Michael Wehar

Available identifiers

zbMath Open wehar.michaelMaRDI QIDQ1622970

List of research outcomes

Publication	Date of Publication	Type
Superlinear lower bounds based on ETH	2024-04-23	Paper
Effective guessing has unlikely consequences	2023-07-26	Paper
On the Fine Grained Complexity of Finite Automata Non-emptiness of Intersection	2022-10-13	Paper
Complexity of Searching for 2 by 2 Submatrices in Boolean Matrices	2022-10-13	Paper
Two-dimensional pattern matching against local and regular-like picture languages	2021-06-03	Paper
Two-dimensional pattern matching against basic picture languages	2020-05-06	Paper
Shortest Paths in One-Counter Systems	2019-03-18	Paper
Intersection non-emptiness and hardness within polynomial time	2018-11-22	Paper
Shortest Paths in One-Counter Systems	2016-06-10	Paper
On the complexity of intersecting regular, context-free, and tree languages	2015-11-04	Paper
Hardness results for intersection non-emptiness	2014-07-01	Paper

Research outcomes over time

This page was built for person: Michael Wehar