文件大小：0.66 MB 14页
有向图的图搜索对策和宽度度量
作者
-
部分： 音量： 第32届计算机科学理论方面国际研讨会（STACS 2015）
系列： 莱布尼茨国际信息学论文集
会议： 计算机科学理论专题讨论会 许可证： 
Creative Commons Attribution 3.0未出口许可证 出版日期：2015-02-26
文件
文件标识符
引用为 获取BibTex
摘要
关键词
警察和强盗游戏 有向图 DAG宽度
韵律学
-
访问统计信息 总访问次数（每周更新） 0 PDF下载
工具书类
-
I.阿德勒。 定向树宽度示例。 J.库姆。 理论，Ser。 B、 97（5）：718-7252007年。 
-
J.Barát。 有向图搜索中的有向路宽和单调性。 图和梳。， 22(2), 2006.
-
D.Berwanger、A.Dawar、P.Hunter和S.Kreutzer。 DAG宽度和平价游戏。 在STACS’06中，LNCS第3884卷。 斯普林格，2006年。
-
D.Berwanger、A.Dawar、P.Hunter、S.Kreutzer和J.Obdr zalek。 有向图的DAG宽度。 J.库姆。 理论，102（4）：900-9232012。
-
D.Bienstock和P.Seymour。 图搜索中的单调性。 算法杂志，12（2）：239-2451991。
-
N.Dendris、L.Kirousis和D.Thilikos。 基于图形和相关参数的逃逸搜索游戏。 理论计算机科学，172（1-2）：233-2541997。
-
D.德雷尼奥斯基。 从路径宽度到连接的路径宽度。 2011年，第28届计算机科学理论专题讨论会。
-
R.Diestel。 图论，第4版。 施普林格，2012年。
-
F.Fomin、P.Golovach和D.Thilikos。 控制搜索的近似算法。 克劳斯·詹森（Klaus Jansen）和罗伯托·索利斯·奥巴（Roberto Solis-Oba）主编，《近似和在线算法》（WAOA），计算机科学讲义第6534卷，第130-141页。 施普林格柏林/海德堡，2011年。
-
F.Fomin、D.Kratsch和H.Müller。 关于支配搜索数。 离散应用数学，127（3）：565-5802003。
-
F.Fomin和D.Thilikos。 关于对称子模函数生成的对策的单调性。 离散应用数学，131（2）：323-3352003。
-
F.Fomin和D.Thilikos。 关于保证图搜索的注释书目。 理论计算机科学，399（3）：236-2452008。
-
P.Hunter和S.Kreutzer。 有向图度量：Kelly分解、游戏和排序。 西奥。 计算。 科学。， 399(3), 2008.
-
T.Johnson、N.Robertson、P.Seymour和R.Thomas。 定向树宽度。 J.库姆。 理论，Ser。 B、 82（1），2001年。
-
S.Kreutzer公司。 图形搜索游戏。 编辑Krzysztof R.Apt和Erich Grädel，《计算机科学家博弈论讲座》，第7章，第213-263页。 CUP，2011年。
-
S.Kreutzer和S.Ordyniak。 远程控制游戏。 2009年，第34届计算机科学图论概念国际研讨会（WG）。
-
S.Kreutzer和S.Ordyniak。 有向图搜索中的有向图分解和单调性。 西奥。 计算。 科学。， 412(35):4688-4703, 2011.
-
A.S.拉帕。 再污染无助于搜索图形。 美国医学会杂志，40:224-2451993年。
-
F.Mazoit和N.Nisse。 非确定性图搜索的单调性。 西奥。 计算。 科学。， 399(3):169-178, 2008.
-
J.Obdr zalek。 奇偶博弈的算法分析。 爱丁堡大学信息学院博士论文，2006年。
-
R.拉宾诺维奇。 图形复杂性度量和单调性。 RWTH亚琛大学博士论文，2013年。
-
B.里德。 引入定向树宽度。 离散数学电子笔记，3:222-2291999。
-
M.A.Safari。D宽度：一种更自然的定向树宽度测量方法。 乔安娜·杰德佐维奇（Joanna Jedrzejowicz）和安德烈·斯泽皮埃托夫斯基（Andrzej Szepietowski），MFCS编辑，《计算机科学讲义》第3618卷，第745-756页。 施普林格，2005年。
-
P.西摩和R.托马斯。 图搜索和树宽的最小极大定理。 J.库姆。 理论系列。 B、 1993年第58（1）段。
-
Y.Stamatiou和D.Thilikos。 单调和惰性逃亡搜索游戏。 在1999年CTW第六届Twente图与组合优化研讨会上。 特温特大学，恩斯赫德，1999年。
-
B.Yang和Y.Cao。 有向图强搜索的单调性。 J.库姆。 最佳。， 14(4):411-425, 2007.
-
B.Yang和Y.Cao。 关于弱搜索的单调性。 COCOON，第52-61页，2008年。