×

Found 3,127 Documents (Results 1–100)

The representation of \(\mathfrak{S}_n\) on the cohomology of the permutohedral variety and gamma vectors of partitioned permutohedra. arXiv:2405.09242

Preprint, arXiv:2405.09242 [math.CO] (2024).
BibTeX Cite
Full Text: arXiv

Combinatorics of generalized parking-function polytopes. arXiv:2403.07387

Preprint, arXiv:2403.07387 [math.CO] (2024).
BibTeX Cite
Full Text: arXiv

Approximate distance sensitivity oracles in subquadratic space. (English) Zbl 07844680

Saha, Barna (ed.) et al., Proceedings of the 55th annual ACM SIGACT symposium on theory of computing, STOC ’23, Orlando, FL, USA, June 20–23, 2023. New York, NY: Association for Computing Machinery (ACM). 1396-1409 (2023).
MSC:  68Qxx
PDFBibTeX XMLCite
Full Text: DOI arXiv

Deterministic incremental APSP with polylogarithmic update time and stretch. (English) Zbl 07844663

Saha, Barna (ed.) et al., Proceedings of the 55th annual ACM SIGACT symposium on theory of computing, STOC ’23, Orlando, FL, USA, June 20–23, 2023. New York, NY: Association for Computing Machinery (ACM). 1173-1186 (2023).
MSC:  68Qxx
PDFBibTeX XMLCite
Full Text: DOI arXiv

New algorithms for all pairs approximate shortest paths. (English) Zbl 07844592

Saha, Barna (ed.) et al., Proceedings of the 55th annual ACM SIGACT symposium on theory of computing, STOC ’23, Orlando, FL, USA, June 20–23, 2023. New York, NY: Association for Computing Machinery (ACM). 309-320 (2023).
MSC:  68Qxx
PDFBibTeX XMLCite
Full Text: DOI

Almost-optimal sublinear additive spanners. (English) Zbl 07844590

Saha, Barna (ed.) et al., Proceedings of the 55th annual ACM SIGACT symposium on theory of computing, STOC ’23, Orlando, FL, USA, June 20–23, 2023. New York, NY: Association for Computing Machinery (ACM). 281-294 (2023).
MSC:  68Qxx
PDFBibTeX XMLCite
Full Text: DOI arXiv

Face numbers: the upper bound side of the story. (English) Zbl 07821705

Beliaev, Dmitry (ed.) et al., International congress of mathematicians 2022, ICM 2022, Helsinki, Finland, virtual, July 6–14, 2022. Volume 6. Sections 12–14. Berlin: European Mathematical Society (EMS). 4622-4644 (2023).
PDFBibTeX XMLCite
Full Text: DOI

Compact distance oracles with large sensitivity and low stretch. (English) Zbl 07789702

Morin, Pat (ed.) et al., Algorithms and data structures. 18th international symposium, WADS 2023, Montreal, QC, Canada, July 31 – August 2, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 14079, 149-163 (2023).
MSC:  68P05 68Wxx
PDFBibTeX XMLCite
Full Text: DOI arXiv

Deterministic performance guarantees for bidirectional BFS on real-world networks. (English) Zbl 07781728

Hsieh, Sun-Yuan (ed.) et al., Combinatorial algorithms. 34th international workshop, IWOCA 2023, Tainan, Taiwan, June 7–10, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13889, 99-110 (2023).
MSC:  68Rxx 68Wxx
PDFBibTeX XMLCite
Full Text: DOI arXiv

Hopf monoids and generalized permutahedra. (English) Zbl 07753149

Memoirs of the American Mathematical Society 1437. Providence, RI: American Mathematical Society (AMS) (ISBN 978-1-4704-6708-1/pbk; 978-1-4704-7592-5/ebook). vi, 119 p. (2023).
PDFBibTeX XMLCite
Full Text: DOI arXiv

Non-crossing shortest paths lengths in planar graphs in linear time. (English) Zbl 07745699

Mavronicolas, Marios (ed.), Algorithms and complexity. 13th international conference, CIAC 2023, Larnaca, Cyprus, June 13–16, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13898, 67-81 (2023).
MSC:  68Wxx
PDFBibTeX XMLCite
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

Biographic Reference

all top 3

Software