1168 search results - page 52 / 234 » cases 2000 |
ECCC
2000
13 years 8 months ago
2000
We design a 0:795 approximation algorithm for the Max-Bisection problem restricted to regular graphs. In the case of three regular graphs our results imply an approximation ratio ...
SIAMCO
2000
13 years 8 months ago
2000
We consider the wave equation damped by a nonlinear boundary velocity feedback q(ut). First we consider the case where q has a linear growth at infinity. We prove that the usual de...
ADBIS
2000
Springer
14 years 1 months ago
2000
Springer
Abstract. In this paper we consider the dictionary problem in the scalable distributed data structure paradigm introduced by Litwin, Neimat and Schneider and analyze costs for inse...
MFCS
2000
Springer
14 years 11 days ago
2000
Springer
Abstract. We show how duality properties and geometric considerations are used in studies related to virtual path layouts of ATM networks. We concentrate on the one-to-many problem...
SAS
2000
Springer
14 years 11 days ago
2000
Springer
Abstract. It is often the case at runtime that variables and registers in programs are "quasi-invariant," i.e., the distribution of the values they take on is very skewed...