Jørgen Bang-Jensen - Author Profile

Edit Profile

Bang-Jensen, Jørgen

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
Homepage:	https://imada.sdu.dk/u/jbj/
External Links:	MGP · ORCID · Wikidata · Google Scholar · dblp · GND · IdRef · theses.fr

Documents Indexed:	169 Publications since 1988, including 4 Books and 6 Additional arXiv Preprints
	2 Contributions as Editor
Reviewing Activity:	78 Reviews
Co-Authors:	81 Co-Authors with 158 Joint Publications
	3,163 Co-Co-Authors

all top 5

Co-Authors

12	single-authored
43	Yeo, Anders
29	Gutin, Gregory Z.
18	Huang, Jing
14	Bessy, Stéphane
14	Havet, Frédéric
11	Kriesell, Matthias
8	Hell, Pavol
8	Jordán, Tibor
7	MacGillivray, Gary
7	Maddaloni, Alessandro
5	Bellitto, Thomas
5	Guo, Yubao
5	Saurabh, Saket
5	Simonsen, Sven
4	Manoussakis, Yannis G.
4	Wang, Yun
3	Gonçalves, Daniel
3	Jackson, Bill
3	Nielsen, Morten Hegner
3	Schweser, Thomas
3	Stiebitz, Michael
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

35	Journal of Graph Theory
24	Discrete Mathematics
20	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	European Journal of 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

152	Combinatorics (05-XX)
60	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

