Satoshi Tayu

Publication Activity (10 Years)

Years Active: 1999-2017
Publications (10 Years): 7

Top Topics

Bipartite Graph

Maximum Cardinality

Top Venues

IEICE Trans. Inf. Syst.

Inf. Process. Lett.

Publications

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