×

zbMATH — the first resource for mathematics

Leighton, Frank Thomson

Compute Distance To:
Author ID: leighton.frank-thomson Recent zbMATH articles by "Leighton, Frank Thomson"
Published as: Leighton, F. T.; Leighton, F. Thomson; Leighton, Frank Thompson; Leighton, Frank Thomson
External Links: MGP · Wikidata
Documents Indexed: 45 Publications since 1976, including 2 Books

Publications by Year

Citations contained in zbMATH

38 Publications have been cited 1,105 times in 1,002 Documents Cited by Year
Introduction to parallel algorithms and architectures: arrays, trees, hypercubes. Zbl 0743.68007
Leighton, F. Thomson
491
1992
A framework for solving VLSI graph layout problems. Zbl 0543.68052
Bhatt, Sandeep N.; Leighton, Frank Thompson
90
1984
A graph coloring algorithm for large scheduling problems. Zbl 0437.68021
Leighton, Frank Thomson
69
1979
Embedding graphs in books: a layout problem with applications to VLSI design. Zbl 0617.68062
Chung, Fan R. K.; Leighton, Frank Thomson; Rosenberg, Arnold L.
65
1987
Preconditioned, adaptive, multipole-accelerated iterative methods for three-dimensional first-kind integral equations of potential theory. Zbl 0801.65131
Nabors, K.; Korsmeyer, F. T.; Leighton, F. T.; White, J.
37
1994
Finite common coverings of graphs. Zbl 0488.05033
Leighton, Frank Thomson
32
1982
Packet routing and job-shop scheduling in \(O\) (congestion + dilation) steps. Zbl 0811.68062
Leighton, F. T.; Maggs, Bruce M.; Rao, Satish B.
31
1994
New lower bound techniques for VLSI. Zbl 0488.94048
Leighton, Frank Thomson
30
1984
Comparing queues and stacks as mechanisms for laying out graphs. Zbl 0764.05093
Heath, Lenwood S.; Leighton, Frank Thomson; Rosenberg, Arnold L.
25
1992
Universal graphs for bounded-degree trees and planar graphs. Zbl 0674.05037
Bhatt, Sandeep N.; Chung, F. R. K.; Leighton, F. T.; Rosenberg, Arnold L.
22
1989
Sign patterns of inverse-positive matrices. Zbl 0404.15007
Johnson, Charles R.; Leighton, Frank Thomson; Robinson, Herbert A.
19
1979
Efficient embeddings of trees in hypercubes. Zbl 0743.68037
Bhatt, Sandeep N.; Chung, Fan R. K.; Leighton, F. Thomson; Rosenberg, Arnold L.
17
1992
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
Drawing graphs in the plane with high resolution. Zbl 0797.05042
Formann, M.; Hagerup, T.; Haralambides, J.; Kaufmann, M.; Leighton, F. T.; Symvonis, A.; Welzl, E.; Woeginger, G.
16
1993
Randomized routing and sorting on fixed-connection networks. Zbl 0808.68048
Leighton, F. T.; Maggs, Bruce M.; Ranade, Abhiram G.; Rao, Satish B.
14
1994
A provably efficient algorithm for dynamic storage allocation. Zbl 0723.60117
Coffman, E. G. jun.; Leighton, F. T.
13
1989
Three-dimensional circuit layouts. Zbl 0612.68063
Leighton, Frank Thomson; Rosenberg, Arnold L.
13
1986
Extensions and limits to vertex sparsification. Zbl 1293.05149
Leighton, F. Thomson; Moitra, Ankur
10
2010
Work-preserving emulations of fixed-connection networks. Zbl 0883.68011
Koch, Richard R.; Leighton, F. T.; Maggs, Bruce M.; Rao, Satish B.; Rosenberg, Arnold L.; Schwabe, Eric J.
10
1997
Fast algorithms for bit-serial routing on a hypercube. Zbl 0731.68009
Aiello, William A.; Leighton, F. T.; Maggs, Bruce M.; Newman, Mark
8
1991
First-fit allocation of queues: Tight probabilistic bounds on wasted space. Zbl 0722.60094
Coffman, E. G. jun.; Flatto, Leopold; Leighton, F. T.
8
1990
Positive definite matrices and Catalan numbers. Zbl 0435.15014
Leighton, Frank Thomson; Newman, Morris
8
1980
On-line algorithms for path selection in a nonblocking network. Zbl 0852.68004
Arora, Sanjeev; Leighton, F. T.; Maggs, Bruce M.
7
1996
Dynamic tree embeddings in butterflies and hypercubes. Zbl 0825.68482
Leighton, F. T.; Newman, Mark J.; Ranade, Abhiram G.; Schwabe, Eric J.
7
1992
Estimating a probability using finite memory. Zbl 0616.60088
Leighton, F. Thomson; Rivest, Ronald L.
7
1986
Optimal emulations by butterfly-like networks. Zbl 0882.68006
Bhatt, Sandeep N.; Chung, Fan R. K.; Hong, Jia-Wei; Leighton, F. Thomson; Obrenić, Bojana; Rosenberg, Arnold L.; Schwabe, Eric J.
6
1996
On the fault tolerance of some popular bounded-degree networks. Zbl 0907.68004
Leighton, F. Thomson; Maggs, Bruce M.; Sitaraman, Ramesh K.
5
1998
Tight analyses of two local load balancing algorithms. Zbl 0968.68519
Ghosh, Bhaskar; Leighton, F. T.; Maggs, Bruce M.; Muthukrishnan, S.; Plaxton, C. Greg; Rajaraman, R.; Richa, Andréa W.; Tarjan, Robert E.; Zuckerman, David
5
1995
Tight analyses of two local load balancing algorithms. Zbl 0937.68158
Ghosh, Bhaskar; Leighton, F. T.; Maggs, Bruce M.; Muthukrishnan, S.; Plaxton, C. Greg
4
1999
Layouts for the shuffle-exchange graph based on the complex plane diagram. Zbl 0543.68050
Leighton, Frank Thomson; Lepley, Margaret; Miller, Gary L.
4
1984
An asymptotically optimal layout for the shuffle-exchange graph. Zbl 0509.68061
Kleitman, Daniel; Leighton, Frank Thomson; Lepley, Margaret; Miller, Gary L.
4
1983
Hamming codes, hypercube embeddings, and fault tolerance. Zbl 1144.68008
Aiello, William; Leighton, F. T.
2
2007
Processor-ring communication: A tight asymptotic bound on packet waiting times. Zbl 0907.68024
Coffman, E. G. jun.; Kahale, Nabil; Leighton, F. T.
2
1998
Queues served by a rotating ring. Zbl 0829.60088
Coffman, E. G. jun.; Gilbert, E. N.; Greenberg, A. G.; Leighton, F. T.; Robert, Philippe; Stolyar, A. L.
2
1995
Circulants and the characterization of vertex-transitive graphs. Zbl 0552.05031
Leighton, F. T.
2
1983
First-fit storage of linear lists: Tight probabilistic bounds on wasted space. Zbl 0800.68355
Coffman, E. G. jun.; Flatto, Leopold; Leighton, F. T.
1
1990
Estimating a probability using finite memory. Zbl 0537.62009
Leighton, Frank Thomson; Rivest, Ronald L.
1
1983
An efficient linear algebraic algorithm for the determination of isomorphism in pairs of undirected graphs. Zbl 0355.68035
Johnson, Charles R.; Leighton, Frank Thomson
1
1977
Extensions and limits to vertex sparsification. Zbl 1293.05149
Leighton, F. Thomson; Moitra, Ankur
10
2010
Hamming codes, hypercube embeddings, and fault tolerance. Zbl 1144.68008
Aiello, William; Leighton, F. T.
2
2007
Tight analyses of two local load balancing algorithms. Zbl 0937.68158
Ghosh, Bhaskar; Leighton, F. T.; Maggs, Bruce M.; Muthukrishnan, S.; Plaxton, C. Greg
4
1999
On the fault tolerance of some popular bounded-degree networks. Zbl 0907.68004
Leighton, F. Thomson; Maggs, Bruce M.; Sitaraman, Ramesh K.
5
1998
Processor-ring communication: A tight asymptotic bound on packet waiting times. Zbl 0907.68024
Coffman, E. G. jun.; Kahale, Nabil; Leighton, F. T.
2
1998
Work-preserving emulations of fixed-connection networks. Zbl 0883.68011
Koch, Richard R.; Leighton, F. T.; Maggs, Bruce M.; Rao, Satish B.; Rosenberg, Arnold L.; Schwabe, Eric J.
10
1997
On-line algorithms for path selection in a nonblocking network. Zbl 0852.68004
Arora, Sanjeev; Leighton, F. T.; Maggs, Bruce M.
7
1996
Optimal emulations by butterfly-like networks. Zbl 0882.68006
Bhatt, Sandeep N.; Chung, Fan R. K.; Hong, Jia-Wei; Leighton, F. Thomson; Obrenić, Bojana; Rosenberg, Arnold L.; Schwabe, Eric J.
6
1996
Tight analyses of two local load balancing algorithms. Zbl 0968.68519
Ghosh, Bhaskar; Leighton, F. T.; Maggs, Bruce M.; Muthukrishnan, S.; Plaxton, C. Greg; Rajaraman, R.; Richa, Andréa W.; Tarjan, Robert E.; Zuckerman, David
5
1995
Queues served by a rotating ring. Zbl 0829.60088
Coffman, E. G. jun.; Gilbert, E. N.; Greenberg, A. G.; Leighton, F. T.; Robert, Philippe; Stolyar, A. L.
2
1995
Preconditioned, adaptive, multipole-accelerated iterative methods for three-dimensional first-kind integral equations of potential theory. Zbl 0801.65131
Nabors, K.; Korsmeyer, F. T.; Leighton, F. T.; White, J.
37
1994
Packet routing and job-shop scheduling in \(O\) (congestion + dilation) steps. Zbl 0811.68062
Leighton, F. T.; Maggs, Bruce M.; Rao, Satish B.
31
1994
Randomized routing and sorting on fixed-connection networks. Zbl 0808.68048
Leighton, F. T.; Maggs, Bruce M.; Ranade, Abhiram G.; Rao, Satish B.
14
1994
Drawing graphs in the plane with high resolution. Zbl 0797.05042
Formann, M.; Hagerup, T.; Haralambides, J.; Kaufmann, M.; Leighton, F. T.; Symvonis, A.; Welzl, E.; Woeginger, G.
16
1993
Introduction to parallel algorithms and architectures: arrays, trees, hypercubes. Zbl 0743.68007
Leighton, F. Thomson
491
1992
Comparing queues and stacks as mechanisms for laying out graphs. Zbl 0764.05093
Heath, Lenwood S.; Leighton, Frank Thomson; Rosenberg, Arnold L.
25
1992
Efficient embeddings of trees in hypercubes. Zbl 0743.68037
Bhatt, Sandeep N.; Chung, Fan R. K.; Leighton, F. Thomson; Rosenberg, Arnold L.
17
1992
Dynamic tree embeddings in butterflies and hypercubes. Zbl 0825.68482
Leighton, F. T.; Newman, Mark J.; Ranade, Abhiram G.; Schwabe, Eric J.
7
1992
Fast algorithms for bit-serial routing on a hypercube. Zbl 0731.68009
Aiello, William A.; Leighton, F. T.; Maggs, Bruce M.; Newman, Mark
8
1991
First-fit allocation of queues: Tight probabilistic bounds on wasted space. Zbl 0722.60094
Coffman, E. G. jun.; Flatto, Leopold; Leighton, F. T.
8
1990
First-fit storage of linear lists: Tight probabilistic bounds on wasted space. Zbl 0800.68355
Coffman, E. G. jun.; Flatto, Leopold; Leighton, F. T.
1
1990
Universal graphs for bounded-degree trees and planar graphs. Zbl 0674.05037
Bhatt, Sandeep N.; Chung, F. R. K.; Leighton, F. T.; Rosenberg, Arnold L.
22
1989
A provably efficient algorithm for dynamic storage allocation. Zbl 0723.60117
Coffman, E. G. jun.; Leighton, F. T.
13
1989
Embedding graphs in books: a layout problem with applications to VLSI design. Zbl 0617.68062
Chung, Fan R. K.; Leighton, Frank Thomson; Rosenberg, Arnold L.
65
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
Three-dimensional circuit layouts. Zbl 0612.68063
Leighton, Frank Thomson; Rosenberg, Arnold L.
13
1986
Estimating a probability using finite memory. Zbl 0616.60088
Leighton, F. Thomson; Rivest, Ronald L.
7
1986
A framework for solving VLSI graph layout problems. Zbl 0543.68052
Bhatt, Sandeep N.; Leighton, Frank Thompson
90
1984
New lower bound techniques for VLSI. Zbl 0488.94048
Leighton, Frank Thomson
30
1984
Layouts for the shuffle-exchange graph based on the complex plane diagram. Zbl 0543.68050
Leighton, Frank Thomson; Lepley, Margaret; Miller, Gary L.
4
1984
An asymptotically optimal layout for the shuffle-exchange graph. Zbl 0509.68061
Kleitman, Daniel; Leighton, Frank Thomson; Lepley, Margaret; Miller, Gary L.
4
1983
Circulants and the characterization of vertex-transitive graphs. Zbl 0552.05031
Leighton, F. T.
2
1983
Estimating a probability using finite memory. Zbl 0537.62009
Leighton, Frank Thomson; Rivest, Ronald L.
1
1983
Finite common coverings of graphs. Zbl 0488.05033
Leighton, Frank Thomson
32
1982
Positive definite matrices and Catalan numbers. Zbl 0435.15014
Leighton, Frank Thomson; Newman, Morris
8
1980
A graph coloring algorithm for large scheduling problems. Zbl 0437.68021
Leighton, Frank Thomson
69
1979
Sign patterns of inverse-positive matrices. Zbl 0404.15007
Johnson, Charles R.; Leighton, Frank Thomson; Robinson, Herbert A.
19
1979
An efficient linear algebraic algorithm for the determination of isomorphism in pairs of undirected graphs. Zbl 0355.68035
Johnson, Charles R.; Leighton, Frank Thomson
1
1977
all top 5

