×

Found 1,666 Documents (Results 1–100)

Newest Citations Relevance
Demers, Mark F.

Topological entropy and pressure for finite-horizon Sinai billiards. (English) Zbl 07823072

Beliaev, Dmitry (ed.) et al., International congress of mathematicians 2022, ICM 2022, Helsinki, Finland, virtual, July 6–14, 2022. Volume 5. Sections 9–11. Berlin: European Mathematical Society (EMS). 3432-3459 (2023).
MSC:  37-02 37C83 37D35 37C30 37B40 28D20
PDFBibTeX XMLCite
\textit{M. F. Demers}, in: International congress of mathematicians 2022, ICM 2022, Helsinki, Finland, virtual, July 6--14, 2022. Volume 5. Sections 9--11. Berlin: European Mathematical Society (EMS). 3432--3459 (2023; Zbl 07823072)
Full Text: DOI
OA License
Schwartz, Roy; Zats, Roded

Fair correlation clustering in general graphs. (English) Zbl 07900621

Chakrabarti, Amit (ed.) et al., Approximation, randomization, and combinatorial optimization. Algorithms and techniques, APPROX/RANDOM 2022, University of Illinois, Urbana-Champaign, USA, virtual conference, September 19–21, 2022. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 245, Article 37, 19 p. (2022).
MSC:  68W20 68W25 90C27
PDFBibTeX XMLCite
\textit{R. Schwartz} and \textit{R. Zats}, LIPIcs -- Leibniz Int. Proc. Inform. 245, Article 37, 19 p. (2022; Zbl 07900621)
Full Text: DOI
Dong, Ruiwen

On the identity problem for unitriangular matrices of dimension four. (English) Zbl 07893081

Szeider, Stefan (ed.) et al., 47th international symposium on mathematical foundations of computer science, MFCS 2022, Vienna, Austria, August 22–26, 2022. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 241, Article 43, 14 p. (2022).
MSC:  68Qxx
PDFBibTeX XMLCite
\textit{R. Dong}, LIPIcs -- Leibniz Int. Proc. Inform. 241, Article 43, 14 p. (2022; Zbl 07893081)
Full Text: DOI arXiv
Majewski, Konrad; Masařík, Tomáš; Novotná, Jana; Okrasa, Karolina; Pilipczuk, Marcin; Rzążewski, Paweł; Sokołowski, Marek

Max weight independent set in graphs with no long claws: an analog of the Gyárfás’ path argument. (English) Zbl 07870303

Bojańczyk, Mikołaj (ed.) et al., 49th EATCS international conference on automata, languages, and programming, ICALP 2022, Paris, France, July 4–8, 2022. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 229, Article 93, 19 p. (2022).
MSC:  68Nxx 68Qxx
PDFBibTeX XMLCite
\textit{K. Majewski} et al., LIPIcs -- Leibniz Int. Proc. Inform. 229, Article 93, 19 p. (2022; Zbl 07870303)
Full Text: DOI arXiv
Harms, Nathaniel; Yoshida, Yuichi

Downsampling for testing and learning in product distributions. (English) Zbl 07870281

Bojańczyk, Mikołaj (ed.) et al., 49th EATCS international conference on automata, languages, and programming, ICALP 2022, Paris, France, July 4–8, 2022. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 229, Article 71, 19 p. (2022).
MSC:  68Nxx 68Qxx
PDFBibTeX XMLCite
\textit{N. Harms} and \textit{Y. Yoshida}, LIPIcs -- Leibniz Int. Proc. Inform. 229, Article 71, 19 p. (2022; Zbl 07870281)
Full Text: DOI arXiv
Bernstein, Aaron; van Den, Brand Jan; Probst, Gutenberg Maximilian; Nanongkai, Danupon; Saranurak, Thatchaphol; Sidford, Aaron; Sun, He

Fully-dynamic graph sparsifiers against an adaptive adversary. (English) Zbl 07870230

