We study the computational complexity of identifying dense substructures, namely r/2-shallow topological minors and r-subdivisions. Of particular interest is the case when r = 1, when these substructures correspond to very localized relaxations of subgraphs. Since Densest Subgraph can be solved in polynomial time, we ask whether these slight relaxations also admit efficient algorithms. In the f...

We analyze the structures emerging in the spacetime representation of the probability density woven by a slightly relativistic particle caught in a one-dimensional box. In particular, we evaluate the relativistic effects on the revival time and the specific changes produced in the intermode traces, which quantum carpets consist of. Moreover, we present a detailed mathematical analysis of such q...

However, in reality most interfaces are not planar on both micro and macro scales. The purpose of this study is to investigate the interaction between elastic waves and a slightIy non-planar interface. The method of asymptotic analysis is used to derive elose form solutions for the problem of reflection and scattering of a time-harmonic SH-wave at a slightly, but otherwise arbitrarily, non-plan...

Applications of partial evaluation have so far mainly focused on generation of compilers from interpreters for programming languages. We partially evaluate a simple general LR(k) parsing algorithm. To obtain good results, we rewrite the algorithm using a number of binding-time improvements. The final LR(1) parser has been specialized using Similix, a partial evaluator for a higher order subset ...

Programs for humanities and medicine are growing in a number of medical schools in the U.S.A. Proponents of the programs, which are intended to bring together humanists, scientists, physicians, and others, believe that broadening the background of physicians will put a more human face on the practice of medicine, despite its increasingly technological nature. There is little to support this pre...

From March 1990 to May 1993,309 patients underwent redo cardiac surgery operation at the Shahid Rajai Heart Hospital in Tehran. Early mortality rates in these patients showed a significant increase in comparison to patients undergoing open heart surgery for the first time. Late mortality (at least one month after surgery) in the patients was slightly increased also but less than early morta...