×
作者ID: 托兰·雅各布最近由“Torán,Jacobo”撰写的zbMATH文章
发布日期: 雅各布·托兰;托兰,J。;雅各布·托兰;托兰,J。
已编制索引的文档: 72出版物自1987年以来,包括3本书
合著者: 36位合著者具有60联合出版物
882名合著作者

按年份列出的出版物

zbMATH Open中包含的引文

52出版物有被引用459中的次358文件 引用人 年份
图同构问题:其结构复杂性。 兹伯利0813.68103
约翰·科布勒;舍宁,乌韦;雅各布·托兰
91
1993
通过计算量词定义的复杂性类。 Zbl 0799.68080号
雅各布·托兰
33
1991
分辨率的空格边界。 Zbl 1005.03009号
胡安·路易斯·埃斯特班;雅各布·托兰
26
2001
最优证明系统意味着承诺类的完备集。 Zbl 1029.03048号
约翰·科布勒;Jochen Messner先生;雅各布·托兰
24
2003
使用对NP的并行查询计算函数。 Zbl 0873.68058号
比吉特·詹纳;雅各布·托兰
21
1995
关于计数和近似。 Zbl 0663.03025号
约翰·科布勒;舍宁,乌韦;雅各布·托兰
21
1989
P函数中间位的幂。 Zbl 0849.68036号
弗雷德里克·格林;约翰·科布勒;Kenneth W.里根。;托马斯·施温蒂克;雅各布·托兰
18
1995
关于图同构的硬度。 Zbl 1055.05106号
雅各布·托兰
18
2004
图同构的完备性结果。 Zbl 1054.68101号
比吉特·詹纳;约翰·科布勒;皮埃尔·麦肯齐;雅各布·托兰
18
2003
PP的图形同构性较低。 Zbl 0770.68055号
约翰·科布勒;舍宁,乌韦;雅各布·托兰
16
1992
有界不确定性的类。 兹比尔0692.68029
约塞普·迪亚斯;雅各布·托兰
16
1990
图灵机器很少接受计算,且PP集较低。 Zbl 0757.68056号
约翰·科布勒;舍宁,乌韦;东田,胜之岛;雅各布·托兰
14
1992
同构测试:透视和开放问题。 Zbl 1169.68440号
V·阿尔文德。;雅各布·托兰
12
2005
树状分辨率空间的组合特征。 Zbl 1161.68637号
胡安·路易斯·埃斯特班;雅各布·托兰
11
2003
小密度的自约化集。 Zbl 0722.68058号
安东尼·洛扎诺;雅各布·托兰
9
1991
平面图问题的并行逼近方案。 Zbl 0858.68062号
Díaz,J。;塞尔纳,M.J。;托兰,J。
8
1996
MINSUMCUT问题。 Zbl 0764.68064号
Díaz,J。;A.M.吉本斯。;帕特森,M.S。;托兰,J。
7
1991
命题逻辑和完备集的最佳证明系统。 Zbl 0893.03020号
梅斯纳,Jochen;雅各布·托兰
6
1998
分辨率中空间的下限。 Zbl 0942.03010号
雅各布·托兰
6
1999
警察劫匪游戏和塞廷公式的解析。 Zbl 1499.03054号
尼古拉·加莱西;纳维德·塔利班;雅各布·托兰
6
2018
关于图同构问题的非均匀复杂性。 Zbl 0797.68077号
安东尼·洛扎诺;雅各布·托兰
5
1993
获得NP和NL问题解的复杂性。 Zbl 0880.68041号
比吉特·詹纳;雅各布·托兰
5
1997
拟群同构的复杂性和最小生成集问题。 兹比尔1135.68434
V·阿尔文德。;雅各布·托兰
5
2006
分辨率的空格边界。 Zbl 0924.03020号
胡安·路易斯·埃斯特班;雅各布·托兰
4
1999
关于图自同构数的求法。 Zbl 0924.68098号
罗伯特·比尔斯;理查德·张;威廉·加萨奇;雅各布·托兰
4
1999
关于树同构硬度的注记。 Zbl 0935.68037号
比吉特·詹纳;皮埃尔·麦肯齐;雅各布·托兰
4
1998
图非同构的分解复杂性。 Zbl 1433.03139号
雅各布·托兰
4
2013
P和NP-C之间存在完全问题的复杂性类。 兹比尔0753.68043
卡梅·阿勒瓦雷斯;约塞普·迪亚斯;雅各布·托兰
1989
快速并行近似的范例。 Zbl 0927.68120号
乔塞普·迪亚兹;玛丽亚·塞尔纳;保罗·斯皮拉基斯;雅各布·托兰
1997
可解群同构(几乎)在\(\mathsf{NP}\cap\mathsf{coNP}\)中。 Zbl 1322.68092号
维克拉曼·阿尔文德;雅各布·托兰
2011
图同构不可还原为群同构。 Zbl 1245.68101号
阿尔卡德夫查托帕迪亚伊;雅各布·托兰;费比安·瓦格纳
2010
用于置换组交集的非自适应NC检查器。 Zbl 0974.68022号
V·阿尔文德。;托兰,J。
2001
简洁地表示计数问题。 Zbl 0681.68074号
雅各布·托兰
2
1989
稀疏集、近似集和NP的并行查询。 Zbl 0928.68053号
维克拉曼·阿尔文德;雅各布·托兰
2
1999
有界树宽图同构的限制空间算法。 Zbl 1230.68088号
达斯,比雷斯瓦尔;雅各布·托兰;费比安·瓦格纳
2
2010
小重量自同构的参数化复杂性。 Zbl 1402.68080号
维克拉曼·阿尔文德;约翰·科布勒;塞巴斯蒂安·库内特;雅各布·托兰
2
2017
图同构的约简。 兹比尔1205.68167
雅各布·托兰
2
2010
PP的图形同构性较低。 Zbl 1494.68200号
约翰·科布勒;舍宁,乌韦;雅各布·托兰
2
1992
不确定性实例复杂性和硬验证重言式。 Zbl 0962.68154号
维克拉曼·阿尔文德;约翰·科布勒;马丁·蒙德亨克;雅各布·托兰
2
2000
最小不可满足\(CNF \)公式。 Zbl 1018.68075号
斯文·鲍默;胡安·路易斯·埃斯特班;雅各布·托兰
2
2001
求解由汉明权重参数化的线性方程组。 Zbl 1350.68124号
V·阿尔文德。;约翰·科布勒;塞巴斯蒂安·库内特;雅各布·托兰
2
2016
图同构的简洁编码。 Zbl 1362.68228号
达斯,比雷斯瓦尔;帕特里克·沙普芬内克;雅各布·托兰
2
2014
警察劫匪游戏和塞廷公式的解析。 Zbl 1499.03055号
尼古拉·加莱西;纳维德·塔利班;雅各布·托兰
2
2020
可逆卵石对策及树型空间和一般分辨率空间之间的关系。 Zbl 07650945号
雅各布·托兰;弗洛里安·沃兹
2
2020
命题解析中的空间和宽度。 Zbl 1169.03358号
雅各布·托兰
1
2004
寻找具有附加约束的小权同构是固定参数可处理的。 Zbl 1443.68118号
维克拉曼·阿尔文德;约翰·科布勒;塞巴斯蒂安·库纳特;雅各布·托兰
1
2018
具有大小为2和(3)的色类的着色图的图同构的复杂性。 Zbl 1054.68102号
约翰·科布勒;雅各布·托兰
1
2002
允许资源失效的拥塞博弈泛化中的纯纳什均衡。 Zbl 1492.91038号
朱利安·尼克尔;雅各布·托兰
1
2021
图同构不可还原为群同构。 Zbl 1322.68096号
阿尔卡德夫查托帕迪亚伊;雅各布·托兰;费比安·瓦格纳
1
2013
有界树宽图同构的限制空间算法。 Zbl 1251.05167号
达斯,比雷斯瓦尔;雅各布·托兰;费比安·瓦格纳
1
2012
CNF和DNF简洁的图编码。 Zbl 1362.68229号
达斯,比雷斯瓦尔;帕特里克·沙普芬内克;雅各布·托兰
1
2017
布尔公式和同构的解图。 Zbl 1475.68223号
帕特里克·沙普芬内克;雅各布·托兰
1
2016
允许资源失效的拥塞博弈泛化中的纯纳什均衡。 Zbl 1492.91038号
朱利安·尼克尔;雅各布·托兰
1
2021
警察劫匪游戏和塞廷公式的解析。 Zbl 1499.03055号
尼古拉·加莱西;塔勒班法尔,纳维德;雅各布·托兰
2
2020
可逆卵石对策及树型空间和一般分辨率空间之间的关系。 Zbl 07650945号
雅各布·托兰;弗洛里安·沃兹
2
2020
警察劫匪游戏和塞廷公式的解析。 Zbl 1499.03054号
尼古拉·加莱西;纳维德·塔利班;雅各布·托兰
6
2018
寻找具有附加约束的小权同构是固定参数可处理的。 Zbl 1443.68118号
维克拉曼·阿尔文德;约翰·科布勒;塞巴斯蒂安·库内特;雅各布·托兰
1
2018
小重量自同构的参数化复杂性。 Zbl 1402.68080号
维克拉曼·阿尔文德;约翰·科布勒;塞巴斯蒂安·库内特;雅各布·托兰
2
2017
CNF和DNF简洁的图形编码。 兹比尔1362.68229
达斯,比雷斯瓦尔;帕特里克·沙普芬内克;雅各布·托兰
1
2017
求解由汉明权重参数化的线性方程组。 Zbl 1350.68124号
V·阿尔文德。;约翰·科布勒;塞巴斯蒂安·库内特;雅各布·托兰
2
2016
布尔公式和同构的解图。 Zbl 1475.68223号
帕特里克·沙普芬内克;雅各布·托兰
1
2016
图同构的简洁编码。 Zbl 1362.68228号
达斯,比雷斯瓦尔;帕特里克·沙普芬内克;雅各布·托兰
2
2014
关于图非同构的解析复杂性。 Zbl 1433.03139号
雅各布·托兰
4
2013
图同构不可还原为群同构。 Zbl 1322.68096号
阿尔卡德夫查托帕迪亚伊;雅各布·托兰;费比安·瓦格纳
1
2013
有界树宽图同构的限制空间算法。 Zbl 1251.05167号
达斯,比雷斯瓦尔;雅各布·托兰;费比安·瓦格纳
1
2012
可解群同构(几乎)在\(\mathsf{NP}\cap\mathsf{coNP}\)中。 Zbl 1322.68092号
维克拉曼·阿尔文德;雅各布·托兰
2011
图同构不可还原为群同构。 兹比尔1245.68101
阿尔卡德夫查托帕迪亚伊;雅各布·托兰;费比安·瓦格纳
2010
有界树宽图同构的限制空间算法。 Zbl 1230.68088号
达斯,比雷斯瓦尔;雅各布·托兰;费比安·瓦格纳
2
2010
图同构的约简。 Zbl 1205.68167号
雅各布·托兰
2
2010
拟群同构的复杂性和最小生成集问题。 Zbl 1135.68434号
V·阿尔文德。;雅各布·托兰
5
2006
同构测试:透视和开放问题。 Zbl 1169.68440号
V·阿尔文德。;雅各布·托兰
12
2005
关于图同构的硬度。 兹比尔1055.05106
雅各布·托兰
18
2004
命题解析中的空间和宽度。 Zbl 1169.03358号
雅各布·托兰
1
2004
最优证明系统意味着承诺类的完备集。 Zbl 1029.03048号
约翰·科布勒;Jochen Messner先生;雅各布·托兰
24
2003
图同构的完备性结果。 Zbl 1054.68101号
比吉特·詹纳;约翰·科布勒;皮埃尔·麦肯齐;雅各布·托兰
18
2003
树状分辨率空间的组合特征。 Zbl 1161.68637号
胡安·路易斯·埃斯特班;雅各布·托兰
11
2003
具有大小为2和(3)的色类的着色图的图同构的复杂性。 Zbl 1054.68102号
约翰·科布勒;雅各布·托兰
1
2002
分辨率的空间界限。 Zbl 1005.03009号
胡安·路易斯·埃斯特班;雅各布·托兰
26
2001
用于置换组交集的非自适应NC检查器。 Zbl 0974.68022号
V·阿尔文德。;托兰,J。
2001
最小不可满足\(CNF \)公式。 Zbl 1018.68075号
斯文·鲍默;胡安·路易斯·埃斯特班;雅各布·托兰
2
2001
不确定性实例复杂性和硬验证重言式。 Zbl 0962.68154号
维克拉曼·阿尔文德;约翰·科布勒;马丁·蒙德亨克;雅各布·托兰
2
2000
分辨率中空间的下限。 兹伯利0942.03010
雅各布·托兰
6
1999
分辨率的空格边界。 Zbl 0924.03020号
胡安·路易斯·埃斯特班;雅各布·托兰
4
1999
关于图自同构数的求法。 Zbl 0924.68098号
罗伯特·比尔斯;理查德·张;威廉·加萨奇;雅各布·托兰
4
1999
稀疏集、近似集和NP的并行查询。 Zbl 0928.68053号
维克拉曼·阿尔文德;雅各布·托兰
2
1999
命题逻辑和完备集的最佳证明系统。 Zbl 0893.03020号
Jochen Messner先生;雅各布·托兰
6
1998
关于树同构硬度的注记。 Zbl 0935.68037号
詹纳,比吉特;皮埃尔·麦肯齐;雅各布·托兰
4
1998
获得NP和NL问题解的复杂性。 Zbl 0880.68041号
比吉特·詹纳;雅各布·托兰
5
1997
快速并行近似的范例。 Zbl 0927.68120号
乔塞普·迪亚兹;玛丽亚·塞尔纳;保罗·斯皮拉基斯;雅各布·托兰
1997
平面图问题的并行逼近方案。 Zbl 0858.68062号
Díaz,J。;塞尔纳,M.J。;托兰,J。
8
1996
对NP进行并行查询的计算函数。 Zbl 0873.68058号
比吉特·詹纳;雅各布·托兰
21
1995
P函数中间位的幂。 Zbl 0849.68036号
弗雷德里克·格林;约翰·科布勒;Kenneth W.里根。;托马斯·施温蒂克;雅各布·托兰
18
1995
图同构问题:其结构复杂性。 Zbl 0813.68103号
约翰·科布勒;舍宁,乌韦;雅各布·托兰
91
1993
关于图同构问题的非均匀复杂性。 Zbl 0797.68077号
安东尼·洛扎诺;雅各布·托兰
5
1993
PP的图同构性较低。 Zbl 0770.68055号
约翰·科布勒;舍宁,乌韦;雅各布·托兰
16
1992
图灵机器很少接受计算,且PP集较低。 Zbl 0757.68056号
约翰·科布勒;舍宁,乌韦;东田,胜之岛;雅各布·托兰
14
1992
PP的图形同构性较低。 Zbl 1494.68200号
约翰·科布勒;舍宁,乌韦;雅各布·托兰
2
1992
通过计算量词定义的复杂性类。 Zbl 0799.68080号
雅各布·托兰
33
1991
小密度的自约化集。 Zbl 0722.68058号
安东尼·洛扎诺;雅各布·托兰
9
1991
MINSUMCUT问题。 兹比尔0764.68064
Díaz,J。;A.M.吉本斯。;帕特森,M.S。;托兰,J。
7
1991
有界不确定性的类。 Zbl 0692.68029号
约塞普·迪亚斯;雅各布·托兰
16
1990
关于计数和近似。 Zbl 0663.03025号
约翰·科布勒;舍宁,乌韦;雅各布·托兰
21
1989
P和NP-C之间存在完全问题的复杂性类。 Zbl 0753.68043号
阿尔瓦雷斯,卡梅;约塞普·迪亚斯;雅各布·托兰
1989
计数问题的简洁表述。 Zbl 0681.68074号
雅各布·托兰
2
1989
全部的 前5名