Cited by 1,598 Authors

37 Hsu, Lihhsing
22 Tsai, Chang-Hsiung
21 Tan, Jimmy J. M.
20 Hsieh, Sun-Yuan
15 Lin, Cheng-Kuan
11 Liotta, Giuseppe
10 Cheng, Dongqin
10 Fu, Jung-Sheng
9 Choudum, Sheshayya A.
9 Gregor, Petr
9 Kung, Tzu-Liang
9 Kuo, Che-Nan
9 Pucci, Geppino
9 Rajasingh, Indra
8 Chen, Xiebin
8 Di Giacomo, Emilio
8 Montecchiani, Fabrizio
8 Pietracaprina, Andrea
7 Arockiaraj, Micheal
7 Borse, Y. M.
7 Chen, Genhuey
7 Dvořák, Tomáš
7 Leighton, Frank Thomson
7 Liang, Tyne
7 Manuel, Paul D.
7 Vrto, Imrich
7 Xu, Junming
6 Bekos, Michael A.
6 Fang, Jywe-Fei
6 Feng, Yanquan
6 Hao, Jin-Kao
6 Hao, Rongxia
6 Hasunuma, Toru
6 Hertz, Alain
6 Kaklamanis, Christos
6 Knessl, Charles
6 Koubek, Vaclav
6 Lai, Pao-Lien
6 Li, Jing
6 Ma, Meijie
6 Teng, Yuan-Hsiang
6 Wood, David Ronald
5 Calamoneri, Tiziana
5 Chen, Jheng-Cheng
5 Dujmović, Vida
5 Fraigniaud, Pierre
5 Johnson, Charles Royal
5 Lai, Chia-Jui
5 Leighton, Tom
5 Maggs, Bruce M.
5 Marchetti-Spaccamela, Alberto
5 Miller, Zevi
5 Parhami, Behrooz
5 Plaxton, C. Greg
5 Rajan, Bharati
5 Škrekovski, Riste
5 Sunitha, V.
4 Bhatt, Sandeep N.
4 Chang, Jou-Ming
4 Cicerone, Serafino
4 Coffman, Edward Grady jun.
4 de Werra, Dominique
4 Di Stefano, Gabriele
4 Ferber, Asaf
4 Festa, Paola
4 Fiala, Jiří
4 Fox, Jacob
4 Gerbessiotis, Alexandros V.
4 Gronemann, Martin
4 Heath, Lenwood S.
4 Herley, Kieran T.
4 Huang, Huiling
4 Li, Keqin
4 Massini, Annalisa
4 Pach, János
4 Pai, Kung-Jui
4 Pérennes, Stéphane
4 Salazar, Gelasio
4 Sarbazi-Azad, Hamid
4 Sauerwald, Thomas
4 Shaikh, S. R.
4 Shen, Zhizhang
4 Shibata, Yukio
4 Sohn, Eunju
4 Spirakis, Paul G.
4 Sudborough, Ivan Hal
4 Sung, Tingyi
4 Symvonis, Antonios
4 Vukašinović, Vida
4 Wang, Shiying
4 Wang, Yue-Li
4 Xiao, Wenjun
3 Ábrego, Bernardo Manuel
3 Alon, Noga M.
3 Àlvarez, Carme
3 Avin, Chen
3 Becchetti, Luca
3 Berenbrink, Petra
3 Busch, Costas
3 Caha, Rostislav
...and 1,498 more Authors
all top 5

