×

Hartvigsen, David B.

Author ID: hartvigsen.david-b Recent zbMATH articles by "Hartvigsen, David B."
Published as: Hartvigsen, David; Hartvigsen, David B.; Hartvigsen, D.
External Links: MGP
Documents Indexed: 40 Publications since 1982
Co-Authors: 10 Co-Authors with 17 Joint Publications
461 Co-Co-Authors

Publications by Year

Citations contained in zbMATH Open

26 Publications have been cited 209 times in 147 Documents Cited by Year
Packing subgraphs in a graph. Zbl 0488.90070
Cornuejols, G.; Hartvigsen, D.; Pulleyblank, W.
38
1982
An extension of matching theory. Zbl 0563.05048
Cornuéjols, Gérard; Hartvigsen, David
25
1986
Finding maximum square-free 2-matchings in bipartite graphs. Zbl 1096.05042
Hartvigsen, David
20
2006
The \(k\)-piece packing problem. Zbl 1099.05066
Hartvigsen, David; Hell, Pavol; Szabó, Jácint
13
2006
The square-free 2-factor problem in bipartite graphs. Zbl 0948.90142
Hartvigsen, David
12
1999
Maximum cardinality simple 2-matchings in subcubic graphs. Zbl 1230.90160
Hartvigsen, David; Li, Yanjun
12
2011
Is every cycle basis fundamental? Zbl 0699.05031
Hartvigsen, David; Zemel, Eitan
9
1989
The all-pairs min cut problem and the minimum cycle basis problem on planar graphs. Zbl 0823.90038
Hartvigsen, David; Mardon, Russell
9
1994
The planar multiterminal cut problem. Zbl 0908.90259
Hartvigsen, David
9
1998
The complexity of lifted inequalities for the knapsack problem. Zbl 0767.90071
Hartvigsen, David; Zemel, Eitan
9
1992
Polyhedron of triangle-free simple 2-matchings in subcubic graphs. Zbl 1273.05175
Hartvigsen, David; Li, Yanjun
9
2013
Representing the strengths and directions of pairwise comparisons. Zbl 1071.90548
Hartvigsen, David
8
2005
Recognizing Voronoi diagrams with linear programming. Zbl 0758.68056
Hartvigsen, David
7
1992
Vote trading in public elections. Zbl 1141.91372
Hartvigsen, David
5
2006
Minimum path bases. Zbl 0784.68041
Hartvigsen, David
4
1993
When do short cycles generate the cycle space? Zbl 0723.05079
Hartvigsen, David; Mardon, Russell
3
1993
Maximum cardinality 1-restricted simple 2-matchings. Zbl 1158.05332
Hartvigsen, David
3
2007
A submodular optimization problem with side constraints. Zbl 0977.90073
Hartvigsen, David
2
1998
Multiterminal flows and cuts. Zbl 0858.90051
Hartvigsen, David; Margot, François
2
1995
Generalizing the all-pairs min cut problem. Zbl 0841.05015
Hartvigsen, David
2
1995
Cycle bases from orderings and coverings. Zbl 0761.05057
Hartvigsen, David; Mardon, Russell
2
1991
Triangle-free simple 2-matchings in subcubic graphs (extended abstract). Zbl 1136.90454
Hartvigsen, David; Li, Yanjun
2
2007
Compact representations of cuts. Zbl 0997.90093
Hartvigsen, David
1
2001
A strongly polynomial time algorithm for a constrained submodular optimization problem. Zbl 1086.90049
Hartvigsen, David
1
2001
Recognizing max-flow min-cut path matrices. Zbl 0645.90020
Hartvigsen, David B.; Wagner, Donald K.
1
1988
The prism-free planar graphs and their cycles bases. Zbl 0755.05032
Hartvigsen, David; Mardon, Russell
1
1991
Polyhedron of triangle-free simple 2-matchings in subcubic graphs. Zbl 1273.05175
Hartvigsen, David; Li, Yanjun
9
2013
Maximum cardinality simple 2-matchings in subcubic graphs. Zbl 1230.90160
Hartvigsen, David; Li, Yanjun
12
2011
Maximum cardinality 1-restricted simple 2-matchings. Zbl 1158.05332
Hartvigsen, David
3
2007
Triangle-free simple 2-matchings in subcubic graphs (extended abstract). Zbl 1136.90454
Hartvigsen, David; Li, Yanjun
2
2007
Finding maximum square-free 2-matchings in bipartite graphs. Zbl 1096.05042
Hartvigsen, David
20
2006
The \(k\)-piece packing problem. Zbl 1099.05066
Hartvigsen, David; Hell, Pavol; Szabó, Jácint
13
2006
Vote trading in public elections. Zbl 1141.91372
Hartvigsen, David
5
2006
Representing the strengths and directions of pairwise comparisons. Zbl 1071.90548
Hartvigsen, David
8
2005
Compact representations of cuts. Zbl 0997.90093
Hartvigsen, David
1
2001
A strongly polynomial time algorithm for a constrained submodular optimization problem. Zbl 1086.90049
Hartvigsen, David
1
2001
The square-free 2-factor problem in bipartite graphs. Zbl 0948.90142
Hartvigsen, David
12
1999
The planar multiterminal cut problem. Zbl 0908.90259
Hartvigsen, David
9
1998
A submodular optimization problem with side constraints. Zbl 0977.90073
Hartvigsen, David
2
1998
Multiterminal flows and cuts. Zbl 0858.90051
Hartvigsen, David; Margot, François
2
1995
Generalizing the all-pairs min cut problem. Zbl 0841.05015
Hartvigsen, David
2
1995
The all-pairs min cut problem and the minimum cycle basis problem on planar graphs. Zbl 0823.90038
Hartvigsen, David; Mardon, Russell
9
1994
Minimum path bases. Zbl 0784.68041
Hartvigsen, David
4
1993
When do short cycles generate the cycle space? Zbl 0723.05079
Hartvigsen, David; Mardon, Russell
3
1993
The complexity of lifted inequalities for the knapsack problem. Zbl 0767.90071
Hartvigsen, David; Zemel, Eitan
9
1992
Recognizing Voronoi diagrams with linear programming. Zbl 0758.68056
Hartvigsen, David
7
1992
Cycle bases from orderings and coverings. Zbl 0761.05057
Hartvigsen, David; Mardon, Russell
2
1991
The prism-free planar graphs and their cycles bases. Zbl 0755.05032
Hartvigsen, David; Mardon, Russell
1
1991
Is every cycle basis fundamental? Zbl 0699.05031
Hartvigsen, David; Zemel, Eitan
9
1989
Recognizing max-flow min-cut path matrices. Zbl 0645.90020
Hartvigsen, David B.; Wagner, Donald K.
1
1988
An extension of matching theory. Zbl 0563.05048
Cornuéjols, Gérard; Hartvigsen, David
25
1986
Packing subgraphs in a graph. Zbl 0488.90070
Cornuejols, G.; Hartvigsen, D.; Pulleyblank, W.
38
1982
all top 5

