## Lawler, Eugene L.

Compute Distance To:
 Author ID: lawler.eugene-l Published as: Lawler, E. L.; Lawler, Eugene L.; Lawler, Eugene; Lawler, E. L; Lawler, E. more...less External Links: MGP · Wikidata · dblp · GND · IdRef
 Documents Indexed: 92 Publications since 1962, including 14 Books 2 Contributions as Editor · 3 Further Contributions Biographic References: 4 Publications Co-Authors: 32 Co-Authors with 49 Joint Publications 1,472 Co-Co-Authors
all top 5

### Co-Authors

 47 single-authored 19 Lenstra, Jan Karel 16 Rinnooy Kan, Alexander Hendrik George 5 Martel, Charles U. 4 Graham, Ronald Lewis 4 Shmoys, David B. 3 Lageweg, Ben J. 2 Chang, W. I. 2 Edmonds, Jack R. 2 Frazer, W. Donald 2 Garey, Michael Randolph 2 Jiang, Tao 2 Kannan, Sampath K. 2 Labetoulle, Jacques 2 Luby, Michael G. 2 Maffioli, Francesco 2 Tong, Po 2 Ullman, Jeffrey David 2 Vazirani, Vijay V. 2 Wang, Lusheng 2 Warnow, Tandy J. 2 Whitehead, Earl Glen jun. 1 Aardal, Karen I. 1 Ausiello, Giorgio 1 Bafna, Vineet 1 Bern, Marshall W. 1 Carey, M. R. 1 D’Atri, Alessandro 1 Floyd, Robert W. 1 Gilmore, Paul C. 1 Giulianelli, S. 1 Gonzalez, Teofilo F. 1 Hilfinger, Paul N. 1 Hopcroft, John Edward H. 1 Johnson, David Stifler 1 Karp, Richard Manning 1 Kleitman, Daniel J. 1 Kundu, Sukhamay 1 Levitt, Karl N. 1 Lucertini, Mario 1 Pevzner, Pavel A. 1 Pratt, Vaughan R. 1 Protasi, Marco 1 Rivest, Ronald Linn 1 Rote, Günter 1 Rustin, Randall 1 Sahni, Sartaj K. 1 Sarkissian, Sergei 1 Sivazlian, B. D. 1 Slater, Peter James 1 Tarjan, Robert Endre 1 Valdes, Jacobo 1 Wong, Alan 1 Wood, D. E.
all top 5

### Serials

 4 Information Processing Letters 3 Mathematics of Operations Research 3 Operations Research 3 Management Science. Ser. A, Theory Series 2 Journal of the Association for Computing Machinery 2 Mathematical Programming 2 SIAM Journal on Computing 2 Journal of Algorithms 2 Operations Research Letters 2 Algorithmica 2 Annals of Operations Research 2 Communications of the ACM 1 Discrete Applied Mathematics 1 Discrete Mathematics 1 The Mathematical Intelligencer 1 IEEE Transactions on Computers 1 Management Science 1 Networks 1 Theoretical Computer Science 1 Combinatorica 1 Mathematical and Computer Modelling 1 ORSA Journal on Computing 1 Pokroky Matematiky, Fyziky & Astronomie 1 SIAM Journal on Applied Mathematics 1 CISM International Centre for Mechanical Sciences. Courses and Lectures 1 IRE Transactions on Electronic Computers 1 Revue Française d’Automatique, Informatique, Recherche Opérationnelle. Série Bleue
all top 5

### Fields

 63 Operations research, mathematical programming (90-XX) 52 Computer science (68-XX) 28 Combinatorics (05-XX) 5 Numerical analysis (65-XX) 3 Biology and other natural sciences (92-XX) 3 Information and communication theory, circuits (94-XX) 2 General and overarching topics; collections (00-XX) 1 History and biography (01-XX) 1 Mathematical logic and foundations (03-XX) 1 Game theory, economics, finance, and other social and behavioral sciences (91-XX)

### Citations contained in zbMATH Open

