| 2009 |
|---|
| 112 | EE | Leszek Gasieniec,
Miroslaw Kowaluk,
Andrzej Lingas:
Faster multi-witnesses for Boolean matrix multiplication.
Inf. Process. Lett. 109(4): 242-247 (2009) |
| 111 | EE | Jurek Czyzowicz,
Leszek Gasieniec,
Andrzej Pelc:
Gathering few fat mobile robots in the plane.
Theor. Comput. Sci. 410(6-7): 481-499 (2009) |
| 2008 |
|---|
| 110 | EE | Leszek Gasieniec,
Cindy Y. Li,
Meng Zhang:
Faster Algorithm for the Set Variant of the String Barcoding Problem.
CPM 2008: 82-94 |
| 109 | EE | Robert Elsässer,
Leszek Gasieniec,
Thomas Sauerwald:
On Radio Broadcasting in Random Geometric Graphs.
DISC 2008: 212-226 |
| 108 | EE | Leszek Gasieniec,
Dariusz R. Kowalski,
Andrzej Lingas,
Martin Wahlen:
Efficient Broadcasting in Known Geometric Radio Networks with Non-uniform Ranges.
DISC 2008: 274-288 |
| 107 | EE | Leszek Gasieniec,
Tomasz Radzik:
Memory Efficient Anonymous Graph Exploration.
WG 2008: 14-29 |
| 106 | EE | Leszek Gasieniec:
Deterministic Broadcasting in Radio Networks.
Encyclopedia of Algorithms 2008 |
| 105 | EE | Leszek Gasieniec:
Randomized Gossiping in Radio Networks.
Encyclopedia of Algorithms 2008 |
| 104 | EE | Leszek Gasieniec,
Chang Su,
Prudence W. H. Wong:
Routing in Geometric Networks.
Encyclopedia of Algorithms 2008 |
| 103 | EE | Leszek Gasieniec,
Erez Kantor,
Dariusz R. Kowalski,
David Peleg,
Chang Su:
Time efficient k-shot broadcasting in known topology radio networks.
Distributed Computing 21(2): 117-127 (2008) |
| 102 | EE | Leszek Gasieniec,
Ralf Klasing,
Russell A. Martin,
Alfredo Navarra,
Xiaohui Zhang:
Fast periodic graph exploration with constant memory.
J. Comput. Syst. Sci. 74(5): 808-822 (2008) |
| 101 | EE | Bogdan S. Chlebus,
Leszek Gasieniec,
Dariusz R. Kowalski,
Alexander A. Shvartsman:
A robust randomized algorithm to perform independent tasks.
J. Discrete Algorithms 6(4): 651-665 (2008) |
| 100 | EE | Paola Flocchini,
Leszek Gasieniec:
Preface.
Theor. Comput. Sci. 399(1-2): 1-2 (2008) |
| 2007 |
|---|
| 99 | EE | Leszek Gasieniec,
Erez Kantor,
Dariusz R. Kowalski,
David Peleg,
Chang Su:
Energy and Time Efficient Broadcasting in Known Topology Radio Networks.
DISC 2007: 253-267 |
| 98 | EE | Yuval Emek,
Leszek Gasieniec,
Erez Kantor,
Andrzej Pelc,
David Peleg,
Chang Su:
Broadcasting in udg radio networks with unknown topology.
PODC 2007: 195-204 |
| 97 | EE | Leszek Gasieniec,
Ralf Klasing,
Russell A. Martin,
Alfredo Navarra,
Xiaohui Zhang:
Fast Periodic Graph Exploration with Constant Memory.
SIROCCO 2007: 26-40 |
| 96 | EE | Leszek Gasieniec,
Andrzej Pelc,
Tomasz Radzik,
Xiaohui Zhang:
Tree exploration with logarithmic memory.
SODA 2007: 585-594 |
| 95 | EE | Leszek Gasieniec,
Aris Pagourtzis,
Igor Potapov,
Tomasz Radzik:
Deterministic Communication in Radio Networks with Large Labels.
Algorithmica 47(1): 97-117 (2007) |
| 94 | EE | Leszek Gasieniec,
David Peleg,
Qin Xin:
Faster communication in known topology radio networks.
Distributed Computing 19(4): 289-300 (2007) |
| 93 | EE | Amihood Amir,
Leszek Gasieniec,
B. Riva Shalom:
Improved approximate common interval.
Inf. Process. Lett. 103(4): 142-149 (2007) |
| 92 | EE | Leszek Gasieniec,
Chang Su,
Prudence W. H. Wong,
Qin Xin:
Routing of single-source and multiple-source queries in static sensor networks.
J. Discrete Algorithms 5(1): 1-11 (2007) |
| 91 | EE | Marek Chrobak,
Leszek Gasieniec,
Dariusz R. Kowalski:
The Wake-Up Problem in MultiHop Radio Networks.
SIAM J. Comput. 36(5): 1453-1471 (2007) |
| 90 | EE | Leszek Gasieniec,
Igor Potapov,
Qin Xin:
Time efficient centralized gossiping in radio networks.
Theor. Comput. Sci. 383(1): 45-58 (2007) |
| 2006 |
|---|
| 89 | | Paola Flocchini,
Leszek Gasieniec:
Structural Information and Communication Complexity, 13th International Colloquium, SIROCCO 2006, Chester, UK, July 2-5, 2006, Proceedings
Springer 2006 |
| 88 | EE | Leszek Gasieniec,
Cindy Y. Li,
Paul Sant,
Prudence W. H. Wong:
Efficient Probe Selection in Microarray Design.
CIBCB 2006: 1-8 |
| 87 | EE | Jurek Czyzowicz,
Leszek Gasieniec,
Andrzej Pelc:
Gathering Few Fat Mobile Robots in the Plane.
OPODIS 2006: 350-364 |
| 86 | EE | Leszek Gasieniec,
Evangelos Kranakis,
Danny Krizanc,
X. Zhang:
Optimal Memory Rendezvous of Anonymous Mobile Agents in a Unidirectional Ring.
SOFSEM 2006: 282-292 |
| 85 | EE | Robert Elsässer,
Leszek Gasieniec:
Radio communication in random graphs.
J. Comput. Syst. Sci. 72(3): 490-506 (2006) |
| 84 | EE | Pierre Fraigniaud,
Leszek Gasieniec,
Dariusz R. Kowalski,
Andrzej Pelc:
Collective tree exploration.
Networks 48(3): 166-177 (2006) |
| 83 | EE | Andrzej Lingas,
Leszek Gasieniec:
Preface.
Theor. Comput. Sci. 354(3): 319 (2006) |
| 82 | EE | Leszek Gasieniec,
Evangelos Kranakis,
Andrzej Pelc,
Qin Xin:
Deterministic M2M multicast in radio networks.
Theor. Comput. Sci. 362(1-3): 196-206 (2006) |
| 2005 |
|---|
| 81 | EE | Leszek Gasieniec,
Roman M. Kolpakov,
Igor Potapov,
Paul Sant:
Real-Time Traversal in Grammar-Based Compressed Files.
DCC 2005: 458 |
| 80 | EE | Bogdan S. Chlebus,
Leszek Gasieniec,
Dariusz R. Kowalski,
Tomasz Radzik:
On the Wake-Up Problem in Radio Networks.
ICALP 2005: 347-359 |
| 79 | EE | Leszek Gasieniec,
Chang Su,
Prudence W. H. Wong,
Qin Xin:
Routing via Single-Source and Multiple-Source Queries in Static Sensor Networks.
IPDPS 2005 |
| 78 | EE | Leszek Gasieniec,
David Peleg,
Qin Xin:
Faster communication in known topology radio networks.
PODC 2005: 129-137 |
| 77 | EE | Robert Elsässer,
Leszek Gasieniec:
Radio communication in random graphs: extended abstract.
SPAA 2005: 309-315 |
| 76 | EE | Annalisa De Bonis,
Leszek Gasieniec,
Ugo Vaccaro:
Optimal Two-Stage Algorithms for Group Testing Problems.
SIAM J. Comput. 34(5): 1253-1270 (2005) |
| 75 | EE | Leszek Gasieniec,
Roman M. Kolpakov,
Igor Potapov:
Space efficient search for maximal repetitions.
Theor. Comput. Sci. 339(1): 35-48 (2005) |
| 2004 |
|---|
| 74 | EE | Leszek Gasieniec,
Roman M. Kolpakov:
Real-Time String Matching in Sublinear Space.
CPM 2004: 117-129 |
| 73 | EE | Leszek Gasieniec,
Evangelos Kranakis,
Andrzej Pelc,
Qin Xin:
Deterministic M2M Multicast in Radio Networks: (Extended Abstract).
ICALP 2004: 670-682 |
| 72 | EE | Pierre Fraigniaud,
Leszek Gasieniec,
Dariusz R. Kowalski,
Andrzej Pelc:
Collective Tree Exploration.
LATIN 2004: 141-151 |
| 71 | EE | Leszek Gasieniec,
Igor Potapov,
Qin Xin:
Time Efficient Gossiping in Known Radio Networks.
SIROCCO 2004: 173-184 |
| 70 | EE | Marek Chrobak,
Leszek Gasieniec,
Dariusz R. Kowalski:
The wake-up problem in multi-hop radio networks.
SODA 2004: 992-1000 |
| 69 | EE | Leszek Gasieniec,
Tomasz Radzik,
Qin Xin:
Faster Deterministic Gossiping in Directed Ad Hoc Radio Networks.
SWAT 2004: 397-407 |
| 68 | EE | Leszek Gasieniec,
Jesper Jansson,
Andrzej Lingas:
Approximation algorithms for Hamming clustering problems.
J. Discrete Algorithms 2(2): 289-301 (2004) |
| 67 | EE | Marek Chrobak,
Leszek Gasieniec,
Wojciech Rytter:
A randomized algorithm for gossiping in radio networks.
Networks 43(2): 119-124 (2004) |
| 2003 |
|---|
| 66 | EE | Annalisa De Bonis,
Leszek Gasieniec,
Ugo Vaccaro:
Generalized Framework for Selectors with Applications in Optimal Group Testing.
ICALP 2003: 81-96 |
| 65 | EE | Leszek Gasieniec,
Andrzej Lingas:
An Improved Bound on Boolean Matrix Multiplication for Highly Clustered Data.
WADS 2003: 329-339 |
| 64 | EE | Bogdan S. Chlebus,
Leszek Gasieniec,
Andrzej Pelc:
Deterministic Computations on a PRAM with Static Processor and Memory Faults.
Fundam. Inform. 55(3-4): 285-306 (2003) |
| 63 | EE | Leszek Gasieniec,
Igor Potapov:
Time/Space Efficient Compressed Pattern Matching.
Fundam. Inform. 56(1-2): 137-154 (2003) |
| 62 | EE | Artur Czumaj,
Leszek Gasieniec,
Daya Ram Gaur,
Ramesh Krishnamurti,
Wojciech Rytter,
Michele Zito:
On polynomial-time approximation algorithms for the variable length scheduling problem.
Theor. Comput. Sci. 302(1-3): 489-495 (2003) |
| 2002 |
|---|
| 61 | EE | Bogdan S. Chlebus,
Leszek Gasieniec,
Dariusz R. Kowalski,
Alexander A. Shvartsman:
Bounding Work and Communication in Robust Cooperative Computation.
DISC 2002: 295-310 |
| 60 | EE | Leszek Gasieniec,
Aris Pagourtzis,
Igor Potapov:
Deterministic Communication in Radio Networks with Large Labels.
ESA 2002: 512-524 |
| 59 | EE | Malin Christersson,
Leszek Gasieniec,
Andrzej Lingas:
Gossiping with Bounded Size Messages in ad hoc Radio Networks.
ICALP 2002: 377-389 |
| 58 | | Leszek Gasieniec,
Igor Potapov:
Gossiping with Unit Messages in Known Radio Networks.
IFIP TCS 2002: 193-205 |
| 57 | EE | Leszek Gasieniec,
Andrzej Lingas:
On adaptive deterministic gossiping in ad hoc radio networks.
SODA 2002: 689-690 |
| 56 | EE | Bogdan S. Chlebus,
Leszek Gasieniec,
Alan Gibbons,
Andrzej Pelc,
Wojciech Rytter:
Deterministic broadcasting in ad hoc radio networks.
Distributed Computing 15(1): 27-38 (2002) |
| 55 | EE | Leszek Gasieniec,
Andrzej Lingas:
On adaptive deterministic gossiping in ad hoc radio networks.
Inf. Process. Lett. 83(2): 89-93 (2002) |
| 54 | EE | Marek Chrobak,
Leszek Gasieniec,
Wojciech Rytter:
Fast broadcasting and gossiping in radio networks.
J. Algorithms 43(2): 177-189 (2002) |
| 2001 |
|---|
| 53 | EE | Marek Chrobak,
Leszek Gasieniec,
Wojciech Rytter:
A Randomized Algorithm for Gossiping in Radio Networks.
COCOON 2001: 483-492 |
| 52 | EE | Bogdan S. Chlebus,
Leszek Gasieniec,
Andrzej Lingas,
Aris Pagourtzis:
Oblivious gossiping in ad-hoc radio networks.
DIAL-M 2001: 44-51 |
| 51 | EE | Leszek Gasieniec,
Igor Potapov:
Time/Space Efficient Compressed Pattern Matching.
FCT 2001: 138-149 |
| 50 | EE | Leszek Gasieniec,
Andrzej Pelc,
David Peleg:
The Wakeup Problem in Synchronous Broadcast Systems.
SIAM J. Discrete Math. 14(2): 207-222 (2001) |
| 49 | EE | Artur Czumaj,
Ian Finch,
Leszek Gasieniec,
Alan Gibbons,
Paul H. Leng,
Wojciech Rytter,
Michele Zito:
Efficient web searching using temporal factors.
Theor. Comput. Sci. 262(1): 569-582 (2001) |
| 2000 |
|---|
| 48 | EE | Leszek Gasieniec,
Jesper Jansson,
Andrzej Lingas:
Approximation Algorithms for Hamming Clustering Problems.
CPM 2000: 108-118 |
| 47 | EE | Artur Czumaj,
Leszek Gasieniec:
On the Complexity of Determining the Period of a String.
CPM 2000: 412-422 |
| 46 | | Marek Chrobak,
Leszek Gasieniec,
Wojciech Rytter:
Fast Broadcasting and Gossiping in Radio Networks.
FOCS 2000: 575-581 |
| 45 | EE | Bogdan S. Chlebus,
Leszek Gasieniec,
Anna Östlin,
John Michael Robson:
Deterministic Radio Broadcasting.
ICALP 2000: 717-728 |
| 44 | EE | Prosenjit Bose,
Evangelos Kranakis,
Danny Krizanc,
Miguel Vargas Martin,
Jurek Czyzowicz,
Andrzej Pelc,
Leszek Gasieniec:
Strategies for Hotlink Assignments.
ISAAC 2000: 23-34 |
| 43 | EE | Leszek Gasieniec,
Andrzej Pelc,
David Peleg:
The wakeup problem in synchronous broadcast systems (extended abstract).
PODC 2000: 113-121 |
| 42 | EE | Bogdan S. Chlebus,
Leszek Gasieniec,
Alan Gibbons,
Andrzej Pelc,
Wojciech Rytter:
Deterministic broadcasting in unknown radio networks.
SODA 2000: 861-870 |
| 41 | EE | Bogdan S. Chlebus,
Artur Czumaj,
Leszek Gasieniec,
Miroslaw Kowaluk,
Wojciech Plandowski:
Algorithms for the parallel alternating direction access machine.
Theor. Comput. Sci. 245(2): 151-173 (2000) |
| 1999 |
|---|
| 40 | EE | György Csizmadia,
Jurek Czyzowicz,
Leszek Gasieniec,
Evangelos Kranakis,
Jorge Urrutia:
Domino tilings of orthogonal polygons.
CCCG 1999 |
| 39 | EE | Leszek Gasieniec,
Wojciech Rytter:
Almost Optimal Fully LZW-Compressed Pattern Matching.
Data Compression Conference 1999: 316-325 |
| 38 | | Leszek Gasieniec,
Alan Gibbons,
Wojciech Rytter:
Efficiency of Fast Parallel Pattern Searching in Highly Compressed Texts.
MFCS 1999: 48-58 |
| 37 | EE | Leszek Gasieniec,
Jesper Jansson,
Andrzej Lingas:
Efficient Approximation Algorithms for the Hamming Center Problem.
SODA 1999: 905-906 |
| 36 | EE | Artur Czumaj,
Ian Finch,
Leszek Gasieniec,
Alan Gibbons,
Paul H. Leng,
Wojciech Rytter,
Michele Zito:
Efficient Web Searching Using Temporal Factors.
WADS 1999: 294-305 |
| 35 | EE | Maxime Crochemore,
Artur Czumaj,
Leszek Gasieniec,
Thierry Lecroq,
Wojciech Plandowski,
Wojciech Rytter:
Fast Practical Multi-Pattern Matching.
Inf. Process. Lett. 71(3-4): 107-113 (1999) |
| 34 | | Leszek Gasieniec,
Evangelos Kranakis,
Danny Krizanc,
Andrzej Pelc:
Minimizing Congestion of Layouts for ATM Networks with Faulty Links.
Int. J. Found. Comput. Sci. 10(4): 503-512 (1999) |
| 33 | | Leszek Gasieniec,
Jesper Jansson,
Andrzej Lingas,
Anna Östlin:
On the Complexity of Constructing Evolutionary Trees.
J. Comb. Optim. 3(2-3): 183-197 (1999) |
| 32 | EE | Maxime Crochemore,
Leszek Gasieniec,
Wojciech Rytter:
Constant-Space String-Matching in Sublinear Average Time.
Theor. Comput. Sci. 218(1): 197-203 (1999) |
| 1998 |
|---|
| 31 | | Leszek Gasieniec,
Jesper Jansson,
Andrzej Lingas,
Anna Östlin:
Inferring Ordered Trees from Local Constraints.
CATS 1998: 67-76 |
| 30 | EE | Leszek Gasieniec,
Andrzej Pelc:
Broadcasting with linearly bounded transmission faults.
Discrete Applied Mathematics 83(1-3): 121-133 (1998) |
| 29 | | Maxime Crochemore,
Leszek Gasieniec,
Ramesh Hariharan,
S. Muthukrishnan,
Wojciech Rytter:
A Constant Time Optimal Parallel Algorithm for Two-Dimensional Pattern Matching.
SIAM J. Comput. 27(3): 668-681 (1998) |
| 28 | EE | Artur Czumaj,
Leszek Gasieniec,
Andrzej Pelc:
Time and Cost Trade-Offs in Gossiping.
SIAM J. Discrete Math. 11(3): 400-413 (1998) |
| 1997 |
|---|
| 27 | | Leszek Gasieniec,
Jesper Jansson,
Andrzej Lingas,
Anna Östlin:
On the Complexity of Computing Evolutionary Trees.
COCOON 1997: 134-145 |
| 26 | | Gautam Das,
Rudolf Fleischer,
Leszek Gasieniec,
Dimitrios Gunopulos,
Juha Kärkkäinen:
Episode Matching.
CPM 1997: 12-27 |
| 25 | | Leszek Gasieniec,
Piotr Indyk,
Piotr Krysta:
External Inverse Pattern Matching.
CPM 1997: 90-101 |
| 24 | | Leszek Gasieniec,
Piotr Indyk:
Efficient Parallel Computing with Memory Faults.
FCT 1997: 188-197 |
| 23 | | Artur Czumaj,
Leszek Gasieniec,
Marek Piotrów,
Wojciech Rytter:
Sequential and Parallel Approximation of Shortest Superstrings.
J. Algorithms 23(1): 74-100 (1997) |
| 22 | | Leszek Gasieniec,
Andrzej Pelc:
Broadcasting with a Bounded Fraction of Faulty Nodes.
J. Parallel Distrib. Comput. 42(1): 11-20 (1997) |
| 21 | | Maxime Crochemore,
Zvi Galil,
Leszek Gasieniec,
Kunsoo Park,
Wojciech Rytter:
Constant-Time Randomized Parallel String Matching.
SIAM J. Comput. 26(4): 950-960 (1997) |
| 1996 |
|---|
| 20 | | Leszek Gasieniec,
Marek Karpinski,
Wojciech Plandowski,
Wojciech Rytter:
Randomized Efficient Algorithms for Compressed Strings: The Finger-Print Approach (Extended Abstract).
CPM 1996: 39-49 |
| 19 | | Gerth Stølting Brodal,
Leszek Gasieniec:
Approximate Dictionary Queries.
CPM 1996: 65-74 |
| 18 | | Bogdan S. Chlebus,
Artur Czumaj,
Leszek Gasieniec,
Miroslaw Kowaluk,
Wojciech Plandowski:
Parallel Alternating-Direction Access Machine.
MFCS 1996: 267-278 |
| 17 | | Leszek Gasieniec,
Evangelos Kranakis,
Danny Krizanc,
Andrzej Pelc:
Minimizing Congestion of Layouts for ATM Networks with Faulty Links.
MFCS 1996: 372-381 |
| 16 | | Leszek Gasieniec,
Marek Karpinski,
Wojciech Plandowski,
Wojciech Rytter:
Efficient Algorithms for Lempel-Zip Encoding (Extended Abstract).
SWAT 1996: 392-403 |
| 15 | | Dany Breslauer,
Leszek Gasieniec:
Efficient String Matching on Packed Texts.
ITA 30(6): 521-544 (1996) |
| 14 | | Leszek Gasieniec,
Andrzej Pelc:
Adaptive Broadcasting with Faulty Nodes.
Parallel Computing 22(6): 903-912 (1996) |
| 1995 |
|---|
| 13 | | Dany Breslauer,
Leszek Gasieniec:
Efficient String Matching on Coded Texts.
CPM 1995: 27-40 |
| 12 | | Leszek Gasieniec,
Wojciech Plandowski,
Wojciech Rytter:
Constant-Space String Matching with Smaller Number of Comparisons: Sequential Sampling.
CPM 1995: 78-89 |
| 11 | | Bogdan S. Chlebus,
Leszek Gasieniec,
Andrzej Pelc:
Fast Deterministic Simulation of Computations on Faulty Parallel Machines.
ESA 1995: 89-101 |
| 10 | | Maxime Crochemore,
Leszek Gasieniec,
Wojciech Plandowski,
Wojciech Rytter:
Two-Dimensional Pattern Matching in Linear Time and Small Space.
STACS 1995: 181-192 |
| 9 | EE | Artur Czumaj,
Zvi Galil,
Leszek Gasieniec,
Kunsoo Park,
Wojciech Plandowski:
Work-time-optimal parallel algorithms for string problems.
STOC 1995: 713-722 |
| 8 | EE | Leszek Gasieniec,
Wojciech Plandowski,
Wojciech Rytter:
The Zooming Method: A Recursive Approach to Time-Space Efficient String-Matching.
Theor. Comput. Sci. 147(1&2): 19-30 (1995) |
| 1994 |
|---|
| 7 | | Leszek Gasieniec,
Kunsoo Park:
Work-Time Optimal Parallel Prefix Matching (Extended Abstract).
ESA 1994: 471-482 |
| 6 | | Bogdan S. Chlebus,
Leszek Gasieniec:
Optimal Pattern Matching on Meshes.
STACS 1994: 213-224 |
| 5 | | Artur Czumaj,
Leszek Gasieniec,
Marek Piotrów,
Wojciech Rytter:
Parallel and Sequential Approximations of Shortest Superstrings.
SWAT 1994: 95-106 |
| 4 | | Maxime Crochemore,
Artur Czumaj,
Leszek Gasieniec,
Stefan Jarominek,
Thierry Lecroq,
Wojciech Plandowski,
Wojciech Rytter:
Speeding Up Two String-Matching Algorithms.
Algorithmica 12(4/5): 247-267 (1994) |
| 1993 |
|---|
| 3 | | Richard Cole,
Maxime Crochemore,
Zvi Galil,
Leszek Gasieniec,
Ramesh Hariharan,
S. Muthukrishnan,
Kunsoo Park,
Wojciech Rytter:
Optimally fast parallel algorithms for preprocessing and pattern matching in one and two dimensions
FOCS 1993: 248-258 |
| 2 | | Maxime Crochemore,
Leszek Gasieniec,
Wojciech Rytter:
Two-Dimensional Pattern Matching by Sampling.
Inf. Process. Lett. 46(4): 159-162 (1993) |
| 1992 |
|---|
| 1 | | Maxime Crochemore,
Thierry Lecroq,
Artur Czumaj,
Leszek Gasieniec,
Stefan Jarominek,
Wojciech Plandowski,
Wojciech Rytter:
Speeding Up Two String-Matching Algorithms.
STACS 1992: 589-600 |
