×

Found 1,581 Documents (Results 1–100)

100
MathJax

A lecture on holomorphic anomaly equations and extended holomorphic anomaly equations. (English) Zbl 07605431

Jarvis, Tyler J. (ed.) et al., Singularities, mirror symmetry, and the gauged linear sigma model. Summer school ‘Crossing the walls in enumerative geometry’, Snowbird, UT, USA, May 21 – June 1, 2018. Providence, RI: American Mathematical Society (AMS). Contemp. Math. 763, 191-203 (2021).
MSC:  53D37 14J33
PDF BibTeX XML Cite
Full Text: DOI arXiv

Type II extremal transitions in Gromov-Witten theory. (English) Zbl 07605430

Jarvis, Tyler J. (ed.) et al., Singularities, mirror symmetry, and the gauged linear sigma model. Summer school ‘Crossing the walls in enumerative geometry’, Snowbird, UT, USA, May 21 – June 1, 2018. Providence, RI: American Mathematical Society (AMS). Contemp. Math. 763, 183-190 (2021).
PDF BibTeX XML Cite
Full Text: DOI

Variations on the theme of quantum Lefschetz. (English) Zbl 07605429

Jarvis, Tyler J. (ed.) et al., Singularities, mirror symmetry, and the gauged linear sigma model. Summer school ‘Crossing the walls in enumerative geometry’, Snowbird, UT, USA, May 21 – June 1, 2018. Providence, RI: American Mathematical Society (AMS). Contemp. Math. 763, 171-181 (2021).
MSC:  06-XX
PDF BibTeX XML Cite
Full Text: DOI arXiv

Counting points with Berglund-Hübsch-Krawitz mirror symmetry. (English) Zbl 07605428

Jarvis, Tyler J. (ed.) et al., Singularities, mirror symmetry, and the gauged linear sigma model. Summer school ‘Crossing the walls in enumerative geometry’, Snowbird, UT, USA, May 21 – June 1, 2018. Providence, RI: American Mathematical Society (AMS). Contemp. Math. 763, 155-170 (2021).
PDF BibTeX XML Cite
Full Text: DOI arXiv

Singularity theory and mirror symmetry. (English) Zbl 07605427

Jarvis, Tyler J. (ed.) et al., Singularities, mirror symmetry, and the gauged linear sigma model. Summer school ‘Crossing the walls in enumerative geometry’, Snowbird, UT, USA, May 21 – June 1, 2018. Providence, RI: American Mathematical Society (AMS). Contemp. Math. 763, 131-153 (2021).
MSC:  14N35 32S30
PDF BibTeX XML Cite
Full Text: DOI

Localized Chern characters for 2-periodic complexes and virtual cycles. (English) Zbl 07605426

Jarvis, Tyler J. (ed.) et al., Singularities, mirror symmetry, and the gauged linear sigma model. Summer school ‘Crossing the walls in enumerative geometry’, Snowbird, UT, USA, May 21 – June 1, 2018. Providence, RI: American Mathematical Society (AMS). Contemp. Math. 763, 117-129 (2021).
MSC:  14C17 14N35 14-02
PDF BibTeX XML Cite
Full Text: DOI

Virtual classes for hypersurfaces via two-periodic complexes. (English) Zbl 07605425

Jarvis, Tyler J. (ed.) et al., Singularities, mirror symmetry, and the gauged linear sigma model. Summer school ‘Crossing the walls in enumerative geometry’, Snowbird, UT, USA, May 21 – June 1, 2018. Providence, RI: American Mathematical Society (AMS). Contemp. Math. 763, 89-115 (2021).
MSC:  14N35 53D45 14E16
PDF BibTeX XML Cite
Full Text: DOI arXiv

A brief introduction to cosection localization and \(P\)-fields. (English) Zbl 07605424

Jarvis, Tyler J. (ed.) et al., Singularities, mirror symmetry, and the gauged linear sigma model. Summer school ‘Crossing the walls in enumerative geometry’, Snowbird, UT, USA, May 21 – June 1, 2018. Providence, RI: American Mathematical Society (AMS). Contemp. Math. 763, 67-88 (2021).
PDF BibTeX XML Cite
Full Text: DOI

Localization and mirror symmetry. (English) Zbl 07605423

