...
机译:边支配集的多项式不逼近和固定参数逼近的新结果
Sorbonne Universites, UPMC Univ Paris 06, UMR 7606, LIP6, 75005, Paris, France, CNRS, UMR 7606, LIP6, 75005 Paris, France;
PSL Research University, Universite Paris-Dauphine, LAMSADE, CNRS UMR 7243, Paris, France;
PSL Research University, Universite Paris-Dauphine, LAMSADE, CNRS UMR 7243, Paris, France,Institut Universitaire de France, Paris, France;
School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu, China;
Edge dominating set; Parameterized complexity; Approximation algorithms;
机译:从缺口指数时间假设到近似值的固定参数:Clique,主导集等
机译:循环的边顶点控制集和边顶点控制多项式
机译:由树逼近(连接的)2边控制集
机译:关于多项式不可识别的新结果和边缘主导集合的固定参数近似性
机译:通过奇异值分解方法,可对多项式中多项式的近似因式分解以及近似代数中的其他问题。
机译:参数化复杂性在十字和邻近Chordal图中占据主导地位问题的难以理解
机译:边支配集多项式不逼近和固定参数逼近的新结果