文件大小：1.13 MB 16页
广义图着色和一致拟宽度逼近算法的经验评价
作者
-
部分： 体积： 第17届国际实验算法研讨会（SEA 2018）
系列： 莱布尼茨国际信息学会议录（LIPIcs）
会议： 国际实验算法研讨会（SEA） 许可证： 
Creative Commons Attribution 3.0未出口许可证 出版日期：2018-06-19
文件
文件标识符
引用为 获取BibTex
摘要
主题分类
ACM科目分类
计算理论→图形算法分析
关键词
算法的实证评估 稀疏图类 广义着色数 一致准宽度
韵律学
-
访问统计信息 总访问次数（每周更新） 0 PDF下载
工具书类
-
Gephi数据集。 网址： https://github.com/gephi/gephi/wiki/数据集 . -
LEDA公司。 网址： http://www.algorithmic-solutions.com/leda/index.htm . -
核心化最新趋势：理论和实验评估-项目网站，2018年。 网址： http://kernelization-experiments.mimuw.edu.pl . -
拉达：亚当和娜塔莉的一瞥。 政治博客圈和2004年美国大选：他们的博客分裂了。 第三届链接发现国际研讨会论文集，第36-43页。 ACM，2005年。 
-
Jochen Alber、Michael R.Fellows和Rolf Niedermeier。 支配集的多项式时间数据约简。 美国医学会杂志，51（3）：363-3842004。 网址： http://dx.doi.org/10.1145/990308.990309 . -
Saeed Akhoondian Amiri、Patrice Ossona de Mendez、Roman Rabinovich和Sebastian Siebertz。 有界展开图类的分布支配。 CoRR，abs/1702.028482017年。
-
弗拉基米尔·巴塔格尔和安德烈·姆瓦尔。 Pajek数据集。 http://vlado.fmf.uni-lj.si/pub/networks/data/ , 2006. -
汉斯·博德兰德。 树宽：算法技术和结果。 在计算机科学数学基础国际研讨会上，第19-36页。 施普林格，1997年。
-
Hans L.Bodlaender和Arie M.C.A.Koster。 树宽计算I.上限。 信息与计算，208（3）：259-2752010。 网址： http://dx.doi.org/10.1016/j.ic.2009.03.008 . -
卜东波，赵毅，蔡伦，薛宏，朱晓鹏，陆洪超，张晶芬，孙世伟，凌伦江，张楠等。芽殖酵母蛋白质相互作用网络的拓扑结构分析。 核酸研究，31（9）：2443-24502003。
-
Eunjoon Cho、Seth A.Myers和Jure Leskovec。 友谊和移动性：基于位置的社交网络中的用户移动。 2011年8月21日至24日，在美国加利福尼亚州圣地亚哥举行的第17届ACM SIGKDD知识发现和数据挖掘国际会议上，第1082-1090页。 网址： http://dx.doi.org/10.1145/2020408.2020579 . -
Fan Chung和Linyuan Lu。给定期望度的随机图中的平均距离。 《美国国家科学院院刊》，99（25）：15879-158822002。
-
范忠，陆林元。具有给定期望度序列的随机图中的连通成分。 组合学年鉴，6（2）：125-1452002。
-
范荣康、吕林源。给定期望度的随机图中的平均距离。 网络数学，1（1）：91-1132003。 网址： http://dx.doi.org/10.1080/15427951.2004.10129081 . -
Anuj Dawar。 拟宽类上的同态保持。 《计算机与系统科学杂志》，76（5）：324-3322010。
-
Anuj Dawar和Stephan Kreutzer。 现地感知类中的支配问题。 在IARCS软件技术和理论计算机科学基础年会上，FSTTCS，第157-168页，2009年。
-
霍尔格·戴尔（Holger Dell）、托尔·胡斯菲尔德（Thore Husfeldt）、巴特·詹森（Bart M.P.Jansen）、佩特里·卡斯基（Petteri Kaski）、克里斯蒂安·科穆塞维奇（Christian Komusiewicz）和弗朗西斯·罗萨蒙德（Frances A。 第一个参数化算法和计算实验挑战。 第11届参数化和精确计算国际研讨会（IPEC 2016），莱布尼茨国际信息学会议（LIPIcs）第63卷，第30:1-30:9页，德国达格斯图尔，2017年。 Dagstuhl-Leibniz-Zentrum fuer Informatik宫。 网址： http://dx.doi.org/10.4230/LIPIcs.IPEC.2016.30 . -
埃里克·D·德曼（Erik D.Demaine）和穆罕默德·塔吉（Mohammad Taghi Hajiaghayi）。 二维理论及其算法应用。 《计算机杂志》，51（3）：292-3022007年。
-
Erik D.Demaine、MohammadTaghi Hajiaghayi和Ken-ichi Kawarabayashi。 算法图次要理论：改进的网格次要界限和瓦格纳收缩。 《算法》，54（2）：142-1802009。
-
埃里克·D·德曼（Erik D.Demaine）、费利克斯·雷德尔（Felix Reidl）、彼得·罗斯马尼思（Peter Rossmanith）、费尔南多·桑切斯·维拉米尔（Fernando Sánchez Villaamil）、索姆纳特·西克达尔（Somnath Sikda。 复杂网络的结构稀疏性：随机图模型和线性算法。 CoRR，abs/1406.25872014年。 网址： http://arxiv.org/abs/1406.2587 . -
波尔·格伦斯·德兰奇、马库斯·索特兰·德雷吉、费多尔·弗明、斯蒂芬·克雷泽尔、丹尼尔·洛克斯塔诺夫、马金·皮利普祖克、米夏·皮利普祖克、费利克斯·雷德尔、费尔南多·桑切斯·维拉米尔、萨科特·索拉布、塞巴斯蒂安·西贝茨和索姆纳特·西克达尔。 核化和稀疏性：支配集的情况。 在2016年第33届计算机科学理论方面研讨会上，STACS，第31:1-31:14页。
-
兹德内克·德沃夏克。 稀疏图中控制数的常数因子近似。 欧洲组合数学杂志，34（5）：833-8402013。
-
兹德内克·德沃拉克（Zdenek Dvorak）、丹尼尔·科尔（Daniel Král）和罗宾·托马斯（Robin Thomas）。 测试稀疏图子类的一阶属性。 美国计算机学会期刊，60（5）：36:1-36:242013。
-
Kord Eickmeyer、Archontia C.Giannopoulou、Stephan Kreutzer、O-joung Kwon、MichałPilipczuk、Roman Rabinovich和Sebastian Siebertz。 无处稠密图类的邻域复杂性和核化。 第44届国际自动化、语言和编程学术讨论会，ICALP，第63:1-63:14页，2017年。
-
贾库布·加亚尔斯克（Jakub Gajarskí）、彼得·赫林（Petr Hliněn）、扬·奥布德日莱克（Jan Obdr zalek）、塞巴斯蒂安·奥德尼亚克（Sebastian Ordyniak）、费利克斯·雷德尔（Felix Reidl）、彼得罗斯马尼思（Peter Rossmanith。 稀疏图类上使用结构参数的核化。 《计算机与系统科学杂志》，84:219-2422017年。
-
米歇尔·吉文和马克·E·J·纽曼。 社会和生物网络中的社区结构。 《美国国家科学院院刊》，99（12）：7821-78262002。
-
Kwang-Il Goh、Michael E.Cusick、David Valle、Barton Childs、Marc Vidal和Albert-LászlóBarabási。 人类疾病网络。《美国国家科学院院刊》，104（21）：8685-86902007。
-
马丁·格罗（Martin Grohe）、斯蒂芬·克鲁泽（Stephan Kreutzer）和塞巴斯蒂安·西伯茨（Sebastian Siebertz）。 无处稠密图的一阶性质的判定。 美国医学会杂志，64（3）：17:1-17:32，2017。
-
Paul W.Holland、Kathryn B.Laskey和Samuel Leinhardt。 随机块模型：第一步。 社交网络，5（2）：109-1371983。
-
Wojciech Kazana和Luc Segoufin。 对具有有界展开的结构类的一阶查询的枚举。 第32届ACM SIGMOD-SIGACT-SIGART数据库系统原理研讨会论文集，PODS，第297-308页，2013年。
-
亨利·A·基尔斯泰德和大庆·杨。 图的排序和游戏着色数。 命令，20:255-2642003年。
-
Bryan Klimt和Yiming Yang。 介绍安然语料库。 CEAS，2004年。
-
唐纳德·埃尔文·克努特（Donald Ervin Knuth）。 斯坦福图形库：组合计算平台，第37卷。 Addison-Wesley Reading，1993年。
-
斯蒂芬·克鲁泽（Stephan Kreutzer）、米夏·皮利普祖克（MichałPilipczuk）、罗曼·拉比诺维奇（Roman Rabinovich）和塞巴斯蒂安·西贝茨（Sebastian Siebertz）。 有界扩张类上的广义着色数。 2016年，第41届计算机科学数学基础国际研讨会，MFCS。
-
斯蒂芬·克鲁泽（Stephan Kreutzer）、罗曼·拉比诺维奇（Roman Rabinovich）和塞巴斯蒂安·西贝茨（Sebastian Siebertz）。 无处稠密图类的多项式核和宽性。 《第二十八届ACM-SIAM离散算法研讨会论文集》，SODA，第1533-1545页，2017年。
-
杰尔·库内吉斯。 KONECT-科布伦茨网络系列。 程序中。 国际网络天文台研讨会，第1343-1350页，2013年。 网址： http://konet.uni-koblenz.de . -
Jure Leskovec、Daniel Huttenlocher和Jon Kleinberg。在社交媒体上签署网络。 《SIGCHI计算机系统人为因素会议论文集》，第1361-1370页。 ACM，2010年。
-
Jure Leskovec、Jon Kleinberg和Christos Faloutsos。 随时间变化的图表：致密化规律、收缩直径和可能的解释。 第十一届ACM SIGKDD数据挖掘知识发现国际会议论文集，第177-187页。 ACM，2005年。
-
Jure Leskovec和Andrej Krevl。 SNAP数据集：斯坦福大学大型网络数据集收集。 http://snap.stanford.edu/数据 , 2014. -
David Lusseau、Karsten Schneider、Oliver J.Boissau、Patti Haase、Elisabeth Slooten和Steve M.Dawson。 声音可疑的宽吻海豚群落具有很大比例的长期联系。 行为生态学与社会生物学，54（4）：396-4052003。
-
沃伊西奇·纳达拉（Wojciech Nadara）、马金·皮利普祖克（Marcin Pilipczuk）、费利克斯·雷德尔（Felix Reidl）、罗曼·拉比诺维奇（Roman Rabinovich）和塞巴斯蒂安·西贝茨（Sebastian Siebertz）。 广义图着色和一致拟宽度近似算法的经验评估。 代码库，2018年。 https://bitbucket.org/marcin_pilipczuk/wcol-uqw-experiments。
-
雅罗斯拉夫·内舍特·伊尔（Jaroslav Nešetřil）和帕特里斯·奥斯索纳·德门德斯（Patrice Ossona de Mendez）。 梯度和具有有界展开的类I.分解。 欧洲组合数学杂志，29（3）：760-7762008。
-
雅罗斯拉夫·内舍特·伊尔（Jaroslav Nešetřil）和帕特里斯·奥斯索纳·德门德斯（Patrice Ossona de Mendez）。 具有有界展开的梯度和类Ⅱ。 算法方面。 欧洲组合数学杂志，29（3）：777-7912008。
-
雅罗斯拉夫·内舍特·伊尔（Jaroslav Nešetřil）和帕特里斯·奥斯索纳·德门德斯（Patrice Ossona de Mendez）。 梯度与有界展开类Ⅲ.限制图同态对偶。 欧洲组合数学杂志，29（4）：1012-10242008。
-
雅罗斯拉夫·内舍特·伊尔（Jaroslav Nešetřil）和帕特里斯·奥斯索纳·德门德斯（Patrice Ossona de Mendez）。 无处稠密结构的一阶性质。 符号逻辑杂志，75（3）：868-8872010。
-
雅罗斯拉夫·内舍特·伊尔（Jaroslav Nešetřil）和帕特里斯·奥斯索纳·德门德斯（Patrice Ossona de Mendez）。 在无位置稠密图上。 欧洲组合数学杂志，32（4）：600-6172011。
-
雅罗斯拉夫·内舍特·伊尔（Jaroslav Nešetřil）和帕特里斯·奥斯索纳·德门德斯（Patrice Ossona de Mendez）。 稀疏性-图，结构和算法，算法和组合学第28卷。 施普林格，2012年。
-
马克·纽曼（Mark EJ Newman）。 科学合作网络的结构。 国家科学院学报，98（2）：404-4092001。
-
马克·纽曼。 使用矩阵的特征向量发现网络中的社区结构。 物理评论E，74（3）：0361042006。
-
迈克尔·奥布莱恩（Michael P.O'Brien）和布莱尔·沙利文（Blair D.Sullivan）。 有界扩张类中子图同构计数的实验评价。 CoRR，abs/1712.066902017年。 网址： http://arxiv.org/abs/1712.06690 . -
Tobias Oelschlä凝胶。 Treedepth的树宽。 2014年，德国亚琛RWTH大学，学士论文。
-
米查·皮利普祖克（MichałPilipczuk）、塞巴斯蒂安·西贝茨（Sebastian Siebertz）和西蒙·托伦奇克（Szymon Toru nn czyk）。 关于稀疏图中类型的数量。 arXiv预印arXiv:1705.093362017。
-
费利克斯·雷德尔。 结构稀疏性和复杂网络。 亚琛科技大学博士。， 亚琛，2016年。 亚琛科技大学。， 不同之处在于。， 2015年网址： http://publications.rwth-aachen.de/record/565064 . -
Felix Reidl、Fernando Sánchez Villaamil和Konstantinos Stavropoulos。 以邻域复杂性为特征的有界扩展。 CoRR，腹肌/1603.095321016年。
-
Matthew Richardson、Rakesh Agrawal和Pedro Domingos。 语义web的信任管理。 在国际语义网络会议上，第351-368页。 斯普林格，2003年。
-
马泰·里皮亚努、伊恩·福斯特和阿德里亚娜·伊曼尼奇。 绘制Gnutella网络图。IEEE互联网计算，6（1）：50-572002。
-
尼尔·罗伯逊和保罗·D·西摩。 图未成年人I-XXII，1982-2010。
-
Ryan A.Rossi和Nesreen K.Ahmed。 具有交互式图形分析和可视化功能的网络数据存储库。 2015年第二十届AAAI人工智能会议论文集。 网址： http://networkrepository.com . -
费尔南多·桑切斯·维拉米尔。 关于Treedepth和相关概念。 2017年亚琛RWTH亚琛大学毕业论文。 网址： http://dx.doi.org/10.18154/RWTH-2017-09829 . -
塞巴斯蒂安·西贝茨。 无处密集图类上的重新配置。 CoRR，abs/1707.067752017年。
-
朱丽叶·斯特莱、N.沃林、阿兰·巴拉特、西罗·卡图托、洛伦佐·伊塞拉、珍妮·弗兰索瓦·平顿、马可·夸吉奥托、沃特·范登·布勒克、C.雷吉斯、B.利纳和P.万亨斯。 小学面对面接触模式的高分辨率测量。 PLOS ONE，6（8）：e23176，2011年8月。
-
扬·范登·胡维尔（Jan van den Heuvel）、帕特里斯·奥斯纳·德门德斯（Patrice Ossona de Mendez）、丹尼尔·基罗斯（Daniel A.Quiroz）、罗曼·拉宾诺维奇（Roman Rabinovich）和塞巴斯蒂安·西贝茨（Sebasti。 关于排除固定次项的图的广义着色数。 欧洲组合数学杂志，66:129-1442017。
-
扬·范登·胡维尔（Jan van den Heuvel）、斯蒂芬·克鲁泽（Stephan Kreutzer）、米查·皮利普祖克（MichałPilipczuk）、丹尼尔·基罗兹（Daniel A.Quiroz）、罗曼·拉比诺维奇（Roman Rabinovich）和塞巴斯蒂安·西贝茨（Sebastian Siebertz）。 有界展开图类上连续不变一阶公式的模型检验。 在2017年第32届ACM/IEEE计算机科学逻辑研讨会上，LICS，第1-11页。
-
Duncan J Watts和Steven H Strogatz。 “小世界”网络的集体动态。 《自然》，393（6684）：4401998年。
-
约翰·怀特（John G.White）、艾琳·索斯盖特（Eileen Southgate）、J.尼克尔·汤姆森（J.Nichol Thomson）和西德尼·布伦纳（Sydney Brenner）。 线虫秀丽隐杆线虫的神经系统结构：蠕虫的思维。 菲尔翻译。 R.Soc.Lond，314:1-3401986年。
-
韦恩·扎卡里（Wayne W.Zachary）。 小群体冲突和分裂的信息流模型。 《人类学研究杂志》，第452-4731977页。
-
朱旭鼎。 广义着色数有界的图的着色。 离散数学。， 309:5562-5568, 2009.