Copertina

New Results on a General Class of Minimum Norm Optimization Problems

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Chen, Kuowen, Li, Jian, Rabani, Yuval, Zhang, Yiran
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

A Polynomial-Time Algorithm for the Next-to-Shortest Path Problem on Positively Weighted Directed Graphs
di: Chen, Kuowen, et al.
Pubblicazione: (2025)

Budget and Profit Approximations for Spanning Tree Interdiction
di: Ostrovsky, Rafail, et al.
Pubblicazione: (2025)

Approximate Minimum Tree Cover in All Symmetric Monotone Norms Simultaneously
di: Kaul, Matthias, et al.
Pubblicazione: (2025)

Adaptivity Gaps for Stochastic Probing with Subadditive Functions
di: Li, Jian, et al.
Pubblicazione: (2025)

Exact Optimization for Minimum Dominating Sets
di: Zhu, Enqiang, et al.
Pubblicazione: (2025)

Space Complexity of Minimum Cut Problems in Single-Pass Streams
di: Ding, Matthew, et al.
Pubblicazione: (2024)

A New Impossibility Result for Online Bipartite Matching Problems
di: Chierichetti, Flavio, et al.
Pubblicazione: (2025)

A Performance Bound for the Greedy Algorithm in a Generalized Class of String Optimization Problems
di: Van Over, Brandon, et al.
Pubblicazione: (2024)

The Squishy Grid Problem
di: Cai, Zixi, et al.
Pubblicazione: (2025)

Approximation Algorithm of Minimum All-Ones Problem for Arbitrary Graphs
di: Wang, Chen, et al.
Pubblicazione: (2024)

Complexity Classes for Online Problems with and without Predictions
di: Berg, Magnus, et al.
Pubblicazione: (2024)

New Algorithms for Incremental Minimum Spanning Trees and Temporal Graph Applications
di: Ding, Xiangyun, et al.
Pubblicazione: (2025)

Optimizing Age-of-Information in Piggyback Networks with Recurrent Data Generation
di: Lin, Ching-Chi, et al.
Pubblicazione: (2025)

Massively Parallel Minimum Spanning Tree in General Metric Spaces
di: Azarmehr, Amir, et al.
Pubblicazione: (2024)

Online Algorithms with Randomly Infused Advice
di: Emek, Yuval, et al.
Pubblicazione: (2023)

Pseudodeterministic Algorithms for Minimum Cut Problems
di: Agarwala, Aryan, et al.
Pubblicazione: (2025)

Algorithms and Hardness Results for the $(k,\ell)$-Cover Problem
di: Madani, Amirali, et al.
Pubblicazione: (2025)

Two Complexity Results on Spanning-Tree Congestion Problems
di: Atalig, Sunny, et al.
Pubblicazione: (2026)

Survey of Results on the ModPath and ModCycle Problems
di: Amarilli, Antoine
Pubblicazione: (2024)

FPT Approximations for Fair Sum of Radii with Outliers and General Norm Objectives
di: Gadekar, Ameet
Pubblicazione: (2026)

Generating Satisfiable Benchmark Instances for Stable Roommates Problems with Optimization
di: Yılmaz, Baturay, et al.
Pubblicazione: (2025)

Optimal Approximations for the Requirement Cut Problem on Sparse Graph Classes
di: Mallek, Nadym, et al.
Pubblicazione: (2025)

Supermodular Approximation of Norms and Applications
di: Kesselheim, Thomas, et al.
Pubblicazione: (2024)

New Algorithms and Hardness Results for Connected Clustering
di: Eube, Jan, et al.
Pubblicazione: (2025)

Simultaneously Approximating All Norms for Massively Parallel Correlation Clustering
di: Cao, Nairen, et al.
Pubblicazione: (2024)

Distributed Approximate Maximum Matching and Minimum Vertex Cover via Generalized Graph Decomposition
di: Davies-Peck, Peter
Pubblicazione: (2026)

Deterministic Near-Linear Time Minimum Cut in Weighted Graphs
di: Henzinger, Monika, et al.
Pubblicazione: (2024)

Stochastic Minimum Spanning Trees with a Single Sample
di: Hoeksma, Ruben, et al.
Pubblicazione: (2024)

Dynamic Range Minimum Queries on the Ultra-Wide Word RAM
di: Bille, Philip, et al.
Pubblicazione: (2024)

Minimum $s$--$t$ Cuts with Fewer Cut Queries
di: Jiang, Yonggang, et al.
Pubblicazione: (2025)

Faster Global Minimum Cut with Predictions
di: Moseley, Benjamin, et al.
Pubblicazione: (2025)

Faster Pseudo-Deterministic Minimum Cut
di: Kenneth-Mordoch, Yotam
Pubblicazione: (2026)

Minimum Temporal Spanners in Happy Graphs
di: Casteigts, Arnaud, et al.
Pubblicazione: (2026)

Thin Trees for Near Minimum Cuts
di: Klein, Nathan, et al.
Pubblicazione: (2026)

Maximizing the Minimum Eigenvalue in Constant Dimension
di: Brown, Adam, et al.
Pubblicazione: (2024)

Width Parameters for Minimum Flow Decomposition
di: Grigorjew, Andreas, et al.
Pubblicazione: (2024)

Improved Online Load Balancing in the Two-Norm
di: Borst, Sander, et al.
Pubblicazione: (2025)

Fully Dynamic Approximate Minimum Cut in Subpolynomial Time per Operation
di: El-Hayek, Antoine, et al.
Pubblicazione: (2024)

On Approximability of $\ell_2^2$ Min-Sum Clustering
di: S., Karthik C., et al.
Pubblicazione: (2024)

Optimal Verification of a Minimum-Weight Basis in an Uncertainty Matroid
di: Diwan, Haya, et al.
Pubblicazione: (2025)