A new algorithm for generating all the maximal independent sets

S Tsukiyama, M Ide, H Ariyoshi, I Shirakawa - SIAM Journal on Computing, 1977 - SIAM
The problem of generating all the maximal independent sets (or maximal cliques) of a given
graph is fundamental in graph theory and is also one of the most important in terms of the …

[PDF][PDF] An algorithm to enumerate all cutsets of a graph in linear time per cutset

S Tsukiyama, I Shirakawa, H Ozaki… - Journal of the ACM (JACM …, 1980 - dl.acm.org
Thts paper deals wRh the problem of enumerating all the cutsets or all the st cutsets
separatmg two spectfied verttces s and tm an undirected graph A vanety of approaches have …

[HTML][HTML] Effect of CYP2C19 status on platelet reactivity in Taiwanese acute coronary syndrome patients switching to prasugrel from clopidogrel: Switch Study

FY Kuo, CH Lee, WR Lan, CH Su, WL Lee… - Journal of the Formosan …, 2022 - Elsevier
Background/Purpose Pharmacogenetics is a potential driver of the “East Asian paradox,” in
which East Asian acute coronary syndrome (ACS) patients receiving dual antiplatelet …

[HTML][HTML] Prasugrel switching from clopidogrel after percutaneous coronary intervention for acute coronary syndrome in Taiwanese patients: an analysis of safety and …

PY Liu, CH Su, FY Kuo, WL Lee, YC Wang… - Cardiovascular …, 2022 - Springer
The recommended maintenance dose of prasugrel for East Asian populations (ie, Japanese
and Taiwanese) is 3.75 mg as part of dual antiplatelet therapy (DAPT) for the prevention of …

Graph based analysis of 2-D FPGA routing

YL Wu, S Tsukiyama… - IEEE Transactions on …, 1996 - ieeexplore.ieee.org
In this paper, we study the two-dimensional FPGA, Xilinx-like routing architectures and
present the first known computational complexity results for them. The routing problem is …

A statistical static timing analysis considering correlations between delays

S Tsukiyama, M Tanaka, M Fukui - Proceedings of the 2001 Asia and …, 2001 - dl.acm.org
In this paper, we present a new algorithm for the statistical static timing analysis of a CMOS
combinatorial circuit, which can treat correlations of arrival times of input signals to a logic …

Glucose-lowering effects and safety of DS-8500a, a G protein-coupled receptor 119 agonist, in Japanese patients with type 2 diabetes: results of a randomized …

N Inagaki, HS Chou, S Tsukiyama, T Washio… - BMJ Open Diabetes …, 2017 - drc.bmj.com
Objective DS-8500a is a novel G protein-coupled receptor 119 agonist being developed for
the treatment of type 2 diabetes. The study objective was to assess the efficacy and safety of …

Toward stochastic design for digital circuits-statistical static timing analysis

S Tsukiyama - ASP-DAC 2004: Asia and South Pacific Design …, 2004 - ieeexplore.ieee.org
Due to the process variations and the variations of environmental factors such as supply
voltage and temperature, the circuit parameters and hence the circuit performance such as …

An algorithm for single-row routing with prescribed street congestions

S Tsukiyama, E Kuh, I Shirakawa - IEEE Transactions on …, 1980 - ieeexplore.ieee.org
The single-row routing approach for layout has attracted a great deal of interest and is in a
position to become one of the fundamental routing methods for high density multilayer …

An algorithm to eliminate all complex triangles in a maximal planar graph for use in VLSI floorplan

S Tsukiyama, K Koike, I Shirakawa - Algorithmic Aspects Of VLSI …, 1993 - World Scientific
A rectangular dual D of a planar graph G is a planar embedding of a dual graph of G such
that all inner faces and the total graph enclosure are rectangular. Regarding each inner face …