×

zbMATH — the first resource for mathematics

Wagner, Donald Keith

Compute Distance To:
Author ID: wagner.donald-k Recent zbMATH articles by "Wagner, Donald Keith"
Published as: Wagner, D. K.; Wagner, Donald K.
External Links: MGP
Documents Indexed: 33 Publications since 1985

Publications by Year

Citations contained in zbMATH

23 Publications have been cited 128 times in 92 Documents Cited by Year
An almost linear-time algorithm for graph realization. Zbl 0654.05023
Bixby, Robert E.; Wagner, Donald K.
27
1988
Connectivity in bicircular matroids. Zbl 0584.05019
Wagner, Donald K.
17
1985
The dominant of the 2-connected-Steiner-subgraph polytope for \(W_ 4\)-free graphs. Zbl 0846.90116
Coullard, Collette R.; Rais, Abdur; Rardin, Ronald L.; Wagner, Donald K.
10
1996
A note on detecting simple redundancies in linear systems. Zbl 0624.90061
Bixby, R. E.; Wagner, D. K.
10
1987
Representations of bicircular matroids. Zbl 0755.05025
Coullard, Collette R.; del Greco, John G.; Wagner, Donald K.
9
1991
Disjoint (s, t)-cuts in a network. Zbl 0744.90093
Wagner, Donald K.
9
1990
Linear-time algorithms for the 2-connected Steiner subgraph problem on special classes of graphs. Zbl 0799.90115
Coullard, Collette R.; Rais, Abdur; Rardin, Ronald L.; Wagner, Donald K.
8
1993
The arborescence-realization problem. Zbl 0834.68093
Swaminathan, R. P.; Wagner, Donald K.
6
1995
Forbidden subgraphs and graph decomposition. Zbl 0641.05047
Wagner, Donald K.
5
1987
On Mighton’s characterization of graphic matroids. Zbl 1203.05030
Wagner, Donald K.
4
2010
On the complexity of recognizing a class of generalized networks. Zbl 0565.90078
Chandru, Vijaya; Coullard, Collette R.; Wagner, Donald K.
4
1985
Delta-wye reduction of almost-planar graphs. Zbl 1303.05041
Wagner, Donald K.
3
2015
A polynomial-time simplex method for the maximum \(k\)-flow problem. Zbl 0795.90022
Wagner, Donald K.; Wan, Hong
3
1993
Weakly 3-connected graphs. Zbl 1122.05054
Wagner, Donald K.
2
2006
On the consecutive-retrieval problem. Zbl 0795.05090
Swaminathan, R.; Wagner, Donald K.
2
1994
Decomposition of 3-connected graphs. Zbl 0788.05075
Coullard, Collette R.; Gardner, L. Leslie; Wagner, Donald K.
2
1993
A circuit characterization of graphic matroids. Zbl 1332.05032
Wagner, Donald K.
1
2016
\(K_{3,3}\) minors and the maximum-flow problem. Zbl 1277.90143
Wagner, Donald K.
1
2008
On the \(k\)-cut subgraph polytope. Zbl 0820.90042
Talluri, Kalyan T.; Wagner, Donald K.
1
1994
Uncovering generalized-network structure in matrices. Zbl 0784.05044
Coullard, Collette R.; Del Greco, John G.; Wagner, Donald K.
1
1993
Recognizing a class of bicircular matroids. Zbl 0777.05036
Coullard, Collette R.; del Greco, John G.; Wagner, Donald K.
1
1993
Vertex 2-isomorphism. Zbl 0772.05087
Swaminathan, R.; Wagner, Donald K.
1
1992
On theories of Whitney and Tutte. Zbl 0584.05020
Wagner, Donald K.
1
1985
A circuit characterization of graphic matroids. Zbl 1332.05032
Wagner, Donald K.
1
2016
Delta-wye reduction of almost-planar graphs. Zbl 1303.05041
Wagner, Donald K.
3
2015
On Mighton’s characterization of graphic matroids. Zbl 1203.05030
Wagner, Donald K.
4
2010
\(K_{3,3}\) minors and the maximum-flow problem. Zbl 1277.90143
Wagner, Donald K.
1
2008
Weakly 3-connected graphs. Zbl 1122.05054
Wagner, Donald K.
2
2006
The dominant of the 2-connected-Steiner-subgraph polytope for \(W_ 4\)-free graphs. Zbl 0846.90116
Coullard, Collette R.; Rais, Abdur; Rardin, Ronald L.; Wagner, Donald K.
10
1996
The arborescence-realization problem. Zbl 0834.68093
Swaminathan, R. P.; Wagner, Donald K.
6
1995
On the consecutive-retrieval problem. Zbl 0795.05090
Swaminathan, R.; Wagner, Donald K.
2
1994
On the \(k\)-cut subgraph polytope. Zbl 0820.90042
Talluri, Kalyan T.; Wagner, Donald K.
1
1994
Linear-time algorithms for the 2-connected Steiner subgraph problem on special classes of graphs. Zbl 0799.90115
Coullard, Collette R.; Rais, Abdur; Rardin, Ronald L.; Wagner, Donald K.
8
1993
A polynomial-time simplex method for the maximum \(k\)-flow problem. Zbl 0795.90022
Wagner, Donald K.; Wan, Hong
3
1993
Decomposition of 3-connected graphs. Zbl 0788.05075
Coullard, Collette R.; Gardner, L. Leslie; Wagner, Donald K.
2
1993
Uncovering generalized-network structure in matrices. Zbl 0784.05044
Coullard, Collette R.; Del Greco, John G.; Wagner, Donald K.
1
1993
Recognizing a class of bicircular matroids. Zbl 0777.05036
Coullard, Collette R.; del Greco, John G.; Wagner, Donald K.
1
1993
Vertex 2-isomorphism. Zbl 0772.05087
Swaminathan, R.; Wagner, Donald K.
1
1992
Representations of bicircular matroids. Zbl 0755.05025
Coullard, Collette R.; del Greco, John G.; Wagner, Donald K.
9
1991
Disjoint (s, t)-cuts in a network. Zbl 0744.90093
Wagner, Donald K.
9
1990
An almost linear-time algorithm for graph realization. Zbl 0654.05023
Bixby, Robert E.; Wagner, Donald K.
27
1988
A note on detecting simple redundancies in linear systems. Zbl 0624.90061
Bixby, R. E.; Wagner, D. K.
10
1987
Forbidden subgraphs and graph decomposition. Zbl 0641.05047
Wagner, Donald K.
5
1987
Connectivity in bicircular matroids. Zbl 0584.05019
Wagner, Donald K.
17
1985
On the complexity of recognizing a class of generalized networks. Zbl 0565.90078
Chandru, Vijaya; Coullard, Collette R.; Wagner, Donald K.
4
1985
On theories of Whitney and Tutte. Zbl 0584.05020
Wagner, Donald K.
1
1985
all top 5

