Sciweavers

3341 search results - page 487 / 669
» On Bounded Queries and Approximation
Sort
View
ICNP
1999
IEEE
15 years 10 months ago
A Distributed Scheduling Algorithm for Quality of Service Support in Multiaccess Networks
This paper presents a distributed scheduling algorithm for the support of QoS in multiaccess networks. Unlike most contention-based multiaccess protocols which o er no QoS guarant...
Craig Barrack, Kai-Yeung Siu
COLT
1999
Springer
15 years 10 months ago
An Adaptive Version of the Boost by Majority Algorithm
We propose a new boosting algorithm. This boosting algorithm is an adaptive version of the boost by majority algorithm and combines bounded goals of the boost by majority algorith...
Yoav Freund
STACS
1999
Springer
15 years 10 months ago
Balanced Randomized Tree Splitting with Applications to Evolutionary Tree Constructions
We present a new technique called balanced randomized tree splitting. It is useful in constructing unknown trees recursively. By applying it we obtain two new results on efficient ...
Ming-Yang Kao, Andrzej Lingas, Anna Östlin
ICC
1997
IEEE
15 years 10 months ago
Real-Time Cell Loss Estimation for ATM Multiplexers with Heterogeneous ON/OFF Sources
: We are concerned with a real-time quality of service (QOS) estimation method for ATM statistical multiplexers with heterogeneous ON/OFF sources. We propose a real-time modeling m...
Sang Hyuk Kang, Dan Keun Sung
VLDB
1990
ACM
179views Database» more  VLDB 1990»
15 years 10 months ago
On Indexing Line Segments
In several image applications, it is necessary to retrieve specific line segments born a potentially very large set. In this paper, we consider the problem of indexing straight li...
H. V. Jagadish