Wojciech Fraczak

发表

Prime Normal Form and Equivalence of Simple Grammars

Wojciech Rytter, Jurek Czyzowicz, Cédric Bastien, 2005, CIAA.

Prime decompositions of regular prefix codes

Wojciech Rytter, Andrzej Pelc, Jurek Czyzowicz, 2002, CIAA'02.

Hanna Klaudel, Elisabeth Pelz, Richard P. Hopkins, 1995, STRICT.

A Criterion for Speed Evaluation of Content Inspection Engines

Ioannis Lambadaris, Feliks J. Welfeld, Wojciech Fraczak, 2006, International Conference on Networking, International Conference on Systems and International Conference on Mobile Communications and Learning Technologies (ICNICONSMCL'06).

Finding dominators via disjoint set union

Robert E. Tarjan, Loukas Georgiadis, Andrew Miller, 2013, J. Discrete Algorithms.

Dynamic Task Communication for Concurrent Processing in Distributed Systems

Wojciech Fraczak, Marek B. Zarernba, 2001, Concurr. Eng. Res. Appl..

Efficient Computation of Throughput Values of Context-Free Languages

Wojciech Rytter, Jurek Czyzowicz, Wojciech Fraczak, 2007, CIAA.

Linear-Time Prime Decomposition Of Regular Prefix Codes

Wojciech Rytter, Andrzej Pelc, Jurek Czyzowicz, 2003, Int. J. Found. Comput. Sci..

A Class of Composable High Level Petri Nets with an Application to the Semantics of B(PN)2

Hanna Klaudel, Elisabeth Pelz, Richard P. Hopkins, 1995, Application and Theory of Petri Nets.

Equivalence of Functions Represented by Simple Context-Free Grammars with Output

Wojciech Rytter, Jurek Czyzowicz, Cédric Bastien, 2006, Developments in Language Theory.

Multi-Action Process Algebra

Wojciech Fraczak, 1995, ASIAN.

Disjoint Set Forest Digraph Representation for an Efficient Dominator Tree Construction

Andrew Miller, Wojciech Fraczak, W. Fraczak, 2012, IWOCA.

Reducing Simple Grammars: Exponential against Highly-Polynomial Time in Practice

Wojciech Rytter, Jurek Czyzowicz, Cédric Bastien, 2007, Int. J. Found. Comput. Sci..

Matching Integer Intervals by Minimal Sets of Binary Words with don't cares

Wojciech Rytter, Wojciech Fraczak, Mohammadreza Yazdani, 2008, CPM.

Transducers with Set Output

Andrzej Pelc, Jurek Czyzowicz, Wojciech Fraczak, 2002, COCOON.

Concatenation State Machines and Simple Functions

Wojciech Fraczak, Wojciech Debski, 2004, CIAA.

Corrections to "Finding dominators via disjoint set union" [J. Discrete Algorithms 23 (2013) 2-20]

Robert E. Tarjan, Loukas Georgiadis, Andrew Miller, 2014, J. Discrete Algorithms.

M-nets: An algebra of high-level Petri nets, with an application to the semantics of concurrent programming languages

Hanna Klaudel, Elisabeth Pelz, Richard P. Hopkins, 1998, Acta Informatica.

Improved Implementations via a New Structural Equivalence on Labelled Nets

Elisabeth Pelz, Wojciech Fraczak, 1997, ICATPN.

A characterization of s-languages

Wojciech Fraczak, Anna Podolak, 2004, Inf. Process. Lett..

Reducing Simple Grammars: Exponential Against Highly-Polynomial Time in Practice

Wojciech Rytter, Jurek Czyzowicz, Cédric Bastien, 2006, CIAA.

Computing the throughput of Concatenation State Machines

Jurek Czyzowicz, Wojciech Fraczak, Mohammadreza Yazdani, 2008, J. Discrete Algorithms.

Two Level State Machine Architecture for Content Inspection Engines

Ioannis Lambadaris, Feliks J. Welfeld, Wojciech Fraczak, 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

Equivalence of simple functions

Wojciech Rytter, Jurek Czyzowicz, Cédric Bastien, 2007, Theor. Comput. Sci..

Prime normal form and equivalence of simple grammars

Wojciech Rytter, Jurek Czyzowicz, Cédric Bastien, 2006, Theor. Comput. Sci..

Transducers with Set Output

Andrzej Pelc, Jurek Czyzowicz, Wojciech Fraczak, 2002, International Computing and Combinatorics Conference.

A Non-SOS Operational Semantics for a Process Algebra

Marek B. Zaremba, Wojciech Fraczak, M. Zaremba, 1998, Inf. Process. Lett..

Notes about d-cuckoo hashing

Jurek Czyzowicz, Wojciech Fraczak, Feliks Welfeld, 2006 .