Bojańczyk, Mikołaj (ed.) et al., 49th EATCS international conference on automata, languages, and programming, ICALP 2022, Paris, France, July 4–8, 2022. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 229, Article 20, 20 p. (2022).
MSC:  68Nxx 68Qxx
PDFBibTeX XMLCite
\textit{A. Bernstein} et al., LIPIcs -- Leibniz Int. Proc. Inform. 229, Article 20, 20 p. (2022; Zbl 07870230)
Full Text: DOI arXiv
Thankachan, Sharma V.

Compact text indexing for advanced pattern matching problems: parameterized, order-isomorphic, 2D, etc. (invited talk). (English) Zbl 07842464

Bannai, Hideo (ed.) et al., 33rd annual symposium on combinatorial pattern matching, CPM 2022, Prague, Czech Republic, June 27–29, 2022. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 223, Article 3, 3 p. (2022).
MSC:  68W32
PDFBibTeX XMLCite
\textit{S. V. Thankachan}, LIPIcs -- Leibniz Int. Proc. Inform. 223, Article 3, 3 p. (2022; Zbl 07842464)
Full Text: DOI
Bhattacharya, Anup; Bishnu, Arijit; Ghosh, Arijit; Mishra, Gopinath

Faster counting and sampling algorithms using colorful decision oracle. (English) Zbl 07836577

Berenbrink, Petra (ed.) et al., 39th international symposium on theoretical aspects of computer science, STACS 2022, Marseille, France, virtual conference, March 15–18, 2022. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 219, Article 10, 16 p. (2022).
MSC:  68Qxx
PDFBibTeX XMLCite
\textit{A. Bhattacharya} et al., LIPIcs -- Leibniz Int. Proc. Inform. 219, Article 10, 16 p. (2022; Zbl 07836577)
Full Text: DOI arXiv
Coy, Sam; Czumaj, Artur; Feldmann, Michael; Hinnenthal, Kristian; Kuhn, Fabian; Scheideler, Christian; Schneider, Philipp; Struijs, Martijn

Near-shortest path routing in hybrid communication networks. (English) Zbl 07832752

Bramas, Quentin (ed.) et al., 25th international conference on principles of distributed systems, OPODIS 2021, Strasbourg, France, December 13–15, 2021. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 217, Article 11, 23 p. (2022).
MSC:  68M14 68M20
PDFBibTeX XMLCite
\textit{S. Coy} et al., LIPIcs -- Leibniz Int. Proc. Inform. 217, Article 11, 23 p. (2022; Zbl 07832752)
Full Text: DOI arXiv
Li, Xin; Zheng, Yu

Lower bounds and improved algorithms for asymmetric streaming edit distance and longest common subsequence. (English) Zbl 07799605

Bojańczyk, Mikołaj (ed.) et al., 41st IARCS annual conference on foundations of software technology and theoretical computer science, FSTTCS 2021, virtual conference, December 15–17, 2021. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 213, Article 27, 23 p. (2021).
MSC:  68N30 68Qxx
PDFBibTeX XMLCite
\textit{X. Li} and \textit{Y. Zheng}, LIPIcs -- Leibniz Int. Proc. Inform. 213, Article 27, 23 p. (2021; Zbl 07799605)
Full Text: DOI arXiv
Morell, Sarah; Seidel, Ina; Weltge, Stefan

Minimum-cost integer circulations in given homology classes. (English) Zbl 07788500

Marx, Dániel (ed.), Proceedings of the 32nd annual ACM-SIAM symposium on discrete algorithms, SODA 2021, Alexandria, VA, USA, virtual, January 10–13, 2021. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 2725-2738 (2021).
MSC:  68Wxx
PDFBibTeX XMLCite
\textit{S. Morell} et al., in: Proceedings of the 32nd annual ACM-SIAM symposium on discrete algorithms, SODA 2021, Alexandria, VA, USA, virtual, January 10--13, 2021. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 2725--2738 (2021; Zbl 07788500)
Full Text: DOI arXiv
Dall’Agnol, Marcel; Gur, Tom; Lachish, Oded

