Search Sciweavers | Sciweavers

37

ALGORITHMICA
2002

101views more ALGORITHMICA 2002»

Improved Algorithms for Constructing Fault-Tolerant Spanners

13 years 9 months ago

Let S be a set of n points in a metric space, and k a positive integer. Algorithms are given that construct k-fault-tolerant spanners for S. If in such a spanner at most k vertice...

Christos Levcopoulos, Giri Narasimhan, Michiel H. ...

claim paper

Read More »

21

click to vote

BC
1999

65views more BC 1999»

Cooperative mechanism for improving the discriminating ability in the chemoreceptor neuron Binomial case

13 years 9 months ago

Download www.bitp.kiev.ua

The discriminating ability (selectivity) of the chemoreceptor neuron is compared with that of its receptor proteins. The process of neuronal triggering is expected to be cooperativ...

Alexander K. Vidybida

claim paper

Read More »

28

click to vote

ADHOCNOW
2008
Springer

144views Computer Networks» more ADHOCNOW 2008»

Approximating Minimum-Power k-Connectivity

14 years 4 months ago

Download www.openu.ac.il

Abstract. The Minimum-Power k-Connected Subgraph (MPkCS) problem seeks a power (range) assignment to the nodes of a given wireless network such that the resulting communication (su...

Zeev Nutov

claim paper

Read More »

34

click to vote

APPROX
2008
Springer

142views Algorithms» more APPROX 2008»

Approximating Maximum Subgraphs without Short Cycles

13 years 12 months ago

Download www.openu.ac.il

We study approximation algorithms, integrality gaps, and hardness of approximation, of two problems related to cycles of "small" length k in a given graph. The instance f...

Guy Kortsarz, Michael Langberg, Zeev Nutov

claim paper

Read More »

21

click to vote

ICC
2008
IEEE

110views Communications» more ICC 2008»

Improving the Performance of Optical Burst Switching with Large Control Overhead

14 years 4 months ago

Download www.eie.polyu.edu.hk

Chun-Yin Li, P. K. A. Wai, Victor O. K. Li

claim paper