Skip to content

Volker Diekert

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

56

Venues

13

Active years

1985–2022

Best venue rank

A*

Where they publish

Papers

56 indexed papers, newest first.

YearVenueTitleAuthors
2022ICTACReachability Games and Parity Games.Volker Diekert, Manfred Kufleitner
2021DLTProperties of Graphs Specified by a Regular Language.Volker Diekert, Henning Fernau, Petra Wolf
2020ISSACDecidability of membership problems for flat rational subsets of GL(2, Q) and singular matrices.Volker Diekert, Igor Potapov, Pavel Semukhin
2017ICALPSolutions of Twisted Word Equations, EDT0L Languages, and Context-Free Groups.Volker Diekert, Murray Elder
2016ICALPSolutions of Word Equations Over Partially Commutative Structures.Volker Diekert, Artur Jez, Manfred Kufleitner
2016ICALPCharacterizing Classes of Regular Languages Using Prefix Codes of Bounded Synchronization Delay.Volker Diekert, Tobias Walter
2015CSREquations over Free Inverse Monoids with Idempotent Variables.Volker Diekert, Florent Martin, Graud Snizergues, Pedro V. Silva
2015ICALPSolution Sets for Equations over Free Groups are EDT0L Languages.Laura Ciobanu, Volker Diekert, Murray Elder
2015ICTACA Note on Monitors and Bchi Automata.Volker Diekert, Anca Muscholl, Igor Walukiewicz
2015ISSACAmenability of Schreier Graphs and Strongly Generic Algorithms for the Conjugacy Problem.Volker Diekert, Alexei G. Myasnikov, Armin Wei
2014CSRFinding All Solutions of Equations in Free Groups and Monoids with Involution.Volker Diekert, Artur Jez, Wojciech Plandowski
2014ISSACLogspace computations in graph products.Volker Diekert, Jonathan Kausch
2014LATINConjugacy in Baumslag's Group, Generic Case Complexity, and Division in Power Circuits.Volker Diekert, Alexei G. Myasnikov, Armin Wei
2013CSRQuickHeapsort: Modifications and Improved Analysis.Volker Diekert, Armin Wei
2012CSRBounded Synchronization Delay in Omega-Rational Expressions.Volker Diekert, Manfred Kufleitner
2012ICALPRegular Languages Are Church-Rosser Congruential.Volker Diekert, Manfred Kufleitner, Klaus Reinhardt, Tobias Walter
2012LATINLogspace Computations in Graph Groups and Coxeter Groups.Volker Diekert, Jonathan Kausch, Markus Lohrey
2012STACSEfficient algorithms for highly compressed data: The Word Problem in Higman's group is in P.Volker Diekert, Jrn Laun, Alexander Ushakov
2012WoLLICOn Distributed Monitoring of Asynchronous Systems.Volker Diekert, Anca Muscholl
2011DLTSolving Word Problems in Group Extensions over Infinite Words.Volker Diekert, Alexei G. Myasnikov
2009ICTACOn the Hairpin Completion of Regular Languages.Volker Diekert, Steffen Kopecki, Victor Mitrana
2009STACSFragments of First-Order Logic over Infinite Words.Volker Diekert, Manfred Kufleitner
2007DLTOn First-Order Fragments for Words and Mazurkiewicz Traces.Volker Diekert, Manfred Kufleitner
2007LATAEquations: From Words to Graph Products.Volker Diekert
2006MFCSPartially Commutative Inverse Monoids.Volker Diekert, Markus Lohrey, Alexander Miller
2004LATINPure Future Local Temporal Logics Are Expressively Complete for Mazurkiewicz Traces.Volker Diekert, Paul Gastin
2002DLTA Remark about Quadratic Trace Equations.Volker Diekert, Manfred Kufleitner
2002STACSExistential and Positive Theories of Equations in Graph Products.Volker Diekert, Markus Lohrey
2001ICALPSolvability of Equations in Free Partially Commutative Groups Is Decidable.Volker Diekert, Anca Muscholl
2001LPARLocal Temporal Logic is Expressively Complete for Cograph Dependence Alphabets.Volker Diekert, Paul Gastin
2001STACSThe Existential Theory of Equations with Rational Constraints in Free Groups is PSPACE-Complete.Volker Diekert, Claudio Gutierrez, Christian Hagenah
2000ICALPLTL Is Expressively Complete for Mazurkiewicz Traces.Volker Diekert, Paul Gastin
1999CSLAn Expressively Complete Temporal Logic without Past Tense Operators for Mazurkiewicz Traces.Volker Diekert, Paul Gastin
1999STACSOn Quadratic Word Equations.John Michael Robson, Volker Diekert
1997ICALPSolving Trace Equations Using Lexicographical Normal Forms.Volker Diekert, Yuri V. Matiyasevich, Anca Muscholl
1997STACSRemoving epsilon-Transitions in Timed Automata.Volker Diekert, Paul Gastin, Antoine Petit
1996MFCSCode Problems on Traces.Volker Diekert, Anca Muscholl
1996STACSTrace Rewriting: Computing Normal Forms in Time O(n log n).Michael Bertol, Volker Diekert
1995DLTRecent Developments in Trace Theory.Volker Diekert, Paul Gastin, Antoine Petit
1995ICALPA Domain for Concurrent Termination: A Generalization of Mazurkiewicz Traces (Extended Abstract).Volker Diekert, Paul Gastin
1995STACSOn Codings of Traces.Volker Diekert, Anca Muscholl, Klaus Reinhardt
1993FCTRewriting, Mbius Functions and Semi-Commutations.Volker Diekert
1993MFCSComplex and Complex-Like Traces.Volker Diekert
1993STACSDeterministic Asynchronous Automata for Infinite Traces.Volker Diekert, Anca Muscholl
1992MFCSOne-Rule Trace-Rewriting Systems and Confluence.Celia Wrathall, Volker Diekert, Friedrich Otto
1991ICALPOn Confluent Semi-Commutations - Decidability and Complexity Results.Volker Diekert, Edward Ochmanski, Klaus Reinhardt
1991MFCSRecognizable Complex Trace Languages.Volker Diekert, Paul Gastin, Antoine Petit
1991STACSOn the Concatenation of Infinite Traces.Volker Diekert
1990STACSCombinatorial Rewriting on Traces.Volker Diekert
1989STACSWord Problems over TRaces Which are Solvable in Linear Time.Volker Diekert
1988ICALPTransitive Orientations, Mbius Functions, and Complete Semi-Thue Systems for Free Partially Commutative Monoids.Volker Diekert
1988MFCSLocal Checking of Trace Synchroniziability.Volker Diekert, Walter Vogler
1988STACSHotz-Isomorphism Theorems in Formal Language Theory.Volker Diekert, Axel Mbus
1987ICALPOn the Knuth-Bendix Completion for Concurrent Processes.Volker Diekert
1987STACSSome Remarks on Presentations by Finite Church-Rosser Thue Systems.Volker Diekert
1985STACSOn Hotz Groups and Homomorphic Images of Sentential Form Languages.Volker Diekert