Cited by 232 Authors

8 Hartvigsen, David B.
8 Kobayashi, Yusuke
6 Szabó, Jácint
6 Takazawa, Kenjiro
5 Siraj, Sajid
4 Kavitha, Telikepalli
4 Keane, John A.
4 Li, Yanjun
4 Mikhailov, Ludmil
3 Bervoets, Sebastian
3 Cornuéjols, Gérard P.
3 Hell, Pavol
3 Loebl, Martin
3 Lonc, Zbigniew
3 Mehlhorn, Kurt
3 Merlin, Vincent R.
3 Michail, Dimitrios
3 Pap, Gyula
3 Rizzi, Romeo
2 Babenko, Maxim A.
2 Bentz, Cédric
2 Bérczi, Kristóf
2 Boyd, Sylvia C.
2 Brewster, Richard C.
2 Fernau, Henning
2 Janata, Marek
2 Kijima, Shuji
2 Király, Zoltán
2 Letchford, Adam N.
2 Liebchen, Christian
2 Maffioli, Francesco
2 Manthey, Bodo
2 Masuyama, Shigeru
2 Mathieu, Claire
2 Nishiyama, Hiroshi
2 Paluch, Katarzyna E.
2 Poljak, Svatopluk
2 Sebo, András
2 Sitters, Rene A.
2 Souli, Georgia
2 Stadler, Peter F.
2 Stougie, Leen
2 van der Ster, Suzanne
2 Vande Vate, John H.
2 Yamashita, Masafumi
2 Yamauchi, Yukiko
2 Zhang, Heping
2 Zhou, Shan
1 Abu-Khzam, Faisal N.
1 Amaldi, Edoardo
1 Angulo, Alejandro
1 Arámbula, Ivette
1 Artamonov, Stepan
1 Aziz, Haris
1 Bang-Jensen, Jørgen
1 Bateni, MohammadHossein
1 Bazgan, Cristina
1 Bei, Xiaohui
1 Berger, Franziska
1 Bernáth, Attila
1 Bespamyatnikh, Sergei N.
1 Binkele-Raible, Daniel
1 Borgwardt, Steffen
1 Boyd, E. Andrew
1 Brandt, Felix
1 Buchanan, Austin
1 Bunke, Florentine
1 Burke, Kyle W.
1 Cameron, Kathie
1 Casel, Katrin
1 Casselgren, Carl Johan
1 Chaidee, Supanut
1 Chan, Timothy Moon-Yew
1 Chandrasekaran, Ramaswamy
1 Chen, Ning
1 Chen, Weikun
1 Cheung, Kevin K. H.
1 Chopra, Sunil
1 Colin de Verdière, Éric
1 Cornaz, Denis
1 Dai, Yu-Hong
1 de Lorenzo, Stefan
1 de Vries, Sven
1 Decker, Reinhold
1 Demaine, Erik D.
1 Dindar, Hayrullah
1 Eder, Günther
1 Egawa, Yoshimi
1 Escoffier, Bruno
1 Espinoza, Daniel G.
1 Fell, David A.
1 Fernandes, Cristina G.
1 Fomin, Fedor V.
1 Frank, András
1 Frongillo, Rafael M.
1 Furuya, Michitaka
1 Gally, Tristan M.
1 Gao, Wei
1 Gawrychowski, Paweł
1 Geist, Daniel
...and 132 more Authors

Citations by Year