Edit Profile (opens in new tab) Bang-Jensen, Jørgen Co-Author Distance Author ID: bang-jensen.jorgen Published as: Bang-Jensen, Jørgen; Bang-Jensen, J.; Bang-Jensen, Jorgen; Bang-Jensen, Jörgen; Bang-jensen, J. more...less Documents Indexed: 170 Publications since 1988, including 4 Books and 10 Additional arXiv Preprints 2 Contributions as Editor Reviewing Activity: 78 Reviews Co-Authors: 80 Co-Authors with 157 Joint Publications 3,241 Co-Co-Authors all top 5 Co-Authors 12 single-authored 42 Yeo, Anders 29 Gutin, Gregory Z. 17 Huang, Jing 14 Bessy, Stéphane 14 Havet, Frédéric 11 Kriesell, Matthias 8 Hell, Pavol 8 Jordán, Tibor 7 Bellitto, Thomas 7 MacGillivray, Gary 7 Maddaloni, Alessandro 5 Guo, Yubao 5 Saurabh, Saket 5 Simonsen, Sven 4 Manoussakis, Yannis G. 4 Schweser, Thomas 4 Stiebitz, Michael 4 Wang, Yun 3 Gonçalves, Daniel 3 Jackson, Bill 3 Nielsen, Morten Hegner 3 Thomassé, Stéphan 3 Thomassen, Carsten 3 Toft, Bjarne 2 Bai, Yandong 2 Chiarandini, Marco 2 Christiansen, Tilde My 2 Eiben, Eduard 2 Fujita, Shinya 2 Gabow, Harold N. 2 Johansen, Kasper Skov 2 Picasarri-Arrieta, Lucas 2 Swarts, Jacobus Stephanus 2 Szigeti, Zoltán 2 Trotignon, Nicolas 2 Vitting Klinkby, Kristine 2 Volkmann, Lutz 2 Wahlström, Magnus 2 Zehavi, Meirav 1 Aboulker, Pierre 1 Alon, Noga 1 Andersen, Jørgen Bach 1 Andersen, Lars Døvling 1 Basavaraju, Manu 1 Bousquet, Nicolas 1 Brandt, Stephan 1 Casselgren, Carl Johan 1 Charbit, Pierre 1 Cohen, Nathann 1 da Silva, Jonas Costa Ferreira 1 Déprés, Hugues 1 Frank, András 1 Goegebeur, Yuri 1 Gørtz, Inge Li 1 Halldórsson, Magnús Mar 1 Hörsch, Florian 1 Ibarra, Louis 1 Jensen, Tommy René 1 Jørgensen, Bent 1 Jørgensen, Leif Kjær 1 Karolinna Maia, A. 1 Knudsen, Kristine V. K. 1 Larsen, Rune 1 Larsen, Tilde My 1 Li, Hao 1 Maffray, Frédéric 1 Misra, Pranabendu 1 Morling, Peter 1 Ono, Hirotaka 1 Poljak, Svatopluk 1 Prisner, Erich 1 Przytycka, Teresa M. 1 Ramanujan, M. S. 1 Reed, Bruce Alan 1 Sabidussi, Gert 1 Šámal, Robert 1 Schacht, Mathias 1 Vestergaard, Preben Dahl 1 Wagner, Uli 1 Zamora, José 1 Zhu, Xuding all top 5 Serials 34 Journal of Graph Theory 24 Discrete Mathematics 19 Theoretical Computer Science 16 Discrete Applied Mathematics 8 SIAM Journal on Discrete Mathematics 6 Journal of Combinatorial Theory. Series B 4 Algorithmica 4 Discrete Optimization 4 Springer Monographs in Mathematics 3 Journal of Algorithms 3 Combinatorica 2 Networks 2 Graphs and Combinatorics 2 Combinatorics, Probability and Computing 2 Congressus Numerantium 1 Information Processing Letters 1 Ars Combinatoria 1 Computers & Operations Research 1 JCMCC. The Journal of Combinatorial Mathematics and Combinatorial Computing 1 Mathematical Programming. Series A. Series B 1 The Electronic Journal of Combinatorics 1 Journal of Heuristics 1 Contributions to Discrete Mathematics 1 Topics in Discrete Mathematics Fields 152 Combinatorics (05-XX) 57 Computer science (68-XX) 11 Operations research, mathematical programming (90-XX) 2 General and overarching topics; collections (00-XX) 1 Convex and discrete geometry (52-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 136 Publications have been cited 1,888 times in 1,098 Documents Cited by ▼ Year ▼ Digraphs. Theory, algorithms and applications. 2nd ed. Zbl 1170.05002 Bang-Jensen, Jørgen; Gutin, Gregory 371 2009 Digraphs. Theory, algorithms and applications. Zbl 0958.05002 Bang-Jensen, Jørgen; Gutin, Gregory 177 2001 Digraphs. Theory, algorithms and applications. Paperback ed. Zbl 1001.05002 Bang-Jensen, Jørgen; Gutin, Gregory 117 2002 Locally semicomplete digraphs: A generalization of tournaments. Zbl 0703.05026 Bang-Jensen, Jørgen 71 1990 Classes of directed graphs. Zbl 1398.05002 54 2018 Quasi-transitive digraphs. Zbl 0832.05048 Bang-Jensen, Jørgen; Huang, Jing 52 1995 Alternating cycles and paths in edge-coloured multigraphs: A survey. Zbl 0876.05057 Bang-Jensen, Jørgen; Gutin, Gregory 42 1997 Digraphs. Theory, algorithms and applications. 2nd ed. Zbl 1210.05001 Bang-Jensen, Jørgen; Gutin, Gregory Z. 39 2010 The complexity of colouring by semicomplete digraphs. Zbl 0678.05018 Bang-Jensen, Jørgen; Hell, Pavol; MacGillivray, Gary 37 1988 A classification of locally semicomplete digraphs. Zbl 0873.05072 Bang-Jensen, Jørgen; Guo, Yubao; Gutin, Gregory; Volkmann, Lutz 35 1997 Generalizations of tournaments: A survey. Zbl 0920.05033 Bang-Jensen, Jørgen; Gutin, Gregory 29 1998 A polynomial algorithm for the 2-path problem for semicomplete digraphs. Zbl 0759.05041 Bang-Jensen, Jørgen; Thomassen, Carsten 29 1992 Edge-disjoint in- and out-branchings in tournaments and related path problems. Zbl 0659.05052 Bang-Jensen, Jørgen 26 1991 In-tournament digraphs. Zbl 0794.05033 Bang-Jensen, Jørgen; Huang, Jing; Prisner, Erich 26 1993 The effect of two cycles on the complexity of colourings by directed graphs. Zbl 0697.05029 Bang-Jensen, Jørgen; Hell, Pavol 23 1990 Preserving and increasing local edge-connectivity in mixed graphs. Zbl 0835.05039 Bang-Jensen, Jørgen; Frank, András; Jackson, Bill 20 1995 Sufficient conditions for a digraph to be supereulerian. Zbl 1312.05060 Bang-Jensen, Jørgen; Maddaloni, Alessandro 19 2015 Edge-connectivity augmentation with partition constraints. Zbl 0922.05034 Bang-Jensen, Jørgen; Gabow, Harold N.; Jordán, Tibor; Szigeti, Zoltán 18 1999 Disjoint 3-cycles in tournaments: a proof of the Bermond-Thomassen conjecture for tournaments. Zbl 1292.05119 Bang-Jensen, Jørgen; Bessy, Stéphane; Thomassé, Stéphan 18 2014 The structure of strong arc-locally semicomplete digraphs. Zbl 1048.05038 Bang-Jensen, Jørgen 17 2004 Local tournaments and proper circular arc graphs. Zbl 0819.68088 Hell, Pavol; Bang-Jensen, Jørgen; Huang, Jing 17 1990 Decomposing locally semicomplete digraphs into strong spanning subdigraphs. Zbl 1241.05039 Bang-Jensen, Jørgen; Huang, Jing 16 2012 Decomposing \(k\)-arc-strong tournaments into strong spanning subdigraphs. Zbl 1064.05067 Bang-Jensen, Jörgen; Yeo, Anders 15 2004 A polynomial algorithm for the Hamiltonian cycle problem in semicomplete multipartite digraphs. Zbl 0916.05049 Bang-Jensen, Jørgen; Gutin, Gregory; Yeo, Anders 14 1998 Augmenting hypergraphs by edges of size two. Zbl 0935.05068 Bang-Jensen, Jørgen; Jackson, Bill 14 1999 Arc-disjoint paths in decomposable digraphs. Zbl 1302.05063 Bang-Jensen, Jørgen; Maddaloni, Alessandro 14 2014 Paths, trees and cycles in tournaments. Zbl 0894.05032 Bang-Jensen, Jørgen; Gutin, Gregory 13 1996 Sufficient conditions for a digraph to be hamiltonian. Zbl 0854.05067 Bang-Jensen, Jørgen; Gutin, Gregory; Li, Hao 13 1996 Alternating cycles and trails in \(2\)-edge-coloured complete multigraphs. Zbl 0956.05040 Bang-Jensen, Jørgen; Gutin, Gregory 13 1998 Strongly connected spanning subdigraphs with the minimum number of arcs in quasi-transitive digraphs. Zbl 1029.05063 Bang-Jensen, Jørgen; Huang, Jing; Yeo, Anders 13 2003 Longest path partitions in generalizations of tournaments. Zbl 1103.05036 Bang-Jensen, Jørgen; Nielsen, Morten Hegner; Yeo, Anders 13 2006 Tournaments and semicomplete digraphs. Zbl 1407.05102 Bang-Jensen, Jørgen; Havet, Frédéric 13 2018 Digraphs with the path-merging property. Zbl 0832.05047 Bang-Jensen, Jørgen 12 1995 Arc-disjoint spanning sub(di)graphs in digraphs. Zbl 1247.68096 Bang-Jensen, Jørgen; Yeo, Anders 12 2012 Small degree out-branchings. Zbl 1018.05041 Bang-Jensen, Jørgen; Thomassé, Stéphan; Yeo, Anders 12 2003 On six problems posed by Jarik Nešetřil. Zbl 1116.05081 Bang-Jensen, Jørgen; Reed, Bruce; Schacht, Mathias; Šámal, Robert; Toft, Bjarne; Wagner, Uli 11 2006 Hereditarily hard \(H\)-colouring problems. Zbl 0816.68090 Bang-Jensen, Jørgen; Hell, Pavol; MacGillivray, Gary 11 1995 When the greedy algorithm fails. Zbl 1087.90059 Bang-Jensen, Jørgen; Gutin, Gregory; Yeo, Anders 11 2004 Kings in quasi-transitive digraphs. Zbl 0955.05048 Bang-Jensen, Jørgen; Huang, Jing 11 1998 Disjoint directed and undirected paths and cycles in digraphs. Zbl 1176.68137 Bang-Jensen, Jørgen; Kriesell, Matthias 11 2009 On the structure of locally semicomplete digraphs. Zbl 0759.05040 Bang-Jensen, Jørgen 11 1992 On the 2-linkage problem for semicomplete digraphs. Zbl 0664.05034 Bang-Jensen, Jørgen 10 1989 A new sufficient condition for a digraph to be Hamiltonian. Zbl 0933.05095 Bang-Jensen, Jørgen; Guo, Yubao; Yeo, Anders 9 1999 Edge-connectivity augmentation preserving simplicity. Zbl 0915.05079 Bang-Jensen, Jørgen; Jordán, Tibor 9 1998 Weakly Hamiltonian-connected ordinary multipartite tournaments. Zbl 0834.05027 Bang-Jensen, Jørgen; Gutin, Gregory; Huang, Jing 9 1995 On the problem of finding disjoint cycles and dicycles in a digraph. Zbl 1261.05047 Bang-Jensen, Jorgen; Kriesell, Matthias 9 2011 Completing orientations of partially oriented graphs. Zbl 1386.05121 Bang-Jensen, J.; Huang, J.; Zhu, X. 9 2018 A note on vertex pancyclic oriented graphs. Zbl 0944.05061 Bang-Jensen, Jørgen; Guo, Yubao 9 1999 The minimum spanning strong subdigraph problem is fixed parameter tractable. Zbl 1169.05327 Bang-Jensen, Jørgen; Yeo, Anders 9 2008 A polynomial algorithm for Hamiltonian-connectedness in semicomplete digraphs. Zbl 0749.68057 Bang-Jensen, Jørgen; Manoussakis, Yannis; Thomassen, Carsten 9 1992 On the complexity of colouring by superdigraphs of bipartite graphs. Zbl 0783.05047 Bang-Jensen, Jørgen; Hell, Pavol; MacGillivray, Gary 9 1992 A sufficient condition for a semicomplete multipartite digraph to be Hamiltonian. Zbl 0870.05046 Bang-Jensen, Jørgen; Gutin, Gregory; Huang, Jing 8 1996 Paths and cycles in extended and decomposable digraphs. Zbl 0872.05028 Bang-Jensen, Jørgen; Gutin, Gregory 8 1997 Finding good 2-partitions of digraphs. I. Hereditary properties. Zbl 1342.68150 Bang-Jensen, J.; Havet, Frédéric 8 2016 Hajós and Ore constructions for digraphs. Zbl 1435.05088 Bang-Jensen, Jørgen; Bellitto, Thomas; Schweser, Thomas; Stiebitz, Michael 8 2020 Arc-disjoint strong spanning subdigraphs of semicomplete compositions. Zbl 1486.05239 Bang-Jensen, Jørgen; Gutin, Gregory; Yeo, Anders 8 2020 The minimum spanning strong subdigraph problem for extended semicomplete digraphs and semicomplete bipartite digraphs. Zbl 1002.68110 Bang-Jensen, Jørgen; Yeo, Anders 7 2001 Properly coloured Hamiltonian paths in edge-coloured complete graphs. Zbl 0897.05037 Bang-Jensen, Jørgen; Gutin, Gregory; Yeo, Anders 7 1998 On \(k\)-strong and \(k\)-cyclic digraphs. Zbl 0873.05047 Bang-Jensen, Jørgen; Gutin, Gregory; Yeo, Anders 7 1996 On chordal proper circular arc graphs. Zbl 0796.05080 Bang-Jensen, Jørgen; Hell, Pavol 7 1994 Algorithms and kernels for Feedback Set problems in generalizations of tournaments. Zbl 1350.68126 Bang-Jensen, Jørgen; Maddaloni, Alessandro; Saurabh, Saket 7 2016 Antistrong digraphs. Zbl 1350.05048 Bang-Jensen, Jørgen; Bessy, Stéphane; Jackson, Bill; Kriesell, Matthias 7 2017 Finding good 2-partitions of digraphs. II. Enumerable properties. Zbl 1345.68168 Bang-Jensen, J.; Cohen, Nathann; Havet, Frédéric 7 2016 Vertex-disjoint directed and undirected cycles in general digraphs. Zbl 1297.05095 Bang-Jensen, Jørgen; Kriesell, Matthias; Maddaloni, Alessandro; Simonsen, Sven 6 2014 Vertex coloring edge-weighted digraphs. Zbl 1330.05058 Bang-Jensen, Jørgen; Halldórsson, Magnús M. 6 2015 Convex-round graphs are circular-perfect. Zbl 1006.05054 Bang-Jensen, Jørgen; Huang, Jing 6 2002 (Arc-)disjoint flows in networks. Zbl 1290.90080 Bang-Jensen, Jørgen; Bessy, Stéphane 6 2014 Efficient algorithms for real-life instances of the variable size bin packing problem. Zbl 1251.90004 Bang-Jensen, Jørgen; Larsen, Rune 6 2012 Arc-disjoint paths and trees in 2-regular digraphs. Zbl 1285.05075 Bang-Jensen, Jørgen; Simonsen, Sven 6 2013 Spanning 2-strong tournaments in 3-strong semicomplete digraphs. Zbl 1221.05172 Bang-Jensen, Jørgen; Jordán, Tibor 5 2010 Weakly hamiltonian-connected vertices in bipartite tournaments. Zbl 0820.05027 Bang-Jensen, Jørgen; Manoussakis, Yannis 5 1995 Problems and conjectures concerning connectivity, paths, trees and cycles in tournament-like digraphs. Zbl 1207.05067 Bang-Jensen, Jørgen 5 2009 Finding complementary cycles in locally semicomplete digraphs. Zbl 1055.05086 Bang-Jensen, Jørgen; Nielsen, Morten Hegner 5 2005 Vertex heaviest paths and cycles in quasi-transitive digraphs. Zbl 0876.05058 Bang-Jensen, Jørgen; Gutin, Gregory 5 1997 Hamiltonian cycles avoiding prescribed arcs in tournaments. Zbl 0878.05036 Bang-Jensen, Jørgen; Gutin, Gregory; Yeo, Anders 5 1997 Finding an induced subdivision of a digraph. Zbl 1243.68190 Bang-Jensen, Jørgen; Havet, Frédéric; Trotignon, Nicolas 5 2012 Spanning Eulerian subdigraphs avoiding \(k\) prescribed arcs in tournaments. Zbl 1448.05083 Bang-Jensen, Jørgen; Déprés, Hugues; Yeo, Anders 5 2020 Recognizing and representing proper interval graphs in parallel using merging and sorting. Zbl 1109.68079 Bang-Jensen, Jørgen; Huang, Jing; Ibarra, Louis 4 2007 Convex-round and concave-round graphs. Zbl 0941.05056 Bang-Jensen, Jørgen; Huang, Jing; Yeo, Anders 4 2000 Weakly hamiltonian-connected locally semicomplete digraphs. Zbl 0845.05047 Bang-Jensen, Jørgen; Guo, Yubao; Volkmann, Lutz 4 1996 On the complexity of colouring by digraphs with at most one directed cycle. Zbl 0840.05022 Bang-Jensen, Jørgen; MacGillivray, Gary 4 1993 Linkages in locally semicomplete digraphs and quasi-transitive digraphs. Zbl 0929.05036 Bang-Jensen, Jørgen 4 1999 Making a tournament \(k\)-arc-strong by reversing or deorienting arcs. Zbl 1035.05045 Bang-Jensen, Jørgen; Yeo, Anders 4 2004 Spanning \(k\)-arc-strong subdigraphs with few arcs in \(k\)-arc-strong tournaments. Zbl 1057.05039 Bang-Jensen, Jørgen; Huang, Jing; Yeo, Anders 4 2004 Adding and reversing arcs in semicomplete digraphs. Zbl 0892.05019 Bang-Jensen, Jørgen; Jordán, Tibor 4 1998 Arc-disjoint in- and out-branchings with the same root in locally semicomplete digraphs. Zbl 1302.05062 Bang-Jensen, Jørgen; Huang, Jing 4 2014 Basic terminology, notation and results. Zbl 1407.05101 Bang-Jensen, Jørgen; Gutin, Gregory 4 2018 Locally semicomplete digraphs and generalizations. Zbl 1407.05100 Bang-Jensen, Jørgen 4 2018 Minimum cycle factors in quasi-transitive digraphs. Zbl 1134.90045 Bang-Jensen, Jørgen; Nielsen, Morten Hegner 3 2008 On the complexity of hamiltonian path and cycle problems in certain classes of digraphs. Zbl 0934.05082 Bang-Jensen, Jørgen; Gutin, Gregory 3 1999 A note on a special case of the 2-path problem for semicomplete digraphs. Zbl 0841.05053 Bang-Jensen, Jørgen 3 1991 Steiner type problems for digraphs that are locally semicomplete or extended semicomplete. Zbl 1031.05057 Bang-Jensen, Jørgen; Gutin, Gregory; Yeo, Anders 3 2003 Finding cheapest cycles in vertex-weighted quasi-transitive and extended semicomplete digraphs. Zbl 1089.05028 Bang-Jensen, Jørgen; Gutin, Gregory; Yeo, Anders 3 2006 Fast algorithms for finding Hamiltonian paths and cycles in in-tournament digraphs. Zbl 0770.05049 Bang-Jensen, Jørgen; Hell, Pavol 3 1993 Cycles through \(k\) vertices in bipartite tournaments. Zbl 0812.05023 Bang-Jensen, J.; Manoussakis, Y. 3 1994 Parameterized algorithms for non-separating trees and branchings in digraphs. Zbl 1353.68106 Bang-Jensen, Jørgen; Saurabh, Saket; Simonsen, Sven 3 2016 Finding a subdivision of a digraph. Zbl 1303.68064 Bang-Jensen, Jørgen; Havet, Frédéric; Karolinna Maia, A. 3 2015 Disjoint paths in decomposable digraphs. Zbl 1365.05106 Bang-Jensen, Jørgen; Christiansen, Tilde My; Maddaloni, Alessandro 3 2017 The complexity of finding arc-disjoint branching flows. Zbl 1339.05371 Bang-Jensen, J.; Havet, Frédéric; Yeo, Anders 3 2016 Bipartite spanning sub(di)graphs induced by 2-partitions. Zbl 1425.05127 Bang-Jensen, J.; Bessy, S.; Havet, F.; Yeo, A. 3 2019 Spanning Eulerian subdigraphs in semicomplete digraphs. Zbl 1522.05155 Bang-Jensen, Jørgen; Havet, Frédéric; Yeo, Anders 2 2023 Arc-disjoint in- and out-branchings in digraphs of independence number at most 2. Zbl 1522.05154 Bang-Jensen, Jørgen; Bessy, Stéphane; Havet, Frédéric; Yeo, Anders 3 2022 Digraphs and variable degeneracy. Zbl 1484.05081 Bang-Jensen, Jørgen; Schweser, Thomas; Stiebitz, Michael 2 2022 Component order connectivity in directed graphs. Zbl 07572801 Bang-Jensen, Jørgen; Eiben, Eduard; Gutin, Gregory; Wahlström, Magnus; Yeo, Anders 1 2022 Every \((13k - 6)\)-strong tournament with minimum out-degree at least \(28k - 13\) is \(k\)-linked. Zbl 1486.05113 Bang-Jensen, Jørgen; Johansen, Kasper Skov 1 2022 Low chromatic spanning sub(di)graphs with prescribed degree or connectivity properties. Zbl 1522.05091 Bang-Jensen, J.; Havet, F.; Kriesell, M.; Yeo, A. 1 2022 Good orientations of unions of edge-disjoint spanning trees. Zbl 1521.05053 Bang-Jensen, Jørgen; Bessy, Stéphane; Huang, Jing; Kriesell, Matthias 1 2021 Hajós and Ore constructions for digraphs. Zbl 1435.05088 Bang-Jensen, Jørgen; Bellitto, Thomas; Schweser, Thomas; Stiebitz, Michael 8 2020 Arc-disjoint strong spanning subdigraphs of semicomplete compositions. Zbl 1486.05239 Bang-Jensen, Jørgen; Gutin, Gregory; Yeo, Anders 8 2020 Spanning Eulerian subdigraphs avoiding \(k\) prescribed arcs in tournaments. Zbl 1448.05083 Bang-Jensen, Jørgen; Déprés, Hugues; Yeo, Anders 5 2020 Out-colourings of digraphs. Zbl 1495.05080 Alon, Noga; Bang-Jensen, Jørgen; Bessy, Stéphane 3 2020 Component order connectivity in directed graphs. Zbl 07764093 Bang-Jensen, Jørgen; Eiben, Eduard; Gutin, Gregory; Wahlström, Magnus; Yeo, Anders 2 2020 The directed 2-linkage problem with length constraints. Zbl 1445.68146 Bang-Jensen, J.; Bellitto, T.; Lochet, W.; Yeo, A. 2 2020 Bipartite spanning sub(di)graphs induced by 2-partitions. Zbl 1425.05127 Bang-Jensen, J.; Bessy, S.; Havet, F.; Yeo, A. 3 2019 The parameterized complexity landscape of finding 2-partitions of digraphs. Zbl 1434.68205 Bang-Jensen, J.; Knudsen, Kristine V. K.; Saurabh, Saket; Zehavi, Meirav 1 2019 Degree-constrained 2-partitions of graphs. Zbl 1427.68226 Bang-Jensen, Jørgen; Bessy, Stéphane 1 2019 Classes of directed graphs. Zbl 1398.05002 54 2018 Tournaments and semicomplete digraphs. Zbl 1407.05102 Bang-Jensen, Jørgen; Havet, Frédéric 13 2018 Completing orientations of partially oriented graphs. Zbl 1386.05121 Bang-Jensen, J.; Huang, J.; Zhu, X. 9 2018 Basic terminology, notation and results. Zbl 1407.05101 Bang-Jensen, Jørgen; Gutin, Gregory 4 2018 Locally semicomplete digraphs and generalizations. Zbl 1407.05100 Bang-Jensen, Jørgen 4 2018 \(\chi\)-bounded families of oriented graphs. Zbl 1410.05173 Aboulker, P.; Bang-jensen, J.; Bousquet, N.; Charbit, P.; Havet, F.; Maffray, F.; Zamora, J. 3 2018 Out-degree reducing partitions of digraphs. Zbl 1390.05184 Bang-Jensen, J.; Bessy, S.; Havet, F.; Yeo, A. 2 2018 Parameterized algorithms for survivable network design with uniform demands. Zbl 1403.90559 Bang-Jensen, Jørgen; Basavaraju, Manu; Vitting Klinkby, Kristine; Misra, Pranabendu; Ramanujan, M. S.; Saurabh, Saket; Zehavi, Meirav 2 2018 Degree constrained 2-partitions of semicomplete digraphs. Zbl 1401.05129 Bang-Jensen, Jørgen; Christiansen, Tilde My 1 2018 Antistrong digraphs. Zbl 1350.05048 Bang-Jensen, Jørgen; Bessy, Stéphane; Jackson, Bill; Kriesell, Matthias 7 2017 Disjoint paths in decomposable digraphs. Zbl 1365.05106 Bang-Jensen, Jørgen; Christiansen, Tilde My; Maddaloni, Alessandro 3 2017 Finding good 2-partitions of digraphs. I. Hereditary properties. Zbl 1342.68150 Bang-Jensen, J.; Havet, Frédéric 8 2016 Algorithms and kernels for Feedback Set problems in generalizations of tournaments. Zbl 1350.68126 Bang-Jensen, Jørgen; Maddaloni, Alessandro; Saurabh, Saket 7 2016 Finding good 2-partitions of digraphs. II. Enumerable properties. Zbl 1345.68168 Bang-Jensen, J.; Cohen, Nathann; Havet, Frédéric 7 2016 Parameterized algorithms for non-separating trees and branchings in digraphs. Zbl 1353.68106 Bang-Jensen, Jørgen; Saurabh, Saket; Simonsen, Sven 3 2016 The complexity of finding arc-disjoint branching flows. Zbl 1339.05371 Bang-Jensen, J.; Havet, Frédéric; Yeo, Anders 3 2016 DAG-width and circumference of digraphs. Zbl 1339.05156 Bang-Jensen, Jørgen; Larsen, Tilde My 2 2016 Arc-disjoint directed and undirected cycles in digraphs. Zbl 1350.05070 Bang-Jensen, Jørgen; Kriesell, Matthias; Maddaloni, Alessandro; Simonsen, Sven 1 2016 Sufficient conditions for a digraph to be supereulerian. Zbl 1312.05060 Bang-Jensen, Jørgen; Maddaloni, Alessandro 19 2015 Vertex coloring edge-weighted digraphs. Zbl 1330.05058 Bang-Jensen, Jørgen; Halldórsson, Magnús M. 6 2015 Finding a subdivision of a digraph. Zbl 1303.68064 Bang-Jensen, Jørgen; Havet, Frédéric; Karolinna Maia, A. 3 2015 Balanced branchings in digraphs. Zbl 1328.68082 Bang-Jensen, Jørgen; Yeo, A. 2 2015 Restricted cycle factors and arc-decompositions of digraphs. Zbl 1317.05068 Bang-Jensen, Jørgen; Casselgren, Carl Johan 1 2015 Disjoint 3-cycles in tournaments: a proof of the Bermond-Thomassen conjecture for tournaments. Zbl 1292.05119 Bang-Jensen, Jørgen; Bessy, Stéphane; Thomassé, Stéphan 18 2014 Arc-disjoint paths in decomposable digraphs. Zbl 1302.05063 Bang-Jensen, Jørgen; Maddaloni, Alessandro 14 2014 Vertex-disjoint directed and undirected cycles in general digraphs. Zbl 1297.05095 Bang-Jensen, Jørgen; Kriesell, Matthias; Maddaloni, Alessandro; Simonsen, Sven 6 2014 (Arc-)disjoint flows in networks. Zbl 1290.90080 Bang-Jensen, Jørgen; Bessy, Stéphane 6 2014 Arc-disjoint in- and out-branchings with the same root in locally semicomplete digraphs. Zbl 1302.05062 Bang-Jensen, Jørgen; Huang, Jing 4 2014 The complexity of multicut and mixed multicut problems in (di)graphs. Zbl 1352.05173 Bang-Jensen, Jørgen; Yeo, Anders 1 2014 Arc-disjoint paths and trees in 2-regular digraphs. Zbl 1285.05075 Bang-Jensen, Jørgen; Simonsen, Sven 6 2013 Quasi-hamiltonian paths in semicomplete multipartite digraphs. Zbl 1262.05095 Bang-Jensen, Jørgen; Maddaloni, Alessandro; Simonsen, Sven 3 2013 Decomposing locally semicomplete digraphs into strong spanning subdigraphs. Zbl 1241.05039 Bang-Jensen, Jørgen; Huang, Jing 16 2012 Arc-disjoint spanning sub(di)graphs in digraphs. Zbl 1247.68096 Bang-Jensen, Jørgen; Yeo, Anders 12 2012 Efficient algorithms for real-life instances of the variable size bin packing problem. Zbl 1251.90004 Bang-Jensen, Jørgen; Larsen, Rune 6 2012 Finding an induced subdivision of a digraph. Zbl 1243.68190 Bang-Jensen, Jørgen; Havet, Frédéric; Trotignon, Nicolas 5 2012 On the problem of finding disjoint cycles and dicycles in a digraph. Zbl 1261.05047 Bang-Jensen, Jorgen; Kriesell, Matthias 9 2011 Finding an induced subdivision of a digraph. Zbl 1268.05191 Bang-Jensen, Jørgen; Havet, Frédéric; Trotignon, Nicolas 2 2011 A graph theoretic proof of the complexity of colouring by a local tournament with at least two directed cycles. Zbl 1317.05069 Bang-Jensen, Jørgen; MacGillivray, Gary; Swarts, Jacobus 1 2011 Digraphs. Theory, algorithms and applications. 2nd ed. Zbl 1210.05001 Bang-Jensen, Jørgen; Gutin, Gregory Z. 39 2010 Spanning 2-strong tournaments in 3-strong semicomplete digraphs. Zbl 1221.05172 Bang-Jensen, Jørgen; Jordán, Tibor 5 2010 The complexity of colouring by locally semicomplete digraphs. Zbl 1221.05173 Bang-Jensen, Jørgen; MacGillivray, Gary; Swarts, Jacobus 3 2010 A computational investigation of heuristic algorithms for 2-edge-connectivity augmentation. Zbl 1214.68259 Bang-Jensen, Jørgen; Chiarandini, Marco; Morling, Peter 3 2010 Out-branchings with extremal number of leaves. Zbl 1231.05108 Bang-Jensen, Jørgen; Gutin, Gregory 2 2010 Digraphs. Theory, algorithms and applications. 2nd ed. Zbl 1170.05002 Bang-Jensen, Jørgen; Gutin, Gregory 371 2009 Disjoint directed and undirected paths and cycles in digraphs. Zbl 1176.68137 Bang-Jensen, Jørgen; Kriesell, Matthias 11 2009 Problems and conjectures concerning connectivity, paths, trees and cycles in tournament-like digraphs. Zbl 1207.05067 Bang-Jensen, Jørgen 5 2009 \(k\)-strong spanning local tournaments in locally semicomplete digraphs. Zbl 1211.05050 Bang-Jensen, Jørgen 2 2009 Disjoint sub(di)graphs in digraphs. Zbl 1273.05083 Bang-Jensen, Jørgen; Kriesell, Matthias 2 2009 The minimum spanning strong subdigraph problem is fixed parameter tractable. Zbl 1169.05327 Bang-Jensen, Jørgen; Yeo, Anders 9 2008 Minimum cycle factors in quasi-transitive digraphs. Zbl 1134.90045 Bang-Jensen, Jørgen; Nielsen, Morten Hegner 3 2008 Recognizing and representing proper interval graphs in parallel using merging and sorting. Zbl 1109.68079 Bang-Jensen, Jørgen; Huang, Jing; Ibarra, Louis 4 2007 Longest path partitions in generalizations of tournaments. Zbl 1103.05036 Bang-Jensen, Jørgen; Nielsen, Morten Hegner; Yeo, Anders 13 2006 On six problems posed by Jarik Nešetřil. Zbl 1116.05081 Bang-Jensen, Jørgen; Reed, Bruce; Schacht, Mathias; Šámal, Robert; Toft, Bjarne; Wagner, Uli 11 2006 Finding cheapest cycles in vertex-weighted quasi-transitive and extended semicomplete digraphs. Zbl 1089.05028 Bang-Jensen, Jørgen; Gutin, Gregory; Yeo, Anders 3 2006 Finding complementary cycles in locally semicomplete digraphs. Zbl 1055.05086 Bang-Jensen, Jørgen; Nielsen, Morten Hegner 5 2005 The structure of strong arc-locally semicomplete digraphs. Zbl 1048.05038 Bang-Jensen, Jørgen 17 2004 Decomposing \(k\)-arc-strong tournaments into strong spanning subdigraphs. Zbl 1064.05067 Bang-Jensen, Jörgen; Yeo, Anders 15 2004 When the greedy algorithm fails. Zbl 1087.90059 Bang-Jensen, Jørgen; Gutin, Gregory; Yeo, Anders 11 2004 Making a tournament \(k\)-arc-strong by reversing or deorienting arcs. Zbl 1035.05045 Bang-Jensen, Jørgen; Yeo, Anders 4 2004 Spanning \(k\)-arc-strong subdigraphs with few arcs in \(k\)-arc-strong tournaments. Zbl 1057.05039 Bang-Jensen, Jørgen; Huang, Jing; Yeo, Anders 4 2004 Subgraphs in vertex neighborhoods of \(K_r\)-free graphs. Zbl 1059.05088 Bang-Jensen, Jørgen; Brandt, Stephan 1 2004 Strongly connected spanning subdigraphs with the minimum number of arcs in quasi-transitive digraphs. Zbl 1029.05063 Bang-Jensen, Jørgen; Huang, Jing; Yeo, Anders 13 2003 Small degree out-branchings. Zbl 1018.05041 Bang-Jensen, Jørgen; Thomassé, Stéphan; Yeo, Anders 12 2003 Steiner type problems for digraphs that are locally semicomplete or extended semicomplete. Zbl 1031.05057 Bang-Jensen, Jørgen; Gutin, Gregory; Yeo, Anders 3 2003 Digraphs. Theory, algorithms and applications. Paperback ed. Zbl 1001.05002 Bang-Jensen, Jørgen; Gutin, Gregory 117 2002 Convex-round graphs are circular-perfect. Zbl 1006.05054 Bang-Jensen, Jørgen; Huang, Jing 6 2002 Digraphs. Theory, algorithms and applications. Zbl 0958.05002 Bang-Jensen, Jørgen; Gutin, Gregory 177 2001 The minimum spanning strong subdigraph problem for extended semicomplete digraphs and semicomplete bipartite digraphs. Zbl 1002.68110 Bang-Jensen, Jørgen; Yeo, Anders 7 2001 Convex-round and concave-round graphs. Zbl 0941.05056 Bang-Jensen, Jørgen; Huang, Jing; Yeo, Anders 4 2000 Splitting off edges within a specified subset preserving the edge-connectivity of the graph. Zbl 0971.68117 Bang-Jensen, Jørgen; Jordán, Tibor 2 2000 Complementary cycles containing prescribed vertices in tournaments. Zbl 0945.05029 Bang-Jensen, Jørgen; Guo, Yubao; Yeo, Anders 2 2000 Edge-connectivity augmentation with partition constraints. Zbl 0922.05034 Bang-Jensen, Jørgen; Gabow, Harold N.; Jordán, Tibor; Szigeti, Zoltán 18 1999 Augmenting hypergraphs by edges of size two. Zbl 0935.05068 Bang-Jensen, Jørgen; Jackson, Bill 14 1999 A new sufficient condition for a digraph to be Hamiltonian. Zbl 0933.05095 Bang-Jensen, Jørgen; Guo, Yubao; Yeo, Anders 9 1999 A note on vertex pancyclic oriented graphs. Zbl 0944.05061 Bang-Jensen, Jørgen; Guo, Yubao 9 1999 Linkages in locally semicomplete digraphs and quasi-transitive digraphs. Zbl 0929.05036 Bang-Jensen, Jørgen 4 1999 On the complexity of hamiltonian path and cycle problems in certain classes of digraphs. Zbl 0934.05082 Bang-Jensen, Jørgen; Gutin, Gregory 3 1999 Generalizations of tournaments: A survey. Zbl 0920.05033 Bang-Jensen, Jørgen; Gutin, Gregory 29 1998 A polynomial algorithm for the Hamiltonian cycle problem in semicomplete multipartite digraphs. Zbl 0916.05049 Bang-Jensen, Jørgen; Gutin, Gregory; Yeo, Anders 14 1998 Alternating cycles and trails in \(2\)-edge-coloured complete multigraphs. Zbl 0956.05040 Bang-Jensen, Jørgen; Gutin, Gregory 13 1998 Kings in quasi-transitive digraphs. Zbl 0955.05048 Bang-Jensen, Jørgen; Huang, Jing 11 1998 Edge-connectivity augmentation preserving simplicity. Zbl 0915.05079 Bang-Jensen, Jørgen; Jordán, Tibor 9 1998 Properly coloured Hamiltonian paths in edge-coloured complete graphs. Zbl 0897.05037 Bang-Jensen, Jørgen; Gutin, Gregory; Yeo, Anders 7 1998 Adding and reversing arcs in semicomplete digraphs. Zbl 0892.05019 Bang-Jensen, Jørgen; Jordán, Tibor 4 1998 ...and 36 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 1,375 Authors 98 Bang-Jensen, Jørgen 64 Gutin, Gregory Z. 51 Yeo, Anders 43 Galeana-Sánchez, Hortensia 22 Hell, Pavol 18 Bessy, Stéphane 18 Saurabh, Saket 17 Huang, Jing 16 Hernández-Cruz, César 16 Olsen, Mika 15 Gurski, Frank 15 Havet, Frédéric 15 Li, Ruijuan 15 Liu, Juan 15 Manoussakis, Yannis G. 14 Lai, Hong-Jian 14 Meng, Jixiang 14 Volkmann, Lutz 14 Wang, Ruixia 12 Komander, Dominique 12 Kriesell, Matthias 12 Montellano-Ballesteros, Juan José 11 Guo, Yubao 11 Lichiardopol, Nicolas 11 Rehs, Carolin 11 Szigeti, Zoltán 11 Wahlström, Magnus 10 MacGillivray, Gary 10 Yan, Jin 10 Zehavi, Meirav 10 Zhang, Xindong 9 Bernáth, Attila 9 Kim, Eun Jung 9 Llano, Bernardo 9 Meng, Wei 9 Niedermeier, Rolf 9 Sanchez-Lopez, Rocio 9 van Aardt, Susan A. 8 Bellitto, Thomas 8 Frick, Marietjie 8 Goldfeder, Ilan A. 8 Meierling, Dirk 7 Aboulker, Pierre 7 Ai, Jiangdong 7 Brewster, Richard C. 7 Maddaloni, Alessandro 7 Tan, Ngo Dac 7 Thomassé, Stéphan 7 Zhang, Xinhong 6 Algefari, Mansour J. 6 Bai, Yandong 6 Banasiak, Jacek 6 Borozan, Valentin 6 Chang, An 6 Chen, Bin 6 Figueroa, Ana Paulina 6 Gerke, Stefanie 6 Guo, Qiaoping 6 Hörsch, Florian 6 Kreutzer, Stephan 6 Li, Shengjia 6 Lin, Huiqiu 6 Milanič, Martin 6 Misra, Pranabendu 6 Nešetřil, Jaroslav 6 Sheng, Bin 6 Shu, Jinlong 6 Szeider, Stefan 6 Wang, Shiying 6 Yang, Hong 6 Zhu, Xuding 5 Andres, Stephan Dominique 5 Burger, Alewyn Petrus 5 Darbinyan, Samvel Kh. 5 Feder, Tomás 5 Gadouleau, Maximilien 5 Gao, Yunshu 5 González-Moreno, Diego 5 Huang, Fei 5 Jordán, Tibor 5 Király, Tamás 5 Li, Hao 5 Lin, Shangwei 5 Markowski, Konrad Andrzej 5 Rafiey, Arash 5 Raman, Venkatesh 5 Rojas-Monroy, Rocío 5 Saad, Rachid 5 Safe, Martín Darío 5 Sharma, Roohani 5 Simonsen, Sven 5 Sonntag, Martin 5 Sorge, Manuel 5 Teichert, Hanns-Martin 5 Yuan, Jinjiang 4 Águeda, Raquel 4 Alva-Samos, Jesús 4 Balbuena, Camino 4 Chiaselotti, Giampiero 4 Cordero-Michel, Narda ...and 1,275 more Authors all top 5 Cited in 185 Serials 167 Discrete Mathematics 124 Discrete Applied Mathematics 66 Journal of Graph Theory 61 Graphs and Combinatorics 54 Theoretical Computer Science 26 Journal of Combinatorial Theory. Series B 26 Discussiones Mathematicae. Graph Theory 25 The Electronic Journal of Combinatorics 23 Algorithmica 20 Applied Mathematics and Computation 18 Journal of Combinatorial Optimization 17 SIAM Journal on Discrete Mathematics 15 Information Processing Letters 14 Journal of Computer and System Sciences 14 European Journal of Combinatorics 12 Discrete Optimization 11 Linear Algebra and its Applications 8 Combinatorica 8 European Journal of Operational Research 8 The Australasian Journal of Combinatorics 7 Theory of Computing Systems 5 Order 5 Journal of Mathematical Chemistry 4 Networks 4 Operations Research Letters 4 Information and Computation 4 Mathematical Problems in Engineering 4 Journal of Systems Science and Complexity 4 Journal of Discrete Algorithms 4 AKCE International Journal of Graphs and Combinatorics 4 Discrete Mathematics, Algorithms and Applications 4 Algorithms 4 Transactions on Combinatorics 3 Artificial Intelligence 3 Computer Methods in Applied Mechanics and Engineering 3 Journal of Mathematical Biology 3 Mathematical Biosciences 3 Advances in Mathematics 3 Information Sciences 3 Acta Mathematicae Applicatae Sinica. English Series 3 Computers & Operations Research 3 Annals of Operations Research 3 International Journal of Algebra and Computation 3 Games and Economic Behavior 3 International Transactions in Operational Research 3 Mathematical Methods of Operations Research 3 Discrete Mathematics and Theoretical Computer Science. DMTCS 3 Journal of Discrete Mathematical Sciences & Cryptography 3 Bulletin of the Malaysian Mathematical Sciences Society. Second Series 3 Contributions to Discrete Mathematics 3 Networks and Heterogeneous Media 3 Logical Methods in Computer Science 3 Open Mathematics 2 Journal of Statistical Physics 2 Physica A 2 Automatica 2 Duke Mathematical Journal 2 International Journal of Game Theory 2 Journal of Mathematical Psychology 2 Mathematics of Operations Research 2 SIAM Journal on Computing 2 Social Choice and Welfare 2 Applied Mathematics Letters 2 Journal of the Ramanujan Mathematical Society 2 Computational Geometry 2 Journal of Algebraic Combinatorics 2 Applied Mathematics. Series B (English Edition) 2 Combinatorics, Probability and Computing 2 Computational and Applied Mathematics 2 Annals of Mathematics and Artificial Intelligence 2 Taiwanese Journal of Mathematics 2 Acta Mathematica Sinica. English Series 2 Natural Computing 2 Journal of Algebra and its Applications 2 Ars Mathematica Contemporanea 2 Computer Science Review 2 Journal of Applied Nonlinear Dynamics 2 Stochastics and Quality Control 2 Combinatorial Theory 1 Acta Informatica 1 Computers & Mathematics with Applications 1 International Journal of Control 1 Indian Journal of Pure & Applied Mathematics 1 Israel Journal of Mathematics 1 Journal of the Franklin Institute 1 Linear and Multilinear Algebra 1 Mathematical Notes 1 Mathematical Proceedings of the Cambridge Philosophical Society 1 Rocky Mountain Journal of Mathematics 1 Mathematics of Computation 1 Mathematics Magazine 1 Computing 1 Czechoslovak Mathematical Journal 1 Glasgow Mathematical Journal 1 International Journal for Numerical Methods in Engineering 1 Journal of Algebra 1 Journal of Economic Theory 1 Journal of Philosophical Logic 1 Kybernetika 1 Proceedings of the American Mathematical Society ...and 85 more Serials all top 5 Cited in 45 Fields 886 Combinatorics (05-XX) 278 Computer science (68-XX) 115 Operations research, mathematical programming (90-XX) 38 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 34 Biology and other natural sciences (92-XX) 16 Systems theory; control (93-XX) 14 Information and communication theory, circuits (94-XX) 12 Mathematical logic and foundations (03-XX) 12 Linear and multilinear algebra; matrix theory (15-XX) 10 Dynamical systems and ergodic theory (37-XX) 10 Operator theory (47-XX) 9 Order, lattices, ordered algebraic structures (06-XX) 9 Group theory and generalizations (20-XX) 8 General algebraic systems (08-XX) 8 Numerical analysis (65-XX) 7 Commutative algebra (13-XX) 7 Statistics (62-XX) 7 Statistical mechanics, structure of matter (82-XX) 6 Convex and discrete geometry (52-XX) 6 Mechanics of deformable solids (74-XX) 5 Associative rings and algebras (16-XX) 5 Partial differential equations (35-XX) 5 Probability theory and stochastic processes (60-XX) 4 Ordinary differential equations (34-XX) 3 Number theory (11-XX) 3 Real functions (26-XX) 3 General topology (54-XX) 3 Fluid mechanics (76-XX) 2 Category theory; homological algebra (18-XX) 2 Topological groups, Lie groups (22-XX) 2 Global analysis, analysis on manifolds (58-XX) 1 General and overarching topics; collections (00-XX) 1 History and biography (01-XX) 1 Algebraic geometry (14-XX) 1 Functions of a complex variable (30-XX) 1 Several complex variables and analytic spaces (32-XX) 1 Difference and functional equations (39-XX) 1 Functional analysis (46-XX) 1 Calculus of variations and optimal control; optimization (49-XX) 1 Geometry (51-XX) 1 Differential geometry (53-XX) 1 Manifolds and cell complexes (57-XX) 1 Quantum theory (81-XX) 1 Geophysics (86-XX) 1 Mathematics education (97-XX) Citations by Year