## Steiglitz, Kenneth

Compute Distance To:
 Author ID: steiglitz.kenneth Published as: Steiglitz, Kenneth; Steiglitz, K.; Steiglitz, Ken Homepage: https://www.cs.princeton.edu/~ken/ External Links: MGP · Wikidata · dblp · GND · IdRef
 Documents Indexed: 59 Publications since 1965, including 3 Books 1 Further Contribution Co-Authors: 40 Co-Authors with 55 Joint Publications 1,149 Co-Co-Authors
all top 5

### Co-Authors

 4 single-authored 6 Papadimitriou, Christos Harilaos 6 Squier, Richard K. 4 Bruno, John L. 4 Dickinson, Bradley W. 4 Honig, Michael L. 3 Kohler, Walter H. 3 Toueg, Sam 2 Bernstein, Arthur J. 2 Chin, Francis Y. L. 2 Dikaiakos, Marios D. 2 Iwano, Kazuo 2 Jakubowski, Mariusz H. 2 Kugelmass, Steven D. 2 Liu, Bede 2 Masry, Elias 2 Rogers, Anne 2 Ullman, Jeffrey David 2 Vergis, Anastasios 1 Aho, Alfred Vaino 1 Balakrishnan, Venkataramanan 1 Boyd, Stephen Poythress 1 Cappello, Peter R. 1 Coffman, Edward Grady jun. 1 Elkind, Edith 1 Gopinath, B. 1 Graham, Ronald Lewis 1 Henderson, Peter B. 1 Hopcroft, John Edward H. 1 Kodek, Dusan M. 1 Krone, Martin J. 1 Lawrence, J. P. III 1 Mirzaian, Andranik 1 Niedringhaus, William P. 1 Norman, Stephen A. 1 Park, James K. 1 Rantapaa, Erik 1 Rogers, Elizabeth A. 1 Sahai, Amit 1 Schwartz, Stuart C. 1 Sethi, Ravi 1 Sha, Edwin Hsing-Mean 1 Shapiro, Daniel G. 1 Thurston, William Paul
all top 5

### Serials

 7 IEEE Transactions on Information Theory 5 Complex Systems 4 SIAM Journal on Computing 4 IEEE Transactions on Acoustics, Speech, and Signal Processing 3 IEEE Transactions on Computers 3 Journal of the Association for Computing Machinery 2 IEEE Transactions on Communications 2 Networks 2 Operations Research 2 International Journal of Control, I. Series 1 Information Processing Letters 1 Journal of Computational Physics 1 Journal of the Franklin Institute 1 Bulletin of Mathematical Biology 1 IEEE Transactions on Automatic Control 1 IEEE Transactions on Circuits and Systems 1 Information and Control 1 Management Science 1 Mathematics and Computers in Simulation 1 Mathematical Programming 1 Physica D 1 SIAM Journal on Applied Mathematics 1 Computational Economics 1 Multiple-Valued Logic 1 Parallel Algorithms and Applications 1 Journal of the Society for Industrial & Applied Mathematics 1 BIT. Nordisk Tidskrift for Informationsbehandling
all top 5

### Fields

 32 Computer science (68-XX) 16 Operations research, mathematical programming (90-XX) 16 Information and communication theory, circuits (94-XX) 10 Numerical analysis (65-XX) 5 Systems theory; control (93-XX) 4 Combinatorics (05-XX) 3 Probability theory and stochastic processes (60-XX) 3 Fluid mechanics (76-XX) 3 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 2 Approximations and expansions (41-XX) 1 Field theory and polynomials (12-XX) 1 Associative rings and algebras (16-XX) 1 Partial differential equations (35-XX) 1 Dynamical systems and ergodic theory (37-XX) 1 Calculus of variations and optimal control; optimization (49-XX) 1 Convex and discrete geometry (52-XX) 1 Mechanics of particles and systems (70-XX) 1 Statistical mechanics, structure of matter (82-XX) 1 Biology and other natural sciences (92-XX)

