Online Graph Coloring: Competitive Ratios Separating Randomized and Deterministic AlgorithmsW_ymesv63yv1
Online Graph Coloring with Random ArrivalsHirotaka Yoneda, Masataka Yoneda0 citations2610.23824v12026arXivon Valency
Graph Coloring with Color PreferencesTomohiro Koana, Yeeseok Oh, Hirotaka Yoneda0 citations2609.00569v12026arXiv
The Balanced Four-Color TheoremKen-ichi Kawarabayashi, Hirotaka Yoneda, Masataka Yoneda0 citations2607.13025v12026arXiv
Fair Allocation under Conflict ConstraintsSarfaraz Equbal, Rohit Gurjar, Ayumi Igarashi et al.0 citations2605.09930v12026arXiv
Online Coloring for Graphs of Large Odd GirthHirotaka Yoneda, Masataka Yoneda0 citations2604.27690v12026arXiv