×

Found 828 Documents (Results 1–100)

100
MathJax

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

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

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

Log diameter rounds algorithms for 2-vertex and 2-edge connectivity. (English) Zbl 07561507

Baier, Christel (ed.) et al., 46th international colloquium on automata, languages, and programming, ICALP 2019, Patras, Greece, July 9–12, 2019. Proceedings. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 132, Article 14, 16 p. (2019).
MSC:  68Nxx 68Qxx
PDF BibTeX XML Cite
Full Text: DOI

Connectivity in semigraphs. (English) Zbl 1460.05098

Sampathkumar, E. (ed.), Semigraphs and their applications. With the cooperation of C. M. Deshpande, B. Y. Bam, L. Pushpalatha and V. Swaminathan. Karnataka: Academy of Discrete Mathematics and Applications. 97-101 (2019).
MSC:  05C40
PDF BibTeX XML Cite

Improved distributed approximations for minimum-weight two-edge-connected spanning subgraph. (English) Zbl 07298717

Nowak, Thomas (ed.), Proceedings of the 38th ACM symposium on principles of distributed computing, PODC ’19, Toronto, ON, Canada, July 29 – August 2, 2019. New York, NY: Association for Computing Machinery (ACM). 521-530 (2019).
MSC:  68M14 68W15
PDF BibTeX XML Cite
Full Text: DOI arXiv

Incremental algorithm for minimum cut and edge connectivity in hypergraph. (English) Zbl 07173535

Colbourn, Charles J. (ed.) et al., Combinatorial algorithms. 30th international workshop, IWOCA 2019, Pisa, Italy, July 23–25, 2019. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11638, 237-250 (2019).
MSC:  68Rxx 68Wxx
PDF BibTeX XML Cite
Full Text: DOI

Distributed edge connectivity in sublinear time. (English) Zbl 1433.68598

Charikar, Moses (ed.) et al., Proceedings of the 51st annual ACM SIGACT symposium on theory of computing, STOC ’19, Phoenix, AZ, USA, June 23–26, 2019. New York, NY: Association for Computing Machinery (ACM). 343-354 (2019).
PDF BibTeX XML Cite
Full Text: DOI arXiv

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

Software