Photo of Junichiro Fukuyama

Junichiro Fukuyama

Assistant Teaching Professor


  • School of Electrical Engineering and Computer Science
  • Computer Science and Engineering

W109G Westgate Building





  • Ph D, Computer Science and Engineering, Penn State University, 2001


Journal Articles

  • Junichiro Fukuyama, , "NP-completeness of The Planar Separator Problems", Journal of Graph Algorithms and Applications, 10, (2), pp. 317-328
  • Junichiro Fukuyama and Piotr Berman, , "An Online Algorithm for the Postman Problem with a Small Penalty", Lecture Notes in Computer Science, 2129, pp. 48-54
  • Junichiro Fukuyama, , "A Probabilistic Protocol for Multihop Routing in VANETs", Journal of Electrical and Computer Engineering (JECE), vol. 2010, Article ID 185791, 2010, pp. 11
  • Junichiro Fukuyama, Sandeep Mudigonda and Kaan Ozbay, , "Evaluation of a Methodology for a Scalable Dynamic Vehicular Ad-Hoc Networks in a Well-Calibrated Vehicular Mobility Test Bed", Journal of the Transportation Research Board, 2, pp. 54-64
  • Junichiro Fukuyama and Piotr Berman, , "Variable Length Sequencing with Two Lengths", Lecture Notes in Computer Science, 1913, pp. 51-59
  • Junichiro Fukuyama, , "An O (|L| log |L|) Time Algorithm for The Recti-Linear Shortest Path Problem", WSEAS Transactions on Information Science and Applications, 1, pp. 1138-1141
  • Junichiro Fukuyama, , "On the Extension of an m-set Family", Congressus Numerantium, 173, pp. 33-41

Conference Proceedings

  • Junichiro Fukuyama, Bernhard Firner, Richard Howard, Richard Martin, Yanyong Zhang and Chenren Xu, 2017, "Transmit Only: An Ultra Low Overhead MAC Protocol for Dense Wireless Systems", pp. 8


  • Junichiro Fukuyama, 2022, "The Sunflower Conjecture Proven", arXiv, 2212, (13509), pp. 10
  • Junichiro Fukuyama, 2018, "Improved Bound on Sets Including No Sunflower with Three Petals", arXiv, 1089, (10318)
  • Junichiro Fukuyama, 2016, "Partial-Match Queries with Random Wildcards: In Tries and Distributed Hash Tables", (1601.04213), pp. 15
  • Junichiro Fukuyama and Piotr Berman, 2016, "Distributed Selection in O(log n) Time with O(n log log n) Messages", (1511.00715), pp. 15
  • Junichiro Fukuyama, 2014, "Asymptotic Improvement of the Sunflower Bound", (1408.3671), pp. 13
  • Junichiro Fukuyama, 2013, "An Alternative Proof of the Exponential Monotone Complexity of the Clique Function", (1307.4308), pp. 34

Research Projects

Honors and Awards


Service to Penn State:

Service to External Organizations:




The School of Electrical Engineering and Computer Science was created in the spring of 2015 to allow greater access to courses offered by both departments for undergraduate and graduate students in exciting collaborative research fields.

We offer B.S. degrees in electrical engineering, computer science, computer engineering and data science and graduate degrees (master's degrees and Ph.D.'s) in electrical engineering and computer science and engineering. EECS focuses on the convergence of technologies and disciplines to meet today’s industrial demands.

School of Electrical Engineering and Computer Science

The Pennsylvania State University

207 Electrical Engineering West

University Park, PA 16802


Department of Computer Science and Engineering


Department of Electrical Engineering