142 Publications have been cited 2,067 times in 1,213 Documents	Cited by ▼	Year ▼
Digraphs. Theory, algorithms and applications. 2nd ed. Zbl 1170.05002 Bang-Jensen, Jørgen; Gutin, Gregory	427	2009
Digraphs. Theory, algorithms and applications. Zbl 0958.05002 Bang-Jensen, Jørgen; Gutin, Gregory	191	2001
Digraphs. Theory, algorithms and applications. Paperback ed. Zbl 1001.05002 Bang-Jensen, Jørgen; Gutin, Gregory	125	2002
Locally semicomplete digraphs: A generalization of tournaments. Zbl 0703.05026 Bang-Jensen, Jørgen	73	1990
Classes of directed graphs. Zbl 1398.05002	63	2018
Quasi-transitive digraphs. Zbl 0832.05048 Bang-Jensen, Jørgen; Huang, Jing	58	1995
Alternating cycles and paths in edge-coloured multigraphs: A survey. Zbl 0876.05057 Bang-Jensen, Jørgen; Gutin, Gregory	47	1997
Digraphs. Theory, algorithms and applications. 2nd ed. Zbl 1210.05001 Bang-Jensen, Jørgen; Gutin, Gregory Z.	41	2010
The complexity of colouring by semicomplete digraphs. Zbl 0678.05018 Bang-Jensen, Jørgen; Hell, Pavol; MacGillivray, Gary	40	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	31	1998
A polynomial algorithm for the 2-path problem for semicomplete digraphs. Zbl 0759.05041 Bang-Jensen, Jørgen; Thomassen, Carsten	30	1992
In-tournament digraphs. Zbl 0794.05033 Bang-Jensen, Jørgen; Huang, Jing; Prisner, Erich	29	1993
Edge-disjoint in- and out-branchings in tournaments and related path problems. Zbl 0659.05052 Bang-Jensen, Jørgen	28	1991
The effect of two cycles on the complexity of colourings by directed graphs. Zbl 0697.05029 Bang-Jensen, Jørgen; Hell, Pavol	25	1990
Preserving and increasing local edge-connectivity in mixed graphs. Zbl 0835.05039 Bang-Jensen, Jørgen; Frank, András; Jackson, Bill	24	1995
Sufficient conditions for a digraph to be supereulerian. Zbl 1312.05060 Bang-Jensen, Jørgen; Maddaloni, Alessandro	21	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	20	2014
Edge-connectivity augmentation with partition constraints. Zbl 0922.05034 Bang-Jensen, Jørgen; Gabow, Harold N.; Jordán, Tibor; Szigeti, Zoltán	18	1999
Decomposing \(k\)-arc-strong tournaments into strong spanning subdigraphs. Zbl 1064.05067 Bang-Jensen, Jörgen; Yeo, Anders	18	2004
Local tournaments and proper circular arc graphs. Zbl 0819.68088 Hell, Pavol; Bang-Jensen, Jørgen; Huang, Jing	18	1990
The structure of strong arc-locally semicomplete digraphs. Zbl 1048.05038 Bang-Jensen, Jørgen	17	2004
Decomposing locally semicomplete digraphs into strong spanning subdigraphs. Zbl 1241.05039 Bang-Jensen, Jørgen; Huang, Jing	17	2012
Tournaments and semicomplete digraphs. Zbl 1407.05102 Bang-Jensen, Jørgen; Havet, Frédéric	14	2018
Arc-disjoint paths in decomposable digraphs. Zbl 1302.05063 Bang-Jensen, Jørgen; Maddaloni, Alessandro	14	2014
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
Sufficient conditions for a digraph to be hamiltonian. Zbl 0854.05067 Bang-Jensen, Jørgen; Gutin, Gregory; Li, Hao	14	1996
Alternating cycles and trails in \(2\)-edge-coloured complete multigraphs. Zbl 0956.05040 Bang-Jensen, Jørgen; Gutin, Gregory	14	1998
Small degree out-branchings. Zbl 1018.05041 Bang-Jensen, Jørgen; Thomassé, Stéphan; Yeo, Anders	14	2003
Paths, trees and cycles in tournaments. Zbl 0894.05032 Bang-Jensen, Jørgen; Gutin, Gregory	13	1996
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
Arc-disjoint spanning sub(di)graphs in digraphs. Zbl 1247.68096 Bang-Jensen, Jørgen; Yeo, Anders	13	2012
Longest path partitions in generalizations of tournaments. Zbl 1103.05036 Bang-Jensen, Jørgen; Nielsen, Morten Hegner; Yeo, Anders	13	2006
Digraphs with the path-merging property. Zbl 0832.05047 Bang-Jensen, Jørgen	12	1995
Hajós and Ore constructions for digraphs. Zbl 1435.05088 Bang-Jensen, Jørgen; Bellitto, Thomas; Schweser, Thomas; Stiebitz, Michael	12	2020
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	12	2006
Hereditarily hard \(H\)-colouring problems. Zbl 0816.68090 Bang-Jensen, Jørgen; Hell, Pavol; MacGillivray, Gary	11	1995
On the structure of locally semicomplete digraphs. Zbl 0759.05040 Bang-Jensen, Jørgen	11	1992
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
On the 2-linkage problem for semicomplete digraphs. Zbl 0664.05034 Bang-Jensen, Jørgen	11	1989
Disjoint directed and undirected paths and cycles in digraphs. Zbl 1176.68137 Bang-Jensen, Jørgen; Kriesell, Matthias	11	2009
Arc-disjoint strong spanning subdigraphs of semicomplete compositions. Zbl 1486.05239 Bang-Jensen, Jørgen; Gutin, Gregory; Yeo, Anders	11	2020
Completing orientations of partially oriented graphs. Zbl 1386.05121 Bang-Jensen, J.; Huang, J.; Zhu, X.	10	2018
A note on vertex pancyclic oriented graphs. Zbl 0944.05061 Bang-Jensen, Jørgen; Guo, Yubao	9	1999
Weakly Hamiltonian-connected ordinary multipartite tournaments. Zbl 0834.05027 Bang-Jensen, Jørgen; Gutin, Gregory; Huang, Jing	9	1995
Edge-connectivity augmentation preserving simplicity. Zbl 0915.05079 Bang-Jensen, Jørgen; Jordán, Tibor	9	1998
A new sufficient condition for a digraph to be Hamiltonian. Zbl 0933.05095 Bang-Jensen, Jørgen; Guo, Yubao; Yeo, Anders	9	1999
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
On the problem of finding disjoint cycles and dicycles in a digraph. Zbl 1261.05047 Bang-Jensen, Jorgen; Kriesell, Matthias	9	2011
The minimum spanning strong subdigraph problem is fixed parameter tractable. Zbl 1169.05327 Bang-Jensen, Jørgen; Yeo, Anders	9	2008
Finding good 2-partitions of digraphs. I. Hereditary properties. Zbl 1342.68150 Bang-Jensen, J.; Havet, Frédéric	8	2016
Finding good 2-partitions of digraphs. II. Enumerable properties. Zbl 1345.68168 Bang-Jensen, J.; Cohen, Nathann; Havet, Frédéric	8	2016
(Arc-)disjoint flows in networks. Zbl 1290.90080 Bang-Jensen, Jørgen; Bessy, Stéphane	8	2014
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
Efficient algorithms for real-life instances of the variable size bin packing problem. Zbl 1251.90004 Bang-Jensen, Jørgen; Larsen, Rune	7	2012
Vertex coloring edge-weighted digraphs. Zbl 1330.05058 Bang-Jensen, Jørgen; Halldórsson, Magnús M.	7	2015
Antistrong digraphs. Zbl 1350.05048 Bang-Jensen, Jørgen; Bessy, Stéphane; Jackson, Bill; Kriesell, Matthias	7	2017
Properly coloured Hamiltonian paths in edge-coloured complete graphs. Zbl 0897.05037 Bang-Jensen, Jørgen; Gutin, Gregory; Yeo, Anders	7	1998
On chordal proper circular arc graphs. Zbl 0796.05080 Bang-Jensen, Jørgen; Hell, Pavol	7	1994
On \(k\)-strong and \(k\)-cyclic digraphs. Zbl 0873.05047 Bang-Jensen, Jørgen; Gutin, Gregory; Yeo, Anders	7	1996
Algorithms and kernels for Feedback Set problems in generalizations of tournaments. Zbl 1350.68126 Bang-Jensen, Jørgen; Maddaloni, Alessandro; Saurabh, Saket	7	2016
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
Vertex-disjoint directed and undirected cycles in general digraphs. Zbl 1297.05095 Bang-Jensen, Jørgen; Kriesell, Matthias; Maddaloni, Alessandro; Simonsen, Sven	6	2014
Finding a subdivision of a digraph. Zbl 1303.68064 Bang-Jensen, Jørgen; Havet, Frédéric; Karolinna Maia, A.	6	2015
Arc-disjoint paths and trees in 2-regular digraphs. Zbl 1285.05075 Bang-Jensen, Jørgen; Simonsen, Sven	6	2013
Convex-round graphs are circular-perfect. Zbl 1006.05054 Bang-Jensen, Jørgen; Huang, Jing	6	2002
Finding an induced subdivision of a digraph. Zbl 1243.68190 Bang-Jensen, Jørgen; Havet, Frédéric; Trotignon, Nicolas	6	2012
\(\chi\)-bounded families of oriented graphs. Zbl 1410.05173 Aboulker, P.; Bang-jensen, J.; Bousquet, N.; Charbit, P.; Havet, F.; Maffray, F.; Zamora, J.	5	2018
Basic terminology, notation and results. Zbl 1407.05101 Bang-Jensen, Jørgen; Gutin, Gregory	5	2018
The complexity of finding arc-disjoint branching flows. Zbl 1339.05371 Bang-Jensen, J.; Havet, Frédéric; Yeo, Anders	5	2016
Weakly hamiltonian-connected vertices in bipartite tournaments. Zbl 0820.05027 Bang-Jensen, Jørgen; Manoussakis, Yannis	5	1995
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
Convex-round and concave-round graphs. Zbl 0941.05056 Bang-Jensen, Jørgen; Huang, Jing; Yeo, Anders	5	2000
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	5	2022
Finding complementary cycles in locally semicomplete digraphs. Zbl 1055.05086 Bang-Jensen, Jørgen; Nielsen, Morten Hegner	5	2005
Spanning Eulerian subdigraphs avoiding \(k\) prescribed arcs in tournaments. Zbl 1448.05083 Bang-Jensen, Jørgen; Déprés, Hugues; Yeo, Anders	5	2020
Problems and conjectures concerning connectivity, paths, trees and cycles in tournament-like digraphs. Zbl 1207.05067 Bang-Jensen, Jørgen	5	2009
Spanning 2-strong tournaments in 3-strong semicomplete digraphs. Zbl 1221.05172 Bang-Jensen, Jørgen; Jordán, Tibor	5	2010
Locally semicomplete digraphs and generalizations. Zbl 1407.05100 Bang-Jensen, Jørgen	4	2018
Bipartite spanning sub(di)graphs induced by 2-partitions. Zbl 1425.05127 Bang-Jensen, J.; Bessy, S.; Havet, F.; Yeo, A.	4	2019
Out-colourings of digraphs. Zbl 1495.05080 Alon, Noga; Bang-Jensen, Jørgen; Bessy, Stéphane	4	2020
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
Weakly hamiltonian-connected locally semicomplete digraphs. Zbl 0845.05047 Bang-Jensen, Jørgen; Guo, Yubao; Volkmann, Lutz	4	1996
Linkages in locally semicomplete digraphs and quasi-transitive digraphs. Zbl 0929.05036 Bang-Jensen, Jørgen	4	1999
Adding and reversing arcs in semicomplete digraphs. Zbl 0892.05019 Bang-Jensen, Jørgen; Jordán, Tibor	4	1998
Proper-walk connection number of graphs. Zbl 1521.05087 Bang-Jensen, Jørgen; Bellitto, Thomas; Yeo, Anders	4	2021
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
Making a tournament \(k\)-arc-strong by reversing or deorienting arcs. Zbl 1035.05045 Bang-Jensen, Jørgen; Yeo, Anders	4	2004
On the complexity of colouring by digraphs with at most one directed cycle. Zbl 0840.05022 Bang-Jensen, Jørgen; MacGillivray, Gary	4	1993
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
Parameterized algorithms for non-separating trees and branchings in digraphs. Zbl 1353.68106 Bang-Jensen, Jørgen; Saurabh, Saket; Simonsen, Sven	3	2016
Quasi-hamiltonian paths in semicomplete multipartite digraphs. Zbl 1262.05095 Bang-Jensen, Jørgen; Maddaloni, Alessandro; Simonsen, Sven	3	2013
DAG-width and circumference of digraphs. Zbl 1339.05156 Bang-Jensen, Jørgen; Larsen, Tilde My	3	2016
Out-degree reducing partitions of digraphs. Zbl 1390.05184 Bang-Jensen, J.; Bessy, S.; Havet, F.; Yeo, A.	3	2018
Disjoint paths in decomposable digraphs. Zbl 1365.05106 Bang-Jensen, Jørgen; Christiansen, Tilde My; Maddaloni, Alessandro	3	2017
Arc-disjoint out-branchings and in-branchings in semicomplete digraphs. Zbl 1535.05121 Bang-Jensen, J.; Wang, Y.	1	2024
Spanning Eulerian subdigraphs in semicomplete digraphs. Zbl 1522.05155 Bang-Jensen, Jørgen; Havet, Frédéric; Yeo, Anders	3	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	5	2022
Digraphs and variable degeneracy. Zbl 1484.05081 Bang-Jensen, Jørgen; Schweser, Thomas; Stiebitz, Michael	2	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 acyclic orientations of 4-regular 4-connected graphs. Zbl 1522.05244 Bang-Jensen, Jørgen; Kriesell, Matthias	1	2022
Component order connectivity in directed graphs. Zbl 1533.68099 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
Proper-walk connection number of graphs. Zbl 1521.05087 Bang-Jensen, Jørgen; Bellitto, Thomas; Yeo, Anders	4	2021
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
On supereulerian 2-edge-coloured graphs. Zbl 1479.05180 Bang-Jensen, Jørgen; Bellitto, Thomas; Yeo, Anders	1	2021
Hajós and Ore constructions for digraphs. Zbl 1435.05088 Bang-Jensen, Jørgen; Bellitto, Thomas; Schweser, Thomas; Stiebitz, Michael	12	2020
Arc-disjoint strong spanning subdigraphs of semicomplete compositions. Zbl 1486.05239 Bang-Jensen, Jørgen; Gutin, Gregory; Yeo, Anders	11	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	4	2020
The directed 2-linkage problem with length constraints. Zbl 1445.68146 Bang-Jensen, J.; Bellitto, T.; Lochet, W.; Yeo, A.	2	2020
Component order connectivity in directed graphs. Zbl 1533.68100 Bang-Jensen, Jørgen; Eiben, Eduard; Gutin, Gregory; Wahlström, Magnus; Yeo, Anders	2	2020
Bipartite spanning sub(di)graphs induced by 2-partitions. Zbl 1425.05127 Bang-Jensen, J.; Bessy, S.; Havet, F.; Yeo, A.	4	2019
Degree-constrained 2-partitions of graphs. Zbl 1427.68226 Bang-Jensen, Jørgen; Bessy, Stéphane	2	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
Classes of directed graphs. Zbl 1398.05002	63	2018
Tournaments and semicomplete digraphs. Zbl 1407.05102 Bang-Jensen, Jørgen; Havet, Frédéric	14	2018
Completing orientations of partially oriented graphs. Zbl 1386.05121 Bang-Jensen, J.; Huang, J.; Zhu, X.	10	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.	5	2018
Basic terminology, notation and results. Zbl 1407.05101 Bang-Jensen, Jørgen; Gutin, Gregory	5	2018
Locally semicomplete digraphs and generalizations. Zbl 1407.05100 Bang-Jensen, Jørgen	4	2018
Out-degree reducing partitions of digraphs. Zbl 1390.05184 Bang-Jensen, J.; Bessy, S.; Havet, F.; Yeo, A.	3	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	2	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
Finding good 2-partitions of digraphs. II. Enumerable properties. Zbl 1345.68168 Bang-Jensen, J.; Cohen, Nathann; 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
The complexity of finding arc-disjoint branching flows. Zbl 1339.05371 Bang-Jensen, J.; Havet, Frédéric; Yeo, Anders	5	2016
Parameterized algorithms for non-separating trees and branchings in digraphs. Zbl 1353.68106 Bang-Jensen, Jørgen; Saurabh, Saket; Simonsen, Sven	3	2016
DAG-width and circumference of digraphs. Zbl 1339.05156 Bang-Jensen, Jørgen; Larsen, Tilde My	3	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	21	2015
Vertex coloring edge-weighted digraphs. Zbl 1330.05058 Bang-Jensen, Jørgen; Halldórsson, Magnús M.	7	2015
Finding a subdivision of a digraph. Zbl 1303.68064 Bang-Jensen, Jørgen; Havet, Frédéric; Karolinna Maia, A.	6	2015
Balanced branchings in digraphs. Zbl 1328.68082 Bang-Jensen, Jørgen; Yeo, A.	3	2015
Restricted cycle factors and arc-decompositions of digraphs. Zbl 1317.05068 Bang-Jensen, Jørgen; Casselgren, Carl Johan	2	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	20	2014
Arc-disjoint paths in decomposable digraphs. Zbl 1302.05063 Bang-Jensen, Jørgen; Maddaloni, Alessandro	14	2014
(Arc-)disjoint flows in networks. Zbl 1290.90080 Bang-Jensen, Jørgen; Bessy, Stéphane	8	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 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	17	2012
Arc-disjoint spanning sub(di)graphs in digraphs. Zbl 1247.68096 Bang-Jensen, Jørgen; Yeo, Anders	13	2012
Efficient algorithms for real-life instances of the variable size bin packing problem. Zbl 1251.90004 Bang-Jensen, Jørgen; Larsen, Rune	7	2012
Finding an induced subdivision of a digraph. Zbl 1243.68190 Bang-Jensen, Jørgen; Havet, Frédéric; Trotignon, Nicolas	6	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.	41	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	427	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
Disjoint sub(di)graphs in digraphs. Zbl 1273.05083 Bang-Jensen, Jørgen; Kriesell, Matthias	2	2009
\(k\)-strong spanning local tournaments in locally semicomplete digraphs. Zbl 1211.05050 Bang-Jensen, Jørgen	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	12	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
Decomposing \(k\)-arc-strong tournaments into strong spanning subdigraphs. Zbl 1064.05067 Bang-Jensen, Jörgen; Yeo, Anders	18	2004
The structure of strong arc-locally semicomplete digraphs. Zbl 1048.05038 Bang-Jensen, Jørgen	17	2004
When the greedy algorithm fails. Zbl 1087.90059 Bang-Jensen, Jørgen; Gutin, Gregory; Yeo, Anders	11	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
Making a tournament \(k\)-arc-strong by reversing or deorienting arcs. Zbl 1035.05045 Bang-Jensen, Jørgen; Yeo, Anders	4	2004
Subgraphs in vertex neighborhoods of \(K_r\)-free graphs. Zbl 1059.05088 Bang-Jensen, Jørgen; Brandt, Stephan	1	2004
Small degree out-branchings. Zbl 1018.05041 Bang-Jensen, Jørgen; Thomassé, Stéphan; Yeo, Anders	14	2003
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
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
Highly connected hypergraphs containing no two edge-disjoint spanning connected subhypergraphs. Zbl 1022.05052 Bang-Jensen, Jørgen; Thomassé, Stéphan	1	2003
Digraphs. Theory, algorithms and applications. Paperback ed. Zbl 1001.05002 Bang-Jensen, Jørgen; Gutin, Gregory	125	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	191	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	5	2000
Complementary cycles containing prescribed vertices in tournaments. Zbl 0945.05029 Bang-Jensen, Jørgen; Guo, Yubao; Yeo, Anders	2	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
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 note on vertex pancyclic oriented graphs. Zbl 0944.05061 Bang-Jensen, Jørgen; Guo, Yubao	9	1999
A new sufficient condition for a digraph to be Hamiltonian. Zbl 0933.05095 Bang-Jensen, Jørgen; Guo, Yubao; Yeo, Anders	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	31	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
...and 42 more Documents

