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 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 http://citeseerx.ist.psu.edu/viewdoc/summary%3Fdoi=10.1.1.127.8266 http://worldcat.org/oclc/912471702%7Ctitle=Efficient 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
dbo:wikiPageWikiLink	dbr:Fixpoint_logic dbr:Mathematics dbr:MySQL dbr:Clique_(graph_theory) dbr:Strongly_connected_component dbr:Composition_of_relations dbr:Computer_science dbr:Binary_relation dbr:Equivalence_relation dbr:MariaDB dbr:PSPACE dbr:Computational_complexity_theory dbr:Graph_theory dbr:Jeffrey_Ullman dbr:Oracle_Database dbr:Preorder dbr:MapReduce dbr:Reflexive_closure dbr:Depth-first_search dbr:Complexity_class dbr:Datalog dbr:SQL dbr:Set_(mathematics) dbr:Big_O_notation dbr:Cartesian_product dbr:Intersection_(set_theory) dbr:Mathematical_induction dbr:Union_(set_theory) dbr:Indexed_family dbr:Undergraduate_Texts_in_Mathematics dbr:Finite_model_theory dbr:Floyd–Warshall_algorithm dbr:NL_(complexity) dbr:PostgreSQL dbr:Ronald_Fagin dbr:Day_of_the_week dbr:Deductive_closure dbr:Microsoft_SQL_Server dbr:IBM_Db2 dbr:Symmetric_closure dbr:Reachability dbr:Component_(graph_theory) dbr:Cluster_graph dbr:Matrix_multiplication dbr:Directed_acyclic_graph dbr:L_(complexity) dbr:Alfred_Aho dbr:Ancestral_relation dbr:First-order_logic dbr:Second-order_logic dbr:Transitive_relation dbr:Disjoint_union_of_graphs dbc:Closure_operators dbr:Breadth-first_search dbr:Transitive_reduction dbr:Relation_(mathematics) dbr:Undirected_graph dbc:Graph_algorithms dbr:NL-complete dbr:Superset dbc:Binary_relations dbr:Database_query_language dbr:Directed_path dbr:Minimal_element dbr:There_exists dbr:SQL_3 dbr:STCON dbr:Strict_partial_order dbr:File:Equivalentie.svg dbr:File:Transitive-closure.svg dbr:Gaifman-local dbr:Purdom's_algorithm
dbp:wikiPageUsesTemplate	dbt:Cite_book dbt:Binary_relations dbt:About dbt:Citation dbt:Cite_conference dbt:Cite_journal dbt:Em dbt:Further dbt:Harv dbt:Harvtxt dbt:Isbn dbt:Math dbt:Mvar dbt:Reflist dbt:Short_description dbt:Stack dbt:Sup dbt:Order_theory
dct:subject	dbc:Closure_operators dbc:Graph_algorithms 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) Fecho transitivo (pt) Domknięcie przechodnie (pl) Транзитивне замикання (uk) Транзитивное замыкание (ru) 传递闭包 (zh)
owl:sameAs	freebase:Transitive closure dbpedia-de:Transitive closure yago-res:Transitive closure wikidata:Transitive closure dbpedia-es:Transitive closure dbpedia-nl:Transitive closure dbpedia-pl:Transitive closure dbpedia-fr:Transitive closure dbpedia-ja:Transitive closure dbpedia-pt:Transitive closure dbpedia-ru:Transitive closure dbpedia-zh:Transitive closure dbpedia-cs:Transitive closure dbpedia-eu:Transitive closure dbpedia-fa:Transitive closure dbpedia-sr:Transitive closure dbpedia-uk:Transitive closure dbpedia-global:Transitive closure
prov:wasDerivedFrom	wikipedia-en:Transitive_closure?oldid=1308408544&ns=0
foaf:depiction	wiki-commons:Special:FilePath/Equivalentie.svg wiki-commons:Special:FilePath/Transitive-closure.svg
foaf:isPrimaryTopicOf	wikipedia-en:Transitive_closure
is dbo:wikiPageRedirects of	dbr:Algorithms_for_computing_transitive_closure dbr:Recursive_closure dbr:Transitive_Closure_of_R dbr:Transitive_closure_logic dbr:Transitively_closed
is dbo:wikiPageWikiLink of	dbr:Subnormal_subgroup dbr:Constructive_set_theory dbr:Partially_ordered_set dbr:Finite-state_transducer dbr:Actor_model_theory dbr:Closure_(mathematics) dbr:B-Prolog dbr:Rewrite_order dbr:Suffix_automaton dbr:Binary_relation dbr:Transpose_graph dbr:Reduction_strategy dbr:PSPACE dbr:Lévy_hierarchy dbr:Analytic_continuation dbr:Preorder dbr:Comparability_graph dbr:Stephen_Warshall dbr:Reflexive_closure dbr:Young–Fibonacci_lattice dbr:Tracing_garbage_collection dbr:SQL dbr:Cyc dbr:Trace_monoid dbr:Weak_component dbr:Flix_(programming_language) dbr:Glossary_of_graph_theory dbr:Abstract_rewriting_system dbr:Nested_set_model dbr:Common_knowledge_(logic) dbr:Reactive_programming dbr:Descriptive_Complexity dbr:Fixed-point_combinator dbr:Codd's_theorem dbr:Finite_model_theory dbr:Floyd–Warshall_algorithm dbr:NL_(complexity) dbr:Rewriting dbr:Polynomial_hierarchy dbr:Szpilrajn_extension_theorem dbr:Reachability dbr:Component_(graph_theory) dbr:Description_logic dbr:Transitive_set dbr:Birkhoff's_representation_theorem dbr:GraphQL dbr:Cluster_graph dbr:Descriptive_complexity_theory dbr:SQL:1999 dbr:Pushdown_automaton dbr:Directed_acyclic_graph dbr:L_(complexity) dbr:Revealed_preference dbr:Orientation_(graph_theory) dbr:Homogeneous_relation dbr:Expressive_power_(computer_science) dbr:Ancestral_relation dbr:Second-order_logic dbr:Dynamic_epistemic_logic dbr:Context-free_grammar dbr:Newman's_lemma dbr:Hypergraph dbr:Relational_algebra dbr:Transitive_reduction dbr:List_of_algorithms dbr:Semiring dbr:Relation_(mathematics) dbr:2-satisfiability dbr:Acyclic_orientation dbr:Incremental_computing dbr:Kinetic_heap dbr:Prefix_grammar dbr:Integer_set_library dbr:Outline_of_discrete_mathematics dbr:Hierarchical_and_recursive_queries_in_SQL dbr:Index_of_philosophy_articles_(R–Z) dbr:Sequence_clustering dbr:List_of_terms_relating_to_algorithms_and_data_structures dbr:Glossary_of_order_theory dbr:Navigational_database dbr:Method_of_Four_Russians dbr:List_of_mathematical_symbols_by_subject dbr:HiLog dbr:Glossary_of_set_theory dbr:Responsive_set_extension dbr:Abstract_family_of_acceptors dbr:Fixed-point_logic dbr:Algorithms_for_computing_transitive_closure dbr:Recursive_closure dbr:Transitive_Closure_of_R dbr:Transitive_closure_logic dbr:Transitively_closed
is foaf:primaryTopic of	wikipedia-en:Transitive_closure