{"entities":{"Q4602544":{"pageid":6632127,"ns":120,"title":"Item:Q4602544","lastrevid":55894360,"modified":"2026-02-20T22:14:43Z","type":"item","id":"Q4602544","labels":{"en":{"language":"en","value":"Fault-tolerant subgraph for single-source reachability: general and optimal"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6832584"}},"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":"Q4602544$0E45E917-DE78-4354-A58F-373055DC804E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e793393393a1390e000fde22b293a6beba92c3eb","datavalue":{"value":{"text":"Fault-Tolerant Subgraph for Single-Source Reachability: General and Optimal","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4602544$E660C2C7-91EA-4ED9-BBC9-664EEAD4C6C5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"93e22e2ca2577df182160d5fc3d5cb14f8a02299","datavalue":{"value":"1379.05045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4602544$A2CD539A-AEE7-4F21-8641-18BE17C98428","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c31830e8c93a4959f6c0b5b5e917c65501d25ea8","datavalue":{"value":"10.1137/16M1087643","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4602544$08D18B95-8D04-4D2A-8C2E-5E74F6F97871","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":"Q4602544$3D141476-484E-4424-B327-F55F465592C5","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":"Q4602544$60270AC8-69DF-407D-831D-84C20BB4E91D","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":"Q4602544$2E9D6471-4FA9-4C56-B9DB-F8E3CDA42292","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4602544$D24662AF-0FD5-4962-BD1D-963418E824A0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"da8c0aa6df967c6639d7fba7f3234dcc05081616","datavalue":{"value":{"time":"+2018-01-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4602544$F1483950-4718-4AE0-95AA-4D6AE59CF319","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4602544$F4C68710-EBB4-4F86-ADA9-D6BC99F9D466","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4602544$4D8EC6C1-8FF1-484C-920E-58691DD8D8B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4602544$5F2D0376-1496-45CD-BB93-3B8B7C072F10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4602544$B7798971-ADFF-4E25-B85C-84FE8313D081","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3749f72e473d82e7ffbf490a98b4a3aa2b4f0f4a","datavalue":{"value":"6832584","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4602544$0CEED110-285A-4B4C-834C-038C5DE0CEA2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd824d1638016c8935e3e1c6a79256908c5e2beb","datavalue":{"value":"fault-tolerant","type":"string"},"datatype":"string"},"type":"statement","id":"Q4602544$659B29B1-643D-46E3-AA15-C83A347427A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e87bb1aed89f5da6ee5d1aa38eb687932a17c03","datavalue":{"value":"subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4602544$41D1213F-5D42-43DC-957C-B27E9BC21207","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a618b40b0e1c60d8f3695a0363009e29e3d436f0","datavalue":{"value":"reachability","type":"string"},"datatype":"string"},"type":"statement","id":"Q4602544$C62D16BB-C951-4195-8F02-D45795C88904","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c2eb838beb9d2210dc92355c9fb0f592af31e85","datavalue":{"value":"min-cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q4602544$DD2B9653-0E34-43CB-93E2-BF45CBA8F352","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":"Q4602544$33DF9D28-B9B8-4091-A131-7F847E3F58D8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"652feff3ca2d3839c71b338be75f895036109373","datavalue":{"value":{"entity-type":"item","numeric-id":4575631,"id":"Q4575631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4602544$0F134ACA-1AEF-4D3D-AE0A-4BAC412336F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b85da7717891ec0710700eae5d8507ff75e50a9","datavalue":{"value":{"entity-type":"item","numeric-id":1664162,"id":"Q1664162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4602544$51C6DEB7-B758-4255-A1FA-948164E4DB89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d766ca11e28c205bd244a41624f9b80d7cae31d0","datavalue":{"value":{"entity-type":"item","numeric-id":1949751,"id":"Q1949751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4602544$86D7930B-D7A6-43A4-B3C4-D8E3E22735A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d316aa0fc5783567d02328f854c5d898a724869","datavalue":{"value":{"entity-type":"item","numeric-id":3452780,"id":"Q3452780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4602544$7E538AEE-C599-4D41-A6A8-B0B9D208D844","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9056b3ce331893c2226e43158c50df15d880234","datavalue":{"value":{"entity-type":"item","numeric-id":2921400,"id":"Q2921400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4602544$35B0F1EC-A72B-417B-9D03-542AFB5309BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7d2c296a83e1a3336c537b325573df6dc7966b8","datavalue":{"value":{"entity-type":"item","numeric-id":4601870,"id":"Q4601870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4602544$4B0FF0B3-1495-4762-8CA7-9B836BC89526","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04dcbefe6dfee4d0ae0575c712b3768769ebd453","datavalue":{"value":{"entity-type":"item","numeric-id":4575776,"id":"Q4575776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4602544$ADC6D954-DA29-4188-8C12-7266A86DA3C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5d28ead0b1650213b249e9dd59afa296debac93","datavalue":{"value":{"entity-type":"item","numeric-id":4575640,"id":"Q4575640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4602544$F99707F3-2236-4322-8162-6DC19949CFF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e0a880fecc32d2cae6b5c02d7c982f0f7a4d2ba","datavalue":{"value":{"entity-type":"item","numeric-id":3395044,"id":"Q3395044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4602544$438C8D07-81F9-466E-A720-11A8E6E6A24C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68a569274ce2af510c6f0030b90e7afd43caf043","datavalue":{"value":{"entity-type":"item","numeric-id":1951569,"id":"Q1951569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4602544$BA932897-7B9E-40CC-B97A-DDEAFE31EACE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b86141b59682fc8b02fe1b41ab7e33c72578e0e","datavalue":{"value":{"entity-type":"item","numeric-id":5390599,"id":"Q5390599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4602544$BC398D2A-8CA4-40EA-84B3-FC1C70611E69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4e6e3d2a7cdea74aad79fab746461c331b8915c","datavalue":{"value":{"entity-type":"item","numeric-id":692635,"id":"Q692635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4602544$DD6CD8CB-5D06-4FA5-86AC-859A7FA148B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cbbbdc00f82adc1b7bb4e5a78b2e4a8038b3a43","datavalue":{"value":{"entity-type":"item","numeric-id":3532564,"id":"Q3532564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4602544$20A7056C-C785-460C-986E-11B99C418298","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca768c3b76cd31569d3c17da7c9ce77f095e36a0","datavalue":{"value":{"entity-type":"item","numeric-id":2943394,"id":"Q2943394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4602544$782588F3-1A9A-4B67-BB4E-2C1C7955E252","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ae0aa1a2a184faef96c63120dfb7fafb1e7c14d","datavalue":{"value":{"entity-type":"item","numeric-id":4633861,"id":"Q4633861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4602544$64B2F703-B04D-44D0-A65C-A342BE83CC7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3544ff5c3325f5ac1e5dcd2fd92020bf1b6189fb","datavalue":{"value":{"entity-type":"item","numeric-id":3292914,"id":"Q3292914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4602544$C9474C2B-F52A-4616-8924-CA674804DEB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6d4aa7cd47df5c8a2541df0a11cdc8af5d71267","datavalue":{"value":{"entity-type":"item","numeric-id":4575869,"id":"Q4575869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4602544$7BE18473-9C2B-47C5-A104-D103A7B8BE44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"733e2dd0d77006927d90418f502552a146ab0ca0","datavalue":{"value":{"entity-type":"item","numeric-id":2955020,"id":"Q2955020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4602544$1EF21421-BD43-43EA-83C7-44F11E91CBB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a0e61f151d79a57eb8740cedba3c7126a6791be","datavalue":{"value":{"entity-type":"item","numeric-id":3452163,"id":"Q3452163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4602544$86C3E65E-3407-4877-BFD5-8D0FD2569D10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8074f3bc87dd5a5e80eadac646f8a1478d703585","datavalue":{"value":{"entity-type":"item","numeric-id":3896499,"id":"Q3896499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4602544$4A14B450-B15F-4D9D-B064-ED195A376CB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bdff9369cba0fd3674a39d854beb14e58a55bb2","datavalue":{"value":{"entity-type":"item","numeric-id":1566374,"id":"Q1566374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4602544$B3A791DB-3E79-4220-98C5-66C7B3BF0488","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7301fc421a4efaf6300d887b6deb8e7682b0161","datavalue":{"value":{"entity-type":"item","numeric-id":2796286,"id":"Q2796286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4602544$71A0C43E-5934-4F6C-B7A4-038A2CF539E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e75e11da5e770241949d0c07759e3bf7296495dd","datavalue":{"value":{"entity-type":"item","numeric-id":4967205,"id":"Q4967205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4602544$33DEBBF5-8B5C-42DE-ADE6-6DF7299FC208","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb4c21bed711ca622cc52c74cc9f885f1a88dfaf","datavalue":{"value":{"entity-type":"item","numeric-id":2849365,"id":"Q2849365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4602544$656D4F77-7444-4481-BA4E-C2585778AECC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c205e293571f4a049d16c2ee043423c7c9267710","datavalue":{"value":{"entity-type":"item","numeric-id":5361856,"id":"Q5361856"},"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":"Q4602544$49B9EF57-8160-41E3-84FF-372D96FA25C5","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":"fdd610ba0f17d9364342beefc8df132c8726d9e8","datavalue":{"value":{"amount":"+0.8132596611976624","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":"Q4602544$D3224B0D-346A-4C48-B198-CB4D1892A691","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":"e45ddf94ff0bac12dc43fff0f2417db71c63e589","datavalue":{"value":{"amount":"+0.7952520847320557","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":"Q4602544$7AB2C253-D137-48AA-B43F-32FE99BE11AD","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":"63a4e21a414471b5ed5cd803f37d3b0f1d9b3974","datavalue":{"value":{"amount":"+0.774501383304596","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":"Q4602544$CCDA5271-4ED5-4C02-A685-B3C62C3F547B","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":"ef47ac4fe7e180994c2495758f8746c1b296a1bb","datavalue":{"value":{"amount":"+0.771105170249939","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":"Q4602544$54BB8FCD-1E08-4F95-A6F9-C63A8FC457CD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4602544","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4602544"}}}}}