Ronald Fagin

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 Miklós Ajtai

> Home > Persons > Ronald Fagin

Publications

2002
[j65]
- view
  authority control:
- export record
  dblp key:
  - journals/jacm/AjtaiBFLS02
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jacm/AjtaiBFLS02
Miklós Ajtai, Randal C. Burns, Ronald Fagin, Darrell D. E. Long, Larry J. Stockmeyer:
Compactly encoding unstructured inputs with differential compression. J. ACM 49(3): 318-367 (2002)
2000
[j60]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/jcss/AjtaiFS00
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jcss/AjtaiFS00
Miklós Ajtai, Ronald Fagin, Larry J. Stockmeyer:
The Closure of Monadic NP. J. Comput. Syst. Sci. 60(3): 660-716 (2000)
1998
[c40]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/AjtaiFS98
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/AjtaiFS98
Miklós Ajtai, Ronald Fagin, Larry J. Stockmeyer:
The Closure of Monadic NP (Extended Abstract). STOC 1998: 309-318
1990
[j35]
- view
  authority control:
- export record
  dblp key:
  - journals/jsyml/AjtaiF90
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jsyml/AjtaiF90
Miklós Ajtai, Ronald Fagin:
Reachability Is Harder for Directed than for Undirected Finite Graphs. J. Symb. Log. 55(1): 113-150 (1990)
1988
[c19]
- view
  authority control:
- export record
  dblp key:
  - conf/focs/AjtaiF88
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/AjtaiF88
Miklós Ajtai, Ronald Fagin:
Reachability Is Harder for Directed than for Undirected Finite Graphs (Preliminary Version). FOCS 1988: 358-367

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.