×
Author ID: blum.norbert Recent zbMATH articles by "Blum, Norbert"
Published as: Blum, Norbert; Blum, N.
External Links: MGP · Wikidata · GND
Documents Indexed: 28 Publications since 1979, including 1 Book
Co-Authors: 5 Co-Authors with 7 Joint Publications
324 Co-Co-Authors

Publications by Year

Citations contained in zbMATH Open

19 Publications have been cited 174 times in 168 Documents Cited by Year
A Boolean function requiring 3n network size. Zbl 0539.94036
Blum, Norbert
45
1984
Computing a maximum cardinality matching in a bipartite graph in time \(O(n^{1,5}\sqrt{m/\log \,n})\). Zbl 0714.68036
Alt, H.; Blum, N.; Mehlhorn, K.; Paul, M.
39
1991
A new approach to maximum matching in general graphs. Zbl 0765.68044
Blum, Norbert
20
1990
Circular convex bipartite graphs: Maximum matching and Hamiltonian circuits. Zbl 0875.68698
Liang, Y. Daniel; Blum, Norbert
16
1995
On the average number of rebalancing operations in weight-balanced trees. Zbl 0435.68051
Blum, Norbert; Mehlhorn, Kurt
13
1980
On the single-operation worst-case time complexity of the disjoint set union problem. Zbl 0619.68039
Blum, Norbert
10
1986
An O(n log n) implementation of the standard method for minimizing n-state finite automata. Zbl 0875.68649
Blum, Norbert
9
1996
Greibach normal form transformation revisited. Zbl 1045.68584
Blum, Norbert; Koch, Robert
6
1999
An \(\Omega (n^{4/3})\) lower bound on the monotone network complexity of the \(n\)-th degree convolution. Zbl 0577.94015
Blum, Norbert
3
1985
A note on the ”parallel computation thesis”. Zbl 0523.68033
Blum, Norbert
2
1983
On negations in Boolean networks. Zbl 1257.94039
Blum, Norbert
2
2009
On the single-operation worst-case time complexity of the disjoint set union problem. Zbl 0568.68055
Blum, Norbert
2
1985
On the power of chain rules in context free grammars. Zbl 0493.68083
Blum, Norbert
1
1982
Characterization of all optimal networks for a simultaneous computation of AND and NOR. Zbl 0543.94016
Blum, Norbert; Seysen, Martin
1
1984
More on the power of chain rules in context-free grammars. Zbl 0553.68043
Blum, Norbert
1
1983
On parsing LL-languages. Zbl 0992.68028
Blum, N.
1
2001
A Boolean function requiring \(3n\) network size. Zbl 0588.94015
Blum, Norbert
1
1985
Average number of rebalancing operations in weight-balanced trees. (Mittlere Anzahl von Rebalancierungsoperationen in gewichtsbalancierten Bäumen.) Zbl 0399.05022
Blum, Norbert; Mehlhorn, Kurt
1
1979
Greibach normal form transformation, revisited. Zbl 1498.68132
Koch, Robert; Blum, Norbert
1
1997
On negations in Boolean networks. Zbl 1257.94039
Blum, Norbert
2
2009
On parsing LL-languages. Zbl 0992.68028
Blum, N.
1
2001
Greibach normal form transformation revisited. Zbl 1045.68584
Blum, Norbert; Koch, Robert
6
1999
Greibach normal form transformation, revisited. Zbl 1498.68132
Koch, Robert; Blum, Norbert
1
1997
An O(n log n) implementation of the standard method for minimizing n-state finite automata. Zbl 0875.68649
Blum, Norbert
9
1996
Circular convex bipartite graphs: Maximum matching and Hamiltonian circuits. Zbl 0875.68698
Liang, Y. Daniel; Blum, Norbert
16
1995
Computing a maximum cardinality matching in a bipartite graph in time \(O(n^{1,5}\sqrt{m/\log \,n})\). Zbl 0714.68036
Alt, H.; Blum, N.; Mehlhorn, K.; Paul, M.
39
1991
A new approach to maximum matching in general graphs. Zbl 0765.68044
Blum, Norbert
20
1990
On the single-operation worst-case time complexity of the disjoint set union problem. Zbl 0619.68039
Blum, Norbert
10
1986
An \(\Omega (n^{4/3})\) lower bound on the monotone network complexity of the \(n\)-th degree convolution. Zbl 0577.94015
Blum, Norbert
3
1985
On the single-operation worst-case time complexity of the disjoint set union problem. Zbl 0568.68055
Blum, Norbert
2
1985
A Boolean function requiring \(3n\) network size. Zbl 0588.94015
Blum, Norbert
1
1985
A Boolean function requiring 3n network size. Zbl 0539.94036
Blum, Norbert
45
1984
Characterization of all optimal networks for a simultaneous computation of AND and NOR. Zbl 0543.94016
Blum, Norbert; Seysen, Martin
1
1984
A note on the ”parallel computation thesis”. Zbl 0523.68033
Blum, Norbert
2
1983
More on the power of chain rules in context-free grammars. Zbl 0553.68043
Blum, Norbert
1
1983
On the power of chain rules in context free grammars. Zbl 0493.68083
Blum, Norbert
1
1982
On the average number of rebalancing operations in weight-balanced trees. Zbl 0435.68051
Blum, Norbert; Mehlhorn, Kurt
13
1980
Average number of rebalancing operations in weight-balanced trees. (Mittlere Anzahl von Rebalancierungsoperationen in gewichtsbalancierten Bäumen.) Zbl 0399.05022
Blum, Norbert; Mehlhorn, Kurt
1
1979
all top 5

