Leonid O. Libkin

From MaRDI portal
Person:923676

Available identifiers

zbMath Open libkin.leonid-oWikidataQ18720100 ScholiaQ18720100MaRDI QIDQ923676

List of research outcomes

PublicationDate of PublicationType
Decomposition of domains2023-08-16Paper
Fragments of Bag Relational Algebra: Expressiveness and Certain Answers2022-07-21Paper
Propositional and predicate logics of incomplete information2021-12-13Paper
Naïve Evaluation of Queries over Incomplete Databases2021-11-25Paper
SQL’s Three-Valued Logic and Certain Answers2021-11-25Paper
TriAL2021-11-25Paper
Static analysis and query answering for incomplete data trees with constraints2018-10-18Paper
Querying Graphs with Data2018-08-02Paper
Pattern logics and auxiliary relations2018-04-23Paper
Path Logics for Querying Graphs: Combining Expressiveness and Efficiency2018-04-23Paper
Logical definability and query languages over ranked and unranked trees2017-07-12Paper
Negative Knowledge for Certain Query Answers2017-06-20Paper
Logics with counting and local properties2017-06-13Paper
Logics capturing local properties2017-06-13Paper
SQL's Three-Valued Logic and Certain Answers2017-06-13Paper
Variable independence for first-order definable constraints2017-06-13Paper
Graph Logics with Rational Relations and the Generalized Intersection Problem2017-05-16Paper
Synchronizing Relations on Words2017-03-03Paper
Order-Invariant Types and Their Applications2016-04-19Paper
Certain answers over incomplete XML documents: extending tractability boundary2016-04-18Paper
Certain answers as objects and knowledge2016-02-09Paper
Synchronizing relations on words2016-01-28Paper
Relational queries over interpreted structures2015-12-17Paper
On XML integrity constraints in the presence of DTDs2015-12-07Paper
Definable relations and first-order query languages over strings2015-11-12Paper
Regular expressions for data words2015-07-13Paper
Efficient Approximations of Conjunctive Queries2014-09-18Paper
Querying Regular Graph Patterns2014-09-12Paper
XML Schema Mappings2014-09-12Paper
On the aggregation problem for synthesized web services2014-01-20Paper
Solutions and query rewriting in data exchange2013-12-19Paper
Graph Logics with Rational Relations2013-09-06Paper
Regular Expressions with Binding over Data Words for Querying Graph Databases2013-06-28Paper
Parameterized regular expressions and their languages2013-03-27Paper
Tractable XML data exchange via relations2012-11-15Paper
https://portal.mardi4nfdi.de/entity/Q29116372012-08-31Paper
Regular Expressions for Data Words2012-06-15Paper
Regular languages of nested words: fixed points, automata, and synchronization2011-11-30Paper
XML with incomplete information2011-05-16Paper
Data exchange and schema mappings in open and closed worlds2011-05-04Paper
Relational and XML Data Exchange2010-11-19Paper
On the Satisfiability of Two-Variable Logic over Data Words2010-10-12Paper
Disjoint pattern matching and implication in strings2010-09-02Paper
Reasoning about XML with temporal logics and automata2010-06-11Paper
Algorithmic Metatheorems for Decidable LTL Model Checking over Infinite Systems2010-04-27Paper
https://portal.mardi4nfdi.de/entity/Q33965982009-09-19Paper
On the Complexity of Verifying Consistency of XML Specifications2009-06-22Paper
First-Order and Temporal Logics for Nested Words2009-04-29Paper
A collapse result for constraint queries over structures of small degree2009-03-23Paper
Reasoning about XML with Temporal Logics and Automata2009-01-27Paper
Recurrent Reachability Analysis in Regular Model Checking2009-01-27Paper
An information-theoretic approach to normal forms for relational and XML data2008-12-21Paper
XML data exchange2008-12-21Paper
Game-based notions of locality over finite models2008-03-28Paper
Logics with aggregate operators2008-02-11Paper
Regular Languages of Nested Words: Fixed Points, Automata, and Synchronization2007-11-28Paper
Logics for Unranked Trees: An Overview2007-10-11Paper
Automata, Languages and Programming2006-01-10Paper
Computer Science Logic2005-08-22Paper
Inconsistency Tolerance2005-08-17Paper
https://portal.mardi4nfdi.de/entity/Q30248712005-07-04Paper
Finite model theory and its applications.2005-01-12Paper
Elements of finite model theory.2005-01-12Paper
https://portal.mardi4nfdi.de/entity/Q44731522004-08-04Paper
https://portal.mardi4nfdi.de/entity/Q44732582004-08-04Paper
https://portal.mardi4nfdi.de/entity/Q44313892003-10-21Paper
Incremental recomputation in local languages.2003-08-19Paper
Expressive power of SQL.2003-08-17Paper
https://portal.mardi4nfdi.de/entity/Q44106172003-07-03Paper
Reachability and connectivity queries in constraint databases2003-06-25Paper
https://portal.mardi4nfdi.de/entity/Q45089402003-02-12Paper
Lower bounds for invariant queries in logics with counting.2003-01-21Paper
Aggregate operators in constraint query languages2002-09-12Paper
On the orthographic dimension of definable sets2002-07-14Paper
https://portal.mardi4nfdi.de/entity/Q27541492001-11-11Paper
https://portal.mardi4nfdi.de/entity/Q45089392000-10-10Paper
https://portal.mardi4nfdi.de/entity/Q45015362000-09-04Paper
Local properties of query languages2000-08-21Paper
Notions of locality and their logical characterizations over finite models2000-06-07Paper
https://portal.mardi4nfdi.de/entity/Q49553502000-05-25Paper
Safe Constraint Queries2000-03-19Paper
https://portal.mardi4nfdi.de/entity/Q49361462000-01-25Paper
Verifiable properties of database transactions1999-03-22Paper
Relational expressive power of constraint query languages1998-12-10Paper
https://portal.mardi4nfdi.de/entity/Q43813881998-07-20Paper
Models of approximation in databases1998-06-30Paper
Query languages for bags and aggregate functions1998-05-25Paper
On representation and querying incomplete information in databases with bags1997-02-27Paper
Semantic representations and query languages for or-sets1996-07-16Paper
\(n\)-distributivity, dimension and Carathéodory's theorem1996-03-05Paper
Trees as semilattices1996-01-21Paper
Direct decompositions of atomistic algebraic lattices1995-02-22Paper
Conservativity of nested relational calculi with internal generic functions1994-05-03Paper
The lattice of subsemilattices of a semilattice1994-04-12Paper
Direct product decompositions of lattices, closures and relation schemes1993-08-30Paper
A remark about algebraicity in complete partial orders1993-06-29Paper
https://portal.mardi4nfdi.de/entity/Q46959381993-06-29Paper
https://portal.mardi4nfdi.de/entity/Q40361731993-05-16Paper
https://portal.mardi4nfdi.de/entity/Q40361741993-05-16Paper
Parallel axiom in convexity lattices1993-02-08Paper
Functional dependencies in relational databases: A lattice point of view1993-01-31Paper
https://portal.mardi4nfdi.de/entity/Q40076581992-09-27Paper
Minimal sets of choice functions generating the basic classes1992-06-25Paper
https://portal.mardi4nfdi.de/entity/Q33635311992-01-01Paper
https://portal.mardi4nfdi.de/entity/Q33575291991-01-01Paper
Absolutely determined matrices1990-01-01Paper
https://portal.mardi4nfdi.de/entity/Q33499691990-01-01Paper
Quasilinear set functions and absolute definite matrices1989-01-01Paper
Quasilinear monotone systems1989-01-01Paper
Recognition of choice functions1988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38295891988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38310641988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38310651988-01-01Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Leonid O. Libkin