17920 search results - page 325 / 3584 » Recentering computer science |
146
click to vote
WG
2007
Springer
16 years 24 days ago
2007
Springer
Kelly-width is a parameter of directed graphs recently proposed by Hunter and Kreutzer as a directed analogue of treewidth. We give several alternative characterizations of direct...
177
click to vote
ACSC
2006
IEEE
16 years 23 days ago
2006
IEEE
Publish/subscribe systems filter published documents and inform their subscribers about documents matching their interests. Recent systems have focussed on documents or messages ...
160
click to vote
ACMSE
2006
ACM
16 years 20 days ago
2006
ACM
Although the satisfiability problem (SAT) is NP-complete, state-of-the-art solvers for SAT can solve instances that are considered to be very hard. Emerging applications demand t...
177
Voted
ACMSE
2005
ACM
16 years 7 days ago
2005
ACM
Recent research suggests that most of the real-world random networks organize themselves into communities. Communities are formed by subsets of nodes in a graph, which are closely...
199
click to vote
STACS
2005
Springer
16 years 5 days ago
2005
Springer
Abstract. In recent years, probabilistic analyses of algorithms have received increasing attention. Despite results on the average-case complexity and smoothed complexity of exact ...