Wojciech Fraczak

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