×

找到643个文档(结果1-100)

近似二进制最长公共子序列。 (英语) Zbl 07844661号

Saha,Barna(编辑)等人,第55届ACM SIGACT计算理论年度研讨会论文集,STOC’23,美国佛罗里达州奥兰多,2023年6月20日至23日。纽约州纽约市:计算机协会(ACM)。1145-1158 (2023).
MSC公司:第68季度
PDF格式BibTeX公司 XML格式引用

将欧几里德MST流式转换为常数因子。 (英语) Zbl 07844580号

Saha,Barna(编辑)等人,第55届ACM SIGACT计算理论研讨会论文集,STOC’23,美国佛罗里达州奥兰多,2023年6月20日至23日。纽约州纽约市:计算机协会(ACM)。156-169 (2023).
MSC公司:第68季度
PDF格式BibTeX公司 XML格式引用

适当区间图中的最小最大非循环匹配。 (英语) Zbl 07728677号

巴基,阿弥陀佛(编辑)等人,《算法和离散应用数学》。第九届国际会议,CALDAM 2023,印度甘地那加,2023年2月9-11日。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。13947, 377-388 (2023).
MSC公司:68瓦xx
PDF格式BibTeX公司 XML格式引用
全文: 内政部

线性时间内的5-列表着色环形6-正则三角剖分。 (英语) Zbl 07728658号

Bagchi,Amitabha(编辑)等人,《算法与离散应用数学》。第九届国际会议,CALDAM 2023,印度甘地那加,2023年2月9-11日。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。13947, 134-146 (2023).
MSC公司:68瓦xx
PDF格式BibTeX公司 XML格式引用

具有通信延迟的近线性时间调度。 (英语) Zbl 07836614号

Berenbrink,Petra(ed.)等人,第39届计算机科学理论方面国际研讨会,STACS 2022,法国马赛,虚拟会议,2022年3月15日至18日。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。219,第47条,第23页(2022年)。
MSC公司:第68季度
PDF格式BibTeX公司 XML格式引用

有界荫度图中最小支配集问题的算法:简单、快速和组合。 (英语) Zbl 07774284号

Gilbert,Seth(编辑),第35届分布式计算国际研讨会,DISC 2021,德国弗莱堡(虚拟会议),2021年10月4日至8日。Wadern:达格斯图尔宫(Schloss Dagstuhl)——莱布尼兹·泽特鲁姆(Leibniz-Zentrum für Informatik)。LIPIcs–莱布尼茨国际程序。通知。209,第33条,第19页(2021)。
MSC公司:68米14 68宽15
PDF格式BibTeX公司 XML格式引用

利用磁矩稳定卫星的规则进动。 (英语。俄文原件) Zbl 1524.70071号

机械。固体 56,第8期,1486-1499(2021); Prikl的翻译。马特·梅赫。85,第4期,436-453(2021年)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部

最小序列平行有向图的大围长有向图和有向着色的同态。 (英语) Zbl 07405961号

Uehara,Ryuhei(编辑)等人,WALCOM:算法和计算。2021年2月28日至3月2日,缅甸仰光WALCOM 15第15届国际会议和研讨会。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。12635, 182-194 (2021).
MSC公司:68瓦xx
PDF格式BibTeX公司 XML格式引用
全文: 内政部

球体上贴图的同构。 (英语) 兹比尔1468.05187

坎宁安,加布里埃尔(编辑)等人,《多面体和离散几何》。AMS特别会议,美国马萨诸塞州波士顿东北大学,2018年4月21日至22日。普罗维登斯,RI:美国数学学会(AMS)。康斯坦普。数学。764, 125-147 (2021).
PDF格式BibTeX公司 XML格式引用
全文: 内政部

近线性时间内最小割集的简单算法。 (英语) Zbl 07759280号

苏珊娜·阿尔伯斯(编辑),第17届斯堪的纳维亚算法理论研讨会,SWAT 2020,托尔沙文,法罗群岛,2020年6月22日至24日。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。162,第12条,第18页(2020)。
MSC公司:68瓦xx
PDF格式BibTeX公司 XML格式引用

msp-有向图和定向共图的定向着色(扩展抽象)。 (英语) Zbl 07666386号