82 Publications have been cited 4,591 times in 3,942 Documents Cited by Year
Optimization and approximation in deterministic sequencing and scheduling: A survey. Zbl 0411.90044
Graham, R. L.; Lawler, E. L.; Lenstra, J. K.; Rinnooy Kan, A. H. G.
1979
Combinatorial optimization: Networks and matroids. Zbl 0413.90040
Lawler, Eugene L.
1976
Graphical algorithms and their complexity. Zbl 0358.68059
Lawler, E. L.
1976
The recognition of series parallel digraphs. Zbl 0478.68065
Valdes, Jacobo; Tarjan, Robert E.; Lawler, Eugene L.
1982
The traveling salesman problem. A guided tour of combinatorial optimization. Reprint. Zbl 0562.00014
1985
The quadratic assignment problem. Zbl 0995.90579
Lawler, Eugene L.
1963
The traveling salesman problem. Bibliography. Zbl 0563.90075
1985
A ”pseudopolynomial” algorithm for sequencing jobs to minimize total tardiness. Zbl 0353.68071
Lawler, Eugene L.
1977
Branch-and-bound methods. A survey. Zbl 0143.42501
Lawler, E. L.; Wood, D. E.
1966
A functional equation and its application to resource allocation and sequencing problems. Zbl 0184.23303
Lawler, E. L.; Moore, J. M.
1969
Optimal sequencing of a single machine subjec t to precedence constraints. Zbl 0254.90039
Lawler, E. L.
1973
Fast approximation algorithms for knapsack problems. Zbl 0425.90064
Lawler, Eugene L.
1979
Sequencing jobs to minimize total weighted completion time subject to precedence constraints. Zbl 0374.68033
Lawler, E. L.
1978
Recent developments in deterministic sequencing and scheduling: A survey. Zbl 0482.68035
Lawler, E. L.; Lenstra, J. K.; Rinnooy Kan, A. H. G.
1982
On preemptive scheduling of unrelated parallel processors by linear programming. Zbl 0388.68027
Lawler, E. L.; Labetoulle, J.
1978
Generating all maximal independent sets: NP-hardness and polynomial-time algorithms. Zbl 0445.68054
Lawler, E. L.; Lenstra, J. K.; Rinnooy Kan, A. H. G.
1980
A procedure for computing the $$K$$ best solutions to discrete optimization problems and its application to the shortest path problem. Zbl 0234.90050
Lawler, Eugene L.
1972
Well-solved special cases. Zbl 0631.90081
Gilmore, P. C.; Lawler, E. L.; Shmoys, D. B.
1985
Linear-time computation of optimal subgraphs of decomposable graphs. Zbl 0618.68058
Bern, M. W.; Lawler, E. L.; Wong, A. L.
1987
Preemptive scheduling of uniform machines subject to release dates. Zbl 0554.90059
Labetoulle, J.; Lawler, E. L.; Lenstra, J. K.; Rinnooy Kan, A. H. G.
1984
A note on the complexity of the chromatic number problem. Zbl 0336.68021
Lawler, E. L.
1976
Combinatorial optimization. Networks and matroids. Repr. Zbl 1058.90057
Lawler, Eugene
2001
Matroid intersection algorithms. Zbl 0315.90039
Lawler, Eugene L.
1975
A dynamic programming algorithm for preemptive scheduling of a single machine to minimize the number of late jobs. Zbl 0709.90064
Lawler, E. L
1990
Minimizing maximum lateness in a two-machine open shop. Zbl 0496.90047
Lawler, E. L.; Lenstra, J. K.; Rinnooy Kan, A. H. G.
1981
Efficient implementation of dynamic programming algorithms for sequencing problems. Zbl 0416.90036
Lawler, E. L.
1979
Computing maximal ”polymatroidal” network flows. Zbl 0498.90029
Lawler, E. L.; Martel, C. U.
1982
Recent results in the theory of machine scheduling. Zbl 0547.90042
Lawler, E. L.
1983
Preemptive scheduling of a single machine to minimize maximum cost subject to release dates and precedence constraints. Zbl 0442.90040
Baker, K. R.; Lawler, E. L.; Lenstra, J. K.; Rinnooy Kan, A. H. G.
1980
A fully polynomial approximation scheme for the total tardiness problem. Zbl 0511.90074
Lawler, E. L.
1982
Sublinear approximate string matching and biological applications. Zbl 0942.68575
Chang, W. I.; Lawler, E. L.
1994
Knapsack-like scheduling problems, the Moore-Hodgson algorithm and the ‘Tower of Sets’ property. Zbl 0810.90070
Lawler, E. L.
1994
Sequencing to minimize the weighted number of tardy jobs. Zbl 0333.68044
Lawler, E. L.
1976
Computer aided complexity classification of deterministic scheduling problems. Zbl 0452.90035
Lageweg, B. J.; Lawler, E. L.; Lenstra, J. K.; Rinnooy Kan, A. H. G.
1981
Cutsets and partitions of hypergraphs. Zbl 0262.05126
Lawler, E. L.
1973
Recent developments in deterministic sequencing and scheduling: A survey. Zbl 0474.68056
Lawler, E. L.; Lenstra, J. K.; Rinnooy Kan, A. H. G.
1981
Preemptive scheduling of precedence-constrained jobs on parallel machines. Zbl 0495.68031
Lawler, E. L.
1982
Some aspects of duality in combinatorial optimization. Zbl 0362.90076
Lawler, E. L.
1975
Edge coloring of hypergraphs and a conjecture of Erdős, Faber, Lovász. Zbl 0661.05026
Chang, W. I.; Lawler, E. L.
1988
Approximation algorithms for tree alignment with a given phylogeny. Zbl 0862.68119
Wang, Lusheng; Jiang, Tao; Lawler, E. L.
1996
Preemptive scheduling of two uniform machines to minimizing the number of late jobs. Zbl 0672.90071
Lawler, E. L.; Martel, C. U.
1989
Solving the weighted parity problem for gammoids by reduction to graphic matching. Zbl 0566.05017
Tong, Po; Lawler, E. L.; Vazirani, V. V.
1984
Determining the evolutionary tree using experiments. Zbl 0857.68082
Kannan, Sampath K.; Lawler, Eugene L.; Warnow, Tandy J.
1996
Shortest path and network flow algorithms. Zbl 0453.90099
Lawler, Eugene L.
1979
Minimization of time-varying costs in single-machine scheduling. Zbl 0385.90055
Lawler, E. L.; Sivazlian, B. D.
1978
Scheduling periodically occurring tasks on multiple processors. Zbl 0454.68018
Lawler, Eugene L.; Martel, Charles U.
1981
Scheduling open shops with parallel machines. Zbl 0489.90053
Lawler, E. L.; Luby, M. G.; Vazirani, V. V.
1982
Computer-aided complexity classification of combinatorial problems. Zbl 0491.68070
Lageweg, B. J.; Lenstra, J. K.; Lawler, E. L.; Rinnooy Kan, A. H. G.
1982
Fast approximation algorithms for knapsack problems. Zbl 0389.90071
Lawler, E. L.
1978
Optimal cycles in doubly weighted directed linear graphs. Zbl 0196.56301
Lawler, E. L.
1967
Approximation algorithms for multiple sequence alignment. Zbl 0911.68070
Bafna, Vineet; Lawler, Eugene L.; Pevzner, Pavel A.
1997
Optimization and approximation in deterministic sequencing and scheduling: A survey. Zbl 0388.90032
Graham, R. L.; Lawler, E. L.; Lenstra, J. K.; Rinnooy Kan, A. H. G.
1978
Aligning sequences via an evolutionary tree: complexity and approximation. Zbl 1345.92106
Jiang, Tao; Lawler, Eugene L.; Wang, Lusheng
1994
The quadratic assignment problem: A brief review. Zbl 0306.90057
Lawler, E. L.
1975
Covering problems. Duality relations and a new method of solution. Zbl 0143.42402
Lawler, E. L.
1966
Module clustering to minimize delay in digital networks. Zbl 0172.20603
Lawler, E. L.; Levitt, K. N.; Turner, James
1969
Optimal sequencing of jobs subject to series parallel precedence constraints. Zbl 0332.90023
Lawler, E. L.
1975
Determining the evolutionary tree. Zbl 0800.68618
Kannan, Sampath; Lawler, Eugene; Warnow, Tandy
1990
An algorithm for “Ulam’s Game” and its application to error correcting codes. Zbl 0875.94119
Lawler, Eugene L.; Sarkissian, Sergei
1995
Preemptive scheduling of uniform parallel machines to minimize the weighted number of late jobs. Zbl 0416.90035
Lawler, E. L.
1979
Flow network formulations of polymatroid optimization problems. Zbl 0504.90018
Lawler, E. L.; Martel, C. U.
1982
A solvable case of the traveling salesman problem. Zbl 0242.90036
Lawler, Eugene L.
1971
Erratum to “Minimizing maximum lateness in a two-machine open shop”. Zbl 0497.90036
Lawler, E. L.; Lenstra, J. K.; Rinnooy Kan, A. H. G.
1982
An introduction to matroid optimization. Zbl 0359.90055
Lawler, E. L.
1975
Submodular functions and polymatroid optimization. Zbl 0563.90073
Lawler, E. L.
1985
Optimal preemptive scheduling of two unrelated processors. Zbl 0755.90042
Gonzales, Teofilo; Lawler, Eugene L.; Sahni, Sartaj
1990
Machine scheduling with precedence constraints. Zbl 0474.68057
Lawler, E. L.; Lenstra, J. K.
1981
A faster algorithm for finding edge-disjoint branchings. Zbl 0509.68060
Tong, Po; Lawler, E. L.
1983
A matroid generalization of a theorem of Mendelsohn and Dulmage. Zbl 0249.05017
Kundu, Sukhamay; Lawler, Eugene L.
1973
The complexity of combinatorial computations. A survey. Zbl 0257.68035
Lawler, E. L.
1971
Comment on computing the k shortest paths in a graph. Zbl 0352.68057
Lawler, Eugene L.
1977
An approach to multilevel Boolean minimization. Zbl 0126.32801
Lawler, E.
1964
Finding shortest paths in very large networks. Zbl 0552.90089
Lawler, E. L.; Luby, M. G.; Parker, B.
1983
A linear time algorithm for finding an optimal dominating subforest of a tree. Zbl 0596.05058
Lawler, E. L.; Slater, P. J.
1985
Computing shortest paths in networks derived from recurrence relations. Zbl 0736.90074
Lawler, E. L.
1991
Minimizing maximum lateness in a two-machine open shop. Zbl 0416.90037
Lawler, E. L.; Lenstra, J. K.; Rinnooy Kan, A. H. G.
1979
The great mathematical sputnik of 1979. Zbl 0444.90055
Lawler, Eugene L.
1980
Computer aided complexity classification of combinatorial problems. Zbl 0452.90034
Lageweg, B. J.; Lawler, E. L.; Lenstra, J. K.; Rinnooy Kan, A. H. G.
1981
Machine scheduling with precedence constraints. Zbl 0489.90054
Lawler, E. L.; Lenstra, J. K.
1982
Optimal matroid intersections. Zbl 0256.05014
Lawler, Eugene L.
1970
Optimal cycles in graphs and the minimal cost-to-time ratio problem. Zbl 0296.90047
Lawler, Eugene L.
1972
Electrical assemblies with a minimum number of interconnections. Zbl 0127.08702
Lawler, E. L.
1962
Combinatorial optimization. Networks and matroids. Repr. Zbl 1058.90057
Lawler, Eugene
2001
Approximation algorithms for multiple sequence alignment. Zbl 0911.68070
Bafna, Vineet; Lawler, Eugene L.; Pevzner, Pavel A.
1997
Approximation algorithms for tree alignment with a given phylogeny. Zbl 0862.68119
Wang, Lusheng; Jiang, Tao; Lawler, E. L.
1996
Determining the evolutionary tree using experiments. Zbl 0857.68082
Kannan, Sampath K.; Lawler, Eugene L.; Warnow, Tandy J.
1996
An algorithm for “Ulam’s Game” and its application to error correcting codes. Zbl 0875.94119
Lawler, Eugene L.; Sarkissian, Sergei
1995
Sublinear approximate string matching and biological applications. Zbl 0942.68575
Chang, W. I.; Lawler, E. L.
1994
Knapsack-like scheduling problems, the Moore-Hodgson algorithm and the ‘Tower of Sets’ property. Zbl 0810.90070
Lawler, E. L.
1994
Aligning sequences via an evolutionary tree: complexity and approximation. Zbl 1345.92106
Jiang, Tao; Lawler, Eugene L.; Wang, Lusheng
1994
Computing shortest paths in networks derived from recurrence relations. Zbl 0736.90074
Lawler, E. L.
1991
A dynamic programming algorithm for preemptive scheduling of a single machine to minimize the number of late jobs. Zbl 0709.90064
Lawler, E. L
1990
Determining the evolutionary tree. Zbl 0800.68618
Kannan, Sampath; Lawler, Eugene; Warnow, Tandy
1990
Optimal preemptive scheduling of two unrelated processors. Zbl 0755.90042
Gonzales, Teofilo; Lawler, Eugene L.; Sahni, Sartaj
1990
Preemptive scheduling of two uniform machines to minimizing the number of late jobs. Zbl 0672.90071
Lawler, E. L.; Martel, C. U.
1989
Edge coloring of hypergraphs and a conjecture of Erdős, Faber, Lovász. Zbl 0661.05026
Chang, W. I.; Lawler, E. L.
1988
Linear-time computation of optimal subgraphs of decomposable graphs. Zbl 0618.68058
Bern, M. W.; Lawler, E. L.; Wong, A. L.
1987
The traveling salesman problem. A guided tour of combinatorial optimization. Reprint. Zbl 0562.00014
1985
The traveling salesman problem. Bibliography. Zbl 0563.90075
1985
Well-solved special cases. Zbl 0631.90081
Gilmore, P. C.; Lawler, E. L.; Shmoys, D. B.
1985
Submodular functions and polymatroid optimization. Zbl 0563.90073
Lawler, E. L.
1985
A linear time algorithm for finding an optimal dominating subforest of a tree. Zbl 0596.05058
Lawler, E. L.; Slater, P. J.
1985
Preemptive scheduling of uniform machines subject to release dates. Zbl 0554.90059
Labetoulle, J.; Lawler, E. L.; Lenstra, J. K.; Rinnooy Kan, A. H. G.
1984
Solving the weighted parity problem for gammoids by reduction to graphic matching. Zbl 0566.05017
Tong, Po; Lawler, E. L.; Vazirani, V. V.
1984
Recent results in the theory of machine scheduling. Zbl 0547.90042
Lawler, E. L.
1983
A faster algorithm for finding edge-disjoint branchings. Zbl 0509.68060
Tong, Po; Lawler, E. L.
1983
Finding shortest paths in very large networks. Zbl 0552.90089
Lawler, E. L.; Luby, M. G.; Parker, B.
1983
The recognition of series parallel digraphs. Zbl 0478.68065
Valdes, Jacobo; Tarjan, Robert E.; Lawler, Eugene L.
1982
Recent developments in deterministic sequencing and scheduling: A survey. Zbl 0482.68035
Lawler, E. L.; Lenstra, J. K.; Rinnooy Kan, A. H. G.
1982
Computing maximal ”polymatroidal” network flows. Zbl 0498.90029
Lawler, E. L.; Martel, C. U.
1982
A fully polynomial approximation scheme for the total tardiness problem. Zbl 0511.90074
Lawler, E. L.
1982
Preemptive scheduling of precedence-constrained jobs on parallel machines. Zbl 0495.68031
Lawler, E. L.
1982
Scheduling open shops with parallel machines. Zbl 0489.90053
Lawler, E. L.; Luby, M. G.; Vazirani, V. V.
1982
Computer-aided complexity classification of combinatorial problems. Zbl 0491.68070
Lageweg, B. J.; Lenstra, J. K.; Lawler, E. L.; Rinnooy Kan, A. H. G.
1982
Flow network formulations of polymatroid optimization problems. Zbl 0504.90018
Lawler, E. L.; Martel, C. U.
1982
Erratum to “Minimizing maximum lateness in a two-machine open shop”. Zbl 0497.90036
Lawler, E. L.; Lenstra, J. K.; Rinnooy Kan, A. H. G.
1982
Machine scheduling with precedence constraints. Zbl 0489.90054
Lawler, E. L.; Lenstra, J. K.
1982
Minimizing maximum lateness in a two-machine open shop. Zbl 0496.90047
Lawler, E. L.; Lenstra, J. K.; Rinnooy Kan, A. H. G.
1981
Computer aided complexity classification of deterministic scheduling problems. Zbl 0452.90035
Lageweg, B. J.; Lawler, E. L.; Lenstra, J. K.; Rinnooy Kan, A. H. G.
1981
Recent developments in deterministic sequencing and scheduling: A survey. Zbl 0474.68056
Lawler, E. L.; Lenstra, J. K.; Rinnooy Kan, A. H. G.
1981
Scheduling periodically occurring tasks on multiple processors. Zbl 0454.68018
Lawler, Eugene L.; Martel, Charles U.
1981
Machine scheduling with precedence constraints. Zbl 0474.68057
Lawler, E. L.; Lenstra, J. K.
1981
Computer aided complexity classification of combinatorial problems. Zbl 0452.90034
Lageweg, B. J.; Lawler, E. L.; Lenstra, J. K.; Rinnooy Kan, A. H. G.
1981
Generating all maximal independent sets: NP-hardness and polynomial-time algorithms. Zbl 0445.68054
Lawler, E. L.; Lenstra, J. K.; Rinnooy Kan, A. H. G.
1980
Preemptive scheduling of a single machine to minimize maximum cost subject to release dates and precedence constraints. Zbl 0442.90040
Baker, K. R.; Lawler, E. L.; Lenstra, J. K.; Rinnooy Kan, A. H. G.
1980
The great mathematical sputnik of 1979. Zbl 0444.90055
Lawler, Eugene L.
1980
Optimization and approximation in deterministic sequencing and scheduling: A survey. Zbl 0411.90044
Graham, R. L.; Lawler, E. L.; Lenstra, J. K.; Rinnooy Kan, A. H. G.
1979
Fast approximation algorithms for knapsack problems. Zbl 0425.90064
Lawler, Eugene L.
1979
Efficient implementation of dynamic programming algorithms for sequencing problems. Zbl 0416.90036
Lawler, E. L.
1979
Shortest path and network flow algorithms. Zbl 0453.90099
Lawler, Eugene L.
1979
Preemptive scheduling of uniform parallel machines to minimize the weighted number of late jobs. Zbl 0416.90035
Lawler, E. L.
1979
Minimizing maximum lateness in a two-machine open shop. Zbl 0416.90037
Lawler, E. L.; Lenstra, J. K.; Rinnooy Kan, A. H. G.
1979
Sequencing jobs to minimize total weighted completion time subject to precedence constraints. Zbl 0374.68033
Lawler, E. L.
1978
On preemptive scheduling of unrelated parallel processors by linear programming. Zbl 0388.68027
Lawler, E. L.; Labetoulle, J.
1978
Minimization of time-varying costs in single-machine scheduling. Zbl 0385.90055
Lawler, E. L.; Sivazlian, B. D.
1978
Fast approximation algorithms for knapsack problems. Zbl 0389.90071
Lawler, E. L.
1978
Optimization and approximation in deterministic sequencing and scheduling: A survey. Zbl 0388.90032
Graham, R. L.; Lawler, E. L.; Lenstra, J. K.; Rinnooy Kan, A. H. G.
1978
A ”pseudopolynomial” algorithm for sequencing jobs to minimize total tardiness. Zbl 0353.68071
Lawler, Eugene L.
1977
Comment on computing the k shortest paths in a graph. Zbl 0352.68057
Lawler, Eugene L.
1977
Combinatorial optimization: Networks and matroids. Zbl 0413.90040
Lawler, Eugene L.
1976
Graphical algorithms and their complexity. Zbl 0358.68059
Lawler, E. L.
1976
A note on the complexity of the chromatic number problem. Zbl 0336.68021
Lawler, E. L.
1976
Sequencing to minimize the weighted number of tardy jobs. Zbl 0333.68044
Lawler, E. L.
1976
Matroid intersection algorithms. Zbl 0315.90039
Lawler, Eugene L.
1975
Some aspects of duality in combinatorial optimization. Zbl 0362.90076
Lawler, E. L.
1975
The quadratic assignment problem: A brief review. Zbl 0306.90057
Lawler, E. L.
1975
Optimal sequencing of jobs subject to series parallel precedence constraints. Zbl 0332.90023
Lawler, E. L.
1975
An introduction to matroid optimization. Zbl 0359.90055
Lawler, E. L.
1975
Optimal sequencing of a single machine subjec t to precedence constraints. Zbl 0254.90039
Lawler, E. L.
1973
Cutsets and partitions of hypergraphs. Zbl 0262.05126
Lawler, E. L.
1973
A matroid generalization of a theorem of Mendelsohn and Dulmage. Zbl 0249.05017
Kundu, Sukhamay; Lawler, Eugene L.
1973
A procedure for computing the $$K$$ best solutions to discrete optimization problems and its application to the shortest path problem. Zbl 0234.90050
Lawler, Eugene L.
1972
Optimal cycles in graphs and the minimal cost-to-time ratio problem. Zbl 0296.90047
Lawler, Eugene L.
1972
A solvable case of the traveling salesman problem. Zbl 0242.90036
Lawler, Eugene L.
1971
The complexity of combinatorial computations. A survey. Zbl 0257.68035
Lawler, E. L.
1971
Optimal matroid intersections. Zbl 0256.05014
Lawler, Eugene L.
1970
A functional equation and its application to resource allocation and sequencing problems. Zbl 0184.23303
Lawler, E. L.; Moore, J. M.
1969
Module clustering to minimize delay in digital networks. Zbl 0172.20603
Lawler, E. L.; Levitt, K. N.; Turner, James
1969
Optimal cycles in doubly weighted directed linear graphs. Zbl 0196.56301
Lawler, E. L.
1967
Branch-and-bound methods. A survey. Zbl 0143.42501
Lawler, E. L.; Wood, D. E.
1966
Covering problems. Duality relations and a new method of solution. Zbl 0143.42402
Lawler, E. L.
1966
An approach to multilevel Boolean minimization. Zbl 0126.32801
Lawler, E.
1964
The quadratic assignment problem. Zbl 0995.90579
Lawler, Eugene L.
1963
Electrical assemblies with a minimum number of interconnections. Zbl 0127.08702
Lawler, E. L.
1962
all top 5

