Finding dominators via disjoint set union
Fraczak, Wojciech, Georgiadis, Loukas, Miller, Andrew, Tarjan, Robert E.
Published in Journal of discrete algorithms (Amsterdam, Netherlands) (01.11.2013)
Published in Journal of discrete algorithms (Amsterdam, Netherlands) (01.11.2013)
Get full text
Journal Article
A Decidable Instance of the Inclusion Problem for Rational Relations
Fraczak, Wojciech, Hassen, Stephane
Published in World Congress on Engineering 2012. July 4-6, 2012. London, UK (01.03.2010)
Get full text
Published in World Congress on Engineering 2012. July 4-6, 2012. London, UK (01.03.2010)
Journal Article
Prime normal form and equivalence of simple grammars
Bastien, Cédric, Czyzowicz, Jurek, Fraczak, Wojciech, Rytter, Wojciech
Published in Theoretical computer science (28.10.2006)
Published in Theoretical computer science (28.10.2006)
Get full text
Journal Article
Equivalence of Functions Represented by Simple Context-Free Grammars with Output
Bastien, Cédric, Czyzowicz, Jurek, Fraczak, Wojciech, Rytter, Wojciech
Published in Developments in Language Theory (2006)
Published in Developments in Language Theory (2006)
Get full text
Book Chapter
Conference Proceeding
Equivalence of simple functions
Bastien, Cédric, Czyzowicz, Jurek, Fraczak, Wojciech, Rytter, Wojciech
Published in Theoretical computer science (10.05.2007)
Published in Theoretical computer science (10.05.2007)
Get full text
Journal Article
Conference Proceeding
Reducing Simple Grammars: Exponential Against Highly-Polynomial Time in Practice
Bastien, Cédric, Czyzowicz, Jurek, Fraczak, Wojciech, Rytter, Wojciech
Published in Implementation and Application of Automata (2006)
Published in Implementation and Application of Automata (2006)
Get full text
Book Chapter
Conference Proceeding
Computing the throughput of Concatenation State Machines
Czyzowicz, Jurek, Fraczak, Wojciech, Yazdani, Mohammadreza
Published in Journal of discrete algorithms (Amsterdam, Netherlands) (01.03.2008)
Published in Journal of discrete algorithms (Amsterdam, Netherlands) (01.03.2008)
Get full text
Journal Article
Prime Normal Form and Equivalence of Simple Grammars
Bastien, Cédric, Czyzowicz, Jurek, Fraczak, Wojciech, Rytter, Wojciech
Published in Implementation and Application of Automata (2006)
Published in Implementation and Application of Automata (2006)
Get full text
Book Chapter
Conference Proceeding
Two Level State Machine Architecture for Content Inspection Engines
Yazdani, M., Fraczak, W., Welfeld, F., Lambadaris, I.
Published in Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications (01.04.2006)
Published in Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications (01.04.2006)
Get full text
Conference Proceeding