scientific article; zbMATH DE number 2086615

MaRDI QIDQ4737149zbMATH OpenFDO

Authors Alex Fabrikant, Elias Koutsoupias, Christos Papadimitriou

Publication date 11 August 2004

Full work available at URL http://link.springer.de/link/service/series/0558/bibs/2380/23800110.htm

Mathematics Subject Classification ID

Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Graph theory (including graph drawing) in computer science (68R10) Network design and communication in computer systems (68M10)

Recommendations

• Degree distribution of the FKP network model
• A statistical construction of power-law networks
• scientific article; zbMATH DE number 2038750
• On the Hardness of Optimization in Power Law Graphs
• On the hardness of optimization in power-law graphs

Cited in

(19)

• Modeling generation of the router-level topology of an ISP network
• Multivariate spatial central limit theorems with applications to percolation and spatial graphs
• Complex networks: structure and dynamics
• Power-law distributions in a two-sided market and net neutrality
• Highly dispersed networks generated by enhanced redirection
• Phase transitions for random geometric preferential attachment graphs
• Limit theory for the random on‐line nearest‐neighbor graph
• Some properties of random Apollonian networks
• Some results of Christos Papadimitriou on internet structure, network routing, and web information
• Local/Global Phenomena in Geometrically Generated Graphs
• Degree distribution of the FKP network model
• Asymptotic theory for the multidimensional random on-line nearest-neighbour graph
• The impact of the apex node on routing inside a pyramid structure
• A stochastic complex network model
• The web graph as an equilibrium
• A Geometric Preferential Attachment Model of Networks II
• Quantitative two-scale stabilization on the Poisson space
• The vertex attack tolerance of complex networks
• Ultra-small scale-free geometric networks

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4737149)