Edit Profile (opens in new tab) Bang-Jensen, Jørgen Compute Distance To: Compute Author ID: bang-jensen.jorgen Published as: Bang-Jensen, Jørgen; Bang-Jensen, J.; Bang-Jensen, Jorgen; Bang-Jensen, Jörgen; Bang-jensen, J. Documents Indexed: 145 Publications since 1988, including 4 Books 2 Contributions as Editor Reviewing Activity: 78 Reviews Co-Authors: 72 Co-Authors with 133 Joint Publications 2,549 Co-Co-Authors all top 5 Co-Authors 12 single-authored 30 Yeo, Anders 27 Gutin, Gregory Z. 15 Huang, Jing 10 Havet, Frédéric 8 Bessy, Stéphane 8 Hell, Pavol 8 Jordán, Tibor 7 MacGillivray, Gary 7 Maddaloni, Alessandro 6 Kriesell, Matthias 5 Guo, Yubao 5 Simonsen, Sven 4 Bellitto, Thomas 4 Manoussakis, Yannis G. 4 Saurabh, Saket 3 Jackson, Bill 3 Nielsen, Morten Hegner 3 Schweser, Thomas 3 Stiebitz, Michael 3 Thomassé, Stéphan 3 Thomassen, Carsten 3 Toft, Bjarne 2 Chiarandini, Marco 2 Christiansen, Tilde My 2 Gabow, Harold N. 2 Gonçalves, Daniel 2 Swarts, Jacobus Stephanus 2 Szigeti, Zoltán 2 Trotignon, Nicolas 2 Volkmann, Lutz 2 Zehavi, Meirav 1 Aboulker, Pierre 1 Alon, Noga M. 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 Déprés, Hugues 1 Frank, András 1 Goegebeur, Yuri 1 Gørtz, Inge Li 1 Halldórsson, Magnús Mar 1 Ibarra, Louis 1 Jensen, Tommy René 1 Johansen, Kasper Skov 1 Jørgensen, Bent Søren 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 Lochet, William 1 Maffray, Frédéric 1 Misra, Pranabendu 1 Morling, Peter 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 Vitting Klinkby, Kristine 1 Wagner, Uli 1 Zamora, José 1 Zhu, Xuding all top 5 Serials 27 Journal of Graph Theory 24 Discrete Mathematics 16 Theoretical Computer Science 15 Discrete Applied Mathematics 8 SIAM Journal on Discrete Mathematics 6 Journal of Combinatorial Theory. Series B 4 Discrete Optimization 4 Springer Monographs in Mathematics 3 Journal of Algorithms 3 Combinatorica 3 Algorithmica 2 Networks 2 Combinatorics, Probability and Computing 2 Congressus Numerantium 1 Information Processing Letters 1 Ars Combinatoria 1 Graphs and Combinatorics 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 134 Combinatorics (05-XX) 50 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 123 Publications have been cited 1,477 times in 863 Documents Cited by ▼ Year ▼ Digraphs. Theory, algorithms and applications. 2nd ed. Zbl 1170.05002Bang-Jensen, Jørgen; Gutin, Gregory 256 2009 Digraphs. Theory, algorithms and applications. Zbl 0958.05002Bang-Jensen, Jørgen; Gutin, Gregory 158 2001 Digraphs. Theory, algorithms and applications. Paperback ed. Zbl 1001.05002Bang-Jensen, Jørgen; Gutin, Gregory 99 2002 Locally semicomplete digraphs: A generalization of tournaments. Zbl 0703.05026Bang-Jensen, Jørgen 65 1990 Quasi-transitive digraphs. Zbl 0832.05048Bang-Jensen, Jørgen; Huang, Jing 44 1995 The complexity of colouring by semicomplete digraphs. Zbl 0678.05018Bang-Jensen, Jørgen; Hell, Pavol; MacGillivray, Gary 34 1988 A classification of locally semicomplete digraphs. Zbl 0873.05072Bang-Jensen, Jørgen; Guo, Yubao; Gutin, Gregory; Volkmann, Lutz 33 1997 Alternating cycles and paths in edge-coloured multigraphs: A survey. Zbl 0876.05057Bang-Jensen, Jørgen; Gutin, Gregory 32 1997 Generalizations of tournaments: A survey. Zbl 0920.05033Bang-Jensen, Jørgen; Gutin, Gregory 28 1998 Digraphs. Theory, algorithms and applications. 2nd ed. Zbl 1210.05001Bang-Jensen, Jørgen; Gutin, Gregory Z. 28 2010 In-tournament digraphs. Zbl 0794.05033Bang-Jensen, Jørgen; Huang, Jing; Prisner, Erich 25 1993 Classes of directed graphs. Zbl 1398.05002 24 2018 A polynomial algorithm for the 2-path problem for semicomplete digraphs. Zbl 0759.05041Bang-Jensen, Jørgen; Thomassen, Carsten 23 1992 The effect of two cycles on the complexity of colourings by directed graphs. Zbl 0697.05029Bang-Jensen, Jørgen; Hell, Pavol 23 1990 Edge-disjoint in- and out-branchings in tournaments and related path problems. Zbl 0659.05052Bang-Jensen, Jørgen 18 1991 The structure of strong arc-locally semicomplete digraphs. Zbl 1048.05038Bang-Jensen, Jørgen 17 2004 Edge-connectivity augmentation with partition constraints. Zbl 0922.05034Bang-Jensen, Jørgen; Gabow, Harold N.; Jordán, Tibor; Szigeti, Zoltán 16 1999 Disjoint 3-cycles in tournaments: a proof of the Bermond-Thomassen conjecture for tournaments. Zbl 1292.05119Bang-Jensen, Jørgen; Bessy, Stéphane; Thomassé, Stéphan 15 2014 Arc-disjoint paths in decomposable digraphs. Zbl 1302.05063Bang-Jensen, Jørgen; Maddaloni, Alessandro 14 2014 Augmenting hypergraphs by edges of size two. Zbl 0935.05068Bang-Jensen, Jørgen; Jackson, Bill 14 1999 Preserving and increasing local edge-connectivity in mixed graphs. Zbl 0835.05039Bang-Jensen, Jørgen; Frank, András; Jackson, Bill 14 1995 Local tournaments and proper circular arc graphs. Zbl 0819.68088Hell, Pavol; Bang-Jensen, Jørgen; Huang, Jing 14 1990 Sufficient conditions for a digraph to be supereulerian. Zbl 1312.05060Bang-Jensen, Jørgen; Maddaloni, Alessandro 13 2015 A polynomial algorithm for the Hamiltonian cycle problem in semicomplete multipartite digraphs. Zbl 0916.05049Bang-Jensen, Jørgen; Gutin, Gregory; Yeo, Anders 13 1998 Sufficient conditions for a digraph to be hamiltonian. Zbl 0854.05067Bang-Jensen, Jørgen; Gutin, Gregory; Li, Hao 13 1996 Strongly connected spanning subdigraphs with the minimum number of arcs in quasi-transitive digraphs. Zbl 1029.05063Bang-Jensen, Jørgen; Huang, Jing; Yeo, Anders 12 2003 Paths, trees and cycles in tournaments. Zbl 0894.05032Bang-Jensen, Jørgen; Gutin, Gregory 11 1996 On the structure of locally semicomplete digraphs. Zbl 0759.05040Bang-Jensen, Jørgen 11 1992 Kings in quasi-transitive digraphs. Zbl 0955.05048Bang-Jensen, Jørgen; Huang, Jing 11 1998 Alternating cycles and trails in \(2\)-edge-coloured complete multigraphs. Zbl 0956.05040Bang-Jensen, Jørgen; Gutin, Gregory 11 1998 Hereditarily hard \(H\)-colouring problems. Zbl 0816.68090Bang-Jensen, Jørgen; Hell, Pavol; MacGillivray, Gary 11 1995 Decomposing \(k\)-arc-strong tournaments into strong spanning subdigraphs. Zbl 1064.05067Bang-Jensen, Jörgen; Yeo, Anders 10 2004 When the greedy algorithm fails. Zbl 1087.90059Bang-Jensen, Jørgen; Gutin, Gregory; Yeo, Anders 10 2004 Disjoint directed and undirected paths and cycles in digraphs. Zbl 1176.68137Bang-Jensen, Jørgen; Kriesell, Matthias 10 2009 Longest path partitions in generalizations of tournaments. Zbl 1103.05036Bang-Jensen, Jørgen; Nielsen, Morten Hegner; Yeo, Anders 10 2006 Edge-connectivity augmentation preserving simplicity. Zbl 0915.05079Bang-Jensen, Jørgen; Jordán, Tibor 9 1998 A note on vertex pancyclic oriented graphs. Zbl 0944.05061Bang-Jensen, Jørgen; Guo, Yubao 9 1999 Decomposing locally semicomplete digraphs into strong spanning subdigraphs. Zbl 1241.05039Bang-Jensen, Jørgen; Huang, Jing 9 2012 On the complexity of colouring by superdigraphs of bipartite graphs. Zbl 0783.05047Bang-Jensen, Jørgen; Hell, Pavol; MacGillivray, Gary 9 1992 On six problems posed by Jarik Nešetřil. Zbl 1116.05081Bang-Jensen, Jørgen; Reed, Bruce; Schacht, Mathias; Šámal, Robert; Toft, Bjarne; Wagner, Uli 8 2006 A new sufficient condition for a digraph to be Hamiltonian. Zbl 0933.05095Bang-Jensen, Jørgen; Guo, Yubao; Yeo, Anders 8 1999 Small degree out-branchings. Zbl 1018.05041Bang-Jensen, Jørgen; Thomassé, Stéphan; Yeo, Anders 8 2003 Digraphs with the path-merging property. Zbl 0832.05047Bang-Jensen, Jørgen 8 1995 On the problem of finding disjoint cycles and dicycles in a digraph. Zbl 1261.05047Bang-Jensen, Jorgen; Kriesell, Matthias 8 2011 Paths and cycles in extended and decomposable digraphs. Zbl 0872.05028Bang-Jensen, Jørgen; Gutin, Gregory 8 1997 Weakly Hamiltonian-connected ordinary multipartite tournaments. Zbl 0834.05027Bang-Jensen, Jørgen; Gutin, Gregory; Huang, Jing 8 1995 The minimum spanning strong subdigraph problem is fixed parameter tractable. Zbl 1169.05327Bang-Jensen, Jørgen; Yeo, Anders 8 2008 Arc-disjoint spanning sub(di)graphs in digraphs. Zbl 1247.68096Bang-Jensen, Jørgen; Yeo, Anders 7 2012 The minimum spanning strong subdigraph problem for extended semicomplete digraphs and semicomplete bipartite digraphs. Zbl 1002.68110Bang-Jensen, Jørgen; Yeo, Anders 7 2001 Finding good 2-partitions of digraphs. I. Hereditary properties. Zbl 1342.68150Bang-Jensen, J.; Havet, Frédéric 7 2016 A sufficient condition for a semicomplete multipartite digraph to be Hamiltonian. Zbl 0870.05046Bang-Jensen, Jørgen; Gutin, Gregory; Huang, Jing 7 1996 Convex-round graphs are circular-perfect. Zbl 1006.05054Bang-Jensen, Jørgen; Huang, Jing 6 2002 Tournaments and semicomplete digraphs. Zbl 1407.05102Bang-Jensen, Jørgen; Havet, Frédéric 6 2018 Completing orientations of partially oriented graphs. Zbl 1386.05121Bang-Jensen, J.; Huang, J.; Zhu, X. 6 2018 Vertex-disjoint directed and undirected cycles in general digraphs. Zbl 1297.05095Bang-Jensen, Jørgen; Kriesell, Matthias; Maddaloni, Alessandro; Simonsen, Sven 6 2014 Finding good 2-partitions of digraphs. II. Enumerable properties. Zbl 1345.68168Bang-Jensen, J.; Cohen, Nathann; Havet, Frédéric 6 2016 On \(k\)-strong and \(k\)-cyclic digraphs. Zbl 0873.05047Bang-Jensen, Jørgen; Gutin, Gregory; Yeo, Anders 6 1996 On chordal proper circular arc graphs. Zbl 0796.05080Bang-Jensen, Jørgen; Hell, Pavol 6 1994 On the 2-linkage problem for semicomplete digraphs. Zbl 0664.05034Bang-Jensen, Jørgen 6 1989 Properly coloured Hamiltonian paths in edge-coloured complete graphs. Zbl 0897.05037Bang-Jensen, Jørgen; Gutin, Gregory; Yeo, Anders 5 1998 A polynomial algorithm for Hamiltonian-connectedness in semicomplete digraphs. Zbl 0749.68057Bang-Jensen, Jørgen; Manoussakis, Yannis; Thomassen, Carsten 5 1992 (Arc-)disjoint flows in networks. Zbl 1290.90080Bang-Jensen, Jørgen; Bessy, Stéphane 5 2014 Vertex coloring edge-weighted digraphs. Zbl 1330.05058Bang-Jensen, Jørgen; Halldórsson, Magnús M. 5 2015 Vertex heaviest paths and cycles in quasi-transitive digraphs. Zbl 0876.05058Bang-Jensen, Jørgen; Gutin, Gregory 5 1997 Recognizing and representing proper interval graphs in parallel using merging and sorting. Zbl 1109.68079Bang-Jensen, Jørgen; Huang, Jing; Ibarra, Louis 4 2007 Linkages in locally semicomplete digraphs and quasi-transitive digraphs. Zbl 0929.05036Bang-Jensen, Jørgen 4 1999 Finding an induced subdivision of a digraph. Zbl 1243.68190Bang-Jensen, Jørgen; Havet, Frédéric; Trotignon, Nicolas 4 2012 Arc-disjoint in- and out-branchings with the same root in locally semicomplete digraphs. Zbl 1302.05062Bang-Jensen, Jørgen; Huang, Jing 4 2014 Finding complementary cycles in locally semicomplete digraphs. Zbl 1055.05086Bang-Jensen, Jørgen; Nielsen, Morten Hegner 4 2005 Spanning \(k\)-arc-strong subdigraphs with few arcs in \(k\)-arc-strong tournaments. Zbl 1057.05039Bang-Jensen, Jørgen; Huang, Jing; Yeo, Anders 4 2004 Hamiltonian cycles avoiding prescribed arcs in tournaments. Zbl 0878.05036Bang-Jensen, Jørgen; Gutin, Gregory; Yeo, Anders 4 1997 Weakly hamiltonian-connected vertices in bipartite tournaments. Zbl 0820.05027Bang-Jensen, Jørgen; Manoussakis, Yannis 4 1995 Problems and conjectures concerning connectivity, paths, trees and cycles in tournament-like digraphs. Zbl 1207.05067Bang-Jensen, Jørgen 4 2009 On the complexity of colouring by digraphs with at most one directed cycle. Zbl 0840.05022Bang-Jensen, Jørgen; MacGillivray, Gary 4 1993 Basic terminology, notation and results. Zbl 1407.05101Bang-Jensen, Jørgen; Gutin, Gregory 3 2018 Adding and reversing arcs in semicomplete digraphs. Zbl 0892.05019Bang-Jensen, Jørgen; Jordán, Tibor 3 1998 Finding a subdivision of a digraph. Zbl 1303.68064Bang-Jensen, Jørgen; Havet, Frédéric; Karolinna Maia, A. 3 2015 Disjoint paths in decomposable digraphs. Zbl 1365.05106Bang-Jensen, Jørgen; Christiansen, Tilde My; Maddaloni, Alessandro 3 2017 Efficient algorithms for real-life instances of the variable size bin packing problem. Zbl 1251.90004Bang-Jensen, Jørgen; Larsen, Rune 3 2012 Convex-round and concave-round graphs. Zbl 0941.05056Bang-Jensen, Jørgen; Huang, Jing; Yeo, Anders 3 2000 On the complexity of hamiltonian path and cycle problems in certain classes of digraphs. Zbl 0934.05082Bang-Jensen, Jørgen; Gutin, Gregory 3 1999 The complexity of colouring by locally semicomplete digraphs. Zbl 1221.05173Bang-Jensen, Jørgen; MacGillivray, Gary; Swarts, Jacobus 3 2010 Algorithms and kernels for Feedback Set problems in generalizations of tournaments. Zbl 1350.68126Bang-Jensen, Jørgen; Maddaloni, Alessandro; Saurabh, Saket 3 2016 Cycles through \(k\) vertices in bipartite tournaments. Zbl 0812.05023Bang-Jensen, J.; Manoussakis, Y. 3 1994 Weakly hamiltonian-connected locally semicomplete digraphs. Zbl 0845.05047Bang-Jensen, Jørgen; Guo, Yubao; Volkmann, Lutz 3 1996 A note on a special case of the 2-path problem for semicomplete digraphs. Zbl 0841.05053Bang-Jensen, Jørgen 3 1991 Finding cheapest cycles in vertex-weighted quasi-transitive and extended semicomplete digraphs. Zbl 1089.05028Bang-Jensen, Jørgen; Gutin, Gregory; Yeo, Anders 3 2006 Minimum cycle factors in quasi-transitive digraphs. Zbl 1134.90045Bang-Jensen, Jørgen; Nielsen, Morten Hegner 3 2008 Hajós and Ore constructions for digraphs. Zbl 1435.05088Bang-Jensen, Jørgen; Bellitto, Thomas; Schweser, Thomas; Stiebitz, Michael 3 2020 \(\chi\)-bounded families of oriented graphs. Zbl 1410.05173Aboulker, P.; Bang-jensen, J.; Bousquet, N.; Charbit, P.; Havet, F.; Maffray, F.; Zamora, J. 2 2018 Locally semicomplete digraphs and generalizations. Zbl 1407.05100Bang-Jensen, Jørgen 2 2018 Parameterized algorithms for survivable network design with uniform demands. Zbl 1403.90559Bang-Jensen, Jørgen; Basavaraju, Manu; Vitting Klinkby, Kristine; Misra, Pranabendu; Ramanujan, M. S.; Saurabh, Saket; Zehavi, Meirav 2 2018 Fast algorithms for finding Hamiltonian paths and cycles in in-tournament digraphs. Zbl 0770.05049Bang-Jensen, Jørgen; Hell, Pavol 2 1993 Making a tournament \(k\)-arc-strong by reversing or deorienting arcs. Zbl 1035.05045Bang-Jensen, Jørgen; Yeo, Anders 2 2004 Arc-disjoint paths and trees in 2-regular digraphs. Zbl 1285.05075Bang-Jensen, Jørgen; Simonsen, Sven 2 2013 Splitting off edges within a specified subset preserving the edge-connectivity of the graph. Zbl 0971.68117Bang-Jensen, Jørgen; Jordán, Tibor 2 2000 Complementary cycles containing prescribed vertices in tournaments. Zbl 0945.05029Bang-Jensen, Jørgen; Guo, Yubao; Yeo, Anders 2 2000 Steiner type problems for digraphs that are locally semicomplete or extended semicomplete. Zbl 1031.05057Bang-Jensen, Jørgen; Gutin, Gregory; Yeo, Anders 2 2003 Out-branchings with extremal number of leaves. Zbl 1231.05108Bang-Jensen, Jørgen; Gutin, Gregory 2 2010 \(k\)-strong spanning local tournaments in locally semicomplete digraphs. Zbl 1211.05050Bang-Jensen, Jørgen 2 2009 Hajós and Ore constructions for digraphs. Zbl 1435.05088Bang-Jensen, Jørgen; Bellitto, Thomas; Schweser, Thomas; Stiebitz, Michael 3 2020 Spanning Eulerian subdigraphs avoiding \(k\) prescribed arcs in tournaments. Zbl 1448.05083Bang-Jensen, Jørgen; Déprés, Hugues; Yeo, Anders 2 2020 Out-colourings of digraphs. Zbl 07202746Alon, Noga; Bang-Jensen, Jørgen; Bessy, Stéphane 1 2020 The parameterized complexity landscape of finding 2-partitions of digraphs. Zbl 1434.68205Bang-Jensen, J.; Knudsen, Kristine V. K.; Saurabh, Saket; Zehavi, Meirav 1 2019 Classes of directed graphs. Zbl 1398.05002 24 2018 Tournaments and semicomplete digraphs. Zbl 1407.05102Bang-Jensen, Jørgen; Havet, Frédéric 6 2018 Completing orientations of partially oriented graphs. Zbl 1386.05121Bang-Jensen, J.; Huang, J.; Zhu, X. 6 2018 Basic terminology, notation and results. Zbl 1407.05101Bang-Jensen, Jørgen; Gutin, Gregory 3 2018 \(\chi\)-bounded families of oriented graphs. Zbl 1410.05173Aboulker, P.; Bang-jensen, J.; Bousquet, N.; Charbit, P.; Havet, F.; Maffray, F.; Zamora, J. 2 2018 Locally semicomplete digraphs and generalizations. Zbl 1407.05100Bang-Jensen, Jørgen 2 2018 Parameterized algorithms for survivable network design with uniform demands. Zbl 1403.90559Bang-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.05129Bang-Jensen, Jørgen; Christiansen, Tilde My 1 2018 Out-degree reducing partitions of digraphs. Zbl 1390.05184Bang-Jensen, J.; Bessy, S.; Havet, F.; Yeo, A. 1 2018 Disjoint paths in decomposable digraphs. Zbl 1365.05106Bang-Jensen, Jørgen; Christiansen, Tilde My; Maddaloni, Alessandro 3 2017 Antistrong digraphs. Zbl 1350.05048Bang-Jensen, Jørgen; Bessy, Stéphane; Jackson, Bill; Kriesell, Matthias 2 2017 Finding good 2-partitions of digraphs. I. Hereditary properties. Zbl 1342.68150Bang-Jensen, J.; Havet, Frédéric 7 2016 Finding good 2-partitions of digraphs. II. Enumerable properties. Zbl 1345.68168Bang-Jensen, J.; Cohen, Nathann; Havet, Frédéric 6 2016 Algorithms and kernels for Feedback Set problems in generalizations of tournaments. Zbl 1350.68126Bang-Jensen, Jørgen; Maddaloni, Alessandro; Saurabh, Saket 3 2016 Parameterized algorithms for non-separating trees and branchings in digraphs. Zbl 1353.68106Bang-Jensen, Jørgen; Saurabh, Saket; Simonsen, Sven 1 2016 Arc-disjoint directed and undirected cycles in digraphs. Zbl 1350.05070Bang-Jensen, Jørgen; Kriesell, Matthias; Maddaloni, Alessandro; Simonsen, Sven 1 2016 DAG-width and circumference of digraphs. Zbl 1339.05156Bang-Jensen, Jørgen; Larsen, Tilde My 1 2016 Sufficient conditions for a digraph to be supereulerian. Zbl 1312.05060Bang-Jensen, Jørgen; Maddaloni, Alessandro 13 2015 Vertex coloring edge-weighted digraphs. Zbl 1330.05058Bang-Jensen, Jørgen; Halldórsson, Magnús M. 5 2015 Finding a subdivision of a digraph. Zbl 1303.68064Bang-Jensen, Jørgen; Havet, Frédéric; Karolinna Maia, A. 3 2015 Restricted cycle factors and arc-decompositions of digraphs. Zbl 1317.05068Bang-Jensen, Jørgen; Casselgren, Carl Johan 1 2015 Balanced branchings in digraphs. Zbl 1328.68082Bang-Jensen, Jørgen; Yeo, A. 1 2015 Disjoint 3-cycles in tournaments: a proof of the Bermond-Thomassen conjecture for tournaments. Zbl 1292.05119Bang-Jensen, Jørgen; Bessy, Stéphane; Thomassé, Stéphan 15 2014 Arc-disjoint paths in decomposable digraphs. Zbl 1302.05063Bang-Jensen, Jørgen; Maddaloni, Alessandro 14 2014 Vertex-disjoint directed and undirected cycles in general digraphs. Zbl 1297.05095Bang-Jensen, Jørgen; Kriesell, Matthias; Maddaloni, Alessandro; Simonsen, Sven 6 2014 (Arc-)disjoint flows in networks. Zbl 1290.90080Bang-Jensen, Jørgen; Bessy, Stéphane 5 2014 Arc-disjoint in- and out-branchings with the same root in locally semicomplete digraphs. Zbl 1302.05062Bang-Jensen, Jørgen; Huang, Jing 4 2014 The complexity of multicut and mixed multicut problems in (di)graphs. Zbl 1352.05173Bang-Jensen, Jørgen; Yeo, Anders 1 2014 Arc-disjoint paths and trees in 2-regular digraphs. Zbl 1285.05075Bang-Jensen, Jørgen; Simonsen, Sven 2 2013 Quasi-hamiltonian paths in semicomplete multipartite digraphs. Zbl 1262.05095Bang-Jensen, Jørgen; Maddaloni, Alessandro; Simonsen, Sven 2 2013 Decomposing locally semicomplete digraphs into strong spanning subdigraphs. Zbl 1241.05039Bang-Jensen, Jørgen; Huang, Jing 9 2012 Arc-disjoint spanning sub(di)graphs in digraphs. Zbl 1247.68096Bang-Jensen, Jørgen; Yeo, Anders 7 2012 Finding an induced subdivision of a digraph. Zbl 1243.68190Bang-Jensen, Jørgen; Havet, Frédéric; Trotignon, Nicolas 4 2012 Efficient algorithms for real-life instances of the variable size bin packing problem. Zbl 1251.90004Bang-Jensen, Jørgen; Larsen, Rune 3 2012 On the problem of finding disjoint cycles and dicycles in a digraph. Zbl 1261.05047Bang-Jensen, Jorgen; Kriesell, Matthias 8 2011 Finding an induced subdivision of a digraph. Zbl 1268.05191Bang-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.05069Bang-Jensen, Jørgen; MacGillivray, Gary; Swarts, Jacobus 1 2011 Digraphs. Theory, algorithms and applications. 2nd ed. Zbl 1210.05001Bang-Jensen, Jørgen; Gutin, Gregory Z. 28 2010 The complexity of colouring by locally semicomplete digraphs. Zbl 1221.05173Bang-Jensen, Jørgen; MacGillivray, Gary; Swarts, Jacobus 3 2010 Out-branchings with extremal number of leaves. Zbl 1231.05108Bang-Jensen, Jørgen; Gutin, Gregory 2 2010 Spanning 2-strong tournaments in 3-strong semicomplete digraphs. Zbl 1221.05172Bang-Jensen, Jørgen; Jordán, Tibor 2 2010 A computational investigation of heuristic algorithms for 2-edge-connectivity augmentation. Zbl 1214.68259Bang-Jensen, Jørgen; Chiarandini, Marco; Morling, Peter 2 2010 Digraphs. Theory, algorithms and applications. 2nd ed. Zbl 1170.05002Bang-Jensen, Jørgen; Gutin, Gregory 256 2009 Disjoint directed and undirected paths and cycles in digraphs. Zbl 1176.68137Bang-Jensen, Jørgen; Kriesell, Matthias 10 2009 Problems and conjectures concerning connectivity, paths, trees and cycles in tournament-like digraphs. Zbl 1207.05067Bang-Jensen, Jørgen 4 2009 \(k\)-strong spanning local tournaments in locally semicomplete digraphs. Zbl 1211.05050Bang-Jensen, Jørgen 2 2009 Disjoint sub(di)graphs in digraphs. Zbl 1273.05083Bang-Jensen, Jørgen; Kriesell, Matthias 1 2009 The minimum spanning strong subdigraph problem is fixed parameter tractable. Zbl 1169.05327Bang-Jensen, Jørgen; Yeo, Anders 8 2008 Minimum cycle factors in quasi-transitive digraphs. Zbl 1134.90045Bang-Jensen, Jørgen; Nielsen, Morten Hegner 3 2008 Recognizing and representing proper interval graphs in parallel using merging and sorting. Zbl 1109.68079Bang-Jensen, Jørgen; Huang, Jing; Ibarra, Louis 4 2007 Longest path partitions in generalizations of tournaments. Zbl 1103.05036Bang-Jensen, Jørgen; Nielsen, Morten Hegner; Yeo, Anders 10 2006 On six problems posed by Jarik Nešetřil. Zbl 1116.05081Bang-Jensen, Jørgen; Reed, Bruce; Schacht, Mathias; Šámal, Robert; Toft, Bjarne; Wagner, Uli 8 2006 Finding cheapest cycles in vertex-weighted quasi-transitive and extended semicomplete digraphs. Zbl 1089.05028Bang-Jensen, Jørgen; Gutin, Gregory; Yeo, Anders 3 2006 Finding complementary cycles in locally semicomplete digraphs. Zbl 1055.05086Bang-Jensen, Jørgen; Nielsen, Morten Hegner 4 2005 The structure of strong arc-locally semicomplete digraphs. Zbl 1048.05038Bang-Jensen, Jørgen 17 2004 Decomposing \(k\)-arc-strong tournaments into strong spanning subdigraphs. Zbl 1064.05067Bang-Jensen, Jörgen; Yeo, Anders 10 2004 When the greedy algorithm fails. Zbl 1087.90059Bang-Jensen, Jørgen; Gutin, Gregory; Yeo, Anders 10 2004 Spanning \(k\)-arc-strong subdigraphs with few arcs in \(k\)-arc-strong tournaments. Zbl 1057.05039Bang-Jensen, Jørgen; Huang, Jing; Yeo, Anders 4 2004 Making a tournament \(k\)-arc-strong by reversing or deorienting arcs. Zbl 1035.05045Bang-Jensen, Jørgen; Yeo, Anders 2 2004 Subgraphs in vertex neighborhoods of \(K_r\)-free graphs. Zbl 1059.05088Bang-Jensen, Jørgen; Brandt, Stephan 1 2004 Strongly connected spanning subdigraphs with the minimum number of arcs in quasi-transitive digraphs. Zbl 1029.05063Bang-Jensen, Jørgen; Huang, Jing; Yeo, Anders 12 2003 Small degree out-branchings. Zbl 1018.05041Bang-Jensen, Jørgen; Thomassé, Stéphan; Yeo, Anders 8 2003 Steiner type problems for digraphs that are locally semicomplete or extended semicomplete. Zbl 1031.05057Bang-Jensen, Jørgen; Gutin, Gregory; Yeo, Anders 2 2003 Digraphs. Theory, algorithms and applications. Paperback ed. Zbl 1001.05002Bang-Jensen, Jørgen; Gutin, Gregory 99 2002 Convex-round graphs are circular-perfect. Zbl 1006.05054Bang-Jensen, Jørgen; Huang, Jing 6 2002 Digraphs. Theory, algorithms and applications. Zbl 0958.05002Bang-Jensen, Jørgen; Gutin, Gregory 158 2001 The minimum spanning strong subdigraph problem for extended semicomplete digraphs and semicomplete bipartite digraphs. Zbl 1002.68110Bang-Jensen, Jørgen; Yeo, Anders 7 2001 Convex-round and concave-round graphs. Zbl 0941.05056Bang-Jensen, Jørgen; Huang, Jing; Yeo, Anders 3 2000 Splitting off edges within a specified subset preserving the edge-connectivity of the graph. Zbl 0971.68117Bang-Jensen, Jørgen; Jordán, Tibor 2 2000 Complementary cycles containing prescribed vertices in tournaments. Zbl 0945.05029Bang-Jensen, Jørgen; Guo, Yubao; Yeo, Anders 2 2000 Edge-connectivity augmentation with partition constraints. Zbl 0922.05034Bang-Jensen, Jørgen; Gabow, Harold N.; Jordán, Tibor; Szigeti, Zoltán 16 1999 Augmenting hypergraphs by edges of size two. Zbl 0935.05068Bang-Jensen, Jørgen; Jackson, Bill 14 1999 A note on vertex pancyclic oriented graphs. Zbl 0944.05061Bang-Jensen, Jørgen; Guo, Yubao 9 1999 A new sufficient condition for a digraph to be Hamiltonian. Zbl 0933.05095Bang-Jensen, Jørgen; Guo, Yubao; Yeo, Anders 8 1999 Linkages in locally semicomplete digraphs and quasi-transitive digraphs. Zbl 0929.05036Bang-Jensen, Jørgen 4 1999 On the complexity of hamiltonian path and cycle problems in certain classes of digraphs. Zbl 0934.05082Bang-Jensen, Jørgen; Gutin, Gregory 3 1999 Generalizations of tournaments: A survey. Zbl 0920.05033Bang-Jensen, Jørgen; Gutin, Gregory 28 1998 A polynomial algorithm for the Hamiltonian cycle problem in semicomplete multipartite digraphs. Zbl 0916.05049Bang-Jensen, Jørgen; Gutin, Gregory; Yeo, Anders 13 1998 Kings in quasi-transitive digraphs. Zbl 0955.05048Bang-Jensen, Jørgen; Huang, Jing 11 1998 Alternating cycles and trails in \(2\)-edge-coloured complete multigraphs. Zbl 0956.05040Bang-Jensen, Jørgen; Gutin, Gregory 11 1998 Edge-connectivity augmentation preserving simplicity. Zbl 0915.05079Bang-Jensen, Jørgen; Jordán, Tibor 9 1998 Properly coloured Hamiltonian paths in edge-coloured complete graphs. Zbl 0897.05037Bang-Jensen, Jørgen; Gutin, Gregory; Yeo, Anders 5 1998 Adding and reversing arcs in semicomplete digraphs. Zbl 0892.05019Bang-Jensen, Jørgen; Jordán, Tibor 3 1998 A classification of locally semicomplete digraphs. Zbl 0873.05072Bang-Jensen, Jørgen; Guo, Yubao; Gutin, Gregory; Volkmann, Lutz 33 1997 Alternating cycles and paths in edge-coloured multigraphs: A survey. Zbl 0876.05057Bang-Jensen, Jørgen; Gutin, Gregory 32 1997 Paths and cycles in extended and decomposable digraphs. Zbl 0872.05028Bang-Jensen, Jørgen; Gutin, Gregory 8 1997 Vertex heaviest paths and cycles in quasi-transitive digraphs. Zbl 0876.05058Bang-Jensen, Jørgen; Gutin, Gregory 5 1997 Hamiltonian cycles avoiding prescribed arcs in tournaments. Zbl 0878.05036Bang-Jensen, Jørgen; Gutin, Gregory; Yeo, Anders 4 1997 Parallel algorithms for the Hamiltonian cycle and Hamiltonian path problems in semicomplete bipartite digraphs. Zbl 0864.68049Bang-Jensen, J.; El Haddad, M.; Manoussakis, Y.; Przytycka, T. M. 1 1997 Sufficient conditions for a digraph to be hamiltonian. Zbl 0854.05067Bang-Jensen, Jørgen; Gutin, Gregory; Li, Hao 13 1996 Paths, trees and cycles in tournaments. Zbl 0894.05032Bang-Jensen, Jørgen; Gutin, Gregory 11 1996 A sufficient condition for a semicomplete multipartite digraph to be Hamiltonian. Zbl 0870.05046Bang-Jensen, Jørgen; Gutin, Gregory; Huang, Jing 7 1996 On \(k\)-strong and \(k\)-cyclic digraphs. Zbl 0873.05047Bang-Jensen, Jørgen; Gutin, Gregory; Yeo, Anders 6 1996 Weakly hamiltonian-connected locally semicomplete digraphs. Zbl 0845.05047Bang-Jensen, Jørgen; Guo, Yubao; Volkmann, Lutz 3 1996 Quasi-transitive digraphs. Zbl 0832.05048Bang-Jensen, Jørgen; Huang, Jing 44 1995 Preserving and increasing local edge-connectivity in mixed graphs. Zbl 0835.05039Bang-Jensen, Jørgen; Frank, András; Jackson, Bill 14 1995 ...and 23 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 1,079 Authors 83 Bang-Jensen, Jørgen 49 Gutin, Gregory Z. 40 Galeana-Sánchez, Hortensia 34 Yeo, Anders 20 Hell, Pavol 14 Huang, Jing 14 Li, Ruijuan 14 Volkmann, Lutz 14 Wang, Ruixia 13 Gurski, Frank 13 Hernández-Cruz, César 13 Liu, Juan 13 Manoussakis, Yannis G. 13 Olsen, Mika 12 Havet, Frédéric 12 Lai, Hong-Jian 10 Bessy, Stéphane 10 Guo, Yubao 10 Komander, Dominique 10 Lichiardopol, Nicolas 10 Meng, Jixiang 10 Saurabh, Saket 9 Llano, Bernardo 9 MacGillivray, Gary 9 Meng, Wei 9 Niedermeier, Rolf 9 van Aardt, Susan A. 9 Wahlström, Magnus 8 Bernáth, Attila 8 Meierling, Dirk 8 Montellano-Ballesteros, Juan José 8 Rehs, Carolin 8 Sanchez-Lopez, Rocio 8 Zhang, Xindong 7 Frick, Marietjie 7 Goldfeder, Ilan A. 7 Kriesell, Matthias 7 Maddaloni, Alessandro 7 Szigeti, Zoltán 7 Zhang, Xinhong 6 Borozan, Valentin 6 Guo, Qiaoping 6 Li, Shengjia 6 Lin, Huiqiu 6 Milanič, Martin 6 Sheng, Bin 6 Shu, Jinlong 6 Thomassé, Stéphan 6 Wang, Shiying 6 Zhu, Xuding 5 Algefari, Mansour J. 5 Andres, Stephan Dominique 5 Banasiak, Jacek 5 Brewster, Richard C. 5 González-Moreno, Diego 5 Jordán, Tibor 5 Kim, Eun Jung 5 Lin, Shangwei 5 Nešetřil, Jaroslav 5 Rafiey, Arash 5 Raman, Venkatesh 5 Rojas-Monroy, Rocío 5 Simonsen, Sven 5 Sonntag, Martin 5 Szeider, Stefan 5 Tan, Ngo Dac 5 Teichert, Hanns-Martin 5 Zehavi, Meirav 4 Águeda, Raquel 4 Balbuena, Camino 4 Burger, Alewyn Petrus 4 Cordero-Michel, Narda 4 Dalfó, Cristina 4 Darbinyan, Samvel Kh. 4 Dunbar, Jean E. 4 Figueroa, Ana Paulina 4 Gao, Yunshu 4 Hartinger, Tatiana Romina 4 Hudry, Olivier 4 Király, Tamás 4 Kreutzer, Stephan 4 Li, Chunfang 4 Li, Ruonan 4 Mendy, Gervais 4 Montero, Leandro P. 4 Nielsen, Morten Hegner 4 Narasimha-Shenoi, Prasanth G. 4 Reidl, Felix 4 Safe, Martín Darío 4 Sun, WaiChing 4 Tewes, Meike 4 Thottungal Joseph, Mary Shalet 4 Yan, Jin 4 Zuazua, Rita Esther 3 Adamus, Janusz 3 Ai, Jiangdong 3 Alva-Samos, Jesús 3 Bai, Yandong 3 Błażewicz, Jacek 3 Chang, An ...and 979 more Authors all top 5 Cited in 159 Serials 139 Discrete Mathematics 107 Discrete Applied Mathematics 47 Graphs and Combinatorics 44 Journal of Graph Theory 44 Theoretical Computer Science 25 Discussiones Mathematicae. Graph Theory 23 Journal of Combinatorial Theory. Series B 20 The Electronic Journal of Combinatorics 17 Applied Mathematics and Computation 17 Algorithmica 15 Journal of Combinatorial Optimization 14 Information Processing Letters 14 SIAM Journal on Discrete Mathematics 13 Journal of Computer and System Sciences 10 European Journal of Combinatorics 9 Linear Algebra and its Applications 8 Combinatorica 7 Discrete Optimization 6 Theory of Computing Systems 5 The Australasian Journal of Combinatorics 4 Networks 4 Operations Research Letters 4 Order 4 Information and Computation 4 European Journal of Operational Research 4 Journal of Mathematical Chemistry 4 Mathematical Problems in Engineering 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 Advances in Mathematics 3 Information Sciences 3 Acta Mathematicae Applicatae Sinica. English Series 3 Computers & Operations Research 3 Mathematical Methods of Operations Research 3 Journal of Systems Science and Complexity 3 Bulletin of the Malaysian Mathematical Sciences Society. Second Series 3 Networks and Heterogeneous Media 3 Open Mathematics 2 Mathematical Biosciences 2 Automatica 2 Duke Mathematical Journal 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 Annals of Operations Research 2 Computational Geometry 2 International Journal of Algebra and Computation 2 Games and Economic Behavior 2 Journal of Algebraic Combinatorics 2 Applied Mathematics. Series B (English Edition) 2 Combinatorics, Probability and Computing 2 Annals of Mathematics and Artificial Intelligence 2 Discrete Mathematics and Theoretical Computer Science. DMTCS 2 Acta Mathematica Sinica. English Series 2 Journal of Algebra and its Applications 2 Contributions to Discrete Mathematics 1 Acta Informatica 1 Computers & Mathematics with Applications 1 International Journal of Control 1 Indian Journal of Pure & Applied Mathematics 1 Journal of the Franklin Institute 1 Journal of Statistical Physics 1 Mathematical Notes 1 Mathematical Proceedings of the Cambridge Philosophical Society 1 Physica A 1 Rocky Mountain Journal of Mathematics 1 Computing 1 Czechoslovak Mathematical Journal 1 Glasgow Mathematical Journal 1 International Journal of Game Theory 1 International Journal for Numerical Methods in Engineering 1 Journal of Economic Theory 1 Journal of Mathematical Psychology 1 Journal of Philosophical Logic 1 Kybernetika 1 Proceedings of the American Mathematical Society 1 Proceedings of the London Mathematical Society. Third Series 1 Results in Mathematics 1 Semigroup Forum 1 Synthese 1 Transactions of the American Mathematical Society 1 Advances in Applied Mathematics 1 Cybernetics and Systems 1 Mathematical Social Sciences 1 Optimization 1 Discrete & Computational Geometry 1 Journal of Automated Reasoning 1 Computational Mechanics 1 International Journal of Approximate Reasoning 1 Science in China. Series A 1 Formal Aspects of Computing 1 European Journal of Applied Mathematics ...and 59 more Serials all top 5 Cited in 40 Fields 717 Combinatorics (05-XX) 204 Computer science (68-XX) 88 Operations research, mathematical programming (90-XX) 31 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 25 Biology and other natural sciences (92-XX) 15 Systems theory; control (93-XX) 13 Information and communication theory, circuits (94-XX) 8 Mathematical logic and foundations (03-XX) 8 General algebraic systems (08-XX) 7 Linear and multilinear algebra; matrix theory (15-XX) 7 Dynamical systems and ergodic theory (37-XX) 7 Operator theory (47-XX) 6 Order, lattices, ordered algebraic structures (06-XX) 6 Group theory and generalizations (20-XX) 6 Numerical analysis (65-XX) 6 Statistical mechanics, structure of matter (82-XX) 5 Commutative algebra (13-XX) 5 Mechanics of deformable solids (74-XX) 4 Partial differential equations (35-XX) 4 Convex and discrete geometry (52-XX) 3 Ordinary differential equations (34-XX) 3 Statistics (62-XX) 2 General and overarching topics; collections (00-XX) 2 Number theory (11-XX) 2 Topological groups, Lie groups (22-XX) 2 General topology (54-XX) 2 Probability theory and stochastic processes (60-XX) 2 Fluid mechanics (76-XX) 1 Algebraic geometry (14-XX) 1 Associative rings and algebras (16-XX) 1 Category theory; homological algebra (18-XX) 1 Real functions (26-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 Differential geometry (53-XX) 1 Manifolds and cell complexes (57-XX) 1 Geophysics (86-XX) Citations by Year