Dr. Yevgeny Kazakov

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

Further Information

  • Research Interests

    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.

  • Professional Activities

    • 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 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 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), 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 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.
  • Teaching

  • Projects

  • Students

Publications

2008

21.
B. Cuenca Grau, I. Horrocks, Y. Kazakov and U. Sattler, "Modular Reuse of Ontologies: Theory and Practice" , JAIR, vol. 31, pp. 273-318, 2008. http://www.jair.org/papers/paper2375.html.
File:fileadmin/website_uni_ulm/iui.inst.090/Publikationen/2008/CueHorKazSat08Modularity_JAIR.pdf
20.
B. Glimm and Y. Kazakov, "Role Conjunctions in Expressive Description Logics" in LPAR, Springer, 2008. pp. 391-405.
File:fileadmin/website_uni_ulm/iui.inst.090/Publikationen/2008/GliKaz08RoleConjunctions.pdf
19.
B. Glimm and Y. Kazakov, "Role Conjunctions in Expressive Description Logics" , 2008.
File:fileadmin/website_uni_ulm/iui.inst.090/Publikationen/2008/GliKaz08RoleConjunctions_TR.pdf

2007

18.
Y. Kazakov, U. Sattler and E. Zolin, "Is Your RBox Safe?" , Oxford Road, Manchester M13 9PL, UK, 2007.
File:fileadmin/website_uni_ulm/iui.inst.090/Publikationen/2007/KazSatZol07RBox_TR.pdf
17.
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:fileadmin/website_uni_ulm/iui.inst.090/Publikationen/2007/CueHorKazSat07Safe.pdf
16.
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:fileadmin/website_uni_ulm/iui.inst.090/Publikationen/2007/CueHorKazSat07Modularity.pdf
15.
B. Cuenca Grau, I. Horrocks, Y. Kazakov and U. Sattler, "A Logical Framework for Modularity of Ontologies." in IJCAI, 2007. pp. 298-303.
File:fileadmin/website_uni_ulm/iui.inst.090/Publikationen/2007/CueHorKazSat07Framework.pdf
14.
Y. Kazakov, U. Sattler and E. Zolin, "How Many Legs Do <prt>I</prt> Have? <prt>N</prt>on-Simple Roles in Number Restrictions Revisited" in LPAR, Springer, 2007. pp. 303-317.
File:fileadmin/website_uni_ulm/iui.inst.090/Publikationen/2007/KazSatZol07Legs.pdf
13.
B. Cuenca Grau, C. Halaschek-Wiener and Y. Kazakov, "History Matters: Incremental Ontology Reasoning Using Modules" in ISWC/ASWC, Springer, 2007. pp. 183-196.
File:fileadmin/website_uni_ulm/iui.inst.090/Publikationen/2007/CueHalKaz07Incremental.pdf
12.
B. Cuenca Grau, I. Horrocks, Y. Kazakov and U. Sattler, "Extracting Modules from Ontologies: Theory and Practice" , Oxford Road, Manchester M13 9PL, UK, 2007.
File:fileadmin/website_uni_ulm/iui.inst.090/Publikationen/2007/CueHorKazSat07Modul_TR.pdf
11.
B. Cuenca Grau, I. Horrocks, Y. Kazakov and U. Sattler, "Extracting Modules From Ontologies: A Logic-based Approach" in OWL: Experiences and Directions 2007 (OWLED 2007), Innsbruck, Austria, 2007.
File:fileadmin/website_uni_ulm/iui.inst.090/Publikationen/2007/CueHorKazSat07Extracting.pdf

2006

10.
Y. Kazakov and B. Motik, "A Resolution-Based Decision Procedure for <prt>SHOIQ</prt>." in IJCAR, Springer, 2006. pp. 662-677.
File:fileadmin/website_uni_ulm/iui.inst.090/Publikationen/2006/KazMot06SHOIQ.pdf
9.
Y. Kazakov, "Saturation-Based Decision Procedures for Extensions of the Guarded Fragment", Universität des Saarlandes, Saarbrücken, Germany, 2006.
File:fileadmin/website_uni_ulm/iui.inst.090/Publikationen/2006/Kazakov06Phd.pdf

2005

8.
TODO

2004

7.
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:fileadmin/website_uni_ulm/iui.inst.090/Publikationen/2004/Kaz04GF2N.pdf
6.
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:fileadmin/website_uni_ulm/iui.inst.090/Publikationen/2004/KazNiv04Res4GFTG.pdf
5.
Y. Kazakov, "A Resolution Decision Procedure for the Guarded Fragment with Transitive Guards." in IJCAR Doctoral Programme, 2004.
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:fileadmin/website_uni_ulm/iui.inst.090/Publikationen/2004/KazNiv04GFTG_Tech.pdf

2003

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