Bibsonomy :: author  :: Trevisan ::

bookmarks

publications

(189)

• Max Cut and the Smallest Eigenvalue
  Luca Trevisan CoRR abs/0806.1978 (2008)
  to dblp by dblp on 2008-07-02 00:00:00
  | URL | BibTeX  
• Uses of artificial intelligence in the Brazilian customs fraud detection system.
  Luciano A. Digiampietri and Norton Trevisan Roman and Luis A. A. Meira and Jorge Jambeiro Filho and Cristiano D. Ferreira and Andreia A. Kondo DG.O 181-187 (2008)
  to dblp by dblp on 2008-05-20 00:00:00
  | URL | BibTeX  
• Average-Case Complexity.
  Andrej Bogdanov and Luca Trevisan Foundations and Trends in Theoretical Computer Science 2 (2006)
  to dblp by dblp and 1 other person on 2008-05-20 00:00:00
  | URL | BibTeX  
• Distributed Shared Memory in Kernel Mode.
  T. Trevisan and Vítor Santos Costa and Lauro Whately and Claudio Luis de Amorim SBAC-PAD 159-168 (2002)
  to dblp by dblp on 2008-05-09 00:00:00
  | URL | BibTeX  
• Pseudorandomness and Average-Case Complexity Via Uniform Reductions.
  Luca Trevisan and Salil P. Vadhan Computational Complexity 16 331-364 (2007)
  to dblp by dblp on 2008-03-10 00:00:00
  | URL | BibTeX  
• Gowers Uniformity, Influence of Variables, and PCPs
  Alex Samorodnitsky and Luca Trevisan CoRR abs/math/0510264 (2005)
  to dblp by dblp and 1 other person on 2008-01-02 00:00:00
  | URL | BibTeX  
• Average-Case Complexity
  Andrej Bogdanov and Luca Trevisan CoRR abs/cs/0606037 (2006)
  to dblp by dblp and 1 other person on 2008-01-02 00:00:00
  | URL | BibTeX  
• Pseudorandomness and Combinatorial Constructions
  Luca Trevisan CoRR abs/cs/0601100 (2006)
  to dblp by dblp and 1 other person on 2008-01-02 00:00:00
  | URL | BibTeX  
• Some Applications of Coding Theory in Computational Complexity
  Luca Trevisan CoRR cs.CC/0409044 (2004)
  to dblp by dblp and 1 other person on 2008-01-02 00:00:00
  | URL | BibTeX  
• Inapproximability of Combinatorial Optimization Problems
  Luca Trevisan CoRR cs.CC/0409043 (2004)
  to dblp by dblp and 1 other person on 2008-01-02 00:00:00
  | URL | BibTeX