corporate
发表于 2025-3-30 11:17:39
On Minimum Area Planar Upward Drawings of Directed Trees and Other Families of Directed Acyclic Grants of planar upward drawings of several families of directed trees, we show how the results obtained for trees can be exploited to determine asymptotic optimal values for the area occupation of planar upward drawings of . and ..
figment
发表于 2025-3-30 12:50:53
http://reply.papertrans.cn/39/3881/388026/388026_52.png
臭了生气
发表于 2025-3-30 19:13:56
http://reply.papertrans.cn/39/3881/388026/388026_53.png
不能仁慈
发表于 2025-3-30 23:25:13
http://reply.papertrans.cn/39/3881/388026/388026_54.png
训诫
发表于 2025-3-31 01:00:43
https://doi.org/10.1007/978-3-662-65584-9 . is connected. We also show that the problem of deciding the connectedness of the 3-colour graph of a bipartite graph is coNP-complete, but that restricted to planar bipartite graphs, the question is answerable in polynomial time.
拾落穗
发表于 2025-3-31 05:58:40
Tree-Width and Optimization in Bounded Degree Graphs,ph problems – dominating set, independent dominating set and induced matching – and obtain several results toward revealing the equivalency between boundedness of the tree-width and polynomial-time solvability of these problems in bounded degree graphs.
aqueduct
发表于 2025-3-31 11:06:47
http://reply.papertrans.cn/39/3881/388026/388026_57.png
高歌
发表于 2025-3-31 15:44:26
On Finding Graph Clusterings with Maximum Modularity,hardness of maximizing modularity both in the general case and with the restriction to cuts, and give an Integer Linear Programming formulation. This is complemented by first insights into the behavior and performance of the commonly applied greedy agglomaration approach.
Dealing
发表于 2025-3-31 20:55:37
Mixing 3-Colourings in Bipartite Graphs, . is connected. We also show that the problem of deciding the connectedness of the 3-colour graph of a bipartite graph is coNP-complete, but that restricted to planar bipartite graphs, the question is answerable in polynomial time.
GAVEL
发表于 2025-4-1 01:17:51
http://reply.papertrans.cn/39/3881/388026/388026_60.png