dblp.uni-trier.dewww.uni-trier.de

David Hartvigsen Vis

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo

*2007
24EEDavid Hartvigsen, Yanjun Li: Triangle-Free Simple 2-Matchings in Subcubic Graphs (Extended Abstract). IPCO 2007: 43-52
23EEDavid Hartvigsen: Maximum Cardinality 1-Restricted Simple 2-Matchings. Electr. J. Comb. 14(1): (2007)
2006
22EEDavid Hartvigsen: Finding maximum square-free 2-matchings in bipartite graphs. J. Comb. Theory, Ser. B 96(5): 693-705 (2006)
21EEDavid Hartvigsen, Pavol Hell, Jácint Szabó: The k-piece packing problem. Journal of Graph Theory 52(4): 267-293 (2006)
2005
20EEDavid Hartvigsen: The S-digraph optimization problem and the greedy algorithm. Discrete Optimization 2(4): 320-334 (2005)
19EEDavid Hartvigsen: Representing the strengths and directions of pairwise comparisons. European Journal of Operational Research 163(2): 357-369 (2005)
2004
18EEDavid Hartvigsen: 1-restricted Simple 2-matchings: (Extended Abstract). Electronic Notes in Discrete Mathematics 18: 145-149 (2004)
17EEDavid Hartvigsen: Book review. Oper. Res. Lett. 32(4): 391-392 (2004)
2003
16EEDavid Hartvigsen: Characterizing the Flow Equivalent Trees of a Network. Discrete Applied Mathematics 128(2-3): 387-394 (2003)
2001
15 David Hartvigsen: A strongly polynomial time algorithm for a constrained submodular optimization problem. Discrete Applied Mathematics 113(2-3): 183-194 (2001)
14EEDavid Hartvigsen: Compact Representations of Cuts. SIAM J. Discrete Math. 14(1): 49-66 (2001)
1999
13EEDavid Hartvigsen: The Square-Free 2-Factor Problem in Bipartite Graphs. IPCO 1999: 234-241
12EERobert F. Easley, David Hartvigsen: Crossing properties of multiterminal cuts. Networks 34(3): 215-220 (1999)
1998
11EEDavid Hartvigsen: The Planar Multiterminal Cut Problem. Discrete Applied Mathematics 85(3): 203-222 (1998)
1996
10EEDavid Hartvigsen: A Submodular Optimization Problem with Side Constraints. IPCO 1996: 249-259
1995
9EEDavid Hartvigsen: Generalized Max Flows and Augmenting Paths. IPCO 1995: 185-197
8EEDavid Hartvigsen: Generalizing the all-pairs min cut problem. Discrete Mathematics 147(1-3): 151-169 (1995)
1994
7EEDavid Hartvigsen, Russell Mardon: The All-Pairs Min Cut Problem and the Minimum Cycle Basis Problem on Planar Graphs. SIAM J. Discrete Math. 7(3): 403-418 (1994)
1993
6 David Hartvigsen: Minimum Path Bases. J. Algorithms 15(1): 125-142 (1993)
5EEDavid Hartvigsen, Russell Mardon: When Do Short Cycles Generate the Cycle Space? J. Comb. Theory, Ser. B 57(1): 88-99 (1993)
1992
4EEDavid Hartvigsen, Eitan Zemel: The Complexity of Lifted Inequalities for the Knapsack Problem. Discrete Applied Mathematics 39(2): 113-123 (1992)
3EEDavid Hartvigsen: Recognizing Voronoi Diagrams with Linear Programming. INFORMS Journal on Computing 4(4): 369-374 (1992)
1991
2EEDavid Hartvigsen, Russell Mardon: Cycle bases from orderings and coverings. Discrete Mathematics 94(2): 81-94 (1991)
1986
1EEGérard Cornuéjols, David Hartvigsen: An extension of matching theory. J. Comb. Theory, Ser. B 40(3): 285-296 (1986)

Coauthor Index

1Gérard Cornuéjols [1]
2Robert F. Easley [12]
3Pavol Hell [21]
4Yanjun Li [24]
5Russell Mardon [2] [5] [7]
6Jácint Szabó [21]
7Eitan Zemel [4]

Colors in the list of coauthors

Copyright © Tue Nov 3 08:52:44 2009 by Michael Ley (ley@uni-trier.de)