Wu,Weili(编辑)等,组合优化与应用。第14届国际会议,COCOA 2020,美国德克萨斯州达拉斯,2020年12月11-13日。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。12577, 743-758 (2020).
MSC公司:68T20型 90C27型
PDF格式BibTeX公司 XML格式引用
全文: 内政部

高维离群值几何优化的一个次线性时间框架。 (英语) Zbl 07651177号

Grandoni,Fabrizio(编辑)等人,第28届欧洲算法年会。《2020年欧洲航天局》,2020年9月7日至9日,意大利比萨,虚拟会议。诉讼程序。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。173,第38条,第21页(2020年)。
MSC公司:68瓦xx
PDF格式BibTeX公司 XML格式引用

弦图上的线性时间LexDFS。 (英语) Zbl 07651152号

Grandoni,Fabrizio(编辑)等人,第28届欧洲算法年会。《2020年欧洲航天局》,2020年9月7日至9日,意大利比萨,虚拟会议。诉讼程序。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。173,第13条,第13页(2020年)。
MSC公司:68瓦xx
PDF格式BibTeX公司 XML格式引用

计算树的单可见性copnumber。 (英语) Zbl 1482.05325号

Zhang,Zhao(编辑)等,《信息和管理中的算法方面》。第14届国际会议,2020年8月10日至12日,中国金华,AAIM 2020。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。12290, 411-423 (2020).
MSC公司:05C85号 05年5月
PDF格式BibTeX公司 XML格式引用
全文: 内政部

树色区间图的复杂性。 (英语) Zbl 1482.68183号

Zhang,Zhao(编辑)等,《信息和管理中的算法方面》。第14届国际会议,2020年8月10日至12日,中国金华,AAIM 2020。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。12290, 391-398 (2020).
PDF格式BibTeX公司 XML格式引用

GP 2中的线性时间图算法。 (英语) Zbl 07649899号

Roggenbach,Markus(ed.)等人,第八届计算机科学中的代数和余代数会议,2019年CALCO,英国伦敦,2019月3日至6日。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。139,第16条,第23页(2019年)。
MSC公司:第68季度
PDF格式BibTeX公司 XML格式引用
全文: 内政部

选择嵌入树中邻域不相交的叶子。 (英语) Zbl 1522.68652号

Pal,Sudebkumar Prasant(编辑)等人,《算法和离散应用数学》。2019年2月14日至16日,第五届国际会议,CALDAM 2019,印度卡拉格普尔。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。11394, 189-200 (2019).
PDF格式BibTeX公司 XML格式引用
全文: 内政部

加权树中的幂控制问题。 (英语) 兹比尔1522.90022

唐绍杰(编辑)等,《信息和管理中的算法方面》。2018年12月3日至4日在美国德克萨斯州达拉斯举行的2018年AAIM第12届国际会议。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。11343, 149-160 (2018).
PDF格式BibTeX公司 XML格式引用
全文: 内政部

使用MAO计算大型图中的顶点不相交路径。 (英语) Zbl 1532.68070号

徐文莲(编辑)等,第29届算法与计算国际研讨会,2018年12月16日至19日,2018年国际算法与计算学会,台湾宜兰胶西。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。123,第13条,第12页(2018年)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部

真实世界图上最大匹配的数据缩减:理论和实验。 (英语) Zbl 1524.68234号

Azar,Yossi(编辑)等人,第26届欧洲算法年会,2018年8月20日至22日,欧洲航天局,芬兰赫尔辛基。诉讼程序。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。112,第53条,第13页(2018)。
PDF格式BibTeX公司 XML格式引用

最短线性超弦的实际上界和下界。 (英语) Zbl 1493.68408号

D'Angelo,Gianlorenzo(编辑),第17届实验算法研讨会,2018年6月27日至29日,SEA 2018,意大利拉奎拉。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。103,第18条,第14页(2018年)。
MSC公司:68瓦32 68页30 68周25
PDF格式BibTeX公司 XML格式引用
全文: 内政部

在预期线性时间内删除抽象Voronoi图。 (英语) Zbl 1489.68362号

Speckmann,Bettina(编辑)等人,第34届计算几何国际研讨会,2018年6月11日至14日,匈牙利布达佩斯,SoCG 2018。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。99,第50条,第14页(2018年)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部

DynASP2.5:关于树分解的动态编程。 (英语) Zbl 1443.68164号

