مرکز منطقه ای اطلاع رساني علوم و فناوري - Efficient algorithms for constructing (1+∊,β)-spanners in the distributed and streaming models

Title of article :

Efficient algorithms for constructing (1+∊,β)-spanners in the distributed and streaming models

Author/Authors :

Michael Elkin، نويسنده , , Jian Zhang ، نويسنده ,

Issue Information :

روزنامه با شماره پیاپی سال 2005

Pages :

From page :

375

To page :

385

Keywords :

Spanner · Almost shortest paths · Streamingmodel

Journal title :

DISTRIBUTED COMPUTING

Serial Year :

2005

Journal title :

DISTRIBUTED COMPUTING

Record number :

297820

Link To Document :