Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data. A simulation from public publication records: the people listed were not invited and did not agree to review.
? Tutorial for this page

Wojciech Fraczak

dblp:91/1979 · DBLP profile ↗
← Back
15ranked-venue papers
4as first author
0since 2021 · last 2012
—ORCID · none

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 13 · 3 first-authorDatabases, data management, data science and information retrieval · 2 · 2 first-authorComputer networks · 1Graphics, computer vision, multimedia, augmented reality and games · 1 · 1 first-author

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Computer networks
1 paper
Routing and switching · 100%
Network and information security
1 paper
Network security · 100%
Computer architecture, parallel and distributed computing, and storage systems
1 paper
Hardware accelerators and domain-specific architectures · 100%

Topics — the 3 heaviest of 3, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Routing and switching › router architecture
high-speed router
0.112006
Two Level State Machine Architecture for Content Inspection Engines · INFOCOM 2006
Network security › intrusion detection and prevention
intrusion detection
0.112006
Two Level State Machine Architecture for Content Inspection Engines · INFOCOM 2006
Hardware accelerators and domain-specific architectures › pattern matching accelerator
TCAM-based matching
0.012006
Two Level State Machine Architecture for Content Inspection Engines · INFOCOM 2006

Methods — techniques the papers use, named apart from their topics

two-level state machine · 0.2graph-based modeling · 0.2
YearPublicationVenuePosition
2012 Disjoint Set Forest Digraph Representation for an Efficient Dominator Tree Construction
Wojciech Fraczak
IWOCA1
2008 Matching Integer Intervals by Minimal Sets of Binary Words with don't cares
Wojciech Fraczak, Wojciech Rytter, Mohammadreza Yazdani
CPM1
2007 Efficient Computation of Throughput Values of Context-Free Languages
Didier Caucal, Jurek Czyzowicz, Wojciech Fraczak, Wojciech Rytter
CIAA3
2007 Equivalence of simple functions
Cédric Bastien, Jurek Czyzowicz, Wojciech Fraczak, Wojciech Rytter
Theor. Comput. Sci.3
2006 Equivalence of Functions Represented by Simple Context-Free Grammars with Output
Cédric Bastien, Jurek Czyzowicz, Wojciech Fraczak, Wojciech Rytter
Developments in Language Theory3
2006 Two Level State Machine Architecture for Content Inspection Engines
abstract
Abstract — Content inspection technology is promising to address the growing demands of network security and contentaware networking. The component of a network device responsible for content inspection is called Content Inspection Engine (CIE). In content inspection processing, both headers and payload of packets are parsed to determine their content and classify them based on administrative policies. Due to the inclusion of complex payload processing in content inspection, a large amount of processing is required for each data packet, making content inspection a primary bottleneck in high performance routers that support gigabit link capacities. Therefore, there is a need for solutions that can inspect packets quickly with reasonable amount of storage requirements. We describe an architecture based on high performance state machines which provides an efficient solution to this problem by processing multiple characters per state transition. In this architecture the CIE is implemented on a Two-Level State Machine (TLSM). The TLSM implementation exploits the dependencies of policy rules to compress the policy and reduce memory requirements. Using TCAM units in the TLSM for performing fast multiple-character matching operations, makes a wire-speed content inspection possible. We also propose to use a new criterion called worstcase throughput as an appropriate metric for speed evaluation of CIEs. It is shown that this criterion can be efficiently calculated by applying existing algorithms for the Minimum Weight to Time Ratio problem, to a graph-based model of the functionality of CIEs. I.
Mohammadreza Yazdani, Wojciech Fraczak, Feliks J. Welfeld, Ioannis Lambadaris
INFOCOM2
2006 Reducing Simple Grammars: Exponential Against Highly-Polynomial Time in Practice
Cédric Bastien, Jurek Czyzowicz, Wojciech Fraczak, Wojciech Rytter
CIAA3
2006 Prime normal form and equivalence of simple grammars
Cédric Bastien, Jurek Czyzowicz, Wojciech Fraczak, Wojciech Rytter
Theor. Comput. Sci.3
2005 Prime Normal Form and Equivalence of Simple Grammars
Cédric Bastien, Jurek Czyzowicz, Wojciech Fraczak, Wojciech Rytter
CIAA3
2004 Concatenation State Machines and Simple Functions
Wojciech Debski, Wojciech Fraczak
CIAA2
2004 A characterization of s-languages
Wojciech Fraczak, Anna Podolak
Inf. Process. Lett.1
2002 Transducers with Set Output
Jurek Czyzowicz, Wojciech Fraczak, Andrzej Pelc
COCOON2
2002 Prime Decompositions of Regular Prefix Codes
Jurek Czyzowicz, Wojciech Fraczak, Andrzej Pelc, Wojciech Rytter
CIAA2
1998 M-Nets: An Algebra of High-Level Petri Nets, with an Application to the Semantics of Concurrent Programming Languages
Eike Best, Wojciech Fraczak, Richard P. Hopkins, Hanna Klaudel, Elisabeth Pelz
Acta Informatica2
1998 A Non-SOS Operational Semantics for a Process Algebra
Wojciech Fraczak, Marek B. Zaremba
Inf. Process. Lett.1