Sciweavers

1640 search results - page 112 / 328
» Conditional Independence Trees
Sort
View
136
Voted
WABI
2010
Springer
141views Bioinformatics» more  WABI 2010»
15 years 1 months ago
An Experimental Study of Quartets MaxCut and Other Supertree Methods
Although many supertree methods have been developed in the last few decades, none has been shown to produce more accurate trees than the popular Matrix Representation with Parsimon...
M. Shel Swenson, Rahul Suri, C. Randal Linder, Tan...
136
Voted
ISQED
2010
IEEE
137views Hardware» more  ISQED 2010»
15 years 1 months ago
Analysis of power supply induced jitter in actively de-skewed multi-core systems
This paper studies multi-core clock distribution using active deskewing methods. We propose an efficient methodology that uses Verilog-A to model PLLs, clock trees and power suppl...
Derek Chan, Matthew R. Guthaus
SODA
2010
ACM
176views Algorithms» more  SODA 2010»
16 years 22 days ago
Self-improving Algorithms for Convex Hulls
We describe an algorithm for computing planar convex hulls in the self-improving model: given a sequence I1, I2, . . . of planar n-point sets, the upper convex hull conv(I) of eac...
Kenneth L. Clarkson, Wolfgang Mulzer, C. Seshadhri
126
Voted
ESA
1998
Springer
154views Algorithms» more  ESA 1998»
15 years 7 months ago
A Functional Approach to External Graph Algorithms
We present a new approach for designing external graph algorithms and use it to design simple, deterministic and randomized external algorithms for computing connected components, ...
James Abello, Adam L. Buchsbaum, Jeffery Westbrook
134
Voted
COMBINATORICA
2006
137views more  COMBINATORICA 2006»
15 years 3 months ago
Extremal Problems For Transversals In Graphs With Bounded Degree
We introduce and discuss generalizations of the problem of independent transversals. Given a graph property R, we investigate whether any graph of maximum degree at most d with a ...
Tibor Szabó, Gábor Tardos