## Found 1,581 Documents (Results 1–100)

100
MathJax

### Singularities of rectifying developable surfaces of Legendre curves on UTS2. (English)Zbl 07610234

MSC:  53A04 53A05 58A30
Full Text:

### Bidisperse filtration problem with non-monotonic retention profiles. (English)Zbl 07605319

MSC:  76S05 76T20 35Q35
Full Text:

### Identities of tropical matrix semigroups and the plactic monoid of rank 4. (English)Zbl 07579499

MSC:  20M07 12K10 16Y60
Full Text:

### Mean convex properly embedded $$[ \varphi , \vec{e}_3 ]$$-minimal surfaces in $$\mathbb{R}^3$$. (English)Zbl 07564711

MSC:  35J60 53A10
Full Text:

### Additive maps preserving the truncation of operators. (English)Zbl 07543832

MSC:  47B49 47B48
Full Text:

### Evaluating strategies for tuberculosis to achieve the goals of WHO in China: a seasonal age-structured model study. (English)Zbl 1492.92124

MSC:  92D30 34C60 91D20
Full Text:

Full Text:

Full Text:

Full Text:

### Algebraic number theory. A brief introduction. (English)Zbl 1496.11002

Textbooks in Mathematics. Boca Raton, FL: CRC Press (ISBN 978-1-032-01077-9/hbk; 978-0-367-76145-5/pbk; 978-1-003-17703-6/ebook). viii, 158 p. (2022).
MSC:  11-01 11Rxx 11Sxx
Full Text:

Full Text:

### 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
Full Text:

### 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).
Full Text:

### 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
Full Text:

### 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).
Full Text:

### 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
Full Text:

### 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
Full Text:

### 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
Full Text:

### 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).
Full Text:

### 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).
Full Text:

### 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
Full Text:

### 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
Full Text:

Full Text:

### Numerical scruitinization of unsteady 3D flow of Jeffrey nanofluid with MHD in a porous medium. (English)Zbl 07490037

MSC:  76S05 76W05
Full Text:

Full Text:

### 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).
Full Text:

MSC:  68-XX
Full Text:

### O-minimal flows on nilmanifolds. (English)Zbl 07467787

MSC:  03C64 37A17
Full Text:

Full Text:

Full Text:

### Applications of degenerate kernels to potential flow across circular, elliptical cylinders and a thin airfoil. (English)Zbl 1487.76054

MSC:  76M15 76B10
Full Text:

Full Text:

### Non-existence and construction of pre-difference sets, and equi-distributed subsets in association schemes. (English)Zbl 1479.05367

MSC:  05E30 05B10 20D60
Full Text:

### On the efficient enforcement of uniform traction and mortar periodic boundary conditions in computational homogenisation. (English)Zbl 07415239

MSC:  74-XX 76-XX
Full Text:

Full Text:

### Cycle extendability of Hamiltonian strongly chordal graphs. (English)Zbl 1473.05150

MSC:  05C38 05C45 05C85
Full Text:

### On $$t$$-adic Littlewood conjecture for certain infinite products. (English)Zbl 07393125

MSC:  11J61 11C20 11B85
Full Text:

### Leading singularities in Baikov representation and Feynman integrals with uniform transcendental weight. (English)Zbl 1468.81050

MSC:  81Q30 81U20
Full Text:

Full Text:

Full Text:

### Harmonic analysis for rank-1 randomised Horn problems. (English)Zbl 1478.42015

MSC:  42B20 15B52 60B20
Full Text:

### Vehicle routing problem: light robust optimization model and algorithm. (Chinese. English summary)Zbl 1474.90313

MSC:  90C17 90C27 90C59
Full Text:

### On the number of gradings on matrix algebras. (English)Zbl 1482.16074

MSC:  16W50 16S50
Full Text:

### 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).
Full Text:

Full Text:

### 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
Full Text:

### On the Borel summability of WKB solutions of certain Schrödinger-type differential equations. (English)Zbl 1472.34158

MSC:  34M30 34M25 34M03
Full Text:

### Bifurcation curves of a Dirichlet problem with geometrically concave nonlinearity and an application to the generalized logistic growth model. (English)Zbl 1464.34043

MSC:  34B09 34B18 34C23
Full Text:

### A molecular dynamics study on the tensile characteristics of various metallic glass nanocomposites reinforced by Weyl semimetals three-dimensional graphene network. (English)Zbl 1478.74004

MSC:  74A25 74E30 74M25
Full Text:

Full Text:

### 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
Full Text:

### Morita-like equivalence for fair semigroups. (English)Zbl 1488.20091

MSC:  20M50 16D90
Full Text:

### 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
Full Text:

Full Text:

### Regularization in ultrasound tomography using projection-based regularized total least squares. (English)Zbl 1466.92084

MSC:  92C55 65N21 65R32
Full Text:

### The UT-modules over domains. (Chinese. English summary)Zbl 1474.13025

MSC:  13C15 13C11
Full Text:

### OCam: out-of-core coordinate descent algorithm for matrix completion. (English)Zbl 1457.65021

MSC:  65F99 15A83 65Y05
Full Text:

### 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
Full Text:

### 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
Full Text:

### 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
Full Text:

### 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
Full Text:

### 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
Full Text:

### 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
Full Text:

### 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
Full Text:

### 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
Full Text:

### 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
Full Text:

### 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
Full Text:

### 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
Full Text:

### 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
Full Text:

### 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
Full Text:

### 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
Full Text:

### 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
Full Text:

### 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
Full Text:

### 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
Full Text:

### 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
Full Text:

### 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
Full Text:

### 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
Full Text:

### 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
Full Text:

### 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
Full Text:

### 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
Full Text:

### 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
Full Text:

### 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
Full Text:

### 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
Full Text:

### 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
Full Text:

### 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
Full Text:

### 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
Full Text:

### 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
Full Text:

### 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
Full Text:

### 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
Full Text:

### 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
Full Text:

### 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
Full Text:

### 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
Full Text:

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
Full Text:

### 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
Full Text:

### 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
Full Text:

### 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
Full Text:

### 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
Full Text:

### 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
Full Text:

### 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
Full Text:

all top 5

all top 5

all top 5

all top 3

all top 3