Ich stimme zu, dass diese Seite Cookies verwende. Weitere Informationen finden Sie unter unseren Datenschutzerklärungen .
X
Berkholz, Christoph
49  Ergebnisse:
Personensuche X
?
1

Near-optimal Lower Bounds on Quantifier Depth and Weisfeile..:

Berkholz, Christoph ; Nordström, Jakob
Journal of the ACM.  70 (2023)  5 - p. 1-32 , 2023
Link: https://doi.org/10.1145/..
 
?
2

Answering (Unions of) Conjunctive Queries using Random Acce..:

Carmeli, Nofar ; Zeevi, Shai ; Berkholz, Christoph...
ACM Transactions on Database Systems.  47 (2022)  3 - p. 1-49 , 2022
Link: https://doi.org/10.1145/..
 
?
3

Probabilistic Databases under Updates : Boolean Query Ev..:

, In: Proceedings of the 40th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems,
Berkholz, Christoph ; Merz, Maximilian - p. 402-415 , 2021
Link: https://dl.acm.org/doi/1..
 
?
4

Constant delay enumeration for conjunctive queries: a tutor..:

Berkholz, Christoph ; Gerhardt, Fabian ; Schweikardt, Nicole
ACM SIGLOG News.  7 (2020)  1 - p. 4-33 , 2020
Link: https://dl.acm.org/doi/1..
 
?
5

Supercritical Space-Width Trade-offs for Resolution:

Berkholz, Christoph ; Nordström, Jakob
SIAM Journal on Computing.  49 (2020)  1 - p. 98-118 , 2020
Link: https://doi.org/10.1137/..
 
?
6

Constant delay enumeration for conjunctive queries: a tutor..:

Berkholz, Christoph ; Gerhardt, Fabian ; Schweikardt, Nicole
ACM SIGLOG News.  7 (2020)  1 - p. 4-33 , 2020
Link: https://doi.org/10.1145/..
 
?
7

Answering (Unions of) Conjunctive Queries using Random Acce..:

, In: Proceedings of the 39th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems,
Carmeli, Nofar ; Zeevi, Shai ; Berkholz, Christoph.. - p. 393-409 , 2020
Link: https://dl.acm.org/doi/1..
 
?
8

Compiling Existential Positive Queries to Bounded-Variable ..:

, In: Proceedings of the 38th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems,
Berkholz, Christoph ; Chen, Hubie - p. 353-364 , 2019
Link: https://dl.acm.org/doi/1..
 
?
9

Answering FO+MOD Queries under Updates on Bounded Degree Da..:

Berkholz, Christoph ; Keppeler, Jens ; Schweikardt, Nicole
ACM Transactions on Database Systems (TODS).  43 (2018)  2 - p. 1-32 , 2018
Link: https://dl.acm.org/doi/1..
 
?
10

Answering FO+MOD Queries under Updates on Bounded Degree Da..:

Berkholz, Christoph ; Keppeler, Jens ; Schweikardt, Nicole
ACM Transactions on Database Systems.  43 (2018)  2 - p. 1-32 , 2018
Link: https://doi.org/10.1145/..
 
?
11

On the speed of constraint propagation and the time complex..:

Berkholz, Christoph ; Verbitsky, Oleg
Journal of Computer and System Sciences.  91 (2018)  - p. 104-114 , 2018
Link: https://doi.org/10.1016/..
 
?
12

Linear diophantine equations, group CSPs, and graph isomorp..:

, In: Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms,
Berkholz, Christoph ; Grohe, Martin - p. 327-339 , 2017
Link: https://dl.acm.org/doi/1..
 
?
13

Answering Conjunctive Queries under Updates:

, In: Proceedings of the 36th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems,
Berkholz, Christoph ; Keppeler, Jens ; Schweikardt, Nicole - p. 303-318 , 2017
Link: https://dl.acm.org/doi/1..
 
?
14

Tight Lower and Upper Bounds for the Complexity of Canonica..:

Berkholz, Christoph ; Bonsma, Paul ; Grohe, Martin
Theory of Computing Systems.  60 (2016)  4 - p. 581-614 , 2016
Link: https://doi.org/10.1007/..
 
?
15

Near-Optimal Lower Bounds on Quantifier Depth and Weisfeile..:

, In: Proceedings of the 31st Annual ACM/IEEE Symposium on Logic in Computer Science,
Berkholz, Christoph ; Nordström, Jakob - p. 267-276 , 2016
Link: https://dl.acm.org/doi/1..
 
1-15