### Cited by 4,835 Authors

 70 Cheng, Tai-Chiu Edwin 64 Yuan, Jinjiang 47 Wang, Jibo 38 Pardalos, Panos M. 34 Leung, Joseph Y.-T. 34 Shabtay, Dvir 32 Woeginger, Gerhard Johannes 31 Werner, Frank 29 Błażewicz, Jacek 29 Steiner, George 28 Strusevich, Vitaly A. 25 Kovalyov, Mikhail Yakovlevich 23 Punnen, Abraham P. 21 Pinedo, Michael L. 20 Della Croce, Federico 20 Pei, Jun 20 Potts, Chris N. 19 Liu, Xinbao 18 Burkard, Rainer E. 18 He, Cheng 18 Lazarev, Aleksander Alekseevich 18 Sriskandarajah, Chelliah 18 T’kindt, Vincent 17 Yang, Dar-Li 16 Ibaraki, Toshihide 16 Liu, Yanpei 15 Bampis, Evripidis 15 Brucker, Peter J. 15 Hoogeveen, Johannes Adzer 15 Jansen, Klaus 15 Lenstra, Jan Karel 15 Pesch, Erwin 15 Toth, Paolo 14 Framinan, Jose M. 14 Ji, Ping 14 Kasperski, Adam 14 Kis, Tamás 14 Lin, Bertrand Miao-Tsong 14 Maffioli, Francesco 14 Ruiz, Rubén 14 Yang, Shanlin 14 Yin, Yunqiang 13 Boros, Endre 13 Choi, Byung-Cheon 13 Giroudeau, Rodolphe 13 Gordon, Valery S. 13 Hochbaum, Dorit S. 13 Hurink, Johann L. 13 Janiak, Adam 13 Ji, Min 13 Koulamas, Christos P. 13 Kubiak, Wiesław X. 13 Lu, Lingfa 13 Orlin, James B. 12 Camerini, Paolo M. 12 Deĭneko, Vladimir G. 12 Elbassioni, Khaled M. 12 Huo, Yumei 12 Krumke, Sven Oliver 12 Nagamochi, Hiroshi 12 Queyranne, Maurice 12 Rinnooy Kan, Alexander Hendrik George 12 Shakhlevich, Natalia V. 12 Sotskov, Yuri N. 11 Baptiste, Philippe 11 Boysen, Nils 11 Briskorn, Dirk 11 de Werra, Dominique 11 Gouveia, Luis 11 Gurvich, Vladimir A. 11 Hamacher, Horst W. 11 Hassin, Refael 11 Huang, Xue 11 Jacobson, Sheldon H. 11 König, Jean-Claude 11 Kuo, Wen-Hung 11 Lee, Kangbok 11 Li, Shisheng 11 Makino, Kazuhisa 11 Monch, Lars 11 Wang, Mingzheng 11 Xu, Dehua 10 Billaut, Jean-Charles 10 Bodlaender, Hans L. 10 Chu, Chengbin 10 Fowler, John W. 10 Kellerer, Johann 10 Lee, Richard Chia-Tung 10 Leus, Roel 10 Liu, Zhaohui 10 Martello, Silvano 10 Rudek, Radosław 10 Tang, Guochun 10 Uetz, Marc 10 Vakhania, Nodari N. 10 Zhang, Yuzhong 10 Zieliński, Paweł 9 Alidaee, Bahram 9 Dell’Amico, Mauro 9 Drozdowski, Maciej ...and 4,735 more Authors
