Fredrik Manne

Publication Activity (10 Years)

Years Active: 1992-2022
Publications (10 Years): 7

Top Topics

Approximation Algorithms

Scientific Computing

Wireless Mesh Networks

Top Venues

Publications

Kenneth Langedal, Johannes Langguth, Fredrik Manne, Daniel Thilo Schroeder
Efficient Minimum Weight Vertex Cover Heuristics Using Graph Neural Networks. SEA (2022)
Fredrik Manne, Geevarghese Philip, Saket Saurabh, Prafullkumar Tale
α-approximate Reductions: a Novel Source of Heuristics for Better Approximation Algorithms. CoRR (2021)
Alex Pothen, S. M. Ferdous, Fredrik Manne
Approximation algorithms in combinatorial scientific computing. Acta Numer. 28 (2019)
Md. Naim, Fredrik Manne
Scalable b-Matching on GPUs. IPDPS Workshops (2018)
Md. Naim, Fredrik Manne, Mahantesh Halappanavar, Antonino Tumeo
Community Detection on the GPU. IPDPS (2017)
Fredrik Manne, Md. Naim, Håkon Lerring, Mahantesh Halappanavar
On Stable Marriages and Greedy Matchings. CSC (2016)
Arif M. Khan, Alex Pothen, Md. Mostofa Ali Patwary, Nadathur Rajagopalan Satish, Narayanan Sundaram, Fredrik Manne, Mahantesh Halappanavar, Pradeep Dubey
Efficient Approximation Algorithms for Weighted b-Matching. SIAM J. Sci. Comput. 38 (5) (2016)
Md. Naim, Fredrik Manne, Mahantesh Halappanavar, Antonino Tumeo, Johannes Langguth
Optimizing Approximate Weighted Matching on Nvidia Kepler K40. HiPC (2015)
Petr A. Golovach, Pinar Heggernes, Pim van 't Hof, Fredrik Manne, Daniël Paulusma, Michal Pilipczuk
Modifying a Graph Using Vertex Elimination. Algorithmica 72 (1) (2015)
Mahantesh Halappanavar, Alex Pothen, Ariful Azad, Fredrik Manne, Johannes Langguth, Arif M. Khan
Codesign Lessons Learned from Implementing Graph Matching on Multithreaded Architectures. Computer 48 (8) (2015)
Alexander Idelberger, Fredrik Manne
New Iterative Algorithms for Weighted Matching. NIK (2014)
Qin Xin, Fredrik Manne, Xiaolan Yao
Latency-optimal communication in wireless mesh networks. Theor. Comput. Sci. 528 (2014)
Johannes Langguth, Ariful Azad, Mahantesh Halappanavar, Fredrik Manne
On parallel push-relabel based algorithms for bipartite maximum matching. Parallel Comput. 40 (7) (2014)
Md. Mostofa Ali Patwary, Nadathur Satish, Narayanan Sundaram, Fredrik Manne, Salman Habib, Pradeep Dubey
Pardicle: Parallel Approximate Density-Based Clustering. SC (2014)
Fredrik Manne, Mahantesh Halappanavar
New Effective Multithreaded Matching Algorithms. IPDPS (2014)
Kamer Kaya, Johannes Langguth, Fredrik Manne, Bora Uçar
Push-relabel based algorithms for the maximum transversal problem. Comput. Oper. Res. 40 (5) (2013)
Fredrik Manne, Sadia Sharmin
Efficient Counting of Maximal Independent Sets in Sparse Graphs. SEA (2013)
Md. Mostofa Ali Patwary, Diana Palsetia, Ankit Agrawal, Wei-keng Liao, Fredrik Manne, Alok N. Choudhary
Scalable parallel OPTICS data clustering using graph algorithmic techniques. SC (2013)
Petr A. Golovach, Pinar Heggernes, Pim van 't Hof, Fredrik Manne, Daniël Paulusma, Michal Pilipczuk
How to Eliminate a Graph. WG (2012)
Qin Xin, Fredrik Manne, Yan Zhang, Xin Wang
Almost optimal distributed M2M multicasting in wireless mesh networks. Theor. Comput. Sci. 439 (2012)
Jean R. S. Blair, Fredrik Manne
An efficient self-stabilizing distance-2 coloring algorithm. Theor. Comput. Sci. 444 (2012)
Md. Mostofa Ali Patwary, Diana Palsetia, Ankit Agrawal, Wei-keng Liao, Fredrik Manne, Alok N. Choudhary
A new scalable parallel DBSCAN algorithm using the disjoint-set data structure. SC (2012)
Md. Mostofa Ali Patwary, Peder Refsnes, Fredrik Manne
Multi-core Spanning Forest Algorithms using the Disjoint-set Data Structure. IPDPS (2012)
Johannes Langguth, Md. Mostofa Ali Patwary, Fredrik Manne
Parallel algorithms for bipartite matching problems on distributed memory computers. Parallel Comput. 37 (12) (2011)
Fredrik Manne, Morten Mjelde, Laurence Pilard, Sébastien Tixeuil
A self-stabilizing 2/3-approximation algorithm for the maximum matching problem. Theor. Comput. Sci. 412 (40) (2011)
Doruk Bozdag, Ümit V. Çatalyürek, Assefaw H. Gebremedhin, Fredrik Manne, Erik G. Boman, Füsun Özgüner
Distributed-Memory Parallel Algorithms for Distance-2 Coloring and Related Problems in Derivative Computation. SIAM J. Sci. Comput. 32 (4) (2010)
Md. Mostofa Ali Patwary, Jean R. S. Blair, Fredrik Manne
Experiments on Union-Find Algorithms for the Disjoint-Set Data Structure. SEA (2010)
Johannes Langguth, Fredrik Manne, Peter Sanders
Heuristic initialization for bipartite matching problems. ACM J. Exp. Algorithmics 15 (2010)
Jean R. S. Blair, Fredrik Manne, Rodica Mihai
Efficient Self-stabilizing Graph Searching in Tree Networks. SSS (2010)
Fredrik Manne, Morten Mjelde, Laurence Pilard, Sébastien Tixeuil
A new self-stabilizing maximal matching algorithm. Theor. Comput. Sci. 410 (14) (2009)
Ferdinando Cicalese, Fredrik Manne, Qin Xin
Faster Deterministic Communication in Radio Networks. Algorithmica 54 (2) (2009)
Fredrik Manne, Md. Mostofa Ali Patwary
A Scalable Parallel Union-Find Algorithm for Distributed Memory Computers. PPAM (1) (2009)
Alicia Thorsen, Phillip Merkey, Fredrik Manne
Maximum weighted matching using the partitioned global address space model. SpringSim (2009)
Jean R. S. Blair, Fredrik Manne
An Efficient Self-stabilizing Distance-2 Coloring Algorithm. SIROCCO (2009)
Qin Xin, Fredrik Manne, Yan Zhang, Jianping Wang, Zeyu Zheng
Almost Optimal Distributed M2M Multicasting in Wireless Mesh Networks. MASS (2009)
Doruk Bozdag, Assefaw Hadish Gebremedhin, Fredrik Manne, Erik G. Boman, Ümit V. Çatalyürek
A framework for scalable greedy coloring on distributed-memory parallel computers. J. Parallel Distributed Comput. 68 (4) (2008)
Fredrik Manne, Morten Mjelde, Laurence Pilard, Sébastien Tixeuil
A Self-stabilizing -Approximation Algorithm for the Maximum Matching Problem. SSS (2008)
Fredrik Manne, Qin Xin
Time Efficient Radio Broadcasting in Planar Graphs. J. Networks 3 (2) (2008)
Fredrik Manne, Morten Mjelde
A Self-stabilizing Weighted Matching Algorithm. SSS (2007)
Assefaw Hadish Gebremedhin, Arijit Tarafdar, Fredrik Manne, Alex Pothen
New Acyclic and Star Coloring Algorithms with Application to Computing Hessians. SIAM J. Sci. Comput. 29 (3) (2007)
Fredrik Manne, Morten Mjelde, Laurence Pilard, Sébastien Tixeuil
A New Self-stabilizing Maximal Matching Algorithm. SIROCCO (2007)
Fredrik Manne, Rob H. Bisseling
A Parallel Approximation Algorithm for the Weighted Maximum Matching Problem. PPAM (2007)
Fredrik Manne, Morten Mjelde, Laurence Pilard, Sébastien Tixeuil
A New Self-Stabilizing Maximal Matching Algorithm CoRR (2007)
Ferdinando Cicalese, Fredrik Manne, Qin Xin
Faster Centralized Communication in Radio Networks. ISAAC (2006)
Fredrik Manne, Morten Mjelde
-Packing. SSS (2006)
Fredrik Manne, Qin Xin
Optimal Gossiping with Unit Size Messages in Known Topology Radio Networks. CAAN (2006)
Erik G. Boman, Doruk Bozdag, Ümit V. Çatalyürek, Assefaw Hadish Gebremedhin, Fredrik Manne
A Scalable Parallel Graph Coloring Algorithm for Distributed Memory Computers. Euro-Par (2005)
Doruk Bozdag, Ümit V. Çatalyürek, Assefaw Hadish Gebremedhin, Fredrik Manne, Erik G. Boman, Füsun Özgüner
A Parallel Distance-2 Graph Coloring Algorithm for Distributed Memory Computers. HPCC (2005)
Assefaw Hadish Gebremedhin, Fredrik Manne, Alex Pothen
What Color Is Your Jacobian? Graph Coloring for Computing Derivatives. SIAM Rev. 47 (4) (2005)
Jean R. S. Blair, Fredrik Manne
Efficient Generic Multi-Stage Self-Stabilizing Algorithms for Trees. PDCS (2004)
Assefaw Hadish Gebremedhin, Fredrik Manne, Tom Woods
Speeding up Parallel Graph Coloring. PARA (2004)
Jean R. S. Blair, Fredrik Manne
Efficient Self-stabilizing Algorithms for Tree Network. ICDCS (2003)
Assefaw Hadish Gebremedhin, Fredrik Manne, Alex Pothen
Parallel Distance-k Coloring Algorithms for Numerical Optimization. Euro-Par (2002)
Bengt Aspvall, Magnús M. Halldórsson, Fredrik Manne
Approximations for the general block distribution of a matrix. Theor. Comput. Sci. 262 (1) (2001)
Fredrik Manne
Competing in computing (poster session). ITiCSE (2000)
Assefaw Hadish Gebremedhin, Fredrik Manne
Scalable parallel graph coloring algorithms. Concurr. Pract. Exp. 12 (12) (2000)
Bengt Aspvall, Magnús M. Halldórsson, Fredrik Manne
Approximations for the General Block Distribution of a Matrix. SWAT (1998)
Fredrik Manne
A Parallel Algorithm for Computing the Extremal Eigenvalues of Very Large Sparse Matrices. PARA (1998)
Fredrik Manne, Svein Olav Andersen
Automating the Debugging of Large Numerical Codes. SciTools (1996)
Michelangelo Grigni, Fredrik Manne
On the Complexity of the Generalized Block Distribution. IRREGULAR (1996)
Fredrik Manne, Tor Sørevik
Partitioning an Array onto a Mesh of Processors. PARA (1996)
Fredrik Manne, Hjálmtyr Hafsteinsson
Efficient Sparse Cholesky Factorization on a Massively Parallel SIMD Computer. SIAM J. Sci. Comput. 16 (4) (1995)
Bjørn Olstad, Fredrik Manne
Efficient Partitioning of Sequences. IEEE Trans. Computers 44 (11) (1995)
Fredrik Manne, Tor Sørevik
Optimal Partitioning of Sequences. J. Algorithms 19 (2) (1995)
Petter E. Bjørstad, Fredrik Manne, Tor Sørevik, Marián Vajtersic
Efficient Matrix Multiplication on SIMD Computers. SIAM J. Matrix Anal. Appl. 13 (1) (1992)