Concepedia

S. Tsukiyama

ST

9

Publications

274

Citations

9

H-Index

1979

Active since

Affiliations

The University of Osaka(Current)

Chuo University

University of California, Santa Barbara

University of California, Berkeley

S. Tsukiyama is an author at The University of Osaka specializing in engineering, computer engineering, and computer science.

Top concepts

EngineeringComputer EngineeringComputer ScienceSystems EngineeringCombinatorial OptimizationNetwork AnalysisParallel ComputingComputer ArchitectureOperations ResearchElectrical Engineering

Publications per year

1979–2014

9

Publications

9

An Algorithm to Enumerate All Cutsets of a Graph in Linear Time per Cutset

S. Tsukiyama, Isao Shirakawa, Hiroshi Ozaki et al. · Journal of the ACM · 1980 · 99 citations · Full text

An algorithm for single-row routing with prescribed street congestions

S. Tsukiyama, E.S. Kuh, Isao Shirakawa · IEEE Transactions on Circuits and Systems · 1980 · 50 citations

Mathematical Programming, Network Routing Algorithm, Engineering +12

Graph based analysis of 2-D FPGA routing

Yu‐Liang Wu, S. Tsukiyama, Malgorzata Marek-Sadowska · IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems · 1996 · 41 citations

Engineering, Network Routing, Computer Architecture +22

An algorithm for the via assignment problem in multilayer backboard wiring

S. Tsukiyama, Isao Shirakawa, Shigeo Asahara · IEEE Transactions on Circuits and Systems · 1979 · 19 citations

Mathematical Programming, Cross-layer Optimization, Optimization Portion +21

A Practical and Accurate SOC Estimation System for Lithium-Ion Batteries by EKF

Lei Lin, N. Kawarabayashi, Masahiro Fukui et al. · 2014 · 18 citations

Engineering, Measurement, Accurate Soc Estimation +18

Rows per page

1–5 of 9