Christos H. Papadimitriou

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 Michelangelo Grigni

> Home > Persons > Christos H. Papadimitriou

Publications

2006
[j151]
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/ChenGP06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/ChenGP06
Zhi-Zhong Chen, Michelangelo Grigni, Christos H. Papadimitriou:
Recognizing Hole-Free 4-Map Graphs in Cubic Time. Algorithmica 45(2): 227-262 (2006)
2002
[j137]
- view
  authority control:
- export record
  dblp key:
  - journals/jacm/ChenGP02
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jacm/ChenGP02
Zhi-Zhong Chen, Michelangelo Grigni, Christos H. Papadimitriou:
Map graphs. J. ACM 49(2): 127-138 (2002)
2000
[j128]
- view
  authority control:
- export record
  dblp key:
  - journals/siamcomp/GrigniMP00
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamcomp/GrigniMP00
Michelangelo Grigni, Vincent Mirelli, Christos H. Papadimitriou:
On the Difficulty of Designing Good Classifiers. SIAM J. Comput. 30(1): 318-323 (2000)
1999
[i2]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/cs-DM-9910013
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/cs-DM-9910013
Zhi-Zhong Chen, Michelangelo Grigni, Christos H. Papadimitriou:
Map Graphs. CoRR cs.DM/9910013 (1999)
1998
[c89]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/ChenGP98
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/ChenGP98
Zhi-Zhong Chen, Michelangelo Grigni, Christos H. Papadimitriou:
Planar Map Graphs. STOC 1998: 514-523
1997
[c82]
- view
  authority control:
- export record
  dblp key:
  - conf/wads/ChenGP97
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wads/ChenGP97
Zhi-Zhong Chen, Michelangelo Grigni, Christos H. Papadimitriou:
Panarity, Revisited (Extended Abstract). WADS 1997: 472-473
1996
[c80]
- view
  authority control:
- export record
  dblp key:
  - conf/cocoon/GrigniMP96
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cocoon/GrigniMP96
Michelangelo Grigni, Vincent Mirelli, Christos H. Papadimitriou:
On the Difficulty of Designing Good Classifiers. COCOON 1996: 273-279
1995
[c75]
- view
  authority control:
- export record
  dblp key:
  - conf/focs/GrigniKP95
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/GrigniKP95
Michelangelo Grigni, Elias Koutsoupias, Christos H. Papadimitriou:
An Approximation Scheme for Planar Graph TSP. FOCS 1995: 640-645
[c73]
- view
  - electronic edition @ ijcai.org (open access)
  - details & citations
- export record
  dblp key:
  - conf/ijcai/GrigniPP95
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/ijcai/GrigniPP95
Michelangelo Grigni, Dimitris Papadias, Christos H. Papadimitriou:
Topological Inference. IJCAI (1) 1995: 901-907

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.