Fredrik Manne's picture
Fredrik
Manne
Professor
Visit Address: 
Thormøhlensgate 55
Bergen
Room: 
3145
Postal Address: 
Postboks 7803
5020 Bergen
Phone: 
+47 55 58 41 90
+47 406 47 145
Download vCard
Books
  • Fallmyr, Terje; Hadjerrouit, Said; Langmyhr, Dag; Lingjærde, Ole Chr.; Manne, Fredrik; Midtstraum, Roger; Stol, Norvald; Strøm, Torbjørn; Yu, Weihai. 2003. Norsk Informatikkonferanse NIK'2003. Tapir Akademisk Forlag. 264 pages. ISBN: 82-519-1916-9.
  • Stol, Norvald; Weihai, Yu; Bjørnestad, Solveig; Fallmyr, Terje; Hadjerrouit, Said; Langmyr, Dag; Lysne, Olav; Manne, Fredrik; Natvig, Lasse. 2001. Norsk Informatikkonferanse, NIK'2001. 254 pages. ISBN: 82-90487-96-7.
  • Sørevik, Tor; Manne, Fredrik; Moe, Randi; Gebremedhin, Assefaw Hadish. 2001. Applied Parallel Computing, New Paradigms for HPC in Industry and Academia. Springer. 398 pages. ISBN: 3-540-41729-X.
  • Munthe-Kaas, Ellen; Fallmyr, Terje; Bjørnestad, Solveig; Hadjerrouit, Said; Krogdahl, Stein; Manne, Fredrik; Natvig, Lasse; Stol, Norvald; Yu, Weihai. 2000. Norsk Informatikkonferanse NIK'2000. Tapir Akademisk Forlag. 234 pages. ISBN: 82-7314-308-2.
  • Sørevik, Tor; Manne, Fredrik; Moe, Randi; Gebremedhin, Assefaw Hadish. 2000. Applied Parallel Computing, Procedings of the 5th International Workshop, PARA2000.
  • Sørevik, Tor; Manne, Fredrik; Moe, Randi; Gebremedhin, Assefaw Hadish. 2000. Applied Parallel Computing, Procedings of the 5th International Workshop, PARA2000.
