Online Generalized Network Design under (Dis)Economies of Scale

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:ACM-SIAM Symposium on Discrete Algorithms (32. : 2021 : Online) Thirty-second Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2021) ; Volume 4 of 4
1. Verfasser: Nagarajan, Viswanath (VerfasserIn)
Weitere Verfasser: Wang, Lily (VerfasserIn)
Pages:2021
Format: UnknownFormat
Sprache:eng
Veröffentlicht: 2021
Schlagworte:
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Titel Jahr Verfasser
The Fine-Grained Complexity of Computing the Tutte Polynomial of a Linear Matroid 2021 Björklund, Andreas
Nearly Optimal Average-Case Complexity of Counting Bicliques under SETH 2021 Hirahara, Shuichi
Concentration Bounds for almost k-Wise Independence with Applications to Non-Uniform Security 2021 Gravin, Nick
Dimension-Preserving Reductions between SVP and CVP in Different p-Norms 2021 Aggarwal, Divesh
Incremental Single Source Shortest Paths in Sparse Digraphs 2021 Chechik, Shiri
Approximate Distance Oracles Subject to Multiple Vertex Failures 2021 Duan, Ran
Deep Weisfeiler Leman 2021 Grohe, Martin
2-Level Quasi-Planarity or How Caterpillars Climb (SPQR-)Trees 2021 Angelini, Patrizio
Two-stage Stochastic Matching with Application to Ride Hailing 2021 Feng, Yiding
A Time-Optimal Randomized Parallel Algorithm for MIS 2021 Ghaffari, Mohsen
Optimal Vertex Fault-Tolerant Spanners in Polynomial Time 2021 Bodwin, Greg
Non-uniform Geometric Set Cover and Scheduling on Multiple Machines 2021 Bansal, Nikhil
Towards PTAS for Precedence Constrained Scheduling via Combinatorial Algorithms 2021 Li, Shi
Competitive Data-Structure Dynamization 2021 Mathieu, Claire
Near-Linear Time Homomorphism Counting in Bounded Degeneracy Graphs: The Barrier of Long Induced Cycles 2021 Bera, Suman K.
Planar Distance Oracles with Better Time-Space Tradeoffs 2021 Long, Yaowei
Improved Algorithms for Solving Polynomial Systems over GF(2) by Multiple Parity-Counting 2021 Dinur, Itai
On Indexing and Compressing Finite Automata 2021 Cotumaccio, Nicola
A Topological Characterization of Modulo-p Arguments and Implications for Necklace Splitting 2021 Filos-Ratsikas, Aris
Consistent k-Clustering for General Metrics 2021 Fichtenberger, Hendrik
Alle Artikel auflisten