Sciweavers

4118 search results - page 7 / 824
» Efficient Algorithms for Airline Problem
Sort
View
SODA
2001
ACM
97views Algorithms» more  SODA 2001»
13 years 11 months ago
An efficient algorithm for the configuration problem of dominance graphs
Ernst Althaus, Denys Duchier, Alexander Koller, Ku...
ISAAC
1994
Springer
95views Algorithms» more  ISAAC 1994»
14 years 1 months ago
Efficient Sequential and Parallel Algorithms for the Negative Cycle Problem
We present here an algorithm for detecting (and outputting, if exists) a negative cycle in an n-vertex planar digraph G with real
Dimitris J. Kavvadias, Grammati E. Pantziou, Paul ...
ISAAC
2001
Springer
99views Algorithms» more  ISAAC 2001»
14 years 2 months ago
Efficient Algorithms for Two Generalized 2-Median Problems on Trees
Shan-Chyun Ku, Chi-Jen Lu, Biing-Feng Wang, Tzu-Ch...
ICALP
1998
Springer
14 years 2 months ago
Efficient Approximation Algorithms for the Subset-Sums Equality Problem
We investigate the problem of finding two nonempty disjoint subsets of a set of n positive integers, with the objective that the sums of the numbers in the two subsets be as close ...
Cristina Bazgan, Miklos Santha, Zsolt Tuza