Browse using
OpenLink Faceted Browser
OpenLink Structured Data Editor
LodLive Browser
Formats
RDF:
N-Triples
N3
Turtle
JSON
XML
OData:
Atom
JSON
Microdata:
JSON
HTML
Embedded:
JSON
Turtle
Other:
CSV
JSON-LD
Faceted Browser
Sparql Endpoint
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
This content was extracted from
Wikipedia
and is licensed under the
Creative Commons Attribution-ShareAlike 4.0 International