Author of the publication

Average-Case Complexity for the Execution of Recursive Definitions on Relational Databases.

, , and . Acta Inf., 35 (3): 211-243 (1998)

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed. You can also use the button next to the name to display some publications already assigned to the person.

 

Other publications of authors with the same name

Polynomial time approximation schemes for dense instances of minimum constraint satisfaction., , and . Random Struct. Algorithms, 23 (1): 73-91 (2003)Random 2-SAT: results and problems.. Theor. Comput. Sci., 265 (1-2): 131-146 (2001)Kernels in random graphs.. Discret. Math., 82 (2): 213-217 (1990)An Approximation Scheme for Strip Packing of Rectangles with Bounded Dimensions., and . Discret. Appl. Math., 82 (1-3): 93-101 (1998)Approximation of Global MAX-CSP Problems., , and . Electron. Colloquium Comput. Complex., (2006)Polynomial Time Approximation Schemes for Dense Instances of Minimum Constraint Satisfaction, , and . Electron. Colloquium Comput. Complex., (2001)Random sampling and approximation of MAX-CSP problems., , , and . STOC, page 232-239. ACM, (2002)Approximability of Dense Instances of NEAREST CODEWORD Problem., , and . SWAT, volume 2368 of Lecture Notes in Computer Science, page 298-307. Springer, (2002)Average Case Analysis of a Greedy Algorithm for the Minimum Hitting Set Problem., , and . LATIN, volume 583 of Lecture Notes in Computer Science, page 130-138. Springer, (1992)Maximum colored trees in edge-colored graphs., , , , , , and . Eur. J. Comb., (2019)