Sciweavers

4112 search results - page 7 / 823
» Efficient Algorithms for the Spoonerism Problem
Sort
View
135
Voted
ESOP
2009
Springer
15 years 7 months ago
An Efficient Algorithm for Solving the Dyck-CFL Reachability Problem on Trees
The context-free language (CFL) reachability problem is well known and studied in computer science, as a fundamental problem underlying many important static analyses such as point...
Hao Yuan, Patrick Th. Eugster
SODA
2001
ACM
97views Algorithms» more  SODA 2001»
15 years 5 months ago
An efficient algorithm for the configuration problem of dominance graphs
Ernst Althaus, Denys Duchier, Alexander Koller, Ku...
139
Voted
ISAAC
1994
Springer
95views Algorithms» more  ISAAC 1994»
15 years 7 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 8 months ago
Efficient Algorithms for Two Generalized 2-Median Problems on Trees
Shan-Chyun Ku, Chi-Jen Lu, Biing-Feng Wang, Tzu-Ch...
135
Voted
ICALP
1998
Springer
15 years 7 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