### Citations contained in zbMATH Open

38 Publications have been cited 1,202 times in 1,179 Documents Cited by Year
Combinatorial optimization: algorithms and complexity. Zbl 0503.90060
1982
Combinatorial optimization: algorithms and complexity. Corr. repr. of the 1982 original. Zbl 0944.90066
1998
Soliton-like behavior in automata. Zbl 0604.68061
Park, James K.; Steiglitz, Kenneth; Thurston, William P.
1986
Evaluating polynomials at fixed sets of points. Zbl 0326.65027
Aho, A. V.; Steiglitz, K.; Ullman, J. D.
1975
Some examples of difficult traveling salesman problems. Zbl 0383.90105
1978
Eigenvectors and functions of the discrete Fourier transform. Zbl 0563.65022
1982
Frugality in path auctions. Zbl 1318.91092
Elkind, Edith; Sahai, Amit; Steiglitz, Ken
2004
The complexity of analog computation. Zbl 0594.68040
Vergis, Anastasios; Steiglitz, Kenneth; Dickinson, Bradley
1986
On the complexity of local search for the traveling salesman problem. Zbl 0381.68043
1977
Characterization and theoretical comparison of branch-and-bound algorithms for permutation problems. Zbl 0279.68035
Kohler, Walter H.; Steiglitz, Kenneth
1974
Exact. approximate, and guaranteed accuracy algorithms for the flow-shop problem n/2/F/F. Zbl 0313.68030
Kohler, Walter H.; Steiglitz, Kenneth
1975
Heuristic-programming solution of a flowshop-scheduling problem. Zbl 0279.90021
Krone, Martin J.; Steiglitz, Kenneth
1974
The equivalence of digital and analog signal processing. Zbl 0202.50604
Steiglitz, K.
1965
Combinatorial optimization. Algorithms and complexity. (Kombinatornaya optimizatsiya. Algoritmy i slozhnost’). Transl. from the English. Zbl 0598.90067
1985
Computing with solitons: A review and prospectus. Zbl 1007.68063
Jakubowski, Mariusz H.; Steiglitz, Ken; Squier, Richard
2001
Randomized pattern search. Zbl 0234.65064
Lawrence, J. P. III; Steiglitz, Kenneth
1972
Some complexity results for the traveling salesman problem. Zbl 0369.90060
1976
Phase unwrapping by factorization. Zbl 0565.65027
1982
A semiring on convex polygons and zero-sum cycle problems. Zbl 0711.68095
Iwano, Kazuo; Steiglitz, Kenneth
1990
When can solitons compute? Zbl 0883.68097
Jakubowski, Mariusz H.; Steiglitz, Ken; Squier, Richard K.
1996
On system identification from noise-obscured input and output measurements. Zbl 0199.49202
Rogers, E. A.; Steiglitz, K.
1970
The identification and control of unknown linear discrete systems. Zbl 0218.93020
Schwartz, S. C.; Steiglitz, K.
1971
Series expansion of wide-sense stationary random processes. Zbl 0239.60038
Masry, Elias; Liu, Bede; Steiglitz, Kenneth
1968
Simulating the madness of crowds: Price bubbles in an auction-mediated robot market. Zbl 0912.90090
Steiglitz, Ken; Shapiro, Daniel
1998
Transmission of an analog signal over a fixed bit-rate channel. Zbl 0141.35304
Steiglitz, K.
1966
Some complexity issues in digital signal processing. Zbl 0578.68035
Cappello, Peter R.; Steiglitz, Kenneth
1984
The design of small-diameter networks by local search. Zbl 0409.94037
Toueg, Sam; Steiglitz, Kenneth
1979
Some complexity results in the design of deadlock-free packet switching networks. Zbl 0468.68048
Toueg, Sam; Steiglitz, Kenneth
1981
An $$O(N^2)$$ algorithm for partial fraction expansion. Zbl 0346.65011
Chin, Francis Y.; Steiglitz, Kenneth
1977
The expression of algorithms by charts. Zbl 0242.68017
Bruno, J.; Steiglitz, K.
1972
Programmable parallel arithmetic in cellular automata using a particle model. Zbl 0939.68718
Squier, Richard K.; Steiglitz, Ken
1994
Mathematical foundations of signal processing. Zbl 0835.94002
Steiglitz, Kenneth
1993
Optimal binary coding of ordered numbers. Zbl 0137.13603
Steiglitz, K.; Bernstein, A. J.
1965
A problem in single-machine sequencing with nonlinear delay costs. Zbl 0345.90021
Henderson, Peter B.; Steiglitz, Kenneth
1976
Some experiments with the pathological linear programs of N. Zadeh. Zbl 0388.90043
Niedringhaus, William P.; Steiglitz, Kenneth
1978
Encoding of analog signals for binary symmetric channels. Zbl 0199.21703
Bernstein, A. J.; Steiglitz, K.; Hopcroft, J. E.
1966
Rational transform approximation via the Laguerre spectrum. Zbl 0229.65096
Steiglitz, Kenneth
1965
Pairwise competition and the replicator equation. Zbl 1334.92357
Morgan, John; Steiglitz, Ken
2003
Frugality in path auctions. Zbl 1318.91092
Elkind, Edith; Sahai, Amit; Steiglitz, Ken
2004
Pairwise competition and the replicator equation. Zbl 1334.92357
Morgan, John; Steiglitz, Ken
2003
Computing with solitons: A review and prospectus. Zbl 1007.68063
Jakubowski, Mariusz H.; Steiglitz, Ken; Squier, Richard
2001
Combinatorial optimization: algorithms and complexity. Corr. repr. of the 1982 original. Zbl 0944.90066
1998
Simulating the madness of crowds: Price bubbles in an auction-mediated robot market. Zbl 0912.90090
Steiglitz, Ken; Shapiro, Daniel
1998
When can solitons compute? Zbl 0883.68097
Jakubowski, Mariusz H.; Steiglitz, Ken; Squier, Richard K.
1996
Programmable parallel arithmetic in cellular automata using a particle model. Zbl 0939.68718
Squier, Richard K.; Steiglitz, Ken
1994
Mathematical foundations of signal processing. Zbl 0835.94002
Steiglitz, Kenneth
1993
A semiring on convex polygons and zero-sum cycle problems. Zbl 0711.68095
Iwano, Kazuo; Steiglitz, Kenneth
1990
Soliton-like behavior in automata. Zbl 0604.68061
Park, James K.; Steiglitz, Kenneth; Thurston, William P.
1986
The complexity of analog computation. Zbl 0594.68040
Vergis, Anastasios; Steiglitz, Kenneth; Dickinson, Bradley
1986
Combinatorial optimization. Algorithms and complexity. (Kombinatornaya optimizatsiya. Algoritmy i slozhnost’). Transl. from the English. Zbl 0598.90067
1985
Some complexity issues in digital signal processing. Zbl 0578.68035
Cappello, Peter R.; Steiglitz, Kenneth
1984
Combinatorial optimization: algorithms and complexity. Zbl 0503.90060
1982
Eigenvectors and functions of the discrete Fourier transform. Zbl 0563.65022
1982
Phase unwrapping by factorization. Zbl 0565.65027
1982
Some complexity results in the design of deadlock-free packet switching networks. Zbl 0468.68048
Toueg, Sam; Steiglitz, Kenneth
1981
The design of small-diameter networks by local search. Zbl 0409.94037
Toueg, Sam; Steiglitz, Kenneth
1979
Some examples of difficult traveling salesman problems. Zbl 0383.90105
1978
Some experiments with the pathological linear programs of N. Zadeh. Zbl 0388.90043
Niedringhaus, William P.; Steiglitz, Kenneth
1978
On the complexity of local search for the traveling salesman problem. Zbl 0381.68043
1977
An $$O(N^2)$$ algorithm for partial fraction expansion. Zbl 0346.65011
Chin, Francis Y.; Steiglitz, Kenneth
1977
Some complexity results for the traveling salesman problem. Zbl 0369.90060
1976
A problem in single-machine sequencing with nonlinear delay costs. Zbl 0345.90021
Henderson, Peter B.; Steiglitz, Kenneth
1976
Evaluating polynomials at fixed sets of points. Zbl 0326.65027
Aho, A. V.; Steiglitz, K.; Ullman, J. D.
1975
Exact. approximate, and guaranteed accuracy algorithms for the flow-shop problem n/2/F/F. Zbl 0313.68030
Kohler, Walter H.; Steiglitz, Kenneth
1975
Characterization and theoretical comparison of branch-and-bound algorithms for permutation problems. Zbl 0279.68035
Kohler, Walter H.; Steiglitz, Kenneth
1974
Heuristic-programming solution of a flowshop-scheduling problem. Zbl 0279.90021
Krone, Martin J.; Steiglitz, Kenneth
1974
Randomized pattern search. Zbl 0234.65064
Lawrence, J. P. III; Steiglitz, Kenneth
1972
The expression of algorithms by charts. Zbl 0242.68017
Bruno, J.; Steiglitz, K.
1972
The identification and control of unknown linear discrete systems. Zbl 0218.93020
Schwartz, S. C.; Steiglitz, K.
1971
On system identification from noise-obscured input and output measurements. Zbl 0199.49202
Rogers, E. A.; Steiglitz, K.
1970
Series expansion of wide-sense stationary random processes. Zbl 0239.60038
Masry, Elias; Liu, Bede; Steiglitz, Kenneth
1968
Transmission of an analog signal over a fixed bit-rate channel. Zbl 0141.35304
Steiglitz, K.
1966
Encoding of analog signals for binary symmetric channels. Zbl 0199.21703
Bernstein, A. J.; Steiglitz, K.; Hopcroft, J. E.
1966
The equivalence of digital and analog signal processing. Zbl 0202.50604
Steiglitz, K.
1965
Optimal binary coding of ordered numbers. Zbl 0137.13603
Steiglitz, K.; Bernstein, A. J.
1965
Rational transform approximation via the Laguerre spectrum. Zbl 0229.65096
Steiglitz, Kenneth
1965
all top 5

