×

Found 2,680 Documents (Results 1–100)

100
MathJax

\(B\)-rigidity of the property to be an almost Pogorelov polytope. (English) Zbl 07548661

Vershik, Anatoly M. (ed.) et al., Conference on topology, geometry, and dynamics. V. A. Rokhlin-100. The Euler International Mathematical Institute and Steklov Institute of Mathematics, St. Petersburg, Russia, August 19–23, 2019. Providence, RI: American Mathematical Society (AMS). Contemp. Math. 772, 107-122 (2021).
PDF BibTeX XML Cite
Full Text: DOI

A cellular automaton that computes shortest paths in grid graph. (English) Zbl 07497452

Gwizdałła, Tomasz M. (ed.) et al., Cellular automata. 14th international conference on cellular automata for research and industry, ACRI 2020, Lodz, Poland, December 2–4, 2020. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12599, 3-7 (2021).
MSC:  68Q80 68R10
PDF BibTeX XML Cite
Full Text: DOI

Fault-tolerant distance labeling for planar graphs. (English) Zbl 07495147

Jurdziński, Tomasz (ed.) et al., Structural information and communication complexity. 28th international colloquium, SIROCCO 2021, Wrocław, Poland, June 28 – July 1, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12810, 315-333 (2021).
MSC:  68Mxx 68Q11 68R10
PDF BibTeX XML Cite
Full Text: DOI arXiv

New approximation algorithms for the heterogeneous weighted delivery problem. (English) Zbl 07495139

Jurdziński, Tomasz (ed.) et al., Structural information and communication complexity. 28th international colloquium, SIROCCO 2021, Wrocław, Poland, June 28 – July 1, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12810, 167-184 (2021).
MSC:  68Mxx 68Q11 68R10
PDF BibTeX XML Cite
Full Text: DOI

Cell complexes, poset topology and the representation theory of algebras arising in algebraic combinatorics and discrete geometry. (English) Zbl 07492808

Memoirs of the American Mathematical Society 1345. Providence, RI: American Mathematical Society (AMS) (ISBN 978-1-4704-5042-7/pbk; 978-1-4704-6914-6/ebook). vi, 135 p. (2021).
PDF BibTeX XML Cite
Full Text: DOI arXiv

Recognizing Cartesian products of matrices and polytopes. (English) Zbl 1483.15023

Gentile, Claudio (ed.) et al., Graphs and combinatorial optimization: from theory to applications. Proceedings of the 18th Cologne-Twente workshop on graphs and combinatorial optimization (CTW2020), online, September 14–16, 2020. Cham: Springer. AIRO Springer Ser. 5, 361-373 (2021).
PDF BibTeX XML Cite
Full Text: DOI arXiv

Directed reachability for infinite-state systems. (English) Zbl 1474.68202

Groote, Jan Friso (ed.) et al., Tools and algorithms for the construction and analysis of systems. 27th international conference, TACAS 2021, held as part of the European joint conferences on theory and practice of software, ETAPS 2021, Luxembourg City, Luxembourg, March 27 – April 1, 2021. Proceedings. Part II. Cham: Springer. Lect. Notes Comput. Sci. 12652, 3-23 (2021).
MSC:  68Q85 68Q60 68R10
PDF BibTeX XML Cite
Full Text: DOI arXiv

An algorithm for single-source shortest paths enumeration in parameterized weighted graphs. (English) Zbl 07405994

Leporati, Alberto (ed.) et al., Language and automata theory and applications. 15th international conference, LATA 2021, Milan, Italy, March 1–5, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12638, 279-290 (2021).
MSC:  68Q45
PDF BibTeX XML Cite
Full Text: DOI

Theory of families of polytopes: fullerenes and Pogorelov polytopes. (English. Russian original) Zbl 1473.52020

Mosc. Univ. Math. Bull. 76, No. 2, 83-95 (2021); translation from Vestn. Mosk. Univ., Ser. I 76, No. 2, 61-72 (2021).
MSC:  52B10 52B05
PDF BibTeX XML Cite
Full Text: DOI

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

Biographic Reference

all top 3

Software