×

Found 2,724 Documents (Results 1–100)

Fast algorithms via dynamic-oracle matroids. (English) Zbl 07844667

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). 1229-1242 (2023).
MSC:  68Qxx
PDFBibTeX XMLCite
Full Text: DOI arXiv

The positive Grassmannian, the amplituhedron, and cluster algebras. (English) Zbl 07821709

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). 4710-4737 (2023).
PDFBibTeX XMLCite
Full Text: DOI arXiv

The geometry of geometries: matroid theory, old and new. (English) Zbl 07821700

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). 4510-4541 (2023).
PDFBibTeX XMLCite
Full Text: DOI arXiv

Fully dynamic clustering and diversity maximization in doubling metrics. (English) Zbl 07789732

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, 620-636 (2023).
PDFBibTeX XMLCite
Full Text: DOI arXiv

From matrix pivots to graphs in surfaces: exploring combinatorics through partial duals. (English) Zbl 1526.05038

Hujdurović, Ademir (ed.) et al., European congress of mathematics. Proceedings of the 8th congress, 8ECM, Portorož, Slovenia, June 20–26, 2021. Berlin: European Mathematical Society (EMS). 825-856 (2023).
PDFBibTeX XMLCite
Full Text: DOI

Improved deterministic algorithms for non-monotone submodular maximization. (English) Zbl 07724771

Zhang, Yong (ed.) et al., Computing and combinatorics. 28th international conference, COCOON 2022, Shenzhen, China, October 22–24, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13595, 496-507 (2023).
MSC:  68Rxx
PDFBibTeX XMLCite
Full Text: DOI arXiv

Weakly \(k\)-submodular maximization under matroid constraint. (English) Zbl 07722857

Du, Ding-Zhu (ed.) et al., Theory and applications of models of computation. 17th annual conference, TAMC 2022, Tianjin, China, September 16–18, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13571, 393-401 (2023).
MSC:  68Qxx
PDFBibTeX XMLCite
Full Text: DOI

Two-stage submodular maximization under knapsack and matroid constraints. (English) Zbl 07722838

Du, Ding-Zhu (ed.) et al., Theory and applications of models of computation. 17th annual conference, TAMC 2022, Tianjin, China, September 16–18, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13571, 140-154 (2023).
MSC:  68Qxx
PDFBibTeX XMLCite
Full Text: DOI

Maximizing approximately non-\(k\)-submodular monotone set function with matroid constraint. (English) Zbl 07722827

Du, Ding-Zhu (ed.) et al., Theory and applications of models of computation. 17th annual conference, TAMC 2022, Tianjin, China, September 16–18, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13571, 11-20 (2023).
MSC:  68Qxx
PDFBibTeX XMLCite
Full Text: DOI

Filter Results by …

Document Type

all top 5

Author

all top 5

Serial

all top 5

Year of Publication

all top 3

Main Field

all top 3

Software