Greedy algorithms in Datalog

DOI10.1017/S1471068401001090MaRDI QIDQ4452635zbMATH OpenOpenAlexFDO

Authors Sergio Greco, Carlo Zaniolo

Publication date 1 March 2004

Published in Theory and Practice of Logic Programming (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1017/s1471068401001090

zbMATH Keywords

query evaluation

Mathematics Subject Classification ID

Nonnumerical algorithms (68W05) Logic programming (68N17) Semantics in the theory of computing (68Q55)

Recommendations

• scientific article; zbMATH DE number 1420817
• Expressing and supporting efficiently greedy algorithms as locally stratified logic programs
• scientific article; zbMATH DE number 1926632
• Relational and Kleene-Algebraic Methods in Computer Science
• A class of greedy algorithms and its relation to greedoids

Cited in

(8)

• Declarative distributed computing
• scientific article; zbMATH DE number 1420817 (Why is no real title available?)
• Extrema predicates in deductive databases
• Expressing and supporting efficiently greedy algorithms as locally stratified logic programs
• Dynamic Programming Algorithms as Products of Weighted Logic Programs
• The Choice Construct in the Soufflé Language
• On acceptance conditions in abstract argumentation frameworks
• \(\mathcal {NPD}\)atalog: A logic language for expressing \(\mathcal {NP}\) search and optimization problems

Describes a project that uses

Uses Software

• Datalog

This page was built for publication: Greedy algorithms in Datalog

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4452635)