Perfectness is an Elusive Graph Property

DOI10.1137/S0097539703426799zbMath1101.68068MaRDI QIDQ4651528

Stefan Hougardy, Annegret K. Wagler

Publication date: 21 February 2005

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

zbMATH Keywords

elusivenessevasivenessperfect graphgraph property testing

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)

Related Items (2)

Elusiveness of finding degrees ⋮ Elusiveness of Finding Degrees

This page was built for publication: Perfectness is an Elusive Graph Property