×

zbMATH — the first resource for mathematics

Monma, Clyde L.

Compute Distance To:
Author ID: monma.clyde-l Recent zbMATH articles by "Monma, Clyde L."
Published as: Monma, Clyde L.; Monma, C. L.; Monma, Clyde; Momma, Clyde L.; Monma, Clyde l.; Monma, C.
Documents Indexed: 43 Publications since 1978
3 Contributions as Editor

Publications by Year

Citations contained in zbMATH Open

42 Publications have been cited 913 times in 712 Documents Cited by Year
On the complexity of scheduling with batch setup times. Zbl 0686.90025
Monma, Clyde L.; Potts, Chris N.
79
1989
Tolerance graphs. Zbl 0547.05054
Golumbic, Martin Charles; Monma, Clyde L.; Trotter, William T. jun.
62
1984
Send-and-split method for minimum-concave-cost network flows. Zbl 0667.90036
Erickson, Ranel E.; Monma, Clyde L.; Veinott, Arthur F. jun.
61
1987
Intersection graphs of paths in a tree. Zbl 0595.05062
Monma, Clyde L.; Wei, Victor K.
53
1986
An implementation of a primal-dual interior point method for linear programming. Zbl 0752.90047
McShane, Kevin A.; Monma, Clyde L.; Shanno, David
52
1989
Design of survivable networks. Zbl 0839.90132
Grötschel, Martin; Monma, C. L.; Stoer, M.
51
1995
Minimum-weight two-connected spanning networks. Zbl 0689.90071
Monma, Clyde L.; Munson, Beth Spellman; Pulleyblank, William R.
39
1990
Sequencing with series-parallel precedence constraints. Zbl 0437.90047
Monma, Clyde L.; Sidney, Jeffrey B.
38
1979
Computational results with a cutting plane algorithm for designing communication networks with low-connectivity constraints. Zbl 0749.90029
Grötschel, Martin; Monma, Clyde L.; Stoer, Mechthild
37
1992
Convex resource allocation problems on directed acyclic graphs: Duality, complexity, special cases, and extensions. Zbl 0717.90080
Monma, Clyde L.; Schrijver, Alexander; Todd, Michael J.; Wei, Victor K.
37
1990
Transitions in geometric minimum spanning trees. Zbl 0764.05022
Monma, Clyde; Suri, Subhash
36
1992
Computational experience with a dual affine variant of Karmarkar’s method for linear programming. Zbl 0627.90065
Monma, Clyde L.; Morton, Andrew J.
33
1987
Integer polyhedra arising from certain network design problems with connectivity constraints. Zbl 0728.90036
Grötschel, Martin; Monma, Clyde L.
33
1990
A concise survey of efficiently solvable special cases of the permutation flow-shop problem. Zbl 0523.90054
Monma, C. L.; Rinnooy Kan, A. H. G.
27
1983
A generalization of interval graphs with tolerances. Zbl 0537.05062
Golumbic, Martin C.; Monma, Clyde L.
26
1982
Facets for polyhedra arising in the design of communication networks with low-connectivity constraints. Zbl 0811.05038
Grötschel, Martin; Monma, Clyde L.; Stoer, Mechthild
23
1992
Further development of a primal-dual interior point method. Zbl 0757.90051
Choi, In Chan; Monma, Clyde L.; Shanno, David F.
21
1990
Polyhedral approaches to network survivability. Zbl 0766.05052
Grötschel, M.; Monma, C.; Stoer, M.
18
1991
Analysis of heuristics for preemptive parallel machine scheduling with batch setup times. Zbl 0795.90034
Monma, Clyde L.; Potts, Chris N.
18
1993
On the complexity of covering vertices by faces in a planar graph. Zbl 0646.68085
Bienstock, Daniel; Momma, Clyde L.
18
1988
On the complexity of embedding planar graphs to minimize certain distance measures. Zbl 0689.68044
Bienstock, Daniel; Monma, Clyde l.
16
1990
Linear-time algorithms for scheduling on parallel processors. Zbl 0481.90048
Monma, Clyde L.
14
1982
Threshold tolerance graphs. Zbl 0652.05059
Monma, Clyde L.; Reed, Bruce; Trotter, William T. jun.
12
1988
Polyhedral and computational investigations for designing communication networks with high survivability requirements. Zbl 0853.90055
Grötschel, Martin; Monma, C. L.; Stoer, M.
11
1995
On the structure of minimum-weight k-connected spanning networks. Zbl 0708.05053
Bienstock, Daniel; Brickell, Ernest F.; Monma, Clyde L.
11
1990
The two-machine maximum flow time problem with series-parallel precedence constraints: An algorithm and extensions. Zbl 0419.90046
Monma, Clyde L.
11
1979
Computing Euclidean maximum spanning trees. Zbl 0696.68066
Monma, Clyde; Paterson, Michael; Suri, Subhash; Yao, Frances
10
1990
Sequencing to minimize the maximum job cost. Zbl 0423.68006
Monma, Clyde L.
10
1980
Network routing. Zbl 0829.00010
9
1995
Network models. Zbl 0816.00040
8
1995
Partitioning points and graphs to minimize the maximum or the sum of diameters. Zbl 0841.05048
Monma, Clyde; Suri, Subhash
8
1991
Optimal sequencing via modular decomposition of sequencing functions. Zbl 0622.90050
Monma, Clyde L.; Sidney, Jeffrey B.
8
1987
Optimal enclosing regions in planar graphs. Zbl 0677.05019
Bienstock, Daniel; Monma, Clyde L.
6
1989
On the computational complexity of integer programming problems. Zbl 0409.90066
Kannan, Ravindran; Monma, Clyde L.
5
1978
Sequencing with general precedence constraints. Zbl 0438.90037
Monma, C. L.
3
1981
Subtree and substar intersection numbers. Zbl 0782.05045
Chang, Yi-Wu; Jacobson, Michael S.; Monma, Clyde L.; West, Douglas B.
2
1993
Intersection graphs of paths in a tree. Zbl 0682.05028
Monma, Clyde L.; Wei, Victor K.
2
1985
Reliability of computer and communication networks. Proceedings of a DIMACS Workshop, Rutgers University, New Brunswick, New Jersey, 2-4 December 1989. Zbl 0753.00028
1
1991
NETPAD: An interactive graphics system for network modeling and optimization. Zbl 0836.90142
Dean, Nathaniel; Mevenkamp, Monika; Monma, Clyde L.
1
1995
Intersection graphs of paths in a tree. Zbl 0572.05049
Monma, Clyde L.; Wei, Victor K.
1
1986
Some remarks on a classification of oracle-type-algorithms. Zbl 0409.90065
Korte, Bernhard; Monma, Clyde L.
1
1979
Sequencing with general precedence constraints. Zbl 0431.90035
Monma, C. L.
1
1981
Design of survivable networks. Zbl 0839.90132
Grötschel, Martin; Monma, C. L.; Stoer, M.
51
1995
Polyhedral and computational investigations for designing communication networks with high survivability requirements. Zbl 0853.90055
Grötschel, Martin; Monma, C. L.; Stoer, M.
11
1995
Network routing. Zbl 0829.00010
9
1995
Network models. Zbl 0816.00040
8
1995
NETPAD: An interactive graphics system for network modeling and optimization. Zbl 0836.90142
Dean, Nathaniel; Mevenkamp, Monika; Monma, Clyde L.
1
1995
Analysis of heuristics for preemptive parallel machine scheduling with batch setup times. Zbl 0795.90034
Monma, Clyde L.; Potts, Chris N.
18
1993
Subtree and substar intersection numbers. Zbl 0782.05045
Chang, Yi-Wu; Jacobson, Michael S.; Monma, Clyde L.; West, Douglas B.
2
1993
Computational results with a cutting plane algorithm for designing communication networks with low-connectivity constraints. Zbl 0749.90029
Grötschel, Martin; Monma, Clyde L.; Stoer, Mechthild
37
1992
Transitions in geometric minimum spanning trees. Zbl 0764.05022
Monma, Clyde; Suri, Subhash
36
1992
Facets for polyhedra arising in the design of communication networks with low-connectivity constraints. Zbl 0811.05038
Grötschel, Martin; Monma, Clyde L.; Stoer, Mechthild
23
1992
Polyhedral approaches to network survivability. Zbl 0766.05052
Grötschel, M.; Monma, C.; Stoer, M.
18
1991
Partitioning points and graphs to minimize the maximum or the sum of diameters. Zbl 0841.05048
Monma, Clyde; Suri, Subhash
8
1991
Reliability of computer and communication networks. Proceedings of a DIMACS Workshop, Rutgers University, New Brunswick, New Jersey, 2-4 December 1989. Zbl 0753.00028
1
1991
Minimum-weight two-connected spanning networks. Zbl 0689.90071
Monma, Clyde L.; Munson, Beth Spellman; Pulleyblank, William R.
39
1990
Convex resource allocation problems on directed acyclic graphs: Duality, complexity, special cases, and extensions. Zbl 0717.90080
Monma, Clyde L.; Schrijver, Alexander; Todd, Michael J.; Wei, Victor K.
37
1990
Integer polyhedra arising from certain network design problems with connectivity constraints. Zbl 0728.90036
Grötschel, Martin; Monma, Clyde L.
33
1990
Further development of a primal-dual interior point method. Zbl 0757.90051
Choi, In Chan; Monma, Clyde L.; Shanno, David F.
21
1990
On the complexity of embedding planar graphs to minimize certain distance measures. Zbl 0689.68044
Bienstock, Daniel; Monma, Clyde l.
16
1990
On the structure of minimum-weight k-connected spanning networks. Zbl 0708.05053
Bienstock, Daniel; Brickell, Ernest F.; Monma, Clyde L.
11
1990
Computing Euclidean maximum spanning trees. Zbl 0696.68066
Monma, Clyde; Paterson, Michael; Suri, Subhash; Yao, Frances
10
1990
On the complexity of scheduling with batch setup times. Zbl 0686.90025
Monma, Clyde L.; Potts, Chris N.
79
1989
An implementation of a primal-dual interior point method for linear programming. Zbl 0752.90047
McShane, Kevin A.; Monma, Clyde L.; Shanno, David
52
1989
Optimal enclosing regions in planar graphs. Zbl 0677.05019
Bienstock, Daniel; Monma, Clyde L.
6
1989
On the complexity of covering vertices by faces in a planar graph. Zbl 0646.68085
Bienstock, Daniel; Momma, Clyde L.
18
1988
Threshold tolerance graphs. Zbl 0652.05059
Monma, Clyde L.; Reed, Bruce; Trotter, William T. jun.
12
1988
Send-and-split method for minimum-concave-cost network flows. Zbl 0667.90036
Erickson, Ranel E.; Monma, Clyde L.; Veinott, Arthur F. jun.
61
1987
Computational experience with a dual affine variant of Karmarkar’s method for linear programming. Zbl 0627.90065
Monma, Clyde L.; Morton, Andrew J.
33
1987
Optimal sequencing via modular decomposition of sequencing functions. Zbl 0622.90050
Monma, Clyde L.; Sidney, Jeffrey B.
8
1987
Intersection graphs of paths in a tree. Zbl 0595.05062
Monma, Clyde L.; Wei, Victor K.
53
1986
Intersection graphs of paths in a tree. Zbl 0572.05049
Monma, Clyde L.; Wei, Victor K.
1
1986
Intersection graphs of paths in a tree. Zbl 0682.05028
Monma, Clyde L.; Wei, Victor K.
2
1985
Tolerance graphs. Zbl 0547.05054
Golumbic, Martin Charles; Monma, Clyde L.; Trotter, William T. jun.
62
1984
A concise survey of efficiently solvable special cases of the permutation flow-shop problem. Zbl 0523.90054
Monma, C. L.; Rinnooy Kan, A. H. G.
27
1983
A generalization of interval graphs with tolerances. Zbl 0537.05062
Golumbic, Martin C.; Monma, Clyde L.
26
1982
Linear-time algorithms for scheduling on parallel processors. Zbl 0481.90048
Monma, Clyde L.
14
1982
Sequencing with general precedence constraints. Zbl 0438.90037
Monma, C. L.
3
1981
Sequencing with general precedence constraints. Zbl 0431.90035
Monma, C. L.
1
1981
Sequencing to minimize the maximum job cost. Zbl 0423.68006
Monma, Clyde L.
10
1980
Sequencing with series-parallel precedence constraints. Zbl 0437.90047
Monma, Clyde L.; Sidney, Jeffrey B.
38
1979
The two-machine maximum flow time problem with series-parallel precedence constraints: An algorithm and extensions. Zbl 0419.90046
Monma, Clyde L.
11
1979
Some remarks on a classification of oracle-type-algorithms. Zbl 0409.90065
Korte, Bernhard; Monma, Clyde L.
1
1979
On the computational complexity of integer programming problems. Zbl 0409.90066
Kannan, Ravindran; Monma, Clyde L.
5
1978
all top 5

