Norbert Blüm
- On the Approximation Method and the P versus NP Problem
2017/08/11 by Norbert Blum, Norbert Blüm, Blum, Norbert · 3 voices
Computer Science · Mathematics · #Combinatorics #Computer science #Fuzzy Logic and Control Systems #Mathematics #cs.CC
- On the average number of rebalancing operations in weight-balanced trees
1980/07/01 by Norbert Blüm, Kurt Mehlhorn · 2 citations
Mathematics · Computer Science · #Graph theory and applications #Stochastic processes and statistical mechanics #Advanced Graph Theory Research
- Computing a maximum cardinality matching in a bipartite graph in time O(n1.5)
1991/02/01 by Hans Wilhelm Alt, H. Alt, Norbert Blüm +5 · 1 citation
Computer Science · Mathematics · #3-dimensional matching #Adjacency matrix #Advanced Graph Theory Research #Bipartite graph #Cardinality (data modeling) #Combinatorics #Complete bipartite graph #Complexity and Algorithms in Graphs #Computational Geometry and Mesh Generation #Computer science #Discrete mathematics #Edge-transitive graph #Factor-critical graph #Graph #Graph power #Hopcroft–Karp algorithm #Line graph #Matching (statistics) #Mathematics #Pathwidth