观点
发表于 2025-3-30 11:25:24
,Plane Multigraphs with One-Bend and Circular-Arc Edges of a Fixed Angle,on, we improve upon bounds for the number of edges in . graphs (i.e., graphs that can be drawn in the plane with one-bend edges such that any two crossing edges meet at angle .). This is the first improvement on the size of . graphs in over a decade.
被告
发表于 2025-3-30 13:23:27
,Generating Cyclic 2-Gray Codes for Fibonacci ,-Decreasing Words,1 s and concatenating cyclic Gray code listings of .-run constrained words of different length ., we construct the first known cyclic 2-Gray code for .-decreasing words for all positive real numbers ..
Esophagus
发表于 2025-3-30 18:50:43
http://reply.papertrans.cn/103/10201/1020038/1020038_53.png
做方舟
发表于 2025-3-30 21:56:44
,Minimizing Corners in Colored Rectilinear Grids,alization, prove that it is .-hard even for ., and present an exact dynamic programming algorithm. Together with a set of simple kernelization rules, this leads to an .-algorithm in the number of colored cells of the input. We additionally provide an .-algorithm in the solution size, and a polynomial .-approximation algorithm.
Pageant
发表于 2025-3-31 02:44:28
http://reply.papertrans.cn/103/10201/1020038/1020038_55.png
convert
发表于 2025-3-31 06:45:34
,A Bisection Approach to Subcubic Maximum Induced Matching,ving an FPT bound for the time used by the algorithm; the algorithm uses the result of Monien and Preis combined with a bound obtained by applying the measure and conquer technique where the number . replaces . as the measure used; note that ..
碎石
发表于 2025-3-31 12:54:25
,A Bisection Approach to Subcubic Maximum Induced Matching,ving an FPT bound for the time used by the algorithm; the algorithm uses the result of Monien and Preis combined with a bound obtained by applying the measure and conquer technique where the number . replaces . as the measure used; note that ..
吹牛者
发表于 2025-3-31 14:12:06
Conference proceedings 2024tational complexity, computational geometry, discrete geometry, data structures, experimental algorithm methodologies, graph algorithms, graph drawing, parallel and distributed algorithms, parameterized algorithms, parameterized complexity, network optimization, online algorithms, randomized algorithms, and string algorithms..
geriatrician
发表于 2025-3-31 21:19:39
On Layered Area-Proportional Rectangle Contact Representations,r coordinates..We classify the corresponding decision problem .-. as NP-complete even for triangulated graphs and .-. as NP-complete for planar graphs. We introduce three algorithms: a 1/2-approximation for . of triangulated graphs, and a PTAS and an XP algorithm for . with rectangle width polynomial in ..
Camouflage
发表于 2025-3-31 21:43:10
On Layered Area-Proportional Rectangle Contact Representations,r coordinates..We classify the corresponding decision problem .-. as NP-complete even for triangulated graphs and .-. as NP-complete for planar graphs. We introduce three algorithms: a 1/2-approximation for . of triangulated graphs, and a PTAS and an XP algorithm for . with rectangle width polynomial in ..