首页> 外文OA文献 >Polynomial-time algorithms for the subset feedback vertex set problem on interval graphs and permutation graphs

【2h】

Polynomial-time algorithms for the subset feedback vertex set problem on interval graphs and permutation graphs

机译：子集反馈顶点的多项式时间算法在间隔图和排列图上设置问题

代理获取

本网站仅为用户提供外文OA文献查询和代理获取服务，本网站没有原文。下单后我们将采用程序或人工为您竭诚获取高质量的原文，但由于OA文献来源多样且变更频繁，仍可能出现获取不到、文献不完整或与标题不符等情况，如果获取不到我们将提供退款服务。请知悉。

页面导航

著录项
引文网络
相似文献
相关主题

著录项

作者
Charis Papadopoulos; Spyridon Tzimas;
展开▼
作者单位

展开▼
年度 2019
总页数
原文格式 PDF
正文语种
中图分类

相似文献

外文文献
中文文献
专利

1. Polynomial-time algorithms for the subset feedback vertex set problem on interval graphs and permutation graphs [J] . Papadopoulos Charis, Tzimas Spyridon Discrete Applied Mathematics . 2019,第期

机译：子集反馈顶点的多项式时间算法在间隔图和排列图上的问题
2. A Unified Polynomial-Time Algorithm for Feedback Vertex Set on Graphs of Bounded Mim-Width [J] . Lars Jaffke, O-joung Kwon, Jan Arne Telle LIPIcs : Leibniz International Proceedings in Informatics . 2018,第28期

机译：有界最小宽度图上反馈顶点集的统一多项式时间算法
3. A Unified Polynomial-Time Algorithm for Feedback Vertex Set on Graphs of Bounded Mim-Width [J] . Lars Jaffke, O-joung Kwon, Jan Arne Telle LIPIcs : Leibniz International Proceedings in Informatics . 2018,第2期

机译：有界最小宽度图上反馈顶点集的统一多项式时间算法
4. Polynomial-Time Algorithms for the Subset Feedback Vertex Set Problem on Interval Graphs and Permutation Graphs [C] . Charis Papadopoulos, Spyridon Tzimas International Symposium on Fundamentals of Computation Theory . 2017

机译：区间图和置换图上子集反馈顶点集问题的多项式时间算法
5. Efficient Algorithms on Cocomparability Graphs via Vertex Orderings [D] . Mouatadid, Lalla. 2018

机译：通过顶点排序的可比图上的高效算法
6. A fast algorithm for vertex-frequency representations of signals on graphs [O] . Iva Jestrović, James L. Coyle, Ervin Sejdić -1

机译：图上信号的顶点频率表示的快速算法
7. Polynomial-time Algorithms for the Subset Feedback Vertex Set Problem on Interval Graphs and Permutation Graphs [O] . Papadopoulos, Charis, Tzimas, Spyridon 2017

机译：子集反馈顶点集问题的多项式时间算法区间图和置换图

Polynomial-time algorithms for the subset feedback vertex set problem on interval graphs and permutation graphs

著录项

引文网络

相似文献

相关主题

期刊订阅