all top 5

### Cited in 287 Serials

 594 European Journal of Operational Research 337 Computers & Operations Research 328 Discrete Applied Mathematics 198 Theoretical Computer Science 167 Operations Research Letters 164 Journal of Scheduling 118 Information Processing Letters 117 Annals of Operations Research 95 Mathematical Programming. Series A. Series B 85 Algorithmica 68 Networks 65 Journal of Combinatorial Optimization 53 Applied Mathematical Modelling 49 Discrete Mathematics 46 Optimization Letters 43 Asia-Pacific Journal of Operational Research 38 Mathematical Programming 35 Discrete Optimization 31 Mathematical and Computer Modelling 30 International Journal of Production Research 28 Applied Mathematics and Computation 28 Mathematical Problems in Engineering 26 Journal of Computer and System Sciences 26 RAIRO. Operations Research 24 Information Sciences 21 Computational Optimization and Applications 19 Artificial Intelligence 19 Computers & Mathematics with Applications 19 Optimization 19 Journal of Global Optimization 19 Linear Algebra and its Applications 18 Computing 18 Naval Research Logistics 18 Automation and Remote Control 17 Journal of Industrial and Management Optimization 16 International Journal of Systems Science 16 4OR 15 Journal of Optimization Theory and Applications 15 International Journal of Foundations of Computer Science 14 Information and Computation 14 Theory of Computing Systems 14 Journal of Discrete Algorithms 14 Journal of the Operations Research Society of China 13 SIAM Journal on Computing 12 SIAM Journal on Algebraic and Discrete Methods 12 Order 12 Japan Journal of Industrial and Applied Mathematics 12 Journal of Heuristics 11 International Journal of Computer Mathematics 11 ZOR. Zeitschrift für Operations Research 11 CEJOR. Central European Journal of Operations Research 11 Journal of Applied Mathematics and Computing 11 Algorithms 10 Combinatorica 10 SIAM Journal on Discrete Mathematics 10 Zeitschrift für Operations Research. Serie A: Theorie 10 Applied Mathematics. Series B (English Edition) 10 Mathematical Methods of Operations Research 10 OR Spectrum 9 Journal of Combinatorial Theory. Series B 9 Applied Mathematics Letters 9 International Transactions in Operational Research 9 INFORMS Journal on Computing 8 Opsearch 8 European Journal of Combinatorics 8 Journal of Applied Mathematics 7 Acta Informatica 7 Fuzzy Sets and Systems 7 Journal of Computational and Applied Mathematics 7 Journal of Soviet Mathematics 7 Mathematics of Operations Research 7 Journal of Information & Optimization Sciences 7 Optimization Methods & Software 7 Discrete Dynamics in Nature and Society 7 Proceedings of the Steklov Institute of Mathematics 6 BIT 6 Journal of Combinatorial Theory. Series A 6 Acta Mathematicae Applicatae Sinica. English Series 6 Probability in the Engineering and Informational Sciences 6 Mathematical Programming Computation 6 International Journal of Systems Science. Principles and Applications of Systems and Integration 5 Automatica 5 Statistica Neerlandica 5 OR Spektrum 5 Computational Geometry 5 Constraints 5 Optimization and Engineering 5 Discrete Mathematics, Algorithms and Applications 4 Journal of Mathematical Analysis and Applications 4 Calcolo 4 International Journal of Computer & Information Sciences 4 Journal of Graph Theory 4 Operations Research 4 Cybernetics 4 Journal of Parallel and Distributed Computing 4 Cybernetics and Systems Analysis 4 Computational and Applied Mathematics 4 Top 4 Annals of Mathematics and Artificial Intelligence 4 Parallel Algorithms and Applications ...and 187 more Serials
