×

Found 58 Documents (Results 1–58)

Sublinear-time language recognition and decision by one-dimensional cellular automata. (English) Zbl 1518.68222

Jonoska, Nataša (ed.) et al., Developments in language theory. 24th international conference, DLT 2020, Tampa, FL, USA, May 11–15, 2020. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12086, 251-265 (2020).
PDFBibTeX XMLCite
Full Text: DOI arXiv

Contemplations on testing graph properties. (English) Zbl 1291.05195

Goldreich, Oded (ed.), Studies in complexity and cryptography. Miscellanea on the interplay between randomness and computation. In collaboration with Lidor Avigad, Mihir Bellare, Zvika Brakerski, Shafi Goldwasser, Shai Halevi, Tali Kaufman, Leonid Levin, Noam Nisan, Dana Ron, Madhu Sudan, Luca Trevisan, Salil Vadhan, Avi Wigderson, David Zuckerman. Berlin: Springer (ISBN 978-3-642-22669-4/pbk). Lecture Notes in Computer Science 6650, 547-554 (2011).
MSC:  05C85 68R10 68W20
PDFBibTeX XMLCite
Full Text: DOI Link

Separating sublinear time computations by approximate diameter. (English) Zbl 1168.68591

Yang, Boting (ed.) et al., Combinatorial optimization and applications. Second international conference, COCOA 2008, St. John’s, NL, Canada, August 21–24, 2008. Proceedings. Berlin: Springer (ISBN 978-3-540-85096-0/pbk). Lecture Notes in Computer Science 5165, 79-88 (2008).
PDFBibTeX XMLCite
Full Text: DOI

Breaking the \(\epsilon \)-soundness bound of the linearity test over GF(2). (English) Zbl 1159.68006

Goel, Ashish (ed.) et al., Approximation, randomization and combinatorial optimization. Algorithms and techniques. 11th international workshop, APPROX 2008, and 12th international workshop, RANDOM 2008, Boston, MA, USA, August 25–27, 2008. Proceedings. Berlin: Springer (ISBN 978-3-540-85362-6/pbk). Lecture Notes in Computer Science 5171, 498-511 (2008).
MSC:  68P30 68Q17 94B25
PDFBibTeX XMLCite
Full Text: DOI

Indistinguishability and first-order logic. (English) Zbl 1139.68392

Agrawal, Manindra (ed.) et al., Theory and applications of models of computation. 5th international conference, TAMC 2008, Xi’an, China, April 25–29, 2008. Proceedings. Berlin: Springer (ISBN 978-3-540-79227-7/pbk). Lecture Notes in Computer Science 4978, 94-104 (2008).
MSC:  68R10 03C07 68Q19
PDFBibTeX XMLCite
Full Text: DOI

The local and global price of anarchy of graphical games. (English) Zbl 1136.91339

Monien, Burkhard (ed.) et al., Algorithmic game theory. First international symposium, SAGT 2008, Paderborn, Germany, April 30–May 2, 2008. Proceedings. Berlin: Springer (ISBN 978-3-540-79308-3/pbk). Lecture Notes in Computer Science 4997, 255-266 (2008).
MSC:  91A43
PDFBibTeX XMLCite
Full Text: DOI

Filter Results by …

Document Type

all top 5

Author

all top 5

Year of Publication

all top 3

Main Field

Software