Cited in 165 Serials

99 Information Processing Letters
94 Theoretical Computer Science
82 Discrete Applied Mathematics
47 Information Sciences
29 Discrete Mathematics
29 Algorithmica
28 Journal of Computer and System Sciences
22 Applied Mathematics and Computation
22 Networks
22 Linear Algebra and its Applications
16 Mathematical Systems Theory
16 International Journal of Computer Mathematics
15 Computers & Mathematics with Applications
14 Journal of Computational Physics
14 Journal of Combinatorial Theory. Series B
14 Computers & Operations Research
14 Journal of Discrete Algorithms
13 European Journal of Operational Research
12 European Journal of Combinatorics
12 Information and Computation
12 International Journal of Foundations of Computer Science
12 Journal of Combinatorial Optimization
9 Applied Mathematics Letters
9 Computational Geometry
9 Theory of Computing Systems
7 SIAM Journal on Discrete Mathematics
7 Journal of Parallel and Distributed Computing
7 Journal of Scheduling
6 Combinatorica
6 Random Structures & Algorithms
6 Mathematical Programming. Series A. Series B
6 Parallel Algorithms and Applications
6 Journal of Graph Algorithms and Applications
6 Discrete Mathematics, Algorithms and Applications
5 Computing
5 SIAM Journal on Computing
5 Computational Complexity
5 Computational Optimization and Applications
5 Combinatorics, Probability and Computing
4 Journal of Graph Theory
4 Graphs and Combinatorics
4 Mathematical and Computer Modelling
4 Annals of Operations Research
4 Distributed Computing
4 Quantum Information Processing
4 Discrete Optimization
4 Optimization Letters
3 Advances in Mathematics
3 BIT
3 Journal of Soviet Mathematics
3 SIAM Journal on Algebraic and Discrete Methods
3 The Annals of Applied Probability
3 RAIRO. Informatique Théorique et Applications
3 SIAM Journal on Scientific Computing
3 Discussiones Mathematicae. Graph Theory
3 RAIRO. Theoretical Informatics and Applications
3 Algebraic & Geometric Topology
3 AKCE International Journal of Graphs and Combinatorics
3 Mathematics in Computer Science
3 Computer Science Review
2 Advances in Applied Probability
2 Computer Methods in Applied Mechanics and Engineering
2 Annales de l’Institut Fourier
2 Automatica
2 Duke Mathematical Journal
2 International Journal for Numerical Methods in Engineering
2 Journal of Combinatorial Theory. Series A
2 Journal of Computational and Applied Mathematics
2 Kybernetes
2 Transactions of the American Mathematical Society
2 Order
2 Journal of Computer Science and Technology
2 Discrete & Computational Geometry
2 International Journal of Parallel Programming
2 COMPEL
2 Queueing Systems
2 International Journal of Computational Geometry & Applications
2 Journal of Global Optimization
2 The Journal of Supercomputing
2 Applied and Computational Harmonic Analysis
2 The Electronic Journal of Combinatorics
2 Engineering Analysis with Boundary Elements
2 Journal of Heuristics
2 Optimization Methods & Software
2 RAIRO. Operations Research
2 Stochastic Models
2 International Journal of Parallel, Emergent and Distributed Systems
1 Artificial Intelligence
1 Bulletin of the Australian Mathematical Society
1 Indian Journal of Pure & Applied Mathematics
1 Israel Journal of Mathematics
1 Journal of Mathematical Biology
1 Linear and Multilinear Algebra
1 Mathematical Proceedings of the Cambridge Philosophical Society
1 Periodica Mathematica Hungarica
1 Bulletin of Mathematical Biology
1 Czechoslovak Mathematical Journal
1 Fuzzy Sets and Systems
1 Inventiones Mathematicae
1 Journal of Applied Probability
...and 65 more Serials
all top 5

