Luca Trevisan 0001

Name: dblp XML data dump
Creator: Schloss Dagstuhl - Leibniz Center for Informatics
Published: 1993
License: https://creativecommons.org/publicdomain/zero/1.0/
Keywords: dblp, XML, computer science, scholarly publications, metadata

◀ ▶ joint publications with Pierluigi Crescenzi

> Home > Persons > Luca Trevisan 0001

Publications

2017
[c81]
- view
  authority control:
- export record
  dblp key:
  - conf/soda/BorassiCT17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/BorassiCT17
Michele Borassi, Pierluigi Crescenzi, Luca Trevisan:
An Axiomatic and an Average-Case Analysis of Algorithms and Heuristics for Metric Properties of Graphs. SODA 2017: 920-939
2016
[i70]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/BorassiCT16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/BorassiCT16
Michele Borassi, Pierluigi Crescenzi, Luca Trevisan:
An Axiomatic and an Average-Case Analysis of Algorithms and Heuristics for Metric Properties of Graphs. CoRR abs/1604.01445 (2016)
2001
[j22]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/iandc/CrescenziST01
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iandc/CrescenziST01
Pierluigi Crescenzi, Riccardo Silvestri, Luca Trevisan:
On Weighted vs Unweighted Versions of Combinatorial Optimization Problems. Inf. Comput. 167(1): 10-26 (2001)
2000
[j16]
- view
  authority control:
- export record
  dblp key:
  - journals/mst/CrescenziT00
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/CrescenziT00
Pierluigi Crescenzi, Luca Trevisan:
On Approximation Scheme Preserving Reducibility and Its Applications. Theory Comput. Syst. 33(1): 1-16 (2000)
1999
[j11]
- view
  authority control:
- export record
  dblp key:
  - journals/siamcomp/CrescenziKST99
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamcomp/CrescenziKST99
Pierluigi Crescenzi, Viggo Kann, Riccardo Silvestri, Luca Trevisan:
Structure in Approximation Classes. SIAM J. Comput. 28(5): 1759-1782 (1999)
[j9]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/CrescenziT99
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/CrescenziT99
Pierluigi Crescenzi, Luca Trevisan:
Max NP-completeness Made Easy. Theor. Comput. Sci. 225(1-2): 65-79 (1999)
1997
[i5]
- view
  - electronic edition @ weizmann.ac.il (open access)
  - details & citations
- export record
  dblp key:
  - journals/eccc/ECCC-TR97-039
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/eccc/ECCC-TR97-039
Pierluigi Crescenzi, Luca Trevisan:
MAX NP-Completeness Made Easy. Electron. Colloquium Comput. Complex. TR97 (1997)
1996
[j1]
- view
  authority control:
- export record
  dblp key:
  - journals/ita/CrescenziT96
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/ita/CrescenziT96
Pierluigi Crescenzi, Luca Trevisan:
On the Distributed Decision-Making Complexity of the Minimum Vertex Cover Problem. RAIRO Theor. Informatics Appl. 30(5): 431-441 (1996)
[c6]
- no documents available
  - details & citations
- export record
  dblp key:
  - conf/istcs/CrescenziST96
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/istcs/CrescenziST96
Pierluigi Crescenzi, Riccardo Silvestri, Luca Trevisan:
To Weight or Not to Weight: Where is the Question? ISTCS 1996: 68-77
[i1]
- view
  - electronic edition @ weizmann.ac.il (open access)
  - details & citations
- export record
  dblp key:
  - journals/eccc/ECCC-TR96-066
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/eccc/ECCC-TR96-066
Pierluigi Crescenzi, Viggo Kann, Riccardo Silvestri, Luca Trevisan:
Structure in Approximation Classes. Electron. Colloquium Comput. Complex. TR96 (1996)
1995
[c4]
- view
  authority control:
- export record
  dblp key:
  - conf/cocoon/CrescenziKST95
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cocoon/CrescenziKST95
Pierluigi Crescenzi, Viggo Kann, Riccardo Silvestri, Luca Trevisan:
Structure in Approximation Classes (Extended Abstract). COCOON 1995: 539-548
1994
[c2]
- view
  authority control:
- export record
  dblp key:
  - conf/fsttcs/CrescenziT94
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/fsttcs/CrescenziT94
Pierluigi Crescenzi, Luca Trevisan:
On Approximation Scheme Preserving Reducability and Its Applications. FSTTCS 1994: 330-341
[c1]
- view
  authority control:
- export record
  dblp key:
  - conf/wg/CrescenziT94
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wg/CrescenziT94
Pierluigi Crescenzi, Luca Trevisan:
Minimum Vertex Cover, Distributed Decision-Making, and Communication Complexity (Extended Abstract). WG 1994: 130-139

manage site settings

To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.