IPL 2011 | Sciweavers

18

click to vote

IPL
2011

66views more IPL 2011»

A 1.5-approximation algorithm for augmenting edge-connectivity of a graph from 1 to 2

13 years 2 months ago

Download www.openu.ac.il

Guy Even, Guy Kortsarz, Zeev Nutov

claim paper

Read More »

16

click to vote

IPL
2011

73views more IPL 2011»

Maximum subset intersection

13 years 2 months ago

Download www.cs.bris.ac.uk

Consider the following problem. Given n sets of sets A1, . . . , Au with elements over a universe E = {e1, . . . , en}, the goal is to select exactly one set from each of A1, . . ...

Raphaël Clifford, Alexandru Popa

claim paper

Read More »

15

click to vote

IPL
2011

88views more IPL 2011»

Smooth movement and Manhattan path based Random Waypoint mobility

13 years 2 months ago

Download www.gianlucarossi.name

In this paper, we study the stationary node distribution of a variation of the Random Waypoint mobility model, in which nodes move in a smooth way following one randomly chosen Ma...

Pilu Crescenzi, Miriam Di Ianni, Andrea Marino, Do...

claim paper

Read More »

13

click to vote

IPL
2011

74views more IPL 2011»

Computing simple-path convex hulls in hypergraphs

13 years 2 months ago