Edit Profile (opens in new tab) Lawler, Eugene L. Co-Author Distance 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,506 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 CWI Tracts 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 83 Publications have been cited 5,009 times in 4,289 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,526 1979 Combinatorial optimization: Networks and matroids. Zbl 0413.90040Lawler, Eugene L. 469 1976 Graphical algorithms and their complexity. Zbl 0358.68059Lawler, E. L. 254 1976 The traveling salesman problem. A guided tour of combinatorial optimization. Reprint. Zbl 0562.00014 227 1985 The recognition of series parallel digraphs. Zbl 0478.68065Valdes, Jacobo; Tarjan, Robert E.; Lawler, Eugene L. 210 1982 The traveling salesman problem. Bibliography. Zbl 0563.90075 175 1985 The quadratic assignment problem. Zbl 0995.90579Lawler, Eugene L. 154 1963 A ”pseudopolynomial” algorithm for sequencing jobs to minimize total tardiness. Zbl 0353.68071Lawler, Eugene L. 148 1977 Branch-and-bound methods. A survey. Zbl 0143.42501Lawler, E. L.; Wood, D. E. 139 1966 A functional equation and its application to resource allocation and sequencing problems. Zbl 0184.23303Lawler, E. L.; Moore, J. M. 132 1969 Optimal sequencing of a single machine subjec t to precedence constraints. Zbl 0254.90039Lawler, E. L. 131 1973 Fast approximation algorithms for knapsack problems. Zbl 0425.90064Lawler, Eugene L. 99 1979 Sequencing jobs to minimize total weighted completion time subject to precedence constraints. Zbl 0374.68033Lawler, E. L. 95 1978 Recent developments in deterministic sequencing and scheduling: A survey. Zbl 0482.68035Lawler, E. L.; Lenstra, J. K.; Rinnooy Kan, A. H. G. 86 1982 On preemptive scheduling of unrelated parallel processors by linear programming. Zbl 0388.68027Lawler, E. L.; Labetoulle, J. 79 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. 79 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. 77 1972 Well-solved special cases. Zbl 0631.90081Gilmore, P. C.; Lawler, E. L.; Shmoys, D. B. 68 1985 Linear-time computation of optimal subgraphs of decomposable graphs. Zbl 0618.68058Bern, M. W.; Lawler, E. L.; Wong, A. L. 63 1987 A note on the complexity of the chromatic number problem. Zbl 0336.68021Lawler, E. L. 54 1976 Preemptive scheduling of uniform machines subject to release dates. Zbl 0554.90059Labetoulle, J.; Lawler, E. L.; Lenstra, J. K.; Rinnooy Kan, A. H. G. 54 1984 Combinatorial optimization. Networks and matroids. Repr. Zbl 1058.90057Lawler, Eugene 47 2001 Matroid intersection algorithms. Zbl 0315.90039Lawler, Eugene L. 42 1975 A dynamic programming algorithm for preemptive scheduling of a single machine to minimize the number of late jobs. Zbl 0709.90064Lawler, E. L 36 1990 Minimizing maximum lateness in a two-machine open shop. Zbl 0496.90047Lawler, E. L.; Lenstra, J. K.; Rinnooy Kan, A. H. G. 30 1981 Computing maximal ”polymatroidal” network flows. Zbl 0498.90029Lawler, E. L.; Martel, C. U. 30 1982 Efficient implementation of dynamic programming algorithms for sequencing problems. Zbl 0416.90036Lawler, E. L. 30 1979 A fully polynomial approximation scheme for the total tardiness problem. Zbl 0511.90074Lawler, E. L. 26 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 Knapsack-like scheduling problems, the Moore-Hodgson algorithm and the ‘Tower of Sets’ property. Zbl 0810.90070Lawler, E. L. 24 1994 Sublinear approximate string matching and biological applications. Zbl 0942.68575Chang, W. I.; Lawler, E. L. 23 1994 Computer aided complexity classification of deterministic scheduling problems. Zbl 0452.90035Lageweg, B. J.; Lawler, E. L.; Lenstra, J. K.; Rinnooy Kan, A. H. G. 21 1981 Cutsets and partitions of hypergraphs. Zbl 0262.05126Lawler, E. L. 21 1973 Sequencing to minimize the weighted number of tardy jobs. Zbl 0333.68044Lawler, E. L. 21 1976 Edge coloring of hypergraphs and a conjecture of Erdős, Faber, Lovász. Zbl 0661.05026Chang, W. I.; Lawler, E. L. 17 1988 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 Recent developments in deterministic sequencing and scheduling: A survey. Zbl 0474.68056Lawler, E. L.; Lenstra, J. K.; Rinnooy Kan, A. H. G. 14 1981 Determining the evolutionary tree using experiments. Zbl 0857.68082Kannan, Sampath K.; Lawler, Eugene L.; Warnow, Tandy J. 13 1996 Approximation algorithms for tree alignment with a given phylogeny. Zbl 0862.68119Wang, Lusheng; Jiang, Tao; Lawler, E. L. 13 1996 Solving the weighted parity problem for gammoids by reduction to graphic matching. Zbl 0566.05017Tong, Po; Lawler, E. L.; Vazirani, V. V. 12 1984 Preemptive scheduling of two uniform machines to minimizing the number of late jobs. Zbl 0672.90071Lawler, E. L.; Martel, C. U. 12 1989 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 Aligning sequences via an evolutionary tree: complexity and approximation. Zbl 1345.92106Jiang, Tao; Lawler, Eugene L.; Wang, Lusheng 8 1994 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 Approximation algorithms for multiple sequence alignment. Zbl 0911.68070Bafna, Vineet; Lawler, Eugene L.; Pevzner, Pavel A. 8 1997 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 Flow network formulations of polymatroid optimization problems. Zbl 0504.90018Lawler, E. L.; Martel, C. U. 5 1982 Optimal sequencing of jobs subject to series parallel precedence constraints. Zbl 0332.90023Lawler, E. L. 5 1975 An algorithm for “Ulam’s Game” and its application to error correcting codes. Zbl 0875.94119Lawler, Eugene L.; Sarkissian, Sergei 4 1995 Determining the evolutionary tree. Zbl 0800.68618Kannan, Sampath; Lawler, Eugene; Warnow, Tandy 4 1990 Preemptive scheduling of uniform parallel machines to minimize the weighted number of late jobs. Zbl 0416.90035Lawler, E. L. 4 1979 An introduction to matroid optimization. Zbl 0359.90055Lawler, E. L. 4 1975 Optimal preemptive scheduling of two unrelated processors. Zbl 0755.90042Gonzales, Teofilo; Lawler, Eugene L.; Sahni, Sartaj 4 1990 Submodular functions and polymatroid optimization. Zbl 0563.90073Lawler, E. L. 4 1985 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 A faster algorithm for finding edge-disjoint branchings. Zbl 0509.68060Tong, Po; Lawler, E. L. 3 1983 Finding shortest paths in very large networks. Zbl 0552.90089Lawler, E. L.; Luby, M. G.; Parker, B. 3 1983 Machine scheduling with precedence constraints. Zbl 0474.68057Lawler, E. L.; Lenstra, J. K. 2 1981 A matroid generalization of a theorem of Mendelsohn and Dulmage. Zbl 0249.05017Kundu, Sukhamay; Lawler, Eugene L. 2 1973 Optimal matroid intersections. Zbl 0256.05014Lawler, Eugene L. 2 1970 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 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 Preemptive scheduling of precedence-constrained jobs on parallel machines. Zbl 0474.68055Lawler, E. L. 1 1981 Machine scheduling with precedence constraints. Zbl 0489.90054Lawler, E. L.; Lenstra, J. K. 1 1982 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 A linear time algorithm for finding an optimal dominating subforest of a tree. Zbl 0596.05058Lawler, E. L.; Slater, P. J. 1 1985 Combinatorial optimization. Networks and matroids. Repr. Zbl 1058.90057Lawler, Eugene 47 2001 Approximation algorithms for multiple sequence alignment. Zbl 0911.68070Bafna, Vineet; Lawler, Eugene L.; Pevzner, Pavel A. 8 1997 Determining the evolutionary tree using experiments. Zbl 0857.68082Kannan, Sampath K.; Lawler, Eugene L.; Warnow, Tandy J. 13 1996 Approximation algorithms for tree alignment with a given phylogeny. Zbl 0862.68119Wang, Lusheng; Jiang, Tao; Lawler, E. L. 13 1996 An algorithm for “Ulam’s Game” and its application to error correcting codes. Zbl 0875.94119Lawler, Eugene L.; Sarkissian, Sergei 4 1995 Knapsack-like scheduling problems, the Moore-Hodgson algorithm and the ‘Tower of Sets’ property. Zbl 0810.90070Lawler, E. L. 24 1994 Sublinear approximate string matching and biological applications. Zbl 0942.68575Chang, W. I.; Lawler, E. L. 23 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 36 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 4 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. 17 1988 Linear-time computation of optimal subgraphs of decomposable graphs. Zbl 0618.68058Bern, M. W.; Lawler, E. L.; Wong, A. L. 63 1987 The traveling salesman problem. A guided tour of combinatorial optimization. Reprint. Zbl 0562.00014 227 1985 The traveling salesman problem. Bibliography. Zbl 0563.90075 175 1985 Well-solved special cases. Zbl 0631.90081Gilmore, P. C.; Lawler, E. L.; Shmoys, D. B. 68 1985 Submodular functions and polymatroid optimization. Zbl 0563.90073Lawler, E. L. 4 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. 54 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. 3 1983 Finding shortest paths in very large networks. Zbl 0552.90089Lawler, E. L.; Luby, M. G.; Parker, B. 3 1983 The recognition of series parallel digraphs. Zbl 0478.68065Valdes, Jacobo; Tarjan, Robert E.; Lawler, Eugene L. 210 1982 Recent developments in deterministic sequencing and scheduling: A survey. Zbl 0482.68035Lawler, E. L.; Lenstra, J. K.; Rinnooy Kan, A. H. G. 86 1982 Computing maximal ”polymatroidal” network flows. Zbl 0498.90029Lawler, E. L.; Martel, C. U. 30 1982 A fully polynomial approximation scheme for the total tardiness problem. Zbl 0511.90074Lawler, E. L. 26 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. 5 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. 30 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. 21 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 Preemptive scheduling of precedence-constrained jobs on parallel machines. Zbl 0474.68055Lawler, E. L. 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. 79 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,526 1979 Fast approximation algorithms for knapsack problems. Zbl 0425.90064Lawler, Eugene L. 99 1979 Efficient implementation of dynamic programming algorithms for sequencing problems. Zbl 0416.90036Lawler, E. L. 30 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. 95 1978 On preemptive scheduling of unrelated parallel processors by linear programming. Zbl 0388.68027Lawler, E. L.; Labetoulle, J. 79 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. 148 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. 469 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. 54 1976 Sequencing to minimize the weighted number of tardy jobs. Zbl 0333.68044Lawler, E. L. 21 1976 Matroid intersection algorithms. Zbl 0315.90039Lawler, Eugene L. 42 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. 4 1975 Optimal sequencing of a single machine subjec t to precedence constraints. Zbl 0254.90039Lawler, E. L. 131 1973 Cutsets and partitions of hypergraphs. Zbl 0262.05126Lawler, E. L. 21 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. 77 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. 2 1970 A functional equation and its application to resource allocation and sequencing problems. Zbl 0184.23303Lawler, E. L.; Moore, J. M. 132 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. 139 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. 154 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 5,277 Authors 72 Cheng, Tai-Chiu Edwin 66 Yuan, Jinjiang 58 Wang, Jibo 39 Pardalos, Panos M. 38 Shabtay, Dvir 35 Woeginger, Gerhard 34 Leung, Joseph Y.-T. 31 Werner, Frank 30 Błażewicz, Jacek 30 Steiner, George 30 Strusevich, Vitaly A. 26 Kovalëv, Mikhail Yakovlevich 23 Pinedo, Michael L. 23 Punnen, Abraham P. 21 Della Croce, Federico 21 Pei, Jun 20 He, Cheng 20 Liu, Xinbao 20 Potts, Chris N. 19 T’kindt, Vincent 18 Burkard, Rainer E. 18 Lazarev, Aleksander Alekseevich 18 Sriskandarajah, Chelliah 18 Yang, Dar-Li 17 Bampis, Evripidis 17 Jansen, Klaus 17 Lenstra, Jan Karel 16 Ibaraki, Toshihide 16 Lin, Yixun 16 Yang, Shanlin 15 Brucker, Peter J. 15 Hoogeveen, Johannes Adzer 15 Huo, Yumei 15 Hurink, Johann L. 15 Ji, Min 15 Kis, Tamás 15 Pesch, Erwin 15 Toth, Paolo 14 Framinan, Jose M. 14 Giroudeau, Rodolphe 14 Hochbaum, Dorit S. 14 Ji, Ping 14 Kasperski, Adam 14 Koulamas, Christos P. 14 Kubiak, Wiesław X. 14 Lin, Bertrand Miao-Tsong 14 Lu, Lingfa 14 Maffioli, Francesco 14 Ruiz, Rubén 14 Yin, Yunqiang 13 Boros, Endre 13 Choi, Byung-Cheon 13 Chu, Chengbin 13 Gordon, Valery S. 13 Huang, Xue 13 Janiak, Adam 13 Krumke, Sven Oliver 13 Lee, Kangbok 13 Li, Shisheng 13 Ma, Ran 13 Orlin, James B. 13 Rinnooy Kan, Alexander Hendrik George 13 Sotskov, Yuri N. 12 Boysen, Nils 12 Briskorn, Dirk 12 Camerini, Paolo M. 12 Deĭneko, Vladimir G. 12 Elbassioni, Khaled M. 12 Hassin, Refael 12 König, Jean-Claude 12 Leus, Roel 12 Monch, Lars 12 Nagamochi, Hiroshi 12 Queyranne, Maurice 12 Shakhlevich, Natalia V. 12 Wang, Jianjun 11 Baptiste, Philippe 11 Billaut, Jean-Charles 11 Bodlaender, Hans L. 11 de Werra, Dominique 11 Fan, Wenjuan 11 Gouveia, Luis 11 Gurvich, Vladimir A. 11 Hamacher, Horst W. 11 Jacobson, Sheldon H. 11 Kuo, Wen-Hung 11 Li, Kai 11 Lin, Hao 11 Makino, Kazuhisa 11 Mosheiov, Gur 11 Vakhania, Nodari N. 11 Wang, Mingzheng 11 Xu, Dehua 11 Zhang, Xingong 11 Zhang, Yuzhong 10 Chentsov, Aleksandr Georgievich 10 Dell’Amico, Mauro 10 Fowler, John W. 10 Györgyi, Péter 10 Kellerer, Johann ...and 5,177 more Authors all top 5 Cited in 309 Serials 636 European Journal of Operational Research 355 Computers & Operations Research 339 Discrete Applied Mathematics 202 Theoretical Computer Science 177 Journal of Scheduling 176 Operations Research Letters 123 Information Processing Letters 122 Annals of Operations Research 97 Mathematical Programming. Series A. Series B 90 Algorithmica 79 Journal of Combinatorial Optimization 68 Networks 56 Applied Mathematical Modelling 51 Discrete Mathematics 47 Optimization Letters 43 Asia-Pacific Journal of Operational Research 38 Mathematical Programming 36 Discrete Optimization 32 Mathematical and Computer Modelling 30 Applied Mathematics and Computation 30 International Journal of Production Research 30 Mathematical Problems in Engineering 29 Artificial Intelligence 26 Journal of Computer and System Sciences 26 RAIRO. Operations Research 25 Information Sciences 21 Linear Algebra and its Applications 21 Computational Optimization and Applications 20 Journal of Global Optimization 20 Automation and Remote Control 19 Computers & Mathematics with Applications 19 Optimization 18 Computing 18 Naval Research Logistics 18 Journal of Industrial and Management Optimization 17 4OR 16 International Journal of Systems Science 16 Information and Computation 16 Engineering Optimization 16 Journal of the Operations Research Society of China 15 Journal of Combinatorial Theory. Series B 15 Journal of Optimization Theory and Applications 15 International Journal of Foundations of Computer Science 15 Theory of Computing Systems 14 SIAM Journal on Computing 14 INFORMS Journal on Computing 14 Journal of Discrete Algorithms 12 SIAM Journal on Algebraic and Discrete Methods 12 Order 12 SIAM Journal on Discrete Mathematics 12 Japan Journal of Industrial and Applied Mathematics 12 Journal of Heuristics 12 CEJOR. Central European Journal of Operations Research 12 OR Spectrum 12 Journal of Applied Mathematics and Computing 11 International Journal of Computer Mathematics 11 ZOR. Zeitschrift für Operations Research 11 Algorithms 10 European Journal of Combinatorics 10 Combinatorica 10 Zeitschrift für Operations Research. Serie A: Theorie 10 Applied Mathematics. Series B (English Edition) 10 Mathematical Methods of Operations Research 9 Mathematics of Operations Research 9 Applied Mathematics Letters 9 International Transactions in Operational Research 8 Fuzzy Sets and Systems 8 Journal of Computational and Applied Mathematics 8 Opsearch 8 Optimization Methods & Software 8 Discrete Dynamics in Nature and Society 8 Journal of Applied Mathematics 7 Acta Informatica 7 Journal of Soviet Mathematics 7 Journal of Information & Optimization Sciences 7 Proceedings of the Steklov Institute of Mathematics 6 Automatica 6 BIT 6 Journal of Combinatorial Theory. Series A 6 Operations Research 6 Acta Mathematicae Applicatae Sinica. English Series 6 Top 6 Constraints 6 Probability in the Engineering and Informational Sciences 6 Optimization and Engineering 6 Mathematical Programming Computation 6 International Journal of Systems Science. Principles and Applications of Systems and Integration 5 Statistica Neerlandica 5 OR Spektrum 5 Computational Geometry 5 Soft Computing 5 Discrete Mathematics, Algorithms and Applications 4 Journal of Mathematical Analysis and Applications 4 Journal of Statistical Physics 4 Calcolo 4 International Journal of Computer & Information Sciences 4 Journal of Graph Theory 4 Cybernetics 4 Discrete & Computational Geometry 4 Journal of Parallel and Distributed Computing ...and 209 more Serials all top 5 Cited in 44 Fields 3,303 Operations research, mathematical programming (90-XX) 1,478 Computer science (68-XX) 721 Combinatorics (05-XX) 185 Numerical analysis (65-XX) 106 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 69 Convex and discrete geometry (52-XX) 66 Order, lattices, ordered algebraic structures (06-XX) 64 Biology and other natural sciences (92-XX) 59 Information and communication theory, circuits (94-XX) 41 Systems theory; control (93-XX) 34 Linear and multilinear algebra; matrix theory (15-XX) 33 Statistics (62-XX) 26 Mathematical logic and foundations (03-XX) 25 Probability theory and stochastic processes (60-XX) 22 Calculus of variations and optimal control; optimization (49-XX) 11 Group theory and generalizations (20-XX) 6 General algebraic systems (08-XX) 6 Geometry (51-XX) 6 Statistical mechanics, structure of matter (82-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 General and overarching topics; collections (00-XX) 3 Algebraic geometry (14-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 Mechanics of deformable solids (74-XX) 3 Fluid mechanics (76-XX) 2 Field theory and polynomials (12-XX) 2 Commutative algebra (13-XX) 2 Differential geometry (53-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 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) 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.