Sciweavers

5284 search results - page 980 / 1057
» Sampling search-engine results
Sort
View
WWW
2008
ACM
14 years 11 months ago
Deciphering mobile search patterns: a study of Yahoo! mobile search queries
In this paper we study the characteristics of search queries submitted from mobile devices using various Yahoo! oneSearch applications during a 2 months period in the second half ...
Jeonghee Yi, Farzin Maghoul, Jan O. Pedersen
WWW
2006
ACM
14 years 11 months ago
Relaxed: on the way towards true validation of compound documents
To maintain interoperability in the Web environment it is necessary to comply with Web standards. Current specifications of HTML and XHTML languages define conformance conditions ...
Jirka Kosek, Petr Nálevka
STOC
2009
ACM
136views Algorithms» more  STOC 2009»
14 years 11 months ago
Random walks on polytopes and an affine interior point method for linear programming
Let K be a polytope in Rn defined by m linear inequalities. We give a new Markov Chain algorithm to draw a nearly uniform sample from K. The underlying Markov Chain is the first t...
Ravi Kannan, Hariharan Narayanan
STOC
2009
ACM
163views Algorithms» more  STOC 2009»
14 years 11 months ago
Non-monotone submodular maximization under matroid and knapsack constraints
Submodular function maximization is a central problem in combinatorial optimization, generalizing many important problems including Max Cut in directed/undirected graphs and in hy...
Jon Lee, Vahab S. Mirrokni, Viswanath Nagarajan, M...
PODC
2009
ACM
14 years 11 months ago
Concurrent imitation dynamics in congestion games
Imitating successful behavior is a natural and frequently applied approach to trust in when facing scenarios for which we have little or no experience upon which we can base our d...
Heiner Ackermann, Petra Berenbrink, Simon Fischer,...