{"entities":{"Q888958":{"pageid":890806,"ns":120,"title":"Item:Q888958","lastrevid":65123400,"modified":"2026-04-12T00:28:11Z","type":"item","id":"Q888958","labels":{"en":{"language":"en","value":"A space-efficient algorithm for finding strongly connected components"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6504974"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888958$14216F49-A2B1-4132-902C-F5B10F93A9F6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cf73e3f3fb2a54136dd25de7b1a04e82305cd6e9","datavalue":{"value":{"text":"A space-efficient algorithm for finding strongly connected components","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q888958$095D77F8-17EA-4615-BF8D-2DA7F195BAE7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"79afe0b8305ae60f692a63cd5e69708ba4040168","datavalue":{"value":"1343.68281","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q888958$2A707ABA-28B7-4C6B-B299-3A6DF355A929","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f86a1fe0df51154f1c030991a03a7f21bf121868","datavalue":{"value":{"entity-type":"item","numeric-id":532424,"id":"Q532424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888958$01D8B41E-43CF-4AF1-BE38-94BC2ED26D99","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888958$526C9FBC-5A4C-41F1-BC3E-64920F09FB86","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"07c29822abd23d328277b52445f069b851c0f2d9","datavalue":{"value":{"time":"+2015-11-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q888958$2C681F84-4A40-429D-8303-770A45A2C6C7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q888958$0DA6C2E0-CF72-412D-8048-CF4E03D01CCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q888958$0D58D99D-F331-46D3-B61F-F94A68E27BF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q888958$5D232F31-2C6B-4356-99E8-206F5E0650E0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"790d46d043a2a7d643c10a52d46c3c697cc736d9","datavalue":{"value":"6504974","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q888958$A7D91D7E-B910-4B88-A665-F6D7790F7530","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q888958$A964A76D-A3F5-4D6F-9CF0-96D5707930A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9a20cab7773bcb2bc097c108202ed99c1dd2df8","datavalue":{"value":"strongly connected components","type":"string"},"datatype":"string"},"type":"statement","id":"Q888958$9153D0E2-B246-49D0-A4DC-96E1D6B7B4AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff7bf11626141f10491819543bc6e69eb57efdf3","datavalue":{"value":"depth-first search","type":"string"},"datatype":"string"},"type":"statement","id":"Q888958$0D2F4172-9128-4C01-8FAC-957CBB3B9C5E","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"d7e10822d18ef386abe1a1b4f7405e89dfeb8a4b","datavalue":{"value":"Q57310095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q888958$73654434-E4C7-4FFA-9AFD-C089D3E70D47","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"dfaab4e4b81d1d345c01e1ea50dfc6f386089d8e","datavalue":{"value":{"entity-type":"item","numeric-id":18424,"id":"Q18424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888958$7841FD58-281B-4409-9FB3-1A32830BC067","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"53a4a9b6c38d395d5b2eb80cedc3eefcbf3e9947","datavalue":{"value":{"entity-type":"item","numeric-id":15987,"id":"Q15987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888958$5E485948-58F8-4D72-956D-DE0557AFCB47","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888958$4BDEA48F-FDD6-4B16-9951-E5A69CFDA82C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a9607ca1068e7900400d3f9f2581c65ec0941c0f","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2015.08.010","type":"string"},"datatype":"url"},"type":"statement","id":"Q888958$6E6EEB8D-111F-4FBB-9B3F-4C81566B2696","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8f463700293498e5b0414891e666f57379aa97fc","datavalue":{"value":"W1460634171","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q888958$13E68136-E14A-4612-AB37-4C5E607C7D8C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bfee5788a40d6a31d12e0d933b8fcdb3b198b2e","datavalue":{"value":{"entity-type":"item","numeric-id":1884935,"id":"Q1884935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888958$670E30A8-7B72-484F-B19B-D1334DECCA20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7ec3f4c34e322862b6f23d19fd68055d8d47c69","datavalue":{"value":{"entity-type":"item","numeric-id":294748,"id":"Q294748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888958$76159FBF-2A92-4F5A-8BFE-3E86A93DA140","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b474f789d14531f0fc6614a477dcda6a4c85201","datavalue":{"value":{"entity-type":"item","numeric-id":5308408,"id":"Q5308408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888958$CD73EADC-3B00-489E-874D-10E206763017","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c22854b4f6bd055a37f65d6cac78616b0659ca68","datavalue":{"value":{"entity-type":"item","numeric-id":5501349,"id":"Q5501349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888958$9FC6B29F-9DD2-473C-9CC0-A76809779613","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4268a8510ce4675aa6a2550c2788f434a0fca994","datavalue":{"value":{"entity-type":"item","numeric-id":5394189,"id":"Q5394189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888958$CC47E6D3-94AE-4255-8485-368C76A5723A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48285d7d94d89078dd06f23e826d5dd5defbc678","datavalue":{"value":{"entity-type":"item","numeric-id":1313703,"id":"Q1313703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888958$8511CEDB-741E-4562-A76D-D2BA23AF2664","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fe5099ab243a66a3dee745c8725c6541869a436","datavalue":{"value":{"entity-type":"item","numeric-id":2870161,"id":"Q2870161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888958$32453145-6DD0-41B1-9985-0C2417C3A97C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a791e6b13200f21127f48f475b5988c15175f95b","datavalue":{"value":{"entity-type":"item","numeric-id":5663889,"id":"Q5663889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888958$5AF6E016-AAB6-4F4D-A3B3-3ED0DBD954AF","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"96fad37b9674a19ada89e8b4454bb9a17336b3e9","datavalue":{"value":"journals/ipl/Pearce16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q888958$A73C040F-B90E-497E-AC36-AA45FE66CF98","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e3a34e9d534cd0eb7628607ebacb2a70047368de","datavalue":{"value":"10.1016/J.IPL.2015.08.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q888958$D97683CD-0A92-403A-AC58-E3C29B1336BF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"942c7c0aaeb9445e48c8270ae211e92743e3201d","datavalue":{"value":{"entity-type":"item","numeric-id":1313703,"id":"Q1313703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9fb6c36d63b7ed97c6b1502113730003204bc1d","datavalue":{"value":{"amount":"+0.7830479741096497","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q888958$30965278-3F8D-4845-AFC0-E34D0F5AEC39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"652bcb238c3ea6734660d0e469d077587b59cd4d","datavalue":{"value":{"entity-type":"item","numeric-id":1209333,"id":"Q1209333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"313cc40a262c706c0410de017f9088ef6d8c5e16","datavalue":{"value":{"amount":"+0.7258228063583374","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q888958$6ED92408-C907-486E-B6D1-0AE0449CA36C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0aa0bfdabbf5354bb6a9171aa7c46cd0cfde33a2","datavalue":{"value":{"entity-type":"item","numeric-id":5393267,"id":"Q5393267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"290aa32228ce614e85b47f909fa059d6e56c2c68","datavalue":{"value":{"amount":"+0.7245607972145081","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q888958$0E4B6594-C812-4DA8-867D-22934D58ADCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19ba6d13a86fd325a45112306955f41334dc87da","datavalue":{"value":{"entity-type":"item","numeric-id":2955003,"id":"Q2955003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a868197809dc836cb75de0931bce1edc724e616","datavalue":{"value":{"amount":"+0.7209203243255615","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q888958$772B47F6-B99D-4161-92A7-F453F19706AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58ed11e2f1aab8c61b2cf34041816c1f5e25fe3d","datavalue":{"value":{"entity-type":"item","numeric-id":4467128,"id":"Q4467128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ac9fa15e1caf3220581f508c89003dc542566b5","datavalue":{"value":{"amount":"+0.7186580300331116","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q888958$2A8F9700-BB5D-43E4-9379-A71B39994DDF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A space-efficient algorithm for finding strongly connected components","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_space-efficient_algorithm_for_finding_strongly_connected_components"}}}}}