An Efficient Algorithm for Enumerating Chordless Cycles and Chordless Paths

A chordless cycle (induced cycle) $C$ of a graph is a cycle without any chord, meaning that there is no edge outside the cycle connecting two vertices of the cycle. A chordless path is defined similarly. In this paper, we consider the problems of enumerating chordless cycles/paths of a given graph $G=(V,E),$ and propose algorithms taking $O(|E|)$ time for each chordless cycle/path. In the existing studies, the problems had not been deeply studied in the theoretical computer science area, and no output polynomial time algorithm has been proposed. Our experiments showed that the computation time of our algorithms is constant per chordless cycle/path for non-dense random graphs and real-world graphs. They also show that the number of chordless cycles is much smaller than the number of cycles. We applied the algorithm to prediction of NMR (Nuclear Magnetic Resonance) spectra, and increased the accuracy of the prediction

A case of Autoimmune-related Pancreatitis - Usefulness of Fluorodeoxyglucose Positron Emission Tomography for the Evaluation of the Effect of Steroid Therapy -

開始ページ、終了ページ: 冊子体のページ付

Molecular dynamics analysis for the brownian motion of nano bubble

The smaller bubble whose diameter is below 1 micrometer is called nanobubble or ultra-fine bubble. The size of nano bubble is so small and invisible that the diameter distribution is generally evaluated as a mean square distance(MSD) of brownian motion that is measured by Dynamic Light Scattering(DLS) method based on the Einstein-Stokes equation. The equation, however, is not clarified for the application to the bubble sizing. In our previous study, the different behavior between solid particle and bubble with the same diameter at sub-micro scale was confirmed. In this study, the Brownian motion of nano bubble as well as the solid Pt particle whose diameter are around a few nano meters were simulated with the Molecular Dynamics(MD) method. The simulation employed Lennard Jones(LJ) potential to estimate the MSD of the bubbles and particles by tracing the trajectories of the center of gravity of them and resulted that the displacement of solid particles in liquid argon was less than the predicted amount by the Einstein-Stokes equation. In order to confirm apparent viscosity caused by periodic boundary conditions, the drop velocity of the particle due to the gravity force is measured and apparent viscosity is obtained using Stokes’ low with this velocity. Considering this apparent viscosity, the diameter of the solid particle is approximated using the Einstein-Stokes equation under its diameter of 4 nm. The bubble diameter obtained by the Brownian motion is lower than the Einstein-Stokes equatio

A comparison and a combination of SST and AGM algorithms for counting points of elliptic curves in characteristic 2

International audienceSince the first use of a p-adic method for counting points of elliptic curves, by Satoh in 1999, several variants of his algorithm have been proposed. In the current state, the AGM algorithm, proposed by Mestre is thought to be the fastest in practice, and the algorithm by Satoh­-Skjernaa­-Taguchi has the best asymptotic complexity but requires precomputations. We present an amelioration of the SST algorithm, borrowing ideas from the AGM. We make a precise comparison between this modified SST algorithm and the AGM, thus demonstrating that the former is faster by a significant factor, even for small cryptographic sizes

Thermal and Magnetic Properties of Ce-Si System

この論文は国立情報学研究所の電子図書館事業により電子化されました

Cloning and expression pattern of bovine adipogenin isoform

The fauna and distribution of chironomid midges in Ueda City were investigated based on the collections of adults attracted to automatic vending machines at 108 stations in the summer and at 103 stations in the fall of 1997. A total of 3,371 chironomid midges, 1,346 males and 2,025 females, was collected from the stations in both seasons. All of these chironomid midges were classified into 97 species belonging to four subfamilies, i. e., 61 species of Chironominae, one species of Diamesinae, 29 species of Orthocladiinae and six species of Tanypodinae. The most abundant species was Polypedilum nubifer (Skuze), which was collected at 60 stations, followed by Chironomus kiiensis Tokunaga (53 stations), Cricotopus triannulatus (Macquart) (52 stations) and Cryptochironomus albofasciatus (Staeger) (50 stations) in summer. On the other hand, in fall, the most abundant species was Smittia aterrima (Meigen), which was collected at 75 stations, followed by P. convictum (Walker) (52 stations). The collected chironomid midges reflected the environmental condition of the collection site. Thus, the number of species collected in summer was larger than that in fall, and the respective number of terrestrial species was increased in fall. In addition, the fauna of chironomid midges and their distribution patterns in Ueda City changed during both seasons.ArticleJOURNAL OF ANIMAL SCIENCE. 85(Suppl.1): 295-295 (2007)journal articl