费比安·瓦格纳博士

英特森

  • 图与代数同构问题
  • Komplexitätstheorie公司
  • 石墨理论

莱勒

  • 研讨会:图形理论中的算法(SS 2007)
  • 教程:Formale Grundlagen der Informatik(WS 2007/08)
  • 尤本根:Komplexitätstheorie(SS 2008)
  • UE bungen:Berechenbarkeit und Komplexität(SS2010)
  • 尤邦:Logik(SS2010)
  • 研讨会:图形理论中的算法(SS2010)
  • UE bungen:Formale Grundlagen der Informatik(WS2010/11)
  • 研讨会:NP问题(WS2010/11)

教研室

  • Dagstuhl研讨会:“计算复杂性中的代数方法”,11.10.09-16.10.09,研讨会094212009。
  • Dagstuhl研讨会:“离散问题的计算复杂性”,2011年3月20日至3月25日,研讨会11121。

Publikationen公司

  • 竞赛图同构和自同构的硬度结果
    费比安·瓦格纳,
    会议记录:第32届国际研讨会,计算机科学数学基础(MFCS),LNCS 4708,第572-583页,2007年。
  • 平面3-连通图的同构问题在无歧义对数空间中
    托马斯·蒂拉夫(Thomas Thierauf)、费比安·瓦格纳(Fabian Wagner)、,
    技术报告:ECCC,TR07-0682007。
    会议记录:第25届计算机科学理论方面年度研讨会(STACS),第633-644页,2008年。
    载于《计算系统理论》期刊,第47卷,第3期,第655-673页,2009年。
  • 有界价图同构和自同构的硬度结果
    费比安·瓦格纳,
    会议记录:第34届计算机科学理论与实践当前趋势会议(SOFSEM),计算机科学理论和实践,第2卷,学生研究论坛,第131-140页,2008年。
  • 同构和因式分解-经典和量子算法
    塞巴斯蒂安·德恩(Sebastian Dörn)、丹尼尔·哈斯(Daniel Haase)、雅各布·托兰(Jacobo Torán)、费比安·瓦格纳(Fabian Wagner)、,
    在《进化、信息和复杂性的数学分析》一书中,编辑:沃尔夫冈·阿伦特,沃尔夫冈·施莱奇,威利·弗拉格,16:433-454,2009
  • 平面图同构在对数空间中
    Samir Datta、Nutan Limaye、Prajakta Nimbhorkar、Thomas Thierauf、Fabian Wagner、,
    早期版本:平面图标准化的对数空间算法,载于arXiv:0809.2319v12008年。
    技术报告:arXiv,0809.2319v22009。
    技术报告:ECCC,TR09-0522009。
    会议记录:第24届IEEE计算复杂性年会(CCC),第203-214页,2009年。
    in:《计算复杂性中的代数方法》,达格斯图尔研讨会论文集,编号:094212010。
  • 平面图同构的复杂性
    雅各布·托兰(Jacobo Torán)、费比安·瓦格纳(Fabian Wagner)、,
    欧洲理论计算机科学协会(EATCS)公报,97:60-822009。(www.eatcs.org/images/bubletion/beatcs97.pdf)
  • K3,3-自由图和K5-自由图的可达性在无歧义对数空间中
    托马斯·蒂拉夫(Thomas Thierauf)、费比安·瓦格纳(Fabian Wagner)、,
    技术报告:ECCC,TR09-0292009。
    会议记录:第17届国际研讨会,计算理论基础(FCT),LNCS 5699,pp.323-3342009。
  • K的同构3,3-自由图和K5-free图位于Log-Space中
    萨米尔·达塔(Samir Datta)、普拉亚克塔·宁博卡(Prajakta Nimbhorkar)、托马斯·蒂拉夫(Thomas Thierauf)、费比安·瓦格纳(Fabian Wagner)、,
    会议记录:第29届软件技术和理论计算机科学基础年会(FSTTCS),第145-156页,2009年。
  • 有界树宽图同构的限制空间算法
    Bireswar Das、Jacobo Torán、Fabian Wagner、,
    技术报告:ECCC,TR09-0942009。
    会议记录:第25届计算机科学理论方面年度研讨会(STACS),第227-238页,2010年。
    《信息与计算》杂志,217,第71-83页,2012年。
  • 关于限制图类同构检验的复杂性
    费比安·瓦格纳,
    论文、博士论文:VTS-ID/72642010。(http://vts.uni-ulm.de/doc.asp?id=7264)
    书:限制图类的同构测试——关于限制图类同构测试的复杂性和可达性问题,Süddeutscher Verlag für Hochschulschriften,2010年。
  • 图同构不是AC0可还原为群同构
    阿尔卡德夫·查托帕迪亚伊、雅各布·托兰、费比安·瓦格纳,
    技术报告:ECCC,TR10-1172010。
    会议记录:第30届软件技术和理论计算机科学基础年会(FSTTCS),第317-326页,2010年。
  • 有界树宽的图可以在AC¹中规范化
    费比安·瓦格纳,
    技术报告:ECCC,TR11-0322011。
    会议记录:第六届俄罗斯国际计算机科学研讨会,(CSR),LNCS 6651,第209-2222011页。
  • 关于群同构的复杂性
    费比安·瓦格纳,
    技术报告:ECCC,TR11-0522012第4版.
    arXiv:1205.0642和ECCC中TR11-052的p-groups结果有更新和改进版本,请参见arXiv:1312.1755。
  • 超越p-群同构的生成元计数界
    大卫·J·罗森鲍姆(David J.Rosenbaum)、费比安·瓦格纳(Fabian Wagner)
    技术报告:arXiv:1312.17552013。
    发表在《理论计算机科学》杂志上,dx.doi.org/10.1016/j.tcs.2015.05.036第593卷,第16-25页,2015年。
  • K5-free图中完美匹配数的计算
    Simon Straub、Thomas Thierauf、Fabian Wagner
    技术报告:ECCC TR14-0792014。
    IEEE计算复杂性会议(CCC),第66-77页,2014年。