:: Library Catalog

Buchumschlag

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Rosin, Daniel
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Data Structures and Algorithms Combinatorics 11D07
Online-Zugang:	https://arxiv.org/abs/2501.01099
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

A LP-rounding based algorithm for soft capacitated facility location problem with submodular penalties
von: Xiao, Hanyin, et al.
Veröffentlicht: (2025)

Parameterised algorithms for temporally satisfying reconfiguration problems
von: Davot, Tom, et al.
Veröffentlicht: (2025)

A faster algorithm for Vertex Cover parameterized by solution size
von: Harris, David G., et al.
Veröffentlicht: (2022)

An algorithmic Polynomial Freiman-Ruzsa theorem
von: Castro-Silva, Davi, et al.
Veröffentlicht: (2026)

On $G^p$-unimodality of radius functions in graphs: structure and algorithms
von: Chalopin, Jérémie, et al.
Veröffentlicht: (2025)

Bounded indegree $k$-forests problem and a faster algorithm for directed graph augmentation
von: Arkhipov, Pavel, et al.
Veröffentlicht: (2024)

Face-hitting dominating sets in planar graphs: Alternative proof and linear-time algorithm
von: Biedl, Therese
Veröffentlicht: (2025)

Sub-$n^k$ Deterministic algorithm for minimum $k$-way cut in simple graphs
von: Daga, Mohit
Veröffentlicht: (2025)

Algorithmic study on liar's vertex-edge domination problem
von: Bhattacharya, Debojyoti, et al.
Veröffentlicht: (2023)

On 2-strong connectivity orientations of mixed graphs and related problems
von: Georgiadis, Loukas, et al.
Veröffentlicht: (2023)

On Frobenius Numbers of Shifted Power Sequences
von: Liu, Feihu, et al.
Veröffentlicht: (2022)

Locally seeded embeddings, and Ramsey numbers of bipartite graphs with sublinear bandwidth
von: Altschuler, Dylan J., et al.
Veröffentlicht: (2024)

Perfect Fractional Matchings in Bipartite Graphs Via Proportional Allocations
von: Hathcock, Daniel, et al.
Veröffentlicht: (2025)

A linear-time algorithm for $(1+ε)Δ$-edge-coloring
von: Bernshteyn, Anton, et al.
Veröffentlicht: (2024)

Zone Theorem for Arrangements in three dimensions
von: Saxena, Sanjeev
Veröffentlicht: (2020)

Efficient algorithms for the Potts model on small-set expanders
von: Carlson, Charles, et al.
Veröffentlicht: (2020)

Finding the diameter of a tree with distance queries
von: Gerbner, Dániel, et al.
Veröffentlicht: (2025)

Testing H-freeness on sparse graphs, the case of bounded expansion
von: Humeau, Samuel, et al.
Veröffentlicht: (2025)

Asymptotically faster algorithms for recognizing $(k,\ell)$-sparse graphs
von: Deák, Bence, et al.
Veröffentlicht: (2026)

Generalising the maximum independent set algorithm via Boolean networks
von: Gadouleau, Maximilien, et al.
Veröffentlicht: (2024)

Lettericity of graphs: an FPT algorithm and a bound on the size of obstructions
von: Alecu, Bogdan, et al.
Veröffentlicht: (2024)

Sparsifying Cayley Graphs on Every Group
von: Hsieh, Jun-Ting, et al.
Veröffentlicht: (2025)

Almost-linear time parameterized algorithm for rankwidth via dynamic rankwidth
von: Korhonen, Tuukka, et al.
Veröffentlicht: (2024)

Comments on "$\mathcal{O}(m\cdot n)$ algorithms for the recognition and isomorphism problems on circular-arc graphs"
von: Krawczyk, Tomasz
Veröffentlicht: (2024)

On the complexity of global Roman domination problem in graphs
von: Reddy, Sangam Balchandar, et al.
Veröffentlicht: (2026)

A Note on Generic Tangle Algorithms
von: Elbracht, Christian, et al.
Veröffentlicht: (2020)

Enumerating minimal solution sets for metric graph problems
von: Bergougnoux, Benjamin, et al.
Veröffentlicht: (2023)

An efficient algorithm for $\mathcal{F}$-subgraph-free Edge Deletion on graphs having a product structure
von: An, Shinwoo, et al.
Veröffentlicht: (2025)

A Combinatorial Characterization of Constant Mixing Time
von: Lau, Lap Chi, et al.
Veröffentlicht: (2025)

A note on Ordered Ruzsa-Szemerédi graphs
von: Pratt, Kevin
Veröffentlicht: (2025)

A Lower Bound for the Max Entropy Algorithm for TSP
von: Jin, Billy, et al.
Veröffentlicht: (2023)

A Faster Deterministic Approximation Algorithm for TTP-2
von: Kanaya, Yuga, et al.
Veröffentlicht: (2023)

A Maximum Linear Arrangement Problem on Directed Graphs
von: DeVos, Matt, et al.
Veröffentlicht: (2018)

A Simple and Combinatorial Approach to Proving Chernoff Bounds and Their Generalizations
von: Kuszmaul, William
Veröffentlicht: (2025)

A Unified View of Graph Regularity via Matrix Decompositions
von: Bodwin, Greg, et al.
Veröffentlicht: (2019)

A Strongly Subcubic Combinatorial Algorithm for Triangle Detection with Applications
von: Dumitrescu, Adrian
Veröffentlicht: (2024)

A Freeable Matrix Characterization of Bipartite Graphs of Ferrers Dimension Three
von: Chalermsook, Parinya, et al.
Veröffentlicht: (2025)

A Simple Algorithm for Near-Vizing Edge-Coloring in Near-Linear Time
von: Dhawan, Abhishek
Veröffentlicht: (2024)

A refined graph container lemma and applications to the hard-core model on bipartite expanders
von: Jenssen, Matthew, et al.
Veröffentlicht: (2024)

A Linear-Time Algorithm for Finding an Odd Cycle Through Two Specified Vertices
von: Kano, Takumi, et al.
Veröffentlicht: (2026)