A structural theorem for local algorithms with applications to coding, testing, and privacy. (English) Zbl 07788438

Marx, Dániel (ed.), Proceedings of the 32nd annual ACM-SIAM symposium on discrete algorithms, SODA 2021, Alexandria, VA, USA, virtual, January 10–13, 2021. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 1651-1665 (2021).
MSC:  68Wxx
PDFBibTeX XMLCite
\textit{M. Dall'Agnol} et al., in: Proceedings of the 32nd annual ACM-SIAM symposium on discrete algorithms, SODA 2021, Alexandria, VA, USA, virtual, January 10--13, 2021. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 1651--1665 (2021; Zbl 07788438)
Full Text: DOI
Forster, Sebastian; Goranci, Gramoz; Henzinger, Monika

Dynamic maintenance of low-stretch probabilistic tree embeddings with applications. (English) Zbl 07788413

Marx, Dániel (ed.), Proceedings of the 32nd annual ACM-SIAM symposium on discrete algorithms, SODA 2021, Alexandria, VA, USA, virtual, January 10–13, 2021. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 1226-1245 (2021).
MSC:  68Wxx
PDFBibTeX XMLCite
\textit{S. Forster} et al., in: Proceedings of the 32nd annual ACM-SIAM symposium on discrete algorithms, SODA 2021, Alexandria, VA, USA, virtual, January 10--13, 2021. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 1226--1245 (2021; Zbl 07788413)
Full Text: DOI arXiv
Anagnostides, Ioannis; Gouleakis, Themis

Deterministic distributed algorithms and lower bounds in the hybrid model. (English) Zbl 07774256

Gilbert, Seth (ed.), 35th international symposium on distributed computing, DISC 2021, Freiburg, Germany (virtual conference) October 4–8, 2021. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 209, Article 5, 19 p. (2021).
MSC:  68M14 68W15
PDFBibTeX XMLCite
\textit{I. Anagnostides} and \textit{T. Gouleakis}, LIPIcs -- Leibniz Int. Proc. Inform. 209, Article 5, 19 p. (2021; Zbl 07774256)
Full Text: DOI arXiv
Bernstein, Aaron; Dudeja, Aditi; Pettie, Seth

Incremental SCC maintenance in sparse graphs. (English) Zbl 07740869

Mutzel, Petra (ed.) et al., 29th annual European symposium on algorithms. ESA 2021, Lisbon, Portugal (virtual conference), September 6–8, 2021. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 204, Article 14, 16 p. (2021).
MSC:  68Wxx
PDFBibTeX XMLCite
\textit{A. Bernstein} et al., LIPIcs -- Leibniz Int. Proc. Inform. 204, Article 14, 16 p. (2021; Zbl 07740869)
Full Text: DOI
Nasifoglu, Yelda

Reading by drawing. The changing nature of mathematical diagrams in seventeenth-century England. (English) Zbl 1537.01023

Beeley, Philip (ed.) et al., Reading mathematics in early modern Europe. Studies in the production, collection, and use of mathematical books. Material Readings in Early Modern Culture. New York, NY: Routledge. 62-101 (2021).
Reviewer: Bernd Buldt (Fort Wayne)
MSC:  01A45 51-03
PDFBibTeX XMLCite
\textit{Y. Nasifoglu}, in: Reading mathematics in early modern Europe. Studies in the production, collection, and use of mathematical books. New York, NY: Routledge. 62--101 (2021; Zbl 1537.01023)
Full Text: DOI
Franck, Max; Yingchareonthawornchai, Sorrachai

Engineering nearly linear-time algorithms for small vertex connectivity. (English) Zbl 07700583

Coudert, David (ed.) et al., 19th international symposium on experimental algorithms, SEA 2021, Nice, France, June 7–9, 2021. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 190, Article 1, 18 p. (2021).
MSC:  68Wxx
PDFBibTeX XMLCite
\textit{M. Franck} and \textit{S. Yingchareonthawornchai}, LIPIcs -- Leibniz Int. Proc. Inform. 190, Article 1, 18 p. (2021; Zbl 07700583)
Full Text: DOI arXiv
Etesami, Omid; Gao, Ji; Mahloujifar, Saeed; Mahmoody, Mohammad

Polynomial-time targeted attacks on coin tossing for any number of corruptions. (English) Zbl 1511.94097

Nissim, Kobbi (ed.) et al., Theory of cryptography. 19th international conference, TCC 2021, Raleigh, NC, USA, November 8–11, 2021. Proceedings. Part II. Cham: Springer. Lect. Notes Comput. Sci. 13043, 718-750 (2021).
MSC:  94A60
PDFBibTeX XMLCite
\textit{O. Etesami} et al., Lect. Notes Comput. Sci. 13043, 718--750 (2021; Zbl 1511.94097)
Full Text: DOI
Liu, Chiu-Chu Melissa

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

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
PDFBibTeX XMLCite
\textit{C.-C. M. Liu}, Contemp. Math. 763, 191--203 (2021; Zbl 1504.53093)
Full Text: DOI arXiv
Mi, Rongxiao

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

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).
MSC:  14N35 14J32 81T30 14-01
PDFBibTeX XMLCite
\textit{R. Mi}, Contemp. Math. 763, 183--190 (2021; Zbl 1497.14113)
Full Text: DOI
Fan, Honglu; Lee, Yuan-Pin

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

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:  14N35
PDFBibTeX XMLCite
\textit{H. Fan} and \textit{Y.-P. Lee}, Contemp. Math. 763, 171--181 (2021; Zbl 1515.14058)
Full Text: DOI arXiv
Whitcher, Ursula

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

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).
MSC:  11G42 14G17 14J28 14J32 14J33
PDFBibTeX XMLCite
\textit{U. Whitcher}, Contemp. Math. 763, 155--170 (2021; Zbl 1498.11154)
Full Text: DOI arXiv
Milanov, Todor

