Search problems on graphs
From MaRDI portal
Recommendations
Cites work
- scientific article; zbMATH DE number 3662840 (Why is no real title available?)
- scientific article; zbMATH DE number 3532378 (Why is no real title available?)
- scientific article; zbMATH DE number 3431965 (Why is no real title available?)
- scientific article; zbMATH DE number 3264611 (Why is no real title available?)
- A Group Testing Problem on Two Disjoint Sets
- Determination of a Subset from Certain Combinatorial Properties
- Determination of two vectors from the sum
- Group testing with two defectives
- On \(B_ 2\)-sequences of vectors
- On the Detection of Defective Members of Large Populations
- Parallel concepts in graph theory
Cited in
(40)- Searching for an edge in a graph
- Optimal quantitative group testing on cycles and paths
- Graph Searching in a Crime Wave
- Determining defectives in a linear order
- The complexity of searching a graph
- On a combinatorial search problem
- Fast-mixed searching and related problems on graphs
- Unbounded search and recursive graph problems
- The optimal procedures for quantitative group testing
- scientific article; zbMATH DE number 3997549 (Why is no real title available?)
- A binary search problem on graphs
- Search problems: One, two or many rounds
- Graph extremities defined by search algorithms
- Edge search in graphs and hypergraphs of bounded rank
- An improved algorithm for quantitative group testing
- scientific article; zbMATH DE number 33703 (Why is no real title available?)
- An optimal group testing algorithm on \(k\) disjoint sets
- On Parity Check (0,1)-Matrix over $\mathbb{Z}_p$
- Graph Searching with Advice
- Some problems of the search on graphs with retaliation
- A competitive algorithm to find all defective edges in a graph
- A search problem on graphs which generalizes some group testing problems with two defectives
- Edge search in hypergraphs
- Binary search and recursive graph problems
- scientific article; zbMATH DE number 1738544 (Why is no real title available?)
- scientific article; zbMATH DE number 2097449 (Why is no real title available?)
- Edge search in graphs with restricted test sets
- scientific article; zbMATH DE number 15129 (Why is no real title available?)
- A ternary search problem on graphs
- Realizability and uniqueness in graphs
- Group testing in graphs
- scientific article; zbMATH DE number 5726869 (Why is no real title available?)
- A general label search to investigate classical graph search algorithms
- An adaptive algorithm for group testing for complexes
- scientific article; zbMATH DE number 2220912 (Why is no real title available?)
- scientific article; zbMATH DE number 5734730 (Why is no real title available?)
- AND/OR graph heuristic search methods
- A tight upper bound for group testing in graphs
- A ternary search problem on two disjoint sets
- Search problems in vector spaces
This page was built for publication: Search problems on graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1082080)