Travelled to:
1 × Czech Republic
1 × Japan
1 × Latvia
1 × Taiwan
1 × USA
3 × France
Collaborated with:
W.Fraczak W.Rytter C.Bastien L.Gasieniec E.Kranakis E.Pacheco P.Berenbrink R.Elsässer A.Collins A.Labourel D.Caucal A.Pelc A.Kosowski P.G.Spirakis P.Uznanski A.Czumaj J.Jansson A.Lingas P.Zylinski
Talks about:
grammar (4) simpl (4) exponenti (2) polynomi (2) practic (2) equival (2) context (2) against (2) effici (2) reduc (2)
Person: Jurek Czyzowicz
DBLP: Czyzowicz:Jurek
Contributed to:
Wrote 11 papers:
- ICALP-v1-2015-CzyzowiczGKKSU #convergence #on the #protocol
- On Convergence and Threshold Properties of Discrete Lotka-Volterra Population Protocols (JC, LG, AK, EK, PGS, PU), pp. 393–405.
- ICALP-v2-2013-CzyzowiczKP #locality
- Localization for a System of Colliding Robots (JC, EK, EP), pp. 508–519.
- CIAA-J-2010-CzumajCGJLZ11 #algorithm #approximate #design #geometry #network
- Approximation Algorithms for Buy-at-Bulk Geometric Network Design (AC, JC, LG, JJ, AL, PZ), pp. 1949–1969.
- ICALP-v2-2010-BerenbrinkCEG #performance #random
- Efficient Information Exchange in the Random Phone-Call Model (PB, JC, RE, LG), pp. 127–138.
- ICALP-v2-2010-CollinsCGL
- Tell Me Where I Am So I Can Meet You Sooner (AC, JC, LG, AL), pp. 502–514.
- CIAA-2007-CaucalCFR #context-free grammar #performance #throughput
- Efficient Computation of Throughput Values of Context-Free Languages (DC, JC, WF, WR), pp. 203–213.
- CIAA-2006-BastienCFR #exponential
- Reducing Simple Grammars: Exponential Against Highly-Polynomial Time in Practice (CB, JC, WF, WR), pp. 90–101.
- CIAA-J-2006-BastienCFR07 #exponential
- Reducing Simple Grammars: Exponential against Highly-Polynomial Time in Practice (CB, JC, WF, WR), pp. 715–725.
- DLT-2006-BastienCFR #context-free grammar #equivalence
- Equivalence of Functions Represented by Simple Context-Free Grammars with Output (CB, JC, WF, WR), pp. 71–82.
- CIAA-2005-BastienCFR #equivalence #normalisation
- Prime Normal Form and Equivalence of Simple Grammars (CB, JC, WF, WR), pp. 78–89.
- CIAA-2002-CzyzowiczFPR
- Prime Decompositions of Regular Prefix Codes (JC, WF, AP, WR), pp. 85–94.