476位作者引用

28 约翰·科布勒
20 维克拉曼·阿尔文德
19 雅各布·托兰
17 Hemaspandra,A巷。
15 奥拉夫·拜尔斯多夫
11 达斯,比雷斯瓦尔
10 Mitsunori小原
9 东田,胜之岛
8 尼古拉·加莱西
8 雅各布诺德斯特伦
7 埃里克·艾伦德。
6 托马斯·艾特
6 伊迪丝·赫玛斯潘德拉
6 塞巴斯蒂安·库内特
6 劳里亚,马西莫
6 马库斯·洛伊
6 托马斯·卢卡塞维奇
6 渡边,乌萨木
5 兰斯·福特诺(Lance J.Fortnow)。
5 乔舒亚·格罗乔(Joshua A.Grochow)。
5 Denis Deratani毛阿
5 乔友明
5 约格·马提亚斯·罗特
5 赫里贝特·沃尔默
4 理查德·贝格尔
4 安德烈亚斯·埃米尔·费尔德曼
4 斯蒂芬·芬纳(Stephen A.Fenner)。
4 法比奥·加利亚迪·科兹曼
4 克里斯蒂安·格拉(Christian Glaßer)
4 Dmitry M.Itsykson。
4 詹纳,比吉特
4 名古屋,Takayuki
4 阿图尔·里亚扎诺夫
4 泽农·萨多夫斯基
4 帕特里克·沙普芬内克
4 舍宁,乌韦
4 霍尔格·斯帕科夫斯基
4 托马斯·蒂拉夫
4 维诺德钱德兰,N.Variyam
4 费比安·瓦格纳。
伊拉里奥·博纳西纳
伯恩德·博尔切特
蔡丽明
陈剑儿
勒罗伊·周
剂量,提图斯
阿诺·杜兰德
胡安·路易斯·埃斯特班
彼得·法利舍夫斯基
尤瓦尔·菲莫斯
米基·赫尔曼
皮尤什·库鲁尔。
长,蒂莫西·法理
米纳·马哈扬
斯特凡·门格尔
Jochen Messner先生
塞巴斯蒂安·米勒
Mitsunori Ogiwara
莱因哈德,皮克勒
阿列克桑德·阿列克桑德罗维奇·拉兹博罗夫
Sarma M.N.,贾亚拉尔
雷纳·舒勒
帕斯卡·施韦策
艾伦·路易斯·塞尔曼
塞尔娜·伊格莱西亚斯(Serna Iglesias)、玛丽亚·何塞(Maria José)
Sheu、Ming-Jye
卡提克Sreenivasaiah
尼尔·萨彭
拉胡尔·特里帕西
上原、琉璃
奥列格·韦比茨基
马克·维尼亚尔斯
Gerd Wechsung公司
2 卡梅·阿勒瓦雷斯
2 克里斯托夫·伯克霍尔茨
2 哈里·布尔曼
2 Samuel R.巴斯。
2 蔡金一
2 豪尔赫·卡斯特罗
2 陈一佳
2 乌戈·达尔拉戈
2 亚历克西斯·德·科尔内
2 苏珊娜·F·德·雷岑德。
2 罗德尼·格雷厄姆·唐尼
2 保罗·E·邓恩。
2 帕沃尔·乌里什
2 弗鲁姆,约尔格
2 傅斌
2 乔治·戈特洛布
2 埃里希·格拉德尔
2 马丁·格罗
2 穆罕默德·塔吉
2 哈拉尔德·亨佩尔
2 朱拉吉·赫罗姆科维奇
2 罗素·英帕利亚佐
2 米科拉什·亚诺塔
2 莫里斯·詹森。
2 瓦伦丁·卡巴内茨
2 Iyad A.Kanj。
2 Phokion G.科莱提斯。
…还有376位作者
全部的 前5名

