Edit Profile Manne, Fredrik Compute Distance To: Compute Author ID: manne.fredrik Published as: Manne, F.; Manne, Frederik; Manne, Fredrik External Links: MGP · Wikidata Documents Indexed: 31 Publications since 1992 all top 5 Co-Authors 0 single-authored 6 Gebremedhin, Assefaw Hadish 5 Pothen, Alex 5 Xin, Qin 4 Blair, Jean R. S. 3 Heggernes, Pinar 3 Langguth, Johannes 3 Mjelde, Morten 3 Pilard, Laurence 3 Tixeuil, Sébastien 2 Boman, Erik G. 2 Bozdağ, Doruk 2 Çatalyürek, Ümit V. 2 Cicalese, Ferdinando 2 Golovach, Petr A. 2 Patwary, Md. Mostofa Ali 2 Paulusma, Daniël 2 Pilipczuk, Michał 2 Sørevik, Tor 2 van ’t Hof, Pim 1 Andersen, Svein Olav 1 Aspvall, Bengt 1 Bjørstad, Petter Erling 1 Dubey, Pradeep K. 1 Ferdous, S. M. 1 Goddard, Wayne Dean 1 Hafsteinsson, Hjálmtýr 1 Halappanavar, Mahantesh 1 Halldórsson, Magnús Mar 1 Hedetniemi, Sandra Lee Mitchell 1 Hedetniemi, Stephen Travis 1 Horton, Steve 1 Kaya, Kamer 1 Khan, Arif M. 1 Olstad, Bjørn 1 Ozguner, Fusun 1 Rall, Douglas F. 1 Sanders, Peter 1 Satish, Nadathur Rajagopalan 1 Sundaram, Narayanan 1 Tarafdar, Arijit 1 Uçar, Bora 1 Vajteršic, Marián 1 Wang, Xin 1 Yao, Xiaolan 1 Zhang, Yan all top 5 Serials 6 Theoretical Computer Science 4 SIAM Journal on Scientific Computing 2 Algorithmica 1 IEEE Transactions on Computers 1 Journal of Algorithms 1 Parallel Computing 1 Computers & Operations Research 1 JCMCC. The Journal of Combinatorial Mathematics and Combinatorial Computing 1 SIAM Journal on Matrix Analysis and Applications 1 Journal of Parallel and Distributed Computing 1 Concurrency: Practice and Experience 1 SIAM Review 1 Congressus Numerantium 1 ACM Journal of Experimental Algorithmics 1 Acta Numerica Fields 25 Computer science (68-XX) 19 Combinatorics (05-XX) 5 Operations research, mathematical programming (90-XX) 3 Numerical analysis (65-XX) 1 Linear and multilinear algebra; matrix theory (15-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH 26 Publications have been cited 160 times in 130 Documents Cited by ▼ Year ▼ What color is your Jacobian? Graph coloring for computing derivatives. Zbl 1076.05034Gebremedhin, Assefaw Hadish; Manne, Fredrik; Pothen, Alex 52 2005 New acyclic and star coloring algorithms with application to computing hessians. Zbl 1140.05304Gebremedhin, Assefaw H.; Tarafdar, Arijit; Manne, Fredrik; Pothen, Alex 15 2007 Broadcast domination algorithms for interval graphs, series-parallel graphs, and trees. Zbl 1066.05138Blair, Jean R. S.; Heggernes, Pinar; Horton, Steve; Manne, Frederik 10 2004 Efficient partitioning of sequences. Zbl 1068.68628Olstad, Bjørn; Manne, Fredrik 10 1995 A new self-stabilizing maximal matching algorithm. Zbl 1163.68372Manne, Fredrik; Mjelde, Morten; Pilard, Laurence; Tixeuil, Sébastien 7 2009 Faster centralized communication in radio networks. Zbl 1135.90313Cicalese, Ferdinando; Manne, Fredrik; Xin, Qin 7 2006 Optimal gossiping with unit size messages in known topology radio networks. Zbl 1137.68321Manne, Fredrik; Xin, Qin 6 2006 Parallel distance-\(k\) coloring algorithms for numerical optimization. Zbl 1068.68701Gebremedhin, Assefaw Hadish; Manne, Fredrik; Pothen, Alex 6 2002 Scalable parallel graph coloring algorithms. Zbl 1008.68565Gebremedhin, Assefaw Hadish; Manne, Fredrik 6 2000 A new self-stabilizing maximal matching algorithm. Zbl 1201.05097Manne, Fredrik; Mjelde, Morten; Pilard, Laurence; Tixeuil, Sébastien 5 2007 Efficient matrix multiplication on SIMD computers. Zbl 0757.65050Bjørstad, P.; Manne, F.; Sørevik, T.; Vajteršic, M. 5 1992 An efficient self-stabilizing distance-2 coloring algorithm. Zbl 1246.68168Blair, Jean R. S.; Manne, Fredrik 4 2012 A framework for scalable greedy coloring on distributed-memory parallel computers. Zbl 1243.68314Bozdağ, Doruk; Gebremedhin, Assefaw H.; Manne, Fredrik; Boman, Erik G.; Catalyurek, Umit V. 4 2008 A self-stabilizing \(\frac23\)-approximation algorithm for the maximum matching problem. Zbl 1234.68466Manne, Fredrik; Mjelde, Morten; Pilard, Laurence; Tixeuil, Sébastien 3 2011 Heuristic initialization for bipartite matching problems. Zbl 1284.68525Langguth, Johannes; Manne, Fredrik; Sanders, Peter 3 2010 Efficient approximation algorithms for weighted \(b\)-matching. Zbl 1386.68220Khan, Arif; Pothen, Alex; Patwary, Md. Mostofa Ali; Satish, Nadathur Rajagopalan; Sundaram, Narayanan; Manne, Fredrik; Halappanavar, Mahantesh; Dubey, Pradeep 2 2016 Parallel algorithms for bipartite matching problems on distributed memory computers. Zbl 1248.65145Langguth, Johannes; Patwary, Md. Mostofa Ali; Manne, Fredrik 2 2011 An efficient self-stabilizing distance-2 coloring algorithm. Zbl 1274.05448Blair, Jean; Manne, Fredrik 2 2010 Faster deterministic communication in radio networks. Zbl 1165.90005Cicalese, Ferdinando; Manne, Fredrik; Xin, Qin 2 2009 Optimal partitioning of sequences. Zbl 0839.68034Manne, Fredrik; Sørevik, Tor 2 1995 Efficient sparse Cholesky factorization on a massively parallel SIMD computer. Zbl 0829.68103Manne, Fredrik; Hafsteinsson, Hjálmtýr 2 1995 Latency-optimal communication in wireless mesh networks. Zbl 1282.68081Xin, Qin; Manne, Fredrik; Yao, Xiaolan 1 2014 Push-relabel based algorithms for the maximum transversal problem. Zbl 1352.05176Kaya, Kamer; Langguth, Johannes; Manne, Fredrik; Uçar, Bora 1 2013 How to eliminate a graph. Zbl 1311.68119Golovach, Petr A.; Heggernes, Pinar; van’t Hof, Pim; Manne, Fredrik; Paulusma, Daniël; Pilipczuk, Michał 1 2012 Distributed-memory parallel algorithms for distance-2 coloring and related problems in derivative computation. Zbl 1222.05047Bozdağ, Doruk; Çatalyürek, Ümit V.; Gebremedhin, Assefaw H.; Manne, Fredrik; Boman, Erik G.; Özgüner, Füsun 1 2010 Approximations for the general block distribution of a matrix. Zbl 0983.68072Aspvall, Bengt; Halldórsson, Magnús M.; Manne, Fredrik 1 2001 Efficient approximation algorithms for weighted \(b\)-matching. Zbl 1386.68220Khan, Arif; Pothen, Alex; Patwary, Md. Mostofa Ali; Satish, Nadathur Rajagopalan; Sundaram, Narayanan; Manne, Fredrik; Halappanavar, Mahantesh; Dubey, Pradeep 2 2016 Latency-optimal communication in wireless mesh networks. Zbl 1282.68081Xin, Qin; Manne, Fredrik; Yao, Xiaolan 1 2014 Push-relabel based algorithms for the maximum transversal problem. Zbl 1352.05176Kaya, Kamer; Langguth, Johannes; Manne, Fredrik; Uçar, Bora 1 2013 An efficient self-stabilizing distance-2 coloring algorithm. Zbl 1246.68168Blair, Jean R. S.; Manne, Fredrik 4 2012 How to eliminate a graph. Zbl 1311.68119Golovach, Petr A.; Heggernes, Pinar; van’t Hof, Pim; Manne, Fredrik; Paulusma, Daniël; Pilipczuk, Michał 1 2012 A self-stabilizing \(\frac23\)-approximation algorithm for the maximum matching problem. Zbl 1234.68466Manne, Fredrik; Mjelde, Morten; Pilard, Laurence; Tixeuil, Sébastien 3 2011 Parallel algorithms for bipartite matching problems on distributed memory computers. Zbl 1248.65145Langguth, Johannes; Patwary, Md. Mostofa Ali; Manne, Fredrik 2 2011 Heuristic initialization for bipartite matching problems. Zbl 1284.68525Langguth, Johannes; Manne, Fredrik; Sanders, Peter 3 2010 An efficient self-stabilizing distance-2 coloring algorithm. Zbl 1274.05448Blair, Jean; Manne, Fredrik 2 2010 Distributed-memory parallel algorithms for distance-2 coloring and related problems in derivative computation. Zbl 1222.05047Bozdağ, Doruk; Çatalyürek, Ümit V.; Gebremedhin, Assefaw H.; Manne, Fredrik; Boman, Erik G.; Özgüner, Füsun 1 2010 A new self-stabilizing maximal matching algorithm. Zbl 1163.68372Manne, Fredrik; Mjelde, Morten; Pilard, Laurence; Tixeuil, Sébastien 7 2009 Faster deterministic communication in radio networks. Zbl 1165.90005Cicalese, Ferdinando; Manne, Fredrik; Xin, Qin 2 2009 A framework for scalable greedy coloring on distributed-memory parallel computers. Zbl 1243.68314Bozdağ, Doruk; Gebremedhin, Assefaw H.; Manne, Fredrik; Boman, Erik G.; Catalyurek, Umit V. 4 2008 New acyclic and star coloring algorithms with application to computing hessians. Zbl 1140.05304Gebremedhin, Assefaw H.; Tarafdar, Arijit; Manne, Fredrik; Pothen, Alex 15 2007 A new self-stabilizing maximal matching algorithm. Zbl 1201.05097Manne, Fredrik; Mjelde, Morten; Pilard, Laurence; Tixeuil, Sébastien 5 2007 Faster centralized communication in radio networks. Zbl 1135.90313Cicalese, Ferdinando; Manne, Fredrik; Xin, Qin 7 2006 Optimal gossiping with unit size messages in known topology radio networks. Zbl 1137.68321Manne, Fredrik; Xin, Qin 6 2006 What color is your Jacobian? Graph coloring for computing derivatives. Zbl 1076.05034Gebremedhin, Assefaw Hadish; Manne, Fredrik; Pothen, Alex 52 2005 Broadcast domination algorithms for interval graphs, series-parallel graphs, and trees. Zbl 1066.05138Blair, Jean R. S.; Heggernes, Pinar; Horton, Steve; Manne, Frederik 10 2004 Parallel distance-\(k\) coloring algorithms for numerical optimization. Zbl 1068.68701Gebremedhin, Assefaw Hadish; Manne, Fredrik; Pothen, Alex 6 2002 Approximations for the general block distribution of a matrix. Zbl 0983.68072Aspvall, Bengt; Halldórsson, Magnús M.; Manne, Fredrik 1 2001 Scalable parallel graph coloring algorithms. Zbl 1008.68565Gebremedhin, Assefaw Hadish; Manne, Fredrik 6 2000 Efficient partitioning of sequences. Zbl 1068.68628Olstad, Bjørn; Manne, Fredrik 10 1995 Optimal partitioning of sequences. Zbl 0839.68034Manne, Fredrik; Sørevik, Tor 2 1995 Efficient sparse Cholesky factorization on a massively parallel SIMD computer. Zbl 0829.68103Manne, Fredrik; Hafsteinsson, Hjálmtýr 2 1995 Efficient matrix multiplication on SIMD computers. Zbl 0757.65050Bjørstad, P.; Manne, F.; Sørevik, T.; Vajteršic, M. 5 1992 all cited Publications top 5 cited Publications all top 5 Cited by 289 Authors 10 Manne, Fredrik 7 Hossain, Shahadat 5 Gąsieniec, Leszek Antoni 4 Braga, Mónica 4 Kheddouci, Hamamache 4 Marenco, Javier L. 4 Xin, Qin 3 Bouchemakh, Isma 3 Gebremedhin, Assefaw Hadish 3 Kowalski, Dariusz R. 3 Pilard, Laurence 3 Pothen, Alex 3 Turau, Volker 2 Belhoul, Yacine 2 Benoit, Anne 2 Berenguer, Laurent 2 Boman, Erik G. 2 Bonakdarpour, Borzoo 2 Çatalyürek, Ümit V. 2 Chrobak, Marek 2 Costello, Kevin Patrick 2 Fang, Fangxin 2 Fiedorowicz, Anna 2 Gower, Robert Mansel 2 Gustedt, Jens 2 Haddad, Mohammed Al 2 Hauck, Bernd 2 He, Ping 2 Heggernes, Pinar 2 Hojny, Christopher 2 Karthick, T. 2 Langguth, Johannes 2 Maki, Kevin J. 2 Markót, Mihály Csaba 2 Martins, Joaquim R. R. A. 2 Mithila, Nasrin Hakim 2 Mjelde, Morten 2 Navon, Ionel Michael 2 Pain, Christopher C. 2 Peleg, David 2 Robert, Yves 2 Sauerwald, Thomas 2 Schichl, Hermann 2 Sidorowicz, Elżbieta 2 Sopena, Éric 2 Steihaug, Trond 2 Tixeuil, Sébastien 2 Tromeur-Dervout, Damien 2 Tůma, Miroslav 2 Yahiaoui, Saïd 2 Yi, Eunjeong 1 Ahmane, Messaouda 1 Al-Herz, Ahmed 1 Allison, P. A. 1 Andersson, Joel A. E. 1 Angelini, Patrizio 1 Arsaev, M. 1 Aspvall, Bengt 1 Aykanat, Cevdet 1 Azad, Ariful 1 Baş, Erdeniz Ö. 1 Ben Mabrouk, Bchira 1 Benitez, Domingo 1 Bisseling, Rob H. 1 Bollhöfer, Matthias 1 Bollig, Beate 1 Bouchouika, Sabrina 1 Boukaram, Wajih-Halim 1 Bozdağ, Doruk 1 Bozga, Marius 1 Brewster, Richard C. 1 Buluç, Aydın 1 Burke, Edmund Kieran 1 Cacuci, Dan Gabriel 1 Calo, Victor Manuel 1 Carter, Richard G. 1 Castonguay, Patrice 1 Cemgil, Ali Taylan 1 Chen, Xiao 1 Cheng, Christine T. 1 Cheng, Eddie 1 Chou, Chao-Chih 1 Cicalese, Ferdinando 1 Clauss, Pierre-Nicolas 1 Cohen, Jo-Ann D. 1 Cohen, Johanne 1 Coleman, Thomas F. 1 Collier, Nathaniel O. 1 Côrtes, Adriano M. A. 1 Cullum, Jane K. 1 Czumaj, Artur 1 Dabney, John 1 Dagdeviren, Orhan 1 Dalcín, Lisandro D. 1 Davis, Timothy Alden 1 De Simone, Valentina 1 Dean, Brian C. 1 Demouth, Julien 1 Deng, Yanfang 1 Devine, Karen D. ...and 189 more Authors all top 5 Cited in 46 Serials 14 Theoretical Computer Science 11 Discrete Applied Mathematics 7 Journal of Parallel and Distributed Computing 6 Distributed Computing 6 Optimization Methods & Software 5 Computers and Fluids 5 SIAM Journal on Scientific Computing 4 Information Processing Letters 4 Algorithmica 3 ACM Transactions on Mathematical Software 3 Graphs and Combinatorics 3 Computational Optimization and Applications 3 Parallel Algorithms and Applications 2 Computers & Mathematics with Applications 2 Parallel Computing 2 Information and Computation 2 Annals of Operations Research 2 European Journal of Operational Research 2 International Journal of Computer Mathematics 2 Numerical Linear Algebra with Applications 2 Journal of Combinatorial Optimization 2 Acta Numerica 2 Mathematical Programming Computation 2 Science China. Mathematics 1 Acta Informatica 1 Computer Methods in Applied Mechanics and Engineering 1 Discrete Mathematics 1 International Journal for Numerical Methods in Fluids 1 BIT 1 Computing 1 Journal of Computational and Applied Mathematics 1 Networks 1 Operations Research Letters 1 Applied Numerical Mathematics 1 Journal of Global Optimization 1 Numerical Algorithms 1 Linear Algebra and its Applications 1 Mathematical Programming. Series A. Series B 1 Engineering Computations 1 RAIRO. Operations Research 1 Journal of Systems Science and Complexity 1 Central European Journal of Mathematics 1 ACM Journal of Experimental Algorithmics 1 Mathematics in Computer Science 1 ACM Communications in Computer Algebra 1 Discrete Mathematics, Algorithms and Applications all top 5 Cited in 10 Fields 62 Computer science (68-XX) 60 Combinatorics (05-XX) 40 Numerical analysis (65-XX) 26 Operations research, mathematical programming (90-XX) 6 Linear and multilinear algebra; matrix theory (15-XX) 5 Calculus of variations and optimal control; optimization (49-XX) 4 Partial differential equations (35-XX) 4 Fluid mechanics (76-XX) 1 Mechanics of deformable solids (74-XX) 1 Quantum theory (81-XX) Citations by Year Wikidata Timeline