{"entities":{"Q5361856":{"pageid":7391430,"ns":120,"title":"Item:Q5361856","lastrevid":52915280,"modified":"2026-01-23T19:28:41Z","type":"item","id":"Q5361856","labels":{"en":{"language":"en","value":"Fault tolerant subgraph for single source reachability: generic and optimal"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6784097"}},"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":"Q5361856$417D5D8A-4452-4CA2-A54B-3F0F27090CD1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e1528ac68bfe76402d587485aa44fbc6aa5fce1c","datavalue":{"value":{"text":"Fault tolerant subgraph for single source reachability: generic and optimal","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5361856$8E88460B-C949-41CA-8416-2B8714FF890A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b6e1fa3481e7858039fd272727a05e4a49013990","datavalue":{"value":"1376.68103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361856$902B2AC7-64DD-484B-9FDA-1CEFCB7452DC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2fe6d68cdfe93a18a12f5fc353e8f14b0ad86e1a","datavalue":{"value":"10.1145/2897518.2897648","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361856$65C5EAFE-1C5B-49C5-BB99-C19240A54CEF","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":"Q5361856$C98FAF61-0BE4-4DD1-8DFB-CD6679A94351","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":"Q5361856$F8CD43F9-C0AE-4BB7-9F4A-22254033561F","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":"Q5361856$70E718A4-5A5E-4251-9849-637FFF6D77F8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38c7209c99d8d20a2d820b43521862d39695f5b8","datavalue":{"value":{"entity-type":"item","numeric-id":5361813,"id":"Q5361813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5361856$230EEEEF-227A-4EDB-8017-E333FADF5642","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"38c6a695cf3837fb6c40a9b0aaa4c3b6a2324244","datavalue":{"value":{"time":"+2017-09-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5361856$E2EED8E7-01B4-41CB-842B-D6999BC3CC62","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361856$CBC1A164-9EA9-45FB-BA96-BE5B2CA997BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361856$0094862A-1255-4D7C-B85B-3DCEFE989147","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d8a22ace48964288ca1ed080fca5299ff532395","datavalue":{"value":"68M15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361856$C9BB46D2-2443-43E6-A241-603AB997B915","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bea59a745dd9df0c19dcc16ab56f931d358396d4","datavalue":{"value":"6784097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361856$30B627E9-37FA-4C10-8154-75B47A31D25C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c341adb51e8839ab94d9608d1694e97c74847c69","datavalue":{"value":"farthest min-cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q5361856$7D993A8B-AA97-410E-92D8-F8115AF28716","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1b01b02968c48df9f6d634df64bea355af4ca03","datavalue":{"value":"fault tolerance","type":"string"},"datatype":"string"},"type":"statement","id":"Q5361856$5BEDC9BA-54A9-4DAD-86ED-653577BA9DD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84430ef726b5222768d6761a9a25a0974df8b9b0","datavalue":{"value":"single-source reachability","type":"string"},"datatype":"string"},"type":"statement","id":"Q5361856$EBB9D5D9-E8C7-4AF1-99D4-81CE21CDC36E","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":"Q5361856$F282F08C-C887-4DB0-BB7C-0D4F7DDA8A88","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c0f36320b0cbcfcc2f15516accf83145bd2eb949","datavalue":{"value":"https://doi.org/10.1145/2897518.2897648","type":"string"},"datatype":"url"},"type":"statement","id":"Q5361856$837E7BFF-8B24-4A5E-9D05-29566065B328","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f256309a6b3aa57a073b5eda102edc6a0eda875c","datavalue":{"value":"W2413699622","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361856$3823D663-9598-4166-BCE5-A33BC2EE87DE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"017b53fa25ab4d2bf8a5f498f101a28e9135e0d1","datavalue":{"value":{"entity-type":"item","numeric-id":4602544,"id":"Q4602544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7dbb0ff83d1a18ae6f3548139f9a3039298dc1f8","datavalue":{"value":{"amount":"+0.9947199821472168","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":"Q5361856$E64DD626-FC84-4A81-B273-2FC2CFA3DEE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e64f79cadd5cf7c3397ba4a3718a55bf56bf80df","datavalue":{"value":{"entity-type":"item","numeric-id":1664162,"id":"Q1664162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c02e83ae9a718df37ce9c3f8d65c2c1d00738b1","datavalue":{"value":{"amount":"+0.8127883076667786","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":"Q5361856$77BC9FF8-1BC3-487E-AB7C-6E6EEF822834","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26bfe59fbdc32e3d11a78b9e7aa39789d3bb5abf","datavalue":{"value":{"entity-type":"item","numeric-id":4608014,"id":"Q4608014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f96b71f98e99fb87489240a8c95ce37eb1ff79e6","datavalue":{"value":{"amount":"+0.7967559099197388","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":"Q5361856$91F142AC-0804-42C3-817B-B7AFC84DBBAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cad4c30eccf5a733a42ffcc06fc4f1ace6d6e5a2","datavalue":{"value":{"entity-type":"item","numeric-id":5111459,"id":"Q5111459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea86e14af28fe4b86b975cfadf25c9f6bd42c3fd","datavalue":{"value":{"amount":"+0.7760892510414124","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":"Q5361856$B83FAF19-0FEB-46CC-99E4-8955EEE35D46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3c3167840fe939a9a9c1898ec2a384c7b96ac38","datavalue":{"value":{"entity-type":"item","numeric-id":4598272,"id":"Q4598272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d900893fecf87a81739f8f9d94be5308886c8df","datavalue":{"value":{"amount":"+0.7724339365959167","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":"Q5361856$6E799CE9-643A-472C-B140-37026D501BAC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5361856","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5361856"}}}}}