all cited Publications top 5 cited Publications

all top 5

Cited by 1,512 Authors

105	Bang-Jensen, Jørgen
69	Gutin, Gregory Z.
56	Yeo, Anders
47	Galeana-Sánchez, Hortensia
23	Hell, Pavol
20	Bessy, Stéphane
19	Huang, Jing
18	Gurski, Frank
18	Olsen, Mika
18	Saurabh, Saket
17	Havet, Frédéric
17	Hernández-Cruz, César
16	Liu, Juan
15	Lai, Hong-Jian
15	Li, Ruijuan
15	Manoussakis, Yannis G.
14	Meng, Jixiang
14	Rehs, Carolin
14	Volkmann, Lutz
14	Wang, Ruixia
13	Komander, Dominique
12	Guo, Yubao
12	Kriesell, Matthias
12	Montellano-Ballesteros, Juan José
12	Sanchez-Lopez, Rocio
11	Lichiardopol, Nicolas
11	Szigeti, Zoltán
11	Wahlström, Magnus
11	Yan, Jin
11	Zhang, Xindong
10	Kim, Eun Jung
10	MacGillivray, Gary
10	Meng, Wei
10	Zehavi, Meirav
9	Ai, Jiangdong
9	Bellitto, Thomas
9	Bernáth, Attila
9	Llano, Bernardo
9	Niedermeier, Rolf
9	van Aardt, Susan A.
8	Aboulker, Pierre
8	Frick, Marietjie
8	Gerke, Stefanie
8	Goldfeder, Ilan A.
8	Maddaloni, Alessandro
8	Meierling, Dirk
8	Milanič, Martin
7	Brewster, Richard C.
7	Figueroa, Ana Paulina
7	Guo, Qiaoping
7	Li, Xueliang
7	Tan, Ngo Dac
7	Thomassé, Stéphan
7	Zhang, Shenggui
7	Zhang, Xinhong
7	Zhu, Xuding
6	Algefari, Mansour J.
6	Bai, Yandong
6	Banasiak, Jacek
6	Borozan, Valentin
6	Chang, An
6	Chen, Bin
6	Feder, Tomás
6	Gadouleau, Maximilien
6	Hörsch, Florian
6	Kreutzer, Stephan
6	Li, Ruonan
6	Li, Shengjia
6	Lin, Huiqiu
6	Maia, Ana Karolinna
6	Misra, Pranabendu
6	Nešetřil, Jaroslav
6	Picasarri-Arrieta, Lucas
6	Rafiey, Arash
6	Sau, Ignasi
6	Sheng, Bin
6	Shu, Jinlong
6	Szeider, Stefan
6	Wang, Shiying
6	Yang, Hong
5	Andres, Stephan Dominique
5	Burger, Alewyn Petrus
5	Chudnovsky, Maria
5	Darbinyan, Samvel Kh.
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	Narasimha-Shenoi, Prasanth G.
5	Raman, Venkatesh
5	Rojas-Monroy, Rocío
5	Saad, Rachid
5	Safe, Martín Darío
5	Scott, Alexander D.
5	Seymour, Paul D.
5	Sharma, Roohani
...and 1,412 more Authors

