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
Network design and communication in computer systems (68M10) Graph theory (including graph drawing) in computer science (68R10) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20)
Related Items
The Web Graph as an Equilibrium, Degree distribution of the FKP network model, Complex networks: structure and dynamics, The vertex attack tolerance of complex networks, Local/Global Phenomena in Geometrically Generated Graphs, Some results of Christos Papadimitriou on internet structure, network routing, and web information, Highly dispersed networks generated by enhanced redirection, A Geometric Preferential Attachment Model of Networks II, Modeling generation of the router-level topology of an ISP network, Ultra-small scale-free geometric networks, A stochastic complex network model, Limit theory for the random on‐line nearest‐neighbor graph, Asymptotic theory for the multidimensional random on-line nearest-neighbour graph, Some Properties of Random Apollonian Networks, Quantitative two-scale stabilization on the Poisson space, Multivariate spatial central limit theorems with applications to percolation and spatial graphs, The impact of the apex node on routing inside a pyramid structure, Phase Transitions for Random Geometric Preferential Attachment Graphs