sign in · help · news · about ·

BibSonomy :: user :: ytyoun ::

tag user group author concept BibTeX key search:all search:ytyoun

The blue social bookmark and publication sharing system.

>
|
<

bookmarks

bookmarks per page: 5 10 20 50 100

RSS BibTeX RDF more

publications

(523)

<< < 1 | 2 | 3 > >>

Three Theorems Regarding Testing Graph Properties
Oded Goldreich, and Luca Trevisan FOCS, page 460-469. IEEE Computer Society, (2001)
to canonical-testing imported property-testing by ytyoun and 2 other users on Feb 14, 2012, 10:45 PM
DOI | BibTeX (0)
Three theorems regarding testing graph properties
Oded Goldreich, and Luca Trevisan Random Struct. Algorithms 23(1):23-57 (2003)
to canonical-testing imported property-testing by ytyoun and 1 other user on Feb 14, 2012, 10:45 PM
DOI | BibTeX (0)
Testing subgraphs in large graphs
Noga Alon Random Struct. Algorithms 21(3-4):359-370 (2002)
to imported property-testing by ytyoun and 1 other user on Feb 14, 2012, 10:40 PM
DOI | BibTeX (0)
Testing Subgraphs in Large Graphs
Noga Alon FOCS, page 434-441. IEEE Computer Society, (2001)
to imported property-testing by ytyoun and 1 other user on Feb 14, 2012, 10:40 PM
DOI | BibTeX (0)
Testing versus Estimation of Graph Properties
Eldar Fischer, and Ilan Newman SIAM J. Comput. 37(2):482-501 (2007)
to imported property-testing tolerant-testing by ytyoun and 1 other user on Feb 14, 2012, 10:33 PM
DOI | BibTeX (0)
Testing versus estimation of graph properties
Eldar Fischer, and Ilan Newman STOC, page 138-146. ACM, (2005)
to imported property-testing tolerant-testing by ytyoun and 1 other user on Feb 14, 2012, 10:33 PM
DOI | BibTeX (0)
Low Rank Matrix-valued Chernoff Bounds and Approximate Matrix Multiplication
Avner Magen, and Anastasios Zouzias SODA, page 1422-1436. SIAM, (2011)
to chernoff imported matrix-multiplication by ytyoun and 1 other user on Feb 13, 2012, 6:34 AM
URL | BibTeX (0)
Database Theory - ICDT 2011, 14th International Conference, Uppsala, Sweden, March 21-24, 2011, Proceedings
Tova Milo (Eds.). ACM, (2011)
to 2011 imported proceedings by ytyoun and 1 other user on Feb 9, 2012, 4:04 AM
BibTeX (0)
Detecting and exploiting near-sortedness for efficient relational query evaluation
Sagi Ben-Moshe, Yaron Kanza, Eldar Fischer, Arie Matsliah, Mani Fischer, and Carl Staelin ICDT, page 256-267. ACM, (2011)
to imported property-testing tolerant-testing by ytyoun and 1 other user on Feb 9, 2012, 4:04 AM
DOI | BibTeX (0)
Sparser Johnson-Lindenstrauss transforms
Daniel M. Kane, and Jelani Nelson SODA, page 1195-1206. SIAM, (2012)
to imported johnson-lindenstrauss by ytyoun and 1 other user on Feb 9, 2012, 1:57 AM
URL | BibTeX (0)
Proceedings of the Eleventh Annual ACM-SIAM Symposium on Discrete Algorithms, January 9-11, 2000, San Francisco, CA, USA
David B. Shmoys (Eds.). ACM/SIAM, (2000)
to 2000 imported proceedings soda by ytyoun and 1 other user on Feb 6, 2012, 10:51 PM
BibTeX (0)
Coloring non-uniform hypergraphs: a new algorithmic approach to the general Lovász local lemma
Artur Czumaj, and Christian Scheideler SODA, page 30-39. ACM/SIAM, (2000)
to coloring_algorithm imported lovasz by ytyoun and 1 other user on Feb 6, 2012, 10:51 PM
DOI | BibTeX (0)
A new algorithm approach to the general Lovász local lemma with applications to scheduling and satisfiability problems extended abstract
Artur Czumaj, and Christian Scheideler STOC, page 38-47. (2000)
to imported lovasz by ytyoun on Feb 6, 2012, 10:51 PM
DOI | BibTeX (0)
New Constructive Aspects of the Lovasz Local Lemma
Bernhard Haeupler, Barna Saha, and Aravind Srinivasan FOCS, page 397-406. IEEE Computer Society, (2010)
to imported lovasz by ytyoun and 3 other users on Feb 6, 2012, 3:57 PM
DOI | BibTeX (0)
Monotonicity Testing and Shortest-Path Routing on the Cube
Jop Briët, Sourav Chakraborty, David García-Soriano, and Arie Matsliah APPROX-RANDOM, volume 6302 of Lecture Notes in Computer Science, page 462-475. Springer, (2010)
to imported monotonicity property-testing by ytyoun on Feb 3, 2012, 6:41 AM
DOI | BibTeX (0)
Efficient approximate solution of sparse linear systems
J.H. Reif Computers \& Mathematics with Applications 36(9):37--58 (1998)
to imported linear sparse by ytyoun on Feb 3, 2012, 6:37 AM
BibTeX (0)
Sparse Approximate Solutions to Linear Systems
B. K. Natarajan SIAM J. Comput. 24(2):227-234 (1995)
to approximation imported linear by ytyoun and 1 other user on Feb 3, 2012, 6:37 AM
DOI | BibTeX (0)
Testing monotonicity of distributions over general partial orders
Arnab Bhattacharyya, Eldar Fischer, Ronitt Rubinfeld, and Paul Valiant ICS, page 239-252. Tsinghua University Press, (2011)
to imported monotonicity property-testing by ytyoun and 1 other user on Feb 2, 2012, 5:39 PM
URL | BibTeX (0)
Tolerant Versus Intolerant Testing for Boolean Properties
Eldar Fischer, and Lance Fortnow Theory of Computing 2(1):173-183 (2006)
to imported tolerant-testing by ytyoun and 1 other user on Feb 2, 2012, 5:39 PM
DOI | BibTeX (0)
Tolerant Versus Intolerant Testing for Boolean Properties
Eldar Fischer, and Lance Fortnow IEEE Conference on Computational Complexity, page 135-140. IEEE Computer Society, (2005)
to imported tolerant-testing by ytyoun and 1 other user on Feb 2, 2012, 5:39 PM
DOI | BibTeX (0)

<< < 1 | 2 | 3 > >>publications per page: 5 10 20 50 100

a gripper