×

计算系统理论

简短标题: 理论计算。系统。
出版商: 美国施普林格,纽约州纽约市
国际标准编号: 1432-4350; 1433-0490/年
在线: https://link.springer.com/journal/224/volumes-and-issues网站
前任: 数学系统理论
评论: 期刊;索引封面到封面
已编制索引的文档: 1501出版物(自1997年起)
索引的引用: 1049出版物参考文献27053。
全部的 前5名

最新问题

68,编号1(2024)
67,编号6(2023)
67,编号5(2023)
67,编号4(2023)
67,编号3(2023)
67,编号2(2023)
67,编号1(2023)
66,编号6(2022)
66,第5号(2022)
66,编号4(2022)
66,编号3(2022)
66,编号2(2022)
66,编号1(2022)
65,编号8(2021)
65,编号7(2021)
65,编号6(2021)
65,编号5(2021)
65,编号4(2021)
65,第3期(2021年)
65,编号2(2021)
65,编号1(2021)
64,第8号(2020)
64,第7号(2020年)
64,第6号(2020年)
64,第5期(2020年)
64,第4期(2020年)
64,第3期(2020年)
64,第2期(2020年)
64,第1期(2020年)
632019年第8号
63,第7号(2019)
632019年第6号
63,第5号(2019)
63,第4号(2019)
63,第3号(2019)
632019年第2期
632019年第1期
622018年第8号
62,第7号(2018)
622018年第6号
62,第5号(2018)
62,第4号(2018)
62,第3号(2018)
62,第2号(2018)
622018年第1期
612017年第4号
612017年第3号
612017年第2期
612017年第1期
602017年第4号
602017年第3号
602017年第2期
602017年第1期
592016年第4号
592016年第3号
592016年第2期
592016年第1期
582016年第4号
582016年第3号
582016年第2期
582016年第1期
572015年第4号
572015年第3期
572015年第2期
572015年第1期
562015年第4号
562015年第3期
562015年第2期
562015年第1期
552014年第4号
552014年第3期
552014年第2期
552014年第1期
542014年第4号
542014年第3期
542014年第2期
542014年第1期
532013年第4号
532013年第3期
532013年第2期
532013年第1期
522013年第4号
522013年第3期
522013年第2期
522013年第1期
512012年第4号
512012年第3号
512012年第2期
512012年第1期
502012年第4号
502012年第3号
502012年第2期
502012年第1期
492011年第4号
492011年第3期
492011年第2期
492011年第1期
482011年第4号
482011年第3期
482011年第2期
…还有89卷
全部的 前5名

作者

15 保罗·G·斯皮拉基斯。
12 福塔基斯,Dimitris A。
12 马库斯·洛伊
11 埃尔维拉·马约多莫
11 萨科特·索拉布
11 克里斯蒂安·谢德勒
10 蔡金一
10 沃尔克·迪克特
10 罗尔夫·尼德迈尔
9 埃利奥特·安舍列维奇
9 Ioannis的Caragiannis
9 费多尔·福明。
9 克里斯托斯·卡克拉曼尼斯
9 波阿斯·帕特·沙米尔
8 维托里奥·比洛
8 Bodlaender,Hans L。
8 贝特·博利格
8 哈里·布尔曼
8 爱泼斯坦,利亚
8 Petr A.Golovach。
8 约翰·M·希区柯克。
8 马里奥斯·马夫罗尼科拉斯
8 梅耶·奥夫·德·海德(Meyer auf der Heide,Friedhem)
8 Mitsunori小原
7 埃里克·艾伦德。
7 Jan A.Bergstra。
7 奥利维尔·卡尔顿
7 丹尼·克里桑克
7 法布里奇奥·卢西奥
7 杰克·H·卢茨。
7 沃尔夫冈·默克尔
7 博克哈德·莫尼恩
7 文卡特什拉曼
7 亚历山大·沈
7 丹尼斯·塞里安
7 福格勒、海科
7 渡边,乌萨木
6 布鲁诺·鲍文斯
6 迈克尔·本德(Michael A.Bender)。
6 克里斯托夫·杜尔
6 研究员迈克尔·拉尔夫
6 米歇尔·弗拉米尼
6 皮埃尔·弗拉吉奥德
6 杰·阿图尔
6 曼弗雷德·库夫莱特纳
6 弗拉米尼娅·卢西奥。
6 蒂莫西·麦克尼科尔。
6 亚历山大·奥霍金
6 阿诺德·伦纳德·罗森博格
6 约格·马提亚斯·罗特
6 托马斯·施文蒂克
6 尼古拉·韦雷沙金(Nikolay K.Vereshchagin)。
6 赫里贝特·沃尔默
5 路易斯·安图内斯
5 尤西·阿扎尔
5 Laurent Bienvenu
5 盖伊·E·布莱洛赫。
5 马雷克·赛根
5 弗兰克·德恩
5 托马斯·埃勒巴赫
5 兰斯·福特诺(Lance J.Fortnow)。
5 佐尔坦,福尔öp
5 菲利普·吉本斯。
5 埃里希·格拉德尔
5 克里斯托弗·阿恩斯费尔特·汉森
5 斯特凡·兰格曼
5 米纳·马哈扬
5 伊万格洛斯·马卡基斯
5 安卡·穆斯科尔
5 尼古列塞斯(Nikoletseas)、索蒂利斯(Sotiris E.)。
5 阿杜里·帕凡
5 朱塞佩·佩西亚诺
5 马钦·皮利普祖克(Marcin L.Pilipczuk)。
5 盖皮诺·普奇
5 弗朗西斯·罗萨蒙德。
5 彼得·罗斯马尼思
5 塞尔娜·伊格莱西亚斯(Serna Iglesias)、玛丽亚·何塞(Maria José)
5 弗兰克·斯蒂芬
4 苏珊娜·阿尔伯斯
4 维克拉曼·阿尔文德
4 铁雄浅野
4 巴勃罗·巴塞洛
4 菲利普·比尔
4 马库斯·巴泽尔
4 费利克斯·勃兰特
4 道格拉斯·森泽
4 乔治·克里斯托杜鲁。
4 埃里克·德曼。
4 罗德尼·格雷厄姆·唐尼
4 曼弗雷德·德罗斯特
4 阿诺·杜兰德
4 安吉洛·法内利
4 亨宁费尔瑙
4 费利克斯·费舍尔
4 西葫芦、保拉
4 多米尼克·D·弗雷登伯格。
4 Geerts,弗洛里斯
4 郭炯
4 弗兰克·古尔斯基
4 格雷戈里·古丁。
…还有2304名作者

