Online Graph Coloring: Competitive Ratios Separating Randomized and Deterministic AlgorithmsW_ymesv63yv1
Online Graph Coloring with Random ArrivalsHirotaka Yoneda, Masataka Yoneda0 citations2610.23824v12026arXivon Valency
The Balanced Four-Color TheoremKen-ichi Kawarabayashi, Hirotaka Yoneda, Masataka Yoneda0 citations2607.13025v12026arXiv
Online Coloring for Graphs of Large Odd GirthHirotaka Yoneda, Masataka Yoneda0 citations2604.27690v12026arXiv
SoftMatcha 2: A Fast and Soft Pattern Matcher for Trillion-Scale CorporaMasataka Yoneda, Yusuke Matsushita, Go Kamoda et al.0 citations2602.10908v22026arXiv