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

This page was built for person: Norbert Blum