Michael Raskin

MaRDI QIDQ2039965zbMATH OpenDBLPWikidataFDO

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Giant components in random temporal graphs SIAM Journal on Discrete Mathematics	2026-04-17	Paper
Sharp thresholds in random simple temporal graphs	2025-08-13	Paper
Regular model checking upside-down: an invariant-based approach Logical Methods in Computer Science	2025-01-31	Paper
Giant components in random temporal graphs	2025-01-14	Paper
Sharp Thresholds in Random Simple Temporal Graphs SIAM Journal on Computing	2024-04-04	Paper
Giant Components in Random Temporal Graphs	2022-05-30	Paper
Efficient restrictions of immediate observation Petri nets (available as arXiv preprint)	2021-07-06	Paper
On defining linear orders by automata Moscow Journal of Combinatorics and Number Theory	2020-11-10	Paper
Perfectly secure oblivious RAM with sublinear bandwidth overhead	2020-05-05	Paper
Minimization of visibly pushdown automata is NP-complete (available as arXiv preprint)	2020-02-17	Paper
On the communication required for unconditionally secure multiplication Advances in Cryptology – CRYPTO 2016	2016-10-27	Paper
Remark on ``Toom's partial order is transitive'' Problems of Information Transmission	2015-03-17	Paper
Lower estimate of the regulator of the direct product of almost periodic and periodic sequences Moscow University Mathematics Bulletin	2015-02-02	Paper
Approximating the minimum cycle mean Theoretical Computer Science	2014-07-25	Paper
Toom's partial order is transitive Problems of Information Transmission	2013-11-01	Paper
Computable measures coprojection consistent with ordering relation is not necessarily computable Moscow University Mathematics Bulletin	2013-07-24	Paper

Research outcomes over time

This page was built for person: Michael Raskin