Buchumschlag

Dynamic data structures for twin-ordered matrices

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Bosek, Bartłomiej, Czyżewska, Jadwiga, Kipouridis, Evangelos, Nadara, Wojciech, Pilipczuk, Michał, Węgrzycki, Karol, Zych-Pawlewicz, Anna
Format:	Preprint
Veröffentlicht:	2026
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

Parameterized dynamic data structure for Split Completion
von: Majewski, Konrad, et al.
Veröffentlicht: (2024)

Faster algorithms for k-Orthogonal Vectors in low dimension
von: Dürr, Anita, et al.
Veröffentlicht: (2025)

A note on finding long directed cycles above the minimum degree bound in 2-connected digraphs
von: Czyżewska, Jadwiga, et al.
Veröffentlicht: (2025)

Dynamic Parameterized Feedback Problems in Tournaments
von: Zych-Pawlewicz, Anna, et al.
Veröffentlicht: (2024)

QPTAS for MWIS and finding large sparse induced subgraphs in graphs with few independent long holes
von: Bonnet, Édouard, et al.
Veröffentlicht: (2026)

Sparse induced subgraphs in $P_7$-free graphs of bounded clique number
von: Chudnovsky, Maria, et al.
Veröffentlicht: (2024)

A $(5/3+ε)$-Approximation for Tricolored Non-crossing Euclidean TSP
von: Baligács, Júlia, et al.
Veröffentlicht: (2024)

Space-Efficient Algorithm for Integer Programming with Few Constraints
von: Rohwedder, Lars, et al.
Veröffentlicht: (2024)

Fitting Tree Metrics and Ultrametrics in Data Streams
von: Carmel, Amir, et al.
Veröffentlicht: (2025)

Strongly Polynomial Parallel Work-Depth Tradeoffs for Directed SSSP
von: Karczmarz, Adam, et al.
Veröffentlicht: (2025)

Graphs with no long claws: An improved bound for the analog of the Gyárfás' path argument
von: Bourneuf, Romain, et al.
Veröffentlicht: (2025)

Computing the (k+2)-Edge-Connected Components in k-Edge-Connected Digraphs in Subquadratic Time
von: Georgiadis, Loukas, et al.
Veröffentlicht: (2026)

Tight (S)ETH-based Lower Bounds for Pseudopolynomial Algorithms for Bin Packing and Multi-Machine Scheduling
von: Bringmann, Karl, et al.
Veröffentlicht: (2026)

Sensitivity, Proximity and FPT Algorithms for Exact Matroid Problems
von: Eisenbrand, Friedrich, et al.
Veröffentlicht: (2024)

Improving Lagarias-Odlyzko Algorithm For Average-Case Subset Sum: Modular Arithmetic Approach
von: Joux, Antoine, et al.
Veröffentlicht: (2024)

Fine-Grained Equivalence for Problems Related to Integer Linear Programming
von: Rohwedder, Lars, et al.
Veröffentlicht: (2024)

A Faster Algorithm for Constrained Correlation Clustering
von: Fischer, Nick, et al.
Veröffentlicht: (2025)

Fully dynamic biconnectivity in $\tilde{\mathcal{O}}(\log^2 n)$ time
von: Holm, Jacob, et al.
Veröffentlicht: (2025)

A Polynomial Coreset for Furthest Neighbor in Planar Metrics
von: Kluk, Kacper, et al.
Veröffentlicht: (2026)

Polynomial Time Algorithms for Integer Programming and Unbounded Subset Sum in the Total Regime
von: Aggarwal, Divesh, et al.
Veröffentlicht: (2024)

A Broader View on Clustering under Cluster-Aware Norm Objectives
von: Herold, Martin G., et al.
Veröffentlicht: (2025)

Clustering to Minimize Cluster-Aware Norm Objectives
von: Herold, Martin G., et al.
Veröffentlicht: (2024)

Dynamic Detours
von: Dadush, Daniel, et al.
Veröffentlicht: (2026)

Fair Vertex Problems Parameterized by Cluster Vertex Deletion
von: Masařík, Tomáš, et al.
Veröffentlicht: (2025)

Planar Disjoint Shortest Paths is Fixed-Parameter Tractable
von: Pilipczuk, Michał, et al.
Veröffentlicht: (2025)

Pattern-Sparse Tree Decompositions in $H$-Minor-Free Graphs
von: Marx, Dániel, et al.
Veröffentlicht: (2026)

Faster diameter computation in graphs of bounded Euler genus
von: Kluk, Kacper, et al.
Veröffentlicht: (2025)

Finding large sparse induced subgraphs in graphs of small (but not very small) tree-independence number
von: Lokshtanov, Daniel, et al.
Veröffentlicht: (2026)

Beating Meet-in-the-Middle for Subset Balancing Problems
von: Randolph, Tim, et al.
Veröffentlicht: (2025)

Parameterized Algorithms on Integer Sets with Small Doubling: Integer Programming, Subset Sum and k-SUM
von: Randolph, Tim, et al.
Veröffentlicht: (2024)

Parameterized and approximation algorithms for coverings points with segments in the plane
von: Kowalska, Katarzyna, et al.
Veröffentlicht: (2024)

Embedding Planar Graphs into Graphs of Treewidth $O(\log^{3} n)$
von: Chang, Hsien-Chih, et al.
Veröffentlicht: (2024)

On Subexponential Parameterized Algorithms for Steiner Tree on Intersection Graphs of Geometric Objects
von: Bhore, Sujoy, et al.
Veröffentlicht: (2025)

Minor Containment and Disjoint Paths in almost-linear time
von: Korhonen, Tuukka, et al.
Veröffentlicht: (2024)

Hitting Meets Packing: How Hard Can it Be?
von: Focke, Jacob, et al.
Veröffentlicht: (2024)

A Gap-ETH-Tight Approximation Scheme for Euclidean TSP
von: Kisfaludi-Bak, Sándor, et al.
Veröffentlicht: (2020)

Fast and simple multiplication of bounded twin-width matrices
von: Kozma, László, et al.
Veröffentlicht: (2026)

Coarse Balanced Separators in Fat-Minor-Free Graphs
von: Bonnet, Édouard, et al.
Veröffentlicht: (2026)

Fixed-parameter tractability of Directed Multicut with three terminal pairs parameterized by the size of the cutset: twin-width meets flow-augmentation
von: Hatzel, Meike, et al.
Veröffentlicht: (2022)

Parameterized algorithms for block-structured integer programs with large entries
von: Cslovjecsek, Jana, et al.
Veröffentlicht: (2023)