Journal articles
  • Langguth, Johannes; Azad, Ariful; Halappanavar, Mahantesh; Manne, Fredrik. 2014. On parallel push-relabel based algorithms for bipartite maximum matching. Parallel Computing. 40: 289-308. doi: 10.1016/j.parco.2014.03.004
  • Xin, Qin; Manne, Fredrik; Yao, Xiaolan. 2014. Latency-optimal communication in wireless mesh networks. Theoretical Computer Science. 528: 79-84. doi: 10.1016/j.tcs.2014.02.008
  • Golovach, Petr; Heggernes, Pinar; van 't Hof, Pim; Manne, Fredrik; Paulusma, Daniël; Pilipczuk, Michal Pawel. 2013. Modifying a Graph Using Vertex Elimination. Algorithmica. doi: 10.1007/s00453-013-9848-2
  • Kaya, Kamer; Langguth, Johannes; Manne, Fredrik; Ucar, Bora. 2013. Push-relabel based algorithms for the maximum transversal problem. Computers & Operations Research. 40: 1266-1275. doi: 10.1016/j.cor.2012.12.009
  • Manne, Fredrik; Sharmin, Sadia. 2013. Efficient counting of maximal independent sets in sparse graphs. Lecture Notes in Computer Science. 7933: 103-114.
  • Blair, Jean; Manne, Fredrik. 2012. An efficient self-stabilizing distance-2 coloring algorithm. Theoretical Computer Science. 444: 28-39. doi: 10.1016/j.tcs.2012.01.034
  • Golovach, Petr; Heggernes, Pinar; van 't Hof, Pim; Manne, Fredrik; Paulusma, Daniel; Pilipczuk, Michal Pawel. 2012. How to Eliminate a Graph. Lecture Notes in Computer Science. 7551: 320-331. doi: 10.1007/978-3-642-34611-8_32
  • Manne, Fredrik. 2012. Raskere, sterkere, høyere! Bergens Tidende. 3-3. Published 2012-08-15.
  • Manne, Fredrik; Refsnes, Peder Rindal; Patwary, Mostofa Ali Md. 2012. Multi-core Spanning Forest Algorithms using the Disjoint-set Data Structure. Proceedings, International Parallel and Distributed Processing Symposium (IPDPS). 827-835.
  • Xin, Qin; Manne, Fredrik; Zhang, Yan; Wang, Xin. 2012. Almost optimal distributed M2M multicasting in wireless mesh networks. Theoretical Computer Science. 439: 69-82. doi: 10.1016/j.tcs.2012.03.015
  • Langguth, Johannes; Patwary, Mostofa Ali Md.; Manne, Fredrik. 2011. Parallel algorithms for bipartite matching problems on distributed memory computers. Parallel Computing. 37: 820-845. doi: 10.1016/j.parco.2011.09.004
  • Manne, Fredrik; Mjelde, Morten; Pilard, Laurence; Tixeuil, Sébastien. 2011. A self-stabilizing 2/3-approximation algorithm for the maximum matching problem. Theoretical Computer Science. 412: 5515-5526. doi: 10.1016/j.tcs.2011.05.019
  • Bozdağ, Doruk; Çatalyürek, Ümit V.; Gebremedhin, Assefaw Hadish; Manne, Fredrik; Boman, Erik G.; Özgüner, Füzun. 2010. Distributed-memory parallel algorithms for distance-2 coloring and related problems in derivative computation. SIAM Journal on Scientific Computing. 32: 2418-2446. doi: 10.1137/080732158
  • Langguth, Johannes; Manne, Fredrik; Sanders, Peter. 2010. Heuristic initialization for bipartite matching problems. ACM Journal of Experimental Algorithmics. 15.
  • Manne, Fredrik; Blair, Jean R. S. 2010. An Efficient Self-stabilizing Distance-2 Coloring Algorithm. Lecture Notes in Computer Science. 5869: 237-251.
  • Manne, Fredrik; Blair, Jean R. S.; Mihai, Rodica. 2010. Efficient Self-stabilizing Graph Searching in Tree Networks. Lecture Notes in Computer Science. 6366: 111-125.
  • Patwary, Mostofa Ali Md.; Blair, Jean; Manne, Fredrik. 2010. Experiments on Union-Find Algorithms for the Disjoint-Set Data Structure. Lecture Notes in Computer Science. 6049: 411-423. doi: 10.1007/978-3-642-13193-6_35
  • Cicalese, Ferdinando; Manne, Fredrik; Xin, Qin. 2009. Faster Deterministic Communication in Radio Networks. Algorithmica. 54: 226-242. doi: 10.1007/s00453-007-9136-0
  • Manne, Fredrik; Mjelde, Morten; Pilard, Laurence; Tixeuil, Sébastien. 2009. A new self-stabilizing maximal matching algorithm. Theoretical Computer Science. 410: 1336-1345. doi: 10.1016/j.tcs.2008.12.022
  • Patwary, Mostofa Ali Md.; Manne, Fredrik. 2009. A Scalable Parallel Union-Find Algorithm for Distributed Memory Computers. Lecture Notes in Computer Science. 6067: 186-195. doi: 10.1007/978-3-642-14390-8_20
  • Bozdag, Doruk; Gebremedhin, Assefaw Hadish; Manne, Fredrik; Boman, Erik G.; Catalyurek, Umit V. 2008. A framework for scalable greedy coloring on distributed-memory parallel computers. Journal of Parallel and Distributed Computing. 68: 515-535. doi: 10.1016/j.jpdc.2007.08.002
  • Manne, Fredrik; Mjelde, Morten; Pilard, Laurence; Tixeuil, Sebastien. 2008. A Self-stabilizing 2/3-Approximation Algorithm for the Maximum Matching. Lecture Notes in Computer Science. 5340: 94-108.
  • Manne, Fredrik; Xin, Qin. 2008. Time Efficient Radio Broadcasting in Planar Graphs. Journal of Networks. 3: 9-16.
  • Gebremedhin, Assefaw Hadish; Tarafdar, Arijit; Manne, Fredrik; Pothen, Alex. 2007. New acyclic and star coloring algorithms with application to computing hessians. SIAM Journal on Scientific Computing. 29: 1042-1072. doi: 10.1137/050639879
  • Manne, Fredrik; Mjelde, Morten. 2007. A Self-stabilizing Weighted Matching Algorithm. Lecture Notes in Computer Science. 4838: 383-393.
  • Manne, Fredrik; Mjelde, Morten; Pilard, Laurence; Tixeuil, Sébastien. 2007. A New Self-stabilizing Maximal Matching Algorithm. Lecture Notes in Computer Science. 4474: 96-108. doi: 10.1007/978-3-540-72951-8_9
  • Stien, Lars Helge; Kiessling, Anders; Manne, Fredrik. 2007. Rapid estimation of fat content in salmon fillets by colour image analysis. Journal of Food Composition and Analysis. 20: 73-79. doi: 10.1016/j.jfca.2006.07.007
  • Stien, Lars Helge; Kiessling, Anders; Manne, Fredrik. 2007. Rapid estimation of fat content in salmon fillets by colour image analysis. Journal of Food Composition and Analysis. 20: 73-79.
  • Gebremedhin, AH; Manne, Fredrik; Woods, T. 2006. Speeding up parallel graph coloring. Lecture Notes in Computer Science. 3732.
  • Manne, Fredrik; Mjelde, Morten. 2006. A Memory Efficient Self-stabilizing Algorithm for Maximal k-packing. Lecture Notes in Computer Science. 4280: 428-439.
  • Manne, Fredrik; Xin, Qin. 2006. Optimal Gossiping with Unit Size Messages in Known Topology Radio Networks. Lecture Notes in Computer Science. 4235: 125-134.
  • Manne, Fredrik; Xin, Qin; Cicalese, Ferdinando. 2006. Faster Centralized Communication in Radio Networks. Lecture Notes in Computer Science. 4288: 339-348.
  • Stien, Lars Helge; Ruohonene, Kari; Kause, Antti; Rungruangsak-Torrissen, Krisna; Kiessling, Anders; Manne, Fredrik. 2006. Automated image analysis as a tool to quantify the colour and composition of rainbow trout (Oncorhynchus mykiss W.) cutlets. Aquaculture. 261: 695-705.
  • Manne, Fredrik; Boman, Erik; Catalyurek, Umit; Gebremedhin, Assefaw; Bozdag, Doruk; Ozguner, F. 2005. A Parallel Distance-2 Graph Coloring Algorithm for Distributed Memory Computers. Lecture Notes in Computer Science. 3726: 796-806.
  • Manne, Fredrik; Boman, Erik; Gebremedhin, Assefaw; Bozdag, Doruk; Catalyurek, Umit. 2005. A Scalable Parallel Graph Coloring Algorithm for Distributed Memory Computers. Lecture Notes in Computer Science. 3648: 241-251.
  • Manne, Fredrik; Gebremedhin, Assefaw; Pothen, Alex. 2005. What Color is Your Jacobian? Graph Coloring for Computing Derivatives. SIAM Review. 47: 629-705.
  • Blair, Jean R S; Heggernes, Pinar; Horton, Steve; Manne, Fredrik. 2004. Broadcast Domination Algorithms for Interval Graphs, Series-Parallel Graphs, and Trees. Congressus Numerantium. 169: 55-77.
  • Gebremedhin, AH; Manne, Fredrik; Pothen, A. 2004. Parallel distance-k coloring algorithms for numerical optimization. Lecture Notes in Computer Science. 2400: 912-921.
  • Aspvall, Bengt; Hallsdorsson, Magnus; Manne, Fredrik. 2001. Approximations for the Generalized Block Distribution of a Matrix. Theoretical Computer Science. 262: 145-160.
  • Gebremedhin, Assefaw Hadish; Manne, Fredrik. 2000. Scalable parallel graph coloring algorithms. Concurrency: Practice and Experience. 12: 1131-1146.
  • Bjørstad, Petter Erling; Manne, Fredrik; Sørevik, Tor; Vajtersic, M. 1992. Efficient matrix multiplication on SIMD computers. SIAM Journal on Matrix Analysis and Applications. 13: 386-401.
