Fredrik Manne

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