D-Index & Metrics Best Publications
Frank Thomson Leighton

Frank Thomson Leighton

MIT
United States

Research.com Recognitions

Awards & Achievements

2009 - SIAM Fellow For contributions to the design of networks and circuits and for technology for Web content delivery.

2008 - Member of the National Academy of Sciences

2004 - Member of the National Academy of Engineering For contributions to the design of networks and circuits and for technology for Web content delivery.

2003 - Fellow of the American Academy of Arts and Sciences

Overview

What is he best known for?

The fields of study he is best known for:

  • Computer network
  • Operating system
  • Algorithm

Frank Thomson Leighton mainly focuses on Computer security, Public-key cryptography, Terminal, Discrete mathematics and Upper and lower bounds. His study in Public-key cryptography is interdisciplinary in nature, drawing from both Card reader, Microcomputer and Cryptography. Terminal is connected with One-time password, Identification and Password in his research.

His One-time password study combines topics in areas such as Cryptosystem, Encryption and Computer hardware. His Discrete mathematics study focuses mostly on Graph embedding, Line graph, Book embedding, Complement graph and Topological graph theory. The Upper and lower bounds study combines topics in areas such as Variety, Enhanced Data Rates for GSM Evolution, Theory of computation and Crossing number.

His most cited work include:

  • A Secure, Robust Watermark for Multimedia (425 citations)
  • A FRAMEWORK FOR SOLVING VLSI GRAPH LAYOUT PROBLEMS (401 citations)
  • Method and system for personal identification (322 citations)

What are the main themes of his work throughout his whole career to date?

His main research concerns Combinatorics, Discrete mathematics, Algorithm, Routing and Theoretical computer science. His Discrete mathematics study combines topics from a wide range of disciplines, such as Embedding and Bounded function. His Algorithm research is multidisciplinary, relying on both Path, Upper and lower bounds and Graph.

Frank Thomson Leighton combines subjects such as Crossing number and Integrated circuit with his study of Upper and lower bounds. His Routing research integrates issues from Fault tolerance, Approximation algorithm and Rounding. His work blends Theoretical computer science and Graph Layout studies together.

He most often published in these fields:

  • Combinatorics (23.91%)
  • Discrete mathematics (22.83%)
  • Algorithm (21.74%)

What were the highlights of his more recent work (between 1994-2007)?

  • Combinatorics (23.91%)
  • Discrete mathematics (22.83%)
  • Computer security (10.87%)

In recent papers he was focusing on the following fields of study:

Combinatorics, Discrete mathematics, Computer security, Algorithm and Ring are his primary areas of study. Frank Thomson Leighton merges Combinatorics with Omega in his research. His work on Hypercube, Hypercube graph and Graph product as part of general Discrete mathematics research is often related to Work, thus linking different fields of science.

His work on Key escrow, Public key cryptosystem, Security properties and Cryptosystem as part of general Computer security study is frequently linked to Popular press, bridging the gap between disciplines. His Algorithm research incorporates elements of Load balancing and Security token. The concepts of his Graph study are interwoven with issues in Graph theory, Clique-width, Graph bandwidth and Book embedding.

Between 1994 and 2007, his most popular works were:

  • A Secure, Robust Watermark for Multimedia (425 citations)
  • Complexity Issues in VLSI: Optimal Layouts for the Shuffle-Exchange Graph and Other Networks (113 citations)
  • Resistance of digital watermarks to collusive attacks (89 citations)

In his most recent research, the most cited papers focused on:

  • Computer network
  • Operating system
  • Algorithm

His primary areas of study are Digital watermarking, Watermark, Graph, Workstation and Scheduling. His studies in Digital watermarking integrate themes in fields like Image processing, Digital content and Computer security, Cryptography. His Watermark research is multidisciplinary, incorporating perspectives in Signal, Copy protection, Rotation and Degradation.

His Graph research includes themes of Graph bandwidth, Planar graph, Graph theory, Book embedding and Crossing number. The study incorporates disciplines such as Supercomputer and Concurrent computing in addition to Workstation.

This overview was generated by a machine learning system which analysed the scientist’s body of work. If you have any feedback, you can contact us here.

Best Publications

A Secure, Robust Watermark for Multimedia

Ingemar J. Cox;Joe Kilian;Frank Thomson Leighton;Talal Shamoon.
information hiding (1996)

