Sciweavers

1399 search results - page 52 / 280
» New Algorithms for k-Center and Extensions
Sort
View
DC
2010
13 years 9 months ago
An optimal maximal independent set algorithm for bounded-independence graphs
We present a novel distributed algorithm for the maximal independent set (MIS) problem.1 On bounded-independence graphs (BIG) our deterministic algorithm finishes in O(log n) time,...
Johannes Schneider, Roger Wattenhofer
ICCS
2009
Springer
14 years 3 months ago
Experience with Approximations in the Trust-Region Parallel Direct Search Algorithm
Recent years have seen growth in the number of algorithms designed to solve challenging simulation-based nonlinear optimization problems. One such algorithm is the Trust-Region Par...
S. M. Shontz, V. E. Howle, P. D. Hough
ISCAS
2008
IEEE
114views Hardware» more  ISCAS 2008»
14 years 3 months ago
A novel fine rate control algorithm with adaptive rounding offset
— The rate control algorithm is of essential importance to a video encoder. It enables the encoded bitstream to meet the bandwidth and storage requirement while maintaining good ...
Yali Liu, Xiaoan Lu, Cristina Gomila, Qian Xu
AUSAI
2004
Springer
14 years 2 months ago
BayesTH-MCRDR Algorithm for Automatic Classification of Web Document
Nowadays, automated Web document classification is considered as an important method to manage and process an enormous amount of Web documents in digital forms that are extensive a...
Woo-Chul Cho, Debbie Richards
WAE
2001
281views Algorithms» more  WAE 2001»
13 years 10 months ago
Using PRAM Algorithms on a Uniform-Memory-Access Shared-Memory Architecture
The ability to provide uniform shared-memory access to a significant number of processors in a single SMP node brings us much closer to the ideal PRAM parallel computer. In this pa...
David A. Bader, Ajith K. Illendula, Bernard M. E. ...