A spectral technique for coloring random 3-colorable graphs (preliminary version)
STOC '94 Proceedings of the twenty-sixth annual ACM symposium on Theory of computing
Distributed simulation of coloring graph vertices
ANSS '91 Proceedings of the 24th annual symposium on Simulation
Improved algorithms for 3-coloring, 3-edge-coloring, and constraint satisfaction
SODA '01 Proceedings of the twelfth annual ACM-SIAM symposium on Discrete algorithms
Coloring Hamming graphs, optimal binary codes, and the 0/1-Borsuk problem in low dimensions
Computational Discrete Mathematics
Recognizing More Unsatisfiable Random 3-SAT Instances Efficiently
ICALP '01 Proceedings of the 28th International Colloquium on Automata, Languages and Programming,
Graph Colouring by Maximal Evidence Edge Adding
PATAT '00 Selected papers from the Third International Conference on Practice and Theory of Automated Timetabling III
Efficient Recognition of Random Unsatisfiable k-SAT Instances by Spectral Methods
STACS '01 Proceedings of the 18th Annual Symposium on Theoretical Aspects of Computer Science
A Range-Compaction Heuristic for Graph Coloring
Journal of Heuristics
L(2, 1)-labeling of direct product of paths and cycles
Discrete Applied Mathematics - Structural decompositions, width parameters, and graph labelings (DAS 5)
Journal of Algorithms
L(2, 1)-labeling of strong products of cycles
Information Processing Letters
A novel giant-subgraph phase-transition in sparse random k-partite graphs
Discrete Applied Mathematics - Special issue: Typical case complexity and phase transitions
L(2,1)-labeling of direct product of paths and cycles
Discrete Applied Mathematics - Structural decompositions, width parameters, and graph labelings (DAS 5)
A novel giant-subgraph phase-transition in sparse random k-partite graphs
Discrete Applied Mathematics
L(2,1)-labeling of strong products of cycles
Information Processing Letters
3-coloring in time O (1.3289n)
Journal of Algorithms
A hybrid artificial bee colony algorithm for graph 3-coloring
SIDE'12 Proceedings of the 2012 international conference on Swarm and Evolutionary Computation
A Study of Tabu Search for Coloring Random 3-Colorable Graphs Around the Phase Transition
International Journal of Applied Metaheuristic Computing
Graph 3-coloring with a hybrid self-adaptive evolutionary algorithm
Computational Optimization and Applications
| Hi-index | 0.00 |