@inproceedings{fafe4213b72745578bc45e847dc0ec9f,

title = "Simulation of Large Networks on Smaller Networks",

abstract = "Parallel algorithms are normally designed for execution on networks of N processors, with N depending on the size of the problem to be solved. In practice there will be a varying problem size but a fixed network size. In [2] the notion of network emulation was proposed, to obtain a structure preserving simulation of large networks on smaller networks. We present a detailed analysis of the possible emulations for some important classes of networks.",

author = "Hans Bodlaender and {van Leeuwen}, Jan",

year = "1985",

doi = "10.1007/BFb0023994",

language = "English",

isbn = "3-540-13912-5",

series = "Lecture Notes in Computer Science",

publisher = "Springer",

pages = "47--58",

editor = "Kurt Mehlhorn",

booktitle = "Proceedings 2nd Symposium of Theoretical Aspects of Computer Science",

}