Publication:4737149
From MaRDI portal
zbMath1056.68503MaRDI QIDQ4737149
Elias Koutsoupias, Alex Fabrikant, Christos H. Papadimitriou
Publication date: 11 August 2004
Full work available at URL: http://link.springer.de/link/service/series/0558/bibs/2380/23800110.htm
68M10: Network design and communication in computer systems
68R10: Graph theory (including graph drawing) in computer science
68T20: Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.)
Related Items
The vertex attack tolerance of complex networks, A stochastic complex network model, Some Properties of Random Apollonian Networks, Phase Transitions for Random Geometric Preferential Attachment Graphs, A Geometric Preferential Attachment Model of Networks II, Limit theory for the random on‐line nearest‐neighbor graph, Ultra-small scale-free geometric networks, Some results of Christos Papadimitriou on internet structure, network routing, and web information, Modeling generation of the router-level topology of an ISP network, Asymptotic theory for the multidimensional random on-line nearest-neighbour graph, Quantitative two-scale stabilization on the Poisson space, Degree distribution of the FKP network model, Complex networks: structure and dynamics, Multivariate spatial central limit theorems with applications to percolation and spatial graphs, The impact of the apex node on routing inside a pyramid structure, Highly dispersed networks generated by enhanced redirection, The Web Graph as an Equilibrium, Local/Global Phenomena in Geometrically Generated Graphs