按年份列出的出版物

zbMATH Open中包含的引文

1,033出版物有被引用68155642文件 引用人 年份
有界围宽图上的线性时间可解优化问题。 Zbl 1009.68102号
库塞尔,B。;Makowsky,J.A。;美国Rotics。
380
2000
多项式闭包和无歧义乘积。 Zbl 0872.68119号
销,J.-E。;Weil,P。
72
1997
具有完整功能的压缩后缀树。 Zbl 1148.68015号
Kunihiko Sadakane
65
2007
图形建模的数据聚类:团生成的精确算法。 Zbl 1084.68117号
詹斯·格拉姆;郭炯;福尔克·Hüffner;罗尔夫·尼德迈尔
61
2005
关于覆盖代码问题。 Zbl 0868.94056号
M·弗朗西斯。;A.利特曼。
57
1997
黑盒优化中随机搜索启发式的上下限。 Zbl 1103.68115号
斯特凡·德罗斯特;托马斯·詹森;英戈·韦格纳
49
2006
短路径阻断问题:总阻断和节点受限阻断。 Zbl 1148.68036号
恩德雷·博罗斯;康拉德·博里斯;哈立德·埃尔巴西尼;弗拉基米尔·古尔维奇;加博·鲁道夫;赵继辉
49
2008
簇顶点删除的固定参数算法。 Zbl 1205.68263号
福尔克·Hüffner;克里斯蒂安·科穆塞维茨;汉内斯·莫瑟;罗尔夫·尼德迈尔
48
2010
无限结构的有限表示:自动机和解释。 Zbl 1061.03038号
阿希姆·布卢门萨特;埃里希·格拉德尔
47
2004
为硬随机格生成较短的基。 Zbl 1217.94092号
乔·阿尔文;克里斯·佩克特
46
2011
加权玩家网络设计。 Zbl 1176.91003号
陈和林;蒂姆·拉夫加登
42
2009
顶点覆盖核化的冠结构。 Zbl 1148.68035号
Abu-Khzam,费萨尔N。;研究员Michael R。;迈克尔·兰斯顿(Michael A.Langston)。;W.Henry Suters
41
2007
常规语言上的数字系统。 Zbl 0969.68095号
勒科姆,P.B.A。;M.里戈。
40
2001
平衡图分区。 Zbl 1113.68069号
康斯坦丁·安德烈耶夫;哈拉尔德·Räcke
38
2006
近似平衡和钢球融合。 兹比尔1101.68336
埃利亚斯·库索皮亚斯;马里奥斯·马夫罗尼科拉斯;保罗·斯皮拉基斯
38
2003
顶点覆盖变体的参数化复杂性。 Zbl 1147.68607号
郭炯;罗尔夫·尼德迈尔;塞巴斯蒂安·韦尼克
37
2007
4顶点禁止子图的Clique宽度。 Zbl 1103.68088号
安德烈亚斯·布兰德斯特;约斯特·恩格尔弗里特;Le,Hoang-Onh(黄安);瓦迪姆·洛津。
36
2006
两个循环的范畴积的边上不规则总标号。 Zbl 1284.05232号
阿里·艾哈迈德;马丁·巴查;穆罕默德·卡姆兰·西迪基
36
2014
将模块分解应用于参数化集群编辑问题。 Zbl 1179.68111号
法比奥·普罗蒂;丹塔斯·达席尔瓦,梅斯;贾米·路易斯·斯瓦尔基特(Jayme Luiz Szwarcfiter)
35
2009
动态网络中的梯度时钟同步。 Zbl 1253.68060号
费比安·库恩;托马斯·罗彻;罗特姆·奥斯曼
35
2011
最近的共同祖先:分布式环境的调查和新算法。 Zbl 1093.68136号
斯蒂芬·阿尔斯特鲁普;西里尔·加沃维尔;哈伊姆·卡普兰;泰斯·劳赫
33
2004
不动点、纳什均衡和实存在论。 Zbl 1362.68088号
马库斯·谢弗;丹尼尔·什·特凡科维奇
33
2017
簇顶点删除的快速分支算法。 Zbl 1336.68192号
阿努迪扬·博拉尔;马雷克·赛根;托马斯·科齐马卡;马钦·皮里普祖克
32
2016
Young选举获胜者问题的精确复杂性。 Zbl 1061.90084号
约尔格·罗特;霍尔格·斯帕科夫斯基;约格·沃格尔
31
2003
固定维概率自动机的不可判定问题。 Zbl 1039.68061号
文森特·德·布隆德尔。;文森特·坎特里尼
31
2003
量子自动机的代数结果。 Zbl 1101.68029号
安德烈斯·安巴尼斯;马丁·博德利;戈洛夫金斯、马拉茨;基库斯,阿诺德;马克·默瑟;丹尼斯·塞里恩
30
2006
公平分配的效率。 Zbl 1262.91099号
Ioannis的Caragiannis;克里斯托斯·卡克拉曼尼斯;卡内洛普洛斯(Kanellopoulos)、帕纳吉奥蒂斯(Panagiotis);玛丽亚·基罗普鲁
30
2012
Kolmogorov复杂度的严格上界和一致最优预测。 Zbl 0896.68080号
斯泰格,L。
30
1998
重新讨论顶点覆盖核化。优化参数的上下限。 Zbl 1286.68196号
Bart M.P.Jansen。;Bodlaender,Hans L。
30
2013
具有固定量词维数的Presburger算法的复杂性。 兹比尔0872.68048
美国施宁。
29
1997
参数的复杂性生态学:使用有界最大叶数的图示。 Zbl 1184.05123号
研究员,迈克尔;丹尼尔·洛克斯塔诺夫;内尔德哈拉·米斯拉;马蒂亚斯·姆尼奇;弗朗西斯·罗萨蒙德;萨科特·索拉布
28
2009
恒定阈值可以使目标集选择变得容易处理。 Zbl 1319.68109号
摩根·肖邦;安德烈·尼切特林;罗尔夫·尼德迈尔;马蒂亚斯·韦勒
28
2014
枚举和扩展:改进的连通顶点覆盖和树覆盖算法。 Zbl 1148.68041号
丹尼尔·莫勒;斯特凡·里希特;彼得·罗斯马尼思
28
2008
广义Petersen图的不规则全标号。 Zbl 1254.05172号
坎多克·穆罕默德·莫米纽尔·哈克
27
2012
加法代数中的等式元素。 Zbl 0914.68118号
博扎帕里迪斯,S。
27
1999
访问分布式环境中复制对象的附近副本。 Zbl 0929.68126号
C.G.普拉克斯顿。;拉贾拉曼,R。;A.W.里查。
25
1999
本地MST计算和简短建议。 Zbl 1213.68123号
皮埃尔·弗拉吉奥德;阿莫斯·科尔曼;艾曼纽尔·勒巴哈
25
2010
科巴姆定理的推广。 Zbl 0895.68081号
杜兰德,F。
24
1998
关于低次图的独立集问题的逼近性质。 Zbl 0916.68109号
伯曼,P。;富士藤,T。
24
1999
有效尺寸的对应原则。 兹比尔1084.68054
约翰·M·希区柯克。
24
2005
一元字母表上的连接文法:不确定性和无限增长。 Zbl 1183.68327号
杰·阿图尔;亚历山大·奥霍金
24
2010
使用有限组单词进行交换的能力。 Zbl 1121.68065号
米查尔·库克
23
2007
最小斯坦纳树的动态规划。 Zbl 1148.68038号
富克斯,B。;科恩,W。;D.莫尔。;南卡罗来纳州里希特。;罗斯马尼思,P。;X·王。
23
2007
无向反馈顶点集问题的(mathcal O(2^{O(k)}n^{3})FPT算法。 Zbl 1148.68037号
弗兰克·德恩;研究员,迈克尔;迈克尔·兰斯顿;弗朗西斯·罗萨蒙德;史蒂文斯,金
23
2007
纳什均衡和无政府状态随时间变化的代价。 Zbl 1278.91027号
罗纳德·科赫;马丁·斯科特拉
23
2011
用于解决数独难题的密码和物理零知识证明系统。 Zbl 1179.68055号
罗恩·格拉德沃尔;莫尼·纳尔;本尼·平卡斯;Guy N.罗斯布卢姆。
22
2009
从动物园到动物学:走向图多项式的一般理论。 Zbl 1162.68502号
Makowsky,J.A。
22
2008
可计算概率空间的随机性——一个动态的观点。 Zbl 1238.68069号
彼得·加奇;马修·霍洛普;克里斯托巴尔·罗哈斯
22
2011
通过枚举最大独立集和其他技术实现高效的精确算法。 Zbl 1148.68054号
文卡特什拉曼;萨科特·索拉布;索姆纳特·锡达尔
22
2007
有界剪接宽度的新图类。 Zbl 1084.68088号
安德烈亚斯·布兰德斯特;费奥多尔·德拉甘。;Le,Hoáng-Oanh;拉菲尔莫斯卡
22
2005
反馈顶点集和循环割集的立方核。 Zbl 1215.68170号
Bodlaender,Hans L。;托马斯·范·迪克。
22
2010
时间连通图优化设计的复杂性。 Zbl 1379.68250号
埃利尼·阿克里达(Eleni C.Akrida)。;莱泽克·Gąsieniec;乔治·默齐奥斯(George B.Mertzios)。;保罗·G·斯皮拉基斯。
22
2017
类Sierpiński图的中心数。 Zbl 1234.05178号
林建雄;刘佳杰;王月丽;William Chung-Kung Yen先生
22
2011
封闭语言的商复杂性。 Zbl 1380.68249号
贾努斯·布尔佐夫斯基;加琳娜·吉尔亚斯科娃;邹成龙
22
2014
用于快速、粗略、分布式负载平衡的一阶和二阶扩散方法。 Zbl 0904.68137号
Muthukrishnan,S。;戈什,B。;M.H.舒尔茨。
21
1998
具有最坏情况下恒定访问时间的节省空间的哈希表。 Zbl 1066.68025号
迪米特里斯·福塔基斯;拉斯穆斯·帕赫;彼得·桑德斯;保罗·斯皮拉基斯
21
2005
线性排列问题的参数化高于保证值。 Zbl 1148.68039号
格雷戈里·古汀;阿拉什·拉菲;斯泽德,斯特凡;Yeo,安德斯
21
2007
原子拥塞游戏的斯塔克伯格策略。 Zbl 1203.91035号
迪米特里斯·福塔基斯
21
2010
\(frac{13}{9})-图形TSP的近似值。 Zbl 1319.68255号
马钦·穆查
21
2014
关于字符串中的近似混杂模式匹配。 Zbl 1253.68372号
佩特·布尔西;费迪南多·齐卡莱斯;加布里埃尔·菲奇;苏珊娜·利普塔克
20
2012
用于多端切割的简单且改进的参数化算法。 Zbl 1213.68472号
肖明宇
20
2010
沙发树变换。 Zbl 1293.68195号
纳撒利·奥布伦;贝亚尔,玛丽·皮埃尔
20
2013
等式约束语言的复杂性。 Zbl 1148.68025号
曼纽尔·博迪尔斯基;简·卡拉
20
2008
某些问题的计算复杂性与部分自动机的精确同步单词和非确定性自动机的定向单词有关。 Zbl 1380.68257号
帕维尔·马图金
20
2014
关于图上顶点排序问题的精确算法的注记。 Zbl 1253.68164号
Bodlaender,Hans L。;费多尔·福明。;Arie M.C.A.科斯特。;迪特尔·克拉奇;迪米特里奥斯·蒂利科斯(Dimitrios M.Thilikos)。
19
2012
原始替换的后代。 Zbl 0916.68086号
C.霍尔顿。;赞博尼,L.Q。
19
1999
滑动窗口的分布式流算法。 Zbl 1093.68143号
菲利普·吉本斯。;斯里坎塔蒂塔普拉
19
2004
关于可计算性理论的统一计算内容。 Zbl 1420.03110号
瓦斯科·布拉特卡;马修·亨特拉斯;亚历山大·克鲁泽。
19
2017
真正的超计算和连续性。 Zbl 1122.03039号
马丁·齐格勒
18
2007
常规语言和斯通二元性。 Zbl 0870.68092号
皮彭格,N。
18
1997
基于剪接的DNA计算:通用计算机的存在。 Zbl 0914.68072号
R·弗伦德。;卡里,L。;普恩,Gh。
18
1999
刻画加权拥挤对策中势函数的存在性。 Zbl 1278.91013号
哈克斯,托拜厄斯;马克斯·科利姆;罗尔夫·霍林。
18
2011
边着色图的秩宽度。 Zbl 1269.05036号
康德,马马杜·穆斯塔帕;迈克尔·拉奥
18
2013
多目标优化:改进的FPTAS用于最短路径和非线性目标的应用。 Zbl 1175.90366号
乔治·查古里斯;克里斯托斯·扎罗利亚吉斯
17
2009
游戏是一项艰巨的工作,但总得有人去做! Zbl 1303.68075号
乔瓦尼·维格利埃塔
17
2014
具有不确定性的几何计算的有效更新策略。 Zbl 1084.68131号
理查德·布鲁斯;迈克尔·霍夫曼;丹尼·克里桑克;拉杰夫·拉曼
17
2005
网络创作游戏中无政府状态的代价(大多)是不变的。 Zbl 1293.91031号
马图什·米哈拉克;简·克里斯托夫·施莱格尔
17
2013
移动代理的集合和选举:方向感的影响。 Zbl 1107.68022号
拉利·巴里雷;西葫芦、保拉;皮埃尔·弗拉吉奥德;尼古拉·桑托罗
16
2007
在近似线性时间内求解两条不相交路径问题。 Zbl 1103.68100号
托尔斯滕·托利
16
2006
使用因子释放线性规划分析(k)集覆盖的近似算法。 Zbl 1170.90461号
斯塔夫罗斯·阿萨纳索普洛斯;Ioannis的Caragiannis;克里斯托斯·卡克拉曼尼斯
16
2009
具有边缘故障的故障超立方体上成对独立哈密顿路径的容错嵌入。 Zbl 1187.68344号
谢孙元;翁玉芬
16
2009
如何证明全球公平下的不可能性:基于人口协议模型的自稳定领导人选举的空间复杂性。 Zbl 1281.68049号
蔡树凯;伊祖米、大辅;小一和田
16
2012
弱MSO,带有未绑定的量词。 Zbl 1227.03051号
Mikołaj博扬奇克
16
2011
贪婪的计数系统和规律。 Zbl 0895.68088号
迈克尔·伊斯雷尔·霍兰德
16
1998
加权树自动机的Kleene定理。 Zbl 1061.68092号
曼弗雷德·德罗斯特;克里斯蒂安·佩奇;福格勒、海科
16
2005
近似扳手问题的难度。 Zbl 1148.68024号
迈克尔·埃尔金;大卫·佩勒
16
2007
修复了群集编辑的参数可枚举性和相关问题。 Zbl 1209.68360号
彼得·达马施克
16
2010
未分级树自动机的加权逻辑。 Zbl 1226.03048号
曼弗雷德·德罗斯特;福格勒、海科
16
2011
图操作和图变换下的剪贴宽度行为。 Zbl 1358.05239号
弗兰克·古尔斯基
16
2017
速度缩放的多处理机调度正在敲响警钟。 Zbl 1310.68048号
格罗·格雷纳;蒂姆·诺纳;亚历山大·苏扎
16
2014
平面图和网格图可达性问题。 Zbl 1183.68409号
埃里克·艾伦德;Mix Barrington,David A。;坦莫·查克拉波蒂;萨米尔·达塔;罗伊,萨姆布达
15
2009
低维矩阵的死亡率问题。 Zbl 1016.68038号
O.伯内兹。;Branicky,M。
15
2002
修剪Moebius反演和有界度图。 Zbl 1225.05005号
安德烈亚斯·比约克隆德;托尔·胡斯菲尔德;佩特里·卡斯基;米科·科维斯托
15
2010
自然数集上方程的复杂性。 Zbl 1209.68263号
杰·阿图尔;亚历山大·奥霍金
15
2011
在紧边界之上和之下参数化的顶点覆盖问题。 Zbl 1209.68276号
格雷戈里·古汀;金恩贞(Kim,Eun Jung);迈克尔·兰皮斯;瓦利亚·米苏
15
2011
加权图像自动机和加权逻辑。 兹比尔1229.03035
伊纳州费希特纳
15
2011
max-min和min-max线性规划的局部逼近性。 兹比尔1253.68360
帕特里克·弗洛伦;马尔贾·哈西宁;乔尔·卡西宁;佩特里·卡斯基;野马、托皮;朱卡·索米拉
15
2011
节能无线网络设计。 Zbl 1100.68505号
Ioannis的Caragiannis;克里斯托斯·卡克拉曼尼斯;卡内洛普洛斯(Kanellopoulos)、帕纳吉奥蒂斯(Panagiotis)
14
2006
自组装的可计算性和复杂性。 Zbl 1217.68095号
詹姆斯·拉思罗普。;杰克·H·卢茨。;马修·帕蒂茨。;斯科特·萨默斯。
14
2011
Stackelberg在具有可分割流的网络游戏中的策略和共谋。 Zbl 1213.91043号
哈克斯,托拜厄斯
14
2011
双曲随机图多项式时间点覆盖的求解。 Zbl 1512.05356号
托马斯·布莱修斯;菲利普·菲希贝克;托拜厄斯·弗里德里希;马克西米利安·卡兹曼
2
2023
低复杂度平铺的可决定性和周期性。 Zbl 07680321号
贾科·卡里;艾蒂安·穆托特
2
2023
一个带有PSPACE公司-完成单词题。 Zbl 07680323号
简·菲利普·瓦赫特;阿敏·韦
1
2023
的子类Ptime公司由编程语言解释。 Zbl 07719393号
悉达哈·巴斯卡;辛西娅·科普;雅各布·格鲁·西蒙森
1
2023
持久字符串和段选择中的随机访问。 Zbl 07729114号
菲利普·比尔;Görtz,Inge Li
1
2023
动态多消息广播:在矫揉造作模型中限制吞吐量。 Zbl 07729119号
Dariusz R.科瓦尔斯基。;米格尔·莫斯泰罗。;凯文·扎基
1
2023
FKT不是通用的-对称约束的平面Holant二分法。 兹伯利074732009
蔡金一;傅志国;郭恒;威廉姆斯,泰森
6
2022
多级顶点覆盖。 Zbl 07523542号
蒂尔·弗卢施尼克;罗尔夫·尼德迈尔;瓦伦丁·罗姆;菲利普·兹乔什
4
2022
一种改进的仙人掌顶点删除确定性参数化算法。 Zbl 1487.05250号
柳木青木;吉马、达苏亚;Tesshu的Hanaka;清明,Masashi;小林,靖国;小林,Yusuke;Kurita、Kazuhiro;尤塔·奥塔奇
4
2022
关于具有循环偏好的三维稳定匹配的存在性。 Zbl 1493.91093号
林志杰;C.格雷戈里·普拉克斯顿
2
2022
价格下跌异常现象在多买家连续拍卖中并不普遍(但几乎是如此)。 Zbl 1493.91058号
毗湿奴五世纳拉扬。;普雷贝特,英格朗;阿德里安·维塔
1
2022
稳定的多级单调腐蚀器。 Zbl 07473211号
佩特尔·加奇;伊尔卡·托尔马
1
2022
单调子模块函数最大化的多通道流算法。 兹伯利07473212
黄建忠;内奥诺里·卡基穆拉
1
2022
加权和尺度化对逼近多目标优化问题的能力。 Zbl 1485.90121号
克里斯蒂娜·巴兹根;斯特凡·鲁齐卡;克莱门斯·蒂伦;丹尼尔·范德普顿
1
2022
信息驱动网络中不存在稳定的社会群体。 Zbl 1495.91088号
奥古斯丁·坎特罗;纪尧姆·杜卡夫;多里安·马扎里奇
1
2022
簇顶点删除的更快参数化算法。 Zbl 1517.68308号
德克尔·特苏尔
10
2021
标记在分割图上滑动。 Zbl 1517.68273号
雷米·贝尔蒙特;金恩贞(Kim,Eun Jung);迈克尔·兰皮斯;瓦利亚·米苏;尤塔·奥塔奇;弗洛里安·西科拉
8
2021
可链式连续统乘积的可计算性。 Zbl 07363127号
马提亚·采拉;茨万科伊尔贾佐维奇
6
2021
无二义max-plus树自动机的有限序列性。 Zbl 1517.68211号
埃里克·保罗
5
2021
分布式事务内存中的快速调度。 兹比尔1464.68036
布希,科斯塔斯;莫里斯·赫利希;米罗斯拉夫·波波维奇;戈卡纳·沙尔马
4
2021
关于使用三部分独立集查询的三角形估计。 Zbl 1508.68259号
阿努普·巴塔查里亚;阿里吉特·比什努;阿里吉特·戈什;戈皮纳特米什拉
4
2021
预算不确定性下最大完工时间最小化的近似结果。 Zbl 1478.90036号
马林·布盖雷特;克劳斯·扬森;迈克尔·波什;劳斯·罗韦德
4
2021
明确的寄存器自动机和明确的时间自动机的包含问题。 Zbl 1517.68207号
安托万·莫特特;卡琳·夸斯
2021
不可分割商品的公平价格。 兹比尔1471.91196
贝、小慧;陆新航;帕辛·马努兰西;瓦鲁特省苏克松邦
2021
半愉快的追逐终止:棘手的情况。 Zbl 1477.68088号
马可·卡劳蒂;安德烈亚斯·皮耶利斯
2
2021
在连续设置中重新启动策略。 Zbl 1508.68413号
洛伦兹,简·亨德里克
2
2021
关于折叠\(k\)-核心的参数化复杂性视图。 Zbl 1508.68269号
罗俊杰;亨德里克·莫尔特;这样啊,Ondřej
2
2021
近似电路尺寸的非硬度。 Zbl 1522.68194号
埃里克·艾伦德;拉胡尔·伊兰戈;尼康·瓦法
2
2021
前瞻性的哈夫曼编码。 Zbl 1517.68111号
Shmuel T.克莱恩。;绍姆·萨迪亚;达纳·夏皮拉
2
2021
一阶轨道查询。 Zbl 1518.37014号
沙乌尔·阿尔马戈;约尔·瓦克宁;詹姆斯·沃雷尔
2
2021
用于装箱和向量调度的流算法。 Zbl 1528.68408号
格雷厄姆·科尔莫德;瓦塞尔、帕维尔
2
2021
关于循环增加问题:硬度和近似算法。 Zbl 1473.05292号
瓦尔多·加尔维斯;法布里西奥·格兰多尼;亚非裔贾巴尔·阿梅利;科兹兹托夫·索纳特
2
2021
基于索引的高维余弦阈值查询,具有最佳性保证。 Zbl 1517.68101号
李玉良;王建国;本杰明·普尔曼;努诺省班德拉;Yannis Papakonstantinou
1
2021
数据日志中主键的一致查询应答。 Zbl 1477.68091号
Koutris,Paraschos公司;杰夫·威森
1
2021
关于线性代数在图上的表达能力。 Zbl 1466.05118号
Geerts,弗洛里斯
1
2021
稳定的除数正方形在NP中。 Zbl 1477.68204号
Bodlaender,Hans L。;范德韦根(Marieke van der Wegen);范德赞登(Tom C.van der Zanden)。
1
2021
可靠和有损队列自动机上的可达性问题。 兹比尔1503.68174
克里斯·科彻
1
2021
无立方体单词的转换属性。 兹比尔1517.68322
埃琳娜·彼得罗娃(Elena A.Petrova)。;阿塞尼·M·舒尔。
1
2021
无冲突集合覆盖的参数化复杂性。 Zbl 1517.68146号
雅各布,阿什温;迪帕普利约·马朱姆达尔;文卡特什拉曼
1
2021
关于Tseitin公式、只读分支程序和树宽度。 兹比尔1517.68092
卢德米拉·格林斯基;德米特里·伊特西克森
1
2021
在输出敏感空间中构造长文本的抗攻击性。 Zbl 1517.68428号
洛林·A·K·阿亚德。;戈尔纳斯·巴德科贝赫;加布里埃尔·菲奇;爱丽丝·赫里奥;Pissis,Solon P。
1
2021
具有无法描述流的原子网络拥塞博弈中的最小收费站问题。 Zbl 1471.91020号
朱利安·尼克尔
1
2021
通过自动机理论的加法数论。 Zbl 1475.11040号
阿尤什·拉贾塞卡兰;杰弗里·沙利特;蒂姆·史密斯
11
2020
关于网络创作游戏的树猜想。 Zbl 1443.91071号
戴维·比洛;帕斯卡·伦兹纳
6
2020
并行任务调度和条带包装的复杂性和不可接近性。 兹伯利1477.68119
瑟伦·海宁;克劳斯·扬森;马林·劳;拉尔斯·施马杰
6
2020
通过\(mathrm{AC}^0\)-电路计算命中集核。 Zbl 1433.68177号
马克斯·班纳赫;蒂尔·坦托
4
2020
亚二次时间内具有持续误差的最佳位错。 Zbl 1433.68111号
芭芭拉·盖斯曼;斯特凡诺·莱奇;刘志雄;佩纳,保罗
4
2020
游程编码字符串上最短唯一回文子串问题的快速算法。 Zbl 1503.68317号
渡边纪一;中岛,Yuto;顺介英纳加;伊迪奥·班奈;武田,Masayuki
4
2020
图修改一阶逻辑性质的参数化复杂性。 Zbl 1434.68208号
费多尔·福明。;Petr A.Golovach。;迪米特里奥斯·蒂利科斯(Dimitrios M.Thilikos)。
4
2020
图上覆盖问题的无冲突版本:经典和参数化。 Zbl 1453.68136号
帕拉维·贾恩;劳昆·卡内什;普拉纳本德·米斯拉
2020
战略逻辑中的依赖性。 Zbl 1484.68100号
帕特里克·加迪;帕特里夏·鲍耶;尼古拉斯·马基
2020
最小功率非对称连接的参数化复杂性。 Zbl 1503.68080号
马蒂亚斯·本特;哈格,罗马;克里斯蒂安·霍弗;通弘市科纳;安德烈·尼切特林
2020
QBF展开的下限技术。 兹比尔1471.03081
奥拉夫·拜尔斯多夫;乔舒亚·布林霍恩
2
2020
基于Collatz函数的乘法算法。 Zbl 1462.11112号
大卫·巴里纳
2
2020
布尔域上Holant(^\ast)问题的二分法。 Zbl 1503.68199号
蔡金一;卢、品彦;夏明基
2
2020
自动等价和嵌套等价结构的有效分类。 Zbl 1485.03109号
雅各布·卡森;道格拉斯·森泽;杰弗里·雷梅尔(Jeffrey B.Remmel)。
1
2020
关于时间可逆马尔可夫链平稳分布的近似。 Zbl 1436.60035号
马尔科·布雷桑;伊诺克·佩塞里科;卢卡,普雷托
1
2020
限制图类的秋天着色的复杂性。 Zbl 1507.68230号
朱霍·劳里;克里斯托杜洛斯·米蒂洛斯
1
2020
图中半对控制的复杂性和算法。 Zbl 1503.68223号
迈克尔·亨宁(Michael A.Henning)。;阿蒂·潘迪;维卡什·特里帕蒂
1
2020
关于有预算的组合买家的无环境收入近似值。 Zbl 1466.91121号
伊万格洛斯·马卡基斯;阿波斯托洛斯·恩托科斯;奥雷斯蒂斯·特雷利斯
1
2020
从深度三个公式中识别只读函数。 Zbl 1434.68201号
亚历山大·科扎钦斯基
1
2020
多维子移位的斜率。 Zbl 1440.37025号
伊曼纽尔·詹德尔;艾蒂安·穆托特;帕斯卡·瓦尼尔
1
2020
固定参数可处理算法和多项式核生成树上的最大切割. Zbl 1434.68748号
贾克里什南·马达提尔;萨科特·索拉布;梅拉夫·泽哈维
1
2020
在两个不相关的自私机器上进行真实调度的新界限。 Zbl 1434.68678号
奥尔加·库亚特尼科娃;胡安·维拉(Juan C.Vera)。
1
2020
确定性最小成本与延迟匹配。 Zbl 1444.68297号
尤西·阿扎尔;雅各布·法纳尼(Jacob Fanani,Amit)
1
2020
通知优先级算法的复杂性。 Zbl 1444.68299号
艾伦·博罗丁;琼·博亚尔;Larsen,Kim S。;丹尼斯·潘克拉托夫
1
2020
关于矩形相交图的刺数。 Zbl 1442.05187号
查克拉波蒂,迪比亚扬;马修·弗朗西斯。
1
2020
关于结构化(确定性)DNNF的局限性。 Zbl 1446.68152号
贝特·博利格;马蒂亚斯·巴特库斯
1
2020
连接知识编译类和宽度参数。(连接知识编译类宽度参数。) Zbl 1446.68149号
安托万·阿马里里;佛罗伦萨卡佩利;米卡·莫内;皮埃尔·塞内拉特
1
2020
数据日志的分发策略。 Zbl 1446.68057号
巴斯·凯茨曼;阿尔巴古提·奥斯;Koutris,Paraschos公司
1
2020
级联层次结构的一般结果。 Zbl 1423.68264号
托马斯·普莱斯;马克·泽顿
10
2019
量子计算验证:现有方法概述。 Zbl 1423.68281号
亚历山德鲁·乔尔吉;西奥多罗斯·卡波尼奥蒂斯;埃勒姆·卡舍菲
9
2019
关于树的泛化收缩的参数化复杂性。 Zbl 1435.68119号
阿坎沙·阿加瓦尔;萨科特·索拉布;Prafullkumar的故事
8
2019
装箱的几种在线变体的下限。 Zbl 1436.68402号
贾诺斯·巴洛夫;约瑟夫·贝凯西;多萨,吉尔吉斯;爱泼斯坦,利亚;阿萨夫·莱文
8
2019
关于句子决策图的相对简洁性。 Zbl 1435.68320号
贝特·博利格;马蒂亚斯·巴特库斯
6
2019
文档扳手的逻辑。 Zbl 1430.68081号
多米尼克·D·弗雷登伯格。
6
2019
熵博弈的算子方法。 Zbl 1422.91080
玛丽安·阿基安;圣埃芬·高伯特;朱利安,大克莱门特;吉罗,杰瑞米
5
2019
大型游戏中近似Nash计算的对数查询复杂性。 Zbl 1411.91052号
保罗·戈德伯格(Paul W.Goldberg)。;Marmolejo Cossío,弗朗西斯科·J。;吴志伟Steven
5
2019
比较有向图的线宽参数。 兹伯利1420.05068
弗兰克·古尔斯基;卡罗琳·雷赫斯
5
2019
无多重性检测的同步采集:一种经认证的算法。 Zbl 1423.68522号
蒂鲍特·巴拉邦斯基;阿梅利·德尔加;里格、莱昂内尔;塞巴斯蒂安·蒂谢尔;泽维尔·乌尔班
4
2019
多层博弈中最小最大值和均衡优化的实际计算复杂性。 Zbl 1422.91046号
克里斯托弗·阿恩斯费尔特·汉森
4
2019
并行网络中高度拥塞路由游戏的无政府状态代价。 Zbl 1411.91136号
里卡多·科利尼·巴德斯基;罗伯托·科米内蒂;马克·斯卡西尼
2019
稳定的室友对短名单有问题。 Zbl 1418.91387号
切赫,阿格内斯;罗伯特·W·欧文。;大卫·F·曼洛夫。
2019
加权序列和轮廓的模式匹配和一致性问题。 Zbl 1423.68620号
托马斯·科齐马卡;Pissis,Solon P。;雅库布·拉多舍夫斯基
2019
交换群的自由可解群和环积中的共轭问题在(mathsf{TC}^0)中。 Zbl 1453.20045号
亚历克谢·米亚斯尼科夫;斯维特拉·瓦西列娃;阿敏·韦
2019
没有数字的子图同构的描述复杂性。 Zbl 1435.68114号
奥列格·维尔比茨基;马克西姆·朱可夫斯基
2019
关于仿射拥塞游戏中的Stackelberg策略。 Zbl 1422.91143号
维托里奥·比洛;科西莫·芬奇
2019
分裂图和余可比图的弯曲数的界。 Zbl 1420.05120号
查克拉波蒂,迪比亚扬;桑迪普·达斯;穆克吉、乔伊迪普;萨胡、乌玛·康德
2019
针对最大覆盖问题的更好的流算法。 Zbl 1421.90128号
安德鲁·麦格雷戈;武和泰。
2019
SDN中的在线路径计算和函数放置。 Zbl 1423.68046号
甚至,盖伊;麦地那,莫蒂;波阿斯·帕特·沙米尔
2
2019
基于序列的动态图的参数计算。 Zbl 1414.05271号
阿诺德·卡斯蒂格特;拉尔夫·克拉辛;耶森·内格兹(Yessin M.Neggaz)。;约瑟夫·彼得斯(Joseph G.Peters)。
2
2019
在线二部匹配变体的概念简单算法。 Zbl 1429.91230号
艾伦·博罗丁;丹尼斯·潘克拉托夫;阿米拉利·萨利希·阿巴里
2
2019
(\mathrm{ASPACE}(\log\logn)\)中的一元编码PSPACE完整语言。 Zbl 1425.68199号
维利亚姆·格弗特
2
2019
布尔函数NPN分类的群代数方法。 Zbl 1462.94074号
张巨玲;杨国武;威廉·N·洪。;刘、田;宋晓宇;Marek A.Perkowski。
2
2019
关于避免子民模式的长词。 Zbl 1431.68101号
Carayol,阿诺;斯特凡·格勒
1
2019
Kannan-Lipton轨道问题的完全半代数不变综合。 Zbl 1461.37028号
纳塔娜·菲亚尔科夫;皮埃尔·奥曼;约尔·瓦克宁;阿默里·波利;詹姆斯·沃雷尔
1
2019
通过有偏转置混合排列。 Zbl 1430.60060
沙赫扎德·哈达丹;彼得·温克勒
1
2019
为贝叶斯游戏设计成本分担方法。 Zbl 1409.91147号
乔治·克里斯托杜鲁;Leonardi,斯特凡诺;阿尔克米尼·斯古里萨
1
2019
非原子网络路由游戏中最坏情况偏差的影响。 Zbl 1411.90078号
彼得·克莱尔;圭多·施费尔
1
2019
一种适用于不相关机器调度的几乎理想的协调机制。 Zbl 1411.90108号
Ioannis的Caragiannis;安吉洛·法内利
1
2019
…还有933个文档
全部的 前5名

6966作者引用

62 萨科特·索拉布
50 罗尔夫·尼德迈尔
43 费多尔·福明。
39 Petr A.Golovach。
39 丹尼尔·保卢斯马
33 爱泼斯坦,利亚
32 马库斯·洛伊
32 瓦迪姆·弗拉迪斯拉沃维奇·洛津
31 罗伯特·加尼安
31 亚历山大·奥霍金
28 丹尼尔·洛克斯塔诺夫
27 布鲁诺·库塞尔
27 弗兰克·斯蒂芬
25 米歇尔·里戈
24 维托里奥·比洛
24 研究员迈克尔·拉尔夫
24 Bart M.P.Jansen。
24 保罗·G·斯皮拉基斯。
23 格雷戈里·古丁。
23 Heggenes,皮纳尔
23 克里斯蒂安·科穆塞维茨
23 文卡特什拉曼
23 约格·马提亚斯·罗特
22 Bodlaender,Hans L。
22 迪特尔·克拉奇
22 迈克尔·兰皮斯
21 康拉德·卡齐米尔兹·达布罗夫斯基
21 亨宁费尔瑙
21 郭炯
21 Hemaspandra,A巷。
21 斯特凡·克拉奇
21 冈萨洛·纳瓦罗
21 Micha Pilipczuk
20 克里斯蒂娜·巴兹根
20 安德烈亚斯·布兰德斯特
20 Ioannis的Caragiannis
20 弗兰克·古尔斯基
20 安德烈亚斯·马莱蒂
20 马丁·米拉尼奇
20 维克托·米特拉纳
20 尤塔·奥塔奇
20 安德烈·佩尔克
19 哈克斯,托拜厄斯
19 马里奥斯·马夫罗尼科拉斯
19 斯泽德,斯特凡
19 福格勒、海科
19 梅拉夫·泽哈维
18 曼弗雷德·德罗斯特
18 法赫德·帕诺兰
18 尼古拉·桑托罗
17 蔡金一
17 陈剑儿
17 西葫芦、保拉
17 桑杰·贾恩
17 彼得·罗斯马尼思
17 维克多·扎马拉耶夫。
16 潘俊超
16 Chang,Chih-Hung先生
16 罗德尼·格雷厄姆·唐尼
16 阿萨夫·莱文
16 杰罗姆·莫诺
16 安德烈·尼切特林
16 查里斯·帕帕佐普洛斯
16 雷内·范·贝文
16 肖明宇
15 马丁·巴查
15 布兰切特·萨德里(Francine Blanchet-Sadri)
15 汉斯·约阿希姆·博肯豪尔
15 瓦斯科·布拉特卡
15 布希,科斯塔斯
15 本杰明·多尔
15 爱德华·艾本
15 Dariusz R.科瓦尔斯基。
15 杰克·H·卢茨。
15 弗罗林·马内亚
15 马钦·皮利普祖克(Marcin L.Pilipczuk)。
15 弗朗西斯·罗萨蒙德。
14 曼纽尔·博迪尔斯基
14 戴尔、霍尔格
14 沃尔克·迪克特
14 皮埃尔·弗拉吉奥德
14 佐尔坦,福尔öp
14 赫马斯潘德拉,伊迪丝
14 约翰·M·希区柯克。
14 克里斯托斯·卡克拉曼尼斯
14 阿莫斯·科尔曼
14 曼弗雷德·库夫莱特纳
14 约翰·安德烈亚斯·马科夫斯基
14 马克思,达尼尔
14 马蒂亚斯·姆尼奇
14 亨德里克·莫尔特
14 Vangelis Th.帕斯科。
14 苏扎,Uéverton S。
14 这样啊,Ondřej
14 塔米尔、塔米
13 Jan A.Bergstra。
13 贝特·博利格
13 克伦·希尔审查员
13 艾米莉·查利尔
13 蒂尔·弗卢施尼克
…还有6866位作者
全部的 前5名

399种期刊被引用

779 理论计算机科学
294 算法学
274 计算系统理论
218 离散应用数学
189 计算机与系统科学杂志
175 信息与计算
148 信息处理信件
92 组合优化期刊
86 国际计算机科学基础杂志
78 分布式计算
73 SIAM计算机杂志
63 SIAM离散数学杂志
56 计算机科学中的逻辑方法
48 离散数学
43 离散算法杂志
34 纯逻辑与应用逻辑年鉴
34 欧洲运筹学杂志
32 人工智能
30 信息科学
28 RAIRO公司。理论信息学及其应用
26 信息学报
26 计算几何
26 计算复杂性
24 运筹学数学
24 计算机与运筹学
24 国际代数与计算杂志
24 数学编程。A系列B系列
23 自然计算
22 运营研究信件
21 符号逻辑杂志
21 ACM计算逻辑事务
21 离散优化
19 计算机科学评论
18 欧洲组合数学杂志
18 MSCS公司。计算机科学中的数学结构
18 游戏与经济行为
18 调度日志
16 优化信函
15 组合理论杂志。B系列
15 离散和计算几何
15 并行与分布式计算杂志
15 RAIRO公司。理论信息学及其应用
14 应用数学与计算
14 图论杂志
14 网络
14 图形算法与应用杂志
14 算法
13 代数杂志
13 数学与人工智能年鉴
13 ACM实验算法杂志
12 运筹学
12 运筹学年鉴
12 组合数学电子杂志
12 运筹学国际交易
12 离散数学、算法和应用
11 全球优化杂志
11 数学逻辑季刊(MLQ)
11 人工智能研究杂志
11 美国医学会杂志
11 可计算性
10 应用数学进展
9 国际博弈论杂志
9 美国数学学会会刊
9 国际计算机数学杂志
9 数学逻辑档案
9 量子信息处理
9 计算机科学中的数学
9 ACM算法汇刊
8 遍历理论和动力系统
8 图与组合
8 自动推理杂志
8 随机结构与算法
8 国际计算几何与应用杂志
8 线性代数及应用
8 应用非经典逻辑杂志
8 符号逻辑公报
8 离散数学和理论计算机科学。DMTCS公司
8 洛巴切夫斯基数学杂志
8 应用逻辑杂志
8 AKCE国际图与组合学杂志
7 统计物理杂志
7 组合理论杂志。系列A
7 美国数学学会会刊
7 半群论坛
7 国际近似推理杂志
7 自动机、语言和组合学杂志
7 计算理论
7 Prikladnaya Diskretnaya Matematika公司
6 国际理论物理杂志
6 代数与逻辑
6 Automatica公司
6 数学社会科学
6 复杂性杂志
6 设计、代码和密码
6 自动化和远程控制
6 系统设计中的形式化方法
6 组合数学、概率与计算
6 约束条件
6 计算机基础理论
5 以色列数学杂志
…还有299种期刊
全部的 前5名

52个领域被引用

4,185 计算机科学(68至XX)
1,399 组合数学(05-XX)
740 运筹学、数学规划(90-XX)
625 数学逻辑和基础(03-XX)
545 博弈论、经济学、金融和其他社会和行为科学(91-XX)
196 信息与通信理论、电路(94-XX)
140 群论与推广(20-XX)
108 数论(11-XX)
103 动力系统和遍历理论(37至XX)
93 概率论与随机过程(60-XX)
86 生物学和其他自然科学(92-XX)
74 量子理论(81-XX)
53 有序,格,有序代数结构(06-XX)
51 数值分析(65-XX)
49 测量和集成(28-XX)
41 凸和离散几何(52-XX)
37 统计学(62-XX)
36 一般代数系统(08-XX)
34 系统论;控制(93至XX)
33 一般拓扑结构(54至XX)
32 线性代数和多线性代数;矩阵理论(15-XX)
25 统计力学,物质结构(82-XX)
14 范畴理论;同调代数(18-XX)
12 历史和传记(01-XX)
11 结合环与代数(16-XX)
10 代数几何(14-XX)
10 复变量的函数(30年XX月)
9 算子理论(47-XX)
9 变分法与最优控制;最优化(49至XX)
8 总体主题;集合(00-XX)
7 交换代数(13-XX)
7 实际功能(26年X月X日)
6 拓扑群、李群(22日至XX日)
5 常微分方程(34-XX)
5 流形和细胞复合体(57至XX)
4 近似值和展开值(41至XX)
4 几何图形(51至XX)
4 可变形固体力学(74-XX)
功能分析(46倍X倍)
微分几何(53至XX)
代数拓扑(55-XX)
粒子和系统力学(70-XX)
2 场论和多项式(12-XX)
2 偏微分方程(35-XX)
2 流体力学(76-XX)
1 非结合环和代数(17-XX)
1 \(K\)理论(19-XX)
1 差分方程和函数方程(39至XX)
1 欧氏空间的调和分析(42至XX)
1 抽象谐波分析(43至XX)
1 积分方程(45-XX)
1 光学、电磁理论(78-XX)

按年份列出的引文