The Pathwidth and Treewidth of Cographs
- 期刊名称SIAM Journal on Discrete Mathematics
- 作者Bodlaender, Hans L.; Möhring, Rolf H.
- 卷第6卷
- 期第2期
- 印刷ISSN0895-4801
- 电子ISSN1095-7146
- 文件大小940.49KB
- 发表时间1993-05
- DOI10.1137/0406014
- 页码181-188
Geometric Protean GraphsBonato, Anthony; Janssen, Jeannette; Prałat, Paweł · Internet Mathematics · 2012
Protean graphs with a variety of ranking schemesJeannette Janssen; Paweł Prałat · 2009
Geometric graph properties of the spatial preferred attachment modelJeannette Janssen; Paweł Prałat; Rory Wilson · 2013
Nonuniform Distribution of Nodes in the Spatial Preferential Attachment ModelJanssen, Jeannette; Prałat, Paweł; Wilson, Rory · Internet Mathematics · 2016
[Lecture Notes in Computer Science] Combinatorial and Algorithmic Aspects of Networking Volume 4852 || Combinatorial Algorithms for Listing Paths in Minimal Change OrderJanssen, Jeannette; Prałat, Paweł · 2007
[ACM Press the International Workshop - Toronto, Ontario, Canada (2010.06.13-2010.06.13)] Proceedings of the International Workshop on Modeling Social Media - MSM '10 - A geometric model for on-line social networksBonato, Anthony; Janssen, Jeannette; Prałat, Paweł · 2010
[ACM Press the 2010 ACM Symposium - Sierre, Switzerland (2010.03.22-2010.03.26)] Proceedings of the 2010 ACM Symposium on Applied Computing - SAC '10 - Estimating node similarity from co-citation in a spatial graph modelJanssen, Jeannette; Prałat, Paweł; Wilson, Rory · 2010
Sorting by Transpositions Is DifficultBulteau, Laurent; Fertin, Guillaume; Rusu, Irena · SIAM Journal on Discrete Mathematics · 2012
Planar SeparatorsAlon, Noga; Seymour, Paul; Thomas, Robin · SIAM Journal on Discrete Mathematics · 1994
Comparing Top <i>k</i> ListsFagin, Ronald; Kumar, Ravi; Sivakumar, D. · SIAM Journal on Discrete Mathematics · 2003
Spanning Trees with Many LeavesKleitman, Daniel J.; West, Douglas B. · SIAM Journal on Discrete Mathematics · 1991
Embedding into Bipartite GraphsBöttcher, Julia; Heinig, Peter; Taraz, Anusch · SIAM Journal on Discrete Mathematics · 2010
Binary NontilesCoppersmith, Don; Miller, Victor S. · SIAM Journal on Discrete Mathematics · 2012
Cycle Lengths and Graph OrientationsPretzel, Oliver; Youngs, Dale · SIAM Journal on Discrete Mathematics · 1990
Rigidity MatroidsGraver, Jack E. · SIAM Journal on Discrete Mathematics · 1991