Cited by 281 Authors

5 Blum, Norbert
5 Hromkovič, Juraj
5 Kulikov, Alexander S.
5 Liu, Tian
5 Mehlhorn, Kurt
4 Hirsch, Edward A.
4 Nikolenko, Sergey I.
4 Panda, Bhawani Sankar
4 Smid, Michiel H. M.
4 Xu, Ke
3 Dunne, Paul E.
3 Golovnev, Alexander
3 Gutin, Gregory Z.
3 Lu, Zhao
3 Pandey, Arti
3 Punnen, Abraham P.
3 Tarjan, Robert Endre
3 Tsakalidis, Athanasios K.
2 Berstel, Jean
2 Boasson, Luc
2 Carton, Olivier
2 Chaudhary, Juhi
2 Chen, Danny Ziyi
2 Chen, Hao
2 Chen, Ruiwen
2 Dane, Piyush
2 Demenkov, Evgeny
2 Djelloul, Selma
2 Felsner, Stefan
2 Gaibisso, Carlo
2 Gambosi, Giorgio
2 Garcia, Pedro
2 Gubáš, Xaver
2 Kabanets, Valentine
2 Karzanov, Aleksandr V.
2 Kashyap, Manav
2 Knop, Alexander
2 Langguth, Johannes
2 Lingas, Andrzej
2 López , Damián
2 Lu, Min
2 Manoussakis, Yannis G.
2 Melanich, Olga
2 Mertzios, George B.
2 Miles, Eric
2 Müller, Rudolf
2 Nichterlein, André
2 Niedermeier, Rolf
2 Overmars, Mark H.
2 Paulusma, Daniël
2 Pontelli, Enrico
2 Ranjan, Desh
2 Sankowski, Piotr
2 Talamo, Maurizio
2 Vázquez de Parga, Manuel
2 Viola, Emanuele
2 Waczulík, Juraj
2 Wang, Haitao
2 Weiss, Mor
2 Wernisch, Lorenz
2 Wichs, Daniel
2 Wilson, Christopher B.
2 Yang, Cheng-Hsing
2 Yu, Ming-Shing
1 Albert, Jürgen
1 Alon, Noga
1 Amano, Kazuyuki
1 Andronikos, Theodore
1 Aneja, Yash P.
1 Arvind, Vikraman
1 Azad, Ariful
1 Bagchi, Amitava
1 Bampis, Evripidis
1 Bang-Jensen, Jørgen
1 Bassino, Frédérique
1 Beldiceanu, Nicolas
1 Bonizzoni, Paola
1 Bonomo-Braberman, Flavia
1 Boppana, Ravi B.
1 Brettell, Nick
1 Buluç, Aydın
1 Burkard, Rainer E.
1 Cain, Alan J.
1 Carlsson, Mats
1 Carrasco, Rafael C.
1 Chan, Timothy Moon-Yew
1 Cheriyan, Joseph
1 Chertkov, Michael
1 Ching, Yu-Tai
1 Cho, Seonghun
1 Chow, Timothy Yi-Chung
1 Costa, Marie-Christine
1 Crespelle, Christophe
1 Cymer, Radosław
1 Daciuk, Jan
1 Dal Palù, Alessandro
1 D’Antoni, Loris
1 David, Julien
1 Davydow, A. P.
1 Davydow, Alex
...and 181 more Authors
all top 5

Cited in 51 Serials

23 Theoretical Computer Science
11 Information Processing Letters
10 Discrete Applied Mathematics
9 Algorithmica
8 Journal of Computer and System Sciences
5 Discrete Mathematics
5 Information and Computation
5 Theory of Computing Systems
4 Journal of Combinatorial Optimization
3 Acta Informatica
3 International Journal of Foundations of Computer Science
3 Journal of Discrete Algorithms
2 Artificial Intelligence
2 Computing
2 RAIRO, Informatique Théorique
2 Combinatorica
2 Computers & Operations Research
2 European Journal of Operational Research
2 Distributed Computing
2 Journal of Mathematical Sciences (New York)
2 RAIRO. Theoretical Informatics and Applications
2 Computer Languages, Systems & Structures
1 Communications in Mathematical Physics
1 Mathematical Notes
1 BIT
1 Information Sciences
1 Journal of Algebra
1 The Journal of Symbolic Logic
1 Mathematical Systems Theory
1 Journal of Information & Optimization Sciences
1 Operations Research Letters
1 Journal of Classification
1 Parallel Computing
1 Discrete & Computational Geometry
1 Journal of Cryptology
1 Computational Geometry
1 International Journal of Computer Mathematics
1 RAIRO. Informatique Théorique et Applications
1 Cybernetics and Systems Analysis
1 Computational Complexity
1 SIAM Journal on Scientific Computing
1 St. Petersburg Mathematical Journal
1 Journal of Functional Programming
1 Boletín de la Sociedad Matemática Mexicana. Third Series
1 Constraints
1 Parallel Algorithms and Applications
1 Journal of Graph Algorithms and Applications
1 Journal of the ACM
1 RAIRO. Operations Research
1 Journal of Statistical Mechanics: Theory and Experiment
1 The Art of Discrete and Applied Mathematics

Citations by Year

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.