10 citations · 18 across the 5 of their papers we have counts for
Showing 2008Show all
2 papers · 1 filter
quant-ph2008
Quantum and Randomized Lower Bounds for Local Search on Vertex-Transitive Graphs
Hang Dinh, Alexander Russell
We study the problem of \emph{local search} on a graph. Given a real-valued black-box function f on the graph's vertices, this is the problem of determining a local minimum of f--a…
cs.AI2008
Serious Flaws in Korf et al.'s Analysis on Time Complexity of A*
Hang Dinh
This paper has been withdrawn.