Mikołaj Bojańczyk

From MaRDI portal
Person:290907

Available identifiers

zbMath Open bojanczyk.mikolajWikidataQ24698912 ScholiaQ24698912MaRDI QIDQ290907

List of research outcomes

PublicationDate of PublicationType
https://portal.mardi4nfdi.de/entity/Q50912682022-07-21Paper
https://portal.mardi4nfdi.de/entity/Q50891802022-07-18Paper
https://portal.mardi4nfdi.de/entity/Q50284842022-02-09Paper
Algebra for trees2022-02-04Paper
https://portal.mardi4nfdi.de/entity/Q58564072021-03-26Paper
First-order tree-to-tree functions2021-01-21Paper
Extensions of ω-Regular Languages2021-01-21Paper
Regular and First-Order List Functions2021-01-20Paper
Definable decompositions for graphs of bounded linear cliquewidth2021-01-20Paper
On computability and tractability for infinite sets2021-01-20Paper
https://portal.mardi4nfdi.de/entity/Q51113322020-05-27Paper
https://portal.mardi4nfdi.de/entity/Q51114382020-05-27Paper
https://portal.mardi4nfdi.de/entity/Q51114462020-05-27Paper
https://portal.mardi4nfdi.de/entity/Q52163032020-02-17Paper
https://portal.mardi4nfdi.de/entity/Q52163262020-02-17Paper
https://portal.mardi4nfdi.de/entity/Q52070482020-01-03Paper
https://portal.mardi4nfdi.de/entity/Q52329092019-09-13Paper
Decomposition theorems and model-checking for the modal μ -calculus2018-04-23Paper
Star Height via Games2018-04-23Paper
Definability equals recognizability for graphs of bounded treewidth2018-04-23Paper
https://portal.mardi4nfdi.de/entity/Q46366132018-04-19Paper
https://portal.mardi4nfdi.de/entity/Q46018732018-01-24Paper
It is Undecidable if Two Regular Tree Languages can be Separated by a Deterministic Tree-walking Automaton2018-01-19Paper
Thin MSO with a Probabilistic Path Quantifier.2017-12-19Paper
https://portal.mardi4nfdi.de/entity/Q45967792017-12-11Paper
Turing Machines with Atoms2017-07-03Paper
https://portal.mardi4nfdi.de/entity/Q29579162017-01-30Paper
https://portal.mardi4nfdi.de/entity/Q29574772017-01-26Paper
https://portal.mardi4nfdi.de/entity/Q29574842017-01-26Paper
Rigidity is undecidable2016-07-26Paper
Regular languages of thin trees2016-06-03Paper
Two-variable logic on data trees and XML reasoning2015-11-11Paper
Recognisable Languages over Monads2015-11-10Paper
Containment of Monadic Datalog Programs via Bounded Clique-Width2015-11-04Paper
Two-variable logic on data words2015-09-17Paper
Towards nominal computation2015-09-11Paper
Automata theory in nominal sets2014-09-05Paper
Transducers with Origin Information2014-07-01Paper
Weak MSO+U with Path Quantifiers over Infinite Trees2014-07-01Paper
On the Decidability of MSO+U on Infinite Trees2014-07-01Paper
XPath evaluation in linear time2014-02-17Paper
Solutions in XML data exchange2014-01-20Paper
Nominal monoids2013-10-21Paper
Modelling Infinite Structures with Atoms2013-09-17Paper
Fraenkel-Mostowski Sets with Non-homogeneous Atoms2013-01-07Paper
Ramsey's theorem for colors from a metric space2012-11-08Paper
A Machine-Independent Characterization of Timed Languages2012-11-01Paper
Regular Languages of Infinite Trees That Are Boolean Combinations of Open Sets2012-11-01Paper
Toward Model Theory with Data Values2012-11-01Paper
https://portal.mardi4nfdi.de/entity/Q29201142012-10-24Paper
Piecewise testable tree languages2012-10-22Paper
Wreath Products of Forest Algebras, with Applications to Tree Logics2012-09-25Paper
https://portal.mardi4nfdi.de/entity/Q29048012012-08-23Paper
Finite satisfiability for guarded fixpoint logic2012-07-20Paper
Weak MSO with the Unbounding Quantifier2012-04-24Paper
An extension of data automata that captures XPath2012-04-03Paper
https://portal.mardi4nfdi.de/entity/Q31136762012-01-23Paper
Beyond $\omega$-Regular Languages2012-01-23Paper
Weak MSO with the unbounding quantifier2011-05-23Paper
https://portal.mardi4nfdi.de/entity/Q30869212011-03-30Paper
Tree Languages Defined in First-Order Logic with One Quantifier Alternation2010-12-20Paper
Efficient Evaluation of Nondeterministic Automata Using Factorization Forests2010-09-07Paper
Tree-walking automata do not recognize all regular languages2010-08-16Paper
On the Borel Complexity of MSO Definable Sets of Branches2010-05-25Paper
A new algorithm for testing if a regular language is locally threshold testable2010-03-24Paper
Algebra for Infinite Forests with an Application to the Temporal Logic EF2009-10-22Paper
Two-Way Unary Temporal Logic over Trees2009-08-20Paper
FST TCS 2003: Foundations of Software Technology and Theoretical Computer Science2009-08-06Paper
Factorization Forests2009-07-07Paper
Tree-Walking Automata Do Not Recognize All Regular Languages2009-04-30Paper
Expressive Power of Pebble Automata2009-03-12Paper
Forest Expressions2009-03-05Paper
Tree-Walking Automata2008-11-20Paper
Shuffle Expressions and Words with Nested Data2008-09-17Paper
Tree Languages Defined in First-Order Logic with One Quantifier Alternation2008-08-19Paper
The Common Fragment of ACTL and LTL2008-04-11Paper
Bounded Depth Data Trees2007-11-28Paper
Reachability in Unions of Commutative Rewriting Systems Is Decidable2007-09-03Paper
Characterizing EF and EX tree logics2006-09-13Paper
Tree-walking automata cannot be determinized2006-03-20Paper
Automata, Languages and Programming2005-08-24Paper
CONCUR 2004 - Concurrency Theory2005-08-23Paper
Computer Science Logic2005-08-22Paper
https://portal.mardi4nfdi.de/entity/Q47372122004-08-11Paper
The finite graph problem for two-way alternating automata.2003-05-25Paper
https://portal.mardi4nfdi.de/entity/Q27694262002-02-05Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Mikołaj Bojańczyk