Follow
Xujun Liu
Title
Cited by
Cited by
Year
Packing chromatic number of cubic graphs
J Balogh, A Kostochka, X Liu
Discrete Mathematics 341 (2), 474-483, 2018
392018
Packing chromatic number of subdivisions of cubic graphs
J Balogh, A Kostochka, X Liu
Graphs and Combinatorics 35, 513-537, 2019
202019
Packing (1, 1, 2, 2)-coloring of some subcubic graphs
R Liu, X Liu, M Rolek, G Yu
Discrete Applied Mathematics 283, 626-630, 2020
112020
Monochromatic paths and cycles in 2-edge-coloured graphs with large minimum degree
J Balogh, A Kostochka, M Lavrov, X Liu
Combinatorics, Probability and Computing 31 (1), 109-122, 2022
82022
Finding the second-best candidate under the Mallows model
X Liu, O Milenkovic
Theoretical Computer Science 929, 39-68, 2022
62022
Monochromatic connected matchings in 2‐edge‐colored multipartite graphs
J Balogh, A Kostochka, M Lavrov, X Liu
Journal of Graph Theory 100 (3), 578-607, 2022
62022
Cubic graphs with small independence ratio
J Balogh, A Kostochka, X Liu
Electronic Journal of Combinatorics 26 (1) (2019), P1.431, 2019
62019
Query-based selection of optimal candidates under the Mallows model
X Liu, O Milenkovic, GV Moustakides
Theoretical Computer Science 979, 114206, 2023
52023
Packing (1, 1, 2, 4)-coloring of subcubic outerplanar graphs
A Kostochka, X Liu
Discrete Applied Mathematics 302, 8-15, 2021
52021
Long monochromatic paths and cycles in 2-edge-colored multipartite graphs
J Balogh, A Kostochka, M Lavrov, X Liu
Moscow Journal of Combinatorics and Number Theory 9 (1), 55-100, 2020
52020
Optimal stopping methodology for the secretary problem with random queries
GV Moustakides, X Liu, O Milenkovic
Journal of Applied Probability, 1-25, 2023
42023
Directed intersection representations and the information content of digraphs
X Liu, RA Machado, O Milenkovic
IEEE Transactions on Information Theory 67 (1), 347-357, 2020
42020
The postdoc problem under the Mallows model
X Liu, O Milenkovic
2021 IEEE International Symposium on Information Theory (ISIT), 3214-3219, 2021
32021
Directed Intersection Representations and the Information Content of Digraphs
A Kostochka, X Liu, R Machado, O Milenkovic
arXiv preprint arXiv:1901.06534, 2019
32019
Every subcubic multigraph is (1, 2 7) (1,2^7)‐packing edge‐colorable
X Liu, M Santana, T Short
Journal of Graph Theory 104 (4), 851-885, 2023
22023
Balanced and swap-robust trades for dynamical distributed storage
C Pan, R Gabrys, X Liu, C Colbourn, O Milenkovic
2022 IEEE International Symposium on Information Theory (ISIT), 2385-2390, 2022
22022
Ramsey numbers of ordered graphs under graph operations
J Geneson, A Holmes, X Liu, D Neidinger, Y Pehova, I Wass
arXiv preprint arXiv:1902.00259, 2019
22019
A combinatorial proof for the secretary problem with multiple choices
X Liu, O Milenkovic, GV Moustakides
arXiv preprint arXiv:2303.02361, 2023
12023
A Combinatorial Proof for the Dowry Problem
X Liu, O Milenkovic, GV Moustakides
2023 IEEE Information Theory Workshop (ITW), 538-543, 2023
2023
Extremal problems on special graph colorings
X Liu
University of Illinois at Urbana-Champaign, 2020
2020
The system can't perform the operation now. Try again later.
Articles 1–20