拒绝
发表于 2025-4-1 04:15:10
http://reply.papertrans.cn/39/3881/388012/388012_61.png
法律
发表于 2025-4-1 09:00:49
https://doi.org/10.1007/978-3-642-48141-3while using at most . edges more than once. We show that MSE can be decided on bounded (i.e. finite) grids in linear time when both dimensions are either small or large compared to the number . of paths. On the contrary, we show that MSE remains .-hard on subgraphs of bounded grids..Finally, we stud
不易燃
发表于 2025-4-1 12:24:00
Graph-Theoretic Concepts in Computer Science978-3-319-68705-6Series ISSN 0302-9743 Series E-ISSN 1611-3349
笼子
发表于 2025-4-1 15:08:02
Modern Methods in Mathematical Physicstern graphs” can be embedded into a given graph . (that is, is isomorphic to a subgraph of .) is fixed-parameter tractable if . is a class of graphs of bounded tree width and .-complete otherwise..Towards this conjecture, we prove that the embedding problem is .-complete if . is the class of all grids or the class of all walls.