Cited by 157 Authors

10 Wagner, Donald Keith
6 Coullard, Collette R.
6 Mahjoub, Ali Ridha
4 Apollonio, Nicola
4 Del Greco, John G.
4 Slilaty, Daniel C.
3 Whittle, Geoffrey P.
3 Wu, Haidong
3 Zhou, Xiangqian
2 Annexstein, Fred S.
2 Biha, Mohamed Didi
2 Chun, Deborah
2 Colbourn, Charles J.
2 De Jesús, José F.
2 DeVos, Matthew
2 Didi Biha, M.
2 Franciosa, Paolo Giulio
2 Funk, Daryl
2 Garg, Naveen Kumar
2 Gitler, Isidoro
2 Glover, Fred W.
2 Goemans, Michel X.
2 Kelmans, Alexander K.
2 Mahjoub, A. Rhida
2 Martin, Alexander
2 Moss, Tyler
2 Niedermeier, Rolf
2 Orlin, James B.
2 Oxley, James G.
2 Pivotto, Irene
2 Sandoval-Angeles, Gustavo
2 Shuchat, Alan H.
2 Shull, Randy
2 Swaminathan, R. P.
2 Vazirani, Vijay V.
2 Weninger, Dieter
2 Yannakakis, Mihalis
1 Ali, Agha Iqbal
1 Anderson, Joe N.
1 Asher, G. M.
1 Baïou, Mourad
1 Baker, Barrie M.
1 Barahona, Francisco
1 Beck, J. Christopher
1 Ben-Ameur, Walid
1 Bendali, Fatiha
1 Bérczi, Kristóf
1 Bernáth, Attila
1 Bödi, Richard
1 Boros, Endre
1 Borys, Konrad
1 Bruni, Renato
1 Cai, Zhipeng
1 Caramia, Massimiliano
1 Chandru, Vijaya
1 Chebolu, Prasad
1 Chen, Weikun
1 Chhajed, Dilip
1 Chung Graham, Fan-Rong King
1 Conforti, Michele
1 Cornuéjols, Gérard P.
1 Costa, Marie-Christine
1 Cryan, Mary
1 de Werra, Dominique
1 Dean, Brian C.
1 Delaplane, Loni
1 Diarrassouba, Ibrahima
1 Ding, Guoli
1 Eiselt, Horst A.
1 Elbassioni, Khaled M.
1 Fallon, Joshua
1 Fonlupt, Jean
1 Franco, John V.
1 Fujishige, Satoru
1 Gamrath, Gerald
1 Gardner, Marianne L.
1 Garrett, Mark
1 Geelen, Jim
1 Gemander, Patrick
1 Gerards, Bert
1 Gleixner, Ambros M.
1 Gottwald, Leona
1 Graham, Ronald Lewis
1 Griffis, Adam
1 Grötschel, Martin
1 Guenin, Bertrand
1 Guo, Jiong
1 Gurvich, Vladimir A.
1 Han, Hyunsoo
1 Heinz, Stefan
1 Hellerstein, Lisa
1 Herr, Katrin
1 Hooker, John N. jun.
1 Joswig, Michael
1 Kanj, Iyad A.
1 Kerivin, Hervé L. M.
1 Király, Tamás
1 Klingman, Darwin D.
1 Koch, Thorsten
1 Koksalan, Murat M.
...and 57 more Authors

Citations by Year