Wojciech Fraczak

Publication Activity (10 Years)

Years Active: 1995-2014
Publications (10 Years): 0

Top Topics

Computationally Expensive

Tree Construction

Concise Representation

Nearest Neighbour

Top Venues

J. Discrete Algorithms

Publications

Wojciech Fraczak, Loukas Georgiadis, Andrew Miller, Robert Endre Tarjan
Corrections to "Finding dominators via disjoint set union" [J. Discrete Algorithms 23 (2013) 2-20]. J. Discrete Algorithms 26 (2014)
Wojciech Fraczak, Loukas Georgiadis, Andrew Miller, Robert Endre Tarjan
Finding Dominators via Disjoint Set Union. CoRR (2013)
Wojciech Fraczak, Loukas Georgiadis, Andrew Miller, Robert Endre Tarjan
Finding dominators via disjoint set union. J. Discrete Algorithms 23 (2013)
Wojciech Fraczak, Andrew Miller
Disjoint Set Forest Digraph Representation for an Efficient Dominator Tree Construction. IWOCA (2012)
Wojciech Fraczak, Wojciech Rytter, Mohammadreza Yazdani
Matching Integer Intervals by Minimal Sets of Binary Words with don't cares. CPM (2008)
Jurek Czyzowicz, Wojciech Fraczak, Mohammadreza Yazdani
Computing the throughput of Concatenation State Machines. J. Discrete Algorithms 6 (1) (2008)
Cédric Bastien, Jurek Czyzowicz, Wojciech Fraczak, Wojciech Rytter
Equivalence of simple functions. Theor. Comput. Sci. 376 (1-2) (2007)
Didier Caucal, Jurek Czyzowicz, Wojciech Fraczak, Wojciech Rytter
Efficient Computation of Throughput Values of Context-Free Languages. CIAA (2007)
Cédric Bastien, Jurek Czyzowicz, Wojciech Fraczak, Wojciech Rytter
Reducing Simple Grammars: Exponential against Highly-Polynomial Time in Practice. Int. J. Found. Comput. Sci. 18 (4) (2007)
Cédric Bastien, Jurek Czyzowicz, Wojciech Fraczak, Wojciech Rytter
Prime normal form and equivalence of simple grammars. Theor. Comput. Sci. 363 (2) (2006)
Mohammadreza Yazdani, Wojciech Fraczak, Feliks J. Welfeld, Ioannis Lambadaris
A Criterion for Speed Evaluation of Content Inspection Engines. ICN/ICONS/MCL (2006)
Cédric Bastien, Jurek Czyzowicz, Wojciech Fraczak, Wojciech Rytter
Reducing Simple Grammars: Exponential Against Highly-Polynomial Time in Practice. CIAA (2006)
Mohammadreza Yazdani, Wojciech Fraczak, Feliks J. Welfeld, Ioannis Lambadaris
Two Level State Machine Architecture for Content Inspection Engines. INFOCOM (2006)
Cédric Bastien, Jurek Czyzowicz, Wojciech Fraczak, Wojciech Rytter
Equivalence of Functions Represented by Simple Context-Free Grammars with Output. Developments in Language Theory (2006)
Cédric Bastien, Jurek Czyzowicz, Wojciech Fraczak, Wojciech Rytter
Prime Normal Form and Equivalence of Simple Grammars. CIAA (2005)
Jurek Czyzowicz, Wojciech Fraczak, Andrzej Pelc
Transducers with Set Output. J. Autom. Lang. Comb. 10 (1) (2005)
Wojciech Debski, Wojciech Fraczak
Concatenation State Machines and Simple Functions. CIAA (2004)
Wojciech Fraczak, Anna Podolak
A characterization of s-languages. Inf. Process. Lett. 89 (2) (2004)
Jurek Czyzowicz, Wojciech Fraczak, Andrzej Pelc, Wojciech Rytter
Linear-Time Prime Decomposition Of Regular Prefix Codes. Int. J. Found. Comput. Sci. 14 (6) (2003)
Jurek Czyzowicz, Wojciech Fraczak, Andrzej Pelc
Transducers with Set Output. COCOON (2002)
Jurek Czyzowicz, Wojciech Fraczak, Andrzej Pelc, Wojciech Rytter
Prime Decompositions of Regular Prefix Codes. CIAA (2002)
Marek B. Zarernba, Wojciech Fraczak
Dynamic Task Communication for Concurrent Processing in Distributed Systems. Concurr. Eng. Res. Appl. 9 (2) (2001)
Wojciech Fraczak, Marek B. Zaremba
A Non-SOS Operational Semantics for a Process Algebra. Inf. Process. Lett. 68 (1) (1998)
Eike Best, Wojciech Fraczak, Richard P. Hopkins, Hanna Klaudel, Elisabeth Pelz
M-Nets: An Algebra of High-Level Petri Nets, with an Application to the Semantics of Concurrent Programming Languages. Acta Informatica 35 (10) (1998)
Wojciech Fraczak, Elisabeth Pelz
Improved Implementations via a New Structural Equivalence on Labelled Nets. ICATPN (1997)
Wojciech Fraczak
Multi-Action Process Algebra. ASIAN (1995)
Eike Best, Hans Fleischhack, Wojciech Fraczak, Richard P. Hopkins, Hanna Klaudel, Elisabeth Pelz
. Application and Theory of Petri Nets (1995)
Eike Best, Hans Fleischhack, Wojciech Fraczak, Richard P. Hopkins, Hanna Klaudel, Elisabeth Pelz
An M-net Semantics of B(PN)2. STRICT (1995)