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

2018

70.
Y. Kazakov and P. Skocovsky, "Enumerating Justifications using Resolution" in IJCAR , Didier Galmiche and Stephan Schulz and Roberto Sebastiani, Eds. Springer , 2018. pp. 609--626.
DOI: 10.1007/978-3-319-94205-6
fileadmin/website_uni_ulm/iui.inst.090/Publikationen/2018/KazSko18Justifications_IJCAR.pdf

2017

69.
Y. Kazakov and D. K. Ponamaryov, "On the Complexity of Semantic Integration of OWL Ontologies" in Proceedings of the 30th International Workshop on Description Logics (DL 2017) , Alessandro Artale and Birte Glimm and Roman Kontchakov, Eds. CEUR-WS.org , 2017.
fileadmin/website_uni_ulm/iui.inst.090/Publikationen/2017/KazPon17Integration_DL.pdf
68.
B. Glimm, Y. Kazakov and T. Tran, "Ontology Materialization by Abstraction Refinement in Horn SHOIF" in Proceedings of the 31st AAAI Conference on Artificial Intelligence , 31st AAAI Conference on Artificial Intelligence , San Francisco, California, USA , February 4-9, 2017 , Satinder P. Singh and Shaul Markovitch, Eds. AAAI Press , 2017. pp. 1114--1120.
https://www.uni-ulm.de/fileadmin/website_uni_ulm/iui.inst.090/Publikationen/2017/GlKT17a.pdf
67.
B. Glimm, Y. Kazakov and T. Tran, "Scalable Reasoning by Abstraction in DL-Lite" in Proceedings of the 30th International Workshop on Description Logics (DL 2017) , CEUR-WS.org , 2017.
https://www.uni-ulm.de/fileadmin/website_uni_ulm/iui.inst.090/Publikationen/2017/GlKT17b.pdf
66.
Y. Kazakov, P. Klinov and A. Stupnikov, "Towards Reusable Explanation Services in Protege" in Proceedings of the 30th International Workshop on Description Logics (DL 2017) , Alessandro Artale and Birte Glimm and Roman Kontchakov, Eds. CEUR-WS.org , 2017.
fileadmin/website_uni_ulm/iui.inst.090/Publikationen/2017/KazKliStu17Explanations_DL.pdf
65.
Y. Kazakov and P. Skocovsky, "Enumerating Justifications using Resolution" in Proceedings of the 30th International Workshop on Description Logics (DL 2017) , Alessandro Artale and Birte Glimm and Roman Kontchakov, Eds. CEUR-WS.org , 2017.
fileadmin/website_uni_ulm/iui.inst.090/Publikationen/2017/KazSko17Justifications_DL.pdf

2016

64.
B. Glimm, Y. Kazakov and T. Tran, "Ontology Materialization by Abstraction Refinement in Horn SHOIF" in Proceedings of the 29th International Workshop on Description Logics (DL 2016) , CEUR-WS.org , 2016.
https://www.uni-ulm.de/fileadmin/website_uni_ulm/iui.inst.090/Publikationen/2016/GlKT16a.pdf
63.
B. Glimm, Y. Kazakov and T. Tran, "Scalable Reasoning by Abstraction Beyond DL-Lite" in Proceedings of the 10th International Conference on Web Reasoning and Rule Systems (RR 2016) , Magdalena Ortiz and Stefan Schlobach, Eds. Springer-Verlag , 2016. pp. 77--93.
https://www.uni-ulm.de/fileadmin/website_uni_ulm/iui.inst.090/Publikationen/2016/GlKT16b.pdf

2015

62.
Y. Kazakov and P. Klinov, "Advancing {ELK}: Not Only Performance Matters" in DL , Diego Calvanese and Boris Konev, Eds. CEUR-WS.org , 2015.
fileadmin/website_uni_ulm/iui.inst.090/Publikationen/2015/KazKli15Advancing-ELK_DL.pdf
61.
B. Glimm, Y. Kazakov, I. Kollia and G. Stamou, "Lower and Upper Bounds for SPARQL Queries over OWL Ontologies" in Proceedings of the 28th International Workshop on Description Logics (DL 2015) , CEUR Workshop Proceedings , 2015.
https://www.uni-ulm.de/fileadmin/website_uni_ulm/iui.inst.090/Publikationen/2015/GKKS15a.pdf
60.
B. Glimm, Y. Kazakov, I. Kollia and G. Stamou, "Lower and Upper Bounds for SPARQL Queries over OWL Ontologies" in Proceedings of the 29th AAAI Conference on Artificial Intelligence (AAAI 2015) , AAAI Press , 2015.
https://www.uni-ulm.de/fileadmin/website_uni_ulm/iui.inst.090/Publikationen/2015/GKKS15a.pdf

2014

