{"entities":{"Q2344758":{"pageid":2355501,"ns":120,"title":"Item:Q2344758","lastrevid":52261334,"modified":"2026-01-21T07:18:35Z","type":"item","id":"Q2344758","labels":{"en":{"language":"en","value":"Finding disjoint paths in networks with star shared risk link groups"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6436206"}},"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":"Q2344758$99EC7101-05ED-4772-A39A-00368EB84CC2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c081def23b6a84c6a33e6cadafee214d70bc0ed9","datavalue":{"value":{"text":"Finding disjoint paths in networks with star shared risk link groups","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2344758$889A4874-5740-4898-90D4-5A89D951FF15","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f83917b8c8d195a3d2af5bc01e38ed013d6c3abc","datavalue":{"value":"1311.90015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2344758$E59139E8-BE42-4A76-96E7-B2218E43CF94","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3981e78e5460c4a77f7e4f0f45b5608b9a0a074c","datavalue":{"value":{"entity-type":"item","numeric-id":301595,"id":"Q301595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344758$6C25F66B-6515-4285-A45C-B7AAD1D428EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c824a4ffe0356a8fe8e6571358ff2c00e1814720","datavalue":{"value":{"entity-type":"item","numeric-id":385948,"id":"Q385948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344758$FB91FDCE-5297-4A84-9F58-4C90053F9B0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"34d40dd6a79f306d951e63e04defb6b82c6be924","datavalue":{"value":{"entity-type":"item","numeric-id":324707,"id":"Q324707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344758$793A2362-DB16-491B-9961-26F452BD335F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b7589d5ea085f7c1aa012d5ef97abf591210895","datavalue":{"value":{"entity-type":"item","numeric-id":216124,"id":"Q216124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344758$0A97A794-DF42-4AAC-99BE-DF965A6726D5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344758$A25FEB01-BF37-429A-BC29-687A9DB9EE5D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3d4eb1898e7e9f37f96fc2bc2b93f3d306019019","datavalue":{"value":{"time":"+2015-05-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2344758$D075819D-F064-4FD6-8276-C7DFE3C82F27","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2344758$DF3CD376-6AFC-4368-803F-8FA0F80219F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"239a4a174af03c82b61364f762873d53ef0a37ef","datavalue":{"value":"05C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2344758$AA20E61E-E141-4E43-B59B-7757C76671EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2344758$78EE36A5-B73C-4061-ACF4-64EEB0DB195D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2344758$AD7D747E-EB84-4E28-B5F3-A149C545ACC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6cb186f7c907ca60893d849df7e69a98dd343f1b","datavalue":{"value":"90B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2344758$DA8C14EA-9D7A-4163-9CEE-FE5F4706D697","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2344758$7C555741-61CB-4FB3-9F14-47348D670E8F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f6e0518774d16d8fe9d6a124a798d2aa507f70db","datavalue":{"value":"6436206","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2344758$6915404E-6000-4706-93DE-9644E1482A26","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0450e2afc9e3c43f04a0b6d8c3ce481ab38903cf","datavalue":{"value":"diverse routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2344758$5BFB812C-FBB2-45F4-9808-F7C111430AC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8fcc329f5e18d7a3f7a4f9ec981f1aa7e8150cb6","datavalue":{"value":"shared risk link group","type":"string"},"datatype":"string"},"type":"statement","id":"Q2344758$F2A8DAD7-87F2-45A1-8244-DF82A490AEB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e6a8824b92c9436045429a61b8364839294d64c","datavalue":{"value":"colored graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2344758$98500DFC-69A7-4CF4-A8A2-C5871E2D9407","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2344758$F71C442B-BA85-4788-B5F9-19D870DE6E95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2344758$1938D9C7-CA57-4E99-86C4-032BC862FE34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8415b13e13866b2a902e773eb49890a053b3a53","datavalue":{"value":"disjoint paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q2344758$1CFA9D07-EEB1-4EE2-B087-62F63D9852A0","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"45048559eefa05e5e21c6d306ffd9a763129c162","datavalue":{"value":{"entity-type":"item","numeric-id":24801,"id":"Q24801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344758$1A5198F1-E543-4403-BB1A-E65F13458416","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":"Q2344758$9E535298-804D-44BF-821D-753E7C2E7F5B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ed32b517f345471a79fc86716de5d16d2fe83b90","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2015.02.012","type":"string"},"datatype":"url"},"type":"statement","id":"Q2344758$61B086ED-8DE5-4EC4-AB81-5A4B3698D75E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6bee56615081f06394a435ab95c5396b508b4c59","datavalue":{"value":"W2089079148","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2344758$46284A5E-C108-4A20-AA83-98D37544128B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dc4dc8695aaa4d0ec31340b16f1901c662b5229","datavalue":{"value":{"entity-type":"item","numeric-id":1143173,"id":"Q1143173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344758$5473B976-15C4-4346-A660-5DD6B714D0CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d078e21f9718b01f228742d1c2f5371b675a0f5","datavalue":{"value":{"entity-type":"item","numeric-id":3558013,"id":"Q3558013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344758$59EF208D-D3EA-4B79-A3BB-1460D55F61BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf4ac2b4d38e5b2d8170341bbb22c2b24f07b98c","datavalue":{"value":{"entity-type":"item","numeric-id":4659605,"id":"Q4659605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344758$9B28EE56-887A-496B-B14C-8D1B4BE79169","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac7558cc044e270d17429b1a5f94f325c85cb38d","datavalue":{"value":{"entity-type":"item","numeric-id":4952637,"id":"Q4952637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344758$83366D0F-DFD3-4D03-966C-1FE7D4F756B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0e78bde969cd650d0be7b2b4f8476bcac2051dd","datavalue":{"value":{"entity-type":"item","numeric-id":2942917,"id":"Q2942917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344758$F6FCF748-8F63-4C6F-A336-61E6850DFF47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7977b311ddab271f70a406a5c4198efb5a20fbcd","datavalue":{"value":{"entity-type":"item","numeric-id":936561,"id":"Q936561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344758$BE9E0F93-641A-49A9-93A2-CFA656EF28AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"500bfeba9231a071c9bfde5b167ca0a56cfc8d2f","datavalue":{"value":{"entity-type":"item","numeric-id":673779,"id":"Q673779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344758$983756DD-7EF9-42FD-AB45-D1E709568227","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05ccbb66f253e8aabe9f774ba9414f12634b864d","datavalue":{"value":{"entity-type":"item","numeric-id":383833,"id":"Q383833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344758$C3666206-98C2-4AA6-95A9-4CDD1F51701E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b515ffd7110533ea0b09eb309c345be619539618","datavalue":{"value":{"entity-type":"item","numeric-id":1959420,"id":"Q1959420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344758$718BD65A-EC4A-446C-B7BE-4FC1C17A95C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"399e08df4dbfcdbdd10c5c3a4b80bc3b3551f096","datavalue":{"value":{"entity-type":"item","numeric-id":3260928,"id":"Q3260928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344758$0374FD90-3C00-4C3A-A8A0-A02F43A44580","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344758$7DE489BB-9BD8-43D4-83E7-00EA1F7E5D5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c710ce07fa867b9c3ffa0bd84cd1bc7173494a3d","datavalue":{"value":{"entity-type":"item","numeric-id":2426652,"id":"Q2426652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344758$DA70A9B8-709C-4F9D-9F2A-FACF8F38551A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c837d56e04962823c1d7c934cd015e72d540d8c","datavalue":{"value":{"entity-type":"item","numeric-id":1588908,"id":"Q1588908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344758$9DC41329-CF43-412D-9BD9-BD6A705C99D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f8f7354ee3e81426295763da15e7a496173ade3","datavalue":{"value":{"entity-type":"item","numeric-id":5901695,"id":"Q5901695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344758$E91D5013-01B2-4B0A-B4C1-71E098773166","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"429924f0ddd3bc1c7dc54a3226f108e3ebc2b532","datavalue":{"value":{"entity-type":"item","numeric-id":922700,"id":"Q922700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344758$EB9D50A7-DEBD-4A9B-B4E1-A62D6E859AD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1357b15aa0895d858d392a7ff419092326aafa","datavalue":{"value":{"entity-type":"item","numeric-id":5710169,"id":"Q5710169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344758$3DB9F26E-1797-4873-AFDF-071AEF1FB6C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43f445ae2a4772ab10f39fbc97ecccd8a2ab3f3c","datavalue":{"value":{"entity-type":"item","numeric-id":4060767,"id":"Q4060767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344758$C8AD1A9E-3777-4F2B-B4E2-47974264AA55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa5d0cdb98837528d001d7d783c8350722956b36","datavalue":{"value":{"entity-type":"item","numeric-id":3330991,"id":"Q3330991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344758$930D8D3B-222A-4BB5-8D88-08D494A528EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf4787f91d4f555bf4b33a952a41ec8815b9edfd","datavalue":{"value":{"entity-type":"item","numeric-id":1861577,"id":"Q1861577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344758$10B2A7A2-15CE-43A4-95FB-5681DC21DFA5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4a3aaa6f36eb0d101e77a9c7e44279a6693ea33c","datavalue":{"value":"10.1016/J.TCS.2015.02.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2344758$2EFAE453-7052-44F3-B5B4-BB49BB40DE3A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85d13bd991c4ca2b5080af885aa61fc480700abd","datavalue":{"value":{"entity-type":"item","numeric-id":2965980,"id":"Q2965980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eadce55279249be3ad34fe1d01424e919aee011e","datavalue":{"value":{"amount":"+0.8414086103439331","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":"Q2344758$35FC7D46-CC1D-4193-96CB-8C953F0A41EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0c4fe060e3f707bae11b746b1de1cc12e773026","datavalue":{"value":{"entity-type":"item","numeric-id":3091478,"id":"Q3091478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"205f2d5a539ff495281462dcc3dccf4e4dc7a337","datavalue":{"value":{"amount":"+0.751436710357666","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":"Q2344758$E4083BF0-1753-401D-BCF1-B69D5F61F443","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53337affc92c911ef1d93f8a859a029145ad3688","datavalue":{"value":{"entity-type":"item","numeric-id":4321476,"id":"Q4321476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"917af12398378afe46d9203c55acb0d787593f14","datavalue":{"value":{"amount":"+0.7462131977081299","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":"Q2344758$A733E4D7-DF2E-4253-835B-6ADA0BFEF3B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23ba47bb50f180c10abbed624b739451228b6085","datavalue":{"value":{"entity-type":"item","numeric-id":976036,"id":"Q976036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0455b9c398b05e9a2668f846d7733b515b5039a5","datavalue":{"value":{"amount":"+0.7399293184280396","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":"Q2344758$C6772D7B-7AC7-4850-AD86-932D55276653","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6384f1c97e86cc8b7fc3e51c571cb394433e4991","datavalue":{"value":{"entity-type":"item","numeric-id":936561,"id":"Q936561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74a2a653ed4752b5871047d21eb29014aaea055e","datavalue":{"value":{"amount":"+0.7386835217475891","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":"Q2344758$A7E92FA1-63D5-4F44-B87C-3D91E61DC7D8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2344758","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2344758"}}}}}