default search action
Egor V. Kostylev
Person information
- affiliation: University of Oslo, Norway
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
2020 – today
- 2024
- [j15]Michael Benedikt, Egor V. Kostylev, Tony Tan:
Two Variable Logic with Ultimately Periodic Counting. SIAM J. Comput. 53(4): 884-968 (2024) - [j14]Przemyslaw Andrzej Walega, David J. Tena Cucala, Bernardo Cuenca Grau, Egor V. Kostylev:
The Stable Model Semantics of Datalog with Metric Temporal Operators. Theory Pract. Log. Program. 24(1): 22-56 (2024) - [c65]Maximilian Pflueger, David Tena Cucala, Egor V. Kostylev:
Recurrent Graph Neural Networks and Their Connections to Bisimulation and Logic. AAAI 2024: 14608-14616 - [c64]Sondre Wold, Étienne Simon, Lucas Georges Gabriel Charpentier, Egor V. Kostylev, Erik Velldal, Lilja Øvrelid:
Compositional Generalization with Grounded Language Models. ACL (Findings) 2024: 3447-3460 - [c63]Erik Snilsberg, Leif Harald Karlsen, Egor V. Kostylev, Martin G. Skjæveland:
Foundations of Ontology Template Language OTTR (Extended Abstract). Description Logics 2024 - [c62]Maximilian Pflueger, Johannes Marti, Egor V. Kostylev:
A Characterisation Theorem for Two-Way Bisimulation-Invariant Monadic Least Fixpoint Logic Over Finite Structures. LICS 2024: 63:1-63:14 - [i13]Sondre Wold, Étienne Simon, Lucas Georges Gabriel Charpentier, Egor V. Kostylev, Erik Velldal, Lilja Øvrelid:
Compositional Generalization with Grounded Language Models. CoRR abs/2406.04989 (2024) - 2023
- [c61]Shuwen Liu, Bernardo Cuenca Grau, Ian Horrocks, Egor V. Kostylev:
Revisiting Inferential Benchmarks for Knowledge Graph Completion. KR 2023: 461-471 - [c60]David Tena Cucala, Bernardo Cuenca Grau, Boris Motik, Egor V. Kostylev:
On the Correspondence Between Monotonic Max-Sum GNNs and Datalog. KR 2023: 658-667 - [c59]Roxana Pop, Egor V. Kostylev:
Inductive Future Time Prediction on Temporal Knowledge Graphs with Interval Time. NeSy 2023: 233-240 - [e1]Jan Vanthienen, Tomás Kliegr, Paul Fodor, Davide Lanti, Dörthe Arndt, Egor V. Kostylev, Theodoros Mitsikas, Ahmet Soylu:
Proceedings of the 17th International Rule Challenge and 7th Doctoral Consortium @ RuleML+RR 2023 co-located with 19th Reasoning Web Summer School (RW 2023) and 15th DecisionCAMP 2023 as part of Declarative AI 2023, Oslo, Norway, 18 - 20 September, 2023. CEUR Workshop Proceedings 3485, CEUR-WS.org 2023 [contents] - [i12]David Tena Cucala, Bernardo Cuenca Grau, Boris Motik, Egor V. Kostylev:
On the Correspondence Between Monotonic Max-Sum GNNs and Datalog. CoRR abs/2305.18015 (2023) - [i11]Shuwen Liu, Bernardo Cuenca Grau, Ian Horrocks, Egor V. Kostylev:
Revisiting Inferential Benchmarks for Knowledge Graph Completion. CoRR abs/2306.04814 (2023) - [i10]Przemyslaw Andrzej Walega, David J. Tena Cucala, Bernardo Cuenca Grau, Egor V. Kostylev:
The Stable Model Semantics of Datalog with Metric Temporal Operators. CoRR abs/2306.07625 (2023) - 2022
- [j13]Mark Kaminski, Egor V. Kostylev, Bernardo Cuenca Grau, Boris Motik, Ian Horrocks:
The Complexity and Expressive Power of Limit Datalog. J. ACM 69(1): 6:1-6:83 (2022) - [c58]Dongzhuoran Zhou, Baifan Zhou, Zhuoxun Zheng, Ahmet Soylu, Ognjen Savkovic, Egor V. Kostylev, Evgeny Kharlamov:
ScheRe: Schema Reshaping for Enhancing Knowledge Graph Construction. CIKM 2022: 5074-5078 - [c57]Dongzhuoran Zhou, Baifan Zhou, Zhuoxun Zheng, Egor V. Kostylev, Gong Cheng, Ernesto Jiménez-Ruiz, Ahmet Soylu, Evgeny Kharlamov:
Enhancing Knowledge Graph Generation with Ontology Reshaping - Bosch Case. ESWC (Satellite Events) 2022: 299-302 - [c56]David Jaime Tena Cucala, Bernardo Cuenca Grau, Egor V. Kostylev, Boris Motik:
Explainable GNN-Based Models over Knowledge Graphs. ICLR 2022 - [c55]Maximilian Pflueger, David J. Tena Cucala, Egor V. Kostylev:
GNNQ: A Neuro-Symbolic Approach to Query Answering over Incomplete Knowledge Graphs. ISWC 2022: 481-497 - [c54]Dongzhuoran Zhou, Baifan Zhou, Zhuoxun Zheng, Ahmet Soylu, Gong Cheng, Ernesto Jiménez-Ruiz, Egor V. Kostylev, Evgeny Kharlamov:
Ontology Reshaping for Knowledge Graph Construction: Applied on Bosch Welding Case. ISWC 2022: 770-790 - [c53]Dongzhuoran Zhou, Baifan Zhou, Zhuoxun Zheng, Zhipeng Tan, Egor V. Kostylev, Evgeny Kharlamov:
Towards Executable Knowledge Graph Translation. ISWC (Posters/Demos/Industry) 2022 - [i9]Dongzhuoran Zhou, Baifan Zhou, Jieying Chen, Gong Cheng, Egor V. Kostylev, Evgeny Kharlamov:
Towards Ontology Reshaping for KG Generation with User-in-the-Loop: Applied to Bosch Welding. CoRR abs/2209.11067 (2022) - 2021
- [c52]David J. Tena Cucala, Przemyslaw Andrzej Walega, Bernardo Cuenca Grau, Egor V. Kostylev:
Stratified Negation in Datalog with Metric Temporal Operators. AAAI 2021: 6488-6495 - [c51]Eduard Kamburjan, Egor V. Kostylev:
Type Checking Semantically Lifted Programs via Query Containment under Entailment Regimes. Description Logics 2021 - [c50]Dongzhuoran Zhou, Baifan Zhou, Jieying Chen, Gong Cheng, Egor V. Kostylev, Evgeny Kharlamov:
Towards Ontology Reshaping for KG Generation with User-in-the-Loop: Applied to Bosch Welding. IJCKG 2021: 145-150 - [c49]Przemyslaw Andrzej Walega, David J. Tena Cucala, Egor V. Kostylev, Bernardo Cuenca Grau:
DatalogMTL with Negation Under Stable Models Semantics. KR 2021: 609-618 - [c48]Shuwen Liu, Bernardo Cuenca Grau, Ian Horrocks, Egor V. Kostylev:
INDIGO: GNN-Based Inductive Knowledge Graph Completion Using Pair-Wise Encoding. NeurIPS 2021: 2034-2045 - 2020
- [j12]Pablo Barceló, Egor V. Kostylev, Mikaël Monet, Jorge Pérez, Juan L. Reutter, Juan Pablo Silva:
The Expressive Power of Graph Neural Networks as a Query Language. SIGMOD Rec. 49(2): 6-17 (2020) - [c47]Mark Kaminski, Bernardo Cuenca Grau, Egor V. Kostylev, Ian Horrocks:
Complexity and Expressive Power of Disjunction and Negation in Limit Datalog. AAAI 2020: 2862-2869 - [c46]Michael Benedikt, Egor V. Kostylev, Tony Tan:
Two Variable Logic with Ultimately Periodic Counting. ICALP 2020: 112:1-112:16 - [c45]Pablo Barceló, Egor V. Kostylev, Mikaël Monet, Jorge Pérez, Juan L. Reutter, Juan Pablo Silva:
The Logical Expressiveness of Graph Neural Networks. ICLR 2020 - [c44]Przemyslaw Andrzej Walega, Bernardo Cuenca Grau, Mark Kaminski, Egor V. Kostylev:
Tractable Fragments of Datalog with Metric Temporal Operators. IJCAI 2020: 1919-1925 - [c43]Przemyslaw Andrzej Walega, Bernardo Cuenca Grau, Mark Kaminski, Egor V. Kostylev:
DatalogMTL over the Integer Timeline. KR 2020: 768-777 - [c42]Egor V. Kostylev:
Declarative Data Analysis Using Limit Datalog Programs. RW 2020: 186-222 - [i8]Michael Benedikt, Egor V. Kostylev, Tony Tan:
Two variable logic with ultimately periodic counting. CoRR abs/2006.01193 (2020)
2010 – 2019
- 2019
- [j11]Charalampos Nikolaou, Egor V. Kostylev, George Konstantinidis, Mark Kaminski, Bernardo Cuenca Grau, Ian Horrocks:
Foundations of ontology-based data access under bag semantics. Artif. Intell. 274: 91-132 (2019) - [j10]Bernardo Cuenca Grau, Egor V. Kostylev:
Logical Foundations of Linked Data Anonymisation. J. Artif. Intell. Res. 64: 253-314 (2019) - [j9]Bernardo Cuenca Grau, Ian Horrocks, Mark Kaminski, Egor V. Kostylev, Boris Motik:
Limit Datalog: A Declarative Query Language for Data Analysis. SIGMOD Rec. 48(4): 6-17 (2019) - [c41]Gianluca Cima, Charalampos Nikolaou, Egor V. Kostylev, Mark Kaminski, Bernardo Cuenca Grau, Ian Horrocks:
Bagging the DL-Lite Family Further. Description Logics 2019 - [c40]Charalampos Nikolaou, Bernardo Cuenca Grau, Egor V. Kostylev, Mark Kaminski, Ian Horrocks:
Satisfaction and Implication of Integrity Constraints in Ontology-based Data Access. IJCAI 2019: 1829-1835 - [c39]Przemyslaw Andrzej Walega, Bernardo Cuenca Grau, Mark Kaminski, Egor V. Kostylev:
DatalogMTL: Computational Complexity and Expressive Power. IJCAI 2019: 1886-1892 - [c38]Gianluca Cima, Charalampos Nikolaou, Egor V. Kostylev, Mark Kaminski, Bernardo Cuenca Grau, Ian Horrocks:
Bag Semantics of DL-Lite with Functionality Axioms. ISWC (1) 2019: 128-144 - [c37]Alina Petrova, Egor V. Kostylev, Bernardo Cuenca Grau, Ian Horrocks:
Towards Explainable Entity Matching via Comparison Queries. OM@ISWC 2019: 197-198 - [c36]Alina Petrova, Egor V. Kostylev, Bernardo Cuenca Grau, Ian Horrocks:
Query-Based Entity Comparison in Knowledge Graphs Revisited. ISWC (1) 2019: 558-575 - [i7]Mark Kaminski, Egor V. Kostylev:
Subsumption of Weakly Well-Designed SPARQL Patterns is Undecidable. CoRR abs/1901.09353 (2019) - 2018
- [j8]Michael Benedikt, Bernardo Cuenca Grau, Egor V. Kostylev:
Logical foundations of information disclosure in ontology-based data integration. Artif. Intell. 262: 52-95 (2018) - [j7]Egor V. Kostylev, Juan L. Reutter, Domagoj Vrgoc:
Containment of queries for graphs with data. J. Comput. Syst. Sci. 92: 65-91 (2018) - [j6]Mark Kaminski, Egor V. Kostylev:
Complexity and Expressive Power of Weakly Well-Designed SPARQL. Theory Comput. Syst. 62(4): 772-809 (2018) - [c35]Mark Kaminski, Bernardo Cuenca Grau, Egor V. Kostylev, Boris Motik, Ian Horrocks:
Stratified Negation in Limit Datalog Programs. IJCAI 2018: 1875-1881 - [c34]Giorgio Stefanoni, Boris Motik, Egor V. Kostylev:
Estimating the Cardinality of Conjunctive Queries over RDF Data Using Graph Summarisation. WWW 2018: 1043-1052 - [i6]Giorgio Stefanoni, Boris Motik, Egor V. Kostylev:
Estimating the Cardinality of Conjunctive Queries over RDF Data Using Graph Summarisation. CoRR abs/1801.09619 (2018) - [i5]Egor V. Kostylev, Dan Suciu:
A Note on the Hardness of the Critical Tuple Problem. CoRR abs/1804.00443 (2018) - [i4]Mark Kaminski, Bernardo Cuenca Grau, Egor V. Kostylev, Boris Motik, Ian Horrocks:
Stratified Negation in Limit Datalog Programs. CoRR abs/1804.09473 (2018) - 2017
- [j5]Mark Kaminski, Egor V. Kostylev, Bernardo Cuenca Grau:
Query Nesting, Assignment, and Aggregation in SPARQL 1.1. ACM Trans. Database Syst. 42(3): 17:1-17:46 (2017) - [c33]Michael Benedikt, Bernardo Cuenca Grau, Egor V. Kostylev:
Source Information Disclosure in Ontology-Based Data Integration. AAAI 2017: 1056-1062 - [c32]Marcelo Arenas, Elena Botoeva, Egor V. Kostylev, Vladislav Ryzhikov:
A Note on Computing Certain Answers to Queries over Incomplete Databases. AMW 2017 - [c31]Evgeny Kharlamov, Luca Giacomelli, Evgeny Sherkhonov, Bernardo Cuenca Grau, Egor V. Kostylev, Ian Horrocks:
SemFacet: Making Hard Faceted Search Easier. CIKM 2017: 2475-2478 - [c30]Michael Benedikt, Egor V. Kostylev, Fabio Mogavero, Efthymia Tsamoura:
Reformulating Queries: Theory and Practice. IJCAI 2017: 837-843 - [c29]Mark Kaminski, Bernardo Cuenca Grau, Egor V. Kostylev, Boris Motik, Ian Horrocks:
Foundations of Declarative Data Analysis Using Limit Datalog Programs. IJCAI 2017: 1123-1130 - [c28]Charalampos Nikolaou, Egor V. Kostylev, George Konstantinidis, Mark Kaminski, Bernardo Cuenca Grau, Ian Horrocks:
The Bag Semantics of Ontology-Based Data Access. IJCAI 2017: 1224-1230 - [c27]Evgeny Kharlamov, Luca Giacomelli, Evgeny Sherkhonov, Bernardo Cuenca Grau, Egor V. Kostylev, Ian Horrocks:
Ranking, Aggregation, and Reachability in Faceted Search with SemFacet. ISWC (Posters, Demos & Industry Tracks) 2017 - [c26]Evgeny Sherkhonov, Bernardo Cuenca Grau, Evgeny Kharlamov, Egor V. Kostylev:
Semantic Faceted Search with Aggregation and Recursion. ISWC (1) 2017: 594-610 - [i3]Mark Kaminski, Bernardo Cuenca Grau, Egor V. Kostylev, Boris Motik, Ian Horrocks:
Foundations of Declarative Data Analysis Using Limit Datalog Programs. CoRR abs/1705.06927 (2017) - [i2]Charalampos Nikolaou, Egor V. Kostylev, George Konstantinidis, Mark Kaminski, Bernardo Cuenca Grau, Ian Horrocks:
The Bag Semantics of Ontology-Based Data Access. CoRR abs/1705.07105 (2017) - 2016
- [j4]Egor V. Kostylev, Juan L. Reutter, Domagoj Vrgoc:
Static analysis of navigational XPath over graph databases. Inf. Process. Lett. 116(7): 467-474 (2016) - [c25]Bernardo Cuenca Grau, Egor V. Kostylev:
Logical Foundations of Privacy-Preserving Publishing of Linked Data. AAAI 2016: 943-949 - [c24]Axel Polleres, Juan L. Reutter, Egor V. Kostylev:
Nested Constructs vs. Sub-Selects in SPARQL. AMW 2016 - [c23]Mark Kaminski, Egor V. Kostylev:
Beyond Well-designed SPARQL. ICDT 2016: 5:1-5:18 - [c22]Roman Kontchakov, Egor V. Kostylev:
On Expressibility of Non-Monotone Operators in SPARQL. KR 2016: 369-379 - [c21]Mark Kaminski, Egor V. Kostylev, Bernardo Cuenca Grau:
Semantics and Expressive Power of Subqueries and Aggregates in SPARQL 1.1. WWW 2016: 227-238 - [c20]Marcelo Arenas, Gonzalo I. Diaz, Egor V. Kostylev:
Reverse Engineering SPARQL Queries. WWW 2016: 239-249 - 2015
- [j3]Egor V. Kostylev, Juan L. Reutter:
Complexity of answering counting aggregate queries over DL-Lite. J. Web Semant. 33: 94-111 (2015) - [j2]Víctor Gutiérrez-Basulto, Yazmín Angélica Ibáñez-García, Roman Kontchakov, Egor V. Kostylev:
Queries with negation and inequalities over lightweight ontologies. J. Web Semant. 35: 184-202 (2015) - [c19]Egor V. Kostylev, Juan L. Reutter, Domagoj Vrgoc:
XPath for DL Ontologies. AAAI 2015: 1525-1531 - [c18]Egor V. Kostylev, Bernardo Cuenca Grau:
Semantics of SPARQL under OWL 2 Entailment Regimes. Description Logics 2015 - [c17]Egor V. Kostylev, Juan L. Reutter, Martín Ugarte:
CONSTRUCT Queries in SPARQL. ICDT 2015: 212-229 - [c16]Bernardo Cuenca Grau, Evgeny Kharlamov, Egor V. Kostylev, Dmitriy Zheleznyakov:
Controlled Query Evaluation for Datalog and OWL 2 Profile Ontologies. IJCAI 2015: 2883-2889 - [c15]Egor V. Kostylev, Juan L. Reutter, Miguel Romero, Domagoj Vrgoc:
SPARQL with Property Paths. ISWC (1) 2015: 3-18 - [i1]Bernardo Cuenca Grau, Evgeny Kharlamov, Egor V. Kostylev, Dmitriy Zheleznyakov:
Controlled Query Evaluation for Datalog and OWL 2 Profile Ontologies. CoRR abs/1504.06529 (2015) - 2014
- [j1]Egor V. Kostylev, Juan L. Reutter, András Z. Salamon:
Classification of annotation semirings over containment of conjunctive queries. ACM Trans. Database Syst. 39(1): 1:1-1:39 (2014) - [c14]Bernardo Cuenca Grau, Evgeny Kharlamov, Egor V. Kostylev, Dmitriy Zheleznyakov:
Controlled Query Evaluation over Lightweight Ontologies. Description Logics 2014: 141-152 - [c13]Egor V. Kostylev, Juan L. Reutter, Domagoj Vrgoc:
XPath for DL-Lite Ontologies. Description Logics 2014: 258-269 - [c12]Egor V. Kostylev, Juan L. Reutter, Domagoj Vrgoc:
Containment of Data Graph Queries. ICDT 2014: 131-142 - [c11]Egor V. Kostylev, Bernardo Cuenca Grau:
On the Semantics of SPARQL Queries with Optional Matching under Entailment Regimes. ISWC (2) 2014: 374-389 - 2013
- [c10]Egor V. Kostylev, Juan L. Reutter:
Answering Counting Aggregate Queries over Ontologies of the DL-Lite Family. AAAI 2013: 534-540 - [c9]Egor V. Kostylev, Juan L. Reutter:
Complexity of Answering Counting Aggregate Queries over DL-Lite. Description Logics 2013: 364-376 - [c8]Peter Buneman, Egor V. Kostylev, Stijn Vansummeren:
Annotations are relative. ICDT 2013: 177-188 - [c7]Víctor Gutiérrez-Basulto, Yazmín Angélica Ibáñez-García, Roman Kontchakov, Egor V. Kostylev:
Conjunctive Queries with Negation over DL-Lite: A Closer Look. RR 2013: 109-122 - [c6]Bernardo Cuenca Grau, Evgeny Kharlamov, Egor V. Kostylev, Dmitriy Zheleznyakov:
Controlled Query Evaluation over OWL 2 RL Ontologies. ISWC (1) 2013: 49-65 - 2012
- [c5]Egor V. Kostylev, Peter Buneman:
Combining dependent annotations for relational algebra. ICDT 2012: 196-207 - [c4]Egor V. Kostylev, Juan L. Reutter, András Z. Salamon:
Classification of annotation semirings over query containment. PODS 2012: 237-248 - [c3]Peter Buneman, James Cheney, Egor V. Kostylev:
Hierarchical Models of Provenance. TaPP 2012 - 2010
- [c2]Peter Buneman, Egor V. Kostylev:
Annotation algebras for RDFS Data. SWPM@ISWC 2010
2000 – 2009
- 2009
- [c1]Peter E. Bulychev, Egor V. Kostylev, Vladimir A. Zakharov:
Anti-unification Algorithms and Their Applications in Program Analysis. Ershov Memorial Conference 2009: 413-423
Coauthor Index
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from , , and to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from .
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2024-10-07 21:14 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint