×

zbMATH — the first resource for mathematics

Found 23,809 Documents (Results 1–100)

Hits per Page
100
Display Format
MathJax
Result Sorting
Newest 1st
Chatterjee, Kalyan; Sabourian, Hamid
Game theory and strategic complexity. (English) Zbl 07309887
Sotomayor, Marilda (ed.) et al., Complex social and behavioral systems. Game theory and agent-based models. New York, NY: Springer (ISBN 978-1-0716-0367-3/print; 978-1-0716-0368-0/ebook; 978-1-0716-0369-7/print+ebook). Encyclopedia of Complexity and Systems Science Series; Springer Reference, 639-658 (2020).
MSC:  91A68 91A80 91B26 68Q45
PDF BibTeX XML Cite
\textit{K. Chatterjee} and \textit{H. Sabourian}, in: Complex social and behavioral systems. Game theory and agent-based models. New York, NY: Springer. 639--658 (2020; Zbl 07309887)
Full Text: DOI
Hudry, Olivier
Voting procedures, complexity of. (English) Zbl 07309884
Sotomayor, Marilda (ed.) et al., Complex social and behavioral systems. Game theory and agent-based models. New York, NY: Springer (ISBN 978-1-0716-0367-3/print; 978-1-0716-0368-0/ebook; 978-1-0716-0369-7/print+ebook). Encyclopedia of Complexity and Systems Science Series; Springer Reference, 543-572 (2020).
MSC:  91B12 91B14 91B86
PDF BibTeX XML Cite
\textit{O. Hudry}, in: Complex social and behavioral systems. Game theory and agent-based models. New York, NY: Springer. 543--572 (2020; Zbl 07309884)
Full Text: DOI
Fearnley, John; Ibsen-Jensen, Rasmus; Savani, Rahul
One-clock priced timed games are PSPACE-hard. (English) Zbl 07299484
Proceedings of the 2020 35th annual ACM/IEEE symposium on logic in computer science, LICS 2020, virtual event, July 8–11, 2020. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-7104-9). 397-409 (2020).
MSC:  68
PDF BibTeX XML Cite
\textit{J. Fearnley} et al., in: Proceedings of the 2020 35th annual ACM/IEEE symposium on logic in computer science, LICS 2020, virtual event, July 8--11, 2020. New York, NY: Association for Computing Machinery (ACM). 397--409 (2020; Zbl 07299484)
Full Text: DOI
Liu, Mingmou; Yu, Huacheng
Lower bound for succinct range minimum query. (English) Zbl 07298337
Makarychev, Konstantin (ed.) et al., Proceedings of the 52nd annual ACM SIGACT symposium on theory of computing, STOC ’20, Chicago, IL, USA, June 22–26, 2020. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-6979-4). 1402-1415 (2020).
MSC:  68Qxx
PDF BibTeX XML Cite
\textit{M. Liu} and \textit{H. Yu}, in: Proceedings of the 52nd annual ACM SIGACT symposium on theory of computing, STOC '20, Chicago, IL, USA, June 22--26, 2020. New York, NY: Association for Computing Machinery (ACM). 1402--1415 (2020; Zbl 07298337)
Full Text: DOI
Feldman, Moran; Norouzi-Fard, Ashkan; Svensson, Ola; Zenklusen, Rico
The one-way communication complexity of submodular maximization with applications to streaming and robustness. (English) Zbl 07298334
Makarychev, Konstantin (ed.) et al., Proceedings of the 52nd annual ACM SIGACT symposium on theory of computing, STOC ’20, Chicago, IL, USA, June 22–26, 2020. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-6979-4). 1363-1374 (2020).
MSC:  68Qxx
PDF BibTeX XML Cite
\textit{M. Feldman} et al., in: Proceedings of the 52nd annual ACM SIGACT symposium on theory of computing, STOC '20, Chicago, IL, USA, June 22--26, 2020. New York, NY: Association for Computing Machinery (ACM). 1363--1374 (2020; Zbl 07298334)
Full Text: DOI
Chen, Lijie; Ren, Hanlin
Strong average-case lower bounds from non-trivial derandomization. (English) Zbl 07298331
Makarychev, Konstantin (ed.) et al., Proceedings of the 52nd annual ACM SIGACT symposium on theory of computing, STOC ’20, Chicago, IL, USA, June 22–26, 2020. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-6979-4). 1327-1334 (2020).
MSC:  68Qxx
PDF BibTeX XML Cite
\textit{L. Chen} and \textit{H. Ren}, in: Proceedings of the 52nd annual ACM SIGACT symposium on theory of computing, STOC '20, Chicago, IL, USA, June 22--26, 2020. New York, NY: Association for Computing Machinery (ACM). 1327--1334 (2020; Zbl 07298331)
Full Text: DOI
Fomin, Fedor V.; Lokshtanov, Daniel; Panolan, Fahad; Saurabh, Saket; Zehavi, Meirav
Hitting topological minors is FPT. (English) Zbl 07298330
Makarychev, Konstantin (ed.) et al., Proceedings of the 52nd annual ACM SIGACT symposium on theory of computing, STOC ’20, Chicago, IL, USA, June 22–26, 2020. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-6979-4). 1317-1326 (2020).
MSC:  68Qxx
PDF BibTeX XML Cite
\textit{F. V. Fomin} et al., in: Proceedings of the 52nd annual ACM SIGACT symposium on theory of computing, STOC '20, Chicago, IL, USA, June 22--26, 2020. New York, NY: Association for Computing Machinery (ACM). 1317--1326 (2020; Zbl 07298330)
Full Text: DOI
Lokshtanov, Daniel; Misra, Pranabendu; Pilipczuk, Michał; Saurabh, Saket; Zehavi, Meirav
An exponential time parameterized algorithm for planar disjoint paths. (English) Zbl 07298329
Makarychev, Konstantin (ed.) et al., Proceedings of the 52nd annual ACM SIGACT symposium on theory of computing, STOC ’20, Chicago, IL, USA, June 22–26, 2020. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-6979-4). 1307-1316 (2020).
MSC:  68Qxx
PDF BibTeX XML Cite
\textit{D. Lokshtanov} et al., in: Proceedings of the 52nd annual ACM SIGACT symposium on theory of computing, STOC '20, Chicago, IL, USA, June 22--26, 2020. New York, NY: Association for Computing Machinery (ACM). 1307--1316 (2020; Zbl 07298329)
Full Text: DOI
Nederlof, Jesper
Detecting and counting small patterns in planar graphs in subexponential parameterized time. (English) Zbl 07298328
Makarychev, Konstantin (ed.) et al., Proceedings of the 52nd annual ACM SIGACT symposium on theory of computing, STOC ’20, Chicago, IL, USA, June 22–26, 2020. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-6979-4). 1293-1306 (2020).
MSC:  68Qxx
PDF BibTeX XML Cite
\textit{J. Nederlof}, in: Proceedings of the 52nd annual ACM SIGACT symposium on theory of computing, STOC '20, Chicago, IL, USA, June 22--26, 2020. New York, NY: Association for Computing Machinery (ACM). 1293--1306 (2020; Zbl 07298328)
Full Text: DOI
Hirahara, Shuichi
Unexpected hardness results for Kolmogorov complexity under uniform reductions. (English) Zbl 07298308
Makarychev, Konstantin (ed.) et al., Proceedings of the 52nd annual ACM SIGACT symposium on theory of computing, STOC ’20, Chicago, IL, USA, June 22–26, 2020. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-6979-4). 1038-1051 (2020).
MSC:  68Qxx
PDF BibTeX XML Cite
\textit{S. Hirahara}, in: Proceedings of the 52nd annual ACM SIGACT symposium on theory of computing, STOC '20, Chicago, IL, USA, June 22--26, 2020. New York, NY: Association for Computing Machinery (ACM). 1038--1051 (2020; Zbl 07298308)
Full Text: DOI
Dudek, Bartłomiej; Gawrychowski, Paweł; Starikovskaya, Tatiana
All non-trivial variants of 3-LDT are equivalent. (English) Zbl 07298303
Makarychev, Konstantin (ed.) et al., Proceedings of the 52nd annual ACM SIGACT symposium on theory of computing, STOC ’20, Chicago, IL, USA, June 22–26, 2020. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-6979-4). 974-981 (2020).
MSC:  68Qxx
PDF BibTeX XML Cite
\textit{B. Dudek} et al., in: Proceedings of the 52nd annual ACM SIGACT symposium on theory of computing, STOC '20, Chicago, IL, USA, June 22--26, 2020. New York, NY: Association for Computing Machinery (ACM). 974--981 (2020; Zbl 07298303)
Full Text: DOI
Chen, Sitan; Li, Jerry; Moitra, Ankur
Efficiently learning structured distributions from untrusted batches. (English) Zbl 07298302
Makarychev, Konstantin (ed.) et al., Proceedings of the 52nd annual ACM SIGACT symposium on theory of computing, STOC ’20, Chicago, IL, USA, June 22–26, 2020. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-6979-4). 960-973 (2020).
MSC:  68Qxx
PDF BibTeX XML Cite
\textit{S. Chen} et al., in: Proceedings of the 52nd annual ACM SIGACT symposium on theory of computing, STOC '20, Chicago, IL, USA, June 22--26, 2020. New York, NY: Association for Computing Machinery (ACM). 960--973 (2020; Zbl 07298302)
Full Text: DOI
Cook, James; Mertz, Ian
Catalytic approaches to the tree evaluation problem. (English) Zbl 07298285
Makarychev, Konstantin (ed.) et al., Proceedings of the 52nd annual ACM SIGACT symposium on theory of computing, STOC ’20, Chicago, IL, USA, June 22–26, 2020. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-6979-4). 752-760 (2020).
MSC:  68Qxx
PDF BibTeX XML Cite
\textit{J. Cook} and \textit{I. Mertz}, in: Proceedings of the 52nd annual ACM SIGACT symposium on theory of computing, STOC '20, Chicago, IL, USA, June 22--26, 2020. New York, NY: Association for Computing Machinery (ACM). 752--760 (2020; Zbl 07298285)
Full Text: DOI
Ikenmeyer, Christian; Kandasamy, Umangathan
Implementing geometric complexity theory: on the separation of orbit closures via symmetries. (English) Zbl 07298282
Makarychev, Konstantin (ed.) et al., Proceedings of the 52nd annual ACM SIGACT symposium on theory of computing, STOC ’20, Chicago, IL, USA, June 22–26, 2020. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-6979-4). 713-726 (2020).
MSC:  68Qxx
PDF BibTeX XML Cite
\textit{C. Ikenmeyer} and \textit{U. Kandasamy}, in: Proceedings of the 52nd annual ACM SIGACT symposium on theory of computing, STOC '20, Chicago, IL, USA, June 22--26, 2020. New York, NY: Association for Computing Machinery (ACM). 713--726 (2020; Zbl 07298282)
Full Text: DOI
Efremenko, Klim; Kol, Gillat; Saxena, Raghuvansh R.
Interactive error resilience beyond 2/7. (English) Zbl 07298270
Makarychev, Konstantin (ed.) et al., Proceedings of the 52nd annual ACM SIGACT symposium on theory of computing, STOC ’20, Chicago, IL, USA, June 22–26, 2020. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-6979-4). 565-578 (2020).
MSC:  68Qxx
PDF BibTeX XML Cite
\textit{K. Efremenko} et al., in: Proceedings of the 52nd annual ACM SIGACT symposium on theory of computing, STOC '20, Chicago, IL, USA, June 22--26, 2020. New York, NY: Association for Computing Machinery (ACM). 565--578 (2020; Zbl 07298270)
Full Text: DOI
Gavinsky, Dmitry
Bare quantum simultaneity versus classical interactivity in communication complexity. (English) Zbl 07298257
Makarychev, Konstantin (ed.) et al., Proceedings of the 52nd annual ACM SIGACT symposium on theory of computing, STOC ’20, Chicago, IL, USA, June 22–26, 2020. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-6979-4). 401-411 (2020).
MSC:  68Qxx
PDF BibTeX XML Cite
\textit{D. Gavinsky}, in: Proceedings of the 52nd annual ACM SIGACT symposium on theory of computing, STOC '20, Chicago, IL, USA, June 22--26, 2020. New York, NY: Association for Computing Machinery (ACM). 401--411 (2020; Zbl 07298257)
Full Text: DOI
Harrow, Aram W.; Mehraban, Saeed; Soleimanifar, Mehdi
Classical algorithms, correlation decay, and complex zeros of partition functions of quantum many-body systems. (English) Zbl 07298255
Makarychev, Konstantin (ed.) et al., Proceedings of the 52nd annual ACM SIGACT symposium on theory of computing, STOC ’20, Chicago, IL, USA, June 22–26, 2020. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-6979-4). 378-386 (2020).
MSC:  68Qxx
PDF BibTeX XML Cite
\textit{A. W. Harrow} et al., in: Proceedings of the 52nd annual ACM SIGACT symposium on theory of computing, STOC '20, Chicago, IL, USA, June 22--26, 2020. New York, NY: Association for Computing Machinery (ACM). 378--386 (2020; Zbl 07298255)
Full Text: DOI
Golovnev, Alexander; Guo, Siyao; Horel, Thibaut; Park, Sunoo; Vaikuntanathan, Vinod
Data structures meet cryptography: 3SUM with preprocessing. (English) Zbl 07298249
Makarychev, Konstantin (ed.) et al., Proceedings of the 52nd annual ACM SIGACT symposium on theory of computing, STOC ’20, Chicago, IL, USA, June 22–26, 2020. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-6979-4). 294-307 (2020).
MSC:  68Qxx
PDF BibTeX XML Cite
\textit{A. Golovnev} et al., in: Proceedings of the 52nd annual ACM SIGACT symposium on theory of computing, STOC '20, Chicago, IL, USA, June 22--26, 2020. New York, NY: Association for Computing Machinery (ACM). 294--307 (2020; Zbl 07298249)
Full Text: DOI
Zhuk, Dmitriy; Martin, Barnaby
QCSP monsters and the demise of the Chen conjecture. (English) Zbl 07298233
Makarychev, Konstantin (ed.) et al., Proceedings of the 52nd annual ACM SIGACT symposium on theory of computing, STOC ’20, Chicago, IL, USA, June 22–26, 2020. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-6979-4). 91-104 (2020).
MSC:  68Qxx
PDF BibTeX XML Cite
\textit{D. Zhuk} and \textit{B. Martin}, in: Proceedings of the 52nd annual ACM SIGACT symposium on theory of computing, STOC '20, Chicago, IL, USA, June 22--26, 2020. New York, NY: Association for Computing Machinery (ACM). 91--104 (2020; Zbl 07298233)
Full Text: DOI
Sokolov, Dmitry
(Semi)algebraic proofs over \(\{\pm 1\}\) variables. (English) Zbl 07298232
Makarychev, Konstantin (ed.) et al., Proceedings of the 52nd annual ACM SIGACT symposium on theory of computing, STOC ’20, Chicago, IL, USA, June 22–26, 2020. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-6979-4). 78-90 (2020).
MSC:  68Qxx
PDF BibTeX XML Cite
\textit{D. Sokolov}, in: Proceedings of the 52nd annual ACM SIGACT symposium on theory of computing, STOC '20, Chicago, IL, USA, June 22--26, 2020. New York, NY: Association for Computing Machinery (ACM). 78--90 (2020; Zbl 07298232)
Full Text: DOI
Göös, Mika; Koroth, Sajin; Mertz, Ian; Pitassi, Toniann
Automating cutting planes is NP-hard. (English) Zbl 07298231
Makarychev, Konstantin (ed.) et al., Proceedings of the 52nd annual ACM SIGACT symposium on theory of computing, STOC ’20, Chicago, IL, USA, June 22–26, 2020. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-6979-4). 68-77 (2020).
MSC:  68Qxx
PDF BibTeX XML Cite
\textit{M. Göös} et al., in: Proceedings of the 52nd annual ACM SIGACT symposium on theory of computing, STOC '20, Chicago, IL, USA, June 22--26, 2020. New York, NY: Association for Computing Machinery (ACM). 68--77 (2020; Zbl 07298231)
Full Text: DOI
Alekseev, Yaroslav; Grigoriev, Dima; Hirsch, Edward A.; Tzameret, Iddo
Semi-algebraic proofs, IPS lower bounds, and the \(\tau\)-conjecture: can a natural number be negative? (English) Zbl 07298230
Makarychev, Konstantin (ed.) et al., Proceedings of the 52nd annual ACM SIGACT symposium on theory of computing, STOC ’20, Chicago, IL, USA, June 22–26, 2020. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-6979-4). 54-67 (2020).
MSC:  68Qxx
PDF BibTeX XML Cite
\textit{Y. Alekseev} et al., in: Proceedings of the 52nd annual ACM SIGACT symposium on theory of computing, STOC '20, Chicago, IL, USA, June 22--26, 2020. New York, NY: Association for Computing Machinery (ACM). 54--67 (2020; Zbl 07298230)
Full Text: DOI
Harks, Tobias (ed.); Klimm, Max (ed.)
Algorithmic game theory. 13th international symposium, SAGT 2020, Augsburg, Germany, September 16–18, 2020. Proceedings. (English) Zbl 07294403
Lecture Notes in Computer Science 12283. Cham: Springer (ISBN 978-3-030-57979-1/pbk; 978-3-030-57980-7/ebook). xi, 343 p. (2020).
MSC:  91-06 91A68 00B25
PDF BibTeX XML Cite
\textit{T. Harks} (ed.) and \textit{M. Klimm} (ed.), Algorithmic game theory. 13th international symposium, SAGT 2020, Augsburg, Germany, September 16--18, 2020. Proceedings. Cham: Springer (2020; Zbl 07294403)
Full Text: DOI
Rigo, Michel
From combinatorial games to shape-symmetric morphisms. (English) Zbl 07287527
Akiyama, Shigeki (ed.) et al., Substitution and tiling dynamics: introduction to self-inducing structures. Lecture notes from the research school on tiling dynamical systems, CIRM Jean-Morlet Chair, Marseille, France, Fall 2017. Cham: Springer (ISBN 978-3-030-57665-3/pbk; 978-3-030-57666-0/ebook). Lecture Notes in Mathematics 2273, 227-291 (2020).
MSC:  91A46 91A68 68R15
PDF BibTeX XML Cite
\textit{M. Rigo}, Lect. Notes Math. 2273, 227--291 (2020; Zbl 07287527)
Full Text: DOI

Filter Results by …

Document Type
Reviewing State
all top 5
Author
all top 5
Serial
all top 5
Year of Publication
all top 3
Classification
all top 3
Biographic Reference
all top 3
Software