Stop the war!

Остановите войну!

for scientists:

default search action

combined dblp search
author search
venue search
publication search

ask others

Alan L. Selman

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 Aduri Pavan

> Home > Persons > Alan L. Selman

Publications

2016
[j56]
- view
  authority control:
- export record
  dblp key:
  - journals/cc/HughesMPRS16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/cc/HughesMPRS16
Andrew Hughes, Debasis Mandal, Aduri Pavan, Nathan Russell, Alan L. Selman:
A thirty Year old conjecture about promise problems. Comput. Complex. 25(4): 883-919 (2016)
2012
[c36]
- view
  authority control:
- export record
  dblp key:
  - conf/icalp/HughesPRS12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icalp/HughesPRS12
Andrew Hughes, Aduri Pavan, Nathan Russell, Alan L. Selman:
A Thirty Year Old Conjecture about Promise Problems. ICALP (1) 2012: 473-484
2008
[j49]
- view
  authority control:
- export record
  dblp key:
  - journals/siamcomp/GlasserPSZ08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamcomp/GlasserPSZ08
Christian Glaßer, Aduri Pavan, Alan L. Selman, Liyu Zhang:
Splitting NP-Complete Sets. SIAM J. Comput. 37(5): 1517-1535 (2008)
2007
[j48]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/jcss/GlasserOPSZ07
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jcss/GlasserOPSZ07
Christian Glaßer, Mitsunori Ogihara, Aduri Pavan, Alan L. Selman, Liyu Zhang:
Autoreducibility, mitoticity, and immunity. J. Comput. Syst. Sci. 73(5): 735-754 (2007)
[j46]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/PavanSSV07
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/PavanSSV07
Aduri Pavan, Alan L. Selman, Samik Sengupta, N. V. Vinodchandran:
Polylogarithmic-round interactive proofs for coNP collapse the exponential hierarchy. Theor. Comput. Sci. 385(1-3): 167-178 (2007)
2006
[j45]
- view
  authority control:
- export record
  dblp key:
  - journals/siamcomp/GlasserPSS06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamcomp/GlasserPSS06
Christian Glaßer, Aduri Pavan, Alan L. Selman, Samik Sengupta:
Properties of NP-Complete Sets. SIAM J. Comput. 36(2): 516-542 (2006)
[c31]
- view
  authority control:
- export record
  dblp key:
  - conf/stacs/GlasserPSZ06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stacs/GlasserPSZ06
Christian Glaßer, Aduri Pavan, Alan L. Selman, Liyu Zhang:
Redundancy in Complete Sets. STACS 2006: 444-454
[c30]
- view
  authority control:
- export record
  dblp key:
  - conf/tamc/GlasserPSZ06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/tamc/GlasserPSZ06
Christian Glaßer, Aduri Pavan, Alan L. Selman, Liyu Zhang:
Mitosis in Computational Complexity. TAMC 2006: 61-67
2005
[c29]
- view
  authority control:
- export record
  dblp key:
  - conf/mfcs/GlasserOPSZ05
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/mfcs/GlasserOPSZ05
Christian Glaßer, Mitsunori Ogihara, Aduri Pavan, Alan L. Selman, Liyu Zhang:
Autoreducibility, Mitoticity, and Immunity. MFCS 2005: 387-398
[i13]
- view
  - electronic edition @ weizmann.ac.il (open access)
  - no references & citations available
- export record
  dblp key:
  - journals/eccc/ECCC-TR05-011
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/eccc/ECCC-TR05-011
Christian Glaßer, Mitsunori Ogihara, Aduri Pavan, Alan L. Selman, Liyu Zhang:
Autoreducibility, Mitoticity, and Immunity. Electron. Colloquium Comput. Complex. TR05 (2005)
[i12]
- view
  - electronic edition @ weizmann.ac.il (open access)
  - no references & citations available
- export record
  dblp key:
  - journals/eccc/ECCC-TR05-068
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/eccc/ECCC-TR05-068
Christian Glaßer, Aduri Pavan, Alan L. Selman, Liyu Zhang:
Redundancy in Complete Sets. Electron. Colloquium Comput. Complex. TR05 (2005)
2004
[j43]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/iandc/PavanS04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iandc/PavanS04
Aduri Pavan, Alan L. Selman:
Bi-immunity separates strong NP-completeness notions. Inf. Comput. 188(1): 116-126 (2004)
[c25]
- view
  authority control:
- export record
  dblp key:
  - conf/coco/GlasserPSS04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/coco/GlasserPSS04
Christian Glaßer, Aduri Pavan, Alan L. Selman, Samik Sengupta:
Properties of NP-Complete Sets. CCC 2004: 184-197
[i9]
- view
  - electronic edition @ weizmann.ac.il (open access)
  - no references & citations available
- export record
  dblp key:
  - journals/eccc/ECCC-TR04-019
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/eccc/ECCC-TR04-019
Christian Glaßer, Aduri Pavan, Alan L. Selman, Samik Sengupta:
Properties of NP-Complete Sets. Electron. Colloquium Comput. Complex. TR04 (2004)
2002
[c23]
- view
  authority control:
- export record
  dblp key:
  - conf/stacs/PavanS02
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stacs/PavanS02
Aduri Pavan, Alan L. Selman:
Bi-Immunity Separates Strong NP-Completeness Notions. STACS 2002: 408-418
[i5]
- view
  - electronic edition @ weizmann.ac.il (open access)
  - no references & citations available
- export record
  dblp key:
  - journals/eccc/ECCC-TR02-005
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/eccc/ECCC-TR02-005
Aduri Pavan, Alan L. Selman:
Bi-Immunity Separates Strong NP-Completeness Notions. Electron. Colloquium Comput. Complex. TR02 (2002)
2001
[j39]
- view
  authority control:
- export record
  dblp key:
  - journals/mst/FortnowPS01
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/FortnowPS01
Lance Fortnow, Aduri Pavan, Alan L. Selman:
Distributionally Hard Languages. Theory Comput. Syst. 34(3): 245-261 (2001)
[j38]
- view
  authority control:
- export record
  dblp key:
  - journals/siamcomp/PavanS01
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamcomp/PavanS01
Aduri Pavan, Alan L. Selman:
Separation of NP-Completeness Notions. SIAM J. Comput. 31(3): 906-918 (2001)
[c22]
- view
  authority control:
- export record
  dblp key:
  - conf/coco/PavanS01
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/coco/PavanS01
Aduri Pavan, Alan L. Selman:
Separation of NP-Completeness Notions. CCC 2001: 78-89
[i4]
- view
  - electronic edition @ weizmann.ac.il (open access)
  - no references & citations available
- export record
  dblp key:
  - journals/eccc/ECCC-TR01-032
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/eccc/ECCC-TR01-032
Aduri Pavan, Alan L. Selman:
Separation of NP-completeness Notions. Electron. Colloquium Comput. Complex. TR01 (2001)
2000
[j37]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/PavanS00
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/PavanS00
Aduri Pavan, Alan L. Selman:
Complete distributional problems, hard languages, and resource-bounded measure. Theor. Comput. Sci. 234(1-2): 273-286 (2000)
1999
[c21]
- view
  authority control:
- export record
  dblp key:
  - conf/cocoon/FortnowPS99
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cocoon/FortnowPS99
Lance Fortnow, Aduri Pavan, Alan L. Selman:
Distributionally-Hard Languages. COCOON 1999: 184-193

a service of

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.