Christoph Koch

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Bootstrap Percolation on the Binomial Random k-uniform Hypergraph
(available as arXiv preprint)
N/APaper
Robustness against Read committed for transaction templates with functional constraints2024-04-25Paper
Robustness against Read committed for transaction templates with functional constraints2024-04-23Paper
Deviation probabilities for arithmetic progressions and irregular discrete structures
Electronic Journal of Probability
2024-01-17Paper
Robustness against Read Committed for Transaction Templates with Functional Constraints
Logical Methods in Computer Science
2024-01-16Paper
Datalog with Negation and Monotonicity.2023-02-07Paper
Bivariate fluctuations for the number of arithmetic progressions in random sets
Electronic Journal of Probability
2020-01-09Paper
Bivariate fluctuations for the number of arithmetic progressions in random sets
Electronic Journal of Probability
2020-01-09Paper
The size of the giant component in random hypergraphs: a short proof
The Electronic Journal of Combinatorics
2019-07-11Paper
The size of the giant component in random hypergraphs: a short proof
The Electronic Journal of Combinatorics
2019-07-11Paper
Jigsaw percolation on random hypergraphs
Journal of Applied Probability
2018-09-26Paper
The size of the giant high-order component in random hypergraphs
Random Structures & Algorithms
2018-09-25Paper
Push versus pull-based loop fusion in query engines
Journal of Functional Programming
2018-08-03Paper
A phase transition regarding the evolution of bootstrap processes in inhomogeneous random graphs
The Annals of Applied Probability
2018-06-29Paper
A phase transition regarding the evolution of bootstrap processes in inhomogeneous random graphs
The Annals of Applied Probability
2018-06-29Paper
Bootstrap percolation on geometric inhomogeneous random graphs
(available as arXiv preprint)
2017-12-19Paper
Logic, languages, and rules for web data extraction and reasoning over data
Language and Automata Theory and Applications
2017-06-01Paper
Evolution of high-order connected components in random hypergraphs
(available as arXiv preprint)
2016-10-14Paper
Bootstrap percolation in random k-uniform hypergraphs
(available as arXiv preprint)
2016-10-14Paper
Threshold and hitting time for high-order connectedness in random hypergraphs
The Electronic Journal of Combinatorics
2016-07-06Paper
Threshold and hitting time for high-order connectedness in random hypergraphs
The Electronic Journal of Combinatorics
2016-07-06Paper
Properties of stochastic Kronecker graphs
Journal of Combinatorics
2015-11-10Paper
Monadic Datalog and the expressive power of languages for web information extraction
Journal of the ACM
2015-08-01Paper
The phase transition in multitype binomial random graphs
SIAM Journal on Discrete Mathematics
2015-06-18Paper
The size of the giant component in random hypergraphs2015-01-30Paper
Probabilistic databases
Synthesis Lectures on Data Management
2011-11-22Paper
The complexity of XPath query evaluation and XML typing
Journal of the ACM
2008-12-21Paper
Conjunctive queries over trees
Journal of the ACM
2008-12-21Paper
World-set decompositions: Expressiveness and efficient algorithms
Theoretical Computer Science
2008-09-16Paper
Interpreting Tree-to-Tree Queries
Automata, Languages and Programming
2007-09-11Paper
Tight lower bounds for query processing on streaming and external memory data
Theoretical Computer Science
2007-07-16Paper
SOFSEM 2006: Theory and Practice of Computer Science
Lecture Notes in Computer Science
2006-11-14Paper
Fundamentals of Computation Theory
Lecture Notes in Computer Science
2006-10-20Paper
Enhancing disjunctive logic programming systems by SAT checkers
Artificial Intelligence
2006-02-07Paper
Automata, Languages and Programming
Lecture Notes in Computer Science
2006-01-10Paper
scientific article; zbMATH DE number 2111987 (Why is no real title available?)2004-10-28Paper
scientific article; zbMATH DE number 2080027 (Why is no real title available?)2004-08-04Paper
A useful expansion of the exponential of the sum of two non-commuting matrices, one of which is diagonal
Journal of Physics A: Mathematical and General
2004-06-09Paper
scientific article; zbMATH DE number 1931693 (Why is no real title available?)2003-06-20Paper
scientific article; zbMATH DE number 1890626 (Why is no real title available?)2003-05-18Paper


Research outcomes over time


This page was built for person: Christoph Koch