Buchumschlag

Hop-Constrained Metric Embeddings and their Applications

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Filtser, Arnold
Format:	Preprint
Veröffentlicht:	2021
Schlagworte:	Data Structures and Algorithms Discrete Mathematics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Optimal Padded Decomposition For Bounded Treewidth Graphs
von: Filtser, Arnold, et al.
Veröffentlicht: (2024)

Nearly Tight Bounds on Testing of Metric Properties
von: Bao, Yiqiao, et al.
Veröffentlicht: (2024)

Approximating Submodular Matroid-Constrained Partitioning
von: Bérczi, Kristóf, et al.
Veröffentlicht: (2025)

A Simple and Fast $(3+\varepsilon)$-approximation for Constrained Correlation Clustering
von: Veldt, Nate
Veröffentlicht: (2025)

The Squishy Grid Problem
von: Cai, Zixi, et al.
Veröffentlicht: (2025)

Bow Metrics and Hyperbolicity
von: Dragan, Feodor F., et al.
Veröffentlicht: (2024)

Reconfiguration of Multisets with Applications to Bin Packing
von: Kam, Jeffrey, et al.
Veröffentlicht: (2024)

$α_i$-Metric Graphs: Hyperbolicity
von: Dragan, Feodor F., et al.
Veröffentlicht: (2024)

Variants of Merge-Width and Applications
von: Drabik, Karolina, et al.
Veröffentlicht: (2026)

Robust Contraction Decomposition for Minor-Free Graphs and its Applications
von: Bandyapadhyay, Sayan, et al.
Veröffentlicht: (2024)

A Polynomial Coreset for Furthest Neighbor in Planar Metrics
von: Kluk, Kacper, et al.
Veröffentlicht: (2026)

Metric Dimension and Geodetic Set Parameterized by Vertex Cover
von: Foucaud, Florent, et al.
Veröffentlicht: (2024)

A polynomial kernel for vertex deletion into bipartite permutation graphs
von: Derbisz, Jan
Veröffentlicht: (2021)

Fairness in Repetitive Scheduling
von: Hermelin, Danny, et al.
Veröffentlicht: (2021)

Additive Sparsification of CSPs
von: Pelleg, Eden, et al.
Veröffentlicht: (2021)

Improved Guarantees for Offline Stochastic Matching via New Ordered Contention Resolution Schemes
von: Brubach, Brian, et al.
Veröffentlicht: (2021)

String Matching with a Dynamic Pattern
von: Monteiro, Bruno, et al.
Veröffentlicht: (2025)

Tight Localizations of Feedback Sets
von: Hecht, Michael, et al.
Veröffentlicht: (2020)

Inverse matroid optimization under subset constraints
von: Bérczi, Kristóf, et al.
Veröffentlicht: (2025)

Continuous Petri Nets for Fast Yield Computation: Polynomial-Time and MILP Approaches
von: Jordon, Addie, et al.
Veröffentlicht: (2025)

Graph Coloring Below Guarantees via Co-Triangle Packing
von: Akmal, Shyan, et al.
Veröffentlicht: (2025)

Fast Makespan Minimization via Short ILPs
von: Hermelin, Danny, et al.
Veröffentlicht: (2026)

An Approximation Algorithm for Monotone Submodular Cost Allocation
von: Mizutani, Ryuhei
Veröffentlicht: (2025)

Greedy Algorithms for Shortcut Sets and Hopsets
von: Bals, Ben, et al.
Veröffentlicht: (2025)

A Unified Approach to Minimizing Symmetric Submodular Functions
von: Iwata, Satoru, et al.
Veröffentlicht: (2026)

Streaming algorithm for balance gain and cost with cardinality constraint on the integer lattice
von: Tan, Jingjing
Veröffentlicht: (2024)

A Lower Bound on the Competitive Ratio of the Permutation Algorithm for Online Facility Assignment on a Line
von: Harada, Tsubasa
Veröffentlicht: (2024)

Max Weight Independent Set in sparse graphs with no long claws
von: Abrishami, Tara, et al.
Veröffentlicht: (2023)

Revisiting Tree Isomorphism: An Algorithmic Bric-à-Brac
von: Ingels, Florian
Veröffentlicht: (2023)

Online Graph Balancing and the Power of Two Choices
von: Bansal, Nikhil, et al.
Veröffentlicht: (2026)

Exponential Time Approximation for Coloring 3-Colorable Graphs
von: Guruswami, Venkatesan, et al.
Veröffentlicht: (2024)

Solving the List Coloring Problem through a Branch-and-Price algorithm
von: Lucci, Mauro, et al.
Veröffentlicht: (2023)

Continuous optimization methods for the graph isomorphism problem
von: Klus, Stefan, et al.
Veröffentlicht: (2023)

Space-Efficient Hierholzer: Eulerian Cycles in $\mathrm{O}(m)$ Time and $\mathrm{O}(n)$ Space
von: Alaoui, Ziad Ismaili, et al.
Veröffentlicht: (2025)

(Approximate) Matrix Multiplication via Convolutions
von: Uffenheimer, Yahel, et al.
Veröffentlicht: (2025)

UAIC_Twin_Width: An Exact yet Efficient Twin-Width Algorithm
von: Arhire, Andrei, et al.
Veröffentlicht: (2025)

Polynomial-time algorithms for PATH COVER and PATH PARTITION on trees and graphs of bounded treewidth
von: Foucaud, Florent, et al.
Veröffentlicht: (2025)

Optimal Enumeration of Eulerian Trails in Directed Graphs
von: Bals, Ben, et al.
Veröffentlicht: (2026)

Parameterized Local Search for Vertex Cover: When only the Search Radius is Crucial
von: Komusiewicz, Christian, et al.
Veröffentlicht: (2026)

Generation of weighted trees, block trees and block graphs
von: Ekim, Tınaz, et al.
Veröffentlicht: (2024)