QPTAS and Subexponential Algorithm for Maximum Clique on Disk Graphs

QPTAS and Subexponential Algorithm for Maximum Clique on Disk Graphs
复制标题

圆盘图上最大团的 QPTAS 和次指数算法

DOI:
10.48550/arxiv.1712.05010
复制
发表时间:
2017
期刊:
arXiv e-prints
影响因子:
--
通讯作者:
Bonnet
Bonnet
中科院分区:
--
文献类型:
--
作者:
Bonnet

文献摘要

参考文献

被引文献

相似文献

DOI: 10.1145/1998196.1998249
发表时间: 2011
影响因子: 0.8
作者:
Ross J. Kang;Tobias Müller
通讯作者: Tobias Müller
DOI: --
发表时间: 2005
影响因子: 0.5
作者:
Christoph Ambühl;Uli Wagner
通讯作者: Uli Wagner
没有短奇循环的图几乎是二分图
DOI: --
发表时间: 1997
影响因子: 0.8
作者:
E. Györi;A. Kostochka;T. Luczak
通讯作者: T. Luczak
相似多边形及其他:交集图、识别和最大团
DOI: --
发表时间: 2014
期刊: arXiv.org
影响因子: --
作者:
V. Brimkov;Konstanty Junosza;Sean Kafer;Jan Kratochvíl;M. Pergel;Paweł Rzaͅżewski;Matthew Szczepankiewicz;Joshua Terhaar
通讯作者: Joshua Terhaar
DOI: --
发表时间: 2014
期刊: Foundations of Software Technology and Theoretical Computer Science
影响因子: --
作者:
Adrian Bock;Yuri Faenza;Carsten Moldenhauer;Andres J. Ruiz
通讯作者: Andres J. Ruiz