Institut fuer Softwaretechnik und Theoretische Informatik, Technische Universitaet Berlin, TEL 12-4, Ernst-Reuter-Platz 7, 10587 Berlin, Germany;
Institut fuer Softwaretechnik und Theoretische Informatik, Technische Universitaet Berlin, TEL 12-4, Ernst-Reuter-Platz 7, 10587 Berlin, Germany;
graph realization problems; combinatorial algorithms; parameterized complexity; realizing topological orderings;
机译:带有直接循环图的实现度序列的NP硬度和固定参数可追踪性
机译:定向非循环图上多重剪切的固定参数可跟踪性
机译:实现跨度的不相交度序列最多两个:可解决的离散层析成像问题
机译:用指向非循环图的实现度序列的NP硬度和固定参数易遗传性
机译:有向图:固定参数易处理性及更高。
机译:使用有向无环图有效表示多个序列比对中的不确定性
机译:用有向无环图实现度序列的Np-硬度和固定参数可行性