Krzysztof Loryś

Available identifiers

zbMath Open lorys.krzysztofMaRDI QIDQ1102113

List of research outcomes

Publication	Date of Publication	Type
4/3 rectangle tiling lower bound	2025-01-14	Paper
Limitations of the QRQW and EREW PRAM models	2024-07-05	Paper
Periodic merging networks	2023-01-25	Paper
Retrieval of scattered information by EREW, CREW and CRCW PRAMs	2022-12-09	Paper
New time hierarchy results for deterministic TMS	2022-08-18	Paper
On growing context-sensitive languages	2019-12-04	Paper
Online packet scheduling under adversarial errors	2019-10-18	Paper
Communication complexity in vertex partition whiteboard model	2019-01-30	Paper
Fast generation of random permutations via networks simulation	2017-12-05	Paper
Online Packet Scheduling Under Adversarial Jamming	2015-11-20	Paper
Periodification scheme	2015-09-19	Paper
Lower bound technique for length-reducing automata	2007-09-18	Paper
Leftist grammars and the Chomsky hierarchy	2007-09-06	Paper
Fundamentals of Computation Theory	2006-10-20	Paper
Efficient approximation algorithms for the achromatic number	2006-09-14	Paper
https://portal.mardi4nfdi.de/entity/Q5716611	2006-01-10	Paper
https://portal.mardi4nfdi.de/entity/Q4737153	2004-08-11	Paper
New approximation algorithm for RTILE problem.	2003-08-17	Paper
https://portal.mardi4nfdi.de/entity/Q4411401	2003-07-08	Paper
https://portal.mardi4nfdi.de/entity/Q2753741	2001-11-11	Paper
https://portal.mardi4nfdi.de/entity/Q4938672	2000-04-03	Paper
https://portal.mardi4nfdi.de/entity/Q4938783	2000-03-27	Paper
https://portal.mardi4nfdi.de/entity/Q4942630	2000-03-16	Paper
https://portal.mardi4nfdi.de/entity/Q4252298	1999-07-08	Paper
Periodic merging networks	1999-04-12	Paper
Retrieval of scattered information by EREW, CREW, and CRCW PRAMs	1996-05-27	Paper
https://portal.mardi4nfdi.de/entity/Q3974874	1992-06-26	Paper
Reversal Complexity Classes for Alternating Turing Machines	1990-01-01	Paper
Fast Simulations of Time-Bounded One-Tape Turing Machines by Space-Bounded Ones	1990-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q3809270	1988-01-01	Paper
Alternating real-time computations	1988-01-01	Paper
On reversal bounded alternating Turing machines	1987-01-01	Paper
A Note on “ℰ*0 = ℰ*2?” Problem	1987-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q4723715	1986-01-01	Paper

Research outcomes over time

This page was built for person: Krzysztof Loryś