Network Discovery and Verification
暂无分享,去创建一个
Thomas Erlebach | Alexander Hall | Matús Mihalák | L. Shankar Ram | Michael Hoffmann | Zuzana Beerliova | Felix Eberhard
[1] David S. Johnson,et al. Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .
[2] 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).
[3] David R. Wood,et al. On the Metric Dimension of Cartesian Products of Graphs , 2005, SIAM J. Discret. Math..
[4] R. Ravi,et al. On the Approximability of the Minimum Test Collection Problem , 2001, ESA.
[5] Anja Feldmann,et al. Methodology for Estimating Network Distances of Gnutella Neighbors , 2004, GI Jahrestagung.
[6] András Sebö,et al. On Metric Generators of Graphs , 2004, Math. Oper. Res..
[7] G. Chartrand,et al. The theory and applications of resolvability in graphs: A survey , 2003 .
[8] S. N. Dorogovtsev,et al. Size-dependent degree distribution of a scale-free growing network. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.
[9] Azriel Rosenfeld,et al. Landmarks in Graphs , 1996, Discret. Appl. Math..
[10] Albert,et al. Emergence of scaling in random networks , 1999, Science.
[11] Alessandro Vespignani,et al. Exploring networks with traceroute-like probes: theory and simulations , 2004, Theor. Comput. Sci..
[12] Azer Bestavros,et al. On the marginal utility of network topology measurements , 2001, IMW '01.
[13] 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.
[14] Johan Håstad,et al. Some optimal inapproximability results , 1997, STOC '97.
[15] Vijay V. Vazirani,et al. Approximation Algorithms , 2001, Springer Berlin Heidelberg.
[16] Lixin Gao. On inferring autonomous system relationships in the internet , 2001, TNET.
[17] Cristopher Moore,et al. On the bias of traceroute sampling: Or, power-law degree distributions in regular graphs , 2005, JACM.
[18] Ramesh Govindan,et al. An analysis of Internet inter-domain topology and route stability , 1997, Proceedings of INFOCOM '97.
[19] Rajeev Rastogi,et al. Robust Monitoring of Link Delays and Faults in IP Networks , 2003, IEEE/ACM Transactions on Networking.
[20] Michael A. Bender,et al. The power of team exploration: two robots can learn unlabeled directed graphs , 1994, Proceedings 35th Annual Symposium on Foundations of Computer Science.
[21] Ping Zhang,et al. Conditional resolvability in graphs: a survey , 2004, Int. J. Math. Math. Sci..
[22] Azer Bestavros,et al. On the Marginal Utility of Deploying Measurement Infrastructure , 2000 .
[23] Alessandro Vespignani,et al. Statistical theory of Internet exploration. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.
[24] H. S. Shapiro,et al. A Combinatory Detection Problem , 1963 .
[25] Madhu Sudan,et al. Improved Low-Degree Testing and its Applications , 1997, STOC '97.