Sciweavers

1461 search results - page 48 / 293
» The Cost of Cache-Oblivious Searching
Sort
View
SAT
2010
Springer
172views Hardware» more  SAT 2010»
14 years 10 months ago
On the Relative Merits of Simple Local Search Methods for the MAX-SAT Problem
Algorithms based on local search are popular for solving many optimization problems including the maximum satisfiability problem (MAXSAT). With regard to MAXSAT, the state of the ...
Denis Pankratov, Allan Borodin
MSWIM
2003
ACM
15 years 5 months ago
Flooding strategy for target discovery in wireless networks
In this paper, we address a fundamental problem concerning the best flooding strategy to minimize cost and latency for target discovery in wireless networks. Should we flood the ...
Zhao Cheng, Wendi Beth Heinzelman
ICML
2005
IEEE
16 years 19 days ago
Learning as search optimization: approximate large margin methods for structured prediction
Mappings to structured output spaces (strings, trees, partitions, etc.) are typically learned using extensions of classification algorithms to simple graphical structures (eg., li...
Daniel Marcu, Hal Daumé III
ICMCS
2006
IEEE
151views Multimedia» more  ICMCS 2006»
15 years 5 months ago
Joint Rate-Distortion-Complexity Optimization for H.264 Motion Search
A joint rate-distortion-complexity H.264 motion search framework is proposed to balance the encoder’s coding efficiency and complexity in an embedded system environment. Under ...
Yu Hu, Qing Li, Siwei Ma, C. C. Jay Kuo
ICDCS
2005
IEEE
15 years 5 months ago
Similarity Searching in Peer-to-Peer Databases
We consider the problem of handling similarity queries in peer-to-peer databases. Given a query for a data object, we propose an indexing and searching mechanism which returns the...
Indrajit Bhattacharya, Srinivas R. Kashyap, Sriniv...