World's Best Scientists 2026 revealed!
Takao Nishizeki

Takao Nishizeki

D-Index & Metrics

Computer Science

D-Index
34
Citations
7117
World Ranking
11977
National Ranking
183

Mathematics

D-Index
34
Citations
7071
World Ranking
2860
National Ranking
46

Research.com Recognitions

  • 1996 - ACM Fellow For contributions to the design and analysis of efficient algorithms for planar graphs, network flows and VLSI routing.
  • 1995 - IEEE Fellow For contributions to graph algorithms with applications to physical design of electronic systems.

Overview

Takao Nishizeki is affiliated with Tohoku University in Japan, where their research contributions have focused on algorithm design and analysis. This affiliation situates them within a significant academic environment known for contributions to computer science and engineering disciplines.

Nishizeki's recognized expertise lies primarily in the design and analysis of efficient algorithms concerning planar graphs, network flows, and VLSI routing. They have made specific contributions to graph algorithms as applied to the physical design of electronic systems, indicating a cross-disciplinary impact involving both theoretical computer science and practical engineering applications.

Among their honors, Nishizeki was named an IEEE Fellow in 1995. This fellowship was awarded for advances in graph algorithms with practical applications in the design of electronic systems. The following year, in 1996, Nishizeki received the ACM Fellow distinction for contributions to efficient algorithm design in planar graphs, network flows, and VLSI routing.

While detailed data on recent papers, frequent co-authors, publication venues, book publications, and specific topics of study is not available, Nishizeki's career is marked by a focus on algorithms with relevance to electronic system design and graph theory. Their awards reflect a standing in the scientific community related to these themes.

Best Publications

  • Secret sharing scheme realizing general access structure

    Mitsuru Ito;Akira Saito;Takao Nishizeki

  • Arboricity and subgraph listing algorithms

    Norishige Chiba;Takao Nishizeki

  • Planar Graphs: Theory and Algorithms

    T. Nishizeki

  • Linear-time computability of combinatorial problems on series-parallel graphs

    K. Takamizawa;T. Nishizeki;N. Saito

  • A linear algorithm for embedding planar graphs using PQ -trees

    Norishige Chiba;Takao Nishizeki;Shigenobu Abe;Takao Ozawa

  • Drawing plane graphs nicely

    Norishige Chiba;Kazunori Onoguchi;Takao Nishizeki

  • On the 1.1 edge-coloring of multigraphs

    Takao Nishizeki;Kenichi Kashiwagi

  • NP-Completeness of the Hamiltonian Cycle Problem for Bipartite Graphs

    T. Akiyama;Takao Nishizeki;Nobuji Saito

  • The Hamiltonian cycle problem is linear-time solvable for 4-connected planar graphs

    N. Chiba;T. Nishizeki

  • Multiple assignment scheme for sharing secret

    Mitsuru Ito;Akira Saito;Takao Nishizeki

  • Graph Theory and Algorithms

    N. Saito;T. Nishizeki

  • Planar Graph Drawing

    Unknown

  • The edge-disjoint path problem is NP-complete for series-parallel graphs

    Takao Nishizeki;Jens Vygen;Xiao Zhou

  • Algorithms for routing around a rectangle

    András Frank;Takao Nishizeki;Nobuji Saito;Hitoshi Suzuki

  • Lower bounds on the cardinality of the maximum matchings of planar graphs

    Takao Nishizeki;Ilker Baybars

  • A better than “best possible” algorithm to edge color multigraphs

    Dorit S Hochbaum;Takao Nishizeki;David B Shmoys

  • A Linear Algorithm for Bend-Optimal Orthogonal Drawings of Triconnected Cubic Plane Graphs

    Md. Saidur Rahman;Shin-Ichi Nakano;Takao Nishizeki

  • A linear algorithm for bipartition of biconnected graphs

    H. Suzuki;N. Takahashi;T. Nishizeki

  • Edge-Coloring Partialk-Trees

    Xiao Zhou;Shin-ichi Nakano;Takao Nishizeki

  • Rectangular grid drawings of plane graphs

    Md. Saidur Rahman;Shin-Ichi Nakano;Takao Nishizeki

  • Handbook of Graph Theory, Combinatorial Optimization, and Algorithms

    Krishnaiyan "Kt" Thulasiraman;Subramanian Arumugam;Andreas Brandstädt;Takao Nishizeki

Frequent Co-Authors

Toshihide Ibaraki
Toshihide Ibaraki Kyoto College of Graduate Studies for Informatics
Hiroshi Imai
Hiroshi Imai University of Tokyo
Kazuo Iwama
Kazuo Iwama Kyoto University
Motoji Ohmori
Motoji Ohmori Panasonic (Japan)
Masafumi Yamashita
Masafumi Yamashita Kyushu University
Takeaki Uno
Takeaki Uno National Institute of Informatics
Kurt Mehlhorn
Kurt Mehlhorn Max Planck Institute for Informatics
Masaru Kitsuregawa
Masaru Kitsuregawa University of Tokyo
Paul Seymour
Paul Seymour Princeton University
Marek Chrobak
Marek Chrobak University of California, Riverside

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

Report an issue

We appreciate your kind effort to assist us to improve this page, it would be helpful providing us with as much detail as possible in the text box below:

Related Online Degrees & Career Pathways

For students studying Mathematics in the USA, exploring related online degrees can open diverse career pathways. Many professionals combine their mathematical skills with business knowledge by pursuing an 1 year MBA programs. These accelerated options offer a quick transition into management roles without compromising academic quality.

When considering further education, it's important to know if you can seamlessly continue your studies. Fortunately, many institutions offer flexible pathways where can you transfer MBA programs credits to reduce redundant coursework and save time and money.

Another complementary avenue is pursuing a data analytics masters programs. These programs align well with mathematical foundations and prepare graduates for in-demand roles in data-driven industries, providing strong job market relevance.

For those seeking accessible options, many students look into the easiest MBA available online. These programs offer flexible admissions criteria, making graduate education more attainable without sacrificing essential business acumen.

Best Scientists Citing Takao Nishizeki

Trending Scientists