Zobrazeno 1 - 10
of 60
pro vyhledávání: '"Plandowski, Wojciech"'
The aim of this paper is to present a PSPACE algorithm which yields a finite graph of exponential size and which describes the set of all solutions of equations in free groups as well as the set of all solutions of equations in free monoids with invo
Externí odkaz:
http://arxiv.org/abs/1405.5133
Autor:
Plandowski, Wojciech, Schubert, Aleksy
Publikováno v:
In Theoretical Computer Science 5 November 2019 792:62-68
Autor:
Plandowski, Wojciech
Publikováno v:
In Theoretical Computer Science 5 November 2019 792:20-61
Publikováno v:
In Information and Computation December 2016 251:263-286
Autor:
Plandowski, Wojciech1 wojtekpl@mimuw.edu.pl
Publikováno v:
Journal of the ACM. May2004, Vol. 51 Issue 3, p483-496. 14p.
Publikováno v:
In Theoretical Computer Science 2009 410(38):3925-3941
On systems of word equations over three unknowns with at most six occurrences of one of the unknowns
Autor:
Czeizler, Elena, Plandowski, Wojciech
Publikováno v:
In Theoretical Computer Science 2009 410(30):2889-2909
Publikováno v:
In Theoretical Computer Science 2005 337(1):105-118
Autor:
Dąbrowski, Robert1 robert.dabrowski@mimuw.edu.pl, Plandowski, Wojciech1 wojtekpl@mimuw.edu.pl
Publikováno v:
Fundamenta Informaticae. 2015, Vol. 138 Issue 3, p339-350. 12p.
Publikováno v:
In Theoretical Computer Science 2003 292(1):237-243