Sciweavers

4118 search results - page 7 / 824
» Efficient Algorithms for Airline Problem
Sort
View
SODA
2001
ACM
97views Algorithms» more  SODA 2001»
15 years 3 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»
15 years 6 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»
15 years 7 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
15 years 6 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