文件大小：0.65 MB 14页
图的扩展搜索比
作者
-
部分： 音量： 第三十三届计算机科学理论研讨会（STACS 2016）
系列： 莱布尼茨国际信息学会议录（LIPIcs）
会议： 计算机科学理论专题讨论会 许可证： 
Creative Commons Attribution 3.0未出口许可证 出版日期：2016-02-16
文件
文件标识符
引用为 获取BibTex
摘要
关键词
搜索游戏 随机算法 竞争分析 博弈论
韵律学
-
访问统计信息 总访问次数（每周更新） 0 PDF下载
工具书类
-
S.Alpern、V.Baston和S.Gal.使用固定隐藏器进行网络搜索游戏，没有指定的搜索起点。 国际博弈论杂志，37（2）：281-3022008。 
-
S.Alpern、R.Fokkink、L.Ga̧sieniec、R.Lindelauf和V.S.Subrahmanian，编辑。 搜索理论。 博弈论视角。 纽约州纽约市：施普林格出版社，2013年。
-
无紧性的混合策略极小极大定理。 SIAM控制与优化杂志，26（6）：1357-13611988。
-
搜索游戏和交会理论。 Kluwer学术出版社，2003年。
-
S.Alpern和T.Lidbetter。 开采煤炭或寻找恐怖分子：不断扩大的搜索范式。 运筹学，61（2）：265-2792013。
-
S.Angelopoulos公司。 合同进度和光线搜索问题之间的进一步联系。 程序中。 第24届国际人工智能联合会议（IJCAI），第1516-1522页，2015年。
-
S.Angelopoulos、A.López-Ortiz和K.Panagiotou。 多目标射线搜索问题。 理论计算机科学，540:2-122014。
-
G.Ausiello、S.Leonardi和A.Marchetti-Paccamela。 关于推销员、修理工、蜘蛛和其他旅行社。 《算法与复杂性》，第四届意大利会议，CIAC 2000，意大利罗马，2000年3月，会议记录，第1-16页，2000年。 网址： http://dx.doi.org/10.1007/3-540-46521-9_1 , -
R.Baeza-Yates、J.Culberson和G.Rawlins。 在飞机上搜索。 信息与计算，106:234-2441993。
-
V.Baston和K.Kikuta。 使用旅行和搜索成本以及任意搜索起点在网络上搜索游戏。 网络，62（1）：72-792013。
-
V.Baston和K.Kikuta。 在网络上搜索游戏需要支付旅行和搜索费用。 国际博弈论杂志，44（2）：347-3652015。
-
A.贝克。 关于线性搜索问题。 海军研究后勤，2:221-2281964。
-
R.贝尔曼。 一个优化搜索问题。 SIAM评论，5:2741963。
-
D.S.Bernstein、T.J.Perkins、S.Zilberstein和L.Finkelstein。 在多处理器上调度契约算法。 《第十八届全国人工智能会议记录》，第702-706页，2002年。
-
P.Bose、J.De Carufel和S.Durocher。 在线上搜索：最优解的完整特征。 理论计算机科学，569:24-422015。
-
A.Dagan和S.Gal.网络搜索游戏，具有任意搜索起点。 网络，52（3）：156-1612008。
-
E.D.Demaine、S.P.Fekete和S.Gal.使用周转成本进行在线搜索。 理论计算机科学，361:342-3552006。
-
R.Fleischer、T.Kamphans、R.Klein、E.Langetepe和G.Trippen。 最佳搜索率的竞争性在线近似值。 SIAM计算机杂志，38（3）：881-8982008。
-
通用搜索游戏。 以色列数学杂志，12:32-451972。
-
线性搜索问题的S.Gal.Minimax解决方案。 SIAM J.应用数学。， 27:17-30, 1974.
-
使用移动和固定隐藏器搜索游戏。 SIAM控制与优化杂志，17（1）：99-1221979。
-
搜索游戏。 学术出版社，1980年。
-
关于搜索图的简单策略的最优性。 国际博弈论杂志，29（4）：533-5422001。
-
P.Jaillet和M.Stafford。 在线搜索。 《运筹学》，49:234-2441993年。
-
M-Y.Kao和M.L.Littman。 知情奶牛的算法。 1997年AAAI在线搜索研讨会论文集。
-
M-Y.Kao、Y.Ma、M.Sipser和Y.L.Yin。 混合算法的优化构造。 算法杂志，29（1）：142-1641998。
-
M-Y.Kao、J.H.Reif和S.R.Tate。 未知环境中的搜索：一种用于cow-path问题的最优随机算法。 通知。 以及Comp。， 131(1):63-80, 1996.
-
D.G.柯克帕特里克。 双曲线拼接。 第17届欧洲算法研讨会（ESA）会议记录，第616-627页，2009年。
-
E.Koutsopias、C.H.Papadimitriou和M.Yannakakis。 搜索固定图形。 程序中。 第23届国际自动机、语言和编程学院（ICALP），第280-289页，1996年。
-
T.利德贝特。 搜索包含多个隐藏对象的游戏。 SIAM控制与优化杂志，51（4）：3056-30742013。
-
A.López-Ortiz和S.Schuirer。 搜索m射线的最终策略是什么？ 理论计算机科学，261（2）：267-2952001。
-
A.López-Ortiz和S.Schuirer。 竞争框架下的在线并行启发式算法、处理器调度和机器人搜索。Theor。 公司。 科学。， 310(1-3):527-537, 2004.
-
A.McGregor、K.Onak和R.Panigrahy。 寻找石油的问题。 程序中。 第17届欧洲算法研讨会（ESA），第504-515页，2009年。
-
巴甫洛维奇。 图与固定隐藏器结合的搜索游戏。 海军研究后勤，42（8）：1177-11991995。
-
J.Reijnierse和J.Potters。 使用固定隐藏器搜索游戏。 国际博弈论杂志，21:385-3941993。
-
S.舒尔。 m射线随机搜索的下限。 《计算机科学透视》，第264-277页，2003年。