Cited by 1,097 Authors

16 Shabtay, Dvir
13 Steiner, George
10 Cheng, Tai-Chiu Edwin
10 Gutierrez, Marisa
10 Mahjoub, Ali Ridha
10 Potts, Chris N.
8 Ras, Charl J.
7 Golumbic, Martin Charles
7 Ye, Yinyu
6 Gordon, Valery S.
6 Kaspi, Moshe
6 Liotta, Giuseppe
6 Monma, Clyde L.
6 Panda, Bhawani Sankar
6 Provan, J. Scott
6 Strusevich, Vitaly A.
6 Zhang, Yin
5 Alcón, Liliana
5 Angelini, Patrizio
5 Biniaz, Ahmad
5 Bose, Prosenjit K.
5 Brazil, Marcus N.
5 Eppstein, David Arthur
5 Gupta, Jatinder N. D.
5 Hurtado, Ferran
5 Kerivin, Hervé L. M.
5 Kovalyov, Mikhail Yakovlevich
5 Martin, Alexander
5 Mizuno, Shinji
5 Thomas, Doreen Anne
5 Yedidsion, Liron
4 Arbel, Ami
4 Brucker, Peter J.
4 Buscher, Udo
4 Chimani, Markus
4 Corneil, Derek Gordon
4 Dolgui, Alexandre B.
4 Ishii, Toshimasa
4 Jordán, Tibor
4 Kojima, Masakazu
4 Leus, Roel
4 Ljubić, Ivana
4 Maheshwari, Anil
4 Monteiro, Renato D. C.
4 Mosheiov, Gur
4 Olariu, Stephan
4 Oron, Daniel
4 Pardalos, Panos M.
4 Robledo, Franco
4 Shen, Liji
4 Smid, Michiel H. M.
4 Takaoka, Asahi
4 Todd, Michael J.
4 Trenk, Ann N.
4 Wang, Jibo
4 Weismantel, Robert
3 Agarwal, Yogesh Kumar
3 Apollonio, Nicola
3 Bendali, Fatiha
3 Bienstock, Daniel
3 Bock, Stefan
3 Bogart, Kenneth P.
3 Chaplick, Steven
3 Di Battista, Giuseppe
3 Diarrassouba, Ibrahima
3 Dunstall, Simon
3 Feng, Zuren
3 Frati, Fabrizio
3 Gavril, Fanica
3 Glass, Celia A. Dr.
3 Goemans, Michel X.
3 Grötschel, Martin
3 Guisewite, Geoffrey M.
3 Hansen, Pierre
3 Hell, Pavol
3 Hoàng, Chính T.
3 Hurink, Johann L.
3 Jamison, Robert E.
3 Jaumard, Brigitte
3 Kamburowski, Jerzy
3 Khuller, Samir
3 Knust, Sigrid
3 Koulamas, Christos P.
3 Kyparisis, George J.
3 Lévêque, Benjamin
3 Lin, Min-Sheng
3 Lustig, Irvin J.
3 Mailfert, Jean
3 Mazzoleni, María Pía
3 McConnell, Ross M.
3 Meijer, Henk G.
3 Mertzios, George B.
3 Migdalas, Athanasios
3 Mitchell, John E.
3 Mulder, Henry Martyn
3 Mutzel, Petra
3 Nemhauser, George L.
3 Parra, Andreas
3 Prisner, Erich
3 Rardin, Ronald L.
...and 997 more Authors
all top 5

