Author:
Kiyomi Masashi,Okamoto Yoshio,Otachi Yota
Funder
Ministry of Education, Culture, Sports, Science and Technology
Japan Society for the Promotion of Science
Japan Science and Technology Agency
Core Research for Evolutional Science and Technology
Subject
Applied Mathematics,Discrete Mathematics and Combinatorics
Reference12 articles.
1. Dynamic programming on graphs with bounded treewidth;Bodlaender,1988
2. A partial k-arboretum of graphs with bounded treewidth;Bodlaender;Theoret. Comput. Sci.,1998
3. Lower bounds on the pathwidth of some grid-like graphs;Ellis;Discrete Appl. Math.,2008
4. The vertex separation number of a graph equals its path-width;Kinnersley;Inform. Process. Lett.,1992
5. The carving-width of generalized hypercubes;Kozawa;Discrete Math.,2010
Cited by
1 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. Bonding Grammars;Lecture Notes in Computer Science;2024