Reports and theses
  • Blair, Jean; Heggernes, Pinar; Horton, Steve; Manne, Fredrik. 2003. Broadcast domination algorithms for interval graphs, series-parallel graphs and trees. Reports in Informatics. 249. Department of Informatics, University of Bergen, Bergen, Norway.
  • Blair, Jean; Manne, Fredrik. 2002. Efficient Self-stabilizing Algorithms for Tree Networks. Reports in Informatics. 232. Institutt for informatikk, UiB. 12 pages.
  • Oksa, Gabriel; Becka, Martin; Vajtersic, Marian; Moe, Randi; Manne, Fredrik; Heggernes, Pinar. 2002. SCALABLE PARALLEL ALGORITHM FOR MATRIX MULTIPLICATION BY GRAMIAN OF TOEPLITZ--BLOCK MATRIX. Technical Reports. NATO/977203/3. Slovak Academy of Sciences, Bratislava, Slovakia. 32 pages.
  • Stohl, Norvald; Strøm, Torbjørn; Fallmyr, Terje; Haddjerroudit, Sissel; Langmyhr, Dag; Manne, Fredrik. 2002. Norsk Informatikkonferanse NIK'2002. Høgskolen i Buskerud, Kongsberg.
  • Stol, Norvald; Strøm, Torbjørn; Fallmyr, Terje; Haddjerroudit, Sissel; Langmyhr, Dag; Lingjærde, Ole Chr.; Manne, Fredrik; Midtstraum, Roger; Yu, Weihai. 2002. Norsk Informatikkonferanse NIK'2002. Høgskolen i Buskerud, Kongsberg. 259 pages.
  • Manne, Fredrik. 1999. Competing in Computing. Prog. for Res. on Learn. and Instr., University of Bergen, Bergen. 14 pages.
  • Aspvall, Bengt; Halldórsson, Magnús M.; Manne, Fredrik. 1997. Approximations for the General Block Distribution of a Matrix. Reports in Informatics. 141. Institutt for Informatikk.
  • Manne, Fredrik; Sørevik, Tor. 1996. Partitioning an array onto a mesh of processors. Reports in Informatics. 119. Institutt for Informatikk, UiB.
  • Manne, Fredrik. 1993. Load balancing in parallel sparse matrix computations. Department of Informatics, University of Bergen, Bergen. 1 pages.
  • Olstad, B.; Manne, Fredrik. 1993. Efficient sparce Cholesky factorization on a parallel SIMD computer. Report in Informatics. 84. Department of Informatics, University of Bergen.
  • Manne, Fredrik. 1992. An algorithm for computing an elimination tree of minimum height for a tree. Report in Informatics. 59. [Mangler utgivernavn].
  • Manne, Fredrik. 1992. An algorithm for computing a minimum height elimination tree for a tree. [Mangler utgivernavn].
  • Manne, Fredrik; Sørevik, Tor. 1992. Optimal partitioning of sequences. [Mangler utgivernavn].
  • Manne, Fredrik; Sørevik, Tor. 1992. Optimal partitioning of sequences. Report in Informatics. 62. [Mangler utgivernavn].
  • Bjørstad, Petter Erling; Manne, Fredrik; Sørevik, Tor; Vajtersic, M. 1991. Efficient Matrix Multiplication on SIMD Computers. [Mangler utgivernavn].
  • Bjørstad, Petter Erling; Manne, Fredrik; Sørevik, Tor; Vajtersic, Marian. 1991. Efficient matrix multiplication on SIMD computers. [Mangler utgivernavn].
  • Manne, Fredrik. 1991. Reducing the height of an elimination tree through local recordings. [Mangler utgivernavn].
  • Manne, Fredrik. 1991. Reducing the Height of an Elimination Tree Through Local Recordings. [Mangler utgivernavn].
