Found 12 Documents (Results 1–12)
Width versus size in resolution proofs. (English) Zbl 1124.03031
MSC:
03F20
A linear-time 2-approximation algorithm for the watchman route problem for simple polygons. (English) Zbl 1124.68118
Block sensitivity of weakly symmetric functions. (English) Zbl 1124.06009
Reviewer: Ioan Tomescu (Bucureşti)
Non-reducible descriptions for conditional Kolmogorov complexity. (English) Zbl 1124.68049
MSC:
68Q30
Invertible classes. (English) Zbl 1140.03015
Reviewer: Marius Zimand (Towson)
MSC:
03D20
Learning juntas in the presence of noise. (English) Zbl 1124.68051
MSC:
68Q32
Filter Results by …
Document Type
- Journal Articles (11)
- Books (1)
all
top 5
Author
- Zhang, Peng (2)
- Arpe, Jan (1)
- Cai, Jin-Yi (1)
- Choudhary, Vinay (1)
- Cooper, Stuart Barry (1)
- Hellerstein, Lisa (1)
- Hutter, Marcus (1)
- Jain, Sanjay (1)
- Li, Angsheng (1)
- Muchnik, Andrej A. (1)
- Nessel, Jochen (1)
- Reischuk, Rüdiger (1)
- Servedio, Rocco A. (1)
- Shen, Alexander (1)
- Stephan, Frank (1)
- Sun, Xiaoming (1)
- Tan, Xuehou (1)
- Urquhart, Alasdair (1)
- Ustinov, Mikhail (1)
- Vereshchagin, Nikolay K. (1)
- Vyugin, Michael V. (1)
- Xia, Mingji (1)
- Zhao, Wenbo (1)
Software
- AdaBoost.MH (1)
- OR-Library (1)