The SCEAS System
Navigation Menu

Search the dblp DataBase

Title:
Author:

Krzysztof Lorys: [Publications] [Author Rank by year] [Co-authors] [Prefers] [Cites] [Cited by]

Publications of Author

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

Search in 0.100secs, Finished in 0.101secs
NOTICE1
System may not be available sometimes or not working properly, since it is still in development with continuous upgrades
NOTICE2
The rankings that are presented on this page should NOT be considered as formal since the citation info is incomplete in DBLP
 
System created by asidirop@csd.auth.gr [http://users.auth.gr/~asidirop/] © 2002
for Data Engineering Laboratory, Department of Informatics, Aristotle University © 2002