74篇连载文章中引用

54 理论计算机科学
28 计算机与系统科学杂志
26 信息与计算
15 信息处理信件
14 计算系统理论
12 人工智能
12 计算复杂性
9 算法
8 SIAM计算机杂志
6 离散应用数学
6 国际计算机科学基础杂志
5 数学系统理论
4 国际近似推理杂志
4 RAIRO公司。Informatique Théorique et Applications公司
离散数学
代数杂志
纯逻辑与应用逻辑年鉴
数学逻辑季刊(MLQ)
2 数学生物学杂志
2 图论杂志
2 符号逻辑杂志
2 半群论坛
2 合成
2 符号计算杂志
2 密码学杂志
2 随机结构与算法
2 数学逻辑档案
2 人工智能研究杂志
2 符号逻辑公报
2 数学与人工智能年鉴
2 组合优化期刊
2 RAIRO公司。理论信息学及其应用
2 可满足性、布尔建模与计算杂志
2 计算机科学中的逻辑方法
1 信息学报
1 经典引力和量子引力
1 《物理快报》。A类
1 计算数学
1 代数普遍性
1 组合理论杂志。系列A
1 Studia Logica公司
1 欧洲组合数学杂志
1 图与组合
1 复杂性杂志
1 计算机科学与技术杂志
1 离散和计算几何
1 经济动力学与控制杂志
1 应用概率年鉴
1 国际计算机数学杂志
1 线性代数及应用
1 数学编程。A系列B系列
1 计算与决策科学基础
1 澳大利亚组合数学杂志
1 维斯特尼克圣彼得堡大学。数学
1 逻辑、语言与信息杂志
1 组合数学电子杂志
1 傅里叶分析与应用杂志
1 约束条件
1 图形算法与应用杂志
1 美国医学会杂志
1 数据挖掘与知识发现
1 整数序列杂志
1 跨学科信息科学(IIS)
1 LMS计算与数学杂志
1 应用数学与计算杂志
1 量子信息处理
1 ACM计算逻辑事务
1 物理学基础
1 物理学杂志A:数学与理论
1 计算理论
1 计算机科学评论
1 ACM计算理论汇刊
1 代数结构及其应用
1 Prikladnaya Diskretnaya Matematika公司

按年份列出的引文