{"entities":{"Q5111403":{"pageid":7140977,"ns":120,"title":"Item:Q5111403","lastrevid":53740616,"modified":"2026-01-25T15:42:26Z","type":"item","id":"Q5111403","labels":{"en":{"language":"en","value":"An efficient strongly connected components algorithm in the fault tolerant model"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7204524"}},"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":"Q5111403$27F6AB75-239C-4873-B2C3-1D34291F39D3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8b42bfa6a711ca87d14c3dce71760e01ee352976","datavalue":{"value":"1441.68162","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111403$4648C089-BD9F-409A-9D04-762CF01A743E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"613801e34e3a60f4d110f7cc5838aeaa5c99898c","datavalue":{"value":{"entity-type":"item","numeric-id":666656,"id":"Q666656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111403$70B7F4F8-9F0C-4E88-BBB2-BA6B89F0B323","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f3731899e3b2198b9d945f7a992e5ca9911f2414","datavalue":{"value":{"entity-type":"item","numeric-id":666657,"id":"Q666657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111403$33D9F2B9-154A-48E5-AC87-A37AEC610062","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a696ac940d028b864dab1bfd979b9c0923bca974","datavalue":{"value":{"entity-type":"item","numeric-id":251302,"id":"Q251302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111403$03B01A2E-922B-443C-BF11-A27F933268A6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"74e9c8747ffd0032638f684de68b42e81f06a509","datavalue":{"value":{"time":"+2020-05-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5111403$847A7A5F-04C9-4B4B-81A3-67DD2179D850","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111403$702696A3-82FC-4E14-8585-4D15AE6466D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d8a22ace48964288ca1ed080fca5299ff532395","datavalue":{"value":"68M15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111403$31B4BABF-4B08-47DD-8DFE-7C6F5DA789AD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a02a3b2def41db20c3fbaff7d904386a80c78cb0","datavalue":{"value":"7204524","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111403$4101E36B-74CC-4346-8F7A-7256877C76DF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1b01b02968c48df9f6d634df64bea355af4ca03","datavalue":{"value":"fault tolerance","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111403$F4517464-4DD3-4B23-8257-5433E1785A62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bf023653318cc5b8c727563611596d2cf1a818a","datavalue":{"value":"directed graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111403$4952B01E-CE7B-44FB-90F1-0E5446C88EB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9a20cab7773bcb2bc097c108202ed99c1dd2df8","datavalue":{"value":"strongly connected components","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111403$E38B1E00-69E9-4E7E-8D0C-F1862C998869","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":"Q5111403$965A0140-A25E-46DB-8997-F8FFB6BD8DAB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bbaf43cc45dcd8379a1a291862bd1d0fdd37340e","datavalue":{"value":"10.4230/LIPICS.ICALP.2017.72","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111403$C9FD1D22-A352-4212-8682-B28631FC1156","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0cde5afd22662e2449b13eac993738a3479d40b4","datavalue":{"value":{"entity-type":"item","numeric-id":666658,"id":"Q666658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9cf7aeb774af9a6bd63ec9278183ca4854f18551","datavalue":{"value":{"amount":"+0.9979097247123718","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":"Q5111403$1655E9B2-29D1-49DB-A2E5-8E58D09DB6DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c753dce932ec579f778bb15678fdcb3bfd157bff","datavalue":{"value":{"entity-type":"item","numeric-id":5741791,"id":"Q5741791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"118f290464c1f12b0ef1480e467f424d84ea3dd8","datavalue":{"value":{"amount":"+0.828067421913147","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":"Q5111403$1F309539-1CC8-40FB-86D5-B1D142712F30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"817a261b6b014e47db58a5508cfb91d1a9cf0ae4","datavalue":{"value":{"entity-type":"item","numeric-id":5020731,"id":"Q5020731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6102ef9841903b4d9eaf48656c0fe12f4888ef19","datavalue":{"value":{"amount":"+0.8175917863845825","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":"Q5111403$46D6CBF1-70E3-477C-9121-7A809A882257","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6678a936ba0d25c42a95b17a39f1f93e6c6afba","datavalue":{"value":{"entity-type":"item","numeric-id":4575869,"id":"Q4575869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1948e196fb54c0a020fab56298a2eb94d2f27e3d","datavalue":{"value":{"amount":"+0.8106945157051086","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":"Q5111403$67C2F01E-B6BD-48D8-B577-F966530D3710","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eea2c651252c3873d69e18343b81e1a3fb8cd709","datavalue":{"value":{"entity-type":"item","numeric-id":5123984,"id":"Q5123984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e40e8daecf7df88fb97a57d6d66191b86968b36","datavalue":{"value":{"amount":"+0.8100293874740601","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":"Q5111403$03702262-3C27-449E-81A6-777BC470FBD4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5111403","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5111403"}}}}}