David Hartvigsen

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Finding triangle-free 2-factors in general graphs
Journal of Graph Theory
2024-05-15Paper
Generalized max flows and augmenting paths
Integer Programming and Combinatorial Optimization
2022-08-30Paper
A submodular optimization problem with side constraints
Integer Programming and Combinatorial Optimization
2019-01-11Paper
Packing $k$-Matchings and $k$-Critical Graphs
SIAM Journal on Discrete Mathematics
2018-02-07Paper
Polyhedron of triangle-free simple 2-matchings in subcubic graphs
Mathematical Programming. Series A. Series B
2013-05-06Paper
Maximum Cardinality Simple 2-matchings in Subcubic Graphs
SIAM Journal on Optimization
2012-01-09Paper
Neighbor systems and the greedy algorithm
SIAM Journal on Discrete Mathematics
2011-07-18Paper
Neighbor systems and the greedy algorithm. (Extended abstract).2011-05-16Paper
Optimal electronic musical instruments
European Journal of Operational Research
2010-06-11Paper
Polyhedral Results for 1-Restricted Simple 2-Matchings
SIAM Journal on Optimization
2009-08-20Paper
The \(S\)-digraph optimization problem and the greedy algorithm
Discrete Optimization
2009-06-02Paper
The Action Gambler and Equal-Sized Wagering
Journal of Applied Probability
2009-04-14Paper
Maximum cardinality 1-restricted simple 2-matchings
The Electronic Journal of Combinatorics
2009-04-07Paper
Maximum cardinality 1-restricted simple 2-matchings
The Electronic Journal of Combinatorics
2009-04-07Paper
Triangle-Free Simple 2-Matchings in Subcubic Graphs (Extended Abstract)
Integer Programming and Combinatorial Optimization
2007-11-29Paper
Vote trading in public elections
Mathematical Social Sciences
2006-12-07Paper
The k‐piece packing problem
Journal of Graph Theory
2006-09-06Paper
Finding maximum square-free 2-matchings in bipartite graphs
Journal of Combinatorial Theory. Series B
2006-08-16Paper
scientific article; zbMATH DE number 2230217 (Why is no real title available?)2005-11-18Paper
Representing the strengths and directions of pairwise comparisons
European Journal of Operational Research
2005-02-09Paper
Characterizing the flow equivalent trees of a network
Discrete Applied Mathematics
2003-06-10Paper
Crossing properties of multiterminal cuts
Networks
2002-01-27Paper
A submodular optimization problem with side constraints
Mathematics of Operations Research
2001-11-26Paper
Compact representations of cuts
SIAM Journal on Discrete Mathematics
2001-03-19Paper
A strongly polynomial time algorithm for a constrained submodular optimization problem
Discrete Applied Mathematics
2001-01-01Paper
scientific article; zbMATH DE number 1342133 (Why is no real title available?)1999-09-22Paper
The planar multiterminal cut problem
Discrete Applied Mathematics
1998-08-20Paper
Multiterminal flows and cuts
Operations Research Letters
1996-10-20Paper
Generalizing the all-pairs min cut problem
Discrete Mathematics
1996-03-24Paper
Outer-Facial Graphs and the Traveling Salesman Problem
SIAM Journal on Optimization
1995-05-09Paper
The All-Pairs Min Cut Problem and the Minimum Cycle Basis Problem on Planar Graphs
SIAM Journal on Discrete Mathematics
1994-10-24Paper
Minimum Path Bases
Journal of Algorithms
1994-03-27Paper
Recognizing Voronoi Diagrams with Linear Programming
ORSA Journal on Computing
1993-02-25Paper
The complexity of lifted inequalities for the knapsack problem
Discrete Applied Mathematics
1993-01-17Paper
When do short cycles generate the cycle space?
Journal of Combinatorial Theory. Series B
1993-01-01Paper
Cycle bases from orderings and coverings
Discrete Mathematics
1992-06-28Paper
The prism-free planar graphs and their cycles bases
Journal of Graph Theory
1992-06-26Paper
Path-isomorphic networks
Journal of Graph Theory
1990-01-01Paper
Is every cycle basis fundamental?
Journal of Graph Theory
1989-01-01Paper
Recognizing max-flow min-cut path matrices
Operations Research Letters
1988-01-01Paper
An extension of matching theory
Journal of Combinatorial Theory. Series B
1986-01-01Paper
Packing subgraphs in a graph
Operations Research Letters
1982-01-01Paper


Research outcomes over time


This page was built for person: David Hartvigsen