Sciweavers

1136 search results - page 78 / 228
» Finding Small Holes
Sort
View
127
Voted
EDBT
2002
ACM
129views Database» more  EDBT 2002»
16 years 3 months ago
Schema-Driven Evaluation of Approximate Tree-Pattern Queries
Abstract. We present a simple query language for XML, which supports hierarchical, Boolean-connected query patterns. The interpretation of a query is founded on cost-based query tr...
Torsten Schlieder
102
Voted
SODA
2010
ACM
155views Algorithms» more  SODA 2010»
16 years 1 months ago
A Space--Time Tradeoff for Permutation Problems
Many combinatorial problems--such as the traveling salesman, feedback arcset, cutwidth, and treewidth problem-can be formulated as finding a feasible permutation of n elements. Ty...
Mikko Koivisto, Pekka Parviainen
110
Voted
CHI
2010
ACM
15 years 10 months ago
The role of community and groupware in geocache creation and maintenance
Applications that provide location-based experiences are an increasingly viable design space given the proliferation of GPS-enabled mobile devices. However, these applications are...
Carman Neustaedter, Anthony Tang, Tejinder K. Judg...
95
Voted
CSE
2009
IEEE
15 years 10 months ago
Open Editing Algorithm: A Collaborative News Promotion Algorithm Based on Users' Voting History
—In social news services, selecting valuable and credible news content is one of the most important issues. In traditional journalism, a small number of people called editors sel...
Joonseong Ko, Kanghak Kim, Ohyeon Kweon, Jongwook ...
126
Voted
DFT
2009
IEEE
189views VLSI» more  DFT 2009»
15 years 10 months ago
Analyzing Formal Verification and Testing Efforts of Different Fault Tolerance Mechanisms
Pre-fabrication design verification and post-fabrication chip testing are two important stages in the product realization process. These two stages consume a large part of resourc...
Meng Zhang, Anita Lungu, Daniel J. Sorin