Cited in 111 Serials

104 Discrete Applied Mathematics
72 European Journal of Operational Research
52 Computers & Operations Research
50 Mathematical Programming. Series A. Series B
31 Journal of Scheduling
29 Discrete Mathematics
23 Operations Research Letters
23 Algorithmica
21 Annals of Operations Research
20 Information Processing Letters
16 Theoretical Computer Science
14 Networks
13 Computational Geometry
9 International Journal of Production Research
9 Journal of Combinatorial Optimization
9 Discrete Optimization
7 Journal of Combinatorial Theory. Series B
7 Discrete & Computational Geometry
7 Journal of Global Optimization
7 Linear Algebra and its Applications
7 International Transactions in Operational Research
7 RAIRO. Operations Research
6 Journal of Graph Theory
6 Journal of Optimization Theory and Applications
5 Naval Research Logistics
5 International Journal of Computational Geometry & Applications
4 Optimization
4 Graphs and Combinatorics
4 SIAM Journal on Discrete Mathematics
4 Computational Optimization and Applications
4 Journal of Discrete Algorithms
3 Computers & Mathematics with Applications
3 Mathematical Programming Computation
2 Computing
2 Journal of Computer and System Sciences
2 Journal of Soviet Mathematics
2 Mathematics of Operations Research
2 Journal of Information & Optimization Sciences
2 Combinatorica
2 Journal of Classification
2 International Journal of Approximate Reasoning
2 Mathematical and Computer Modelling
2 Computational Statistics and Data Analysis
2 INFORMS Journal on Computing
2 Optimization Methods & Software
2 Optimization and Engineering
2 OR Spectrum
2 Journal of Applied Mathematics and Computing
2 4OR
2 AKCE International Journal of Graphs and Combinatorics
2 Optimization Letters
1 International Journal of Mathematical Education in Science and Technology
1 International Journal of Systems Science
1 ACM Transactions on Database Systems
1 Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg
1 Applied Mathematics and Computation
1 BIT
1 Journal of Mathematical Economics
1 Journal of Mathematical Psychology
1 Mathematical Programming
1 Mathematical Systems Theory
1 Programming and Computer Software
1 SIAM Journal on Computing
1 Theory and Decision
1 European Journal of Combinatorics
1 Advances in Applied Mathematics
1 OR Spektrum
1 Cybernetics and Systems
1 SIAM Journal on Algebraic and Discrete Methods
1 Annals of Pure and Applied Logic
1 Acta Mathematicae Applicatae Sinica. English Series
1 Information and Computation
1 Asia-Pacific Journal of Operational Research
1 Applied Mathematics Letters
1 Japan Journal of Industrial and Applied Mathematics
1 International Journal of Foundations of Computer Science
1 Applications of Mathematics
1 Games and Economic Behavior
1 Computational Mathematics and Mathematical Physics
1 YUJOR. Yugoslav Journal of Operations Research
1 Applied Mathematical Modelling
1 Automation and Remote Control
1 SIAM Review
1 ZOR. Zeitschrift für Operations Research
1 Foundations of Computing and Decision Sciences
1 SIAM Journal on Optimization
1 Cybernetics and Systems Analysis
1 Russian Mathematics
1 Numerical Linear Algebra with Applications
1 Top
1 Journal of Multi-Criteria Decision Analysis
1 Annals of Mathematics and Artificial Intelligence
1 Complexity
1 Discussiones Mathematicae. Graph Theory
1 Journal of Heuristics
1 Mathematical Problems in Engineering
1 Parallel Algorithms and Applications
1 Soft Computing
1 Mathematical Methods of Operations Research
1 Sibirskiĭ Zhurnal Industrial’noĭ Matematiki
...and 11 more Serials

Citations by Year