文件大小：0.49 MB 14页
稳定匹配博弈：通过子图同构的操作
作者
-
部分： 体积： 第36届IARCS软件技术和理论计算机科学基础年会（FSTTCS 2016）
系列： 莱布尼茨国际信息学会议录（LIPIcs）
会议： IARCS软件技术和理论计算机科学基础年会（FSTTCS） 许可证： 
Creative Commons Attribution 3.0未出口许可证 出版日期：2016-12-10
文件
文件标识符
引用为 获取BibTex
摘要
关键词
稳定匹配 Gale-Shapley算法 suiter图 子图同构 精确指数时间算法
韵律学
-
访问统计信息 总访问次数（每周更新） 0 PDF下载
工具书类
-
Omid Amini、Fedor V.Fomin和Saket Saurabh。通过同态计算子图。 SIAM J.离散数学。， 26(2):695-717, 2012. 
-
Terry Beyer和Sandra Mitchell Hedetniemi。 生根树的恒定时间生成。 SIAM计算机杂志，9（4）：706-7121980。
-
罗伯特·布雷德雷克（Robert Bredereck）、陈洁华（Jiehua Chen）、彼得·法利舍夫斯基（Piotr Faliszewski）、郭炯（Jiong Guo）、罗尔夫·尼德迈尔（Rolf Niedermeier）和格哈德·沃金格。 计算社会选择的参数化算法：九项研究挑战。 清华科技，19（4）：358-3732014。
-
A.Cseh和D.F.Manlove。 稳定的婚姻和限制边缘的室友问题：复杂性和接近性。 2015年《SAGT’15会议录》，LNCS第9347卷，第15-26页。
-
Marek Cygan、Fedor V.Fomin、Lukasz Kowalik、Daniel Lokshtanov、Dániel Marx、Marcin Pilipczuk、Michal Pilipczuk和Saket Saurabh。参数化算法。 斯普林格，2015年。
-
Fedor V Fomin和Dieter Kratsch。 精确指数算法。 施普林格科学与商业媒体，2010年。
-
Fedor V.Fomin、Daniel Lokshtanov、Fahad Panolan和Saket Saurabh。代表性产品系列。 在ESA中，《计算机科学讲义》第8737卷，第443-454页。 斯普林格，2014年。
-
Fedor V.Fomin、Daniel Lokshtanov、Venkatesh Raman、Saket Saurabh和B.V.Raghavendra Rao。 更快的子图查找和计数算法。 J.计算。 系统。 科学。， 78(3):698-706, 2012.
-
David Gale和Lloyd S.Shapley。 大学招生和婚姻的稳定。 《美国数学月刊》，69（1）：9-151962年。
-
D.古斯菲尔德和R.W.欧文。 稳定婚姻问题的结构和算法。 麻省理工学院出版社，1989年。
-
罗素·英帕利亚佐（Russell Impagliazzo）、拉莫汉·帕图里（Ramamohan Paturi）和弗朗西斯·赞恩（Francis Zane）。 哪些问题具有强烈的指数复杂性？ J.计算。 系统。 科学。， 63(4):512-530, 2001.
-
H.小林和T.松井。 成功操纵完全偏好的稳定婚姻模式。 IEICE传输。 在信息系统上。， E92-D（2）：116-1192009。
-
H.小林和T.松井。 具有完整偏好列表的gale-soplyy算法的欺骗策略。 《算法》，58:151-1692010。
-
D.F.Manlove。 偏好匹配算法，《理论计算机科学》第2卷。 《世界科学》，2013年。
-
达尼尔·马克思和伊尔迪科·施洛特。 具有关系的稳定婚姻问题的参数化复杂性和局部搜索方法。 《算法》，58（1）：170-1872010。
-
达尼尔·马克思和伊尔迪科·施洛特。 成对稳定赋值：参数化复杂度和局部搜索。 离散优化，8（1）：25-402011。
-
理查德·奥特（Richard Otter）。 树的数量。 《数学年鉴》，第583-599页，1948年。
-
A.E.Roth和M.Sotomayor。 双向匹配：博弈论建模与分析研究。 剑桥大学出版社，1990年。