Jarvis, Tyler J. (ed.) et al., Singularities, mirror symmetry, and the gauged linear sigma model. Summer school ‘Crossing the walls in enumerative geometry’, Snowbird, UT, USA, May 21 – June 1, 2018. Providence, RI: American Mathematical Society (AMS). Contemp. Math. 763, 43-65 (2021).
PDF BibTeX XML Cite
Full Text: DOI arXiv

Introduction to the gauged linear sigma model. (English) Zbl 07605422

Jarvis, Tyler J. (ed.) et al., Singularities, mirror symmetry, and the gauged linear sigma model. Summer school ‘Crossing the walls in enumerative geometry’, Snowbird, UT, USA, May 21 – June 1, 2018. Providence, RI: American Mathematical Society (AMS). Contemp. Math. 763, 19-41 (2021).
MSC:  14H81
PDF BibTeX XML Cite
Full Text: DOI

Quasimaps and some examples of stacks for everybody. (English) Zbl 07605421

Jarvis, Tyler J. (ed.) et al., Singularities, mirror symmetry, and the gauged linear sigma model. Summer school ‘Crossing the walls in enumerative geometry’, Snowbird, UT, USA, May 21 – June 1, 2018. Providence, RI: American Mathematical Society (AMS). Contemp. Math. 763, 1-17 (2021).
MSC:  14-02 14A20
PDF BibTeX XML Cite
Full Text: DOI arXiv

Quantum field theory and manifold invariants. Lecture notes from the IAS/Park City Mathematics Institute (PCMI) summer school, Park City, UT, USA, 2019. (English) Zbl 1482.57001

IAS/Park City Mathematics Series 28. Providence, RI: American Mathematical Society (AMS) (ISBN 978-1-4704-6123-2/hbk; 978-1-4704-6721-0/ebook). xv, 476 p. (2021).
PDF BibTeX XML Cite
Full Text: DOI

Singularities, mirror symmetry, and the gauged linear sigma model. Summer school ‘Crossing the walls in enumerative geometry’, Snowbird, UT, USA, May 21 – June 1, 2018. (English) Zbl 1460.14002

Contemporary Mathematics 763. Providence, RI: American Mathematical Society (AMS) (ISBN 978-1-4704-5700-6/pbk; 978-1-4704-6419-6/ebook). x, 203 p. (2021).
PDF BibTeX XML Cite
Full Text: DOI

On the probability of ruin of a joint-stock insurance company in the sparre Andersen risk model. (English. Russian original) Zbl 1461.91256

J. Math. Sci., New York 254, No. 4, 574-581 (2021); translation from Fundam. Prikl. Mat. 22, No. 3, 179-189 (2018).
MSC:  91G05 62P05
PDF BibTeX XML Cite
Full Text: DOI

The combined basic LP and affine IP relaxation for promise VCSPs on infinite domains. (English) Zbl 07559456

Esparza, Javier (ed.) et al., 45th international symposium on mathematical foundations of computer science, MFCS 2020, August 25–26, 2020, Prague, Czech Republic. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 170, Article 85, 15 p. (2020).
MSC:  68Qxx
PDF BibTeX XML Cite
Full Text: DOI

3rd SIAM symposium on simplicity in algorithms, SOSA 2020, January 6–7, 2020, Salt Lake City, UT, USA. Proceedings. (English) Zbl 1466.68012

Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM) (ISBN 978-1-61197-601-4). ii, 120 p. (2020).
MSC:  68-06 68Wxx 00B25
PDF BibTeX XML Cite
Full Text: DOI

Improved local computation algorithm for set cover via sparsification. (English) Zbl 07304205

Chawla, Shuchi (ed.), Proceedings of the 31st annual ACM-SIAM symposium on discrete algorithms, SODA 2020, Salt Lake City, UT, USA, January 5–8, 2020. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 2993-3011 (2020).
MSC:  68Wxx
PDF BibTeX XML Cite
Full Text: DOI arXiv

Sublinear time approximation of the cost of a metric \(k\)-nearest neighbor graph. (English) Zbl 07304204

Chawla, Shuchi (ed.), Proceedings of the 31st annual ACM-SIAM symposium on discrete algorithms, SODA 2020, Salt Lake City, UT, USA, January 5–8, 2020. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 2973-2992 (2020).
MSC:  68Wxx
PDF BibTeX XML Cite
Full Text: DOI

