Publications :: Search

Show venue

On this page you see the details of the selected venue.

Conference
Name:	Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques, 11th International Workshop, APPROX 2008, and 12th International Workshop, RANDOM 2008, Boston, MA, USA, August 25-27, 2008. Proceedings 2008
DBLP:	db/conf/approx/approx2008.html
Bookmark:

Below you find the publications assigned to this venue.

Show item 1 to 10 of 47  

Select a publication
Show	Title	Venue	Rating	Date
	Conference paper Anup Rao. A 2-Source Almost-Extractor for Linear Entropy.	Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques, 11th International Workshop, APPROX 2008, and 12th International Workshop, RANDOM 2008, Boston, MA, USA, August 25-27, 2008. Proceedings 2008	(0)	2008
	Conference paper Eldar Fischer, Oded Lachish, Ilan Newman, Arie Matsliah, Orly Yahalom. On the Query Complexity of Testing Orientations for Being Eulerian.	Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques, 11th International Workshop, APPROX 2008, and 12th International Workshop, RANDOM 2008, Boston, MA, USA, August 25-27, 2008. Proceedings 2008	(0)	2008
	Conference paper Zeev Nutov. Approximating Directed Weighted-Degree Constrained Networks.	Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques, 11th International Workshop, APPROX 2008, and 12th International Workshop, RANDOM 2008, Boston, MA, USA, August 25-27, 2008. Proceedings 2008	(0)	2008
	Conference paper Anup Rao, David Zuckerman. Extractors for Three Uneven-Length Sources.	Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques, 11th International Workshop, APPROX 2008, and 12th International Workshop, RANDOM 2008, Boston, MA, USA, August 25-27, 2008. Proceedings 2008	(0)	2008
	Conference paper Dan Gutfreund, Guy N. Rothblum. The Complexity of Local List Decoding.	Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques, 11th International Workshop, APPROX 2008, and 12th International Workshop, RANDOM 2008, Boston, MA, USA, August 25-27, 2008. Proceedings 2008	(0)	2008
	Conference paper Noga Alon, Ido Ben-Eliezer, Michael Krivelevich. Small Sample Spaces Cannot Fool Low Degree Polynomials.	Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques, 11th International Workshop, APPROX 2008, and 12th International Workshop, RANDOM 2008, Boston, MA, USA, August 25-27, 2008. Proceedings 2008	(0)	2008
	Conference paper Tali Kaufman, Simon Litsyn, Ning Xie. Breaking the epsilon-Soundness Bound of the Linearity Test over GF(2).	Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques, 11th International Workshop, APPROX 2008, and 12th International Workshop, RANDOM 2008, Boston, MA, USA, August 25-27, 2008. Proceedings 2008	(0)	2008
	Conference paper Hariharan Narayanan, Partha Niyogi. Sampling Hypersurfaces through Diffusion.	Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques, 11th International Workshop, APPROX 2008, and 12th International Workshop, RANDOM 2008, Boston, MA, USA, August 25-27, 2008. Proceedings 2008	(0)	2008
	Conference paper Ariel Gabizon, Ronen Shaltiel. Increasing the Output Length of Zero-Error Dispersers.	Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques, 11th International Workshop, APPROX 2008, and 12th International Workshop, RANDOM 2008, Boston, MA, USA, August 25-27, 2008. Proceedings 2008	(0)	2008
	Conference paper Eli Ben-Sasson, Michael Viderman. Tensor Products of Weakly Smooth Codes Are Robust.	Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques, 11th International Workshop, APPROX 2008, and 12th International Workshop, RANDOM 2008, Boston, MA, USA, August 25-27, 2008. Proceedings 2008	(0)	2008

Show item 1 to 10 of 47  

Your query returned 47 matches in the database.