{"entities":{"Q7400858":{"pageid":31945814,"ns":120,"title":"Item:Q7400858","lastrevid":107321477,"modified":"2026-10-23T13:28:31Z","type":"item","id":"Q7400858","labels":{"en":{"language":"en","value":"Kosaraju's algorithm"}},"descriptions":{"en":{"language":"en","value":"algorithm to find the strongly connected component of a directed graph"}},"aliases":{"en":[{"language":"en","value":"Kosaray-Sharir's algorithm"}]},"claims":{"P239":[{"mainsnak":{"snaktype":"value","property":"P239","hash":"f9e8372bedb9fa46f94de5d9b3d214e06734d60b","datavalue":{"value":"/m/0bgp5l","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7400858$1DAD5023-1A03-4C98-9C1B-165C90F6DDFB","rank":"normal","references":[{"hash":"6499e90742e6a3b2d9cb91c8c38ff13ffd6eb773","snaks":{"P98":[{"snaktype":"value","property":"P98","hash":"765c249748dbeb69c8c4d98de780dc063f8e09cf","datavalue":{"value":{"entity-type":"item","numeric-id":56521,"id":"Q56521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}],"P28":[{"snaktype":"value","property":"P28","hash":"ad31989710dc3c2a167cc95050bb6ea34e0bbe88","datavalue":{"value":{"time":"+2013-10-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"}]},"snaks-order":["P98","P28"]}]}],"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"3549c24f9ade438a3be5e15249f51b5c11a6425f","datavalue":{"value":{"entity-type":"item","numeric-id":127020,"id":"Q127020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7400858$EC3C575B-8C25-40A5-86FB-F5DD8EDD6B0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P31","hash":"a2a07ad1747b1c86aa871806d11cb4fcaf524af0","datavalue":{"value":{"entity-type":"item","numeric-id":7272245,"id":"Q7272245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7400858$36B79CB0-BEE4-4C5E-B96A-F4536A86C1AE","rank":"normal"}],"P558":[{"mainsnak":{"snaktype":"value","property":"P558","hash":"1afe5d8c6b748104d4c3379faeb8e7fbb0ae2e3d","datavalue":{"value":{"entity-type":"item","numeric-id":7400857,"id":"Q7400857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7400858$A12D2675-4300-406C-9B26-A9D5F1AEE61C","rank":"normal"}],"P449":[{"mainsnak":{"snaktype":"value","property":"P449","hash":"442df7d845dd2c1dc2b48129481a70c5aaf28d38","datavalue":{"value":{"entity-type":"item","numeric-id":7281635,"id":"Q7281635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7400858$85261A01-F1C5-4567-95EF-E1DDBEAF3F82","rank":"normal"}],"P124":[{"mainsnak":{"snaktype":"value","property":"P124","hash":"8e2f591525e3edcb6526a634cb20d57f45158f7a","datavalue":{"value":{"entity-type":"item","numeric-id":7281635,"id":"Q7281635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7400858$2766EA55-16E4-4E13-9381-3916D8A33CC5","rank":"normal"}],"P1188":[{"mainsnak":{"snaktype":"value","property":"P1188","hash":"fc2b1f3ebf0fabd6eebbd5053ea0142d4e2c5bbc","datavalue":{"value":"O({|V|}^2)","type":"string"},"datatype":"math"},"type":"statement","qualifiers":{"P557":[{"snaktype":"value","property":"P557","hash":"ebf91036e25855cd1a129e1699eeb727595f4f53","datavalue":{"value":{"entity-type":"item","numeric-id":6673734,"id":"Q6673734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P557"],"id":"Q7400858$981F3C5C-2631-46DF-A954-3BB2FADEE48C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1188","hash":"43b1ed2bb181606f466eb36af872e7032c7a05e7","datavalue":{"value":"\\Theta(|V|+|E|)","type":"string"},"datatype":"math"},"type":"statement","qualifiers":{"P557":[{"snaktype":"value","property":"P557","hash":"37c588f96b132090bca303f8617de9dc4d932b80","datavalue":{"value":{"entity-type":"item","numeric-id":7271214,"id":"Q7271214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P557"],"id":"Q7400858$D2FA3143-078F-4709-BA96-C566B52ED091","rank":"normal"}],"P373":[{"mainsnak":{"snaktype":"value","property":"P373","hash":"3fd2655423a0ff1d59ebb0d903db40f1178e25a9","datavalue":{"value":"117382039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7400858$3CCFA4A1-AF62-472F-BE28-CCAEE08E2DCE","rank":"normal"}],"P408":[{"mainsnak":{"snaktype":"value","property":"P408","hash":"bbbea0d01739da22c1006fbfb919b6e0d8dbd453","datavalue":{"value":{"entity-type":"item","numeric-id":7274309,"id":"Q7274309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7400858$4C8C7F49-93B5-44EA-8752-5221B648C49A","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"05d65056c6ae9405ac59b29d95aa8b25c8796ebb","datavalue":{"value":"Q2655281","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7400858$E49FECF2-D949-450B-AD21-A8E10636228A","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"0a78f5fbf685685f63a07a4db6904077932b6231","datavalue":{"value":{"entity-type":"item","numeric-id":6503323,"id":"Q6503323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7400858$E8C8B38C-3770-4462-A702-1594554AC570","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Kosaraju's algorithm","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Kosaraju%27s_algorithm"}}}}}