intrude 发表于 2025-3-30 09:54:16

http://reply.papertrans.cn/39/3880/387921/387921_51.png

严厉批评 发表于 2025-3-30 15:36:16

Parameterized and Approximation Algorithms for the Maximum Bimodal Subgraph Problemterized by the branchwidth (and hence by the treewidth) of the graph; (ii) we establish that MBS parameterized by the number of non-bimodal vertices admits a polynomial kernel. As the byproduct of these results, we obtain a subexponential FPT algorithm and an efficient polynomial-time approximation scheme for MBS.

aspect 发表于 2025-3-30 17:17:39

https://doi.org/10.1007/978-1-349-18291-6ich was recently established by Goenka, Semnani and Yip..We also give a computer-free proof that there exists a conflict collection of size 30, improving on the previously smallest known conflict collection of size 49 which was found using heavy computer assistance.

灵敏 发表于 2025-3-30 21:40:56

A Logarithmic Bound for Simultaneous Embeddings of Planar Graphsich was recently established by Goenka, Semnani and Yip..We also give a computer-free proof that there exists a conflict collection of size 30, improving on the previously smallest known conflict collection of size 49 which was found using heavy computer assistance.

填满 发表于 2025-3-31 03:43:04

Graph Drawing and Network Visualization978-3-031-49275-4Series ISSN 0302-9743 Series E-ISSN 1611-3349

SLAY 发表于 2025-3-31 08:46:58

http://reply.papertrans.cn/39/3880/387921/387921_56.png
页: 1 2 3 4 5 [6]
查看完整版本: Titlebook: ;