×

找到69份文件(结果1-69)

性质B:双着色非均匀超图。 (英语) Zbl 07799609号

Bojañczyk,Mikołaj(编辑)等人,第41届IARCS软件技术和理论计算机科学基础年会,FSTTCS 2021,虚拟会议,2021年12月15日至17日。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。213,第31条,第8页(2021年)。
MSC公司:68号30 68季度xx
PDF格式BibTeX公司 XML格式引用
全文: 内政部

使用纠错码改进了比特-概率模型中的显式数据结构。 (英语) Zbl 07559399号

Esparza,Javier(ed.)等人,第45届计算机科学数学基础国际研讨会,MFCS 2020,2020年8月25日至26日,捷克共和国布拉格。诉讼程序。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。170,第28条,第12页(2020年)。
MSC公司:68季度xx
PDF格式BibTeX公司 XML格式引用
全文: 内政部

最小化距离保护子图中的分支顶点。 (英语) Zbl 07121062号

van Bevern,René(编辑)等人,《计算机科学——理论与应用》。2019年7月1日至5日,在俄罗斯新西伯利亚举行的第十四届国际计算机科学研讨会,CSR 2019。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。11532131-142(2019年)。
PDF格式BibTeX公司 XML格式引用

区间图的距离保护子图。 (英语) Zbl 1442.05140号

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

对于产品分布,分区界限是二次紧的。 (英语) Zbl 1388.68119号

Chatzigiannakis,Ioannis(编辑)等人,第43届自动化、语言和编程国际学术讨论会,2016年ICALP,意大利罗马,2016年7月12-15日。诉讼程序。瓦登:达格斯图尔宫(Schloss Dagstuhl)——莱布尼茨天顶宫(Leibniz Zentrum für Informatik)(ISBN 978-3-95977-013-2)。LIPIcs–Leibniz International Proceedings in Informatics 55,Article 135,13 p.(2016)。
PDF格式BibTeX公司 XML格式引用

沟通辅助协议蒸馏的严格界限。 (英语) Zbl 1380.94067号

Raz,Ran(编辑),第31届计算复杂性会议,CCC’16,日本东京,2016年5月29日至6月1日。诉讼程序。瓦登:达格斯图尔宫(Schloss Dagstuhl)——莱布尼茨天顶宫(Leibniz Zentrum für Informatik)(ISBN 978-3-95977-008-8)。LIPIcs–莱布尼茨国际信息学学报50,第6条,第17页(2016年)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部

协调复杂性:小信息协调大人口。 (英语) Zbl 1334.68094号

第七届ACM理论计算机科学创新会议论文集,ITCS'16,美国马萨诸塞州剑桥,2016年1月14日至16日。纽约州纽约市:计算机协会(ACM)(ISBN 978-1-4503-4057-1)。281-290 (2016).
PDF格式BibTeX公司 XML格式引用

不规则图Moore界的一个基于熵的证明。 (英语) Zbl 1345.05048号

Agrawal,Manindra(编辑)等人,《计算复杂性的观点》。Somanath Biswas周年纪念册。根据2012年夏季在印度坎普尔举行的研讨会上所作的介绍,选出了一些论文。查姆:Birkhäuser/Springer(ISBN 978-3-319-05445-2/hbk;978-3-3169-05446-9/电子书)。《计算机科学与应用逻辑进展》26,173-181(2014)。
MSC公司:05C35号 05C81号
PDF格式BibTeX公司 XML格式引用

更多关于扎兰基维奇的问题。 (英语) Zbl 1260.05110号

赵坤茂(编辑)等,《算法与计算》。2012年12月19日至21日,第23届国际研讨会,ISAAC 2012,台湾台北。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-35260-7/pbk)。计算机科学课堂讲稿7676257-266(2012)。
PDF格式BibTeX公司 XML格式引用

2-着色一致超图的流算法。 (英语) Zbl 1342.05186号

Dehne,Frank(编辑)等人,《算法和数据结构》。2011年8月15日至17日在美国纽约州纽约市举行的WADS 2011第12届国际研讨会。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-22299-3/pbk)。计算机科学课堂讲稿6844667-678(2011)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部

