Edit Profile (opens in new tab) Blum, Norbert Co-Author Distance Author ID: 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 Co-Authors 19 single-authored 3 Mehlhorn, Kurt 2 Seysen, Martin 1 Alt, Helmut 1 Liang, Y. Daniel 1 Rochow, Henning all top 5 Serials 5 Information Processing Letters 5 Theoretical Computer Science 2 Acta Informatica 2 Kiberneticheskiĭ Sbornik. Novaya Seriya 1 Information and Control 1 SIAM Journal on Computing 1 Journal of Algorithms 1 Information and Computation Fields 25 Computer science (68-XX) 7 Information and communication theory, circuits (94-XX) 3 Combinatorics (05-XX) 1 Operations research, mathematical programming (90-XX) Publications by Year all cited Publications top 5 cited Publications 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 cited Publications top 5 cited Publications 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 all top 5 Cited in 16 Fields 132 Computer science (68-XX) 51 Combinatorics (05-XX) 31 Information and communication theory, circuits (94-XX) 19 Operations research, mathematical programming (90-XX) 6 Mathematical logic and foundations (03-XX) 3 Order, lattices, ordered algebraic structures (06-XX) 2 Number theory (11-XX) 2 Quantum theory (81-XX) 1 History and biography (01-XX) 1 Associative rings and algebras (16-XX) 1 Group theory and generalizations (20-XX) 1 Statistics (62-XX) 1 Numerical analysis (65-XX) 1 Mechanics of particles and systems (70-XX) 1 Statistical mechanics, structure of matter (82-XX) 1 Game theory, economics, finance, and other social and behavioral sciences (91-XX) Citations by Year Wikidata Timeline The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.