Singularity theory and mirror symmetry. (English) Zbl 1497.14112

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
PDFBibTeX XMLCite
\textit{T. Milanov}, Contemp. Math. 763, 131--153 (2021; Zbl 1497.14112)
Full Text: DOI
Oh, Jeongseok

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

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
PDFBibTeX XMLCite
\textit{J. Oh}, Contemp. Math. 763, 117--129 (2021; Zbl 1497.14009)
Full Text: DOI
Shoemaker, Mark

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

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
PDFBibTeX XMLCite
\textit{M. Shoemaker}, Contemp. Math. 763, 89--115 (2021; Zbl 1497.14115)
Full Text: DOI arXiv
Li, Wei-Ping

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

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).
MSC:  14N35 14J32 14D20 53D45
PDFBibTeX XMLCite
\textit{W.-P. Li}, Contemp. Math. 763, 67--88 (2021; Zbl 1497.14111)
Full Text: DOI
Ross, Dustin

Localization and mirror symmetry. (English) Zbl 1497.14114

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).
MSC:  14N35 14J33 14C17 14-02
PDFBibTeX XMLCite
\textit{D. Ross}, Contemp. Math. 763, 43--65 (2021; Zbl 1497.14114)
Full Text: DOI arXiv
Clader, Emily

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

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
PDFBibTeX XMLCite
\textit{E. Clader}, Contemp. Math. 763, 19--41 (2021; Zbl 1497.14064)
Full Text: DOI
Webb, Rachel

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

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
PDFBibTeX XMLCite
\textit{R. Webb}, Contemp. Math. 763, 1--17 (2021; Zbl 1497.14002)
Full Text: DOI arXiv
Freed, Daniel S. (ed.); Gukov, Sergei (ed.); Manolescu, Ciprian (ed.); Teleman, Constantin (ed.); Tillmann, Ulrike (ed.)

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).
MSC:  57-06 81-06 57K16 57K18 57K41 57R56 81Txx 00B25
PDFBibTeX XMLCite
\textit{D. S. Freed} (ed.) et al., Quantum field theory and manifold invariants. Lecture notes from the IAS/Park City Mathematics Institute (PCMI) summer school, Park City, UT, USA, 2019. Providence, RI: American Mathematical Society (AMS) (2021; Zbl 1482.57001)
Full Text: DOI
Jarvis, Tyler J. (ed.); Priddis, Nathan (ed.)

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).
MSC:  14-06 14J33 14N35 14J32 14B05 14D23 14H10 53D37 53D45 32Q25 32S05 32S30 00B25
PDFBibTeX XMLCite
\textit{T. J. Jarvis} (ed.) and \textit{N. Priddis} (ed.), 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) (2021; Zbl 1460.14002)
Full Text: DOI
Muromskaya, A. A.

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).
Reviewer: Emilia Di Lorenzo (Napoli)
MSC:  91G05 62P05
PDFBibTeX XMLCite
\textit{A. A. Muromskaya}, J. Math. Sci., New York 254, No. 4, 574--581 (2021; Zbl 1461.91256); translation from Fundam. Prikl. Mat. 22, No. 3, 179--189 (2018)
Full Text: DOI
Karczmarz, Adam; Łącki, Jakub

