:: Library Catalog

Copertina

Salvato in:

Dettagli Bibliografici
Autore principale:	Tunev, Igor N.
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Combinatorics Data Structures and Algorithms
Accesso online:	https://arxiv.org/abs/2512.24581
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Characterization of Circular-arc Graphs: II. McConnell Flipping
di: Cao, Yixin, et al.
Pubblicazione: (2024)

Erdős-Gyárfás conjecture on graphs without long induced paths
di: Hegde, Anand Shripad, et al.
Pubblicazione: (2024)

An Easy Proof of a Weak Version of Chernoff inequality
di: Har-Peled, Sariel
Pubblicazione: (2025)

A Threshold Phenomenon for the Shortest Lattice Vector Problem in the Infinity Norm
di: Kuhlmann, Stefan, et al.
Pubblicazione: (2025)

Greedy Gray Codes for some Restricted Classes of Binary Words
di: Hassler, Nathanaël, et al.
Pubblicazione: (2024)

On the Houdré-Tetali conjecture about an isoperimetric constant of graphs
di: Lau, Lap Chi, et al.
Pubblicazione: (2024)

The Compilability Thresholds of 2-CNF to OBDD
di: de Colnet, Alexis, et al.
Pubblicazione: (2026)

A Minimum Counterexample Proof of the Seymour Second Neighborhood Conjecture via the Graph Level Order
di: Glover, Charles N.
Pubblicazione: (2024)

Fast Rational Search via Stern-Brocot Tree
di: Weyers, Connor, et al.
Pubblicazione: (2025)

A faster algorithm for Vertex Cover parameterized by solution size
di: Harris, David G., et al.
Pubblicazione: (2022)

Capturing an Invisible Robber using Separators
di: Potapov, Igor, et al.
Pubblicazione: (2025)

Testing H-freeness on sparse graphs, the case of bounded expansion
di: Humeau, Samuel, et al.
Pubblicazione: (2025)

Generating the Spanning Trees of Series-Parallel Graphs up to Graph Automorphism
di: Karamchedu, Mithra, et al.
Pubblicazione: (2025)

Liar's vertex-edge domination in unit disk graph
di: Bhattacharya, Debojyoti, et al.
Pubblicazione: (2025)

Parameterized Algorithms for Diversity of Networks with Ecological Dependencies
di: Jones, Mark, et al.
Pubblicazione: (2025)

Perfect Fractional Matchings in Bipartite Graphs Via Proportional Allocations
di: Hathcock, Daniel, et al.
Pubblicazione: (2025)

Face-hitting dominating sets in planar graphs: Alternative proof and linear-time algorithm
di: Biedl, Therese
Pubblicazione: (2025)

Sub-$n^k$ Deterministic algorithm for minimum $k$-way cut in simple graphs
di: Daga, Mohit
Pubblicazione: (2025)

Optimal Bounds for Open Addressing Without Reordering
di: Farach-Colton, Martin, et al.
Pubblicazione: (2025)

Unweighted One-Sided Code Sparsifiers and Thin Subgraphs
di: Gharan, Shayan Oveis, et al.
Pubblicazione: (2025)

Connected Partitions via Connected Dominating Sets
di: Niklanovits, Aikaterini, et al.
Pubblicazione: (2025)

Triangle-Covered Graphs: Algorithms, Complexity, and Structure
di: Madani, Amirali, et al.
Pubblicazione: (2025)

A Combinatorial Characterization of Constant Mixing Time
di: Lau, Lap Chi, et al.
Pubblicazione: (2025)

A note on Ordered Ruzsa-Szemerédi graphs
di: Pratt, Kevin
Pubblicazione: (2025)

Cutwidth and Crossings
di: Rauch, Johannes, et al.
Pubblicazione: (2025)

Efficient Algorithms for Partitioning Circulant Graphs with Optimal Spectral Approximation
di: Gavva, Surya Teja, et al.
Pubblicazione: (2025)

Polynomial Property Testing
di: Gishboliner, Lior, et al.
Pubblicazione: (2025)

Faithful universal graphs for minor-closed classes
di: Bastide, Paul, et al.
Pubblicazione: (2025)

Short circuit walks in fixed dimension
di: Black, Alexander E., et al.
Pubblicazione: (2025)

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

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

Faster diameter computation in graphs of bounded Euler genus
di: Kluk, Kacper, et al.
Pubblicazione: (2025)

Lower bounds on collective additive spanners
di: Corneil, Derek G., et al.
Pubblicazione: (2025)

Sparsifying Cayley Graphs on Every Group
di: Hsieh, Jun-Ting, et al.
Pubblicazione: (2025)

Efficient $d$-ary Cuckoo Hashing at High Load Factors by Bubbling Up
di: Kuszmaul, William, et al.
Pubblicazione: (2025)

A Simple and Combinatorial Approach to Proving Chernoff Bounds and Their Generalizations
di: Kuszmaul, William
Pubblicazione: (2025)

Complexity and Algorithm for the Matching vertex-cutset Problem
di: Li, Hengzhe, et al.
Pubblicazione: (2025)

Finding the diameter of a tree with distance queries
di: Gerbner, Dániel, et al.
Pubblicazione: (2025)

On Geometric Bipartite Graphs with Asymptotically Smallest Zarankiewicz Numbers
di: Chalermsook, Parinya, et al.
Pubblicazione: (2025)

Kernelization for list $H$-coloring for graphs with small vertex cover
di: Piecyk, Marta, et al.
Pubblicazione: (2025)