| ||
1. | Algorithms for regular languages that use algebra
SIAM JOURNAL ON COMPUTING Tom 41 Nr 2 r. 2012, str. 5-14 (Artykuł) Mikołaj Bojańczyk | |
2. | An extension of data automata that captures XPath
LOGICAL METHODS IN COMPUTER SCIENCE Tom 8 Nr 1 r. 2012, str. (Artykuł) Mikołaj Bojańczyk, Sławomir Lasota | |
3. | Finite satisfiability for guarded fixpoint logic
INFORMATION PROCESSING LETTERS Tom 112 Nr 10 r. 2012, str. 371-375 (Artykuł) Vince Bárány, Mikołaj Bojańczyk | |
4. | Piecewise testable tree languages
LOGICAL METHODS IN COMPUTER SCIENCE Tom 8 Nr 3 r. 2012, str. (Artykuł) Mikołaj Bojańczyk, Luc Segoufin, Howard Straubing | |
5. | Wreath Products of Forest Algebras, with Applications to Tree Logics
LOGICAL METHODS IN COMPUTER SCIENCE Tom 8 Nr 3 r. 2012, str. 1-39 (Artykuł) Mikołaj Bojańczyk, Howard Straubing, Igor Walukiewicz | |
6. | Foreword
THEORY OF COMPUTING SYSTEMS Tom 49 Nr 2 r. 2011, str. 365-366 (Artykuł) Albert Atserias, Mikołaj Bojańczyk, Balder ten Cate, Ronald Fagin, Floris Geerts, Kenneth Ross | |
7. | Two-variable logic on data words
ACM TRANSACTIONS ON COMPUTATIONAL LOGIC Tom 12 Nr 4 r. 2011, str. (Artykuł) Mikołaj Bojańczyk, Claire David, Anca Muscholl, Thomas Schwentick, Luc Segoufin | |
8. | Weak MSO with the Unbounding Quantifier
THEORY OF COMPUTING SYSTEMS Tom 48 Nr 3 r. 2011, str. 554-576 (Artykuł) Mikołaj Bojańczyk | |
9. | XPath evaluation in linear time
JOURNAL OF THE ACM Tom 58 Nr 4 r. 2011, str. 17-17 (Artykuł) Paweł Parys, Mikołaj Bojańczyk | |
10. | Efficient Evaluation of Nondeterministic Automata Using Factorization Forests
LECTURE NOTES IN COMPUTER SCIENCE Tom 6198 r. 2010, str. 515-526 (Artykuł) Mikołaj Bojańczyk, Paweł Parys | |
11. | On the Borel Complexity of MSO Definable Sets of Branches
FUNDAMENTA INFORMATICAE Tom 98 Nr 4 r. 2010, str. 337-349 (Artykuł) Mikołaj Bojańczyk, Damian Niwiński, Alexander Rabinovich, Adam Radziwonczyk-Syta, Michał Skrzypczak | |
12. | Tree Languages Defined in First-Order Logic with One Quantifier Alternation
LOGICAL METHODS IN COMPUTER SCIENCE Tom 6 Nr 4 r. 2010, str. 1-26 (Artykuł) Mikołaj Bojańczyk, Luc Segoufin | |
13. | Algebra for Infinite Forests with an Application to the Temporal Logic EF
LECTURE NOTES IN COMPUTER SCIENCE Tom 5710 r. 2009, str. 131-145 (Artykuł) Mikołaj Bojańczyk, Tomasz Idziaszek | |
14. | Algebra for Tree Languages
LECTURE NOTES IN COMPUTER SCIENCE Tom 5771 r. 2009, str. 1-1 (Artykuł konferencyjny) Mikołaj Bojańczyk | |
15. | Factorization Forests
LECTURE NOTES IN COMPUTER SCIENCE Tom 5583 r. 2009, str. 1-17 (Artykuł konferencyjny) Mikołaj Bojańczyk | |
16. | Two-variable logic on data trees and XML reasoning
JOURNAL OF THE ACM Tom 56 Nr 3 r. 2009, str. (Artykuł) Mikołaj Bojańczyk, Anca Muscholl, Thomas Schwentick, Luc Segoufin | |
17. | Two-Way Unary Temporal Logic over Trees
[ LINK ]
LOGICAL METHODS IN COMPUTER SCIENCE Tom 5 Nr 3 r. 2009, str. 1-29 (Artykuł) Mikołaj Bojańczyk | |
18. | The Common Fragment of ACTL and LTL
LECTURE NOTES IN COMPUTER SCIENCE Tom 4962 r. 2008, str. 172-185 (Artykuł) Mikołaj Bojańczyk | |
19. | Tree Languages Defined in First-Order Logic with One Quantifier Alternation
LECTURE NOTES IN COMPUTER SCIENCE Tom 5126 r. 2008, str. 233-245 (Artykuł) Mikołaj Bojańczyk, Luc Segoufin | |
20. | Tree-Walking Automata
LECTURE NOTES IN COMPUTER SCIENCE Tom 5196 r. 2008, str. 1-2 (Artykuł) Mikołaj Bojańczyk | |
21. | Tree-Walking Automata Do Not Recognize All Regular Languages
SIAM JOURNAL ON COMPUTING Tom 38 Nr 2 r. 2008, str. 658-701 (Artykuł) Mikołaj Bojańczyk, Thomas Colcombet | |
22. | A new algorithm for testing if a regular language is locally threshold testable
INFORMATION PROCESSING LETTERS Tom 104 Nr 3 r. 2007, str. 91-94 (Artykuł) Mikołaj Bojańczyk | |
23. | Bounded Depth Data Trees
LECTURE NOTES IN COMPUTER SCIENCE Tom 4596 r. 2007, str. 862-874 (Artykuł konferencyjny) Henrik Bjorklund, Mikołaj Bojańczyk | |
24. | Forest Expressions
LECTURE NOTES IN COMPUTER SCIENCE Tom 4646 r. 2007, str. 146-160 (Artykuł konferencyjny) Mikołaj Bojańczyk | |
25. | Reachability in Unions of Commutative Rewriting Systems Is Decidable
LECTURE NOTES IN COMPUTER SCIENCE Tom 4393 r. 2007, str. 622-633 (Artykuł konferencyjny) Piotr Hoffman, Mikołaj Bojańczyk |