Dr. Yevgeny Kazakov

I work at the Institut for Artificial Intelligence as a Research Fellow since 2011.

Further Information

My main research interests are knowledge representation and automated reasoning, and specifically, reasoning support for description logics, ontology languages, such as OWL, and decidable fragments of first-order logic. I have been actively working on the topic of modularity in ontologies together with Bernardo Cuenca-GrauIan Horrocks, and Uli Sattler, and also did some theoretical research on extensions of description logics, modal logics, and ontology languages with expressive features, such as complex role inclusion axioms, graded modalities / counting, role conjunctions, and conjunctive queries. Studying theoretical properties of various reasoning tasks is an exciting research area, but it is even more satisfying to develop procedures that work in practice. I have been involved in the development of a few ontology reasoning systems, such as CBConDOR, and ELK, which implement optimized consequence-based reasoning procedures, and I am interested in almost all aspects of algorithm optimizations, such as efficient data structures, goal-directed, incremental reasoning, and concurrency.

  • General co-chair of the Description Logic Workshop 2013
  • Guest Editor of the JAIR special track on Description Logics
  • PC co-chair of the Description Logic Workshop 2012
  • PC member of conferences KR 2022, ECAI 2020, IJCAI 2017, IJCAI 2016, KR 2016, IJCAI 2015, ISWC 2014, KR 2014, IJCAI 2013, IJCAR 2012, KR 2012, IJCAI 2011, AAAI 2010, IJCAI 2009, ESWC 2009, ESWC 2008, ECAI 2008, ISWC 2007, and workshops  DL 2024, DL 2023, DPFO 2023, IWIL 2023, DL 2022, DL 2021, DL 2020, DL 2019, DL 2018, IWIL 2018, DL 2017, JOWO 2017, DL 2016, PAAR 2016, DL 2015, IWIL 2015, ORE 2015, PAAR 2014, DL 2014, ORE 2014, ORE 2013, AIW 2012, DL 2012, IWIL 2012, PAAR 2012, DL 2011, DL 2010, DL 2009, DL 2007.
  • Invited referee of Artificial Intelligence Journal (AIJ), German Journal of Artificial Intelligence (KI), Journal of Applied Logic (JAL), Journal of Artificial Intelligence Research (JAIR), Journal of Automated Reasoning (JAR), Journal of Logic and Computation (JLC), Journal of Data Semantics (JODS), Journal of Symbolic Computation (JSC), Journal of Web Semantics (JWS), SIAM Journal of Computing (SICOMP), Journal of Theoretical Computer Science (TCS), Journal o Theory and Practice of Logic Programming (TPLP), conferences CSL 2023, KR 2021, SODA 2021, IJCAI 2019, MFCS 2019, IJCAI 2018, IJCAI 2017, IJCAR 2017, JCAR 2016, LICS 2015, TABLEAUX 2015, AAAI 2014, LICS 2013, ISWC 2012, AIMSA 2010, IJCAR 2010, KR 2010, TCS 2010, LICS 2009, WWW 2009, KR 2008, RTA 2008, WWW 2008, IJCAI 2007, LPAR 2007, TABLEAUX 2007, IJCAR 2006, KI 2005, LPAR 2006, TABLEAUX 2005, LICS 2004, CSL 2004, LPAR 2003, and workshops DL 2008, M4M 2005.

Publications

2007

10.
B. Cuenca Grau, I. Horrocks, Y. Kazakov and U. Sattler, "Just the Right Amount: Extracting Modules from Ontologies." in WWW, Banff, Canada: ACM, 2007, pp. 717--726.
File:pdf/fileadmin/website_uni_ulm/iui.inst.090/Publikationen/2007/CueHorKazSat07Modularity.pdf
9.
B. Cuenca Grau, I. Horrocks, Y. Kazakov and U. Sattler, "Ontology Reuse: Better Safe than Sorry." in Description Logics, Brixen/Bressanone, Italy: Bozen/Bolzano University Press, 2007, pp. 41--52.
File:pdf/fileadmin/website_uni_ulm/iui.inst.090/Publikationen/2007/CueHorKazSat07Safe.pdf

2006

8.
Y. Kazakov, "Saturation-Based Decision Procedures for Extensions of the Guarded Fragment", Universität des Saarlandes, Saarbrücken, Germany, 2006.
File:pdf/fileadmin/website_uni_ulm/iui.inst.090/Publikationen/2006/Kazakov06Phd.pdf

2005

7.
TODO

2004

6.
Y. Kazakov, "A Polynomial Translation from the Two-Variable Guarded Fragment with Number Restrictions to the Guarded Fragment." in JELIA, Springer, 2004, pp. 372-384.
File:pdf/fileadmin/website_uni_ulm/iui.inst.090/Publikationen/2004/Kaz04GF2N.pdf
5.
Y. Kazakov and H. de Nivelle, "A Resolution Decision Procedure for the Guarded Fragment with Transitive Guards." in IJCAR, Springer, 2004, pp. 122-136.
File:pdf/fileadmin/website_uni_ulm/iui.inst.090/Publikationen/2004/KazNiv04Res4GFTG.pdf
4.
TODO
3.
Y. Kazakov and H. de Nivelle, "Resolution Decision Procedures for the Guarded Fragment with Transitive Guards" , Stuhlsatzenhausweg 85, 66123 Saarbrücken, Germany, 2004.
File:pdf/fileadmin/website_uni_ulm/iui.inst.090/Publikationen/2004/KazNiv04GFTG_Tech.pdf

2003

2.
Y. Kazakov and H. de Nivelle, "Subsumption of concepts in DL FL for (cyclic) terminologies with respect to descriptive semantics is PSPACE-complete" , Stuhlsatzenhausweg 85, 66123 Saarbrücken, Germany, 2003.
File:pdf/fileadmin/website_uni_ulm/iui.inst.090/Publikationen/2003/SubDL.pdf
1.
Y. Kazakov and H. de Nivelle, "Subsumption of Concepts in FL0 for (Cyclic) Terminologies with Respect to Descriptive Semantics is PSPACE-complete." in Description Logics, 2003.
File:pdf/fileadmin/website_uni_ulm/iui.inst.090/Publikationen/2003/KazNiv03FL0.pdf