Sciweavers

1136 search results - page 78 / 228
» Finding Small Holes
Sort
View
EDBT
2002
ACM
129views Database» more  EDBT 2002»
14 years 9 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
SODA
2010
ACM
155views Algorithms» more  SODA 2010»
14 years 6 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
CHI
2010
ACM
14 years 3 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...
CSE
2009
IEEE
14 years 3 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 ...
DFT
2009
IEEE
189views VLSI» more  DFT 2009»
14 years 3 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