Geometric separation and exact solutions for the parameterized independent set problem on disk graphs

We consider the parameterized problem, whether for a given set  of n disks (of bounded radius ratio) in the Euclidean plane there exists a set of k non-intersecting disks. For this problem, we expose an algorithm running in time that is—to our knowledge—the first algorithm with running time bounded by an exponential with a sublinear exponent. For λ-precision disk graphs of bounded radius ratio, we show that the problem is fixed parameter tractable with a running time  . The results are based on problem kernelization and a new “geometric ( -separator) theorem” which holds for all disk graphs of bounded radius ratio. The presented algorithm then performs, in a first step, a “geometric problem kernelization” and, in a second step, uses divide-and-conquer based on our new “geometric separator theorem.”     

Probabilistic and Average Linear Widths of Sobolev Space with Gaussian Measure in L \infty-Norm

In this paper we investigate the probabilistic linear $(n,\delta)$-widths and $p$-average linear $n$-widths of the Sobolev space $W^r_2$ equipped with the Gaussian measure $\mu$ in the $L_{\infty}$-norm, and determine the asymptotic equalities \begin{eqnarray*} \lambda_{n,\delta}(W^r_2,\mu,L_{\infty}) &\asymp&\frac{\sqrt{\ln (n/\delta)}}{n^{r+(s-1)/2}},\\[3pt] \lambda^{(a)}_n(W^r_2,\mu,L_{\infty})_p &\asymp&\frac{\sqrt{\ln n}}{n^{r+(s-1)/2}}, \qquad 0 < p < \infty. \end{eqnarray*}     

流形上随机流的渐近平坦性

本文的目的是讨论流形上由随机微分方程确定的扩散过程的体积零化性质。令X_t(x)是描述流形M上的微分同胚流x→X_t(x)的扩散过程,K是M中具有正有限Hausdorff测度的紧致曲面,我们给出X_t(K)的面积在t→∞时几乎必然趋于零的条件,特别地,随机流X_t(·)的渐近零化定向可求长弧r:[0,1]→M的弧长。     

沥青路面水损坏原因及防治

分析了沥青路面水损坏的原因,从几个方面提出了防治沥青路面水损坏的具体措施。     

桥梁工程中大体积混凝土裂缝的原因与控制

分析了桥梁结构中大体积混凝土产生裂缝的原因,提出了防止大体积混凝土裂缝的主要技术措施。     

浅谈高校实行成本管理的必要性和可行性及其组织措施

介绍了当前高等学校实行成本管理的必要性,探讨了高等学校实行成本管理的可行性,阐述了高等学校实行成本管理的组织措施。     

东露天铁路专线采空区治理对策研究

针对东露天铁路专线所经过的采空区特点,分析了典型采空区上覆岩层的稳定性和上覆岩层移动形式,提出该地区采空区的治理措施。     

试析新中国户籍制度形成的历史背景

新中国户籍制度的形成，既有其深刻的历史渊源，更是中华人民共和国成立后重工业优先发展战略和计划经济体制的必然产物。     

中日刑事强制措施制度之比较

刑事强制措施是刑事程序法的重要组成部分。但自1996年修改《刑事诉讼法》至今，由于立法观念及技术等方面的原因，刑事强制措施在立法和司法实践中暴露出许多问题。故从比较法的角度，对日本的刑事强制措施制度和我国的法制现状进行分析比较。并从我国司法实践出发，对刑事强制措施的改进提出若干建议。     

The characteristic of noncompact convexity and random fixed point theorem for set-valued operators

Let (Ω, Σ) be a measurable space, X a Banach space whose characteristic of noncompact convexity is less than 1, C a bounded closed convex subset of X, KC(C) the family of all compact convex subsets of C. We prove that a set-valued nonexpansive mapping T: C → KC(C) has a fixed point. Furthermore, if X is separable then we also prove that a set-valued nonexpansive operator T: Ω × C → KC(C) has a random fixed point.