李帅成;吴彦高;张路欣 平方欧氏距离下(k)-一致性结构问题的一个PTAS。 (英语) 兹比尔1461.62102 算法(巴塞尔) 1,第2号,43-51(2008).MSC公司:62H30型 68周25 92F05型 PDF格式BibTeX公司 XML格式引用 \textit{S.C.Li}等人,《算法(巴塞尔)》1,第2期,43-51(2008;Zbl 1461.62102) 全文: DOI程序 OA许可证
桑帕斯·坎南;桑吉夫·坎纳;罗伊,苏迪帕 有向唯一通路图中的STCON。 (英语) Zbl 1248.68581号 Hariharan,Ramesh(编辑)等人,IARCS软件技术和理论计算机科学基础年会(FSTTCS 2008),2008年12月9日至11日,印度班加罗尔。瓦登:达格斯图尔宫(Schloss Dagstuhl)——莱布尼茨天顶宫(Leibniz Zentrum für Informatik)(ISBN 978-3-939897-08-8)。LIPIcs–莱布尼茨国际信息学论文集2,256-267,仅电子版(2008年)。MSC公司:68瓦40 05C40号 05C85号 05C38号 PDF格式BibTeX公司 XML格式引用 \textit{S.Kannan}等人,LIPIcs——莱布尼茨国际程序。通知。2256——267(2008;Zbl 1248.68581) 全文: DOI程序 链接
岩田,佐藤;高泽贤二郎 独立偶因子问题。 (英语) Zbl 1193.05131号 SIAM J.离散数学。 22,第4期,1411-1427(2008).MSC公司:05C70号 05C85号 52 B40码 05B35号 05C75号 PDF格式BibTeX公司 XML格式引用 \textit{S.Iwata}和\textit{K.Takazawa},SIAM J.离散数学。22,第4号,1411-1427(2008;Zbl 1193.05131) 全文: DOI程序
龚、小雨;张明旺 求解(P_*(kappa))-矩阵线性互补问题的高阶仿射尺度内点算法。 (中文。英文摘要) Zbl 1183.90448号 纯应用程序。数学。 第4期第24期,第699-705页(2008年).MSC公司:90摄氏51度 90立方厘米 PDF格式BibTeX公司 XML格式引用 \textit{X.Gong}和\textit{M.Zhang},Pure Appl。数学。24,第4号,699--705(2008;Zbl 1183.90448)
Čepek,安大略省;大卫·克洛努斯;彼得·库切拉 区间布尔函数的识别。 (英语) Zbl 1171.06007号 安。数学。Artif公司。智力。 52,第1号,1-24(2008).MSC公司:06E30年 65年第68季度 68立方英尺 PDF格式BibTeX公司 XML格式引用 \textit{O.Coepek}等人,《数学年鉴》。Artif公司。智力。52,编号1,1--24(2008;Zbl 1171.06007) 全文: DOI程序
瓦迪姆·洛津。;马丁·米拉尼奇 在无叉图中寻找独立最大权集的多项式算法。 (英语) Zbl 1154.90607号 J.离散算法 6,第4号,595-604(2008).MSC公司:90立方厘米 05C85号 PDF格式BibTeX公司 XML格式引用 \textit{V.V.Lozin}和\textit{M.Milanič},J.离散算法6,No.4,595--604(2008;Zbl 1154.90607) 全文: DOI程序
斯里德哈兰 两类子图问题的多项式时间算法。 (英语) Zbl 1161.05344号 RAIRO,运营。物件。 42,第3期,291-298(2008).MSC公司:05C85号 2015年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{S.Sridharan}、RAIRO、Oper。第42号决议,第39291-298号(2008年;兹bl 1161.05344) 全文: DOI程序 欧洲DML 链接
安德烈亚斯·布兰德斯特;蒂洛·克莱姆伯特;瓦迪姆·洛津。;拉斐尔·莫斯卡 无应用程序图中最大权重的独立集。 (英语) Zbl 1183.05076号 Hong,Seok-Hee(编辑)等人,《算法与计算》。第19届国际研讨会,ISAAC 2008,澳大利亚黄金海岸,2008年12月15日至17日。诉讼程序。柏林:施普林格出版社(ISBN 978-3-540-92181-3/pbk)。计算机科学课堂讲稿5369,848-858(2008)。MSC公司:05C85号 05C69号 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{A.Brandstädt}等人,Lect。注释计算。科学。5369、848--858(2008年;Zbl 1183.05076) 全文: DOI程序 链接
尼古拉斯·加马;阮凤琴。 在莫代尔不等式中寻找短格向量。 (英语) Zbl 1230.11153号 STOC'08年。2008年5月17日至20日,加拿大维多利亚,第40届ACM计算理论年度研讨会论文集。纽约州纽约市:计算机协会(ACM)(ISBN 978-1-60558-047-0)。207-216 (2008).MSC公司:2016年11月 2006年11月 68瓦30 PDF格式BibTeX公司 XML格式引用 \textit{N.Gama}和\textit{P.Q.Nguyen},摘自:第40届ACM计算理论研讨会论文集,STOC 2008。加拿大维多利亚州,2008年5月17日至20日。纽约州纽约市:计算机协会(ACM)。207--216(2008;Zbl 1230.11153)
瓦迪姆·洛津。;马丁·米拉尼奇 关于求增强图。 (英语) Zbl 1159.05313号 离散应用程序。数学。 156,第13期,2517-2529(2008).MSC公司:05C35号 05C85号 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{V.V.Lozin}和\textit{M.Milanič},离散应用。数学。156,第13号,2517--2529(2008;Zbl 1159.05313) 全文: DOI程序
理查德·卡普(Richard M.Karp)。 乔治·丹齐格对计算理论的影响。 (英语) Zbl 1151.90527号 离散优化。 第5期,第2期,174-185页(2008年).MSC公司:90C27型 90立方厘米 90C05(二氧化碳) 90立方厘米 PDF格式BibTeX公司 XML格式引用 \textit{R.M.Karp},离散优化。5,第2号,174--185(2008;Zbl 1151.90527) 全文: DOI程序
塞尔盖·诺琳;罗宾·托马斯 最小非Pfaffian图。 (英语) Zbl 1171.05040号 J.库姆。理论,Ser。B类 98,第5期,1038-1055(2008).MSC公司:05C70号 05C35号 05C85号 PDF格式BibTeX公司 XML格式引用 \textit{S.Norine}和\textit{R.Thomas},J.Comb。理论,Ser。B 98,编号5,1038--1055(2008;Zbl 1171.05040) 全文: DOI程序
约翰·W·奥尔迪斯。 确定最大平衡等价关系的多项式时间算法。 (英语) Zbl 1148.37007号 国际分叉混沌应用杂志。科学。工程师。 18,第2期,407-427(2008).MSC公司:37B15号机组 37立方厘米 37M99型 37E25型 68瓦40 94C05(二氧化碳) PDF格式BibTeX公司 XML格式引用 \textit{J.W.Aldis},《国际分歧混沌应用》。科学。工程18,编号2,407--427(2008;Zbl 1148.37007) 全文: DOI程序
冈本义雄;武木友野;上原、琉璃 计算弦图中独立集的数量。 (英语) Zbl 1146.05029号 J.离散算法 6,第2期,229-242(2008).MSC公司:05C30号 05C38号 05C69号 05C85号 PDF格式BibTeX公司 XML格式引用 \textit{Y.Okamoto}等人,《离散算法》6,第2期,229--242(2008;Zbl 1146.05029) 全文: DOI程序
凯文·巴钦;梅克·巴钦;卡罗拉·温克 计算简单多边形之间的Fréchet距离。 (英语) Zbl 1145.65009号 计算。地理。 41,编号1-2,2-20(2008).MSC公司:65D18天 PDF格式BibTeX公司 XML格式引用 \textit{K.Buchin}等人,计算。地理。41,编号1--2,2--20(2008;Zbl 1145.65009) 全文: DOI程序
韦恩·戈达德;Hedetniemi,Stephen T。;大卫·雅各布斯。;特雷维西安,维尔玛 距离-自稳定算法中的知识。 (英语) Zbl 1146.68057号 西奥。计算。科学。 399,编号1-2,118-127(2008).MSC公司:68兰特 64岁以下 68瓦05 68宽15 PDF格式BibTeX公司 XML格式引用 \textit{W.Goddard}等人,Theor。计算。科学。399,编号1--2,118-127(2008;Zbl 1146.68057) 全文: DOI程序
肖静(Xiao,Jing);王鲁生;刘晓文;姜涛 寻找具有随机背景的加性双聚类。(扩展摘要)。 (英语) Zbl 1143.68567号 Ferragina,Paolo(编辑)等,组合模式匹配。2008年6月18日至20日在意大利比萨举行的CPM 2008第19届年度研讨会。诉讼程序。柏林:施普林格出版社(ISBN 978-3-540-69066-5/pbk)。计算机科学课堂讲稿5029263-276(2008)。MSC公司:68T05型 PDF格式BibTeX公司 XML格式引用 \textit{J.Xiao}等人,Lect。注释计算。科学。5029263--276(2008年;Zbl 1143.68567) 全文: DOI程序
亚历山大·奇斯托夫;埃尔维·福尼尔;帕斯卡·科伊兰;西尔万·佩里费尔 关于有限域上一类横向子空间的构造。 (英语) Zbl 1143.15002号 线性代数应用。 429,编号2-3,589-600(2008).MSC公司:15A03号 12E20型 PDF格式BibTeX公司 XML格式引用 \textit{A.Chistot}等人,《线性代数应用》。429,编号2--3,589--600(2008;Zbl 1143.15002) 全文: DOI程序 链接
阿文德·古普塔;见鬼,帕沃尔;迈赫迪·卡里米;阿拉什·拉菲 自反有向图的最小代价同态。 (英语) Zbl 1136.68462号 Laber,Eduardo Sany(编辑)等人,拉丁语2008:理论信息学。2008年4月7日至11日,巴西布齐奥斯,第八届拉丁美洲研讨会。诉讼程序。柏林:施普林格出版社(ISBN 978-3-540-78772-3/pbk)。《计算机科学讲义》4957192-193(2008)。MSC公司:68兰特 05C20号 05C85号 2017年第68季度 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{A.Gupta}等人,Lect。注释计算。科学。4957、182--193(2008年;Zbl 1136.68462) 全文: DOI程序 arXiv公司
范晓娜;于波 凸规划的多项式路径跟踪算法。 (英语) Zbl 1141.65042号 申请。数学。计算。 196,第2期,866-878(2008). 审核人:恒流(蒙特利尔) MSC公司:65千5 90C25型 90摄氏51度 PDF格式BibTeX公司 XML格式引用 \textit{X.Fan}和\textit{B.Yu},应用。数学。计算。196,第2号,866--878(2008;Zbl 1141.65042) 全文: DOI程序
拉斐尔·莫斯卡 无(P_{7},banner)图中最大权的稳定集。 (英语) Zbl 1127.05098号 离散数学。 308,第1期,20-33(2008).MSC公司:05C85号 05C70号 05C69号 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{R.Mosca},离散数学。308,编号1,20--33(2008;Zbl 1127.05098) 全文: DOI程序
拉斐尔·莫斯卡 关于某些无(P_{5})图中最大权稳定集的一些观察。 (英语) Zbl 1141.05068号 欧洲药典。物件。 184,第3期,849-859(2008).MSC公司:05C69号 05C85号 PDF格式BibTeX公司 XML格式引用 \textit{R.Mosca},欧洲期刊Oper。第184号决议,第3号,849--859(2008年;Zbl 1141.05068) 全文: DOI程序