Robust clustering oracle and local reconstructor of cluster structure of graphs. (English) Zbl 07304203

Chawla, Shuchi (ed.), Proceedings of the 31st annual ACM-SIAM symposium on discrete algorithms, SODA 2020, Salt Lake City, UT, USA, January 5–8, 2020. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 2953-2972 (2020).
MSC:  68Wxx
PDF BibTeX XML Cite
Full Text: DOI arXiv

A lower bound on cycle-finding in sparse digraphs. (English) Zbl 07304202

Chawla, Shuchi (ed.), Proceedings of the 31st annual ACM-SIAM symposium on discrete algorithms, SODA 2020, Salt Lake City, UT, USA, January 5–8, 2020. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 2936-2952 (2020).
MSC:  68Wxx
PDF BibTeX XML Cite
Full Text: DOI arXiv

Nearly optimal edge estimation with independent set queries. (English) Zbl 07304201

Chawla, Shuchi (ed.), Proceedings of the 31st annual ACM-SIAM symposium on discrete algorithms, SODA 2020, Salt Lake City, UT, USA, January 5–8, 2020. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 2916-2935 (2020).
MSC:  68Wxx
PDF BibTeX XML Cite
Full Text: DOI arXiv

The stable set problem in graphs with bounded genus and bounded odd cycle packing number. (English) Zbl 07304200

Chawla, Shuchi (ed.), Proceedings of the 31st annual ACM-SIAM symposium on discrete algorithms, SODA 2020, Salt Lake City, UT, USA, January 5–8, 2020. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 2896-2915 (2020).
MSC:  68Wxx
PDF BibTeX XML Cite
Full Text: DOI arXiv

Atomic embeddability, clustered planarity, and thickenability. (English) Zbl 07304199

Chawla, Shuchi (ed.), Proceedings of the 31st annual ACM-SIAM symposium on discrete algorithms, SODA 2020, Salt Lake City, UT, USA, January 5–8, 2020. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 2876-2895 (2020).
MSC:  68Wxx
PDF BibTeX XML Cite
Full Text: DOI arXiv

Computing circle packing representations of planar graphs. (English) Zbl 07304198

Chawla, Shuchi (ed.), Proceedings of the 31st annual ACM-SIAM symposium on discrete algorithms, SODA 2020, Salt Lake City, UT, USA, January 5–8, 2020. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 2860-2875 (2020).
MSC:  68Wxx
PDF BibTeX XML Cite
Full Text: DOI arXiv

Nearly optimal planar \(k\) nearest neighbors queries under general distance functions. (English) Zbl 07304197

Chawla, Shuchi (ed.), Proceedings of the 31st annual ACM-SIAM symposium on discrete algorithms, SODA 2020, Salt Lake City, UT, USA, January 5–8, 2020. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 2842-2859 (2020).
MSC:  68Wxx
PDF BibTeX XML Cite
Full Text: DOI arXiv

Connectivity of triangulation flip graphs in the plane. I: Edge flips. (English) Zbl 07304196

Chawla, Shuchi (ed.), Proceedings of the 31st annual ACM-SIAM symposium on discrete algorithms, SODA 2020, Salt Lake City, UT, USA, January 5–8, 2020. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 2823-2841 (2020).
MSC:  68Wxx
PDF BibTeX XML Cite
Full Text: DOI

How to aggregate top-lists: approximation algorithms via scores and average ranks. (English) Zbl 07304195

Chawla, Shuchi (ed.), Proceedings of the 31st annual ACM-SIAM symposium on discrete algorithms, SODA 2020, Salt Lake City, UT, USA, January 5–8, 2020. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 2810-2822 (2020).
MSC:  68Wxx
PDF BibTeX XML Cite
Full Text: DOI arXiv

Weighted completion time minimization for unrelated machines via iterative fair contention resolution [extended abstract]. (English) Zbl 07304194

Chawla, Shuchi (ed.), Proceedings of the 31st annual ACM-SIAM symposium on discrete algorithms, SODA 2020, Salt Lake City, UT, USA, January 5–8, 2020. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 2790-2809 (2020).
MSC:  68Wxx
PDF BibTeX XML Cite
Full Text: DOI arXiv

