dblp.uni-trier.dewww.uni-trier.de

Krzysztof Lorys Vis

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo

*2007
33EETomasz Jurdzinski, Krzysztof Lorys: Lower bound technique for length-reducing automata. Inf. Comput. 205(9): 1387-1412 (2007)
32EETomasz Jurdzinski, Krzysztof Lorys: Leftist Grammars and the Chomsky Hierarchy. Theory Comput. Syst. 41(2): 233-256 (2007)
2006
31EEPiotr Krysta, Krzysztof Lorys: Efficient approximation algorithms for the achromatic number. Theor. Comput. Sci. 361(2-3): 150-171 (2006)
2005
30EETomasz Jurdzinski, Krzysztof Lorys: Leftist Grammars and the Chomsky Hierarchy. FCT 2005: 293-304
2003
29EEKrzysztof Lorys, Katarzyna E. Paluch: New approximation algorithm for RTILE problem. Theor. Comput. Sci. 2-3(303): 517-537 (2003)
2002
28EEKrzysztof Lorys, Grazyna Zwozniak: Approximation Algorithm for the Maximum Leaf Spanning Tree Problem for Cubic Graphs. ESA 2002: 686-697
27EETomasz Jurdzinski, Krzysztof Lorys: Church-Rosser Languages vs. UCFL. ICALP 2002: 147-158
2000
26EEKrzysztof Lorys, Katarzyna E. Paluch: Rectangle tiling. APPROX 2000: 206-213
25EEMiroslaw Kutylowski, Krzysztof Lorys, Brigitte Oesterdiekhoff, Rolf Wanka: Periodification scheme: constructing sorting networks with constant period. J. ACM 47(5): 944-967 (2000)
1999
24EETomasz Jurdzinski, Miroslaw Kutylowski, Krzysztof Lorys: Multi-party Finite Computations. COCOON 1999: 318-329
23EEPiotr Krysta, Krzysztof Lorys: Efficient Approximation Algorithms for the Achromatic Number. ESA 1999: 402-413
22EEArtur Czumaj, Przemyslawa Kanarek, Miroslaw Kutylowski, Krzysztof Lorys: Delayed Path Coupling and Generating Random Permutations via Distributed Stochastic Processes. SODA 1999: 271-280
1998
21EEPavol Duris, Tomasz Jurdzinski, Miroslaw Kutylowski, Krzysztof Lorys: Power of Cooperation and Multihead Finite Systems. ICALP 1998: 896-907
20 Artur Czumaj, Przemyslawa Kanarek, Miroslaw Kutylowski, Krzysztof Lorys: Fast Generation of Random Permutations Via Networks Simulation. Algorithmica 21(1): 2-20 (1998)
19EEMiroslaw Kutylowski, Krzysztof Lorys, Brigitte Oesterdiekhoff: Periodic Merging Networks. Theory Comput. Syst. 31(5): 551-578 (1998)
1996
18EEArtur Czumaj, Przemyslawa Kanarek, Miroslaw Kutylowski, Krzysztof Lorys: Fast Generation of Random Permutations via Networks Simulation. ESA 1996: 246-260
17EEMiroslaw Kutylowski, Krzysztof Lorys: Limitations of the QRQW and EREW PRAM Models. FSTTCS 1996: 310-321
16EEMiroslaw Kutylowski, Krzysztof Lorys, Brigitte Oesterdiekhoff: Periodic Merging Networks. ISAAC 1996: 336-345
15 Artur Czumaj, Przemyslawa Kanarek, Miroslaw Kutylowski, Krzysztof Lorys: Fast Generation of Random Permutations via Networks Simulation Universität Trier, Mathematik/Informatik, Forschungsbericht 96-26: (1996)
1995
14EEJuraj Hromkovic, Krzysztof Lorys, Przemyslawa Kanarek, Ralf Klasing, Walter Unger, Hubert Wagener: On the Sizes of Permutation Networks and Consequences for Efficient Simulation of Hypercube Algorithms on Bounded-Degree Networks. STACS 1995: 255-266
13 Faith E. Fich, Miroslaw Kowaluk, Miroslaw Kutylowski, Krzysztof Lorys, Prabhakar Ragde: Retrieval of Scattered Information by EREW, CREW, and CRCW PRAMs. Computational Complexity 5(2): 113-131 (1995)
1994
12 Miroslaw Kutylowski, Krzysztof Lorys, Brigitte Oesterdiekhoff, Rolf Wanka: Fast and Feasible Periodic Sorting Networks of Constant Depth FOCS 1994: 369-380
11EEGerhard Buntrock, Krzysztof Lorys: The Variable Membership Problem: Succinctness Versus Complexity. STACS 1994: 595-606
1992
10EEGerhard Buntrock, Krzysztof Lorys: On Growing Context-Sensitive Languages. ICALP 1992: 77-88
9EEKrzysztof Lorys: New Time Hierarchy Results for Deterministic TMs. STACS 1992: 329-336
8EEFaith E. Fich, Miroslaw Kowaluk, Krzysztof Lorys, Miroslaw Kutylowski, Prabhakar Ragde: Retrieval of scattered information by EREW, CREW and CRCW PRAMs. SWAT 1992: 30-41
1990
7 Miroslaw Kutylowski, Maciej Liskiewicz, Krzysztof Lorys: Reversal Complexity Classes for Alternating Turing Machines. SIAM J. Comput. 19(2): 207-221 (1990)
6 Maciej Liskiewicz, Krzysztof Lorys: Fast Simulations of Time-Bounded One-Tape Turing Machines by Space-Bounded Ones. SIAM J. Comput. 19(3): 511-521 (1990)
1989
5 Maciej Liskiewicz, Krzysztof Lorys: Some Time-Space Bounds for One-Tape Deterministic Turing Machines. FCT 1989: 297-307
4 Maciej Liskiewicz, Krzysztof Lorys: On Reversal Complexity for Alternating Turing Machines (Extended Abstract) FOCS 1989: 618-623
1988
3EEKrzysztof Lorys, Maciej Liskiewicz: Two Applications of Fürer's Counter to One-Tape Nondeterministic TMs. MFCS 1988: 445-453
2 Maciej Liskiewicz, Krzysztof Lorys: Alternating Real-Time Computations. Inf. Process. Lett. 28(6): 311-316 (1988)
1987
1 Maciej Liskiewicz, Krzysztof Lorys, Marek Piotrów: On Reversal Bounded Alternating Turing Machines. Theor. Comput. Sci. 54: 331-339 (1987)

Coauthor Index

1Gerhard Buntrock [10] [11]
2Artur Czumaj [15] [18] [20] [22]
3Pavol Duris [21]
4Faith Ellen (Faith Ellen Fich, Faith E. Fich) [8] [13]
5Juraj Hromkovic [14]
6Tomasz Jurdzinski [21] [24] [27] [30] [32] [33]
7Przemyslawa Kanarek [14] [15] [18] [20] [22]
8Ralf Klasing [14]
9Miroslaw Kowaluk [8] [13]
10Piotr Krysta [23] [31]
11Miroslaw Kutylowski [7] [8] [12] [13] [15] [16] [17] [18] [19] [20] [21] [22] [24] [25]
12Maciej Liskiewicz [1] [2] [3] [4] [5] [6] [7]
13Brigitte Oesterdiekhoff [12] [16] [19] [25]
14Katarzyna E. Paluch [26] [29]
15Marek Piotrów [1]
16Prabhakar Ragde [8] [13]
17Walter Unger [14]
18Hubert Wagener [14]
19Rolf Wanka [12] [25]
20Grazyna Zwozniak [28]

Colors in the list of coauthors

Copyright © Tue Nov 3 08:52:44 2009 by Michael Ley (ley@uni-trier.de)