Computing and Combinatorics

DOI10.1007/11533719zbMath1124.68395OpenAlexW4376561447MaRDI QIDQ5716950

Andrew Chi-Chih Yao, Jia Mao, Fan R. K. Chung, Ronald L. Graham

Publication date: 11 January 2006

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

Full work available at URL: https://doi.org/10.1007/11533719

Mathematics Subject Classification ID

Combinatorics in computer science (68R05) Permutations, words, matrices (05A05) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Reliability, testing and fault tolerance of networks and computer systems (68M15)

Related Items

Adaptive majority problems for restricted query graphs and for weighted sets, Majority problems of large query size, Playing off-line games with bounded rationality, Probabilistic strategies for the partition and plurality problems