768 Citations

A FRAMEWORK FOR SOLVING VLSI GRAPH LAYOUT PROBLEMS

S. N. Bhatt;F. T. Leighton.
Journal of Computer and System Sciences (1983)

611 Citations

Method and system for personal identification

Frank T Leighton;Silvio Micali;シルヴィオ、ミカーリ;フランク、ティー、リータン.
(1989)

502 Citations

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

Frank Thomson Leighton;Bruce M. Maggs;Satish Rao.
Combinatorica (1994)

384 Citations

Wafer-scale integration of systolic arrays

Frank Thomson Leighton;Charles E. Leiserson.
foundations of computer science (1982)

363 Citations

Embedding graphs in books: a layout problem with applications to VLSI design

F. R. K. Chung;F. T. Leighton;A. L. Rosenberg.
Siam Journal on Algebraic and Discrete Methods (1987)

313 Citations

Method for enabling users of a cryptosystem to generate and use a private pair key for enciphering communications between the users

Frank T. Leighton;Silvio Micali.
(1994)

294 Citations

Method and system for personal identification using proofs of legitimacy

리이톤, 플랭크, 톰슨;실비오 미쉘리.
(1990)

256 Citations

Method for authenticating objects identified by images or other identifying information

Frank T. Leighton;Silvio Micali.
(1993)

249 Citations

New lower bound techniques for VLSI

Frank Thomson Leighton.
Theory of Computing Systems / Mathematical Systems Theory (1984)

249 Citations

If you think any of the details on this page are incorrect, let us know.

Contact us

Best Scientists Citing Frank Thomson Leighton

David R. Wood

David R. Wood

Monash University

Publications: 46

Arnold L. Rosenberg

Arnold L. Rosenberg

University of Massachusetts Amherst

Publications: 39

Frank Tom Leighton

Frank Tom Leighton

MIT

Publications: 38

Bruce M. Maggs

Bruce M. Maggs

Duke University

Publications: 29

Aravind Srinivasan

Aravind Srinivasan

University of Maryland, College Park

Publications: 27

Geoffrey B. Rhoads

Geoffrey B. Rhoads

Digimarc (United States)

Publications: 23

Eli Upfal

Eli Upfal

Brown University

Publications: 23

Michael Kaufmann

Michael Kaufmann

University of Tübingen

Publications: 22

Satish Rao

Satish Rao

University of California, Berkeley

Publications: 21

Christian Scheideler

Christian Scheideler

University of Paderborn

Publications: 20

Noga Alon

Noga Alon

Tel Aviv University

Publications: 18

Matthew Andrews

Matthew Andrews

Nokia (United States)

Publications: 17

Ramesh K. Sitaraman

Ramesh K. Sitaraman

University of Massachusetts Amherst

Publications: 17

Giuseppe Liotta

Giuseppe Liotta

University of Perugia

Publications: 16

André DeHon

André DeHon

University of Pennsylvania

Publications: 16

János Pach

János Pach

Alfréd Rényi Institute of Mathematics

Publications: 16

Trending Scientists

Klaus Schmidt-Hebbel

Klaus Schmidt-Hebbel

Pontificia Universidad Católica de Chile

Kazuhiro Hikami

Kazuhiro Hikami

Kyushu University

George Saon

George Saon

IBM (United States)

Frank H. Stillinger

Frank H. Stillinger

Princeton University

Martha K. Raynolds

Martha K. Raynolds

University of Alaska Fairbanks

Jeff Hardin

Jeff Hardin

University of Wisconsin–Madison

Thomas Borén

Thomas Borén

Umeå University

Xian Ming Chen

Xian Ming Chen

Creighton University

Karl Espen Yttri

Karl Espen Yttri

Norwegian Institute for Air Research

Jean-Christophe Calvet

Jean-Christophe Calvet

Centre national de la recherche scientifique, CNRS

Hans W. Linderholm

Hans W. Linderholm

University of Gothenburg

Karl Auerswald

Karl Auerswald

Technical University of Munich

Slimane Bekki

Slimane Bekki

Sorbonne University

Samuel M. Wu

Samuel M. Wu

Baylor College of Medicine

Dieter Zapf

Dieter Zapf

Goethe University Frankfurt

Jacob C. Langer

Jacob C. Langer

University of Toronto

Something went wrong. Please try again later.