all top 5

Cited in 202 Serials

177	Discrete Mathematics
137	Discrete Applied Mathematics
77	Journal of Graph Theory
62	Graphs and Combinatorics
59	Theoretical Computer Science
27	Journal of Combinatorial Theory. Series B
26	The Electronic Journal of Combinatorics
26	Discussiones Mathematicae. Graph Theory
23	Applied Mathematics and Computation
23	Algorithmica
19	European Journal of Combinatorics
19	SIAM Journal on Discrete Mathematics
18	Journal of Combinatorial Optimization
15	Information Processing Letters
15	Journal of Computer and System Sciences
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
6	Discrete Mathematics and Theoretical Computer Science. DMTCS
5	Order
5	Journal of Mathematical Chemistry
4	Artificial Intelligence
4	Automatica
4	Networks
4	Operations Research Letters
4	Information and Computation
4	Computers & Operations Research
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	Computer Methods in Applied Mechanics and Engineering
3	Journal of Mathematical Biology
3	Mathematical Biosciences
3	Advances in Mathematics
3	Information Sciences
3	SIAM Journal on Computing
3	Social Choice and Welfare
3	Acta Mathematicae Applicatae Sinica. English Series
3	Annals of Operations Research
3	International Journal of Algebra and Computation
3	Games and Economic Behavior
3	Computational and Applied Mathematics
3	Boletín de la Sociedad Matemática Mexicana. Third Series
3	International Transactions in Operational Research
3	Mathematical Methods of Operations Research
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 the Franklin Institute
2	Journal of Statistical Physics
2	Physica A
2	Rocky Mountain Journal of Mathematics
2	Duke Mathematical Journal
2	International Journal of Game Theory
2	Journal of Mathematical Psychology
2	Mathematics of Operations Research
2	Applied Mathematics Letters
2	Journal of the Ramanujan Mathematical Society
2	Computational Geometry
2	International Journal of Robust and Nonlinear Control
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	Taiwanese Journal of Mathematics
2	Acta Mathematica Sinica. English Series
2	CEJOR. Central European Journal of Operations Research
2	Natural Computing
2	Journal of Algebra and its Applications
2	Thai Journal of Mathematics
2	Ars Mathematica Contemporanea
2	Journal of Theoretical Biology
2	Computer Science Review
2	Journal of Applied Nonlinear Dynamics
2	Stochastics and Quality Control
2	Algebraic Combinatorics
2	DML. Discrete Mathematics Letters
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	Linear and Multilinear Algebra
1	Mathematical Notes
1	Mathematical Proceedings of the Cambridge Philosophical Society
1	Nonlinearity
1	Mathematics of Computation
1	Mathematics Magazine
1	Computing
...and 102 more Serials

