卡瓦拉罗DKawarabayashi K公司Kreutzer公司莫哈尔B新卡尔一世奥唐纳R(2024)欧拉有向图中的边不相交路径第56届ACM计算理论年会论文集10.1145/3618260.3649758(704-715)在线发布日期：2024年6月10日
https://dl.acm.org/doi/10.1145/3618260.3649758
中堂G(2023)非循环平面有向图中的整数多重流组合数学2007年10月7日/00493-023-00065-043:5(1031-1043)在线发布日期：2023年9月19日
https://dl.acm.org/doi/10.1007/s00493-023-00065-0
阿米里·SFoerster K公司雅各布·R施密德S(2018)绘制航路点路由算法复杂性ACM SIGCOMM计算机通信审查10.1145/3211852.321185948:1(42-48)在线发布日期：2018年4月27日
https://dl.acm.org/doi/10.1145/3211852.3211859
显示更多引用者

索引术语

网格图中的欧拉不相交路径问题是NP-完全的
1. 计算数学
  1. 离散数学
    1. 图论
      1. 图形算法
      2. 路径和连接问题
2. 计算理论
  1. 随机性、几何和离散结构
    1. 计算几何

建议

平面图中诱导不相交路径问题的线性时间算法

本文考虑平面图的诱导不相交路径问题。我们得到了一个平面图G和一组顶点对{（s“1，t”1），…，（s“k，t”k）}。目标是找到k条路径P“1，…，P”k这样的。。。
阅读更多信息
井分割弦图：障碍集和不相交路径
计算机科学中的图论概念
摘要
我们引入了一个新的弦图子类，它推广了分裂图，我们称之为良好分割弦图。分裂图是允许顶点集划分成团的图，团可以按星形结构排列。。。
阅读更多信息
无AT-free图中的诱导不相交路径
摘要
如果任意两个不同的Pi和Pj既没有公共顶点也没有相邻顶点（可能除了它们的端点），则路径P1、…、Pk是相互诱导的。诱导不相交路径问题是决定一个图是否G公司具有k个对。。。
阅读更多信息

信息和贡献者

问询处

发布于

离散应用数学第143卷第1-3期

2004年9月30日

378页

国际标准编号：0166-218倍

期刊目录

出版商

爱思唯尔科学出版社。

荷兰

出版历史

出版：2004年9月30日

作者标记

限定符

第条

贡献者

其他指标

查看文章指标

文献计量学和引文

文献计量学

文章指标

13
引文总数
查看引文
0
下载总量

下载次数（过去12个月）0
下载次数（最近6周）0

其他指标

查看作者指标

引文

引用人

查看全部

卡瓦拉罗DKawarabayashi K公司Kreutzer公司莫哈尔B辛卡一世奥唐纳R(2024)欧拉有向图中的边不相交路径第56届ACM计算理论年会论文集10.1145/3618260.3649758(704-715)在线发布日期：2024年6月10日
https://dl.acm.org/doi/10.1145/3618260.3649758
导航G(2023)非循环平面有向图中的整数多重流组合数学2007年10月7日/00493-023-00065-043:5(1031-1043)在线发布日期：2023年9月19日
https://dl.acm.org/doi/10.1007/s00493-023-00065-0
阿米里·SFoerster K公司雅各布·R施密德S(2018)绘制航路点路由算法复杂性ACM SIGCOMM计算机通信审查10.1145/3211852.321185948:1(42-48)在线发布日期：2018年4月27日
https://dl.acm.org/doi/10.1145/3211852.3211859
悬挂R(2016)线性凸超网格图中的哈密顿圈离散应用数学2016年10月10日/j.dam 2016年4月20日211：C(99-112)在线发布日期：2016年10月1日
https://dl.acm.org/doi/10.1016/j.dam.2016.04.020
悬挂R姚CChan S公司(2015)超网格图的哈密顿性质理论计算机科学2016年10月10日/j.tcs.2015.08.024602：C(132-148)在线发布日期：2015年10月18日
https://dl.acm.org/doi/10.1016/j.tcs.2015.08.024
克鲁兹L科波罗夫S普韦里夫S沈P维拉莫尼S(2014)计算一致性曲线第13届实验算法国际研讨会论文集-第8504卷10.1007/978-3-319-07959-2_19(223-234)在线发布日期：2014年6月29日
https://dl.acm.org/doi/10.1007/978-3-319-07959-2_19
本茨C(2009)稀疏图中的不相交路径离散应用数学2016年10月10日/j.dam.2009.03.009157:17(3558-3568)在线发布日期：2009年10月1日
https://dl.acm.org/doi/10.1016/j.dam.2009.03.009
德萨特B科恩·PVander Aa T公司梅B(2008)基于放置和路由的粗粒度可重构阵列寄存器分配ACM SIGPLAN通知10.1145/1379023.137567843:7(151-160)在线发布日期：2008年6月12日
https://dl.acm.org/doi/10.1145/1379023.1375678
德萨特B科恩·PVander Aa T公司梅B弗劳特纳K雷杰尔J(2008)粗粒度可重构阵列中基于位置和路由的寄存器分配2008年ACM SIGPLAN-SIGBED嵌入式系统语言、编译器和工具会议记录10.1145/1375657.1375678(151-160)在线发布日期：2008年6月12日
https://dl.acm.org/doi/10.1145/1375657.1375678
本茨C科斯塔M鲁宾F(2007)双边均匀网格图中的最大整数多流和最小多截问题离散算法杂志2016年10月10日/j.jda.2006.03.0095:1(36-54)在线发布日期：2007年3月1日
https://dl.acm.org/doi/10.1016/j.jda.2006.03.009
显示更多引用者

引用人

索引术语

建议

平面图中诱导不相交路径问题的线性时间算法

井分割弦图：障碍集和不相交路径

无AT-free图中的诱导不相交路径

评论

发布于

出版商

出版历史

作者标记

限定符

其他指标

文章指标

其他指标

引用人

登录选项

完全访问权限

摘要

工具书类

引用人

索引术语

建议

平面图中诱导不相交路径问题的线性时间算法

井分割弦图：障碍集和不相交路径

无AT-free图中的诱导不相交路径

评论

问询处

发布于

出版商

出版历史

作者标记

限定符

贡献者

其他指标

文献计量学

文章指标

其他指标

引文

引用人

查看选项

获取访问权限

登录选项

完全访问权限

数字

其他

分享

共享此出版物链接

在社交媒体上分享

附属公司