### Cited by 2,064 Authors

 19 Papadimitriou, Christos Harilaos 12 Kasperski, Adam 11 Bertsekas, Dimitri Panteli 10 Steiner, George 10 Zieliński, Paweł 8 Butkovič, Peter 8 Pan, Victor Yakovlevich 7 Cheng, Tai-Chiu Edwin 6 Aarts, Emile Hubertus Leonardus 6 Averbakh, Igor 6 Ibaraki, Toshihide 6 Li, Jianping 6 Li, Shuguang 6 Pesch, Erwin 6 Punnen, Abraham P. 6 Schost, Éric 6 Yannakakis, Mihalis 6 Ye, Yinyu 5 Adamatzky, Andrew I. 5 Barketau, Maksim S. 5 Berman, Oded 5 Bostan, Alin 5 Brucker, Peter J. 5 Gutin, Gregory Z. 5 Hall, Nicholas G. 5 Hao, Jin-Kao 5 Jacobson, Sheldon H. 5 Katoh, Naoki 5 Liu, Yanpei 5 Orlin, James B. 5 Pardalos, Panos M. 5 Paschos, Vangelis Th. 5 Shabtay, Dvir 4 Adler, Ilan 4 Atakishiev, Natig M. 4 Castanon, David A. 4 Crama, Yves 4 Fotakis, Dimitris A. 4 Hochbaum, Dorit S. 4 Ji, Min 4 Jiao, Licheng 4 Kalantari, Bahman 4 Kern, Walter 4 Roos, Cornelis 4 Sergienko, Ivan Vasylyovych 4 Shang, Ronghua 4 Terlaky, Tamás 4 Tovey, Craig A. 4 Vavasis, Stephen A. 4 Vazirani, Vijay V. 4 Ventre, Carmine 4 Yang, Dar-Li 4 Yang, Suh-Jenq 3 Ahuja, Ravindra K. 3 Alexopoulos, Christos 3 Anstreicher, Kurt M. 3 Arkin, Esther M. 3 Armstrong, Derek E. 3 Avis, David M. 3 Barvinok, Alexander I. 3 Blum, Christian 3 Cardoso, Domingos Moreira 3 Cechlárová, Katarína 3 DasGupta, Bhaskar 3 de la Puente, Maria Jesus 3 Demange, Marc 3 Durak-Ata, Lutfiye 3 Feo, Thomas A. 3 Finger, Marcelo 3 Fuchssteiner, Benno 3 Goerigk, Marc 3 Golden, Bruce L. 3 Greco, Gianluigi 3 Grigoriev, Alexander 3 Gu, Jun 3 Gutjahr, Walter J. 3 Hurink, Johann L. 3 Jurisch, Bernd 3 Khuller, Samir 3 Körner, Frank 3 Kravtsov, Mikhail Konstantinovich 3 Lichen, Junran 3 Murota, Kazuo 3 Panishev, A. V. 3 Prokopyev, Oleg Alexan 3 Raman, Venkatesh 3 Ritter, Gunter 3 Rosenbaum, Paul Richard 3 Serbes, Ahmet 3 Shafransky, Yakov M. 3 Tale, Prafullkumar 3 Tatti, Nikolaj 3 Toth, Paolo 3 Tseng, Paul 3 Tsitsiklis, John N. 3 Vaidya, Pravin M. 3 Werner, Frank 3 Yellen, Jay E. 3 Zhang, Jianzhong 2 Al-Khayyal, Faiz A. ...and 1,964 more Authors
