Recognizing Intersection Patterns

DOI10.1016/S0167-5060(08)70883-5zbMath0447.05024MaRDI QIDQ3892263

No author found.

Publication date: 1980

Published in: Combinatorics 79 Part I (Search for Journal in Brave)

zbMATH Keywords

Hamming distancezero-one matricesNP- completenessintersection patterns

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Other designs, configurations (05B30) Other finite incidence structures (geometric aspects) (51E30)

Related Items (6)

Minimum dimensional Hamming embeddings ⋮ Isometric Hamming embeddings of weighted graphs ⋮ The complexity of satisfying constraints on databases of transactions ⋮ Sums of cuts and bipartite metrics ⋮ Channel metrization ⋮ Hypercube embedding of generalized bipartite metrics

This page was built for publication: Recognizing Intersection Patterns