Approximate Discovery of Random Graphs
暂无分享,去创建一个
Thomas Erlebach | Alexander Hall | Matús Mihalák | T. Erlebach | Matús Mihalák | Alexander Hall | Alexander Hall
[1] H. S. Shapiro,et al. A Combinatory Detection Problem , 1963 .
[2] David S. Johnson,et al. Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .
[3] Ronald V. Book,et al. Review: Michael R. Garey and David S. Johnson, Computers and intractability: A guide to the theory of $NP$-completeness , 1980 .
[4] Azriel Rosenfeld,et al. Landmarks in Graphs , 1996, Discret. Appl. Math..
[5] Ramesh Govindan,et al. An analysis of Internet inter-domain topology and route stability , 1997, Proceedings of INFOCOM '97.
[6] B. Cheswick,et al. The Internet mapping project , 1998 .
[7] Albert,et al. Emergence of scaling in random networks , 1999, Science.
[8] F. Chung,et al. The Diameter of Random Sparse Graphs , 2000 .
[9] Azer Bestavros,et al. On the Marginal Utility of Deploying Measurement Infrastructure , 2000 .
[10] Ramesh Govindan,et al. Heuristics for Internet map discovery , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).
[11] Lixin Gao. On inferring autonomous system relationships in the internet , 2001, TNET.
[12] Azer Bestavros,et al. On the marginal utility of network topology measurements , 2001, IMW '01.
[13] Fan Chung Graham,et al. The Diameter of Sparse Random Graphs , 2001, Adv. Appl. Math..
[14] Randy H. Katz,et al. Characterizing the Internet hierarchy from multiple vantage points , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.
[15] G. Chartrand,et al. The theory and applications of resolvability in graphs: A survey , 2003 .
[16] András Sebö,et al. On Metric Generators of Graphs , 2004, Math. Oper. Res..
[17] Alessandro Vespignani,et al. Statistical theory of Internet exploration. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.
[18] Cristopher Moore,et al. On the bias of traceroute sampling: Or, power-law degree distributions in regular graphs , 2005, JACM.
[19] Alan M. Frieze,et al. Random graphs , 2006, SODA '06.
[20] Thomas Erlebach,et al. Network Discovery and Verification with Distance Queries , 2006, CIAC.
[21] Alessandro Vespignani,et al. Exploring networks with traceroute-like probes: theory and simulations , 2004, Theor. Comput. Sci..
[22] Thomas Erlebach,et al. Network Discovery and Verification , 2005, IEEE Journal on Selected Areas in Communications.
[23] Matús Mihalák,et al. DELIS-TR-519 Network discovery on snapshots of the internet graph , 2007 .
[24] Thomas Erlebach,et al. Computing the types of the relationships between autonomous systems , 2007, IEEE/ACM Trans. Netw..
[25] David R. Wood,et al. On the Metric Dimension of Cartesian Products of Graphs , 2005, SIAM J. Discret. Math..