Skip to content

Christof Lding

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

49

Venues

17

Active years

2002–2026

Best venue rank

A*

Where they publish

Papers

49 indexed papers, newest first.

YearVenueTitleAuthors
2026LICSLayered Automata: A Canonical Model for Automata over Infinite Words.Antonio Casares, Christof Lding, Igor Walukiewicz
2025ICALPSaturation Problems for Families of Automata.Len Bohn, Yong Li, Christof Lding, Sven Schewe
2025LICSMinimal History-Deterministic Co-Bchi Automata: Congruences and Passive Learning.Christof Lding, Igor Walukiewicz
2024LICSFinite-valued Streaming String Transducers.Emmanuel Filiot, Ismal Jecker, Christof Lding, Anca Muscholl, Gabriele Puppis, Sarah Winter
2023STACSA Regular and Complete Notion of Delay for Streaming String Transducers.Emmanuel Filiot, Ismal Jecker, Christof Lding, Sarah Winter
2022ICALPPassive Learning of Deterministic Bchi Automata by Combinations of DFAs.Len Bohn, Christof Lding
2021MFCSConstructing Deterministic ω-Automata from Examples by an Extension of the RPNI Algorithm.Len Bohn, Christof Lding
2020CSLState Space Reduction For Parity Automata.Christof Lding, Andreas Tollktter
2020ESOPA First-Order Logic with Frames.Adithya Murali, Lucas Pea, Christof Lding, P. Madhusudan
2020FOSSACSAmbiguity, Weakness, and Regularity in Probabilistic Bchi Automata.Christof Lding, Anton Pirogov
2019ATVANew Optimizations and Heuristics for Determinization of Bchi Automata.Christof Lding, Anton Pirogov
2019ICALPDeterminization of Bchi Automata: Unifying the Approaches of Safra and Muller-Schupp.Christof Lding, Anton Pirogov
2019MFCSNew Pumping Technique for 2-Dimensional VASS.Wojciech Czerwinski, Slawomir Lasota, Christof Lding, Radoslaw Pirkowski
2019STACSTree Automata with Global Constraints for Infinite Trees.Patrick Landwehr, Christof Lding
2018DLTProjection for Bchi Tree Automata with Constraints Between Siblings.Patrick Landwehr, Christof Lding
2018DLTOn Finitely Ambiguous Bchi Automata.Christof Lding, Anton Pirogov
2017ALTLearning MSO-definable hypotheses on strings.Martin Grohe, Christof Lding, Martin Ritzert
2017FCTDecision Problems for Subclasses of Rational Relations over Finite and Infinite Words.Christof Lding, Christopher Spinrath
2016ICALPOn Equivalence and Uniformisation Problems for Finite Transducers.Emmanuel Filiot, Ismal Jecker, Christof Lding, Sarah Winter
2016LICSAutomata on Infinite Trees with Equality and Disequality Constraints Between Siblings.Arnaud Carayol, Christof Lding, Olivier Serre
2016MFCSTransformation Between Regular Expressions and omega-Automata.Christof Lding, Andreas Tollktter
2016MFCSUniformization Problems for Tree-Automatic Relations and Top-Down Tree Transducers.Christof Lding, Sarah Winter
2016TACASAbstract Learning Frameworks for Synthesis.Christof Lding, P. Madhusudan, Daniel Neider
2015CSLA Unified Approach to Boundedness Properties in MSO.Lukasz Kaiser, Martin Lang, Simon Leenich, Christof Lding
2014CAVICE: A Robust Framework for Learning Invariants.Pranav Garg, Christof Lding, P. Madhusudan, Daniel Neider
2014MASSGuaranteeing Stability and Delay in Dynamic Networks Based on Infinite Games.Simon Tenbusch, Christof Lding, Frank G. Radmacher, James Gross
2014MFCSDefinability and Transformations for Cost Logics and Automatic Structures.Martin Lang, Christof Lding, Amaldev Manuel
2013CAVLearning Universally Quantified Invariants of Linear Data Structures.Pranav Garg, Christof Lding, P. Madhusudan, Daniel Neider
2013CSLDeciding the weak definability of Bchi definable tree languages.Thomas Colcombet, Denis Kuperberg, Christof Lding, Michael Vanden Boom
2013DLTUnambiguous Finite Automata.Christof Lding
2012FOSSACSImproved Ramsey-Based Bchi Complementation.Stefan Breuers, Christof Lding, Jrg Olschewski
2012MFCSRegularity Problems for Weak Pushdown ω-Automata and Games.Christof Lding, Stefan Repke
2011CSLDegrees of Lookahead in Context-free Infinite Games.Wladimir Fridman, Christof Lding, Martin Zimmermann
2010CONCURObliging Games.Krishnendu Chatterjee, Florian Horn, Christof Lding
2010LATAEquivalence and Inclusion Problem for Strongly Unambiguous Bchi Automata.Nicolas Bousquet, Christof Lding
2010LICSRegular Cost Functions over Finite Trees.Thomas Colcombet, Christof Lding
2008CSLThe Nesting-Depth of Disjunctive -Calculus for Tree Languages and the Limitedness Problem.Thomas Colcombet, Christof Lding
2008ICALPThe Non-deterministic Mostowski Hierarchy and Distance-Parity Automata.Thomas Colcombet, Christof Lding
2007CSLMSO on the Infinite Binary Tree: Choice and Order.Arnaud Carayol, Christof Lding
2007ICALPUnranked Tree Automata with Sibling Equalities and Disequalities.Karianto Wong, Christof Lding
2007MFCSTransition Graphs of Rewriting Systems over Unranked Trees.Christof Lding, Alex Spelten
2006FOSSACSPropositional Dynamic Logic with Recursive Programs.Christof Lding, Olivier Serre
2006STACSRegularity Problems for Visibly Pushdown Languages.Vince Brny, Christof Lding, Olivier Serre
2005FCTDeterministic Automata on Unranked Trees.Julien Cristau, Christof Lding, Wolfgang Thomas
2004PODSA Characterization of First-Order Topological Properties of Planar Spatial Data.Michael Benedikt, Christof Lding, Jan Van den Bussche, Thomas Wilke
2004STACSOn the Expressiveness of Deterministic Transducers over Infinite Trees.Thomas Colcombet, Christof Lding
2003MFCSSolving the Sabotage Game Is PSPACE-Hard.Christof Lding, Philipp Rohde
2002FOSSACSModel-Checking Infinite Systems Generated by Ground Tree Rewriting.Christof Lding
2002STACSGround Tree Rewriting Graphs of Bounded Tree Width.Christof Lding