在线设置多部分任务的打包和竞争调度。 (英语) Zbl 1315.68035号

第29届ACM SIGACT-SIGOPS分布式计算原理年度研讨会论文集,2010年7月25-28日,瑞士苏黎世,PODC’10。纽约州纽约市:计算机协会(ACM)(ISBN 978-1-60558-888-9)。440-449(2010年)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部

用于在bitprobe模型中存储小集合的数据结构。 (英语) Zbl 1287.68031号

de Berg,Mark(编辑)等人,《算法——2010年欧洲账户体系》。第18届欧洲年会,英国利物浦,2010年9月6日至8日。诉讼,第二部分。柏林:施普林格出版社(ISBN 978-3-642-15780-6/pbk)。计算机科学课堂讲稿6347159-170(2010)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部

在数据流中查找重复项。 (英语) Zbl 1421.68191号

Mathieu,Claire(编辑),第20届ACM-SIAM离散算法年度研讨会论文集,SODA 2009,纽约州纽约市,美国,2009年1月4-6日。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机协会(ACM)。402-411 (2009).
MSC公司:68瓦20 68瓦32 68瓦40
PDF格式BibTeX公司 XML格式引用
全文: 链接

噪声通信网络中奇偶校验的严格下限。 (英语) Zbl 1192.90034号

第十九届ACM-SIAM离散算法年度研讨会论文集,加利福尼亚州旧金山,2008年1月20-22日。纽约州纽约市:计算机协会(ACM);宾夕法尼亚州费城:工业和应用数学学会(SIAM)(ISBN 978-0-898716-47-4)。1056-1065 (2008).
MSC公司:90B18号机组
PDF格式BibTeX公司 XML格式引用

最小化不经意路由中的平均延迟。 (英语) Zbl 1192.90035号

第十九届ACM-SIAM离散算法年度研讨会论文集,加利福尼亚州旧金山,2008年1月20日至22日。纽约州纽约市:计算机协会(ACM);宾夕法尼亚州费城:工业和应用数学学会(SIAM)(ISBN 978-0-898716-47-4)。200-207 (2008).
PDF格式BibTeX公司 XML格式引用

使用惰性随机游走的PCP中的间隙放大。 (英语) Zbl 1223.68049号

Bugliesi,Michele(编辑)等人,自动机,语言和编程。2006年7月10日至14日,意大利威尼斯,第33届国际学术讨论会,ICALP 2006。柏林:施普林格出版社(ISBN 978-3-540-35904-3/pbk)。计算机科学课堂讲稿405196-107(2006)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部

