Edit Profile (opens in new tab) Hartvigsen, David B. Co-Author Distance Author ID: hartvigsen.david-b Published as: Hartvigsen, David; Hartvigsen, David B.; Hartvigsen, D. more...less External Links: MGP Documents Indexed: 40 Publications since 1982 Co-Authors: 10 Co-Authors with 17 Joint Publications 461 Co-Co-Authors all top 5 Co-Authors 23 single-authored 4 Li, Yanjun 4 Mardon, Russell 2 Cornuéjols, Gérard P. 2 Pulleyblank, William R. 2 Zemel, Eitan 1 Easley, Robert F. 1 Hell, Pavol 1 Margot, François 1 Szabó, Jácint 1 Wagner, Donald Keith all top 5 Serials 4 Discrete Applied Mathematics 4 Journal of Graph Theory 4 SIAM Journal on Discrete Mathematics 3 Journal of Combinatorial Theory. Series B 3 Operations Research Letters 3 SIAM Journal on Optimization 2 Discrete Mathematics 2 European Journal of Operational Research 1 Journal of Applied Probability 1 Mathematics of Operations Research 1 Networks 1 Journal of Algorithms 1 Mathematical Social Sciences 1 ORSA Journal on Computing 1 Mathematical Programming. Series A. Series B 1 The Electronic Journal of Combinatorics 1 Discrete Optimization 1 RIMS Kôkyûroku Bessatsu all top 5 Fields 28 Operations research, mathematical programming (90-XX) 26 Combinatorics (05-XX) 5 Computer science (68-XX) 2 Convex and discrete geometry (52-XX) 2 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1 General and overarching topics; collections (00-XX) 1 Probability theory and stochastic processes (60-XX) 1 Information and communication theory, circuits (94-XX) Publications by Year all cited Publications top 5 cited Publications 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 cited Publications top 5 cited Publications 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 all top 5 Cited in 43 Serials 20 Discrete Applied Mathematics 13 Discrete Mathematics 9 Mathematical Programming. Series A. Series B 8 Journal of Combinatorial Theory. Series B 7 Operations Research Letters 6 Algorithmica 6 Discrete Optimization 5 Information Processing Letters 5 Theoretical Computer Science 4 Graphs and Combinatorics 4 European Journal of Operational Research 3 Social Choice and Welfare 2 Combinatorica 2 Computers & Operations Research 2 SIAM Journal on Discrete Mathematics 2 The Electronic Journal of Combinatorics 1 International Journal of Game Theory 1 Journal of Optimization Theory and Applications 1 Mathematics of Operations Research 1 Mathematica Slovaca 1 SIAM Journal on Computing 1 European Journal of Combinatorics 1 Mathematical Social Sciences 1 SIAM Journal on Algebraic and Discrete Methods 1 Order 1 Discrete & Computational Geometry 1 Annals of Operations Research 1 Computational Geometry 1 Games and Economic Behavior 1 Journal of Combinatorial Designs 1 Constraints 1 Theory of Computing Systems 1 Mathematical Methods of Operations Research 1 Journal of Discrete Mathematical Sciences & Cryptography 1 Trudy Instituta Matematiki 1 Advances in Complex Systems 1 Journal of Discrete Algorithms 1 Advances in Data Analysis and Classification. ADAC 1 Mathematical Programming Computation 1 Science China. Mathematics 1 Journal of the Operations Research Society of China 1 Computer Science Review 1 The Art of Discrete and Applied Mathematics all top 5 Cited in 10 Fields 89 Combinatorics (05-XX) 53 Operations research, mathematical programming (90-XX) 50 Computer science (68-XX) 13 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 7 Convex and discrete geometry (52-XX) 4 Statistics (62-XX) 3 Order, lattices, ordered algebraic structures (06-XX) 2 Calculus of variations and optimal control; optimization (49-XX) 2 Biology and other natural sciences (92-XX) 1 Numerical analysis (65-XX) Citations by Year