加载中 . . .
中文标题 作者 论文ID 分类简称 发布时间
无平衡倾斜划分的完美图的着色 Maria Chudnovsky, Nicolas Trotignon, Th''eophile Trunck, Kristina Vuskovic 1308.6444 cs.DM 2020-12-01
阿尔忒弥斯图的着色 Benjamin L''ev^eque (Leibniz - IMAG), Fr''ed''eric Maffray (Leibniz - IMAG), Bruce Reed, Nicolas Trotignon (Leibniz - IMAG) cs/0504082 cs.DM 2020-12-01
基于弦图的线性时间LexDFS Jesse Beisegel, Ekkehard K"ohler, Robert Scheffler, Martin Strehler 2005.03523 cs.DM 2020-11-24
汉密尔顿环问题的“1+1”算法 Heping Jiang 1710.06974 cs.DM 2020-11-17
关于不可替换词集合 Gwena"el Richomme (ESCAPE, UPVM) 2011.07838 cs.DM 2020-11-17
谐振编辑距离 Bob Pepin 2011.04072 cs.DM 2020-11-13
不完整配对比较的几何平均方法 Konrad Ku{l}akowski 1905.04609 cs.DM 2020-11-12
度量测度空间中的点之间的相似性 Evgeny Dantsin and Alexander Wolpert 2011.00616 cs.DM 2020-11-03
适当区间图中的防御统治 T{i}naz Ekim and Arthur Farley and Andrzej Proskurowski and Mordechai Shalom 2010.03865 cs.DM 2020-10-09
平面图的投影 N. R. Aravind, Udit Maniyar 2010.01286 cs.DM 2020-10-06
关于子立方体划分和加性能量的不确定性不等式 Norbert Hegyvari 2009.10127 cs.DM 2020-09-23
通过边缩减阻塞全主导集 Esther Galby, Felix Mann, Bernard Ries 2009.08806 cs.DM 2020-09-21
动态二分图匹配模型的最优控制 Arnaud Cadas, Ana Buv{s}i''c, Josu Doncel 1810.08541 cs.DM 2020-09-11
边缘退化:算法和结构结果 Stratis Limnios, Christophe Paul, Joanny Perret, Dimitrios M. Thilikos 2009.03809 cs.DM 2020-09-09
关于串并行图的混合线性布局 Patrizio Angelini and Michael A. Bekos and Philipp Kindermann and Tamara Mchedlidze 2008.10475 cs.DM 2020-08-26
0-1 背包问题的分治策略分析 Fernando A Morales and Jairo A Mart''inez 1901.01215 cs.DM 2020-08-21
最大边可染色子图的参数化复杂度 Akanksha Agrawal, Madhumita Kundu, Abhishek Sahu, Saket Saurabh, Prafullkumar Tale 2008.07953 cs.DM 2020-08-19
关于网格收缩的参数化复杂性 Saket Saurabh, U''everton dos Santos Souza, Prafullkumar Tale 2008.07967 cs.DM 2020-08-19
非交叉路径的交集图 Steven Chaplick 1907.00272 cs.DM 2020-08-18
使用子图序列进行图的确定性着色计数 Charilaos Efthymiou 0909.5224 cs.DM 2020-08-12
分数分解树算法:研究整数规划完整性间隙的工具 Robert D. Carr, Arash Haddadan, Cynthia A. Phillips 2006.06957 cs.DM 2020-08-12
一种Karzanov网络子类中路径填充的良好特征 N. Vanetik 0912.1452 cs.DM 2020-08-03
侧抑制的布尔分析 Elisa Tonello and Heike Siebert 1904.02544 cs.DM 2020-07-31
多层结构中的模型检查的两个二分法 Jessica Enright, Kitty Meeks and Jessica Ryan 1710.08758 cs.DM 2020-07-24
最大二叉树问题 Karthekeyan Chandrasekaran, Elena Grigorescu, Gabriel Istrate, Shubhang Kulkarni, Young-San Lin, Minshen Zhu 1909.07915 cs.DM 2020-07-24