(q/(q-1)信道的零错误列表编码容量。 (英语) Zbl 1177.94119号

Arun-Kumar,S.(编辑)等人,FSTTCS 2006:软件技术和理论计算机科学基础。第26届国际会议,印度加尔各答,2006年12月13日至15日。诉讼程序。柏林:施普林格出版社(ISBN 978-3-540-49994-7/pbk)。计算机科学课堂讲稿4337129-138(2006)。
MSC公司:94A24型
PDF格式BibTeX公司 XML格式引用
全文: 内政部

两个超级集中器深度的权衡。 (英语) Zbl 1136.68458号

Durand,Bruno(编辑)等人,STACS 2006。2006年2月23日至25日在法国马赛举行的第23届计算机科学理论方面年度研讨会。诉讼程序。柏林:施普林格出版社(ISBN 978-3-540-32301-3/pbk)。计算机科学课堂讲稿3884372-383(2006)。
MSC公司:68兰特
PDF格式BibTeX公司 XML格式引用
全文: 内政部

图的完整分区。 (英语) Zbl 1297.05192号

2005年1月23日至25日,加拿大不列颠哥伦比亚省温哥华市,第十六届ACM-SIAM离散算法年会论文集,SODA 2005。纽约州纽约市:ACM出版社(ISBN 0-89871-585-7)。860-869 (2005).
PDF格式BibTeX公司 XML格式引用

减少错误的界限,几乎没有量子查询。 (英语) Zbl 1142.68334号

Chekuri,Chandra(编辑)等,近似、随机化和组合优化。算法和技术。第八届组合优化问题近似算法国际研讨会,APPROX 2005,第九届随机化与计算国际研讨会,RANDOM 2005,美国加州伯克利,2005年8月22日至24日。诉讼程序。柏林:施普林格出版社(ISBN 3-540-28239-4/pbk)。计算机科学课堂讲稿3624245-256(2005)。
MSC公司:第68页,共15页 2005年第68季度 81页68
PDF格式BibTeX公司 XML格式引用
全文: 内政部

傅里叶采样中随机基的幂:海森堡群中的隐子群问题。 (英语) Zbl 1084.81022号

Caires,Luís(编辑)等人,自动机,语言和编程。2005年7月11日至15日,葡萄牙里斯本,第32届国际学术讨论会,ICALP 2005。诉讼程序。柏林:施普林格出版社(ISBN 3-540-27580-0/pbk)。计算机科学课堂讲稿35801399-1411(2005)。
MSC公司:81页68
PDF格式BibTeX公司 XML格式引用

将CNF转换为DNF。 (英语) Zbl 1124.06302号

Rovan,Branislav(编辑)等人,《2003年计算机科学的数学基础》。2003年8月25-29日在斯洛伐克布拉迪斯拉发举行的第28届国际研讨会,MFCS 2003。诉讼程序。柏林:施普林格出版社(ISBN 3-540-40671-9/pbk)。莱克特。注释计算。科学。2747, 612-621 (2003).
MSC公司:06E30年 94立方厘米
PDF格式BibTeX公司 XML格式引用
全文: 内政部

(弱)连通支配集和线性骨架的快速分布式算法。 (英语) Zbl 1092.68730号

第十四届ACM-SIAM离散算法年度研讨会论文集,马里兰州巴尔的摩,美国,2003年1月12日至14日。纽约州纽约市:计算机协会;宾夕法尼亚州费城:工业和应用数学学会(ISBN 0-89871-538-5/pbk)。717-724(2003年)。
MSC公司:68宽15
PDF格式BibTeX公司 XML格式引用

通过消息压缩实现通信复杂性的直接和定理。 (英语) Zbl 1039.68048号

Baeten,Jos C.M.(编辑)等人,《自动化,语言和编程》。2003年6月30日至7月4日在荷兰埃因霍温举行的第30届国际学术讨论会。诉讼程序。柏林:施普林格出版社(ISBN 3-540-40493-7/pbk)。莱克特。注释计算。科学。2719, 300-315 (2003).
PDF格式BibTeX公司 XML格式引用
全文: 链接

关于近似最小垄断问题的难度。 (英语) Zbl 1027.90100号

Agrawal,Manindra(编辑)等人,FST TCS 2002:软件技术和理论计算机科学基础。第二十二届会议,印度坎普尔,2002年12月12日至14日。诉讼程序。柏林:斯普林格。莱克特。注释计算。科学。第2556277-288页(2002年)。
PDF格式BibTeX公司 XML格式引用
全文: 链接

指针追踪问题的量子通信复杂性:比特版本。 (英语) Zbl 1027.68065号

Agrawal,Manindra(编辑)等人,FST TCS 2002:软件技术和理论计算机科学基础。第二十二届会议,印度坎普尔,2002年12月12日至14日。诉讼程序。柏林:斯普林格。莱克特。注释计算。科学。2556, 218-229 (2002).
PDF格式BibTeX公司 XML格式引用
全文: 链接

位探测模型中成员关系的显式确定性构造。 (英语) Zbl 1006.68523号

Meyer auf der Heide,Friedhem(编辑),《算法-ESA 2001》。第九届欧洲年会,丹麦奥胡斯,2001年8月28日至31日。诉讼程序。柏林:斯普林格。莱克特。注释计算。科学。2161, 290-299 (2001).
MSC公司:68第05页
PDF格式BibTeX公司 XML格式引用
全文: 链接

位向量是最优的吗? (英语) Zbl 1296.68063号

2000年5月21日至23日,美国俄勒冈州波特兰市,第三十二届ACM计算理论年会论文集(STOC 2000)。纽约州纽约市:ACM出版社(ISBN 1-58113-184-4)。449-458 (2000).
PDF格式BibTeX公司 XML格式引用
全文: 内政部

(S_n^2(X))的深度-3算术电路和Graham-Pollack定理的推广。 (英语) Zbl 1044.68072号

Kapoor,Sanjiv(编辑)等人,FST TCS 2000:软件技术和理论计算机科学基础。第20届会议,印度新德里,2000年12月13日至15日。诉讼程序。柏林:施普林格出版社(ISBN 3-540-41413-4)。莱克特。注释计算。科学。1974, 176-187 (2000).
PDF格式BibTeX公司 XML格式引用
全文: arXiv公司 链接

指针跟踪的通信复杂性:熵和采样的应用。 (英语) Zbl 1345.68133号

Vitter,Jeffrey Scott(编辑)等人,第31届ACM计算理论研讨会论文集,STOC 1999。1999年5月1日至4日,美国佐治亚州亚特兰大。纽约州纽约市:ACM,计算机协会(ISBN 1-58113-067-8)。602-611 (1999).
MSC公司:2005年第68季度 2017年第68季度 65年第68季度 94甲17
PDF格式BibTeX公司 XML格式引用
全文: 内政部

保持最小值的随机复杂性。 (英语) Zbl 1502.68137号

Karlsson,Rolf(编辑)等人,《算法理论——SWAT’96》。第五届斯堪的纳维亚算法理论研讨会,冰岛雷克雅未克,1996年7月3日至5日。诉讼程序。柏林:斯普林格。莱克特。注释计算。科学。1097, 4-15 (1996).
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接

电路复杂性的确定性限制。 (英语) Zbl 0932.94041号

第28届ACM计算理论年会论文集。美国宾夕法尼亚州费城,1996年5月22日至24日。纽约州纽约市:ACM,30-36(1996)。
MSC公司:94立方厘米 65年第68季度
PDF格式BibTeX公司 XML格式引用

有界度图中独立集的改进近似。 (英语) Zbl 1502.68229号

Schmidt,Erik M.(编辑)等人,《算法理论——SWAT’94》。第四届斯堪的纳维亚算法理论研讨会,丹麦奥胡斯,1994年7月6日至8日。诉讼程序。柏林:斯普林格。莱克特。注释计算。科学。824, 195-206 (1994).
PDF格式BibTeX公司 XML格式引用
全文: 内政部

贪婪很好:在稀疏和有界图中近似独立集。 (英语) 兹伯利1344.68286

1994年5月23日至25日,加拿大蒙特利尔,STOC'94,第26届ACM计算理论年会论文集。纽约州纽约市:计算机协会(ACM)(ISBN 0-89791-663-8)。439-448 (1994).
PDF格式BibTeX公司 XML格式引用
全文: 内政部

关于与阈值函数相关的一些通信复杂性问题。 (英语) Zbl 0925.68217号

Shyamasundar,R.K.(编辑),《软件技术和理论计算机科学基础》。第十三届会议,印度孟买,1993年12月15日至17日。诉讼程序。柏林:Springer-Verlag。莱克特。注释计算。科学。761, 248-259 (1993).
MSC公司:65年第68季度 94立方厘米
PDF格式BibTeX公司 XML格式引用

小域上并行前缀问题的复杂性。 (英语) Zbl 0917.68089号

第33届计算机科学基础年会。《程序集》,美国宾夕法尼亚州匹兹堡,1992年10月24日至27日。华盛顿特区:IEEE计算机学会出版社,638-646(1992)。
MSC公司:68宽15 68页第10页
PDF格式BibTeX公司 XML格式引用

筛选结果依据…

文档类型

全部的 前5名

作者

全部的 前5名

出版年份