Andreas Krebs

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 Pierre McKenzie

> Home > Persons > Andreas Krebs

Publications

2019
[j20]
- view
  authority control:
- export record
  dblp key:
  - journals/mst/AllenderKM19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/AllenderKM19
Eric Allender, Andreas Krebs, Pierre McKenzie:
Better Complexity Bounds for Cost Register Automata. Theory Comput. Syst. 63(3): 367-385 (2019)
2018
[j19]
- view
  authority control:
- export record
  dblp key:
  - journals/mst/CadilhacKM18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/CadilhacKM18
Michaël Cadilhac, Andreas Krebs, Pierre McKenzie:
The Algebraic Theory of Parikh Automata. Theory Comput. Syst. 62(5): 1241-1268 (2018)
2017
[c35]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/mfcs/AllenderKM17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/mfcs/AllenderKM17
Eric Allender, Andreas Krebs, Pierre McKenzie:
Better Complexity Bounds for Cost Register Automata. MFCS 2017: 24:1-24:14
[i28]
- view
  - electronic edition @ weizmann.ac.il (open access)
  - no references & citations available
- export record
  dblp key:
  - journals/eccc/AllenderKM17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/eccc/AllenderKM17
Eric Allender, Andreas Krebs, Pierre McKenzie:
Better Complexity Bounds for Cost Register Machines. Electron. Colloquium Comput. Complex. TR17 (2017)
2016
[j15]
- view
  authority control:
- export record
  dblp key:
  - journals/cc/BlondinKM16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/cc/BlondinKM16
Michael Blondin, Andreas Krebs, Pierre McKenzie:
The complexity of intersecting finite automata having few final states. Comput. Complex. 25(4): 775-814 (2016)
2014
[c18]
- no documents available
  - no references & citations available
- export record
  dblp key:
  - conf/ncma/CadilhacKM14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/ncma/CadilhacKM14
Michaël Cadilhac, Andreas Krebs, Pierre McKenzie:
Extremely uniform branching programs. NCMA 2014: 73-83
2013
[c17]
- view
  authority control:
- export record
  dblp key:
  - conf/cai/CadilhacKM13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cai/CadilhacKM13
Michaël Cadilhac, Andreas Krebs, Pierre McKenzie:
The Algebraic Theory of Parikh Automata. CAI 2013: 60-73
[i14]
- view
  - electronic edition @ weizmann.ac.il (open access)
  - no references & citations available
- export record
  dblp key:
  - journals/eccc/CadilhacKM13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/eccc/CadilhacKM13
Michaël Cadilhac, Andreas Krebs, Pierre McKenzie:
The Algebraic Theory of Parikh Automata. Electron. Colloquium Comput. Complex. TR13 (2013)
2012
[c10]
- view
  authority control:
- export record
  dblp key:
  - conf/mfcs/BehleKLM12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/mfcs/BehleKLM12
Christoph Behle, Andreas Krebs, Klaus-Jörn Lange, Pierre McKenzie:
The Lower Reaches of Circuit Uniformity. MFCS 2012: 590-602
[i8]
- view
  - electronic edition @ weizmann.ac.il (open access)
  - no references & citations available
- export record
  dblp key:
  - journals/eccc/BlondinKM12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/eccc/BlondinKM12
Michael Blondin, Andreas Krebs, Pierre McKenzie:
The Complexity of Intersecting Finite Automata Having Few Final States. Electron. Colloquium Comput. Complex. TR12 (2012)
2011
[i5]
- view
  - electronic edition @ weizmann.ac.il (open access)
  - no references & citations available
- export record
  dblp key:
  - journals/eccc/BehleKLM11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/eccc/BehleKLM11
Christoph Behle, Andreas Krebs, Klaus-Jörn Lange, Pierre McKenzie:
Low uniform versions of NC1. Electron. Colloquium Comput. Complex. TR11 (2011)

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.