Randomized adaptive test cover

DOI10.1007/978-3-319-18173-8_13MaRDI QIDQ2947019zbMATH OpenOpenAlexFDO

Authors Peter Damaschke

Publication date 21 September 2015

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-319-18173-8_13

zbMATH Keywords

randomizationgame theorycombinatorial searchfractional graph theoryLP duality

Mathematics Subject Classification ID

Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Randomized algorithms (68W20) Hypergraphs (05C65) Fractional graph theory, fuzzy graph theory (05C72)

Recommendations

• Deterministic versus randomized adaptive test cover
• Combinatorial search in two and more rounds
• Competitive group testing and learning hidden vertex covers with minimum adaptivity
• Optimal strategies for a model of combinatorial two-sided search
• On two random search problems

Cites work

• scientific article; zbMATH DE number 1947395 (Why is no real title available?)
• scientific article; zbMATH DE number 1508646 (Why is no real title available?)
• (Non-)existence of polynomial kernels for the test cover problem
• A Parameterized Perspective on Packing Paths of Length Two
• A Tighter Analysis of Set Cover Greedy Algorithm for Test Set
• A faster branch-and-bound algorithm for the test-cover problem based on set-covering techniques
• Approximation algorithms for the test cover problem
• Parameterizations of test cover with bounded test sizes
• Parameterized study of the test cover problem
• Partially Polynomial Kernels for Set Cover and Test Cover
• Rounds in combinatorial search
• Solving integer programs over monotone inequalities in three variables: A framework for half integrality and good approximations

Cited in

(3)

• Optimal strategies for a model of combinatorial two-sided search
• Combinatorial search in two and more rounds
• Deterministic versus randomized adaptive test cover

This page was built for publication: Randomized adaptive test cover

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2947019)