205
click to vote
WEA
15 years 8 months ago
2010 Springer 
Abstract. The disjoint-set data structure is used to maintain a collection of non-overlapping sets of elements from a finite universe. Algorithms that operate on this data structu...
134
click to vote
WEA
15 years 8 months ago
2010 Springer 
We improve on earlier FPT algorithms for computing a rooted maximum agreement forest (MAF) or a maximum acyclic agreement forest (MAAF) of a pair of phylogenetic trees. Their sizes...
226
click to vote
WEA
15 years 8 months ago
2010 Springer 
Abstract. A new technique for combinational logic optimization is described. The technique is a two-step process. In the first step, the nonlinearity of a circuit – as measured ...
154
Voted
WEA
15 years 8 months ago
2010 Springer 
We study the problem of finding good alternative routes in road networks. We look for routes that are substantially different from the shortest path, have small stretch, and are ...
128
click to vote
WEA
15 years 8 months ago
2010 Springer 
Abstract. This work deals with the Vehicle Routing Problem with Simultaneous Pickup and Delivery. We propose undirected and directed two-commodity flow formulations, which are bas...
|
Algorithms