Complexity of graph partition problems

被引：0
|
作者：
Feder, Tomas
Hell, Pavol
Klein, Sulamita
Motwani, Rajeev
机构：
来源：
Conference Proceedings of the Annual ACM Symposium on Theory of Computing | 1999年
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
页码：464 / 472
相关论文
共 50 条
  • [21] Complexity of some arc-partition problems for digraphs
    Bang-Jensen, J.
    Bessy, S.
    Goncalves, D.
    Picasarri-Arrieta, L.
    THEORETICAL COMPUTER SCIENCE, 2022, 928 : 167 - 182
  • [22] On the complexity of some edge-partition problems for graphs
    Lonc, Z
    DISCRETE APPLIED MATHEMATICS, 1996, 70 (02) : 177 - 183
  • [23] Restrictions of graph partition problems. Part I
    Bodlaender, H.L.
    Jansen, K.
    Theoretical Computer Science, 1995, 148 (01):
  • [24] 2-connected Graph Partition Problems into Cycles
    Chen Lijuan
    PROCEEDINGS OF THE 2010 INTERNATIONAL CONFERENCE ON APPLICATION OF MATHEMATICS AND PHYSICS, VOL 2: ADVANCES ON APPLIED MATHEMATICS AND COMPUTATION MATHEMATICS, 2010, : 291 - 294
  • [25] Quantum query complexity for some graph problems
    Berzina, A
    Dubrovsky, A
    Freivalds, R
    Lace, L
    Scegulnaja, O
    SOFSEM 2004: THEORY AND PRACTICE OF COMPUTER SCIENCE, PROCEEDINGS, 2004, 2932 : 140 - 150
  • [26] On the Complexity of Some Problems Related to Graph Extensions
    Abrosimov, M. B.
    MATHEMATICAL NOTES, 2010, 88 (5-6) : 619 - 625
  • [27] Complexity and Algorithms for Graph and Hypergraph Sandwich Problems
    Martin Charles Golumbic
    Amir Wassermann
    Graphs and Combinatorics, 1998, 14 : 223 - 239
  • [28] THE COMPLEXITY OF GRAPH PROBLEMS FOR SUCCINCTLY REPRESENTED GRAPHS
    LOZANO, A
    BALCAZAR, JL
    LECTURE NOTES IN COMPUTER SCIENCE, 1990, 411 : 277 - 286
  • [29] Quantum query complexity of some graph problems
    Dürr, C
    Heiligman, M
    Hoyer, P
    Mhalla, M
    SIAM JOURNAL ON COMPUTING, 2006, 35 (06) : 1310 - 1328
  • [30] Complexity and algorithms for graph and hypergraph sandwich problems
    Golumbic, MC
    Wassermann, A
    GRAPHS AND COMBINATORICS, 1998, 14 (03) : 223 - 239
12345