Łukasz Kaiser

From MaRDI portal
(Redirected from Person:555654)
Łukasz Kaiser Q555654



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Characterising choiceless polynomial time with first-order interpretations
2015 30th Annual ACM/IEEE Symposium on Logic in Computer Science
2018-04-23Paper
A unified approach to boundedness properties in MSO2017-08-31Paper
Graph searching games and width measures for directed graphs2017-01-24Paper
Model-theoretic properties of \(\omega\)-automatic structures
Theory of Computing Systems
2015-02-05Paper
\(\mathsf{MPIDepQBF}\): towards parallel QBF solving without knowledge sharing
Lecture Notes in Computer Science
2014-09-26Paper
Directed Width Measures and Monotonicity of Directed Graph Searching2014-08-20Paper
Experiments with reduction finding
Theory and Applications of Satisfiability Testing – SAT 2013
2013-08-05Paper
Cardinality and counting quantifiers on omega-automatic structures2013-03-19Paper
Model checking games for the quantitative \(\mu\)-calculus2013-03-19Paper
Entanglement and the complexity of directed graphs
Theoretical Computer Science
2013-01-07Paper
A counting logic for structure transition systems2012-11-22Paper
Degrees of lookahead in regular infinite games
Logical Methods in Computer Science
2012-10-22Paper
Solving counter parity games
Mathematical Foundations of Computer Science 2012
2012-09-25Paper
Model checking the quantitative \(\mu \)-calculus on linear hybrid systems
Logical Methods in Computer Science
2012-09-25Paper
A perfect-information construction for coordination in games2012-08-31Paper
The field of reals is not \(\omega\)-automatic2012-08-23Paper
Logic and games on automatic structures. Playing with quantifiers and decompositions
Lecture Notes in Computer Science
2011-07-25Paper
Model checking the quantitative \(\mu \)-calculus on linear hybrid systems
Automata, Languages and Programming
2011-07-07Paper
Model checking the quantitative \(\mu \)-calculus on linear hybrid systems
Automata, Languages and Programming
2011-07-07Paper
Expressing cardinality quantifiers in monadic second-order logic over chains
Journal of Symbolic Logic
2011-06-28Paper
Information tracking in games on graphs
Journal of Logic, Language and Information
2011-01-07Paper
Expressing cardinality quantifiers in monadic second-order logic over trees
Fundamenta Informaticae
2011-01-03Paper
Model checking games for the quantitative \(\mu \)-calculus
Theory of Computing Systems
2010-10-06Paper
New algorithm for weak monadic second-order logic on inductive structures
Computer Science Logic
2010-09-03Paper
What kind of memory is needed to win infinitary Muller games?2010-07-09Paper
Degrees of lookahead in regular infinite games
Foundations of Software Science and Computational Structures
2010-04-27Paper
Cardinality Quantifiers in MLO over Trees
Computer Science Logic
2009-11-12Paper
Directed Graphs of Entanglement Two
Fundamentals of Computation Theory
2009-10-20Paper
Synthesis for Structure Rewriting Systems
Mathematical Foundations of Computer Science 2009
2009-10-16Paper
Game Quantification on Automatic Structures and Hierarchical Model Checking Games
Computer Science Logic
2009-03-12Paper
Foundations of Software Science and Computational Structures
Lecture Notes in Computer Science
2005-11-10Paper


Research outcomes over time


This page was built for person: Łukasz Kaiser