Buchumschlag

A Simple 4-Approximation Algorithm for Maximum Agreement Forests on Multiple Unrooted Binary Trees

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Dempsey, Jordan, van Iersel, Leo, Jones, Mark, Zeh, Norbert
Format:	Preprint
Veröffentlicht:	2024
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 Class of Unrooted Phylogenetic Networks Inspired by the Properties of Rooted Tree-Child Networks
von: van Iersel, Leo, et al.
Veröffentlicht: (2026)

Average-Tree Phylogenetic Diversity Parameterized by Scanwidth and Invisibility
von: van Iersel, Leo, et al.
Veröffentlicht: (2026)

Exact and Heuristic Computation of the Scanwidth of Directed Acyclic Graphs
von: Holtgrefe, Niels, et al.
Veröffentlicht: (2024)

Multiplicative Auction Algorithm for Approximate Maximum Weight Bipartite Matching
von: Zheng, Da Wei, et al.
Veröffentlicht: (2023)

Reconstructing semi-directed level-1 networks using few quarnets
von: Frohn, Martin, et al.
Veröffentlicht: (2024)

Tree Containment Parameterized by Scanwidth
von: van Iersel, Leo, et al.
Veröffentlicht: (2026)

A Simple Algorithm for Trimmed Multipoint Evaluation
von: Fischer, Nick, et al.
Veröffentlicht: (2025)

When are quarnets sufficient to reconstruct semi-directed phylogenetic networks?
von: Huber, Katharina T., et al.
Veröffentlicht: (2024)

Improved Approximation Algorithm for Maximum Balanced Biclique
von: Manurangsi, Pasin
Veröffentlicht: (2026)

An Improved Approximation Algorithm for Maximum Weight 3-Path Packing
von: Zhao, Jingyang, et al.
Veröffentlicht: (2025)

Designing Approximate Binary Trees for Trees
von: Kellerhals, Leon, et al.
Veröffentlicht: (2026)

A Simple Approximation Algorithm for Optimal Decision Tree
von: Zhuo, Zhengjia, et al.
Veröffentlicht: (2025)

Simple Algorithms for Stochastic Score Classification with Small Approximation Ratios
von: Plank, Benedikt M., et al.
Veröffentlicht: (2022)

Limits of Kernelization and Parametrization for Phylogenetic Diversity with Dependencies
von: Holtgrefe, Niels, 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)

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

Approximation Ratio of the Min-Degree Greedy Algorithm for Maximum Independent Set on Interval and Chordal Graphs
von: Chaplick, Steven, et al.
Veröffentlicht: (2024)

A Simple $(1-ε)$-Approximation Semi-Streaming Algorithm for Maximum (Weighted) Matching
von: Assadi, Sepehr
Veröffentlicht: (2023)

FPT Approximations for Connected Maximum Coverage
von: Inamdar, Tanmay, et al.
Veröffentlicht: (2026)

A $\frac{4}{3}$-Approximation for the Maximum Leaf Spanning Arborescence Problem in DAGs
von: Neuwohner, Meike
Veröffentlicht: (2024)

Noisy (Binary) Searching: Simple, Fast and Correct
von: Dereniowski, Dariusz, et al.
Veröffentlicht: (2021)

Half-Approximating Maximum Dicut in the Streaming Setting
von: Azarmehr, Amir, et al.
Veröffentlicht: (2025)

Improved Approximation Algorithms for the Multiple-Depot Split Delivery Vehicle Routing Problem
von: Zhao, Jingyang, et al.
Veröffentlicht: (2026)

A Generalized Binary Tree Mechanism for Differentially Private Approximation of All-Pair Distances
von: Dinitz, Michael, et al.
Veröffentlicht: (2025)

Simple Quantum Algorithm for Approximate $k$-Mismatch Problem
von: Habib, Ruhan, et al.
Veröffentlicht: (2025)

Approximating Maximum Matching Requires Almost Quadratic Time
von: Behnezhad, Soheil, et al.
Veröffentlicht: (2024)

3/2-Approximation for the Forest Augmentation Problem
von: Çivril, Ali
Veröffentlicht: (2024)

2-Approximation for Prize-Collecting Steiner Forest
von: Ahmadi, Ali, et al.
Veröffentlicht: (2023)

Simple and Faster Algorithms for Knapsack
von: He, Qizheng, et al.
Veröffentlicht: (2023)

Streaming Algorithms via Local Algorithms for Maximum Directed Cut
von: Saxena, Raghuvansh R., et al.
Veröffentlicht: (2024)

A Polylogarithmic Approximation for Directed Steiner Forest in Planar Digraphs
von: Chekuri, Chandra, et al.
Veröffentlicht: (2024)

Steiner Forest: A Simplified Better-Than-2 Approximation
von: Gupta, Anupam, et al.
Veröffentlicht: (2025)

A Simple Algorithm for Dynamic Carpooling with Recourse
von: Efron, Yuval, et al.
Veröffentlicht: (2024)

A Simple and Fast Algorithm for Fair Cuts
von: Li, Jason, et al.
Veröffentlicht: (2024)

A Simple Algorithm for Clustering Discrete Distributions
von: Mitra, Pradipta
Veröffentlicht: (2026)

Additive, Near-Additive, and Multiplicative Approximations for APSP in Weighted Undirected Graphs: Trade-offs and Algorithms
von: Roditty, Liam, et al.
Veröffentlicht: (2025)

Approximate Maintenance of Maximum Subarray Sum in the Sliding Window Model
von: Suzuki, Ryo, et al.
Veröffentlicht: (2026)

A Note on Second-Order Expected Maximum-Load Bounds for Binary Linear Hashing
von: Bshouty, Nader H.
Veröffentlicht: (2026)

Prize-Collecting Forest with Submodular Penalties: Improved Approximation
von: Ahmadi, Ali, et al.
Veröffentlicht: (2025)

Streaming Algorithms for Geometric Steiner Forest
von: Czumaj, Artur, et al.
Veröffentlicht: (2020)