FRINK Linked Data Fragments server

Matches in Wikidata for { <http://www.wikidata.org/entity/Q2345824> ?p ?o ?g. }

• Q2345824 description "algoritem za iskanje najkrajših poti med vsemi pari točk v redkem povezavno (po možnosti negativno) uteženem usmerjenem grafu; za odstranitev negativnih uteži uporablja Bellmanov-Fordov algoritem, za preostale pa Dijkstrov algoritem" @default.
• Q2345824 description "algorithm to find shortest paths between all pairs of vertices in a sparse, edge-weighted (possibly negatively), directed graph; uses the Bellman–Ford algorithm to remove negative weights and Dijkstra’s algorithm on the rest" @default.
• Q2345824 description "algoritmo pri grafoj" @default.
• Q2345824 description "алгоритм нахождения кратчайшего расстояния между парами вершин" @default.
• Q2345824 name "Algoritmo de Johnson" @default.
• Q2345824 name "Džonsonov algoritam" @default.
• Q2345824 name "Johnson algoritması" @default.
• Q2345824 name "Johnson algoritmusa" @default.
• Q2345824 name "Johnson's algorithm" @default.
• Q2345824 name "Johnsonov algoritem" @default.
• Q2345824 name "Johnsonův algoritmus" @default.
• Q2345824 name "Thuật toán Johnson" @default.
• Q2345824 name "algorithme de Johnson" @default.
• Q2345824 name "algoritmo de Johnson" @default.
• Q2345824 name "algoritmo de Johnson" @default.
• Q2345824 name "algoritmo di Johnson" @default.
• Q2345824 name "algorytm Johnsona" @default.
• Q2345824 name "johnson算法" @default.
• Q2345824 name "Алгоритм Джонсона" @default.
• Q2345824 name "Алгоритм Джонсона" @default.
• Q2345824 name "האלגוריתם של ג'ונסון" @default.
• Q2345824 name "الگوریتم جانسون" @default.
• Q2345824 name "ขั้นตอนวิธีของจอห์นสัน" @default.
• Q2345824 name "约翰逊算法" @default.
• Q2345824 type Item @default.
• Q2345824 label "Algoritmo de Johnson" @default.
• Q2345824 label "Džonsonov algoritam" @default.
• Q2345824 label "Johnson algoritması" @default.
• Q2345824 label "Johnson algoritmusa" @default.
• Q2345824 label "Johnson's algorithm" @default.
• Q2345824 label "Johnsonov algoritem" @default.
• Q2345824 label "Johnsonův algoritmus" @default.
• Q2345824 label "Thuật toán Johnson" @default.
• Q2345824 label "algorithme de Johnson" @default.
• Q2345824 label "algoritmo de Johnson" @default.
• Q2345824 label "algoritmo de Johnson" @default.
• Q2345824 label "algoritmo di Johnson" @default.
• Q2345824 label "algorytm Johnsona" @default.
• Q2345824 label "johnson算法" @default.
• Q2345824 label "Алгоритм Джонсона" @default.
• Q2345824 label "Алгоритм Джонсона" @default.
• Q2345824 label "האלגוריתם של ג'ונסון" @default.
• Q2345824 label "الگوریتم جانسون" @default.
• Q2345824 label "ขั้นตอนวิธีของจอห์นสัน" @default.
• Q2345824 label "约翰逊算法" @default.
• Q2345824 altLabel "Johnson最短路算法" @default.
• Q2345824 altLabel "Jonhson algoritması" @default.
• Q2345824 altLabel "อัลกอริทึมของ Johnson" @default.
• Q2345824 prefLabel "Algoritmo de Johnson" @default.
• Q2345824 prefLabel "Džonsonov algoritam" @default.
• Q2345824 prefLabel "Johnson algoritması" @default.
• Q2345824 prefLabel "Johnson algoritmusa" @default.
• Q2345824 prefLabel "Johnson's algorithm" @default.
• Q2345824 prefLabel "Johnsonov algoritem" @default.
• Q2345824 prefLabel "Johnsonův algoritmus" @default.
• Q2345824 prefLabel "Thuật toán Johnson" @default.
• Q2345824 prefLabel "algorithme de Johnson" @default.
• Q2345824 prefLabel "algoritmo de Johnson" @default.
• Q2345824 prefLabel "algoritmo de Johnson" @default.
• Q2345824 prefLabel "algoritmo di Johnson" @default.
• Q2345824 prefLabel "algorytm Johnsona" @default.
• Q2345824 prefLabel "johnson算法" @default.
• Q2345824 prefLabel "Алгоритм Джонсона" @default.
• Q2345824 prefLabel "Алгоритм Джонсона" @default.
• Q2345824 prefLabel "האלגוריתם של ג'ונסון" @default.
• Q2345824 prefLabel "الگوریتم جانسون" @default.
• Q2345824 prefLabel "ขั้นตอนวิธีของจอห์นสัน" @default.
• Q2345824 prefLabel "约翰逊算法" @default.
• Q2345824 P138 Q2345824-720d5915-49cd-1381-34c3-410c6fa0c6a7 @default.
• Q2345824 P2159 Q2345824-c075611f-4c3e-574c-65a1-22c990566328 @default.
• Q2345824 P2283 Q2345824-3AC30DFF-D7EB-417D-B3AC-77D8F89397E0 @default.
• Q2345824 P31 Q2345824-66c15e74-41e1-e7a7-d56e-c36a6dcdc33b @default.
• Q2345824 P31 Q2345824-712FFD18-DC7C-4043-8FC5-59499D0E2629 @default.
• Q2345824 P31 Q2345824-9AE91B73-0E22-4169-B85F-F8EE1E19161E @default.
• Q2345824 P373 Q2345824-0bdbea5b-ae18-4875-ac2f-f01d30e9a2a0 @default.
• Q2345824 P3752 Q2345824-24b546ab-43cd-22e5-7f67-e65c561d8e1c @default.
• Q2345824 P5106 Q2345824-F2F15E8F-8E47-4FE8-BB55-2BDABF61D0F6 @default.
• Q2345824 P577 Q2345824-a7fc94e9-446a-a99f-a609-14532d99d56d @default.
• Q2345824 P61 Q2345824-aae9f99c-4e95-aaa0-48c0-9a0c73b6ea10 @default.
• Q2345824 P6366 Q2345824-A54169FB-D265-4C4D-9122-DF25E38093B8 @default.
• Q2345824 P646 Q2345824-2BB8D8D1-9F37-4E25-B3C9-639A0A6F0B6F @default.
• Q2345824 P6564 Q2345824-584b055b-4f50-f505-e28d-f9fadd7396bf @default.
• Q2345824 P6366 10187374 @default.
• Q2345824 P138 Q5293994 @default.
• Q2345824 P2159 Q105135306 @default.
• Q2345824 P2283 Q2479726 @default.
• Q2345824 P31 Q1058754 @default.
• Q2345824 P31 Q30503704 @default.
• Q2345824 P31 Q8366 @default.
• Q2345824 P373 "Johnson's algorithm" @default.
• Q2345824 P3752 "<math xmlns="http://www.w3.org/1998/Math/MathML" display="block" alttext="{\displaystyle O(|V|^{2}\log |V|+|V||E|)}"> <semantics> <mrow class="MJX-TeXAtom-ORD"> <mstyle displaystyle="true" scriptlevel="0"> <mi>O</mi> <mo stretchy="false">(</mo> <mrow class="MJX-TeXAtom-ORD"> <mo stretchy="false">|</mo> </mrow> <mi>V</mi> <msup> <mrow class="MJX-TeXAtom-ORD"> <mo stretchy="false">|</mo> </mrow> <mrow class="MJX-TeXAtom-ORD"> <mn>2</mn> </mrow> </msup> <mi>log</mi> <mo>&#x2061;<!-- ⁡ --></mo> <mrow class="MJX-TeXAtom-ORD"> <mo stretchy="false">|</mo> </mrow> <mi>V</mi> <mrow class="MJX-TeXAtom-ORD"> <mo stretchy="false">|</mo> </mrow> <mo>+</mo> <mrow class="MJX-TeXAtom-ORD"> <mo stretchy="false">|</mo> </mrow> <mi>V</mi> <mrow class="MJX-TeXAtom-ORD"> <mo stretchy="false">|</mo> </mrow> <mrow class="MJX-TeXAtom-ORD"> <mo stretchy="false">|</mo> </mrow> <mi>E</mi> <mrow class="MJX-TeXAtom-ORD"> <mo stretchy="false">|</mo> </mrow> <mo stretchy="false">)</mo> </mstyle> </mrow> <annotation encoding="application/x-tex">{\displaystyle O(|V|^{2}\log |V|+|V||E|)}</annotation> </semantics> </math>" @default.
• Q2345824 P5106 "johnsonsAlgorithm" @default.
• Q2345824 P577 "1977-01-01T00:00:00Z" @default.
• Q2345824 P61 Q5293994 @default.
• Q2345824 P6366 "10187374" @default.
• Q2345824 P646 "/m/04q0b2" @default.
• Q2345824 P6564 "johnsons-algorithm" @default.