Approximation algorithms; Complexity theory; Particle separators; Computer science; Task analysis; Classification algorithms; Indexes;
机译:伪圆和半空间上加权几何集覆盖的拟多项式时间逼近方案
机译:平面图中堆积和覆盖问题的拟多项式时间逼近方案
机译:平面图中堆积和覆盖问题的拟多项式时间逼近方案
机译:单位圆图中的支配集和独立支配集的线性时间近似
机译:关于图形产品的连接和独立场所的一些结果=连接性和独立集和产品图表的一些结果
机译:一种界定二分图中独立集数的广义信息 - 理论方法
机译:具有排除次要的图的准多项式时间划分Oracle