Cited in 44 Fields

609 Computer science (68-XX)
477 Combinatorics (05-XX)
143 Operations research, mathematical programming (90-XX)
57 Numerical analysis (65-XX)
43 Information and communication theory, circuits (94-XX)
27 Linear and multilinear algebra; matrix theory (15-XX)
16 Probability theory and stochastic processes (60-XX)
12 Partial differential equations (35-XX)
10 Group theory and generalizations (20-XX)
10 Convex and discrete geometry (52-XX)
10 Fluid mechanics (76-XX)
9 Number theory (11-XX)
9 Manifolds and cell complexes (57-XX)
8 Optics, electromagnetic theory (78-XX)
8 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
6 Statistics (62-XX)
6 Biology and other natural sciences (92-XX)
5 Order, lattices, ordered algebraic structures (06-XX)
4 Topological groups, Lie groups (22-XX)
4 Mechanics of deformable solids (74-XX)
4 Quantum theory (81-XX)
3 Mathematical logic and foundations (03-XX)
3 Ordinary differential equations (34-XX)
3 Integral equations (45-XX)
3 Operator theory (47-XX)
2 Potential theory (31-XX)
2 Algebraic topology (55-XX)
2 Systems theory; control (93-XX)
1 History and biography (01-XX)
1 Field theory and polynomials (12-XX)
1 Algebraic geometry (14-XX)
1 Category theory; homological algebra (18-XX)
1 Measure and integration (28-XX)
1 Special functions (33-XX)
1 Approximations and expansions (41-XX)
1 Abstract harmonic analysis (43-XX)
1 Calculus of variations and optimal control; optimization (49-XX)
1 Geometry (51-XX)
1 General topology (54-XX)
1 Global analysis, analysis on manifolds (58-XX)
1 Mechanics of particles and systems (70-XX)
1 Classical thermodynamics, heat transfer (80-XX)
1 Statistical mechanics, structure of matter (82-XX)
1 Geophysics (86-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.