Buchumschlag

A Note on Deterministic FPTAS for Partition

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Chen, Lin, Lian, Jiayi, Mao, Yuchen, Zhang, Guochuan
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Data Structures and Algorithms
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

A Nearly Quadratic-Time FPTAS for Knapsack
von: Chen, Lin, et al.
Veröffentlicht: (2023)

Approximating Partition in Near-Linear Time
von: Chen, Lin, et al.
Veröffentlicht: (2024)

Weakly Approximating Knapsack in Subquadratic Time
von: Chen, Lin, et al.
Veröffentlicht: (2025)

An Improved Pseudopolynomial Time Algorithm for Subset Sum
von: Chen, Lin, et al.
Veröffentlicht: (2024)

Long Arithmetic Progressions in Sumsets and Subset Sums: Constructive Proofs and Efficient Witnesses
von: Chen, Lin, et al.
Veröffentlicht: (2025)

Near-Tight Approximation Algorithms for Bottleneck Multiple Knapsack Problems
von: Chen, Lin, et al.
Veröffentlicht: (2026)

FPTAS for Holant Problems with Log-Concave Signatures
von: He, Kun, et al.
Veröffentlicht: (2024)

A Deterministic Partition Tree and Applications
von: Wang, Haitao
Veröffentlicht: (2025)

An FPTAS for 7/9-Approximation to Maximin Share Allocations
von: Huang, Xin, et al.
Veröffentlicht: (2025)

Faster Deterministic Streaming Vertex Coloring
von: Chechik, Shiri, et al.
Veröffentlicht: (2026)

A Smoothed FPTAS for Equilibria in Congestion Games
von: Giannakopoulos, Yiannis
Veröffentlicht: (2023)

A Note On Deterministic Submodular Maximization With Bounded Curvature
von: Li, Wenxin
Veröffentlicht: (2024)

Zero-Freeness is All You Need: A Weitz-Type FPTAS for the Entire Lee-Yang Zero-Free Region
von: Shao, Shuai, et al.
Veröffentlicht: (2025)

Capacitated Partition Vertex Cover and Partition Edge Cover
von: Dabas, Rajni, et al.
Veröffentlicht: (2025)

Protecting the Connectivity of a Graph Under Non-Uniform Edge Failures
von: Hommelsheim, Felix, et al.
Veröffentlicht: (2025)

Efficient Deterministic Algorithms for Maximizing Symmetric Submodular Functions
von: Wan, Zongqi, et al.
Veröffentlicht: (2024)

Bicriteria Algorithms for Submodular Cover with Partition and Fairness Constraints
von: Chen, Wenjing, et al.
Veröffentlicht: (2026)

Vizing's Theorem in Deterministic Almost-Linear Time
von: Assadi, Sepehr, et al.
Veröffentlicht: (2025)

Parameterizing Path Partitions
von: Fernau, Henning, et al.
Veröffentlicht: (2022)

Deterministic Dynamic Edge Colouring
von: Christiansen, Aleksander B. G.
Veröffentlicht: (2024)

Deterministic Cache-Oblivious Funnelselect
von: Brodal, Gerth Stølting, et al.
Veröffentlicht: (2024)

A Deterministic Polylogarithmic Competitive Algorithm for Matching with Delays
von: Dufay, Marc, et al.
Veröffentlicht: (2025)

Faster Pseudo-Deterministic Minimum Cut
von: Kenneth-Mordoch, Yotam
Veröffentlicht: (2026)

Deterministic Mincut in Almost-Linear Time
von: Li, Jason
Veröffentlicht: (2021)

Packed Acyclic Deterministic Finite Automata
von: Shibata, Hiroki, et al.
Veröffentlicht: (2024)

Deterministic Online Bipartite Edge Coloring
von: Blikstad, Joakim, et al.
Veröffentlicht: (2024)

Monotone Submodular Multiway Partition
von: Bi, Richard, et al.
Veröffentlicht: (2024)

Graph Partitioning With Limited Moves
von: Behbahani, Majid, et al.
Veröffentlicht: (2024)

Path Partitions of Phylogenetic Networks
von: Lafond, Manuel, et al.
Veröffentlicht: (2024)

Buffered Streaming Edge Partitioning
von: Chhabra, Adil, et al.
Veröffentlicht: (2024)

Partition-based Simple Heaps
von: Brodal, Gerth Stølting, et al.
Veröffentlicht: (2026)

A Partition-and-Merge Algorithm for Solving the Steiner Tree Problem in Large Graphs
von: Sun, Ming, et al.
Veröffentlicht: (2022)

A Faster Deterministic Algorithm for Fully Dynamic Maximal Matching
von: Chuzhoy, Julia, et al.
Veröffentlicht: (2026)

Fast Practical Compression of Deterministic Finite Automata
von: Bille, Philip, et al.
Veröffentlicht: (2023)

Deterministic Monotone Min-Plus Product and Convolution
von: Jin, Ce, et al.
Veröffentlicht: (2026)

Deterministic Edge Coloring with few Colors in CONGEST
von: Blikstad, Joakim, et al.
Veröffentlicht: (2026)

Faster Edge Coloring by Partition Sieving
von: Akmal, Shyan, et al.
Veröffentlicht: (2025)

Weighted Partition Vertex and Edge Cover
von: Dabas, Rajni, et al.
Veröffentlicht: (2025)

Learning Partitions using Rank Queries
von: Chakrabarty, Deeparnab, et al.
Veröffentlicht: (2024)

Tera-Scale Multilevel Graph Partitioning
von: Salwasser, Daniel, et al.
Veröffentlicht: (2024)