59.
Y. Kazakov and P. Klinov, "Goal-Directed Tracing of Inferences in {EL} Ontologies" in DL , Meghyn Bienvenu and Magdalena Ortiz and Riccardo Rosati and Mantas Simkus, Eds. CEUR-WS.org , 2014. pp. 221-232.
fileadmin/website_uni_ulm/iui.inst.090/Publikationen/2014/KazKli14Tracing_DL.pdf
58.
Y. Kazakov and P. Klinov, "Goal-Directed Tracing of Inferences in {EL} Ontologies" in ISWC , Springer , 2014. pp. 196--211.
fileadmin/website_uni_ulm/iui.inst.090/Publikationen/2014/KazKli14Tracing_ISWC.pdf
57.
Y. Kazakov, M. Krötzsch and F. Simančík, "The Incredible {ELK}: From Polynomial Procedures to Efficient Reasoning with {EL} Ontologies" , JAR , vol. 53 , no. 1 , pp. 1-61 , 2014.
DOI: 10.1007/s10817-013-9296-3
fileadmin/website_uni_ulm/iui.inst.090/Publikationen/2014/KazKroSim13ELK_JAR.pdf
56.
Y. Kazakov and P. Klinov, "Bridging the Gap between Tableau and Consequence-Based Reasoning" in DL , Meghyn Bienvenu and Magdalena Ortiz and Riccardo Rosati and Mantas Simkus, Eds. CEUR-WS.org , 2014. pp. 579-590.
fileadmin/website_uni_ulm/iui.inst.090/Publikationen/2015/KazKli15Advancing-ELK_DL.pdf
55.
B. Glimm, Y. Kazakov, T. Liebig, T. Tran and V. Vialard, "Abstraction Refinement for Ontology Materialization" in Proceedings of the 13th International Semantic Web Conference (ISWC 2014) , Springer-Verlag , 2014. pp. 180-195.
DOI: 10.1007/978-3-319-11915-1_12
https://www.uni-ulm.de/fileadmin/website_uni_ulm/iui.inst.090/Publikationen/2014/GKLT14b.pdf
54.
B. Glimm, Y. Kazakov, T. Liebig, T. Tran and V. Vialard, "Abstraction Refinement for Ontology Materialization" in Proceedings of the 27th International Workshop on Description Logics (DL 2014) , CEUR-WS.org , 2014. pp. 180-195.
https://www.uni-ulm.de/fileadmin/website_uni_ulm/iui.inst.090/Publikationen/2014/GKLT14a.pdf

2013

53.
Y. Kazakov and P. Klinov, "Experimenting with {ELK} Reasoner on Android" in ORE , CEUR-WS.org , 2013. pp. 68-74.
fileadmin/website_uni_ulm/iui.inst.090/Publikationen/2013/KazKli13Android_ORE.pdf
52.
Y. Kazakov and P. Klinov, "Incremental Reasoning in {EL+} without Bookkeeping" in DL , CEUR-WS.org , 2013. pp. 294-315.
fileadmin/website_uni_ulm/iui.inst.090/Publikationen/2013/KazKli13Incremental_DL.pdf
51.
Y. Kazakov and P. Klinov, "Incremental Reasoning in {OWL EL} without Bookkeeping" in ISWC , Springer , 2013. pp. 232-247.
DOI: 10.1007/978-3-642-41335-3_15
fileadmin/website_uni_ulm/iui.inst.090/Publikationen/2013/KazKli13Incremental_ISWC.pdf
50.
Y. Kazakov and P. Klinov, "Incremental Reasoning in <prt>OWL</prt> <prt>EL</prt> without Bookkeeping." in The Semantic Web - <prt>ISWC</prt> 2013 - 12th International Semantic Web Conference, Sydney, NSW, Australia, October 21-25, 2013, Proceedings, Part <prt>I</prt> , 2013. pp. 232--247.
http://dx.doi.org/10.1007/978-3-642-41335-3_15
49.
B. Glimm, Y. Kazakov, I. Kollia and G. Stamou, "Using the TBox to Optimise SPARQL Queries" in Proceedings of the 2013 International Description Logic Workshop (DL 2013) , CEUR Workshop Proceedings , 2013.
https://www.uni-ulm.de/fileadmin/website_uni_ulm/iui.inst.090/Publikationen/2013/GKKS13a.pdf

2012

48.
Y. Kazakov, M. Krötzsch and F. Simančík, "Practical Reasoning with Nominals in the {EL} Family of Description Logics" in Proceedings of the Thirteenth International Conference on Principles of Knowledge Representation and Reasoning ({KR} 2012) , Gerhard Brewka and Thomas Eiter and Sheila A. McIlraith, Eds. AAAI Press , 2012.
fileadmin/website_uni_ulm/iui.inst.090/Publikationen/2012/KazKroSim12NominalsEL_KR.pdf
47.
Y. Kazakov, M. Krötzsch and F. Simančík, "ELK: A Reasoner for OWL EL Ontologies" , 2012.
fileadmin/website_uni_ulm/iui.inst.090/Publikationen/2012/KazKroSim12ELK_TR.pdf
46.
Y. Kazakov, M. Krötzsch and F. Simančík, "{ELK} Reasoner: Architecture and Evaluation" in Proceedings of the 1st International Workshop on OWL Reasoner Evaluation ({ORE} 2012) , 2012.
fileadmin/website_uni_ulm/iui.inst.090/Publikationen/2012/KazKroSim12ELK_ORE.pdf