Norbert Blum

Available identifiers

zbMath Open blum.norbertDBLP54/4061WikidataQ36608710 ScholiaQ36608710MaRDI QIDQ672726

List of research outcomes

Publication	Date of Publication	Type
On locally optimal alignments in genetic sequences	2022-08-18	Paper
Algorithmen und Datenstrukturen	2013-02-12	Paper
On LR(k)-Parsers of Polynomial Size	2010-09-07	Paper
On Negations in Boolean Networks	2009-11-12	Paper
On parsing LL-languages	2002-03-03	Paper
Speeding Up Dynamic Programming without Omitting any Optimal Solution and Some Applications in Molecular Biology	2000-08-24	Paper
https://portal.mardi4nfdi.de/entity/Q4955250	2000-05-25	Paper
An O(n \text{log} n) implementation of the standard method for minimizing n-state finite automata	1997-02-28	Paper
Circular convex bipartite graphs: Maximum matching and Hamiltonian circuits	1997-02-27	Paper
https://portal.mardi4nfdi.de/entity/Q4302467	1994-09-13	Paper
A lower bound on the single-operation worst-case time complexity of the union-find problem on intervals	1994-09-05	Paper
https://portal.mardi4nfdi.de/entity/Q4038720	1993-05-18	Paper
On the Single-Operation Worst-Case Time Complexity of the Disjoint Set Union Problem	1986-01-01	Paper
An \(\Omega (n^{4/3})\) lower bound on the monotone network complexity of the \(n\)-th degree convolution	1985-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q3685219	1985-01-01	Paper
An area-maximum edge length trade-off for VSLI layout	1985-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q3716970	1985-01-01	Paper
A Boolean function requiring 3n network size	1984-01-01	Paper
Characterization of all optimal networks for a simultaneous computation of AND and NOR	1984-01-01	Paper
More on the power of chain rules in context-free grammars	1983-01-01	Paper
A note on the parallel computation thesis	1983-01-01	Paper
On the power of chain rules in context free grammars	1982-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q3959449	1982-01-01	Paper
On the average number of rebalancing operations in weight-balanced trees	1980-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q4182532	1979-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: Norbert Blum