Jerzy Marcinkowski
Jerzy Marcinkowski
Institute of Computer Science, University of Wrocław
Geverifieerd e-mailadres voor cs.uni.wroc.pl
Titel
Geciteerd door
Geciteerd door
Jaar
Minimal-change integrity maintenance using tuple deletions
J Chomicki, J Marcinkowski
Information and Computation 197 (1-2), 90-121, 2005
3712005
Computing consistent query answers using conflict hypergraphs
J Chomicki, J Marcinkowski, S Staworko
Proceedings of the thirteenth ACM international conference on Information …, 2004
1162004
Prioritized repairing and consistent query answering in relational databases
S Staworko, J Chomicki, J Marcinkowski
Annals of Mathematics and Artificial Intelligence 64 (2-3), 209-246, 2012
882012
Prioritized repairing and consistent query answering in relational databases
S Staworko, J Chomicki, J Marcinkowski
Annals of Mathematics and Artificial Intelligence 64 (2-3), 209-246, 2012
882012
On the computational complexity of minimal-change integrity maintenance in relational databases
J Chomicki, J Marcinkowski
Inconsistency Tolerance, 119-150, 2005
742005
Undecidability of the horn-clause implication problem
J Marcinkowski, L Pacholski
FOCS, 354-362, 1992
611992
Hippo: A system for computing consistent answers to a class of SQL queries
J Chomicki, J Marcinkowski, S Staworko
International Conference on Extending Database Technology, 841-844, 2004
592004
All–instances termination of chase is undecidable
T Gogacz, J Marcinkowski
International Colloquium on Automata, Languages, and Programming, 293-304, 2014
372014
The undecidability of the logic of subintervals
J Marcinkowski, J Michaliszyn
Fundamenta Informaticae 131 (2), 217-240, 2014
352014
Undecidability of the first order theory of one-step right ground rewriting
J Marcinkowski
International Conference on Rewriting Techniques and Applications, 241-253, 1997
331997
The ultimate undecidability result for the Halpern-Shoham logic
J Marcinkowski, J Michaliszyn
2011 IEEE 26th Annual Symposium on Logic in Computer Science, 377-386, 2011
322011
Preference-driven querying of inconsistent relational databases
S Staworko, J Chomicki, J Marcinkowski
International Conference on Extending Database Technology, 318-335, 2006
312006
On the computational complexity of consistent query answers
J Chomicki, J Marcinkowski
arXiv preprint cs/0204010, 2002
202002
The hunt for a red spider: Conjunctive query determinacy is undecidable
T Gogacz, J Marcinkowski
arXiv preprint arXiv:1501.01817, 2015
192015
Achilles, turtle, and undecidable boundedness problems for small datalog programs
J Marcinkowski
SIAM Journal on Computing 29 (1), 231-257, 1999
181999
Red spider meets a rainworm: Conjunctive query finite determinacy is undecidable
T Gogacz, J Marcinkowski
Proceedings of the 35th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of …, 2016
162016
Converging to the Chase--A Tool for Finite Controllability
T Gogacz, J Marcinkowski
2013 28th Annual ACM/IEEE Symposium on Logic in Computer Science, 540-549, 2013
162013
A toolkit for first order extensions of monadic games
D Janin, J Marcinkowski
Annual Symposium on Theoretical Aspects of Computer Science, 353-364, 2001
162001
A Horn clause that implies an undecidable set of Horn clauses
J Marcinkowski
International Workshop on Computer Science Logic, 223-237, 1993
151993
B and D are enough to make the Halpern–Shoham logic undecidable
J Marcinkowski, J Michaliszyn, E Kieroński
International Colloquium on Automata, Languages, and Programming, 357-368, 2010
142010
Het systeem kan de bewerking nu niet uitvoeren. Probeer het later opnieuw.
Artikelen 1–20