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)

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

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)