Krzysztof Loryś

Available identifiers

zbMath Open lorys.krzysztofMaRDI QIDQ1102113

List of research outcomes

Publication	Date of Publication	Type
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
Alternating real-time computations	1988-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q3809270	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

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Krzysztof Loryś