| 2018 | SIROCCO | Communication Complexity in Vertex Partition Whiteboard Model. | Tomasz Jurdzinski, Krzysztof Lorys, Krzysztof Nowicki |
| 2014 | WAOA | Online Packet Scheduling Under Adversarial Jamming. | Tomasz Jurdzinski, Dariusz R. Kowalski, Krzysztof Lorys |
| 2005 | FCT | Leftist Grammars and the Chomsky Hierarchy. | Tomasz Jurdzinski, Krzysztof Lorys |
| 2002 | ESA | Approximation Algorithm for the Maximum Leaf Spanning Tree Problem for Cubic Graphs. | Krzysztof Lorys, Grazyna Zwozniak |
| 2002 | ICALP | Church-Rosser Languages vs. UCFL. | Tomasz Jurdzinski, Krzysztof Lorys |
| 1999 | COCOON | Multi-party Finite Computations. | Tomasz Jurdzinski, Miroslaw Kutylowski, Krzysztof Lorys |
| 1999 | ESA | Efficient Approximation Algorithms for the Achromatic Number. | Piotr Krysta, Krzysztof Lorys |
| 1999 | SODA | Delayed Path Coupling and Generating Random Permutations via Distributed Stochastic Processes. | Artur Czumaj, Przemyslawa Kanarek, Miroslaw Kutylowski, Krzysztof Lorys |
| 1998 | ICALP | Power of Cooperation and Multihead Finite Systems. | Pavol Duris, Tomasz Jurdzinski, Miroslaw Kutylowski, Krzysztof Lorys |
| 1996 | ESA | Fast Generation of Random Permutations via Networks Simulation. | Artur Czumaj, Przemyslawa Kanarek, Miroslaw Kutylowski, Krzysztof Lorys |
| 1996 | ISAAC | Periodic Merging Networks. | Miroslaw Kutylowski, Krzysztof Lorys, Brigitte Oesterdiekhoff |
| 1995 | STACS | On the Sizes of Permutation Networks and Consequences for Efficient Simulation of Hypercube Algorithms on Bounded-Degree Networks. | Juraj Hromkovic, Krzysztof Lorys, Przemyslawa Kanarek, Ralf Klasing, Walter Unger, Hubert Wagener |
| 1994 | FOCS | Fast and Feasible Periodic Sorting Networks of Constant Depth | Miroslaw Kutylowski, Krzysztof Lorys, Brigitte Oesterdiekhoff, Rolf Wanka |
| 1994 | STACS | The Variable Membership Problem: Succinctness Versus Complexity. | Gerhard Buntrock, Krzysztof Lorys |
| 1992 | ICALP | On Growing Context-Sensitive Languages. | Gerhard Buntrock, Krzysztof Lorys |
| 1992 | STACS | New Time Hierarchy Results for Deterministic TMs. | Krzysztof Lorys |
| 1989 | FCT | Some Time-Space Bounds for One-Tape Deterministic Turing Machines. | Maciej Liskiewicz, Krzysztof Lorys |
| 1989 | FOCS | On Reversal Complexity for Alternating Turing Machines (Extended Abstract) | Maciej Liskiewicz, Krzysztof Lorys |
| 1988 | MFCS | Two Applications of Frer's Counter to One-Tape Nondeterministic TMs. | Krzysztof Lorys, Maciej Liskiewicz |