×

Bang-Jensen, Jørgen

Author ID: bang-jensen.jorgen Recent zbMATH articles by "Bang-Jensen, Jørgen"
Published as: Bang-Jensen, Jørgen; Bang-Jensen, J.; Bang-Jensen, Jorgen; Bang-Jensen, Jörgen; Bang-jensen, J.
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

Publications by Year

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 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