all top 5

### Cited in 45 Fields

 3,049 Operations research, mathematical programming (90-XX) 1,327 Computer science (68-XX) 660 Combinatorics (05-XX) 182 Numerical analysis (65-XX) 91 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 64 Order, lattices, ordered algebraic structures (06-XX) 60 Biology and other natural sciences (92-XX) 59 Convex and discrete geometry (52-XX) 54 Information and communication theory, circuits (94-XX) 39 Systems theory; control (93-XX) 29 Statistics (62-XX) 27 Linear and multilinear algebra; matrix theory (15-XX) 25 Mathematical logic and foundations (03-XX) 22 Probability theory and stochastic processes (60-XX) 21 Calculus of variations and optimal control; optimization (49-XX) 9 Group theory and generalizations (20-XX) 6 Geometry (51-XX) 6 Statistical mechanics, structure of matter (82-XX) 5 General algebraic systems (08-XX) 5 Measure and integration (28-XX) 5 Quantum theory (81-XX) 4 History and biography (01-XX) 4 Number theory (11-XX) 4 Associative rings and algebras (16-XX) 3 Category theory; homological algebra (18-XX) 3 Functions of a complex variable (30-XX) 3 Approximations and expansions (41-XX) 3 Operator theory (47-XX) 3 Differential geometry (53-XX) 3 Mechanics of deformable solids (74-XX) 3 Fluid mechanics (76-XX) 2 General and overarching topics; collections (00-XX) 2 Field theory and polynomials (12-XX) 2 Algebraic geometry (14-XX) 2 General topology (54-XX) 2 Manifolds and cell complexes (57-XX) 2 Mechanics of particles and systems (70-XX) 2 Classical thermodynamics, heat transfer (80-XX) 1 Commutative algebra (13-XX) 1 Topological groups, Lie groups (22-XX) 1 Real functions (26-XX) 1 Ordinary differential equations (34-XX) 1 Dynamical systems and ergodic theory (37-XX) 1 Integral transforms, operational calculus (44-XX) 1 Global analysis, analysis on manifolds (58-XX)

### Wikidata Timeline

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.