Sciweavers

SAC
1996
ACM
14 years 26 days ago
Implementing non-linear constraints with cooperative solvers
Eric Monfroy, Michaël Rusinowitch, René...
SAC
1996
ACM
14 years 26 days ago
An enabling optimization for C++ virtual functions
Gaining the code re-use advantages of object oriented programming requires dynamic function binding, which allows a new subclass to override a function of a superclass. Dynamic bi...
Bradley M. Kuhn, David Binkley
SAC
1996
ACM
14 years 26 days ago
A genetic algorithm for the minimum broadcast time problem using a global precedence vector
The problem of broadcasting a message through a network is considered. The objective is to minimize the number of time steps necessary to complete the broadcast. This problem is k...
Cory J. Hoelting, Dale A. Schoenefeld, Roger L. Wa...
SAC
1996
ACM
14 years 26 days ago
Automatic aircraft conflict resolution using genetic algorithms
In this paper, we show how genetic algorithms can be used to solve en-route aircraft conflict automatically to increase Air Traffic Control capacity in high density areas. The ATC
Nicolas Durand, Jean-Marc Alliot, Joseph Noailles
ISTCS
1997
Springer
14 years 26 days ago
Exact Analysis of Exact Change
We introduce the k-payment problem: given a total budget of N units, the problem is to represent this budget as a set of coins, so that any k exact payments of total value at most ...
Pat Frankel
ISTCS
1997
Springer
14 years 26 days ago
Faster subtree isomorphism
We study the subtree isomorphism problem: Given trees H and G, find a subtree of G which is isomorphic to H or decide that there is no
Ron Shamir, Dekel Tsur
ISTCS
1997
Springer
14 years 26 days ago
An Exact Quantum Polynomial-Time Algorithm for Simon's Problem
We investigate the power of quantum computers when they are required to return an answer that is guaranteed to be correct after a time that is upper-bounded by a polynomial in the...
Gilles Brassard, Peter Høyer