Demo Data from EDBT 2026 / reviewers in the wild / expert
Wojciech Fraczak
dblp:91/1979
· DBLP profile ↗
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
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Routing and switching › router architecture
high-speed router |
0.1 | 1 | 2006 | Two Level State Machine Architecture for Content Inspection Engines · INFOCOM 2006 |
Network security › intrusion detection and prevention
intrusion detection |
0.1 | 1 | 2006 | Two Level State Machine Architecture for Content Inspection Engines · INFOCOM 2006 |
Hardware accelerators and domain-specific architectures › pattern matching accelerator
TCAM-based matching |
0.0 | 1 | 2006 | 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
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2012 | Disjoint Set Forest Digraph Representation for an Efficient Dominator Tree Construction
Wojciech Fraczak |
IWOCA | 1 |
| 2008 | Matching Integer Intervals by Minimal Sets of Binary Words with don't cares
Wojciech Fraczak, Wojciech Rytter, Mohammadreza Yazdani |
CPM | 1 |
| 2007 | Efficient Computation of Throughput Values of Context-Free Languages
Didier Caucal, Jurek Czyzowicz, Wojciech Fraczak, Wojciech Rytter |
CIAA | 3 |
| 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 Theory | 3 |
| 2006 | Two Level State Machine Architecture for Content Inspection EnginesabstractAbstract — 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 |
INFOCOM | 2 |
| 2006 | Reducing Simple Grammars: Exponential Against Highly-Polynomial Time in Practice
Cédric Bastien, Jurek Czyzowicz, Wojciech Fraczak, Wojciech Rytter |
CIAA | 3 |
| 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 |
CIAA | 3 |
| 2004 | Concatenation State Machines and Simple Functions
Wojciech Debski, Wojciech Fraczak |
CIAA | 2 |
| 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 |
COCOON | 2 |
| 2002 | Prime Decompositions of Regular Prefix Codes
Jurek Czyzowicz, Wojciech Fraczak, Andrzej Pelc, Wojciech Rytter |
CIAA | 2 |
| 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 Informatica | 2 |
| 1998 | A Non-SOS Operational Semantics for a Process Algebra
Wojciech Fraczak, Marek B. Zaremba |
Inf. Process. Lett. | 1 |