About: Transitive closure

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

Operation on binary relations

Property	Value
dbo:description	operation on binary relations (en) przekształcenie dowolnej relacji dwuczłonowej na zbiorze w relację przechodnią (pl)
dbo:thumbnail	wiki-commons:Special:FilePath/Transitive-closure.svg?width=300
dbo:wikiPageExternalLink	https://archive.org/details/elementsoffinite00libk http://worldcat.org/oclc/912471702%7Ctitle=Efficient http://citeseerx.ist.psu.edu/viewdoc/summary%3Fdoi=10.1.1.127.8266 http://codex.cs.yale.edu/avi/db-book/db6/appendices-dir/c.pdf http://www.cs.sunysb.edu/~algorith/files/transitive-closure.shtml http://mercury.pr.erau.edu/~siewerts/cs332/documents/Papers/Transitive-Closure/Transitive-Closure-with-Boolean-Matrices.pdf https://web.archive.org/web/20140810063150/http:/www.edbt.org/Proceedings/2011-Uppsala/papers/edbt/a1-afrati.pdf https://archive.org/details/finitemodeltheor0000ebbi%7Curl-access=registration%7Cyear=1999%7Cpublisher=Springer%7Cisbn=978-3-540-28787-2%7Cedition=2nd%7Cpages= https://archive.org/details/finitemodeltheor0000ebbi/page/123
dbo:wikiPageWikiLink	dbr:MariaDB dbr:NL_(complexity) dbr:File:Equivalentie.svg dbr:Alfred_Aho dbr:Undirected_graph dbr:Microsoft_SQL_Server dbr:Clique_(graph_theory) dbr:SQL dbr:Floyd–Warshall_algorithm dbr:Matrix_multiplication dbr:Composition_of_relations dbc:Graph_algorithms dbr:First-order_logic dbr:Set_(mathematics) dbc:Closure_operators dbr:IBM_Db2 dbr:PSPACE dbr:Reachability dbr:Datalog dbr:NL-complete dbr:Big_O_notation dbr:Preorder dbr:Mathematics dbr:MySQL dbr:PostgreSQL dbr:Symmetric_closure dbr:MapReduce dbr:Depth-first_search dbr:Directed_acyclic_graph dbr:L_(complexity) dbr:Ancestral_relation dbr:Graph_theory dbr:Cartesian_product dbr:Mathematical_induction dbr:Superset dbr:Transitive_reduction dbr:Deductive_closure dbr:Computer_science dbr:Jeffrey_Ullman dbr:Ronald_Fagin dbr:Binary_relation dbc:Binary_relations dbr:Equivalence_relation dbr:Intersection_(set_theory) dbr:Oracle_Database dbr:Computational_complexity_theory dbr:Complexity_class dbr:Strongly_connected_component dbr:Undergraduate_Texts_in_Mathematics dbr:Transitive_relation dbr:Reflexive_closure dbr:Component_(graph_theory) dbr:Union_(set_theory) dbr:Finite_model_theory dbr:Indexed_family dbr:Breadth-first_search dbr:Second-order_logic dbr:Cluster_graph dbr:Disjoint_union_of_graphs dbr:Relation_(mathematics) dbr:Day_of_the_week dbr:Strict_partial_order dbr:Fixpoint_logic dbr:There_exists dbr:Database_query_language dbr:Directed_path dbr:Minimal_element dbr:SQL_3 dbr:STCON dbr:File:Transitive-closure.svg dbr:Gaifman-local dbr:Purdom's_algorithm
dbp:wikiPageUsesTemplate	dbt:Cite_book dbt:Reflist dbt:Math dbt:Cite_journal dbt:Stack dbt:Cite_conference dbt:Sup dbt:Citation dbt:Further dbt:Binary_relations dbt:About dbt:Mvar dbt:Harv dbt:Harvtxt dbt:Isbn dbt:Short_description dbt:Order_theory
dct:subject	dbc:Graph_algorithms dbc:Closure_operators dbc:Binary_relations
gold:hypernym	dbr:+
rdfs:label	Transitive closure (en) Tranzitivní uzávěr (cs) Itxitura iragankor (eu) Clausura transitiva (es) Transitive Hülle (Relation) (de) Fermeture transitive (fr) 推移閉包 (ja) Transitieve afsluiting (nl) Domknięcie przechodnie (pl) Fecho transitivo (pt) Транзитивне замикання (uk) Транзитивное замыкание (ru) 传递闭包 (zh)
owl:sameAs	freebase:Transitive closure dbpedia-de:Transitive closure yago-res:Transitive closure wikidata:Transitive closure dbpedia-nl:Transitive closure dbpedia-fr:Transitive closure dbpedia-zh:Transitive closure dbpedia-ja:Transitive closure dbpedia-pt:Transitive closure dbpedia-es:Transitive closure dbpedia-fa:Transitive closure dbpedia-ru:Transitive closure dbpedia-pl:Transitive closure dbpedia-cs:Transitive closure dbpedia-eu:Transitive closure dbpedia-sr:Transitive closure dbpedia-uk:Transitive closure dbpedia-global:Transitive closure
prov:wasDerivedFrom	wikipedia-en:Transitive_closure?oldid=1277546392&ns=0
foaf:depiction	wiki-commons:Special:FilePath/Transitive-closure.svg wiki-commons:Special:FilePath/Equivalentie.svg
foaf:isPrimaryTopicOf	wikipedia-en:Transitive_closure
is dbo:wikiPageRedirects of	dbr:Recursive_closure dbr:Algorithms_for_computing_transitive_closure dbr:Transitive_Closure_of_R dbr:Transitive_closure_logic dbr:Transitively_closed
is dbo:wikiPageWikiLink of	dbr:Cyc dbr:Reduction_strategy dbr:Fixed-point_logic dbr:NL_(complexity) dbr:Glossary_of_graph_theory dbr:List_of_mathematical_symbols_by_subject dbr:SQL dbr:Floyd–Warshall_algorithm dbr:List_of_terms_relating_to_algorithms_and_data_structures dbr:Outline_of_discrete_mathematics dbr:Fixed-point_combinator dbr:Stephen_Warshall dbr:Closure_(mathematics) dbr:Common_knowledge_(logic) dbr:Description_logic dbr:PSPACE dbr:Szpilrajn_extension_theorem dbr:Reachability dbr:Polynomial_hierarchy dbr:Abstract_rewriting_system dbr:Subnormal_subgroup dbr:Analytic_continuation dbr:Preorder dbr:Semiring dbr:Descriptive_complexity_theory dbr:Newman's_lemma dbr:SQL:1999 dbr:Expressive_power_(computer_science) dbr:Index_of_philosophy_articles_(R–Z) dbr:Transitive_set dbr:Revealed_preference dbr:Relational_algebra dbr:Directed_acyclic_graph dbr:L_(complexity) dbr:Glossary_of_order_theory dbr:Incremental_computing dbr:Ancestral_relation dbr:Birkhoff's_representation_theorem dbr:Hypergraph dbr:Prefix_grammar dbr:Transitive_reduction dbr:Trace_monoid dbr:Abstract_family_of_acceptors dbr:Actor_model_theory dbr:Acyclic_orientation dbr:Lévy_hierarchy dbr:Codd's_theorem dbr:Glossary_of_set_theory dbr:Tracing_garbage_collection dbr:Binary_relation dbr:Context-free_grammar dbr:Partially_ordered_set dbr:Pushdown_automaton dbr:Reflexive_closure dbr:Rewriting dbr:Nested_set_model dbr:Component_(graph_theory) dbr:Young–Fibonacci_lattice dbr:List_of_algorithms dbr:Finite_model_theory dbr:Orientation_(graph_theory) dbr:Second-order_logic dbr:Finite-state_transducer dbr:Reactive_programming dbr:Comparability_graph dbr:Method_of_Four_Russians dbr:Transpose_graph dbr:2-satisfiability dbr:Kinetic_heap dbr:Dynamic_epistemic_logic dbr:Constructive_set_theory dbr:Rewrite_order dbr:Suffix_automaton dbr:Cluster_graph dbr:B-Prolog dbr:Hierarchical_and_recursive_queries_in_SQL dbr:Navigational_database dbr:Responsive_set_extension dbr:Homogeneous_relation dbr:Sequence_clustering dbr:GraphQL dbr:Integer_set_library dbr:Relation_(mathematics) dbr:Flix_(programming_language) dbr:HiLog dbr:Descriptive_Complexity dbr:Weak_component dbr:Recursive_closure dbr:Algorithms_for_computing_transitive_closure dbr:Transitive_Closure_of_R dbr:Transitive_closure_logic dbr:Transitively_closed
is foaf:primaryTopic of	wikipedia-en:Transitive_closure