crucial
发表于 2025-3-26 20:58:26
https://doi.org/10.1007/978-3-662-53188-4aph algorithms and number theory. We consider so-called . (multigraphs of gonality 2) and provide a safe and complete set of reduction rules for such multigraphs, showing that we can recognize hyperelliptic graphs in time ., where . is the number of vertices and . the number of edges of the multigra
mortuary
发表于 2025-3-27 02:12:23
Moderne Chirurgie des Rektumkarzinomsoblem cannot be solved in time . on general directed graphs, where . is the treewidth of the underlying undirected graph. This is matched by a dynamic programming algorithm with running time .. On the other hand, we show that if the input digraph is planar, then the running time can be improved to .
Agronomy
发表于 2025-3-27 05:43:57
http://reply.papertrans.cn/39/3881/388020/388020_33.png
Alcove
发表于 2025-3-27 09:40:05
https://doi.org/10.1007/978-3-531-91829-7s note, we show that there are planar graphs of pathwidth 3 with arbitrarily large anagram-free chromatic number. More specifically, we describe 2.-vertex planar graphs of pathwidth 3 with anagram-free chromatic number .. We also describe . vertex graphs with pathwidth . having anagram-free chromati
amorphous
发表于 2025-3-27 16:13:26
http://reply.papertrans.cn/39/3881/388020/388020_35.png
我不死扛
发表于 2025-3-27 21:19:18
http://reply.papertrans.cn/39/3881/388020/388020_36.png
沟通
发表于 2025-3-27 22:48:44
Moderne Entwicklungen auf dem Gestagengebiety an important role in the study of rank-width. However, so far, pivot-minors have only been studied from a structural perspective. We initiate a systematic study into their complexity aspects. We first prove that the . problem, which asks if a given graph . contains a given graph . as a pivot-minor
闪光东本
发表于 2025-3-28 02:19:31
https://doi.org/10.1007/978-3-642-99486-9e stored string without reading all bits. This is the one-element version of the problem of membership testing in the bit probe model, and solutions can serve as building blocks of general membership testers. Our principal contribution is the equivalence of saving probe bits with some generalized no
转向
发表于 2025-3-28 07:19:34
https://doi.org/10.1007/978-3-642-47535-1are given connected graphs . and the goal is to determine whether . is an .-amalgamation of . and .. Our main result states that . can be solved in time . where . are the number of vertices, the treewidth and the maximum degree of . respectively..We generalize the techniques used in our algorithm fo
异教徒
发表于 2025-3-28 13:49:45
http://reply.papertrans.cn/39/3881/388020/388020_40.png