all top 5

### Cited in 260 Serials

 92 European Journal of Operational Research 66 Discrete Applied Mathematics 52 Theoretical Computer Science 46 Computers & Operations Research 40 Mathematical Programming. Series A. Series B 34 Annals of Operations Research 30 Information Processing Letters 30 Operations Research Letters 28 Linear Algebra and its Applications 23 Networks 22 Journal of Computer and System Sciences 20 Algorithmica 15 Cybernetics and Systems Analysis 14 Artificial Intelligence 14 Journal of Global Optimization 13 Journal of Combinatorial Optimization 12 Information Sciences 11 Journal of Complexity 11 Computational Optimization and Applications 11 Optimization Letters 10 Pattern Recognition 9 Computers & Mathematics with Applications 9 Mathematical Programming 9 Physica D 8 Applied Mathematics and Computation 8 SIAM Journal on Algebraic and Discrete Methods 8 Optimization 8 Journal of Symbolic Computation 8 Annals of Mathematics and Artificial Intelligence 8 Mathematical Problems in Engineering 7 Automatica 7 Journal of Scheduling 6 OR Spektrum 6 International Journal of Approximate Reasoning 6 Automation and Remote Control 6 Journal of Heuristics 6 Optimization Methods & Software 6 Natural Computing 6 Discrete Optimization 5 Acta Informatica 5 Discrete Mathematics 5 International Journal of Control 5 Asia-Pacific Journal of Operational Research 5 Mathematical and Computer Modelling 5 Machine Learning 5 Games and Economic Behavior 5 Applied Mathematical Modelling 5 Computational Statistics and Data Analysis 5 Journal of Computer and Systems Sciences International 5 Constraints 5 Prikladnaya Diskretnaya Matematika 4 Journal of the Franklin Institute 4 Journal of Mathematical Analysis and Applications 4 Journal of Mathematical Physics 4 Journal of Statistical Physics 4 Computing 4 Journal of Optimization Theory and Applications 4 Naval Research Logistics 4 Statistica Neerlandica 4 Cybernetics 4 Information and Computation 4 Applied Mathematics Letters 4 Neural Computation 4 Computational Geometry 4 ZOR. Zeitschrift für Operations Research 4 Mathematical Methods of Operations Research 4 Data Mining and Knowledge Discovery 4 RAIRO. Operations Research 3 Chaos, Solitons and Fractals 3 BIT 3 Fuzzy Sets and Systems 3 The Journal of Symbolic Logic 3 Mathematics and Computers in Simulation 3 Mathematical Systems Theory 3 Opsearch 3 Advances in Applied Mathematics 3 Systems & Control Letters 3 Mathematical Social Sciences 3 Combinatorica 3 Circuits, Systems, and Signal Processing 3 International Journal of Production Research 3 Discrete & Computational Geometry 3 Journal of Automated Reasoning 3 Signal Processing 3 Random Structures & Algorithms 3 Zeitschrift für Operations Research. Serie A: Theorie 3 Distributed Computing 3 International Journal of Bifurcation and Chaos in Applied Sciences and Engineering 3 Applied and Computational Harmonic Analysis 3 Journal of Nonlinear Mathematical Physics 3 4OR 3 Journal of Discrete Algorithms 3 Mathematical Programming Computation 2 Computer Methods in Applied Mechanics and Engineering 2 International Journal of General Systems 2 Mathematical Notes 2 Physica A 2 Theoretical and Mathematical Physics 2 The Annals of Statistics 2 International Journal of Computer & Information Sciences ...and 160 more Serials