Hierarchy-based algorithms for minimizing makespan under precedence and communication constraints. (English) Zbl 07304193

Chawla, Shuchi (ed.), Proceedings of the 31st annual ACM-SIAM symposium on discrete algorithms, SODA 2020, Salt Lake City, UT, USA, January 5–8, 2020. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 2770-2789 (2020).
MSC:  68Wxx
PDF BibTeX XML Cite
Full Text: DOI arXiv

Parallel machine scheduling to minimize energy consumption. (English) Zbl 07304192

Chawla, Shuchi (ed.), Proceedings of the 31st annual ACM-SIAM symposium on discrete algorithms, SODA 2020, Salt Lake City, UT, USA, January 5–8, 2020. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 2758-2769 (2020).
MSC:  68Wxx
PDF BibTeX XML Cite
Full Text: DOI arXiv

A tale of Santa Claus, hypergraphs and matroids. (English) Zbl 07304191

Chawla, Shuchi (ed.), Proceedings of the 31st annual ACM-SIAM symposium on discrete algorithms, SODA 2020, Salt Lake City, UT, USA, January 5–8, 2020. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 2748-2757 (2020).
MSC:  68Wxx
PDF BibTeX XML Cite
Full Text: DOI arXiv

Complexity and parametric computation of equilibria in atomic splittable congestion games via weighted block Laplacians. (English) Zbl 07304190

Chawla, Shuchi (ed.), Proceedings of the 31st annual ACM-SIAM symposium on discrete algorithms, SODA 2020, Salt Lake City, UT, USA, January 5–8, 2020. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 2728-2747 (2020).
MSC:  68Wxx
PDF BibTeX XML Cite
Full Text: DOI arXiv

On the tractability of public persuasion with no externalities. (English) Zbl 07304189

Chawla, Shuchi (ed.), Proceedings of the 31st annual ACM-SIAM symposium on discrete algorithms, SODA 2020, Salt Lake City, UT, USA, January 5–8, 2020. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 2708-2727 (2020).
MSC:  68Wxx
PDF BibTeX XML Cite
Full Text: DOI arXiv

The complexity of contracts. (English) Zbl 07304188

Chawla, Shuchi (ed.), Proceedings of the 31st annual ACM-SIAM symposium on discrete algorithms, SODA 2020, Salt Lake City, UT, USA, January 5–8, 2020. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 2688-2707 (2020).
MSC:  68Wxx
PDF BibTeX XML Cite
Full Text: DOI

Approximating Nash social welfare under submodular valuations through (un)matchings. (English) Zbl 07304187

Chawla, Shuchi (ed.), Proceedings of the 31st annual ACM-SIAM symposium on discrete algorithms, SODA 2020, Salt Lake City, UT, USA, January 5–8, 2020. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 2673-2687 (2020).
MSC:  68Wxx
PDF BibTeX XML Cite
Full Text: DOI arXiv

A little charity guarantees almost envy-freeness. (English) Zbl 07304186

Chawla, Shuchi (ed.), Proceedings of the 31st annual ACM-SIAM symposium on discrete algorithms, SODA 2020, Salt Lake City, UT, USA, January 5–8, 2020. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 2658-2672 (2020).
MSC:  68Wxx
PDF BibTeX XML Cite
Full Text: DOI

Even maps, the Colin de Verdière number and representations of graphs. (English) Zbl 07304185

Chawla, Shuchi (ed.), Proceedings of the 31st annual ACM-SIAM symposium on discrete algorithms, SODA 2020, Salt Lake City, UT, USA, January 5–8, 2020. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 2642-2657 (2020).
MSC:  68Wxx
PDF BibTeX XML Cite
Full Text: DOI arXiv

Hierarchical shape construction and complexity for slidable polyominoes under uniform external forces. (English) Zbl 07304184

Chawla, Shuchi (ed.), Proceedings of the 31st annual ACM-SIAM symposium on discrete algorithms, SODA 2020, Salt Lake City, UT, USA, January 5–8, 2020. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 2625-2641 (2020).
MSC:  68Wxx
PDF BibTeX XML Cite
Full Text: DOI

