Monotonicity Testing and Shortest-Path Routing on the Cube
暂无分享,去创建一个
[1] Dana Ron,et al. Testing Monotonicity , 2000, Comb..
[2] April Rasala Lehman. Network coding , 2005 .
[3] Dana Ron,et al. Improved Testing Algorithms for Monotonicity , 1999, Electron. Colloquium Comput. Complex..
[4] Ronitt Rubinfeld,et al. Spot-Checkers , 2000, J. Comput. Syst. Sci..
[5] Robert D. Kleinberg,et al. On the capacity of information networks , 2006, SODA 2006.
[6] Kyomin Jung,et al. Transitive-Closure Spanners , 2008, SIAM J. Comput..
[7] Ronitt Rubinfeld,et al. Monotonicity testing over general poset domains , 2002, STOC '02.
[8] Eldar Fischer. On the strength of comparisons in property testing , 2004, Inf. Comput..
[9] Anna Lubiw,et al. Counterexample to a Conjecture of Szymanski on Hypercube Routing , 1990, Inf. Process. Lett..
[10] Ronitt Rubinfeld,et al. Spot-checkers , 1998, STOC '98.
[11] Abbas Yongaçoglu,et al. On the k-pairs problem , 2008, 2008 IEEE International Symposium on Information Theory.
[12] Kyomin Jung,et al. Transitive-Closure Spanners of the Hypercube and the Hypergrid , 2009, Electron. Colloquium Comput. Complex..
[13] Ted H. Szymanski,et al. On the Permutation Capability of a Circuit-Switched Hypercube , 1989, International Conference on Parallel Processing.
[14] Eyal Kushilevitz,et al. Testing monotonicity over graph products , 2008, Random Struct. Algorithms.
[15] Farhad Shahrokhi,et al. The maximum concurrent flow problem , 1990, JACM.
[16] Joshua Brody,et al. Property Testing Lower Bounds via Communication Complexity , 2011, 2011 IEEE 26th Annual Conference on Computational Complexity.
[17] Arnab Bhattacharyya. A Note on the Distance to Monotonicity of Boolean Functions , 2008, Electron. Colloquium Comput. Complex..
[18] Dana Ron,et al. On Disjoint Chains of Subsets , 2001, J. Comb. Theory, Ser. A.
[19] A. Mullin,et al. Mathematical Theory of Connecting Networks and Telephone Traffic. , 1966 .
[20] Bernard Chazelle,et al. Information theory in property testing and monotonicity testing in higher dimension , 2006, Inf. Comput..