Danny赫梅林;尤瓦尔·伊扎基;亨德里克·莫尔特;罗尔夫·尼德迈尔 时间间隔团和独立集。 (英语) Zbl 07688223号 理论。计算。科学。 961,文章ID 113885,16 p.(2023).MSC公司:68季度xx PDF格式BibTeX公司 XML格式引用 \textit{D.Hermelin}等人,Theor。计算。科学。961,文章ID 113885,第16页(2023;Zbl 07688223) 全文: 内政部 arXiv公司
利亚姆·罗德蒂;罗伊·托夫 稀疏图的近似距离预言与改进的拉伸。 (英语) Zbl 1522.68421号 理论。计算。科学。 943, 89-101 (2023).MSC公司:68兰特 05C42号 05C85号 68第05页 PDF格式BibTeX公司 XML格式引用 \textit{L.Roditty}和\textit{R.Tov},Theor。计算。科学。943,89-101(2023;Zbl 1522.68421) 全文: 内政部
张秀娟;王永才;李德英;陈文平;丁兴建 无线自组网中的自稳定扳手拓扑控制解决方案。 (英语) 兹伯利07540219 理论。计算。科学。 922, 395-409 (2022).MSC公司:68英里11 68宽15 PDF格式BibTeX公司 XML格式引用 \textit{X.Zhang}等人,Theor。计算。科学。922395--409(2022;Zbl 07540219) 全文: 内政部
阿米里,赛义德·阿昆迪亚;本·维德雷哈克 稀疏高周长图上的分布式距离覆盖问题。 (英语) Zbl 1533.68201号 理论。计算。科学。 906, 18-31 (2022).MSC公司:68兰特 05C69号 05C70号 05C85号 68宽15 68周25 PDF格式BibTeX公司 XML格式引用 \textit{S.A.Amiri}和\textit{B.Wiederhake},Theor。计算。科学。906、18-31(2022年;Zbl 1533.68201) 全文: 内政部 OA许可证
斯蒂芬·阿尔斯特鲁普;瑟伦·达尔加德;菲尔策·阿诺德;莫滕·斯特克尔;克里斯蒂安·沃尔夫·尼尔森 在近线性时间内确定地构造轻型扳手。 (英语) Zbl 1534.68136号 理论。计算。科学。 907, 82-112 (2022).MSC公司:68兰特 05C22号 05C85号 68第05页 68瓦40 PDF格式BibTeX公司 XML格式引用 \textit{S.Alstrup}等人,Theor。计算。科学。907,82-112(2022;Zbl 1534.68136) 全文: 内政部 arXiv公司 链接
Prafullkumar的故事 有向图中线性扳手的稀疏下界。 (英语) Zbl 1478.68264号 理论。计算。科学。 898, 69-74 (2022).MSC公司:68兰特 05C12号 05C20号 65年第68季度 PDF格式BibTeX公司 XML格式引用 \文本{P.故事},Theor。计算。科学。898、69-74(2022年;Zbl 1478.68264) 全文: 内政部 arXiv公司
朱春江;韩、宋;林锦耀 源代码双向扳手的快速算法。 (英语) Zbl 1517.05070号 理论。计算。科学。 876, 34-44 (2021).MSC公司:05C22号 05C20号 05C85号 05C70号 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{C.J.Zhu}等人,Theor。计算。科学。876、34-44(2021年;Zbl 1517.05070) 全文: 内政部 arXiv公司
雨果·阿基塔亚。;马滕·洛夫勒;托特,Csaba D。 多色生成图。 (英语) Zbl 1451.68197号 理论。计算。科学。 833, 11-25 (2020).MSC公司:68兰特 2017年第68季度 68单位05 68周25 68瓦40 PDF格式BibTeX公司 XML格式引用 \textit{H.A.Akitaya}等人,Theor。计算。科学。833,11--25(2020;Zbl 1451.68197) 全文: 内政部 arXiv公司
穆罕默德·阿里·阿巴姆;马哈兹·萨达特·卡法里 几何扳手游戏。 (英语) Zbl 1435.91009号 理论。计算。科学。 795, 398-407 (2019). 审核人:瓦列里·奥布霍夫斯基(沃罗涅日) MSC公司:91A10号 91年11月 91A43型 PDF格式BibTeX公司 XML格式引用 \textit{M.A.Abam}和\textit{M.S.Qafari},Theor。计算。科学。795398-407(2019年;Zbl 1435.91009) 全文: 内政部
郭东伟 具有路由代价约束的最小连通支配集的逼近性和难易性。 (英语) 兹比尔1434.68677 理论。计算。科学。 793, 140-151 (2019).MSC公司:68周25 05C69号 68兰特 68瓦40 PDF格式BibTeX公司 XML格式引用 \文本{T.-W.Kuo},Theor。计算。科学。793140-151(2019年;Zbl 1434.68677) 全文: 内政部 arXiv公司
迈克尔·埃尔金;阿诺德·菲尔泽;Ofer内曼 终端预埋件。 (英语) Zbl 1378.68128号 理论。计算。科学。 697, 1-36 (2017).MSC公司:68兰特 05C62号 46B85号 68周25 PDF格式BibTeX公司 XML格式引用 \textit{M.Elkin}等人,Theor。计算。科学。697,1--36(2017年;Zbl 1378.68128) 全文: 内政部 arXiv公司
陈,柯;阿德里安·杜米特里斯库 木匠尺子的非纠纷案件。 (英语) Zbl 1327.68315号 理论。计算。科学。 586, 12-25 (2015).MSC公司:68单位05 52元15角 PDF格式BibTeX公司 XML格式引用 \textit{K.Chen}和\textit{A.Dumitrescu},Theor。计算。科学。586、12--25(2015年;Zbl 1327.68315) 全文: 内政部
吉拉德·布伦什维格;Shiri Chechik;大卫·佩勒;亚当·西尔芬 容错添加剂和((mu,alpha)扳手。 (英语) Zbl 1311.05184号 理论。计算。科学。 580, 94-100 (2015).MSC公司:05C85号 05C12号 68周05 68瓦20 PDF格式BibTeX公司 XML格式引用 \textit{G.Braunschvig}等人,Theor。计算。科学。58094-100(2015;Zbl 1311.05184) 全文: 内政部
费奥多尔·德拉甘。;穆阿德·阿布阿塔 具有推广和结果的有界树读图的集合可加树扳手。 (英语) Zbl 1417.68159号 理论。计算。科学。 547, 1-17 (2014).MSC公司:68兰特 05C85号 68周25 PDF格式BibTeX公司 XML格式引用 \textit{F.Dragan}和\textit{M.Abu-Ata},Theor。计算。科学。547,1-17(2014;Zbl 1417.68159) 全文: 内政部
瓦迪姆·洛津。;拉斐尔·莫斯卡 无(2P_3)图中的最大正则诱导子图。 (英语) Zbl 1252.68155号 理论。计算。科学。 460, 26-33 (2012).MSC公司:65年第68季度 2017年第68季度 05C85号 05C69号 PDF格式BibTeX公司 XML格式引用 \textit{V.V.Lozin}和\textit{R.Mosca},Theor。计算。科学。460、26-33(2012;Zbl 1252.68155) 全文: 内政部
费奥多尔·德拉甘。;费多尔·福明。;Petr A.Golovach。 稀疏图最小权扳手的近似。 (英语) Zbl 1206.68232号 理论。计算。科学。 412,编号8-10,846-852(2011).MSC公司:68兰特 68周25 PDF格式BibTeX公司 XML格式引用 \textit{F.F.Dragan}等人,Theor。计算。科学。412,编号8--10,846--852(2011;Zbl 1206.68232) 全文: 内政部
亨特·梦露 加速应对自然问题和无可辩驳性。 (英语) Zbl 1206.68177号 理论。计算。科学。 412,编号4-5,478-481(2011).MSC公司:65年第68季度 2005年第68季度 PDF格式BibTeX公司 XML格式引用 \提奥,textit{H.门罗}。计算。科学。412,编号4--5,478--481(2011;Zbl 1206.68177) 全文: 内政部
蒋明辉 关于与多区间图有关的一些优化问题的参数化复杂性。 (英语) Zbl 1213.68461号 理论。计算。科学。 411,第49号,4253-4262(2010).MSC公司:68兰特 68周25 68平方米 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{江先生},Theor。计算。科学。411,第49号,4253--4262(2010;Zbl 1213.68461) 全文: 内政部
乔治·奥塞洛;保罗·弗朗西奥萨。;意大利,朱塞佩·F·。 流媒体模型中的小伸缩\((\alpha,\beta)\)扳手。 (英语) Zbl 1191.68819号 理论。计算。科学。 410,第36号,3406-3413(2009).MSC公司:68周05 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{G.Ausiello}等人,Theor。计算。科学。410,第36号,3406--3413(2009;Zbl 1191.68819) 全文: 内政部
纪尧姆·布林;纪尧姆·费尔丁;圣埃芬·维亚莱特 在2-区间集合中提取受约束的2-区间子集。 (英语) Zbl 1125.68085号 理论。计算。科学。 385,编号1-3,241-263(2007).MSC公司:68兰特 PDF格式BibTeX公司 XML格式引用 \textit{G.Blin}等人,Theor。计算。科学。385,编号1--3,241--263(2007;Zbl 1125.68085) 全文: 内政部 哈尔
Yon Dourisboure;费奥多尔·德拉甘。;西里尔·加沃维尔;严、陈瑜 有界树长图的扳手。 (英语) Zbl 1123.68087号 理论。计算。科学。 383,编号1,34-44(2007).MSC公司:68兰特 05二氧化碳 05C12号 PDF格式BibTeX公司 XML格式引用 \textit{Y.Dourisboure}等人,Theor。计算。科学。383,编号1,34-44(2007;Zbl 1123.68087) 全文: 内政部
约翰·赖夫(John H.Reif)。;孙,郑 在高度可见的空间和应用程序的边界上。 (英语) Zbl 1088.68176号 理论。计算。科学。 354,第3号,379-390(2006).MSC公司:68单位05 68T20型 68T40型 PDF格式BibTeX公司 XML格式引用 \textit{J.H.Reif}和\textit{Z.Sun},Theor。计算。科学。354,第3号,379--390(2006;Zbl 1088.68176) 全文: 内政部
琼·费根鲍姆;桑帕斯·坎南;安德鲁·麦格雷戈;西德哈特·苏里;张健 半流模型中的图问题。 (英语) Zbl 1081.68069号 理论。计算。科学。 348,编号2-3207-216(2005).MSC公司:68兰特 PDF格式BibTeX公司 XML格式引用 \textit{J.Feigenbaum}等人,Theor。计算。科学。348,编号2--3,207--216(2005;Zbl 1081.68069) 全文: 内政部 链接
山崎富代;铃木俊雄 资源有限的免疫力和简单性。 (英语) Zbl 1080.68043号 理论。计算。科学。 347,编号1-2,90-129(2005).MSC公司:65年第68季度 2005年第68季度 2015年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{T.Yamakami}和\textit{T.Suzuki},Theor。计算。科学。347,编号1--2,90-129(2005;Zbl 1080.68043) 全文: 内政部 arXiv公司
维克多·切波伊。;费奥多尔·德拉甘。;严、陈瑜 最大诱导圈有界长度图的可加稀疏扳手。 (英语) Zbl 1080.68085号 理论。计算。科学。 347,编号1-2,54-75(2005).MSC公司:68兰特 PDF格式BibTeX公司 XML格式引用 \textit{V.D.Chepoi}等人,Theor。计算。科学。347,编号1--2,54-75(2005;Zbl 1080.68085) 全文: 内政部
迈克尔·埃尔金;大卫·佩勒 近似\(k\)-扳手问题(k>2)。 (英语) Zbl 1075.05082号 理论。计算。科学。 337,编号1-3,249-277(2005). 审核人:海科·米勒(利兹) MSC公司:05C85号 68周25 65年第68季度 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{M.Elkin}和\textit{D.Peleg},Theor。计算。科学。337,编号1--3,249--277(2005;Zbl 1075.05082) 全文: 内政部
波塞,普罗森吉特;帕特·莫林 几何图形中的竞争性在线路由。 (英语) Zbl 1073.68059号 理论。计算。科学。 324,编号2-3,273-288(2004).MSC公司:68兰特 PDF格式BibTeX公司 XML格式引用 \textit{P.Bose}和\textit{P.Morin},Theor。计算。科学。324,编号2-3273-288(2004年;兹bl 1073.68059) 全文: 内政部
迪米特拉科普洛斯,C。 Peano算法子系统模型的端部扩展。 (英语) Zbl 0974.68102号 理论。计算。科学。 257,编号1-2,79-84(2001).MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \文本{C.Dimitracopoulos},Theor。计算。科学。257,编号1--2,79-84(2001;Zbl 0974.68102) 全文: 内政部
洛杉矶Hemaspandra。;J.罗特。 赖斯定理的复杂性理论类比的第二步。 (英语) Zbl 0945.68103号 理论。计算。科学。 244,编号1-2,205-217(2000).MSC公司:65年第68季度 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{L.A.Hemaspandra}和\textit{J.Rothe},Theor。计算。科学。244,编号1--2,205-217(2000;Zbl 0945.68103) 全文: 内政部
马吕斯·齐曼德 具有弱成员属性的类的大小。 (英语) Zbl 0912.68048号 理论。计算。科学。 209,第1-2、225-235号(1998年).MSC公司:2015年第68季度 PDF格式BibTeX公司 XML格式引用 \文本{M.Zimand},Theor。计算。科学。209,编号1--2,225-235(1998;Zbl 0912.68048) 全文: 内政部
Hemaspandra,A巷。;阿尔布雷赫特·霍恩;三森县Ogihara P-选择集的可约类。 (英语) Zbl 0872.68043号 理论。计算。科学。 155,第2447-457号(1996年); 勘误表同上,234、323(2000)。MSC公司:2015年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{L.A.Hemaspandra}等人,Theor。计算。科学。155,第2号,447--457(1996;Zbl 0872.68043) 全文: 内政部 OA许可证
Kenneth W.里根。 复杂类的索引集和表示。 (英语) Zbl 0877.68058号 理论。计算。科学。 160,编号1-2,263-287(1996).MSC公司:2015年第68季度 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{K.W.Regan},Theor(西奥)。计算。科学。160,编号1--2,263--287(1996;Zbl 0877.68058) 全文: 内政部
马吕斯·齐曼德 关于p-m-完全度的拓扑大小。 (英语) Zbl 0873.68066号 理论。计算。科学。 147,编号1-2,137-147(1995).MSC公司:2015年第68季度 PDF格式BibTeX公司 XML格式引用 \文本{M.Zimand},Theor。计算。科学。147,编号1--2,137-147(1995;Zbl 0873.68066) 全文: 内政部
阿什什·奈克。;Kenneth W.里根。;西瓦库马尔,D。 关于拟线性时间复杂性理论。 (英语) Zbl 0873.68070号 理论。计算。科学。 148,第2期,325-349(1995).MSC公司:2015年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{A.V.Naik}等人,Theor。计算。科学。148,第2号,325--349(1995;Zbl 0873.68070) 全文: 内政部
巴拉·卡利亚纳桑达拉姆;柯克·R·普鲁斯。 根据当地信息构建竞争性旅游。 (英语) Zbl 0938.68764号 理论。计算。科学。 130,第1期,第125-138页(1994年).MSC公司:68兰特 90B40码 PDF格式BibTeX公司 XML格式引用 \textit{B.Kalyanasundaram}和\textit{K.R.Pruhs},Theor。计算。科学。130,编号1,125--138(1994;Zbl 0938.68764) 全文: 内政部
Ganesan,K。 单向函数和同构猜想。 (英语) Zbl 0822.68032号 理论。计算。科学。 129,第2期,309-321(1994).MSC公司:2015年第68季度 2015年3月1日 PDF格式BibTeX公司 XML格式引用 \textit{K.Ganesan},Theor(西奥)。计算。科学。129,第2号,309--321(1994;Zbl 0822.68032) 全文: 内政部
唐寿文;傅斌;刘,田 指数时间集和次指数时间集。 (英语) Zbl 0774.68049号 理论。计算。科学。 115,第2期,371-381(1993).MSC公司:2015年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{S.Tang}等人,Theor。计算。科学。115,编号2371-381(1993年;Zbl 0774.68049) 全文: 内政部
亚历山德罗·潘科内西;德什·兰扬 量词和近似值。 (英语) Zbl 0783.68045号 理论。计算。科学。 107,第1期,145-163(1993). 审核人:P.van Emde Boas(阿姆斯特丹) MSC公司:2015年第68季度 68兰特 90C60型 PDF格式BibTeX公司 XML格式引用 \textit{A.Panconesi}和\textit{D.Ranjan},Theor。计算。科学。107,第1号,145--163(1993;Zbl 0783.68045) 全文: 内政部
高塔姆·达斯;黛博拉·约瑟夫 多面体域的最小顶点外壳。 (英语) Zbl 0753.68091号 理论。计算。科学。 103,第1期,第107-135页(1992年).MSC公司:68单位05 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{G.Das}和\textit{D.Joseph},Theor。计算。科学。103,编号1,107--135(1992;Zbl 0753.68091) 全文: 内政部
Sanjeev N.卡迪尔卡。;萨默纳斯·比斯沃斯 填充、承诺和自我教育。 (英语) Zbl 0732.68041号 理论。计算。科学。 81,No.2,189-199(1991).MSC公司:2015年第68季度 2015年3月1日 03日30分 PDF格式BibTeX公司 XML格式引用 \textit{S.N.Khadilkar}和\textit{S.Biswas},Theor。计算。科学。81,No.2,189--199(1991;Zbl 0732.68041) 全文: 内政部
渡边,Osamu 关于p-同构猜想。 (英语) Zbl 0724.68041号 理论。计算。科学。 83,第2期,337-343(1991).MSC公司:2015年第68季度 PDF格式BibTeX公司 XML格式引用 \文本{O.Watanabe},Theor。计算。科学。83,No.2,337--343(1991;Zbl 0724.68041) 全文: 内政部
Hartmanis,法学家;Hemachandra,A巷。 单向函数和NP完备集的非同构性。 (英语) Zbl 0718.03031号 理论。计算。科学。 81,第1期,155-163页(1991年).MSC公司:03D20日 2015年3月1日 2015年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{J.Hartmanis}和\textit{L.A.Hemachandra},Theor。计算。科学。81,第1号,155--163(1991;Zbl 0718.03031) 全文: 内政部
王杰 关于p-创造性集合和p-完全创造性集合。 (英语) Zbl 0756.68044号 理论。计算。科学。 85,第1期,第1-31页(1991年). 审核人:杜定珠(明尼阿波利斯) MSC公司:2015年第68季度 PDF格式BibTeX公司 XML格式引用 \文本{J.Wang},Theor。计算。科学。85,编号1,1--31(1991;Zbl 0756.68044) 全文: 内政部 OA许可证
理查德·贝格尔 将查询绑定到SAT和布尔层次结构。 (英语) Zbl 0739.68035号 理论。计算。科学。 84,第2期,199-223(1991).MSC公司:2015年第68季度 2005年第68季度 2015年3月1日 PDF格式BibTeX公司 XML格式引用 \textit{R.Beigel},Theor(西奥)。计算。科学。84,第2号,199--223(1991;Zbl 0739.68035) 全文: 内政部
Hemachandra,A巷。;阿尔布雷赫特·霍恩;德克·西夫克斯;年轻,保罗 通过迭代可枚举的集合。 (英语) Zbl 0745.68047号 理论。计算。科学。 80,第2期,203-225(1991).MSC公司:2015年第68季度 PDF格式BibTeX公司 XML格式引用 \文本{L.A.Hemachandra}等人,Theor。计算。科学。80,第2号,203--225(1991;Zbl 0745.68047) 全文: 内政部
理查德·贝格尔 可作弊集的双社区结果。 (英语) Zbl 0709.03032号 理论。计算。科学。 73,第3号,249-263(1990). 审核人:D.卢卡努 MSC公司:2015年3月1日 2015年第68季度 2005年第68季度 03天10分 PDF格式BibTeX公司 XML格式引用 \textit{R.Beigel},Theor(西奥)。计算。科学。73,第3号,249--263(1990;Zbl 0709.03032) 全文: 内政部
杜定珠;罗纳德·V·布克。 关于NP-完全问题的低效特例。 (英语) Zbl 0681.68063号 理论。计算。科学。 63,第3期,239-252(1989).MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{D.-Z.Du}和\textit{R.V.Book},Theor。计算。科学。63,第3号,239--252(1989;Zbl 0681.68063) 全文: 内政部
Hartmanis,法学家;Hemachandra,A巷。 没有机器的复杂性类:关于UP的完整语言。 (英语) Zbl 0655.68044号 理论。计算。科学。 58,编号1-3,129-142(1988). 审核人:D.蒙迪奇 MSC公司:65年第68季度 2015年3月1日 05年3月 2005年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{J.Hartmanis}和\textit{L.A.Hemachandra},Theor。计算。科学。58,编号1-3129-142(1988年;Zbl 0655.68044) 全文: 内政部 链接
史蒂文·霍默 关于NP中的简单集和创造性集。 (英语) Zbl 0638.68034号 理论。计算。科学。 47, 169-180 (1986).MSC公司:65年第68季度 2015年3月1日 PDF格式BibTeX公司 XML格式引用 \文本{S.荷马},Theor。计算。科学。47169--180(1986年;Zbl 0638.68034) 全文: 内政部
Ko、Ker-I;蒂莫西·J·朗。;杜定珠 关于单向函数和多项式时间同构。 (英语) Zbl 0635.68038号 理论。计算。科学。 47, 263-276 (1986). 审核人:Ker-I Ko公司 MSC公司:65年第68季度 03D60年 2015年3月1日 PDF格式BibTeX公司 XML格式引用 \textit{K.-I Ko}等人,Theor。计算。科学。47、263——276(1986年;Zbl 0635.68038) 全文: 内政部
黛博拉·约瑟夫;年轻,保罗 关于NP中非多项式集和非完备集的见证函数的一些注记。 (英语) Zbl 0597.68042号 理论。计算。科学。 39, 225-237 (1985).MSC公司:65年第68季度 03D60年 2015年3月1日 PDF格式BibTeX公司 XML格式引用 \textit{D.Joseph}和\textit{P.Young},Theor。计算。科学。39225-237(1985年;Zbl 0597.68042) 全文: 内政部 链接
斯蒂芬·马哈尼。;年轻,保罗 多项式同构类型之间的约简。 (英语) Zbl 0595.03042号 理论。计算。科学。 39, 207-224 (1985).MSC公司:03日30分 2015年3月1日 03D25号 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{S.R.Mahaney}和\textit{P.Young},Theor。计算。科学。39、207--224(1985;Zbl 0595.03042) 全文: 内政部