The impacts of dimensionality, diffusion, and directedness on intrinsic universality in the abstract tile assembly model. (English) Zbl 07304183

Chawla, Shuchi (ed.), Proceedings of the 31st annual ACM-SIAM symposium on discrete algorithms, SODA 2020, Salt Lake City, UT, USA, January 5–8, 2020. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 2607-2624 (2020).
MSC:  68Wxx
PDF BibTeX XML Cite
Full Text: DOI arXiv

Computing minimal persistent cycles: polynomial and hard cases. (English) Zbl 07304182

Chawla, Shuchi (ed.), Proceedings of the 31st annual ACM-SIAM symposium on discrete algorithms, SODA 2020, Salt Lake City, UT, USA, January 5–8, 2020. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 2587-2606 (2020).
MSC:  68Wxx
PDF BibTeX XML Cite
Full Text: DOI arXiv

On the cover of the rolling stone. (English) Zbl 07304181

Chawla, Shuchi (ed.), Proceedings of the 31st annual ACM-SIAM symposium on discrete algorithms, SODA 2020, Salt Lake City, UT, USA, January 5–8, 2020. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 2575-2586 (2020).
MSC:  68Wxx
PDF BibTeX XML Cite
Full Text: DOI

Fully-dynamic all-pairs shortest paths: improved worst-case time and space bounds. (English) Zbl 07304180

Chawla, Shuchi (ed.), Proceedings of the 31st annual ACM-SIAM symposium on discrete algorithms, SODA 2020, Salt Lake City, UT, USA, January 5–8, 2020. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 2562-2574 (2020).
MSC:  68Wxx
PDF BibTeX XML Cite
Full Text: DOI arXiv

Decremental SSSP in weighted digraphs: faster and against an adaptive adversary. (English) Zbl 07304179

Chawla, Shuchi (ed.), Proceedings of the 31st annual ACM-SIAM symposium on discrete algorithms, SODA 2020, Salt Lake City, UT, USA, January 5–8, 2020. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 2542-2561 (2020).
MSC:  68Wxx
PDF BibTeX XML Cite
Full Text: DOI arXiv

Deterministic algorithms for decremental approximate shortest paths: faster and simpler. (English) Zbl 07304178

Chawla, Shuchi (ed.), Proceedings of the 31st annual ACM-SIAM symposium on discrete algorithms, SODA 2020, Salt Lake City, UT, USA, January 5–8, 2020. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 2522-2541 (2020).
MSC:  68Wxx
PDF BibTeX XML Cite
Full Text: DOI arXiv

An improved algorithm for incremental cycle detection and topological ordering in sparse graphs. (English) Zbl 07304177

Chawla, Shuchi (ed.), Proceedings of the 31st annual ACM-SIAM symposium on discrete algorithms, SODA 2020, Salt Lake City, UT, USA, January 5–8, 2020. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 2509-2521 (2020).
MSC:  68Wxx
PDF BibTeX XML Cite
Full Text: DOI arXiv

Fully dynamic matching: beating 2-approximation in \(\Delta^\varepsilon\) update time. (English) Zbl 07304176

Chawla, Shuchi (ed.), Proceedings of the 31st annual ACM-SIAM symposium on discrete algorithms, SODA 2020, Salt Lake City, UT, USA, January 5–8, 2020. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 2492-2508 (2020).
MSC:  68Wxx
PDF BibTeX XML Cite
Full Text: DOI arXiv

Inference from auction prices. (English) Zbl 07304175

Chawla, Shuchi (ed.), Proceedings of the 31st annual ACM-SIAM symposium on discrete algorithms, SODA 2020, Salt Lake City, UT, USA, January 5–8, 2020. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 2472-2491 (2020).
MSC:  68Wxx
PDF BibTeX XML Cite
Full Text: DOI arXiv

Bulow-Klemperer-style results for welfare maximization in two-sided markets. (English) Zbl 07304174

Chawla, Shuchi (ed.), Proceedings of the 31st annual ACM-SIAM symposium on discrete algorithms, SODA 2020, Salt Lake City, UT, USA, January 5–8, 2020. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 2452-2471 (2020).
MSC:  68Wxx
PDF BibTeX XML Cite
Full Text: DOI arXiv

Algorithmic price discrimination. (English) Zbl 07304173

