SAT problems with chains of dependent variables
Discrete Applied Mathematics - The renesse issue on satisfiability
Phase transitions and backbones of the asymmetric traveling salesman problem
Journal of Artificial Intelligence Research
The Gn,mphase transition is not hard for the Hamiltonian cycle problem
Journal of Artificial Intelligence Research
Where are the really hard manipulation problems? the phase transition in manipulating the veto rule
IJCAI'09 Proceedings of the 21st international jont conference on Artifical intelligence
Is computational complexity a barrier to manipulation?
CLIMA'10 Proceedings of the 11th international conference on Computational logic in multi-agent systems
An effective algorithm for and phase transitions of the directed hamiltonian cycle problem
Journal of Artificial Intelligence Research
Hi-index | 0.89 |