Buchumschlag

Median and Small Parsimony Problems on RNA trees

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Marchand, Bertrand, Anselmetti, Yoann, Lafond, Manuel, Ouangraoua, Aïda
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

The Parameterized Landscape of Labeled Graph Contractions
von: Lafond, Manuel, et al.
Veröffentlicht: (2025)

Finding Maximum Common Contractions Between Phylogenetic Networks
von: Marchand, Bertrand, et al.
Veröffentlicht: (2024)

Improved Kernelization and Fixed-parameter Algorithms for Bicluster Editing
von: Lafond, Manuel
Veröffentlicht: (2024)

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

A $O^*((2 + ε)^k)$ Time Algorithm for Cograph Deletion Using Unavoidable Subgraphs in Large Prime Graphs
von: Lafond, Manuel, et al.
Veröffentlicht: (2026)

Parsimonious Learning-Augmented Approximations for Dense Instances of $\mathcal{NP}$-hard Problems
von: Bampis, Evripidis, et al.
Veröffentlicht: (2024)

Novel Complexity Results for Temporal Separators with Deadlines
von: Dondi, Riccardo, et al.
Veröffentlicht: (2025)

Cluster Editing on Cographs and Related Classes
von: Lafond, Manuel, et al.
Veröffentlicht: (2024)

Robust-Sorting and Applications to Ulam-Median
von: Jaiswal, Ragesh, et al.
Veröffentlicht: (2025)

Separating $k$-Median from the Supplier Version
von: Anand, Aditya, et al.
Veröffentlicht: (2024)

Facility Location and $k$-Median with Fair Outliers
von: Dabas, Rajni, et al.
Veröffentlicht: (2025)

Galled Perfect Transfer Networks
von: Sánchez, Alitzel López, et al.
Veröffentlicht: (2024)

Deterministic $k$-Median Clustering in Near-Optimal Time
von: Costa, Martín, et al.
Veröffentlicht: (2025)

Connected k-Median with Disjoint and Non-disjoint Clusters
von: Eube, Jan, et al.
Veröffentlicht: (2025)

Parsimonious Learning-Augmented Online Metric Matching
von: Shin, Yongho, et al.
Veröffentlicht: (2026)

Learning-Augmented Online Scheduling with Parsimonious Preemption
von: Blue, Mugen, et al.
Veröffentlicht: (2026)

A $(2+\varepsilon)$-Approximation Algorithm for Metric $k$-Median
von: Cohen-Addad, Vincent, et al.
Veröffentlicht: (2025)

Fully Dynamic $k$-Median with Near-Optimal Update Time and Recourse
von: Bhattacharya, Sayan, et al.
Veröffentlicht: (2024)

Graph Exploration: The Impact of a Distance Constraint
von: Devismes, Stéphane, et al.
Veröffentlicht: (2024)

Breaching the 2 LMP Approximation Barrier for Facility Location with Applications to k-Median
von: Cohen-Addad, Vincent, et al.
Veröffentlicht: (2022)

Small-Space Algorithms for the Online Language Distance Problem for Palindromes and Squares
von: Bathie, Gabriel, et al.
Veröffentlicht: (2023)

The $\ell_p$-Subspace Sketch Problem in Small Dimensions with Applications to Support Vector Machines
von: Li, Yi, et al.
Veröffentlicht: (2022)

Average Sensitivity of Hierarchical $k$-Median Clustering
von: Li, Shijie, et al.
Veröffentlicht: (2025)

Faster and Simpler Greedy Algorithm for $k$-Median and $k$-Means
von: la Tour, Max Dupré, et al.
Veröffentlicht: (2024)

Hybrid k-Clustering: Blending k-Median and k-Center
von: Fomin, Fedor V., et al.
Veröffentlicht: (2024)

Polynomial-time algorithms for PATH COVER and PATH PARTITION on trees and graphs of bounded treewidth
von: Foucaud, Florent, et al.
Veröffentlicht: (2025)

Theoretical insights and an experimental comparison of tango trees and multi-splay trees
von: Al-Adhami, Khaleel, et al.
Veröffentlicht: (2024)

Binary weights spanning trees and the $k$-red spanning tree problem in linear time
von: Hochbaum, Dorit S.
Veröffentlicht: (2024)

Realizing temporal transportation trees
von: Mertzios, George B., et al.
Veröffentlicht: (2024)

Nested and outlier embeddings into trees
von: Chawla, Shuchi, et al.
Veröffentlicht: (2026)

Identifying bubble-like subgraphs in linear-time via a unified SPQR-tree framework
von: Sena, Francisco, et al.
Veröffentlicht: (2026)

On Equivalence of Parameterized Inapproximability of k-Median, k-Max-Coverage, and 2-CSP
von: S., Karthik C., et al.
Veröffentlicht: (2024)

Evaluating Optimal Safe Flows Decomposition for RNA Assembly
von: Ahmed, Bashar, et al.
Veröffentlicht: (2024)

Fast decremental tree sums in forests
von: Berendsohn, Benjamin Aram, et al.
Veröffentlicht: (2026)

Approximating Small Sparse Cuts
von: Anand, Aditya, et al.
Veröffentlicht: (2024)

Fast Isotropic Median Filtering
von: Weiss, Ben
Veröffentlicht: (2025)

Root-to-Leaf Scheduling in Write-Optimized Trees
von: Chung, Christopher, et al.
Veröffentlicht: (2024)

Sample-and-Search: An Effective Algorithm for Learning-Augmented k-Median Clustering in High dimensions
von: Cheng, Kangke, et al.
Veröffentlicht: (2026)

Tree Proof-of-Position Algorithms
von: Kharman, Aida Manzano, et al.
Veröffentlicht: (2024)

On the Complexity of Telephone Broadcasting: From Cacti to Bounded Pathwidth Graphs
von: Aminian, Aida, et al.
Veröffentlicht: (2025)