3206 search results - page 144 / 642 » Optimizing Graph Algorithms for Improved Cache Performance |
113
click to vote
TCS
2010
14 years 9 months ago
2010
Abstract. A trivalent diagram is a connected, two-colored bipartite graph (parallel edges allowed but not loops) such that every black vertex is of degree 1 or 3 and every white ve...
140
click to vote
WWW
2008
ACM
16 years 3 months ago
2008
ACM
DNS is one of the most actively used distributed databases on earth, accessed by millions of people every day to transparently convert host names into IP addresses and vice versa....
126
click to vote
SIGIR
2008
ACM
15 years 3 months ago
2008
ACM
Recent work on language models for information retrieval has shown that smoothing language models is crucial for achieving good retrieval performance. Many different effective smo...
114
click to vote
CIMCA
2005
IEEE
15 years 8 months ago
2005
IEEE
The aim of the research presented in this paper is to contribute to reduction of development time for ontologies by discovering reusable parts and patterns. The approach is to use...
119
click to vote
EVOW
2007
Springer
15 years 9 months ago
2007
Springer
Many instances of NP-hard problems can be solved efficiently if the treewidth of their corresponding graph is small. Finding the optimal tree decompositions is an NP-hard problem a...