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