Imagen de Portada

First-Fit Coloring of Forests in Random Arrival Model

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Bosek, Bartłomiej, Gutowski, Grzegorz, Lasoń, Michał, Przybyło, Jakub
Formato:	Preprint
Publicado:	2024
Materias:	Discrete Mathematics
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Alon-Tarsi for hypergraphs
por: Anholcer, Marcin, et al.
Publicado: (2024)

Coloring Mixed and Directional Interval Graphs
por: Gutowski, Grzegorz, et al.
Publicado: (2022)

A Note About Majority Colorings of Countable DAGs
por: Bosek, Bartłomiej, et al.
Publicado: (2024)

Coloring and Recognizing Directed Interval Graphs
por: Gutowski, Grzegorz, et al.
Publicado: (2023)

Online Coloring of Short Intervals
por: Chybowska-Sokół, Joanna, et al.
Publicado: (2018)

Degree-balanced decompositions of cubic graphs
por: Lužar, Borut, et al.
Publicado: (2024)

Parameterized Saga of First-Fit and Last-Fit Coloring
por: Agrawal, Akanksha, et al.
Publicado: (2024)

Bounding the Treewidth of Outer $k$-Planar Graphs via Triangulations
por: Firman, Oksana, et al.
Publicado: (2024)

Mrs. Correct and Majority Colorings
por: Anholcer, Marcin, et al.
Publicado: (2022)

Obstructions and dualities for matroid depth parameters
por: Gajarský, Jakub, et al.
Publicado: (2025)

First-order transducibility among classes of sparse graphs
por: Gajarský, Jakub, et al.
Publicado: (2025)

On Local Limits of Sparse Random Graphs: Color Convergence and the Refined Configuration Model
por: Pluska, Alexander, et al.
Publicado: (2025)

Efficient reversal of transductions of sparse graph classes
por: Dreier, Jan, et al.
Publicado: (2026)

Mathematical and computational perspectives on the Boolean and binary rank and their relation to the real rank
por: Parnas, Michal
Publicado: (2026)

Logarithmic Mixing of Random Walks on Dynamical Random Cluster Models
por: Galanis, Andreas, et al.
Publicado: (2026)

A Nonparametric Framework for Online Stochastic Matching with Correlated Arrivals
por: Aouad, Ali, et al.
Publicado: (2022)

3D-grids are not transducible from planar graphs
por: Gajarský, Jakub, et al.
Publicado: (2025)

On the Extension Theorem for Packing Steiner Forests
por: Zeng, Jinghan A
Publicado: (2026)

How to Color Temporal Graphs to Ensure Proper Transitions
por: Ibiapina, Allen, et al.
Publicado: (2025)

Strong odd colorings in graph classes of bounded expansion
por: Pilipczuk, Michał
Publicado: (2025)

RDNF Oriented Analytics to Random Boolean Functions
por: Aslanyan, Levon, et al.
Publicado: (2024)

Improved Distributed Algorithms for Random Colorings
por: Carlson, Charlie, et al.
Publicado: (2023)

A Complexity Dichotomy for Generalized Rainbow Matchings Based on Color Classes
por: Hommelsheim, Felix, et al.
Publicado: (2026)

Partitioning a Planar Graph into two Triangle-Forests
por: Knauer, Kolja, et al.
Publicado: (2024)

Cliques in High-Dimensional Geometric Inhomogeneous Random Graphs
por: Friedrich, Tobias, et al.
Publicado: (2023)

Outerplanar and Forest Storyplans
por: Fiala, Jiří, et al.
Publicado: (2023)

Stronger Hardness for Maximum Robust Flow and Randomized Network Interdiction
por: Matuschke, Jannik
Publicado: (2025)

Extremal Problems on Forest Cuts and Acyclic Neighborhoods in Sparse Graphs
por: Botler, F., et al.
Publicado: (2024)

The Labeled Coupon Collector Problem with Random Sample Sizes and Partial Recovery
por: Berrebi, Shoham Shimon, et al.
Publicado: (2025)

Flip Dynamics for Sampling Colorings: Improving $(11/6-ε)$ Using a Simple Metric
por: Carlson, Charlie, et al.
Publicado: (2024)

Sampling Simultaneous Edge-Colorings
por: Furtado-Tiwari, Ezra, et al.
Publicado: (2026)

Randomized Greedy Online Edge Coloring Succeeds for Dense and Randomly-Ordered Graphs
por: Dudeja, Aditi, et al.
Publicado: (2024)

On graphs coverable by chubby shortest paths
por: Hatzel, Meike, et al.
Publicado: (2025)

Binomial Random Matroids
por: Bennett, Patrick, et al.
Publicado: (2026)

Counting Colored Tilings on Grids and Graphs
por: Ramírez, José L., et al.
Publicado: (2024)

Coloring bridge-free antiprismatic graphs
por: Robin, Cléophée, et al.
Publicado: (2024)

Coloring Grids Avoiding Bicolored Paths
por: Keskinkilic, Derman, et al.
Publicado: (2023)

Isolation Forest in Novelty Detection Scenario
por: Ulrich, Adam, et al.
Publicado: (2025)

A Note on Polychromatic Colorings of Shift-Chains
por: Ueckerdt, Torsten
Publicado: (2024)

Matchings on Random Regular Hypergraphs
por: Li, Zhongyang
Publicado: (2021)