Covering arrays avoiding forbidden edges
type: Item
instance of: scholarly article
title: Covering arrays avoiding forbidden edges
zbMATH Open document ID: 1183.68417
author: Peter Danziger
author: Eric Mendelsohn
author: Lucia Moura
author: Brett Stevens
published in: Theoretical Computer Science
publication date: 2009-11-25T00:00:00Z
Mathematics Subject Classification ID: 68R10
Mathematics Subject Classification ID: 05C70
Mathematics Subject Classification ID: 68N30
Mathematics Subject Classification ID: 68W25
zbMATH DE Number: 5638318
MaRDI profile type: Publication
full work available at URL: j.tcs.2009.07.057
OpenAlex ID: W2130262632
cites work: Upper bounds on the edge clique cover number of a graph
cites work: A compilation of relations between graph invariants
cites work: Q3472129
cites work: A compilation of relations between graph invariants—supplement I
cites work: Q3594048
cites work: Q3424719
cites work: Q3411976
cites work: Covering Arrays Avoiding Forbidden Edges
cites work: The Representation of a Graph by Set Intersections
cites work: Sperner capacities
cites work: Approximation Algorithms for the k-Clique Covering Problem
cites work: A simple lower bound on edge coverings by cliques
cites work: Problems and algorithms for covering arrays
cites work: Covering edges by cliques with regard to keyword conflicts and intersection graphs
cites work: Q5539649
cites work: On the hardness of approximating minimization problems
cites work: Finding the Best CAFE Is NP-Hard
cites work: Algorithms to Locate Errors Using Covering Arrays
cites work: Locating Errors Using ELAs, Covering Arrays, and Adaptive Testing Algorithms
cites work: Mixed covering arrays on graphs
cites work: Covering arrays on graphs
cites work: Covering arrays with mixed alphabet sizes
cites work: Q4854001
cites work: Q4152571
cites work: Merging covering arrays and compressing multiple sequence alignments
cites work: Vector sets for exhaustive testing of logic circuits
DOI: 10.1016/J.TCS.2009.07.057
description: scientific article; zbMATH DE number 5638318