Nick Fischer

Available identifiers

zbMath Open fischer.nickMaRDI QIDQ1633344

List of research outcomes

Publication	Date of Publication	Type
Almost-optimal sublinear-time edit distance in the low distance regime	2023-12-08	Paper
https://portal.mardi4nfdi.de/entity/Q6090879	2023-11-20	Paper
Sparse nonnegative convolution is equivalent to dense nonnegative convolution	2023-11-14	Paper
A fine-grained analogue of schaefer's Theorem in P: dichotomy of ∃k∀-quantified first-order graph properties	2022-07-27	Paper
Faster minimization of tardy processing time on a single machine	2022-05-03	Paper
The computational complexity of plethysm coefficients	2021-05-25	Paper
Axiomatising infinitary probabilistic weak bisimilarity of finite-state behaviours	2018-12-19	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: Nick Fischer