Sciweavers

5326 search results - page 356 / 1066
» On what we can ensure
Sort
View
STOC
2004
ACM
153views Algorithms» more  STOC 2004»
16 years 7 months ago
Quantum and classical query complexities of local search are polynomially related
Let f be an integer valued function on a finite set V . We call an undirected graph G(V, E) a neighborhood structure for f. The problem of finding a local minimum for f can be phr...
Miklos Santha, Mario Szegedy
ESOP
2009
Springer
16 years 1 months ago
Abstraction for Concurrent Objects
ion for Concurrent Objects Ivana Filipovi´c, Peter O’Hearn, Noam Rinetzky, and Hongseok Yang Queen Mary University of London, UK Concurrent data structures are usually designed ...
Ivana Filipovic, Peter W. O'Hearn, Noam Rinetzky, ...
ICC
2009
IEEE
150views Communications» more  ICC 2009»
16 years 1 months ago
Optimum Internet Gateway Selection in Ad Hoc Networks
—Wireless ad hoc networks are connected to the fixed Internet by means of Internet gateways. Whenever a node within the ad hoc network wishes to communicate with a host in the I...
Felix Hoffmann, Daniel Medina
ICTIR
2009
Springer
16 years 1 months ago
Time-Sensitive Language Modelling for Online Term Recurrence Prediction
We address the problem of online term recurrence prediction: for a stream of terms, at each time point predict what term is going to recur next in the stream given the term occurre...
Dell Zhang, Jinsong Lu, Robert Mao, Jian-Yun Nie
MHCI
2009
Springer
16 years 1 months ago
Kartta: extracting landmarks near personalized points-of-interest from user generated content
Most mobile navigation systems focus on answering the question, “I know where I want to go, now can you show me exactly how to get there?” While this approach works well for m...
Arttu Perttula, Scott Carter, Laurent Denoue