The Linkage of a Graph

DOI10.1137/S0097539793255709zbMath0851.68035WikidataQ57259023 ScholiaQ57259023MaRDI QIDQ4887020

Dimitrios M. Thilikos, Lefteris M. Kirousis

Publication date: 15 October 1996

Published in: SIAM Journal on Computing (Search for Journal in Brave)

zbMATH Keywords

backtrack-free searchconstraint satisfaction problemslinkage of a graph

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Extremal problems in graph theory (05C35) Graph theory (including graph drawing) in computer science (68R10) Parallel algorithms in computer science (68W10) Graph algorithms (graph-theoretic aspects) (05C85) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15) Distributed algorithms (68W15)

Related Items

Online promise problems with online width metrics ⋮ Treewidth for graphs with small chordality ⋮ Fugitive-search games on graphs and related parameters ⋮ Edge degeneracy: algorithmic and structural results ⋮ On the monotonicity of games generated by symmetric submodular functions. ⋮ Why Is Maximum Clique Often Easy in Practice? ⋮ Fugitive-search games on graphs and related parameters