learning by queries
combinatorial search
competitive ratio
randomization
pooling design
group testing
linear program
Chalmers, Computer Science and Engineering (Chalmers), Computing Science (Chalmers)
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics),; Vol. 5699(2009)p. 84-95
Paper in proceedings
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics),; Vol. 6509(2010)p. 117-130
Paper in proceedings
Discrete Mathematics, Algorithms and Applications,; Vol. 2(2010)p. 291-311
Journal article
Information and Communication Technology
Sustainable development
Basic sciences
Bioinformatics and Systems Biology
Computer Science
Technical report L - Department of Computer Science and Engineering, Chalmers University of Technology and Göteborg University: 81L
Chalmers University of Technology
room EA, EDIT building, Chalmers University of Technology, Gothenburg.
Opponent: Prof. Dr. Eberhard Triesch, Chair for Mathematics,Technical University (RWTH) Aachen, Germany.