×

zbMATH — the first resource for mathematics

Thompson, Clark D.

Compute Distance To:
Author ID: thompson.clark-d Recent zbMATH articles by "Thompson, Clark D."
Published as: Thompson, C.; Thompson, C. D.; Thompson, Clark D.
Documents Indexed: 15 Publications since 1969

Publications by Year

Citations contained in zbMATH Open

14 Publications have been cited 260 times in 241 Documents Cited by Year
Randomized rounding: A technique for provably good algorithms and algorithmic proofs. Zbl 0651.90052
Raghavan, P.; Thompson, C. D.
92
1987
On the average number of maxima in a set of vectors and applications. Zbl 0388.68056
Bentley, Jon Louis; Kung, H. T.; Schkolnick, M.; Thompson, C. D.
59
1978
Sorting on a mesh-connected parallel computer. Zbl 0349.68020
Thompson, C. D.; Kung, H. T.
49
1977
Global wire routing in two-dimensional arrays. Zbl 0634.94024
Karp, R. M.; Leighton, F. T.; Rivest, R. L.; Thompson, C. D.; Vazirani, U. V.; Vazirani, V. V.
17
1987
The VLSI complexity of sorting. Zbl 0524.68025
Thompson, Clark D.
15
1983
Multiterminal global routing: A deterministic approximation scheme. Zbl 0703.68048
Raghavan, Prabhakar; Thompson, Clark D.
5
1991
Tight chip area bounds for sorting. Zbl 0586.68032
Ďuriš, Pavol; Thompson, Clark D.; Sýkora, Ondrej; Vrťo, Imrich
4
1985
Generalized connection networks for parallel processor intercommunication. Zbl 0385.94034
Thompson, Clark D.
4
1978
Tight chip area lower bounds for discrete Fourier and Walsh-Hadamard transformations. Zbl 0586.68033
Ďuriš, Pavol; Sýkora, Ondrej; Vrťo, Imrich; Thompson, Clark D.
3
1985
Area-time complexity for VLSI. Zbl 0573.68016
Thompson, Clark D.
3
1984
Sorting on a mesh-connected parallel computer. Zbl 0365.68035
Thompson, C. D.; Kung, H. T.
3
1976
A minimum-area circuit for \(\ell\)-selection. Zbl 0627.68041
Ďuriš, Pavol; Sýkora, Ondrej; Thompson, Clark D.; Vrťo, Imrich
2
1987
Fourier transforms in VLSI. Zbl 0524.68024
Thompson, Clark D.
2
1983
Remarks on algebraic decomposition of automata. Zbl 0175.00902
Meyer, A. R.; Thompson, C.
2
1969
Multiterminal global routing: A deterministic approximation scheme. Zbl 0703.68048
Raghavan, Prabhakar; Thompson, Clark D.
5
1991
Randomized rounding: A technique for provably good algorithms and algorithmic proofs. Zbl 0651.90052
Raghavan, P.; Thompson, C. D.
92
1987
Global wire routing in two-dimensional arrays. Zbl 0634.94024
Karp, R. M.; Leighton, F. T.; Rivest, R. L.; Thompson, C. D.; Vazirani, U. V.; Vazirani, V. V.
17
1987
A minimum-area circuit for \(\ell\)-selection. Zbl 0627.68041
Ďuriš, Pavol; Sýkora, Ondrej; Thompson, Clark D.; Vrťo, Imrich
2
1987
Tight chip area bounds for sorting. Zbl 0586.68032
Ďuriš, Pavol; Thompson, Clark D.; Sýkora, Ondrej; Vrťo, Imrich
4
1985
Tight chip area lower bounds for discrete Fourier and Walsh-Hadamard transformations. Zbl 0586.68033
Ďuriš, Pavol; Sýkora, Ondrej; Vrťo, Imrich; Thompson, Clark D.
3
1985
Area-time complexity for VLSI. Zbl 0573.68016
Thompson, Clark D.
3
1984
The VLSI complexity of sorting. Zbl 0524.68025
Thompson, Clark D.
15
1983
Fourier transforms in VLSI. Zbl 0524.68024
Thompson, Clark D.
2
1983
On the average number of maxima in a set of vectors and applications. Zbl 0388.68056
Bentley, Jon Louis; Kung, H. T.; Schkolnick, M.; Thompson, C. D.
59
1978
Generalized connection networks for parallel processor intercommunication. Zbl 0385.94034
Thompson, Clark D.
4
1978
Sorting on a mesh-connected parallel computer. Zbl 0349.68020
Thompson, C. D.; Kung, H. T.
49
1977
Sorting on a mesh-connected parallel computer. Zbl 0365.68035
Thompson, C. D.; Kung, H. T.
3
1976
Remarks on algebraic decomposition of automata. Zbl 0175.00902
Meyer, A. R.; Thompson, C.
2
1969
all top 5

Cited by 459 Authors

