Edit Profile (opens in new tab) Kernighan, Brian W. Compute Distance To: Compute Author ID: kernighan.brian-w Published as: Kernighan, Brian W.; Kernighan, B. W. External Links: MGP · Wikidata · GND · IdRef Documents Indexed: 20 Publications since 1970, including 9 Books Co-Authors: 11 Co-Authors with 13 Joint Publications 118 Co-Co-Authors all top 5 Co-Authors 4 single-authored 5 Plauger, P. J. 2 Aho, Alfred Vaino 2 Ritchie, Dennis M. 2 Weinberger, Peter J. 1 Bentley, Jon Louis 1 Fernandez, Mary F. 1 Fourer, Robert 1 Gay, David M. 1 Mashey, John R. 1 Plauger, P. L. 1 Schryer, Norman L. all top 5 Serials 3 Software. Practice & Experience 2 Bell System Technical Journal 1 ACM Transactions on Mathematical Software 1 Journal of the Association for Computing Machinery 1 Management Science 1 Operations Research 1 Computing Surveys 1 IEEE Transactions on Software Engineering Fields 15 Computer science (68-XX) 3 Numerical analysis (65-XX) 3 Operations research, mathematical programming (90-XX) 2 Combinatorics (05-XX) 1 General and overarching topics; collections (00-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 12 Publications have been cited 1,032 times in 1,002 Documents Cited by ▼ Year ▼ An effective heuristic algorithm for the traveling salesman problem. Zbl 0256.90038Lin, S.; Kernighan, B. W. 460 1973 An efficient heuristic procedure for partitioning graphs. Zbl 0333.05001Kernighan, B. W.; Lin, S. 292 1970 A modeling language for mathematical programming. Zbl 0701.90062Fourer, Robert; Gay, David M.; Kernighan, Brian W. 181 1990 The C programming language, second edition, ANSI C. (Programmieren in C. Mit dem C-Reference Manual in deutscher Sprache. 2. Ausgabe ANSI C. Übers. A. T. Schreiner; Ernst Janich.) Zbl 0701.68014Kernighan, Brian W.; Ritchie, Dennis M. 42 1990 The AWK programming language. Zbl 0751.68009Aho, Alfred V.; Kernighan, Brian W.; Weinberger, Peter J. 19 1988 Optimal sequential partitions of graphs. Zbl 0214.51703Kernighan, B. W. 17 1971 The elements of programming style. 2nd ed. Zbl 0379.68004Kernighan, Brian W.; Plauger, P. J. 7 1978 Software tools. Zbl 0378.68005Kernighan, Brian W.; Plauger, P. J. 5 1976 The elements of programming style. Zbl 0348.68004Kernighan, Brian W.; Plauger, P. J. 4 1974 Software tools in Pascal. Zbl 0493.68003Kernighan, Brian W.; Plauger, P. J. 2 1981 Programmieren in C. Mit dem Reference Manual in deutscher Sprache. (The C programming language). Übers. aus dem Englischen von A. T. Schreiner und Ernst Janich. Zbl 0578.68006Kernighan, Brian W.; Ritchie, Dennis M. 2 1983 Awk - A pattern scanning and processing language. Zbl 0393.68012Aho, Alfred V.; Kernighan, Brian W.; Weinberger, Peter J. 1 1979 A modeling language for mathematical programming. Zbl 0701.90062Fourer, Robert; Gay, David M.; Kernighan, Brian W. 181 1990 The C programming language, second edition, ANSI C. (Programmieren in C. Mit dem C-Reference Manual in deutscher Sprache. 2. Ausgabe ANSI C. Übers. A. T. Schreiner; Ernst Janich.) Zbl 0701.68014Kernighan, Brian W.; Ritchie, Dennis M. 42 1990 The AWK programming language. Zbl 0751.68009Aho, Alfred V.; Kernighan, Brian W.; Weinberger, Peter J. 19 1988 Programmieren in C. Mit dem Reference Manual in deutscher Sprache. (The C programming language). Übers. aus dem Englischen von A. T. Schreiner und Ernst Janich. Zbl 0578.68006Kernighan, Brian W.; Ritchie, Dennis M. 2 1983 Software tools in Pascal. Zbl 0493.68003Kernighan, Brian W.; Plauger, P. J. 2 1981 Awk - A pattern scanning and processing language. Zbl 0393.68012Aho, Alfred V.; Kernighan, Brian W.; Weinberger, Peter J. 1 1979 The elements of programming style. 2nd ed. Zbl 0379.68004Kernighan, Brian W.; Plauger, P. J. 7 1978 Software tools. Zbl 0378.68005Kernighan, Brian W.; Plauger, P. J. 5 1976 The elements of programming style. Zbl 0348.68004Kernighan, Brian W.; Plauger, P. J. 4 1974 An effective heuristic algorithm for the traveling salesman problem. Zbl 0256.90038Lin, S.; Kernighan, B. W. 460 1973 Optimal sequential partitions of graphs. Zbl 0214.51703Kernighan, B. W. 17 1971 An efficient heuristic procedure for partitioning graphs. Zbl 0333.05001Kernighan, B. W.; Lin, S. 292 1970 all cited Publications top 5 cited Publications all top 5 Cited by 1,930 Authors 12 Trélat, Emmanuel 11 Glover, Fred W. 10 Archetti, Claudia 10 Rego, César 10 Sörensen, Kenneth 9 Zuazua, Enrique 8 Toth, Paolo 7 Hao, Jin-Kao 7 Jacobson, Sheldon H. 7 Pardalos, Panos M. 6 Kaya, C. Yalçin 6 Leyffer, Sven 6 Munson, Todd S. 6 Punnen, Abraham P. 5 Aarts, Emile Hubertus Leonardus 5 Evans, James R. 5 Fernandes, Edite M. G. P. 5 Golden, Bruce L. 5 Irnich, Stefan 5 Maurer, Helmut 5 Naji Azimi, Zahra 5 Salari, Majid 5 Schenk, Olaf 5 Vaz, A. Ismael F. 4 Arnold, Florian 4 Beasley, John E. 4 D’Ambrosio, Claudia 4 Feillet, Dominique 4 Gassmann, Horand I. 4 Helsgaun, Keld 4 Larsson, Torbjörn 4 Lodi, Andrea 4 Lust, Thibaut 4 Papadimitriou, Christos Harilaos 4 Prins, Christian 4 Reinelt, Gerhard 4 Safro, Ilya 4 Vigo, Daniele 3 Benson, Hande Y. 3 Biegler, Lorenz T. 3 Bisschop, J. J. 3 Brusco, Michael J. 3 Burachik, Regina Sandra 3 Cai, Yongyang 3 Chen, Haoxun 3 Chu, Feng 3 Cui, Yaozu 3 de Souza, Cid Carvalho 3 Ferris, Michael C. 3 Fourer, Robert 3 Funke, Birger 3 Gamboa, Dorabela 3 Gendreau, Michel 3 Grötschel, Martin 3 Grünert, Tore 3 Hall, Shane N. 3 Jaszkiewicz, Andrzej 3 Jiang, Li 3 Judd, Kenneth L. 3 Kallio, Markku 3 Kirches, Christian 3 Knippel, Arnaud 3 Korst, Jan H. M. 3 Kuip, C. A. C. 3 Laporte, Gilbert 3 Larusic, John 3 Linderoth, Jeff T. 3 Ma, Jun 3 Marinakis, Yannis 3 Martin, Olivier C. 3 Martin, Richard Kipp 3 Migdalas, Athanasios 3 Milano, Michela 3 Mitra, Gautam 3 Mittelmann, Hans Detlef 3 Mladenović, Nenad 3 Narihisa, Hiroyuki 3 Neumaier, Arnold 3 Newman, Alexandra M. 3 Nikolaev, Alexander G. 3 Ong, Hoon Liong 3 Pesch, Erwin 3 Pitsoulis, Leonidas S. 3 Plastino, Alexandre 3 Prodhon, Caroline 3 Rinaldi, Giovanni 3 Salazar-González, Juan-José 3 Shanno, David F. 3 Smith-Miles, Kate A. 3 Taillard, Éric D. 3 Talarico, Luca 3 Torres, Delfim Fernando Marado 3 Tsubakitani, Shigeru 3 Uçar, Bora 3 Valle, Cristiano Arbex 3 Wächter, Andreas 3 Wang, Xingyuan 3 Watson, Jean-Paul 3 Zang, Xiaoning 3 Zomorodi-Moghadam, Mariam ...and 1,830 more Authors all top 5 Cited in 239 Serials 134 European Journal of Operational Research 93 Computers & Operations Research 50 Annals of Operations Research 29 Discrete Applied Mathematics 27 Mathematical Programming. Series A. Series B 23 Computational Optimization and Applications 20 Mathematical Programming Computation 18 Operations Research Letters 16 Journal of Heuristics 14 Journal of Global Optimization 13 Journal of Optimization Theory and Applications 11 Theoretical Computer Science 11 Optimization and Engineering 10 Information Processing Letters 10 Applied Mathematics and Computation 10 Optimization Letters 9 Networks 8 Artificial Intelligence 8 Algorithmica 8 Mathematical and Computer Modelling 8 INFORMS Journal on Computing 7 Journal of Computational Physics 7 Physica A 7 Information Sciences 7 Software. Practice & Experience 7 International Journal of Computer Mathematics 7 International Transactions in Operational Research 7 Mathematical Problems in Engineering 7 Journal of Combinatorial Optimization 7 OR Spectrum 6 Biological Cybernetics 6 OR Spektrum 6 Numerical Algorithms 6 4OR 5 International Journal for Numerical Methods in Engineering 5 Journal of Computer and System Sciences 5 Mathematical Programming 5 Science of Computer Programming 5 International Journal of Production Research 5 Computational Statistics and Data Analysis 5 RAIRO. Operations Research 4 Acta Informatica 4 Computers & Mathematics with Applications 4 Journal of the Franklin Institute 4 Psychometrika 4 Computing 4 Optimization 4 International Journal of Approximate Reasoning 4 Applied Mathematical Modelling 4 Automation and Remote Control 4 SIAM Journal on Optimization 4 SIAM Journal on Scientific Computing 4 Top 4 Annals of Mathematics and Artificial Intelligence 4 Parallel Algorithms and Applications 4 Optimization Methods & Software 4 Statistical Analysis and Data Mining 3 Computer Methods in Applied Mechanics and Engineering 3 International Journal of Theoretical Physics 3 Journal of Statistical Physics 3 BIT 3 Journal of Computational and Applied Mathematics 3 Journal of Information & Optimization Sciences 3 American Journal of Mathematical and Management Sciences 3 Journal of Computer Science and Technology 3 Neural Networks 3 M\(^3\)AS. Mathematical Models & Methods in Applied Sciences 3 Pattern Recognition 3 ZOR. Zeitschrift für Operations Research 3 Computational Economics 3 Formal Methods in System Design 3 Discrete Dynamics in Nature and Society 3 Journal of Industrial and Management Optimization 3 Electronic Journal of Statistics 3 EURO Journal on Computational Optimization 2 Modern Physics Letters B 2 Acta Mechanica 2 Computer Physics Communications 2 Journal of Mathematical Biology 2 Automatica 2 International Journal of Computer & Information Sciences 2 Opsearch 2 SIAM Journal on Control and Optimization 2 Optimal Control Applications & Methods 2 Cybernetics and Systems 2 Journal of Classification 2 Journal of Symbolic Computation 2 International Journal of Parallel Programming 2 Asia-Pacific Journal of Operational Research 2 Journal of Parallel and Distributed Computing 2 Machine Learning 2 Applied Intelligence 2 SIAM Journal on Applied Mathematics 2 Advances in Engineering Software 2 Cybernetics and Systems Analysis 2 Constraints 2 Journal of Mathematical Chemistry 2 Nonlinear Dynamics 2 Mathematical Methods of Operations Research 2 Theory and Practice of Logic Programming ...and 139 more Serials all top 5 Cited in 42 Fields 686 Operations research, mathematical programming (90-XX) 270 Computer science (68-XX) 140 Numerical analysis (65-XX) 106 Combinatorics (05-XX) 60 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 50 Statistics (62-XX) 49 Calculus of variations and optimal control; optimization (49-XX) 37 Biology and other natural sciences (92-XX) 28 Systems theory; control (93-XX) 22 Information and communication theory, circuits (94-XX) 15 Partial differential equations (35-XX) 13 Fluid mechanics (76-XX) 12 Probability theory and stochastic processes (60-XX) 11 Mechanics of deformable solids (74-XX) 10 Statistical mechanics, structure of matter (82-XX) 8 Convex and discrete geometry (52-XX) 6 Quantum theory (81-XX) 5 Linear and multilinear algebra; matrix theory (15-XX) 5 Ordinary differential equations (34-XX) 5 Dynamical systems and ergodic theory (37-XX) 5 Mechanics of particles and systems (70-XX) 4 Number theory (11-XX) 3 Group theory and generalizations (20-XX) 3 Operator theory (47-XX) 3 Geophysics (86-XX) 2 Algebraic geometry (14-XX) 2 Geometry (51-XX) 2 Differential geometry (53-XX) 2 Optics, electromagnetic theory (78-XX) 2 Classical thermodynamics, heat transfer (80-XX) 1 General and overarching topics; collections (00-XX) 1 History and biography (01-XX) 1 Mathematical logic and foundations (03-XX) 1 Order, lattices, ordered algebraic structures (06-XX) 1 Field theory and polynomials (12-XX) 1 Nonassociative rings and algebras (17-XX) 1 Topological groups, Lie groups (22-XX) 1 Real functions (26-XX) 1 Special functions (33-XX) 1 Approximations and expansions (41-XX) 1 Manifolds and cell complexes (57-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.