Approximating Optimal Labelings for Temporal Connectivity
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | Carnevale, Daniele, D'Angelo, Gianlorenzo, Olsen, Martin |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2025
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Ähnliche Einträge
Optimizing Distances for Multi-Broadcast in Temporal Graphs
von: Carnevale, Daniele, et al.
Veröffentlicht: (2026)
von: Carnevale, Daniele, et al.
Veröffentlicht: (2026)
Approximation Algorithms for Connected Maximum Coverage, Minimum Connected Set Cover, and Node-Weighted Group Steiner Tree
von: D'Angelo, Gianlorenzo, et al.
Veröffentlicht: (2025)
von: D'Angelo, Gianlorenzo, et al.
Veröffentlicht: (2025)
Efficient generation of expected-degree graphs via edge-arrivals
von: D'Angelo, Gianlorenzo, et al.
Veröffentlicht: (2026)
von: D'Angelo, Gianlorenzo, et al.
Veröffentlicht: (2026)
Clustering with Label Consistency
von: Chakraborty, Diptarka, et al.
Veröffentlicht: (2025)
von: Chakraborty, Diptarka, et al.
Veröffentlicht: (2025)
Scalable Algorithms for Approximate DNF Model Counting
von: Burkhardt, Paul, et al.
Veröffentlicht: (2026)
von: Burkhardt, Paul, et al.
Veröffentlicht: (2026)
Nearly Optimal Attention Coresets
von: Liberty, Edo, et al.
Veröffentlicht: (2026)
von: Liberty, Edo, et al.
Veröffentlicht: (2026)
FAMST: Fast Approximate Minimum Spanning Tree Construction for Large-Scale and High-Dimensional Data
von: Almansoori, Mahmood K. M., et al.
Veröffentlicht: (2025)
von: Almansoori, Mahmood K. M., et al.
Veröffentlicht: (2025)
Individual Fairness under Varied Notions of Group Fairness in Bipartite Matching - One Framework to Approximate Them All
von: Panda, Atasi, et al.
Veröffentlicht: (2022)
von: Panda, Atasi, et al.
Veröffentlicht: (2022)
Enhanced Deterministic Approximation Algorithm for Non-monotone Submodular Maximization under Knapsack Constraint with Linear Query Complexity
von: Pham, Canh V.
Veröffentlicht: (2024)
von: Pham, Canh V.
Veröffentlicht: (2024)
Pareto-Optimality, Smoothness, and Stochasticity in Learning-Augmented One-Max-Search
von: Benomar, Ziyad, et al.
Veröffentlicht: (2025)
von: Benomar, Ziyad, et al.
Veröffentlicht: (2025)
Near-Optimal Vertex Fault-Tolerant Labels for Steiner Connectivity
von: Bhanja, Koustav, et al.
Veröffentlicht: (2025)
von: Bhanja, Koustav, et al.
Veröffentlicht: (2025)
Are Graph Neural Networks Optimal Approximation Algorithms?
von: Yau, Morris, et al.
Veröffentlicht: (2023)
von: Yau, Morris, et al.
Veröffentlicht: (2023)
Fast Approximation Algorithm for Non-Monotone DR-submodular Maximization under Size Constraint
von: Tran, Tan D., et al.
Veröffentlicht: (2025)
von: Tran, Tan D., et al.
Veröffentlicht: (2025)
Approximate Lifted Model Construction
von: Luttermann, Malte, et al.
Veröffentlicht: (2025)
von: Luttermann, Malte, et al.
Veröffentlicht: (2025)
A canonical generalization of OBDD
von: Capelli, Florent, et al.
Veröffentlicht: (2026)
von: Capelli, Florent, et al.
Veröffentlicht: (2026)
Streaming Attention Approximation via Discrepancy Theory
von: Kochetkova, Ekaterina, et al.
Veröffentlicht: (2025)
von: Kochetkova, Ekaterina, et al.
Veröffentlicht: (2025)
Polynomial-Time Approximability of Constrained Reinforcement Learning
von: McMahan, Jeremy
Veröffentlicht: (2025)
von: McMahan, Jeremy
Veröffentlicht: (2025)
Nearly Optimal List Labeling
von: Bender, Michael A., et al.
Veröffentlicht: (2024)
von: Bender, Michael A., et al.
Veröffentlicht: (2024)
Fast Stochastic Greedy Algorithm for $k$-Submodular Cover Problem
von: Nguyen, Hue T., et al.
Veröffentlicht: (2025)
von: Nguyen, Hue T., et al.
Veröffentlicht: (2025)
Lower Bound on the Greedy Approximation Ratio for Adaptive Submodular Cover
von: Harris, Blake, et al.
Veröffentlicht: (2024)
von: Harris, Blake, et al.
Veröffentlicht: (2024)
A Polynomial-Time Approximation for Pairwise Fair $k$-Median Clustering
von: Bandyapadhyay, Sayan, et al.
Veröffentlicht: (2024)
von: Bandyapadhyay, Sayan, et al.
Veröffentlicht: (2024)
Connectivity Labeling in Faulty Colored Graphs
von: Petruschka, Asaf, et al.
Veröffentlicht: (2024)
von: Petruschka, Asaf, et al.
Veröffentlicht: (2024)
FPT Approximations for Connected Maximum Coverage
von: Inamdar, Tanmay, et al.
Veröffentlicht: (2026)
von: Inamdar, Tanmay, et al.
Veröffentlicht: (2026)
Approximation Algorithms for Steiner Connectivity Augmentation
von: Hathcock, Daniel, et al.
Veröffentlicht: (2023)
von: Hathcock, Daniel, et al.
Veröffentlicht: (2023)
Pareto Optimal Algorithmic Recourse in Multi-cost Function
von: Chen, Wen-Ling, et al.
Veröffentlicht: (2025)
von: Chen, Wen-Ling, et al.
Veröffentlicht: (2025)
Optimal Survival Trees: A Dynamic Programming Approach
von: Huisman, Tim, et al.
Veröffentlicht: (2024)
von: Huisman, Tim, et al.
Veröffentlicht: (2024)
9/7-Approximation for Two-Edge-Connectivity and Two-Vertex-Connectivity
von: Çivril, Ali
Veröffentlicht: (2024)
von: Çivril, Ali
Veröffentlicht: (2024)
Matrix Editing Meets Fair Clustering: Parameterized Algorithms and Complexity
von: Ganian, Robert, et al.
Veröffentlicht: (2025)
von: Ganian, Robert, et al.
Veröffentlicht: (2025)
Linearithmic Clean-up for Vector-Symbolic Key-Value Memory with Kroneker Rotation Products
von: Liu, Ruipeng, et al.
Veröffentlicht: (2025)
von: Liu, Ruipeng, et al.
Veröffentlicht: (2025)
Multi-armed Bandit and Backbone boost Lin-Kernighan-Helsgaun Algorithm for the Traveling Salesman Problems
von: Wang, Long, et al.
Veröffentlicht: (2025)
von: Wang, Long, et al.
Veröffentlicht: (2025)
Queueing, Predictions, and LLMs: Challenges and Open Problems
von: Mitzenmacher, Michael, et al.
Veröffentlicht: (2025)
von: Mitzenmacher, Michael, et al.
Veröffentlicht: (2025)
Compatibility of Max and Sum Objectives for Committee Selection and $k$-Facility Location
von: Han, Yue, et al.
Veröffentlicht: (2025)
von: Han, Yue, et al.
Veröffentlicht: (2025)
Instance Dependent Testing of Samplers using Interval Conditioning
von: Bhattacharyya, Rishiraj, et al.
Veröffentlicht: (2025)
von: Bhattacharyya, Rishiraj, et al.
Veröffentlicht: (2025)
Efficient and Reliable Hitting-Set Computations for the Implicit Hitting Set Approach
von: Ihalainen, Hannes, et al.
Veröffentlicht: (2025)
von: Ihalainen, Hannes, et al.
Veröffentlicht: (2025)
An Extended Symbolic-Arithmetic Model for Teaching Double-Black Removal with Rotation in Red-Black Trees
von: Ehimwenma, Kennedy E., et al.
Veröffentlicht: (2025)
von: Ehimwenma, Kennedy E., et al.
Veröffentlicht: (2025)
Universal Hirschberg for Width Bounded Dynamic Programs
von: Nye, Logan
Veröffentlicht: (2025)
von: Nye, Logan
Veröffentlicht: (2025)
Exact Algorithms and Lower Bounds for Forming Coalitions of Constrained Maximum Size
von: Fioravantes, Foivos, et al.
Veröffentlicht: (2025)
von: Fioravantes, Foivos, et al.
Veröffentlicht: (2025)
Efficient Implementation of the Global Cardinality Constraint with Costs
von: Schmied, Margaux, et al.
Veröffentlicht: (2025)
von: Schmied, Margaux, et al.
Veröffentlicht: (2025)
Efficient Detection of Exchangeable Factors in Factor Graphs
von: Luttermann, Malte, et al.
Veröffentlicht: (2024)
von: Luttermann, Malte, et al.
Veröffentlicht: (2024)
Masked Matrix Multiplication for Emergent Sparsity
von: Wheatman, Brian, et al.
Veröffentlicht: (2024)
von: Wheatman, Brian, et al.
Veröffentlicht: (2024)
Ähnliche Einträge
-
Optimizing Distances for Multi-Broadcast in Temporal Graphs
von: Carnevale, Daniele, et al.
Veröffentlicht: (2026) -
Approximation Algorithms for Connected Maximum Coverage, Minimum Connected Set Cover, and Node-Weighted Group Steiner Tree
von: D'Angelo, Gianlorenzo, et al.
Veröffentlicht: (2025) -
Efficient generation of expected-degree graphs via edge-arrivals
von: D'Angelo, Gianlorenzo, et al.
Veröffentlicht: (2026) -
Clustering with Label Consistency
von: Chakraborty, Diptarka, et al.
Veröffentlicht: (2025) -
Scalable Algorithms for Approximate DNF Model Counting
von: Burkhardt, Paul, et al.
Veröffentlicht: (2026)