Satoshi Tayu

42 papers B 2C 9Misc 6Journal 18Unranked 7
YearRankTypeTitle / Venue / Authors
2025 J jnl
A Fast Three-Layer One-Side Bottleneck Channel Routing with Layout Constraints Using ILP.
IEICE Trans. Fundam. Electron. Commun. Comput. Sci.
Kazuya Taniguchi, Satoshi Tayu, Atsushi Takahashi, Mathieu Molongo, Makoto Minami, Katsuya Nishioka
2024 J jnl
Two-layer Bottleneck Channel Track Assignment for Analog VLSI.
IPSJ Trans. Syst. LSI Des. Methodol.
Kazuya Taniguchi, Satoshi Tayu, Atsushi Takahashi, Mathieu Molongo, Makoto Minami, Katsuya Nishioka
2017 Misc conf
Stable Matchings in Trees.
COCOON
Satoshi Tayu, Shuichi Ueno
2016 J jnl
On orthogonal ray trees.
Discret. Appl. Math.
Irina Mustata, Kousuke Nishikawa, Asahi Takaoka, Satoshi Tayu, Shuichi Ueno
2016 J jnl
On the Three-Dimensional Channel Routing.
IEICE Trans. Fundam. Electron. Commun. Comput. Sci.
Satoshi Tayu, Toshihiko Takahashi, Eita Kobayashi, Shuichi Ueno
2015 J jnl
A Note on Harmonious Coloring of Caterpillars.
IEICE Trans. Inf. Syst.
Asahi Takaoka, Shingo Okuma, Satoshi Tayu, Shuichi Ueno
2015 J jnl
Dominating Sets in Two-Directional Orthogonal Ray Graphs.
IEICE Trans. Inf. Syst.
Asahi Takaoka, Satoshi Tayu, Shuichi Ueno
2015 J jnl
OBDD Representation of Intersection Graphs.
IEICE Trans. Inf. Syst.
Asahi Takaoka, Satoshi Tayu, Shuichi Ueno
2015 — conf
On Evasion Games on Graphs.
JCDCGG
Satoshi Tayu, Shuichi Ueno
2014 — conf
A note on the energy-aware mapping for NoCs.
APCCAS
Satoshi Tayu, Shuichi Ueno
2014 J jnl
Dominating Sets and Induced Matchings in Orthogonal Ray Graphs.
IEICE Trans. Inf. Syst.
Asahi Takaoka, Satoshi Tayu, Shuichi Ueno
2014 C conf
Weighted dominating sets and induced matchings in orthogonal ray graphs.
CoDIT
Asahi Takaoka, Satoshi Tayu, Shuichi Ueno
2013 J jnl
On Minimum Feedback Vertex Sets in Bipartite Graphs and Degree-Constraint Graphs.
IEICE Trans. Inf. Syst.
Asahi Takaoka, Satoshi Tayu, Shuichi Ueno
2012 J jnl
Bandwidth of convex bipartite graphs and related graphs.
Inf. Process. Lett.
Anish Man Singh Shrestha, Satoshi Tayu, Shuichi Ueno
2012 Misc conf
On Minimum Feedback Vertex Sets in Graphs.
ICNC
Asahi Takaoka, Satoshi Tayu, Shuichi Ueno
2011 Misc conf
Bandwidth of Convex Bipartite Graphs and Related Graphs.
COCOON
Anish Man Singh Shrestha, Satoshi Tayu, Shuichi Ueno
2011 J jnl
On Two Problems of Nano-PLA Design.
IEICE Trans. Inf. Syst.
Anish Man Singh Shrestha, Asahi Takaoka, Satoshi Tayu, Shuichi Ueno
2010 J jnl
On orthogonal ray graphs.
Discret. Appl. Math.
Anish Man Singh Shrestha, Satoshi Tayu, Shuichi Ueno
2010 C conf
On two-directional orthogonal ray graphs.
ISCAS
Anish Man Singh Shrestha, Satoshi Tayu, Shuichi Ueno
2010 Misc conf
Universal Test Sets for Reversible Circuits.
COCOON
Satoshi Tayu, Shota Fukuyama, Shuichi Ueno
2009 C conf
On the Three-dimensional Orthogonal Drawing of Outerplanar Graphs.
ISCAS
Satoshi Tayu, Takuya Oshima, Shuichi Ueno
2009 J jnl
On the two-dimensional orthogonal drawing of series-parallel graphs.
Discret. Appl. Math.
Satoshi Tayu, Kumiko Nomura, Shuichi Ueno
2009 C conf
Orthogonal Ray Graphs and Nano-PLA Design.
ISCAS
Anish Man Singh Shrestha, Satoshi Tayu, Shuichi Ueno
2008 J jnl
Cost-Constrained Minimum-Delay Multicasting.
J. Interconnect. Networks
Satoshi Tayu, Turki Ghazi Al-Mutairi, Shuichi Ueno
2008 J jnl
On Fault Testing for Reversible Circuits.
IEICE Trans. Inf. Syst.
Satoshi Tayu, Shigeru Ito, Shuichi Ueno
2008 C conf
On the three-dimensional orthogonal drawing of series-parallel graphs (extended abstract).
ISCAS
Satoshi Tayu, Kumiko Nomura, Shuichi Ueno
2007 C conf
On the Complexity of Three-Dimensional Channel Routing (Extended Abstract).
ISCAS
Satoshi Tayu, Shuichi Ueno
2007 B conf
On the Fault Testing for Reversible Circuits.
ISAAC
Satoshi Tayu, Shigeru Ito, Shuichi Ueno
2006 C conf
On the two-dimensional orthogonal drawing of series-parallel graphs.
ISCAS
Satoshi Tayu, Kumiko Nomura, Shuichi Ueno
2005 B conf
Cost-Constrained Minimum-Delay Multicasting.
SOFSEM
Satoshi Tayu, Turki Ghazi Al-Mutairi, Shuichi Ueno
2005 J jnl
On the Orthogonal Drawing of Outerplanar Graphs.
IEICE Trans. Fundam. Electron. Commun. Comput. Sci.
Kumiko Nomura, Satoshi Tayu, Shuichi Ueno
2005 — conf
On the three-dimensional channel routing.
ISCAS (1)
Satoshi Tayu, Patrik Hurtig, Yoshiyasu Horikawa, Shuichi Ueno
2004 Misc conf
On the Orthogonal Drawing of Outerplanar Graphs.
COCOON
Kumiko Nomura, Satoshi Tayu, Shuichi Ueno
2003 — conf
A simulated annealing approach with sequence-pair encoding using a penalty function for the placement problem with boundary constraints.
ASP-DAC
Satoshi Tayu
2002 — conf
3D scheduling based on code space exploration for dynamically reconfigurable systems.
ISCAS (5)
Mineo Kaneko, Jun'ichi Yokoyama, Satoshi Tayu
2002 J jnl
Characterization and Computation of Steiner Routing Based on Elmore's Delay Model.
IEICE Trans. Fundam. Electron. Commun. Comput. Sci.
Satoshi Tayu, Mineo Kaneko
2002 — conf
Characterization and computation of Steiner wiring based on Elmore's delay model.
APCCAS (2)
Satoshi Tayu, Mineo Kaneko
2002 J jnl
Scheduling Trees onto Hypercubes and Grids.
IEICE Trans. Fundam. Electron. Commun. Comput. Sci.
Satoshi Tayu
2000 — conf
An Approximation Algorithm for Multiprocessor Scheduling of Trees with Communication Delays.
ISPAN
Satoshi Tayu, Motoyasu Katsura, Mineo Kaneko
2000 C conf
Assignment-Space Exploration Approach to Concurrent Data-Path/Floorplan Synthesis.
ICCD
Koji Ohashi, Mineo Kaneko, Satoshi Tayu
2000 C conf
Exact and heuristic methods of assignment driven scheduling for data-path synthesis applications.
ISCAS
Mineo Kaneko, Yoshitaka Nishio, Satoshi Tayu
1999 Misc conf
Scheduling Trees onto Hypercubes and Grids Is NP-complete.
COCOON
Satoshi Tayu