arXiv 2001-10-29 EN Probabilistic analysis of a differential equation for linear programming Ben-Hur, Asa · Feinberg, Joshua · Fishman, Shmuel · Siegelmann, Hava T.
arXiv 2001-10-24 EN A Symmetric Strategy in Graph Avoidance Games Harary, Frank · Slany, Wolfgang · Verbitsky, Oleg
arXiv 2001-10-18 EN A New Approach to Formal Language Theory by Kolmogorov Complexity Li, Ming · Vitanyi, Paul
arXiv 2001-10-02 EN Two-way Quantum One-counter Automata Yamasaki, Tomohiro · Kobayashi, Hirotada · Imai, Hiroshi
arXiv 2001-09-09 EN Communication Complexity and Secure Function Evaluation Naor, Moni · Nissim, Kobbi
arXiv 2001-07-21 EN The Complexity of Clickomania Biedl, Therese C. · Demaine, Erik D. · Demaine, Martin L. · Fleischer, Rudolf +2
arXiv 2001-06-25 EN On some optimization problems for star-free graphs Naidenko, V. G. · Orlovich, Yu. L.
arXiv 2001-06-15 EN Convergence and Error Bounds for Universal Prediction of Nonbinary Sequences Hutter, Marcus
arXiv 2001-06-07 EN Computational Properties of Metaquerying Problems Angiulli, F. · Ben-Eliyahu-Zohary, R. · Ianni, G. · Palopoli, L.
arXiv 2001-04-17 EN Application of Support Vector Machine to detect an association between a disease or trait and multiple SNP variations Kim, Gene · Kim, MyungHo
arXiv 2001-03-28 EN Quantum Clock Synchronization with one qubit Harrelson, Chris · Kerenidis, Iordanis
arXiv 2001-03-27 EN On the NP-completeness of Finding an Optimal Strategy in Games with Common Payoffs Chu, Francis · Halpern, Joseph Y.
arXiv 2001-02-23 EN P-Immune Sets with Holes Lack Self-Reducibility Properties Hemaspaandra, Lane A. · Hempel, Harald
