Sciweavers

4759 search results - page 267 / 952
» Parallelizing the Phylogeny Problem
Sort
View
JPDC
2006
134views more  JPDC 2006»
15 years 2 months ago
Fast shared-memory algorithms for computing the minimum spanning forest of sparse graphs
Minimum Spanning Tree (MST) is one of the most studied combinatorial problems with practical applications in VLSI layout, wireless communication, and distributed networks, recent ...
David A. Bader, Guojing Cong
IPPS
2008
IEEE
15 years 9 months ago
We have it easy, but do we have it right?
We show two severe problems with the state of the art in empirical computer system performance evaluation, observer effect and measurement context bias, and we outline the path to...
Todd Mytkowicz, Amer Diwan, Matthias Hauswirth, Pe...
123
Voted
MFCS
2004
Springer
15 years 8 months ago
Crossing Number Is Hard for Cubic Graphs
It was proved by [Garey and Johnson, 1983] that computing the crossing number of a graph is an NP-hard problem. Their reduction, however, used parallel edges and vertices of very h...
Petr Hlinený
IPPS
2000
IEEE
15 years 7 months ago
A Distributed Real Time Coordination Protocol
: When the communication channels are subject to interruptions such as jamming, the coordination of the real time motions of distributed autonomous vehicles becomes a challenging p...
Lui Sha, Danbing Seto
ECOOPW
1999
Springer
15 years 6 months ago
Flexible Aliasing with Protection
Unwanted effects of aliasing cause encapsulation problems in object oriented programming. Nevertheless, aliasing is part of common and efficient programming techniques for expres...
Günter Kniesel, Dirk Theisen