Lokshtanov,Daniel(编辑)等人,第十二届参数化和精确计算国际研讨会,2017年国际物理工程委员会,奥地利维也纳,2017年9月6日至8日。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。89,第17条,第13页(2018年)。
PDF格式BibTeX公司 XML格式引用

所需大小的流行匹配。 (英语) Zbl 1519.05204号

Brandstädt,Andreas(编辑)等人,《计算机科学中的图论概念》。第44届国际研讨会,2018年工作组,2018年6月27日至29日,德国科特布斯。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。11159, 306-317 (2018).
PDF格式BibTeX公司 XML格式引用
全文: 内政部

用BFS刻画无AT图。 (英语) Zbl 1519.05135号

Brandstädt,Andreas(编辑)等人,《计算机科学中的图论概念》。第44届国际研讨会,2018年工作组,2018年6月27日至29日,德国科特布斯。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。11159, 15-26 (2018).
MSC公司:05C38号 05C85号
PDF格式BibTeX公司 XML格式引用

幂律度序列随机图的一致生成。 (英语) Zbl 1403.05136号

Czumaj,Artur(编辑),第29届年度ACM-SIAM离散算法研讨会论文集,2018年SODA,美国洛杉矶新奥尔良,2018年1月7日至10日。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机协会(ACM)(ISBN 978-1-61197-503-1/电子书)。1741-1758 (2018).
PDF格式BibTeX公司 XML格式引用
全文: arXiv公司 链接

联合稳定的匹配。 (英语) Zbl 1457.90131号

Okamoto,Yoshio(编辑)等人,第28届算法和计算国际研讨会,2017年国际会计准则委员会,2017年12月9日至12日,泰国普吉岛。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。92,第56条,第12页(2017年)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部

节点唯一标签覆盖的线性时间参数化算法。 (英语) Zbl 1442.68288号

Pruhs,Kirk(编辑)等人,第25届欧洲算法研讨会,2017年ESA,奥地利维也纳,2017年9月4-6日。诉讼程序。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。87,第57条,第15页(2017年)。
PDF格式BibTeX公司 XML格式引用

LZ以线性时间结束解析。 (英语) Zbl 1442.68050号

Pruhs,Kirk(编辑)等人,第25届欧洲算法研讨会,2017年ESA,奥地利维也纳,2017年9月4-6日。诉讼程序。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。87,第53条,第14页(2017年)。
MSC公司:68页30 68瓦40
PDF格式BibTeX公司 XML格式引用
全文: 内政部

通过Horn公式和细胞自动机上的线性时间进行定义。 (英语) Zbl 1442.68118号

Chatzigianakis,Ioannis(编辑)等人,第44届自动化、语言和编程国际研讨会,2017年ICALP,波兰华沙,2017年7月10日至14日。诉讼程序。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。80,第99条,第14页(2017年)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部

边缘订单。 (英语) Zbl 1441.68195号

Chatzigianakis,Ioannis(编辑)等人,第44届自动化、语言和编程国际研讨会,2017年ICALP,波兰华沙,2017年7月10日至14日。诉讼程序。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。80,第75条,第14页(2017年)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部

线性时间数据缩减的威力,可实现最大匹配。 (英语) Zbl 1441.68192号

Larsen,Kim G.(编辑)等人,第42届计算机科学数学基础国际研讨会,2017年8月21日至25日,丹麦奥尔堡,MFCS 2017。Wadern:Schloss Dagstuhl–Leibniz Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。83,第46条,第14页(2017年)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部

将可拆分的货物均匀分割,且碎片有限。 (英语) Zbl 1441.05209号

Larsen,Kim G.(编辑)等人,第42届计算机科学数学基础国际研讨会,2017年8月21日至25日,丹麦奥尔堡,MFCS 2017。Wadern:Schloss Dagstuhl–Leibniz Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。83,第9条,第13页(2017年)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部

在线拟阵交集:随机到达的一半。 (英语) 兹比尔1418.90227

Eisenbrand,Friedrich(编辑)等人,《整数规划和组合优化》。2017年6月26-28日在加拿大安大略省滑铁卢举行的2017年IPCO第19届国际会议。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。10328, 241-253 (2017).
MSC公司:90C27型
PDF格式BibTeX公司 XML格式引用

筛选结果依据…

文档类型

全部的 前5名

作者

全部的 前5名

序列号

全部的 前5名

出版年份