View source for Catriel Beeri Ronald Fagin John H. Howard (Multivalued Dependency Inference Problem Dependency Inference Problem)

← Catriel Beeri Ronald Fagin John H. Howard (Multivalued Dependency Inference Problem Dependency Inference Problem)

Jump to navigation Jump to search

You do not have permission to edit this page, for the following reason:

The action you have requested is limited to users in the group: Users.

You can view and copy the source of this page.

== Time Complexity == 

$O({4}^n)$

== Space Complexity == 

 

()

== Description == 



== Approximate? == 

Exact

== Randomized? == 

No, deterministic

== Model of Computation == 



== Year == 

1977

== Reference == 

https://dl.acm.org/doi/10.1145/509404.509414

Return to Catriel Beeri Ronald Fagin John H. Howard (Multivalued Dependency Inference Problem Dependency Inference Problem).

Retrieved from "https://algorithm-wiki.csail.mit.edu/wiki/Catriel_Beeri_Ronald_Fagin_John_H._Howard_(Multivalued_Dependency_Inference_Problem_Dependency_Inference_Problem)"

Navigation menu