Book sections
  • Patwary, Mostofa Ali Md.; Palsetia, Diana; Agrawal, Ankit; Liao, Wei-Keng; Manne, Fredrik; Choudhary, Alok. 2013. Scalable parallel OPTICS data clustering using graph algorithmic techniques. 49, pages . In:
    • Gropp, William; Matsuoka, Satoshi. 2013. International Conference for High Performance Computing, Networking, Storage and Analysis, SC'13. Association for Computing Machinery (ACM). 1000 pages. ISBN: 978-1-4503-2378-9.
  • Manne, Fredrik; Patwary, Mostofa Ali Md.; Palsetia, Diana; Liao, Weik-keng; Agrawal, Ankit; Choudhary, Alok. 2012. A new scalable parallel DBSCAN algorithm using the disjoint-set data structure. Artikkelnummer 62, pages . In:
    • Hollingsworth, Jeffrey K. 2012. SC '12: Proceedings of the International Conference on High Performance Computing, Networking, Storage and Analysis. IEEE Computer Society. 11 pages. ISBN: 978-1-4673-0806-9.
  • Manne, Fredrik; Patwary, Mostofa Ali Md.; Bisseling, Rob. 2010. Parallel Greedy Graph Matching Using an Edge Partitioning Approach. Chapter, pages 45-54. In:
    • Loulergue, Frederic. 2010. HLPP'10, Proceedings of the Fourth International Workshop on High-level Parallel Programming and Applications. Association for Computing Machinery (ACM). 63 pages. ISBN: 978-1-4503-0254-8.
  • Alicia, Thorsen; Merkey, Philip; Manne, Fredrik. 2009. Maximum weighted matching using the partitioned global address space model. Kapitel, pages . In:
    • Wainer, Gabriel; Shaffer, Clifford; McGraw, Robert; Chinni, Michael. 2009. Proceedings of the 2009 Spring Simulation Multiconference. Association for Computing Machinery (ACM). 900 pages. ISBN: 1-56555-325-X.
  • Manne, Fredrik; Xin, Qin; Wang, Shuang. 2007. Faster Radio Broadcasting in Planar Graphs. Artikkel, pages 9-13. In:
    • Lo Cigno, Renato; Biersack, Ernst; Welzl, Michael. 2007. Proceedings of the 4th IFIP/IEEE Conference on Wireless On demand Network Systems (WONS 2007). IEEE conference proceedings. 172 pages. ISBN: 1-4244-0860-1.
  • Manne, Fredrik; Boman, Erik. 2005. Balanced greedy coloring of sparce random graphs. Kapittel, pages 113-124. In:
    • Coward, Eivind. 2005. Norsk Informatikkonferanse NIK'2005. Tapir Akademisk Forlag. 188 pages. ISBN: 82-519-2081-7.
  • Blair, Jean; Manne, Fredrik. 2002. Efficient Self-stabilizing Algorithms for Tree Networks. 121-132. In:
    • Stohl, Norvald; Strøm, Torbjørn; Fallmyr, Terje; Haddjerroudit, Sissel; Langmyhr, Dag; Manne, Fredrik. 2002. Norsk Informatikkonferanse NIK'2002. Høgskolen i Buskerud, Kongsberg.

More information in national current research information system (CRIStin)