:: Library Catalog

Obálka

Uloženo v:

Podrobná bibliografie
Hlavní autor:	Iliopoulos, Fotis
Médium:	Preprint
Vydáno:	2020
Témata:	Discrete Mathematics Data Structures and Algorithms Combinatorics
On-line přístup:	https://arxiv.org/abs/2004.02066
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Podobné jednotky

A characterization of testable hypergraph properties
Autor: Joos, Felix, a další
Vydáno: (2017)

Enumeration of minimal transversals of hypergraphs of bounded VC-dimension
Autor: Mary, Arnaud
Vydáno: (2024)

Improved bounds on the zeros of the chromatic polynomial of graphs and claw-free graphs
Autor: Bencs, Ferenc, a další
Vydáno: (2025)

Designing sparse temporal graphs satisfying connectivity requirements
Autor: Bellitto, Thomas, a další
Vydáno: (2026)

Improved bounds for the zeros of the chromatic polynomial via Whitney's Broken Circuit Theorem
Autor: Jenssen, Matthew, a další
Vydáno: (2023)

Asymptotically faster algorithms for recognizing $(k,\ell)$-sparse graphs
Autor: Deák, Bence, a další
Vydáno: (2026)

Deterministic approximate counting of colorings with fewer than $2Δ$ colors via absence of zeros
Autor: Bencs, Ferenc, a další
Vydáno: (2024)

Approximating maximum-size properly colored forests
Autor: Bai, Yuhang, a další
Vydáno: (2024)

A linear-time algorithm for $(1+ε)Δ$-edge-coloring
Autor: Bernshteyn, Anton, a další
Vydáno: (2024)

Maximum list $r$-colorable induced subgraphs in $kP_3$-free graphs
Autor: Galby, Esther, a další
Vydáno: (2025)

Clique-free t-matchings in degree-bounded graphs
Autor: Paluch, Katarzyna, a další
Vydáno: (2024)

Lettericity of graphs: an FPT algorithm and a bound on the size of obstructions
Autor: Alecu, Bogdan, a další
Vydáno: (2024)

Quasi-linear distance query reconstruction for graphs of bounded treelength
Autor: Bastide, Paul, a další
Vydáno: (2024)

Translating between the representations of an acyclic convex geometry of bounded degree
Autor: Defrain, Oscar, a další
Vydáno: (2025)

Enumerating minimal dominating sets in the (in)comparability graphs of bounded dimension posets
Autor: Bonamy, Marthe, a další
Vydáno: (2020)

An Improved Bound for the Beck-Fiala Conjecture
Autor: Bansal, Nikhil, a další
Vydáno: (2025)

Strong spatial mixing for colorings on trees and its algorithmic applications
Autor: Chen, Zongchen, a další
Vydáno: (2023)

Improved Space-Time Tradeoffs for Permutation Problems via Extremal Combinatorics
Autor: Ameli, Afrouz Jabal, a další
Vydáno: (2026)

Zero-free regions and concentration inequalities for hypergraph colorings in the local lemma regime
Autor: Liu, Jingcheng, a další
Vydáno: (2026)

Prefix-bounded matrices
Autor: Borsik, Nóra A., a další
Vydáno: (2025)

Near-linear time subhypergraph counting in bounded degeneracy hypergraphs
Autor: Paul-Pena, Daniel, a další
Vydáno: (2025)

An unconditional lower bound for the active-set method on the hypercube
Autor: Disser, Yann, a další
Vydáno: (2025)

Isomorphism Testing for Graphs Excluding Small Topological Subgraphs
Autor: Neuen, Daniel
Vydáno: (2020)

Efficient algorithms for the Potts model on small-set expanders
Autor: Carlson, Charles, a další
Vydáno: (2020)

The Strong Birthday Problem Revisited
Autor: Tripathy, Chijul B.
Vydáno: (2025)

Reconfiguration of List Colourings
Autor: Cambie, Stijn, a další
Vydáno: (2025)

Parameterized complexity of isometric path partition: treewidth and diameter
Autor: Chakraborty, Dibyayan, a další
Vydáno: (2025)

On the time complexity of finding a well-spread perfect matching in bridgeless cubic graphs
Autor: Ghanbari, Babak, a další
Vydáno: (2025)

On the Enumeration of all Unique Paths of Recombining Trinomial Trees
Autor: Torres, Ethan, a další
Vydáno: (2025)

Vigemers: on the number of $k$-mers sharing the same XOR-based minimizer
Autor: Ingels, Florian, a další
Vydáno: (2026)

Induced Cycles of Many Lengths
Autor: Chudnovsky, Maria, a další
Vydáno: (2026)

Problems on Group-labeled Matroid Bases
Autor: Hörsch, Florian, a další
Vydáno: (2024)

$α_i$-Metric Graphs: Hyperbolicity
Autor: Dragan, Feodor F., a další
Vydáno: (2024)

Rainbow Arborescence Conjecture
Autor: Bérczi, Kristóf, a další
Vydáno: (2024)

An efficient algorithm for $\mathcal{F}$-subgraph-free Edge Deletion on graphs having a product structure
Autor: An, Shinwoo, a další
Vydáno: (2025)

Exact and Heuristic Computation of the Scanwidth of Directed Acyclic Graphs
Autor: Holtgrefe, Niels, a další
Vydáno: (2024)

Unsplittable Transshipments
Autor: Debgupta, Srinwanti, a další
Vydáno: (2026)

Cuts in Graphs with Matroid Constraints
Autor: Banik, Aritra, a další
Vydáno: (2024)

Optimal and Efficient Partite Decompositions of Hypergraphs
Autor: Krapivin, Andrew, a další
Vydáno: (2025)

Matrix Scaling: a New Heuristic for the Feedback Vertex Set Problem
Autor: Shook, James M., a další
Vydáno: (2025)