The Minimum Fill-in problem is to decide if a graph can be triangulated by adding at most k edges. Kaplan, Shamir, and Tarjan [FOCS 1994] have shown that the problem is solvable in time O(2O(k) + knm) on graphs with n vertices and m edges and thus is fixed parameter tractable. Here, we give the first subexponential parameterized algorithm solving Minimum Fillin in time O(2O( √ k log k) + knm). ...

A typical first step of a direct solver for linear system Mx = b is reordering of symmetric matrix M to improve execution time and space requirements of the solution process. In this work, we propose a novel nesteddissection-based ordering approach that utilizes hypergraph partitioning. Our approach is based on formulation of graph partitioning by vertex separator (GPVS) problem as a hypergraph...

an important goal in endodontic treatment. To achieve this goal, the root canal filling must seal the pulp space both apically and laterally to prevent further apical irritation from incomplete elimination of bacterial products.1 In the past, the adequacy of root canal filling procedure was primarily based on its vertical appearance on the dental radiograph and whether the material had reached ...

the evaluation of the edge effects of forest roads on ecosystem is very useful to understand changes from forest road. with this regard, in this research the effect of main forest road construction on regeneration and biodiversity of established trees in edge of forest road was investigated at 35 m distance into forest area. an existing 10 years old road segment, with same physiographic propert...

The fatigue damage calculated for an aircraft by the Individual Aircraft Tracking (IAT) programs is dependent on the quality of input data. When the input data quality is poor or invalid, aircraft operators resort to gap-filling techniques to account for missing or invalid data. Invariably, conservative estimates of fatigue damage are obtained by imposing severe penalties for invalid or missing...

The aim of the study was to determine microhardness of high- and low-viscosity bulk-fill composite resins and compare it with conventional composite materials. Four materials of high-viscosity were tested, including three bulk-fills: QuiXfi l (QF), x-tra fi l (XTF) and Tetric EvoCeram Bulk Fill (TEBCF), while nanohybrid composite GrandioSO (GSO) served as control. The other four were low-viscos...

Chemical-mechanical polishing (CMP) and other manufacturing steps in very deep submicron VLSI have varying effects on device and interconnect features, depending on local characteristics of the layout. To improve manufacturability and performance predictability, we seek to make a layout uniform with respect to prescribed density criteria, by inserting “area fill” geometries into the layout. In ...

Given a sequence of iid demands and an order up to replenishment policy with negligible lead time, we prove that average fill rate is monotonically decreasing in the number of periods in the planning horizon. This was conjectured to be true in a recent issue of this journal.