Publications
Academic chapter/article/Conference paper
- Manne, Fredrik; Patwary, Mostofa Ali Md. (2022). Efficient Multi-core Algorithms for Computing Spanning Forests and Connected Components. (external link)
- Manne, Fredrik; Halappanavar, Mahantesh; Lerring, Håkon et al. (2016). On Stable Marriages and Greedy Matchings. (external link)
- Naim, Md.; Manne, Fredrik; Halappanavar, Mahantesh et al. (2015). Optimizing Approximate Weighted Matching on Nvidia Kepler K40. (external link)
- Manne, Fredrik; Halappanavar, Mahantesh (2014). New Effective Multithreaded Matching Algorithms. (external link)
- Patwary, Mostofa Ali Md.; Satish, Nadathur; Sundaram, Narayanan et al. (2014). Pardicle: parallel approximate density-based clustering. (external link)
- Manne, Fredrik; Idelberger, Alexander (2014). New Iterative Algorithms for Weighted Matching. (external link)
- Patwary, Mostofa Ali Md.; Palsetia, Diana; Agrawal, Ankit et al. (2013). Scalable parallel OPTICS data clustering using graph algorithmic techniques. (external link)
- Manne, Fredrik; Patwary, Mostofa Ali Md.; Palsetia, Diana et al. (2012). A new scalable parallel DBSCAN algorithm using the disjoint-set data structure. (external link)
- Manne, Fredrik; Patwary, Mostofa Ali Md.; Bisseling, Rob (2010). Parallel Greedy Graph Matching Using an Edge Partitioning Approach. (external link)
- Alicia, Thorsen; Merkey, Philip; Manne, Fredrik (2009). Maximum weighted matching using the partitioned global address space model. (external link)
- Manne, Fredrik; Xin, Qin; Wang, Shuang (2007). Faster Radio Broadcasting in Planar Graphs. (external link)
- Manne, Fredrik; Boman, Erik (2005). Balanced greedy coloring of sparce random graphs. (external link)
Academic article
- Langedal, Kenneth; Langguth, Johannes; Manne, Fredrik et al. (2022). Efficient Minimum Weight Vertex Cover Heuristics Using Graph Neural Networks. (external link)
- Pothen, Alex; Ferdous, SM; Manne, Fredrik (2019). Approximation algorithms in combinatorial scientific computing. (external link)
- Khan, Arif; Pothen, Alex; Patwary, Mostofa Ali Md. et al. (2016). Efficient approximation algorithms for weighted b-matching. (external link)
- Golovach, Petr; Heggernes, Pinar; van 't Hof, Pim et al. (2015). Modifying a graph using vertex elimination. (external link)
- Patwary, Mostofa Ali Md.; Satish, Nadathur; Sundaram, Narayanan et al. (2015). Pardicle: parallel approximate density-based clustering. (external link)
- Halappanavar, Mahantesh; Pothen, Alex; Azad, Ariful et al. (2015). Codesign lessons learned from implementing graph matching on multithreaded architectures. (external link)
- Langguth, Johannes; Azad, Ariful; Halappanavar, Mahantesh et al. (2014). On parallel push-relabel based algorithms for bipartite maximum matching. (external link)
- Xin, Qin; Manne, Fredrik; Yao, Xiaolan (2014). Latency-optimal communication in wireless mesh networks. (external link)
- Golovach, Petr; Heggernes, Pinar; van 't Hof, Pim et al. (2013). Modifying a Graph Using Vertex Elimination. (external link)
- Manne, Fredrik; Sharmin, Sadia (2013). Efficient counting of maximal independent sets in sparse graphs. (external link)
- Kaya, Kamer; Langguth, Johannes; Manne, Fredrik et al. (2013). Push-relabel based algorithms for the maximum transversal problem. (external link)
- Manne, Fredrik; Refsnes, Peder Rindal; Patwary, Mostofa Ali Md. (2012). Multi-core Spanning Forest Algorithms using the Disjoint-set Data Structure. (external link)
- Blair, Jean; Manne, Fredrik (2012). An efficient self-stabilizing distance-2 coloring algorithm. (external link)
- Xin, Qin; Manne, Fredrik; Zhang, Yan et al. (2012). Almost optimal distributed M2M multicasting in wireless mesh networks. (external link)
- Golovach, Petr; Heggernes, Pinar; van 't Hof, Pim et al. (2012). How to Eliminate a Graph. (external link)
- Langguth, Johannes; Patwary, Mostofa Ali Md.; Manne, Fredrik (2011). Parallel algorithms for bipartite matching problems on distributed memory computers. (external link)
- Manne, Fredrik; Mjelde, Morten; Pilard, Laurence et al. (2011). A self-stabilizing 2/3-approximation algorithm for the maximum matching problem. (external link)
- Manne, Fredrik; Blair, Jean R. S. (2010). An Efficient Self-stabilizing Distance-2 Coloring Algorithm. (external link)
- Manne, Fredrik; Blair, Jean R. S.; Mihai, Rodica (2010). Efficient Self-stabilizing Graph Searching in Tree Networks. (external link)
- Patwary, Mostofa Ali Md.; Blair, Jean; Manne, Fredrik (2010). Experiments on Union-Find Algorithms for the Disjoint-Set Data Structure. (external link)
- Langguth, Johannes; Manne, Fredrik; Sanders, Peter (2010). Heuristic initialization for bipartite matching problems. (external link)
- Bozdağ, Doruk; Çatalyürek, Ümit V.; Gebremedhin, Assefaw Hadish et al. (2010). Distributed-memory parallel algorithms for distance-2 coloring and related problems in derivative computation. (external link)
- Patwary, Mostofa Ali Md.; Manne, Fredrik (2009). A Scalable Parallel Union-Find Algorithm for Distributed Memory Computers. (external link)
- Manne, Fredrik; Mjelde, Morten; Pilard, Laurence et al. (2009). A new self-stabilizing maximal matching algorithm. (external link)
- Cicalese, Ferdinando; Manne, Fredrik; Xin, Qin (2009). Faster Deterministic Communication in Radio Networks. (external link)
- Manne, Fredrik; Mjelde, Morten; Pilard, Laurence et al. (2008). A Self-stabilizing 2/3-Approximation Algorithm for the Maximum Matching. (external link)
- Manne, Fredrik; Xin, Qin (2008). Time Efficient Radio Broadcasting in Planar Graphs. (external link)
- Bozdag, Doruk; Gebremedhin, Assefaw Hadish; Manne, Fredrik et al. (2008). A framework for scalable greedy coloring on distributed-memory parallel computers. (external link)
- Manne, Fredrik; Mjelde, Morten (2007). A Self-stabilizing Weighted Matching Algorithm. (external link)
- Manne, Fredrik; Mjelde, Morten; Pilard, Laurence et al. (2007). A New Self-stabilizing Maximal Matching Algorithm. (external link)
- Gebremedhin, Assefaw Hadish; Tarafdar, Arijit; Manne, Fredrik et al. (2007). New acyclic and star coloring algorithms with application to computing hessians. (external link)
- Stien, Lars Helge; Kiessling, Anders; Manne, Fredrik (2007). Rapid estimation of fat content in salmon fillets by colour image analysis. (external link)
- Stien, Lars Helge; Kiessling, Anders; Manne, Fredrik (2007). Rapid estimation of fat content in salmon fillets by colour image analysis. (external link)
- Manne, Fredrik; Mjelde, Morten (2006). A Memory Efficient Self-stabilizing Algorithm for Maximal k-packing. (external link)
- Manne, Fredrik; Xin, Qin (2006). Optimal Gossiping with Unit Size Messages in Known Topology Radio Networks. (external link)
- Manne, Fredrik; Xin, Qin; Cicalese, Ferdinando (2006). Faster Centralized Communication in Radio Networks. (external link)
- Gebremedhin, AH; Manne, Fredrik; Woods, T (2006). Speeding up parallel graph coloring. (external link)
- Stien, Lars Helge; Ruohonene, Kari; Kause, Antti et al. (2006). Automated image analysis as a tool to quantify the colour and composition of rainbow trout (Oncorhynchus mykiss W.) cutlets. (external link)
- Manne, Fredrik; Boman, Erik; Gebremedhin, Assefaw et al. (2005). A Scalable Parallel Graph Coloring Algorithm for Distributed Memory Computers. (external link)
- Manne, Fredrik; Boman, Erik; Catalyurek, Umit et al. (2005). A Parallel Distance-2 Graph Coloring Algorithm for Distributed Memory Computers. (external link)
- Blair, Jean R S; Heggernes, Pinar; Horton, Steve et al. (2004). Broadcast Domination Algorithms for Interval Graphs, Series-Parallel Graphs, and Trees. (external link)
- Gebremedhin, AH; Manne, Fredrik; Pothen, A (2004). Parallel distance-k coloring algorithms for numerical optimization. (external link)
- Aspvall, Bengt; Hallsdorsson, Magnus; Manne, Fredrik (2001). Approximations for the Generalized Block Distribution of a Matrix. (external link)
- Gebremedhin, Assefaw Hadish; Manne, Fredrik (2000). Scalable parallel graph coloring algorithms. (external link)
- Bjørstad, Petter Erling; Manne, Fredrik; Sørevik, Tor et al. (1992). Efficient matrix multiplication on SIMD computers. (external link)
Academic anthology/Conference proceedings
- Manne, Fredrik; Naim, Md. (2018). Scalable b-Matching on GPUs. (external link)
- Manne, Fredrik; Sanders, Peter; Toledo, Sivan (2018). Proceedings of the Eighth SIAM Workshop on Combinatorial Scientific Computing, CSC 2018, Bergen, Norway, June 6-8, 2018. (external link)
- Fallmyr, Terje; Hadjerrouit, Said; Langmyhr, Dag et al. (2003). Norsk Informatikkonferanse NIK'2003. (external link)
- Sørevik, Tor; Manne, Fredrik; Moe, Randi et al. (2001). Applied Parallel Computing, New Paradigms for HPC in Industry and Academia. (external link)
- Munthe-Kaas, Ellen; Fallmyr, Terje; Bjørnestad, Solveig et al. (2000). Norsk Informatikkonferanse NIK'2000. (external link)
- Cook, Jeremy; Manne, Fredrik; Sørevik, Tor (1994). Parallab Progress Report 1994. (external link)
Doctoral dissertation
Academic literature review
Academic lecture
- Manne, Fredrik; Boman, Erik (2005). Balanced greedy colorings of sparse random graphs. (external link)
- Manne, Fredrik (2005). Parallel Graph Coloring. (external link)
- Manne, Fredrik; Pothen, Alex; Gebremedhin, Assefaw et al. (2005). Graph Coloring for Computing Derivatives: A Unifying Framework. (external link)
- Manne, Fredrik; Pothen, Alex; Gebremedhin, Assefaw (2005). A New Linear-Time Acyclic Coloring Algorithm. (external link)
- Stien, Lars H.; Manne, Fredrik; Kiessling, Anders et al. (2004). Anvendelse av bildeanalyse og andre ikke-destruktive målemetoder for kvalitetsvurdering av fisk. (external link)
- Manne, Fredrik (2004). Self stabilizing algorithms on tree networks. (external link)
- Manne, Fredrik (2004). Efficient Generic Multi-stage Self-stabilizing algorithms for trees. (external link)
- Manne, Fredrik (2004). Speeding up parallel graph coloring. (external link)
- Blair, Jean R S; Heggernes, Pinar; Horton, Steve et al. (2004). Broadcast Domination Algorithms for Interval Graphs, Series-Parallel Graphs, and Trees. (external link)
- Manne, Fredrik (2004). Efficient multi-stage self-stabilizing algorithms for tree-networks. (external link)
- Manne, Fredrik; Gebremedhin, Assefaw Hadish; Pothen, Alex (2003). Graph coloring in optimization, revisited. (external link)
- Manne, Fredrik; Blair, Jean (2003). Efficient Self-stabilizing algorithms for tree networks. (external link)
- Manne, Fredrik; Blair, Jean (2003). Efficient self-stabilizing algorithms. (external link)
- Manne, Fredrik; Gebremedhin, Assefaw Hadish; Pothen, Alex (2002). Parallel Distance-k Coloring Algorithms for Numerical Optimization. (external link)
- Gebremedhin, Assefaw Hadish; Manne, Fredrik; Pothen, Alex (2002). Parallel Distance-k Coloring Algorithms for Numerical Optimization. (external link)
- Blair, Jean; Manne, Fredrik (2002). Efficient Self-stabilizing Algorithms for Tree Networks. (external link)
- Manne, Fredrik; Dahlhaus, Elias; Miller, Mirka et al. (2000). Algorithms for combinatorial problems related to train marshalling. (external link)
- Manne, Fredrik (2000). Competing in computing. (external link)
- Manne, Fredrik; Dahlhaus, Elias; Miller, Mirka et al. (2000). Algorithms for combinatorial problems related to train marshalling. (external link)
- Manne, Fredrik (2000). Competing in computing. (external link)
- Gebremedhin, Assefaw; Manne, Fredrik (1999). Parallel Graph Coloring Using OpenMP. (external link)
- Aspvall, Bengt; Halldórsson, Mágnus; Manne, Fredrik (1998). Approximations for the generalized block distribution of a matrix. (external link)
- Manne, Fredrik (1998). A parallel algorithm for computing the extremal eigenvalues of very large sparse matrices (Extended Abstract). (external link)
- Aspvall, Bengt; Halldórsson, Mágnus; Manne, Fredrik (1997). Approximations for the General Block Distribution of a Matrix. (external link)
Poster
- Manne, Fredrik; Gebremedhin, Assefaw; Pothen, Alex et al. (2005). New Star and Acyclic Coloring Algorithms. (external link)
- Manne, Fredrik; Mjelde, Morten (2005). Self-stabilizing K-Packing and K-Domination on tree graphs. (external link)
- Manne, Fredrik (2000). Competing in computing. (external link)
- Manne, Fredrik (2000). Competing in computing. (external link)
Report
- Blair, Jean; Heggernes, Pinar; Horton, Steve et al. (2003). Broadcast domination algorithms for interval graphs, series-parallel graphs and trees. (external link)
- Stohl, Norvald; Strøm, Torbjørn; Fallmyr, Terje et al. (2002). Norsk Informatikkonferanse NIK'2002. (external link)
- Oksa, Gabriel; Becka, Martin; Vajtersic, Marian et al. (2002). SCALABLE PARALLEL ALGORITHM FOR MATRIX MULTIPLICATION BY GRAMIAN OF TOEPLITZ--BLOCK MATRIX. (external link)
- Stol, Norvald; Strøm, Torbjørn; Fallmyr, Terje et al. (2002). Norsk Informatikkonferanse NIK'2002. (external link)
- Blair, Jean; Manne, Fredrik (2002). Efficient Self-stabilizing Algorithms for Tree Networks. (external link)
- Manne, Fredrik (1999). Competing in Computing. (external link)
- Aspvall, Bengt; Halldórsson, Magnús M.; Manne, Fredrik (1997). Approximations for the General Block Distribution of a Matrix. (external link)
- Manne, Fredrik; Sørevik, Tor (1996). Partitioning an array onto a mesh of processors. (external link)
- Olstad, B.; Manne, Fredrik (1993). Efficient sparce Cholesky factorization on a parallel SIMD computer. (external link)
- Manne, Fredrik (1992). An algorithm for computing a minimum height elimination tree for a tree. (external link)
- Manne, Fredrik (1992). An algorithm for computing an elimination tree of minimum height for a tree. (external link)
- Manne, Fredrik; Sørevik, Tor (1992). Optimal partitioning of sequences. (external link)
- Manne, Fredrik; Sørevik, Tor (1992). Optimal partitioning of sequences. (external link)
- Bjørstad, Petter Erling; Manne, Fredrik; Sørevik, Tor et al. (1991). Efficient matrix multiplication on SIMD computers. (external link)
- Manne, Fredrik (1991). Reducing the height of an elimination tree through local recordings. (external link)
- Bjørstad, Petter Erling; Manne, Fredrik; Sørevik, Tor et al. (1991). Efficient Matrix Multiplication on SIMD Computers. (external link)
- Manne, Fredrik (1991). Reducing the Height of an Elimination Tree Through Local Recordings. (external link)
Non-fiction book
- Stol, Norvald; Weihai, Yu; Bjørnestad, Solveig et al. (2001). Norsk Informatikkonferanse, NIK'2001. (external link)
- Sørevik, Tor; Manne, Fredrik; Moe, Randi et al. (2000). Applied Parallel Computing, Procedings of the 5th International Workshop, PARA2000. (external link)
- Sørevik, Tor; Manne, Fredrik; Moe, Randi et al. (2000). Applied Parallel Computing, Procedings of the 5th International Workshop, PARA2000. (external link)