Frank Thomson Leighton

Secure spread spectrum watermarking for multimedia

Ingemar J. Cox, Joe Kilian, Frank Thomson Leighton et al. · IEEE Transactions on Image Processing · 1997 · 5.3K citations

Computing, Computer Science, Cybersecurity +17

A graph coloring algorithm for large scheduling problems

Frank Thomson Leighton · Journal of Research of the National Bureau of Standards · 1979 · 492 citations · Full text

Computing, Computer Engineering, Computer Science +13

A framework for solving VLSI graph layout problems

Sandeep Bhatt, Frank Thomson Leighton · Journal of Computer and System Sciences · 1984 · 438 citations

Engineering, Computer Engineering, Computer Science +12

Packet routing and job-shop scheduling inO(congestion+dilation) steps

Frank Thomson Leighton, Bruce M. Maggs, Satish Rao · COMBINATORICA · 1994 · 313 citations

Business, Industrial Engineering, Operations Research +12

Embedding Graphs in Books: A Layout Problem with Applications to VLSI Design

Fan Chung, Frank Thomson Leighton, Arnold L. Rosenberg · SIAM Journal on Algebraic and Discrete Methods · 1987 · 253 citations

Engineering, Computer Engineering, Computer Science +15