Sciweavers

26782 search results - page 269 / 5357
» The Importance of Importance
Sort
View
WDAG
2005
Springer
130views Algorithms» more  WDAG 2005»
16 years 7 days ago
Fast Deterministic Distributed Maximal Independent Set Computation on Growth-Bounded Graphs
Abstract. The distributed complexity of computing a maximal independent set in a graph is of both practical and theoretical importance. While there exists an elegant O(log n) time ...
Fabian Kuhn, Thomas Moscibroda, Tim Nieberg, Roger...
APLAS
2004
ACM
16 years 5 days ago
PType System: A Featherweight Parallelizability Detector
Parallel programming is becoming an important cornerstone of general computing. In addition, type systems have significant impact on program analysis. In this paper, we demonstrat...
Dana N. Xu, Siau-Cheng Khoo, Zhenjiang Hu
ASPDAC
2004
ACM
87views Hardware» more  ASPDAC 2004»
16 years 5 days ago
ShatterPB: symmetry-breaking for pseudo-Boolean formulas
Many important tasks in circuit design and verification can be performed in practice via reductions to Boolean Satisfiability (SAT), making SAT a fundamental EDA problem. However ...
Fadi A. Aloul, Arathi Ramani, Igor L. Markov, Kare...
HT
2004
ACM
16 years 5 days ago
Head-tail display: a lightweight approach to query-dependent document display
The value of showing important, yet separated, parts of a document simultaneously motivates head-tail display. 35% of Web documents tested benefit. A head-tail display provides a ...
Daniel Berleant, Jinghao Miao, M. Arvold, J. Brown...
189
Voted
SIGMOD
2004
ACM
150views Database» more  SIGMOD 2004»
16 years 5 days ago
Clustering Objects on a Spatial Network
Clustering is one of the most important analysis tasks in spatial databases. We study the problem of clustering objects, which lie on edges of a large weighted spatial network. Th...
Man Lung Yiu, Nikos Mamoulis