Saved in:
| Main Authors: | Hartmann, Tim A., Janßen, Tom |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2408.04517 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
From Chinese Postman to Salesman and Beyond I: Approximating Shortest Tours $δ$-Covering All Points on All Edges
by: Frei, Fabian, et al.
Published: (2024)
by: Frei, Fabian, et al.
Published: (2024)
Covering Approximate Shortest Paths with DAGs
by: Assadi, Sepehr, et al.
Published: (2025)
by: Assadi, Sepehr, et al.
Published: (2025)
New Approximations for Temporal Vertex Cover on Always Star Temporal Graphs
by: Heck, Sophia, et al.
Published: (2026)
by: Heck, Sophia, et al.
Published: (2026)
Approximate Minimum Tree Cover in All Symmetric Monotone Norms Simultaneously
by: Kaul, Matthias, et al.
Published: (2025)
by: Kaul, Matthias, et al.
Published: (2025)
A 4.509-Approximation Algorithm for Generalized Min Sum Set Cover
by: Bhangale, Amey, et al.
Published: (2026)
by: Bhangale, Amey, et al.
Published: (2026)
Random-Shift Revisited: Tight Approximations for Tree Embeddings and L1-Oblivious Routings
by: Kyng, Rasmus, et al.
Published: (2025)
by: Kyng, Rasmus, et al.
Published: (2025)
Distributed Approximate Maximum Matching and Minimum Vertex Cover via Generalized Graph Decomposition
by: Davies-Peck, Peter
Published: (2026)
by: Davies-Peck, Peter
Published: (2026)
An Approximation Algorithm for 2-Vertex-Connectivity via Cycle-Restricted 2-Edge-Covers
by: Kobayashi, Yusuke, et al.
Published: (2026)
by: Kobayashi, Yusuke, et al.
Published: (2026)
Approximately: Independence Implies Vertex Cover
by: Har-Peled, Sariel
Published: (2023)
by: Har-Peled, Sariel
Published: (2023)
Dynamic $((1+ε)\ln n)$-Approximation Algorithms for Minimum Set Cover and Dominating Set
by: Solomon, Shay, et al.
Published: (2023)
by: Solomon, Shay, et al.
Published: (2023)
Approximation Algorithms for Connected Maximum Coverage, Minimum Connected Set Cover, and Node-Weighted Group Steiner Tree
by: D'Angelo, Gianlorenzo, et al.
Published: (2025)
by: D'Angelo, Gianlorenzo, et al.
Published: (2025)
Improved Approximation Algorithms for (1,2)-TSP and Max-TSP Using Path Covers in the Semi-Streaming Model
by: Alipour, Sharareh, et al.
Published: (2025)
by: Alipour, Sharareh, et al.
Published: (2025)
From Chinese Postman to Salesman and Beyond II: Inapproximability and Parameterized Complexity
by: Frei, Fabian, et al.
Published: (2025)
by: Frei, Fabian, et al.
Published: (2025)
On Approximate Reconfigurability of Label Cover
by: Ohsaka, Naoto
Published: (2023)
by: Ohsaka, Naoto
Published: (2023)
Capacitated Partition Vertex Cover and Partition Edge Cover
by: Dabas, Rajni, et al.
Published: (2025)
by: Dabas, Rajni, et al.
Published: (2025)
On Approximating Cutwidth and Pathwidth
by: Bansal, Nikhil, et al.
Published: (2023)
by: Bansal, Nikhil, et al.
Published: (2023)
Polylogarithmic Approximation for Covering and Connecting Multi-Interface Networks
by: Szyfelbein, Michał, et al.
Published: (2026)
by: Szyfelbein, Michał, et al.
Published: (2026)
Optimized 2-Approximation of Treewidth
by: Belbasi, Mahdi, et al.
Published: (2024)
by: Belbasi, Mahdi, et al.
Published: (2024)
Approximate counting of permutation patterns
by: Ben-Eliezer, Omri, et al.
Published: (2024)
by: Ben-Eliezer, Omri, et al.
Published: (2024)
Supermodular Approximation of Norms and Applications
by: Kesselheim, Thomas, et al.
Published: (2024)
by: Kesselheim, Thomas, et al.
Published: (2024)
Approximating Small Sparse Cuts
by: Anand, Aditya, et al.
Published: (2024)
by: Anand, Aditya, et al.
Published: (2024)
Multi-dimensional Approximate Counting
by: Wang, Dingyu
Published: (2024)
by: Wang, Dingyu
Published: (2024)
Entrywise Approximate Laplacian Solving
by: Chen, Jingbang, et al.
Published: (2024)
by: Chen, Jingbang, et al.
Published: (2024)
Fast Approximate Counting of Cycles
by: Censor-Hillel, Keren, et al.
Published: (2024)
by: Censor-Hillel, Keren, et al.
Published: (2024)
The Impact of Approximation on Algorithmic Progress
by: Li, Jeffery, et al.
Published: (2026)
by: Li, Jeffery, et al.
Published: (2026)
Hardness and Approximation for Coloring Digraphs
by: Chalermsook, Parinya, et al.
Published: (2026)
by: Chalermsook, Parinya, et al.
Published: (2026)
Girth Approximations in the CONGEST Model
by: Chechik, Shiri, et al.
Published: (2026)
by: Chechik, Shiri, et al.
Published: (2026)
Consistent Low-Rank Approximation
by: Woodruff, David P., et al.
Published: (2026)
by: Woodruff, David P., et al.
Published: (2026)
Approximate Circular Pattern Matching
by: Charalampopoulos, Panagiotis, et al.
Published: (2022)
by: Charalampopoulos, Panagiotis, et al.
Published: (2022)
Polylogarithmic Approximation for Robust s-t Path
by: Li, Shi, et al.
Published: (2023)
by: Li, Shi, et al.
Published: (2023)
Tight Approximation and Kernelization Bounds for Vertex-Disjoint Shortest Paths
by: Bentert, Matthias, et al.
Published: (2024)
by: Bentert, Matthias, et al.
Published: (2024)
Fair Set Cover
by: Dehghankar, Mohsen, et al.
Published: (2024)
by: Dehghankar, Mohsen, et al.
Published: (2024)
Subsequence Covers of Words
by: Charalampopoulos, Panagiotis, et al.
Published: (2025)
by: Charalampopoulos, Panagiotis, et al.
Published: (2025)
Dynamic Grammar-Compressed Self-Index in $δ$-Optimal Space
by: Nishimoto, Takaaki, et al.
Published: (2026)
by: Nishimoto, Takaaki, et al.
Published: (2026)
Improved Approximations for Flexible Network Design
by: Hyatt-Denesik, Dylan, et al.
Published: (2024)
by: Hyatt-Denesik, Dylan, et al.
Published: (2024)
Congestion-Approximators from the Bottom Up
by: Li, Jason, et al.
Published: (2024)
by: Li, Jason, et al.
Published: (2024)
Tight Sampling Bounds for Eigenvalue Approximation
by: Swartworth, William, et al.
Published: (2024)
by: Swartworth, William, et al.
Published: (2024)
Approximate Min-Sum Subset Convolution
by: Stoian, Mihail
Published: (2024)
by: Stoian, Mihail
Published: (2024)
FPT Approximation for Capacitated Sum of Radii
by: Jaiswal, Ragesh, et al.
Published: (2024)
by: Jaiswal, Ragesh, et al.
Published: (2024)
Approximating Partition in Near-Linear Time
by: Chen, Lin, et al.
Published: (2024)
by: Chen, Lin, et al.
Published: (2024)
Similar Items
-
From Chinese Postman to Salesman and Beyond I: Approximating Shortest Tours $δ$-Covering All Points on All Edges
by: Frei, Fabian, et al.
Published: (2024) -
Covering Approximate Shortest Paths with DAGs
by: Assadi, Sepehr, et al.
Published: (2025) -
New Approximations for Temporal Vertex Cover on Always Star Temporal Graphs
by: Heck, Sophia, et al.
Published: (2026) -
Approximate Minimum Tree Cover in All Symmetric Monotone Norms Simultaneously
by: Kaul, Matthias, et al.
Published: (2025) -
A 4.509-Approximation Algorithm for Generalized Min Sum Set Cover
by: Bhangale, Amey, et al.
Published: (2026)