{"entities":{"Q2879261":{"pageid":2889981,"ns":120,"title":"Item:Q2879261","lastrevid":52085369,"modified":"2026-01-20T22:02:51Z","type":"item","id":"Q2879261","labels":{"en":{"language":"en","value":"Verified efficient implementation of Gabow's strongly connected component algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6341490"}},"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":"Q2879261$103D064E-B01E-4D10-ACE2-474814737485","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fb1916af27b93dee887a9a135c5e13294eef1db1","datavalue":{"value":{"text":"Verified Efficient Implementation of Gabow\u2019s Strongly Connected Component Algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2879261$1D90FF09-FEAB-42F2-BBC9-8D3B2FFDCEE6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"95eb4b68227cc118dfef2747064e63b2b5940ea2","datavalue":{"value":"1416.68168","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2879261$4E170B32-093C-4EF7-BBEF-DA7263A5892C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"caaf23329b2582c8b1180a0bb1659c6cc32aeb30","datavalue":{"value":"10.1007/978-3-319-08970-6_21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2879261$353AC305-6D7C-4A10-9536-2FA207FA0487","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b8e4be225a6094490d6530fbb2f56929f5bbbcf0","datavalue":{"value":{"entity-type":"item","numeric-id":682349,"id":"Q682349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2879261$B7058CD0-5244-47F5-8A99-F3BBD28A92D1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d43c6ce6e92d67a2cb7e4a7df2a7d5eeec36e724","datavalue":{"value":{"entity-type":"item","numeric-id":2829237,"id":"Q2829237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2879261$586EF047-C6C5-410D-AE7B-C57811EFCB46","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"565bc5987614f46e32dc98add32d630fe2eeb533","datavalue":{"value":{"time":"+2014-09-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2879261$CD13F0C0-30AA-4457-AB1B-ECF3A1BE461B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e6e7c2e9d67f9590a26e18c734f34db53ce5ec87","datavalue":{"value":"68T15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2879261$20D45B01-3D57-4915-9652-9319A7837888","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2879261$C57FF1A9-ED80-4181-B0E6-36696EC19A91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2879261$7A54720D-8DC2-4291-BCA5-85CFD25B6786","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2879261$927E1099-60B3-44A9-B6D1-580CD032CB08","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2f445c21ed6ec7337795664e89d82ff06806db2b","datavalue":{"value":"6341490","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2879261$83B9996D-3D30-4DCF-A8E7-FA8FDF05C3A1","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2b02b46847f3d7e3a5825b9484a88607b98dbd14","datavalue":{"value":{"entity-type":"item","numeric-id":13958,"id":"Q13958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2879261$DA4376FC-4774-4A34-9166-6E5C03A00DA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"fa5dc13872ba1592e71dabc4befba1daea72a8a3","datavalue":{"value":{"entity-type":"item","numeric-id":14275,"id":"Q14275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2879261$07E859CA-4B96-4E37-9023-EE6E8B2AF6A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c5fcda2c98ddff866834785339eb37077e5eb1fe","datavalue":{"value":{"entity-type":"item","numeric-id":13212,"id":"Q13212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2879261$2EE252C6-9928-4472-922E-E21212A0F575","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"7f231912461a4cf859d87b4356c5e2a2037e1e84","datavalue":{"value":{"entity-type":"item","numeric-id":17631,"id":"Q17631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2879261$D7DBD9A4-2A48-4726-AA1F-B60151D81AED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"e338912f65cbd77347bbd512933e55736ef58bd1","datavalue":{"value":{"entity-type":"item","numeric-id":40327,"id":"Q40327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2879261$065FD3DA-6ED5-4A6B-86DA-94E1A109E5FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"674a1dd1f9dbcb6e25a426f27354db570974eb75","datavalue":{"value":{"entity-type":"item","numeric-id":40630,"id":"Q40630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2879261$91774860-2C9E-4CA3-9A23-085137337E00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"13e3c1ae037a69a0e955591f025dfaca47973868","datavalue":{"value":{"entity-type":"item","numeric-id":40265,"id":"Q40265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2879261$5E4CBF63-1C12-4A53-A70D-508FAF8445AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"a702409075e50310c4740b6b68ff6f044d831b5d","datavalue":{"value":{"entity-type":"item","numeric-id":40324,"id":"Q40324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2879261$AD15E1E5-CC95-4448-9D2B-33314146F34C","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":"Q2879261$810F82C5-68DC-49BA-8451-3AA6E96B66C2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"59eb8c858fca11861c536568156b01c18be9d5e5","datavalue":{"value":"https://doi.org/10.1007/978-3-319-08970-6_21","type":"string"},"datatype":"url"},"type":"statement","id":"Q2879261$EDDD577B-1CEF-474E-BF38-FCBA84DFA94E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0affd9d7aa7781cff1e55992279119233d942449","datavalue":{"value":"W91886818","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2879261$1224D8DC-7A16-4B1E-B1FE-8CD27A6782D9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b4c5f96d303cd2ac7e264012577aaaded5609ce","datavalue":{"value":{"entity-type":"item","numeric-id":1630027,"id":"Q1630027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c17c837cfce266ffaddd388b4bf6926e341248e","datavalue":{"value":{"amount":"+0.7769991755485535","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":"Q2879261$A39DE4AE-9C28-4108-8AFD-2DEEAFE4C71A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4174f9a160222c1066ba5d020dd8b105987b8115","datavalue":{"value":{"entity-type":"item","numeric-id":1853027,"id":"Q1853027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea374f92f5f810a30063d5b86cdcd0b1f4f39a7b","datavalue":{"value":{"amount":"+0.7591072916984558","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":"Q2879261$810A48A3-533B-4F6D-B140-0B26685938C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a93b7b5d2eb83366ba5ff8edd52e0f0998e49a61","datavalue":{"value":{"entity-type":"item","numeric-id":2505621,"id":"Q2505621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00df2e7f04f26da2086077cc285f276db95a557d","datavalue":{"value":{"amount":"+0.7383785247802734","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":"Q2879261$ABCAF433-2EAC-4973-8F44-D99ADEDE2412","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f6f186b88885b0b0cec4253481589929936b810","datavalue":{"value":{"entity-type":"item","numeric-id":3003486,"id":"Q3003486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27a4b4fbe00e31c7b4b91721abdaf3113c9aa918","datavalue":{"value":{"amount":"+0.7294231653213501","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":"Q2879261$6269A376-1EE8-4F00-8A33-1A45FC6872F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4278d6cf1a65ab6ed94bade528c2ba8636e95398","datavalue":{"value":{"entity-type":"item","numeric-id":1722647,"id":"Q1722647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b716d3789ceef1393694b2bdfda03cc11974dc2","datavalue":{"value":{"amount":"+0.7230619192123413","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":"Q2879261$3A2FCC54-7B3D-4287-BA06-4221CEE5A464","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2879261","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2879261"}}}}}