Generic No Photo Available Image

Junichiro Fukuyama

Instructor

Affiliation(s):

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

5700D Applied Science Building

jxf140@psu.edu

814-863-8005

Research Areas:

Interest Areas:

 
 

 

Education

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

Publications

Journal Articles

  • Junichiro Fukuyama, , "NP-completeness of The Planar Separator Problems", Journal of Graph Algorithms and Applications, 10, (2)
  • Junichiro Fukuyama and Piotr Berman, , "An Online Algorithm for the Postman Problem with a Small Penalty", Lecture Notes in Computer Science, 2129
  • 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

Manuscripts

  • Junichiro Fukuyama and Piotr Berman, 2016, "The Distributed Selection Problem and the AKS Sorting Networ", (1511.00715), pp. 22
  • Junichiro Fukuyama, 2016, "Partial-Match Queries with Random Wildcards: In Tries and Distributed Hash Tables", (1601.04213), 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

Service to Penn State:

Service to External Organizations:

 


 

About

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 in fields.

We offer B.S. degrees in electrical engineering, computer science and computer engineering 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

209 Electrical Engineering West

University Park, PA 16802

814-863-6740

Department of Computer Science and Engineering

814-865-9505

Department of Electrical Engineering

814-865-7667