An Efficient Algorithm to Determine Equivalence of Pipelined Dependency Graphs for Their Simplification

　依存性グラフに基づいた非同期式パイプライン制御回路の設計方法が提案されている．この設計法の最終段階においては，依存性グラフと縮小した依存性グラフの等価性を何度も繰返し判定することにより，簡単化した依存性グラフが得られる．しかし，この判定には多数の状態をもつオートマトンを扱うため，その計算量は極めて大きい．本論文では，この等価性判定のための新たな効率的なアルゴリズムを提案する．まず，基本操作の実行順序の半順序をコンパクトに表現するために，基本操作直結因果関係グラフ O˙ を定義する．次に，分 岐系列ごとに O˙ の高々二つの部分グラフが一致するとき，かつそのときに限り，二つの依存性グラフが等価であることを証明する．更に，等価性の判定に必要な分岐系列のサイズと数が有限であることを証明する．最後に，上述の原理を用いたアルゴリズムの計算量が従来法に比べて大幅に小さいことを示す

Minimum test sets for locally exhaustive testing of combinational circuits with five outputs

In this paper, features of dependence matrices of combinational circuits with five outputs are discussed, and it is shown that a minimum test set for locally exhaustive testing of such circuits always has 2 w test patterns, where w is the maximum number of inputs on which any output depends</p

The collaborative role of oral surgery with plastic as well as head & neck surgery in head and neck cancers : Preoperative plate-bending method in cases with mandibular reconstruction using plaster 3D models

The collaboration of various medical teams is crucial for the appropriate treatment of cancer patients. However, in Japan, it is very difficult for oral surgeons to cooperate with head and neck surgeons due to conflicts in the treatment of those patients. There have been few studies on this subject. In the current work, we report on the collaboration of head and neck surgeons, plastic surgeons and oral surgeons in operations on two patients with gingival carcinomas in the mandible. We first prepared plaster 3D models of the patients'mouths by means of ink-jet from CT data. We pre-bent the reconstruction plates using the preoperative 3D models. Therefore, we could save the time required to bend the plate. Plaster models are cheaper than resin models. It is also easy to model the surgery using the plate. During the operation, head and neck surgeons resected the tumors, plastic surgeons performed reconstruction with vascularized bone or skin graft, and oral surgeons (dentists) did plate fixation and took charge of the patients'occlusion. This method resulted in patients having good occlusion after the operation

Discovery of the First Low-Luminosity Quasar at z > 7

We report the discovery of a quasar at z = 7.07, which was selected from the deep multi-band imaging data collected by the Hyper Suprime-Cam (HSC) Subaru Strategic Program survey. This quasar, HSC J124353.93+010038.5, has an order of magnitude lower luminosity than do the other known quasars at z > 7. The rest-frame ultraviolet absolute magnitude is M1450 = -24.13 +/- 0.08 mag and the bolometric luminosity is Lbol = (1.4 +/- 0.1) x 10^{46} erg/s. Its spectrum in the optical to near-infrared shows strong emission lines, and shows evidence for a fast gas outflow, as the C IV line is blueshifted and there is indication of broad absorption lines. The Mg II-based black hole mass is Mbh = (3.3 +/- 2.0) x 10^8 Msun, thus indicating a moderate mass accretion rate with an Eddington ratio 0.34 +/- 0.20. It is the first z > 7 quasar with sub-Eddington accretion, besides being the third most distant quasar, known to date. The luminosity and black hole mass are comparable to, or even lower than, those measured for the majority of low-z quasars discovered by the Sloan Digital Sky Survey, and thus this quasar likely represents a z > 7 counterpart to quasars commonly observed in the low-z universe.Comment: Accepted for publication in ApJ Letter

VisANT 3.0: new modules for pathway visualization, editing, prediction and construction

With the integration of the KEGG and Predictome databases as well as two search engines for coexpressed genes/proteins using data sets obtained from the Stanford Microarray Database (SMD) and Gene Expression Omnibus (GEO) database, VisANT 3.0 supports exploratory pathway analysis, which includes multi-scale visualization of multiple pathways, editing and annotating pathways using a KEGG compatible visual notation and visualization of expression data in the context of pathways. Expression levels are represented either by color intensity or by nodes with an embedded expression profile. Multiple experiments can be navigated or animated. Known KEGG pathways can be enriched by querying either coexpressed components of known pathway members or proteins with known physical interactions. Predicted pathways for genes/proteins with unknown functions can be inferred from coexpression or physical interaction data. Pathways produced in VisANT can be saved as computer-readable XML format (VisML), graphic images or high-resolution Scalable Vector Graphics (SVG). Pathways in the format of VisML can be securely shared within an interested group or published online using a simple Web link. VisANT is freely available at http://visant.bu.edu

VisANT 3.0: new modules for pathway visualization, editing, prediction and construction

With the integration of the KEGG and Predictome databases as well as two search engines for coexpressed genes/proteins using data sets obtained from the Stanford Microarray Database (SMD) and Gene Expression Omnibus (GEO) database, VisANT 3.0 supports exploratory pathway analysis, which includes multi-scale visualization of multiple pathways, editing and annotating pathways using a KEGG compatible visual notation and visualization of expression data in the context of pathways. Expression levels are represented either by color intensity or by nodes with an embedded expression profile. Multiple experiments can be navigated or animated. Known KEGG pathways can be enriched by querying either coexpressed components of known pathway members or proteins with known physical interactions. Predicted pathways for genes/proteins with unknown functions can be inferred from coexpression or physical interaction data. Pathways produced in VisANT can be saved as computer-readable XML format (VisML), graphic images or high-resolution Scalable Vector Graphics (SVG). Pathways in the format of VisML can be securely shared within an interested group or published online using a simple Web link. VisANT is freely available at http://visant.bu.edu

Subaru High- z Exploration of Low-luminosity Quasars (SHELLQs). XVI. 69 New Quasars at 5.8 < z < 7.0

We present the spectroscopic discovery of 69 quasars at 5.8 0.1 in the HSC-SSP third public data release (PDR3). The sample reported here also includes three quasars with PQB 5.6. This demonstrates that the algorithm has very high efficiency, even though we are probing an unprecedentedly low luminosity population down to M 1450 ∼-21 mag.Y.M. was supported by the Japan Society for the Promotion of Science (JSPS) KAKENHI grant No. JP17H04830, No. 21H04494, and the Mitsubishi Foundation grant No. 30140. K.I. acknowledges support by the Spanish MCIN under grant PID2019-105510GB-C33/AEI/10.13039/501100011033 and "Unit of excellence María de Maeztu 2020-2023" awarded to ICCUB (CEX2019-000918-M)

Subaru High-z Exploration of Low-luminosity Quasars (SHELLQs). V. Quasar Luminosity Function and Contribution to Cosmic Reionization at z = 6

UTokyo FOCUS Articles掲載「超遠方宇宙に大量の巨大ブラックホールを発見 すばる望遠鏡の最新鋭カメラで稀少天体を発見」 https://www.u-tokyo.ac.jp/focus/ja/articles/z0508_00112.htmlUTokyo FOCUS Articles "Old black holes in a young universe : Astronomers reveal supermassive black holes were common in the early universe" https://www.u-tokyo.ac.jp/focus/en/articles/z0508_00037.htm