pith. sign in

Holger Petersen

Identifiers

  • name variant Holger Petersen 0.60 · backfill

Papers (17)

  1. LIKE Patterns and Complexity cs.CC · 2019 · author #1
  2. Some Remarks on Real-Time Turing Machines cs.CC · 2019 · author #1
  3. Busy Beaver Scores and Alphabet Size cs.FL · 2017 · author #1
  4. A Note on Nested String Replacements cs.FL · 2016 · author #1
  5. Counting Ones Without Broadword Operations cs.CC · 2015 · author #1
  6. The Complexity of Some Combinatorial Puzzles cs.CC · 2015 · author #1
  7. An NL-Complete Puzzle cs.CC · 2015 · author #1
  8. A Non-Oblivious Reduction of Counting Ones to Multiplication cs.DS · 2015 · author #1
  9. Simpler, faster and shorter labels for distances in graphs cs.DS · 2015 · author #4
  10. Efficient Computation by Three Counter Machines cs.CC · 2015 · author #1
  11. On Practical Regular Expressions cs.FL · 2014 · author #1
  12. Some Remarks on Lower Bounds for Queue Machines (Preliminary Report) cs.CC · 2013 · author #1
  13. A Note on Pushdown Automata Systems cs.FL · 2013 · author #1
  14. A Note on Kolmogorov-Uspensky Machines cs.CC · 2012 · author #1
  15. The Power of Centralized PC Systems of Pushdown Automata cs.FL · 2012 · author #1
  16. Bounded Counter Languages cs.FL · 2012 · author #1
  17. A SWAR Approach to Counting Ones cs.CC · 2011 · author #1

Mentions

  • 1511.05210 #1 · backfill · confidence 0.70 Holger Petersen
  • 1507.08690 #1 · backfill · confidence 0.70 Holger Petersen
  • 1507.02723 #1 · backfill · confidence 0.70 Holger Petersen
  • 1506.03473 #1 · backfill · confidence 0.70 Holger Petersen
  • 1504.04498 #4 · backfill · confidence 0.70 Holger Petersen
  • 1501.02212 #1 · backfill · confidence 0.70 Holger Petersen
  • 1408.1258 #1 · backfill · confidence 0.70 Holger Petersen
  • 1310.6398 #1 · backfill · confidence 0.70 Holger Petersen
  • 1310.0504 #1 · backfill · confidence 0.70 Holger Petersen
  • 1211.5544 #1 · backfill · confidence 0.70 Holger Petersen
  • 1208.1283 #1 · backfill · confidence 0.70 Holger Petersen
  • 1204.0833 #1 · backfill · confidence 0.70 Holger Petersen
  • 1108.3860 #1 · backfill · confidence 0.70 Holger Petersen

Frequent Coauthors