share record
persistent URL:
Christoph Grunau , Ahmet Alper Özüdogru , Václav Rozhon : Noisy k-Means++ Revisited. ESA 2023 : 55:1-55:7 share record
persistent URL:
Elfarouk Harb , Kent Quanrud , Chandra Chekuri : Convergence to Lexicographically Optimal Base in a (Contra)Polymatroid and Applications to Densest Subgraph and Tree Packing. ESA 2023 : 56:1-56:17 share record
persistent URL:
David G. Harris : Algorithms for Matrix Multiplication via Sampling and Opportunistic Matrix Multiplication. ESA 2023 : 57:1-57:17 export record
dblp key:
conf/esa/Hebert-JohnsonL23 share record
persistent URL:
Úrsula Hébert-Johnson , Daniel Lokshtanov , Eric Vigoda : Counting and Sampling Labeled Chordal Graphs in Polynomial Time. ESA 2023 : 58:1-58:17 share record
persistent URL:
Falko Hegerfeld , Stefan Kratsch : Tight Algorithms for Connectivity Problems Parameterized by Clique-Width. ESA 2023 : 59:1-59:19 share record
persistent URL:
Demian Hespe , Peter Sanders , Sabine Storandt , Carina Truschel : Pareto Sums of Pareto Sets. ESA 2023 : 60:1-60:17 share record
persistent URL:
Anthony Hevia , Benjamin Kallus , Summer McClintic , Samantha Reisner , Darren Strash , Johnathan Wilson : Solving Edge Clique Cover Exactly via Synergistic Data Reduction. ESA 2023 : 61:1-61:19 share record
persistent URL:
Adam Izdebski , Ronald de Wolf : Improved Quantum Boosting. ESA 2023 : 64:1-64:16 share record
persistent URL:
Ashwin Jacob , Michal Wlodarczyk , Meirav Zehavi : Finding Long Directed Cycles Is Hard Even When DFVS Is Small or Girth Is Large. ESA 2023 : 65:1-65:17 share record
persistent URL:
Bart M. P. Jansen , Jari J. H. de Kroon , Michal Wlodarczyk : 5-Approximation for ℋ-Treewidth Essentially as Fast as ℋ-Deletion Parameterized by Solution Size. ESA 2023 : 66:1-66:16 share record
persistent URL:
Haim Kaplan , Matthew J. Katz , Rachel Saban , Micha Sharir : The Unweighted and Weighted Reverse Shortest Path Problem for Disk Graphs. ESA 2023 : 67:1-67:14 share record
persistent URL:
Adam Karczmarz , Marcin Smulewicz : On Fully Dynamic Strongly Connected Components. ESA 2023 : 68:1-68:15 share record
persistent URL:
Dor Katzelnick , Aditya Pillai , Roy Schwartz , Mohit Singh : An Improved Approximation Algorithm for the Max-3-Section Problem. ESA 2023 : 69:1-69:17 share record
persistent URL:
Evangelos Kipouridis : Fitting Tree Metrics with Minimum Disagreements. ESA 2023 : 70:1-70:10 share record
persistent URL:
Felix Klingelhöfer , Alantha Newman : Coloring Tournaments with Few Colors: Algorithms and Complexity. ESA 2023 : 71:1-71:14 share record
persistent URL:
Tomasz Kociumaka , Adam Polak : Bellman-Ford Is Optimal for Shortest Hop-Bounded Paths. ESA 2023 : 72:1-72:10 share record
persistent URL:
Shimon Kogan , Merav Parter : Towards Bypassing Lower Bounds for Graph Shortcuts. ESA 2023 : 73:1-73:16 share record
persistent URL:
Dominik Köppl , Florian Kurpicz , Daniel Meyer : Faster Block Tree Construction. ESA 2023 : 74:1-74:20 share record
persistent URL:
Evangelos Kosinas : Connectivity Queries Under Vertex Failures: Not Optimal, but Practical. ESA 2023 : 75:1-75:13 share record
persistent URL:
Adam Kurpisz , Silvan Suter : Improved Approximations for Translational Packing of Convex Polygons. ESA 2023 : 76:1-76:14 share record
persistent URL:
Michael Lampis , Manolis Vasilakis : Structural Parameterizations for Two Bounded Degree Problems Revisited. ESA 2023 : 77:1-77:16 share record
persistent URL:
Zelin Li , Pan Peng , Xianbin Zhu : Massively Parallel Algorithms for the Stochastic Block Model. ESA 2023 : 78:1-78:17 share record
persistent URL:
Zihui Liang , Bakh Khoussainov , Toru Takisaka , Mingyu Xiao : Connectivity in the Presence of an Opponent. ESA 2023 : 79:1-79:14 share record
persistent URL:
Jingxun Liang , Zhihao Gavin Tang , Yixuan Even Xu , Yuhao Zhang , Renfei Zhou : On the Perturbation Function of Ranking and Balance for Weighted Online Bipartite Matching. ESA 2023 : 80:1-80:15 share record
persistent URL:
Nikhil S. Mande , Ronald de Wolf : Tight Bounds for Quantum Phase Estimation and Related Problems. ESA 2023 : 81:1-81:16 share record
persistent URL:
Isja Mannens , Jesper Nederlof : A Fine-Grained Classification of the Complexity of Evaluating the Tutte Polynomial on Integer Points Parameterized by Treewidth and Cutwidth. ESA 2023 : 82:1-82:17 share record
persistent URL:
Francesco Masillo : Matching Statistics Speed up BWT Construction. ESA 2023 : 83:1-83:15 share record
persistent URL:
Ismail Naderi , Mohsen Rezapour , Mohammad R. Salavatipour : Approximation Schemes for Min-Sum k-Clustering. ESA 2023 : 84:1-84:16 share record
persistent URL:
George Osipov , Magnus Wahlström : Parameterized Complexity of Equality MinCSP. ESA 2023 : 86:1-86:17 share record
persistent URL:
Ioannis Panagiotas , Grégoire Pichon , Somesh Singh , Bora Uçar : Engineering Fast Algorithms for the Bottleneck Matching Problem. ESA 2023 : 87:1-87:15