Publication:3929772
From MaRDI portal
zbMath0474.05054MaRDI QIDQ3929772
Pavol Hell, David G. Kirkpatrick
Publication date: 1981
68Q25: Analysis of algorithms and problem complexity
03D15: Complexity of computation (including implicit computational complexity)
05C99: Graph theory
05-03: History of combinatorics
Related Items
Packing paths perfectly, Graph factors and factorization: 1985--2003: a survey, Combinatorial analysis (nonnegative matrices, algorithmic problems), Packings by cliques and by finite families of graphs, On generalized matching problems, Packing bipartite graphs with covers of complete bipartite graphs, Packings by Complete Bipartite Graphs