Simple label-correcting algorithms for partially dynamic approximate shortest paths in directed graphs. (English) Zbl 07848166

Farach-Colton, Martin (ed.) et al., 3rd SIAM symposium on simplicity in algorithms, SOSA 2020, January 6–7, 2020, Salt Lake City, UT, USA. Proceedings. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM). 106-120 (2020).
MSC:  68Wxx
PDFBibTeX XMLCite
\textit{A. Karczmarz} and \textit{J. Łącki}, in: 3rd SIAM symposium on simplicity in algorithms, SOSA 2020, January 6--7, 2020, Salt Lake City, UT, USA. Proceedings. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM). 106--120 (2020; Zbl 07848166)
Full Text: DOI
Barenboim, Leonid; Oren, Gal

Distributed backup placement in one round and its applications to maximum matching approximation and self-stabilization. (English) Zbl 07848165

Farach-Colton, Martin (ed.) et al., 3rd SIAM symposium on simplicity in algorithms, SOSA 2020, January 6–7, 2020, Salt Lake City, UT, USA. Proceedings. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM). 99-105 (2020).
MSC:  68Wxx
PDFBibTeX XMLCite
\textit{L. Barenboim} and \textit{G. Oren}, in: 3rd SIAM symposium on simplicity in algorithms, SOSA 2020, January 6--7, 2020, Salt Lake City, UT, USA. Proceedings. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM). 99--105 (2020; Zbl 07848165)
Full Text: DOI arXiv
Chakrabarty, Deeparnab; de Supinski, Paul

On a decentralized \((\Delta +1)\)-graph coloring algorithm. (English) Zbl 07848164

Farach-Colton, Martin (ed.) et al., 3rd SIAM symposium on simplicity in algorithms, SOSA 2020, January 6–7, 2020, Salt Lake City, UT, USA. Proceedings. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM). 91-98 (2020).
MSC:  68Wxx
PDFBibTeX XMLCite
\textit{D. Chakrabarty} and \textit{P. de Supinski}, in: 3rd SIAM symposium on simplicity in algorithms, SOSA 2020, January 6--7, 2020, Salt Lake City, UT, USA. Proceedings. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM). 91--98 (2020; Zbl 07848164)
Full Text: DOI arXiv

Filter Results by …

Document Type

Database

all top 5

Author

all top 5

Serial

all top 5

Year of Publication

all top 3

Main Field

all top 3

Biographic Reference

all top 3

Software