Back to Results
First PageMeta Content
Geometric group theory / Hyperbolic group / Metric geometry / Graph / Random graph / Circle graph / Tree / Connectivity / Graph coloring / Graph theory / Mathematics / Combinatorics


On the Hyperbolicity of Small-World and Tree-Like Random Graphs Wei Chen1 , Wenjie Fang2 , Guangda Hu3 , and Michael W. Mahoney4 1 Microsoft Research Asia
Add to Reading List

Document Date: 2013-02-22 15:51:39


Open Document

File Size: 541,94 KB

Share Result on Facebook

City

Eindhoven / Grid / Paris / /

Country

Netherlands / /

/

Facility

University of Southern California / /

IndustryTerm

Internet graphs / decentralized search / sensor networks / experimental networks / decentralized search algorithms / power-law decay function g2 / networks applications / power-law decay function / real-world complex networks / related data applications / Internet autonomous system / hyperbolic network / curved network / social networks / latter applications / approximation algorithms / /

Organization

University of Southern California / Stanford University / Princeton University / Ecole Normale Sup´erieure / /

Position

RT / infinite ringed tree RT / tree RT / ringed tree RT / /

ProvinceOrState

Southern California / /

PublishedMedium

European Journal of Combinatorics / /

Region

Southern California / /

SportsLeague

Stanford University / /

Technology

approximation algorithms / decentralized search algorithms / /

SocialTag