:: Library Catalog

Buchumschlag

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Abriola, Sergio, Halfon, Simon, Lopez, Aliaume, Schmitz, Sylvain, Schnoebelen, Philippe, Vialard, Isa
Format:	Preprint
Veröffentlicht:	2023
Schlagworte:	Logic in Computer Science Discrete Mathematics 06 F.2.2; G.2
Online-Zugang:	https://arxiv.org/abs/2312.14587
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

The Ultimate Signs of Second-Order Holonomic Sequences
von: Hagihara, Fugen, et al.
Veröffentlicht: (2025)

Flip-width: Cops and Robber on dense graphs
von: Toruńczyk, Szymon
Veröffentlicht: (2023)

Homomorphism Indistinguishability and Game Comonads for Restricted Conjunction and Requantification
von: Schindling, Georg
Veröffentlicht: (2025)

Constant time testability of first-order logic with modulo counting on finitary graphs
von: Adler, Isolde, et al.
Veröffentlicht: (2026)

Characterisation of the big Ramsey degrees of the generic partial order
von: Balko, Martin, et al.
Veröffentlicht: (2023)

Lower Bounds on Inverse Cellular Automata via Proof Complexity
von: Kapytka, Maryia
Veröffentlicht: (2026)

Notes on CSPs and Polymorphisms
von: Brady, Zarathustra
Veröffentlicht: (2022)

Improving the Crossing Lemma by Characterizing Dense 2-Planar and 3-Planar Graphs
von: Büngener, Aaron, et al.
Veröffentlicht: (2024)

A Parametrized Complexity View on Robust Scheduling with Budgeted Uncertainty
von: Goldberg, Noam, et al.
Veröffentlicht: (2026)

On (Random-order) Online Contention Resolution Schemes for the Matching Polytope of (Bipartite) Graphs
von: MacRury, Calum, et al.
Veröffentlicht: (2022)

Well-quasi-ordered classes of bounded clique-width
von: Dumas, Maël, et al.
Veröffentlicht: (2026)

Forbidden cycles in metrically homogeneous graphs
von: Hubička, Jan, et al.
Veröffentlicht: (2018)

A Compendium of Subset Search Problems and Reductions relating to the Parsimonious Property
von: Bartlett, Celina Janet
Veröffentlicht: (2025)

Intersection patterns of set systems on manifolds with slowly growing homological shatter functions
von: Avvakumov, Sergey, et al.
Veröffentlicht: (2026)

On the Connectivity of the Flip Graph of Plane Spanning Paths
von: Kleist, Linda, et al.
Veröffentlicht: (2024)

Graph Parameters, Universal Obstructions, and WQO
von: Paul, Christophe, et al.
Veröffentlicht: (2023)

On Minimum Maximal Distance-k Matchings
von: Kartynnik, Yury, et al.
Veröffentlicht: (2016)

Deterministic Minimum Steiner Cut in Maximum Flow Time
von: Ding, Matthew, et al.
Veröffentlicht: (2023)

Highly Connected Steiner Subgraph -- Parameterized Algorithms and Applications to Hitting Set Problems
von: Eiben, Eduard, et al.
Veröffentlicht: (2023)

The steady-states of splitter networks
von: Couëtoux, Basile, et al.
Veröffentlicht: (2024)

Forward-backward Contention Resolution Schemes for Fair Rationing
von: Ma, Will, et al.
Veröffentlicht: (2025)

A polynomial-time algorithm for recognizing high-bandwidth graphs
von: Varona, Luis M. B.
Veröffentlicht: (2026)

An O(log n)-Approximation Algorithm for (p,q)-Flexible Graph Connectivity via Independent Rounding
von: Ibrahimpur, Sharat, et al.
Veröffentlicht: (2025)

Extension property for partial automorphisms of the $n$-partite and semigeneric tournaments
von: Hubička, Jan, et al.
Veröffentlicht: (2024)

GMSNP and Finite Structures
von: Guzmán-Pro, Santiago
Veröffentlicht: (2024)

New Results on Edge-coloring and Total-coloring of Split Graphs
von: Couto, Fernanda, et al.
Veröffentlicht: (2023)

Slow Convergence of Ising and Spin Glass Models with Well-Separated Frustrated Vertices
von: Gillman, David, et al.
Veröffentlicht: (2026)

Shared Processor Scheduling of Multiprocessor Jobs
von: Dereniowski, Dariusz, et al.
Veröffentlicht: (2018)

Faster algorithms on linear delta-matroids
von: Koana, Tomohiro, et al.
Veröffentlicht: (2024)

A Polynomial Kernel for Vertex Deletion to the Scattered Class of Proper Interval Graph and Trees
von: Jacob, Ashwin, et al.
Veröffentlicht: (2026)

Flipping odd matchings in geometric and combinatorial settings
von: Aichholzer, Oswin, et al.
Veröffentlicht: (2025)

On λ-backbone coloring of cliques with tree backbones in linear time
von: Michalik, Krzysztof, et al.
Veröffentlicht: (2021)

Online Bipartite Matching in the Probe-Commit Model
von: Borodin, Allan, et al.
Veröffentlicht: (2023)

Complexity of Firefighting on Graphs
von: Althoetmar, Julius, et al.
Veröffentlicht: (2025)

Online Matching and Contention Resolution for Edge Arrivals with Vanishing Probabilities
von: Ma, Will, et al.
Veröffentlicht: (2024)

Greedy Sets and Greedy Numerical Semigroups
von: Pérez-Rosés, Hebert, et al.
Veröffentlicht: (2024)

Optimal covering of rectangular grid graphs with tours of constrained length
von: Bereg, Sergey, et al.
Veröffentlicht: (2025)

NP-Completeness of the Combinatorial Distance Matrix Realisation Problem
von: Fairbairn, David L., et al.
Veröffentlicht: (2024)

Algorithmic Applications of Tyshkevich's Graph Decomposition: A Primer and a Toolkit
von: Cheng, Christine T., et al.
Veröffentlicht: (2026)

The Complexity of Blocking All Solutions
von: Grüne, Christoph, et al.
Veröffentlicht: (2025)