22 search results - page 1 / 5 » Searching for a k-clique in unknown graphs |
ATAL
2010
Springer
13 years 3 months ago
2010
Springer
COLT
1993
Springer
13 years 8 months ago
1993
Springer
We introducea new learningproblem: learninga graph by piecemeal search, in which the learner must return every so often to its starting point (for refueling, say). We present two l...
EMNLP
2009
13 years 2 months ago
2009
Unknown lexical items present a major obstacle to the development of broadcoverage semantic role labeling systems. We address this problem with a semisupervised learning approach ...
ESA
2004
Springer
13 years 10 months ago
2004
Springer
How efficiently can we search an unknown environment for a goal in unknown position? How much would it help if the environment were known? We answer these questions for simple poly...
CORR
2011
Springer
12 years 11 months ago
2011
Springer
We consider the problem of human-assisted graph search: given a directed acyclic graph with some (unknown) target node(s), we consider the problem of finding the target node(s) b...