6 Devroye, Luc P. J. A.
4 Bertsimas, Dimitris John
4 Srivastav, Anand
3 Azar, Yossi
3 Bansal, Nikhil
3 Chuzhoy, Julia
3 Dehne, Frank
3 Golin, Mordecai J.
3 Han, Yijie
3 Igarashi, Yoshihide
3 Leighton, Frank Thomson
3 Miller, Russ
3 Nagarajan, Viswanath
3 Raghavan, Prabhakar
3 Rajaraman, Rajmohan
3 Serna, Maria José
3 Sgalambro, Antonino
3 Stangier, Peter
3 Sviridenko, Maxim I.
3 Teo, Chungpiaw
3 Thompson, Clark D.
3 Vishkin, Uzi
3 Vohra, Rakesh V.
3 Vrto, Imrich
3 Xhafa, Fatos
3 Zhang, Hu
2 Aleman, Dionne M.
2 Andrews, Matthew T.
2 Blair, Charles R.
2 Boros, Endre
2 Buchta, Christian
2 Caramia, Massimiliano
2 Chekuri, Chandra S.
2 Di Puglia Pugliese, Luigi
2 Doerr, Benjamin
2 Ďuriš, Pavol
2 Dwyer, Rex A.
2 Gao, Qingshi
2 Gibbons, Alan M.
2 Guerriero, Francesca
2 Guo, Jiong
2 Guruswami, Venkatesan
2 Halldórsson, Magnús Mar
2 Hartmann, Carlos R. P.
2 Huang, Yuan-Ko
2 Keßelheim, Thomas
2 Khanna, Sanjeev
2 Kolliopoulos, Stavros G.
2 Kolman, Petr
2 Könemann, Jochen
2 Krizanc, Danny
2 Kuhn, Fabian
2 Lee, Richard Chia-Tung
2 Li, Wenjun
2 Lin, Ferng-Ching
2 Liu, Zhiyong
2 Lu, Mi
2 Mäcker, Alexander
2 Makarychev, Konstantin S.
2 Makedon, Fillia
2 Malatyali, Manuel
2 Marchetti-Spaccamela, Alberto
2 Meyer auf der Heide, Friedhelm
2 Parekh, Ojas
2 Racke, Harald
2 Rajasekaran, Sanguthevar
2 Rawitz, Dror
2 Riechers, Sören
2 Rosén, Adi
2 Santoro, Nicola
2 Sarrafzadeh, Majid
2 Schibler, Thomas
2 Schudy, Warren
2 Shrestha, Yash Raj
2 Srinivasan, Aravind
2 Stojmenović, Ivan
2 Stout, Quentin F.
2 Suri, Subhash
2 Sýkora, Ondrej
2 Tardos, Éva
2 Terlaky, Tamás
2 Toussaint, Godfried T.
2 Tseng, Shian-Shyong
2 Vaidyanathan, Ramachandran
2 Vannelli, Anthony
2 Varman, Peter J.
2 Varshney, Pramod K.
2 Ventresca, Mario
2 Vöcking, Berthold
2 Yang, Yongjie
2 Zhang, Lisa
1 Aggarwal, Charu C.
1 Agha, Gul A.
1 Aguirre, Hernán E.
1 Ahmadinejad, AmirMahdi
1 Akl, Selim G.
1 Aloise, Daniel
1 Alon, Noga M.
1 Alpert, Hannah
1 Arora, Sanjeev
...and 359 more Authors
all top 5

Cited in 79 Serials

21 Theoretical Computer Science
21 Algorithmica
19 Information Processing Letters
12 Discrete Applied Mathematics
11 Journal of Computer and System Sciences
7 Mathematical Programming. Series A. Series B
5 Computers & Operations Research
4 Mathematical Systems Theory
4 SIAM Journal on Computing
4 Random Structures & Algorithms
4 Journal of Combinatorial Optimization
3 Computers & Mathematics with Applications
3 BIT
3 Computing
3 Information Sciences
3 Networks
3 Operations Research Letters
3 Annals of Operations Research
3 International Journal of Foundations of Computer Science
3 The Journal of Supercomputing
3 International Journal of Computer Mathematics
3 Parallel Algorithms and Applications
3 Theory of Computing Systems
3 Journal of Scheduling
2 Acta Informatica
2 Journal of Combinatorial Theory. Series B
2 Mathematical Programming
2 Combinatorica
2 Circuits, Systems, and Signal Processing
2 Journal of Complexity
2 Discrete & Computational Geometry
2 International Journal of Parallel Programming
2 Information and Computation
2 The Visual Computer
2 International Journal of Computational Geometry & Applications
2 Computational Geometry
2 European Journal of Operational Research
2 Distributed Computing
2 Computational Optimization and Applications
2 Combinatorics, Probability and Computing
2 Optimization Letters
2 Algorithms
2 Computer Science Review
1 Artificial Intelligence
1 Automatica
1 International Journal of Computer & Information Sciences
1 Journal of Algebra
1 Mathematische Annalen
1 Mathematics of Operations Research
1 European Journal of Combinatorics
1 Computer Aided Geometric Design
1 Physica D
1 Optimization
1 Probability Theory and Related Fields
1 Journal of Computer Science and Technology
1 New Generation Computing
1 International Journal of Approximate Reasoning
1 Applied Mathematics Letters
1 SIAM Journal on Discrete Mathematics
1 Journal of Cryptology
1 The Annals of Applied Probability
1 Linear Algebra and its Applications
1 Pattern Recognition
1 Proceedings of the National Academy of Sciences of the United States of America
1 Annals of Mathematics and Artificial Intelligence
1 Science in China. Series E
1 Mathematical Problems in Engineering
1 Higher-Order and Symbolic Computation
1 RAIRO. Theoretical Informatics and Applications
1 RAIRO. Operations Research
1 JMMA. Journal of Mathematical Modelling and Algorithms
1 ACM Journal of Experimental Algorithmics
1 Journal of Discrete Algorithms
1 Discrete Optimization
1 Discrete Mathematics, Algorithms and Applications
1 Mathematical Programming Computation
1 Science China. Information Sciences
1 RAIRO. Theoretical Informatics and Applications
1 Journal of Applied and Computational Topology

Citations by Year