Chawla, Shuchi (ed.), Proceedings of the 31st annual ACM-SIAM symposium on discrete algorithms, SODA 2020, Salt Lake City, UT, USA, January 5–8, 2020. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 2432-2451 (2020).
MSC:  68Wxx
PDF BibTeX XML Cite
Full Text: DOI arXiv

Selling information through consulting. (English) Zbl 07304172

Chawla, Shuchi (ed.), Proceedings of the 31st annual ACM-SIAM symposium on discrete algorithms, SODA 2020, Salt Lake City, UT, USA, January 5–8, 2020. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 2412-2431 (2020).
MSC:  68Wxx
PDF BibTeX XML Cite
Full Text: DOI arXiv

Dominantly truthful multi-task peer prediction with a constant number of tasks. (English) Zbl 07304171

Chawla, Shuchi (ed.), Proceedings of the 31st annual ACM-SIAM symposium on discrete algorithms, SODA 2020, Salt Lake City, UT, USA, January 5–8, 2020. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 2398-2411 (2020).
MSC:  68Wxx
PDF BibTeX XML Cite
Full Text: DOI arXiv

Worst-case polylog incremental SPQR-trees: embeddings, planarity, and triconnectivity. (English) Zbl 07304170

Chawla, Shuchi (ed.), Proceedings of the 31st annual ACM-SIAM symposium on discrete algorithms, SODA 2020, Salt Lake City, UT, USA, January 5–8, 2020. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 2378-2397 (2020).
MSC:  68Wxx
PDF BibTeX XML Cite
Full Text: DOI arXiv

Finding perfect matchings in dense hypergraphs. (English) Zbl 07304169

Chawla, Shuchi (ed.), Proceedings of the 31st annual ACM-SIAM symposium on discrete algorithms, SODA 2020, Salt Lake City, UT, USA, January 5–8, 2020. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 2366-2377 (2020).
MSC:  68Wxx
PDF BibTeX XML Cite
Full Text: DOI

Small memory robust simulation of client-server interactive protocols over oblivious noisy channels. (English) Zbl 07304168

Chawla, Shuchi (ed.), Proceedings of the 31st annual ACM-SIAM symposium on discrete algorithms, SODA 2020, Salt Lake City, UT, USA, January 5–8, 2020. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 2349-2365 (2020).
MSC:  68Wxx
PDF BibTeX XML Cite
Full Text: DOI arXiv

Linear size sparsifier and the geometry of the operator norm ball. (English) Zbl 07304167

Chawla, Shuchi (ed.), Proceedings of the 31st annual ACM-SIAM symposium on discrete algorithms, SODA 2020, Salt Lake City, UT, USA, January 5–8, 2020. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 2337-2348 (2020).
MSC:  68Wxx
PDF BibTeX XML Cite
Full Text: DOI arXiv

Efficiently list-edge coloring multigraphs asymptotically optimally. (English) Zbl 07304166

Chawla, Shuchi (ed.), Proceedings of the 31st annual ACM-SIAM symposium on discrete algorithms, SODA 2020, Salt Lake City, UT, USA, January 5–8, 2020. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 2319-2336 (2020).
MSC:  68Wxx
PDF BibTeX XML Cite
Full Text: DOI arXiv

Approximation schemes via width/weight trade-offs on minor-free graphs. (English) Zbl 07304165

Chawla, Shuchi (ed.), Proceedings of the 31st annual ACM-SIAM symposium on discrete algorithms, SODA 2020, Salt Lake City, UT, USA, January 5–8, 2020. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 2299-2318 (2020).
MSC:  68Wxx
PDF BibTeX XML Cite
Full Text: DOI

A PTAS for subset TSP in minor-free graphs. (English) Zbl 07304164

Chawla, Shuchi (ed.), Proceedings of the 31st annual ACM-SIAM symposium on discrete algorithms, SODA 2020, Salt Lake City, UT, USA, January 5–8, 2020. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 2279-2298 (2020).
MSC:  68Wxx
PDF BibTeX XML Cite
Full Text: DOI arXiv

Filter Results by …

Document Type

Database

Reviewing State

all top 5

Author

all top 5

Serial

all top 5

Year of Publication

all top 3

Classification

all top 3

Software