all top 5

### Cited in 50 Fields

 688 Operations research, mathematical programming (90-XX) 455 Computer science (68-XX) 143 Combinatorics (05-XX) 125 Numerical analysis (65-XX) 74 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 50 Statistics (62-XX) 41 Information and communication theory, circuits (94-XX) 35 Systems theory; control (93-XX) 28 Linear and multilinear algebra; matrix theory (15-XX) 26 Biology and other natural sciences (92-XX) 21 Mathematical logic and foundations (03-XX) 20 Convex and discrete geometry (52-XX) 19 Dynamical systems and ergodic theory (37-XX) 18 Probability theory and stochastic processes (60-XX) 12 Calculus of variations and optimal control; optimization (49-XX) 12 Quantum theory (81-XX) 10 Number theory (11-XX) 10 Field theory and polynomials (12-XX) 10 Statistical mechanics, structure of matter (82-XX) 8 Algebraic geometry (14-XX) 8 Harmonic analysis on Euclidean spaces (42-XX) 7 Order, lattices, ordered algebraic structures (06-XX) 6 Real functions (26-XX) 6 Functions of a complex variable (30-XX) 6 Special functions (33-XX) 5 Group theory and generalizations (20-XX) 5 Difference and functional equations (39-XX) 5 Geometry (51-XX) 4 Commutative algebra (13-XX) 4 Measure and integration (28-XX) 4 Partial differential equations (35-XX) 4 Abstract harmonic analysis (43-XX) 4 Operator theory (47-XX) 3 Integral transforms, operational calculus (44-XX) 3 Mechanics of deformable solids (74-XX) 3 Fluid mechanics (76-XX) 2 Associative rings and algebras (16-XX) 2 Nonassociative rings and algebras (17-XX) 2 Ordinary differential equations (34-XX) 2 Astronomy and astrophysics (85-XX) 1 General algebraic systems (08-XX) 1 Approximations and expansions (41-XX) 1 Functional analysis (46-XX) 1 Differential geometry (53-XX) 1 General topology (54-XX) 1 Manifolds and cell complexes (57-XX) 1 Global analysis, analysis on manifolds (58-XX) 1 Mechanics of particles and systems (70-XX) 1 Optics, electromagnetic theory (78-XX) 1 Geophysics (86-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.