all top 5

Cited in 46 Fields

982	Combinatorics (05-XX)
313	Computer science (68-XX)
121	Operations research, mathematical programming (90-XX)
42	Game theory, economics, finance, and other social and behavioral sciences (91-XX)
36	Biology and other natural sciences (92-XX)
22	Systems theory; control (93-XX)
17	Information and communication theory, circuits (94-XX)
15	Linear and multilinear algebra; matrix theory (15-XX)
13	Mathematical logic and foundations (03-XX)
13	Dynamical systems and ergodic theory (37-XX)
11	Group theory and generalizations (20-XX)
11	Numerical analysis (65-XX)
10	Operator theory (47-XX)
9	Order, lattices, ordered algebraic structures (06-XX)
9	General algebraic systems (08-XX)
8	Commutative algebra (13-XX)
7	Statistical mechanics, structure of matter (82-XX)
6	Associative rings and algebras (16-XX)
6	Convex and discrete geometry (52-XX)
6	Statistics (62-XX)
6	Mechanics of deformable solids (74-XX)
5	Partial differential equations (35-XX)
5	Probability theory and stochastic processes (60-XX)
4	Number theory (11-XX)
4	Ordinary differential equations (34-XX)
4	General topology (54-XX)
3	Category theory; homological algebra (18-XX)
3	Real functions (26-XX)
3	Fluid mechanics (76-XX)
2	Topological groups, Lie groups (22-XX)
2	Difference and functional equations (39-XX)
2	Calculus of variations and optimal control; optimization (49-XX)
2	Manifolds and cell complexes (57-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	Functional analysis (46-XX)
1	Geometry (51-XX)
1	Differential geometry (53-XX)
1	Global analysis, analysis on manifolds (58-XX)
1	Mechanics of particles and systems (70-XX)
1	Quantum theory (81-XX)
1	Geophysics (86-XX)
1	Mathematics education (97-XX)

Citations by Year

Wikidata Timeline

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.