{"entities":{"Q429680":{"pageid":431447,"ns":120,"title":"Item:Q429680","lastrevid":61819128,"modified":"2026-04-11T01:52:51Z","type":"item","id":"Q429680","labels":{"en":{"language":"en","value":"Upgrading edge-disjoint paths in a ring"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6048250"}},"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":"Q429680$B847B05E-8FB8-4642-9BBE-93289DFF4C76","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a1a82108887b35f82e80103ba4578cc22a4bc1dc","datavalue":{"value":{"text":"Upgrading edge-disjoint paths in a ring","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q429680$BF00446F-31F1-476D-BBCF-48F82033E56E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dcce10fa8dcec23d62199b0ba8c2a5f812c96c0e","datavalue":{"value":"1241.90166","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q429680$CB9381CF-2BFC-4C0F-8806-42C52FBB7DB9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1eefaf233eae8ff00e235a9fc871d569a149bb40","datavalue":{"value":{"entity-type":"item","numeric-id":301118,"id":"Q301118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429680$8944E85D-4198-4C6D-AE7D-C868827CE80C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38a7711cbf1baaa0ee796eb33cf4a496b343c914","datavalue":{"value":{"entity-type":"item","numeric-id":408368,"id":"Q408368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429680$061E1D18-7C20-490A-917E-D7902B39D126","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f318557c66fd6d7ed4e56cf07066ee7032aec4a0","datavalue":{"value":{"time":"+2012-06-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q429680$BB2C622B-AB37-4F38-A37B-C1289D97E200","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q429680$4C5EE399-42F7-491A-846A-6F290FF3ED1B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"657fa1de2c04f5c811082a85fde6fc34f18e86e5","datavalue":{"value":"6048250","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q429680$3B2CE599-24C1-47BA-8961-43E0C48FE9FF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9c29050c2e1a38d2cf1e70f323e1622bafda574","datavalue":{"value":"multicommodity flows","type":"string"},"datatype":"string"},"type":"statement","id":"Q429680$AF598D14-72BC-4BC6-B418-255654BF1FBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d6372eb6bc3d36d6c4e9499206bbaba7ef41d94","datavalue":{"value":"ring routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q429680$8EBC227C-6574-478D-9E0E-D47D9C5B5D19","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":"Q429680$D3D1C2AD-9196-4E3A-829A-B4F6A0705D5B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2f2a321ac7eec5ccc051473ed53134ca2fd0dd20","datavalue":{"value":"https://doi.org/10.1016/j.disopt.2010.08.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q429680$EEB5D632-A90C-4034-9358-3ABB56F635C4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2e93ecc02631e50664ed31e43ff1985499d27281","datavalue":{"value":"W2042589589","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q429680$7A03B806-F62E-4273-BD7C-48B17291EBD4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"55223ae6f91a9a3c0f6a3be0cfb6236eaf5fcb6a","datavalue":{"value":{"entity-type":"item","numeric-id":4132234,"id":"Q4132234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429680$B59C7FC7-BD8B-4B78-8353-136FA45690B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46838ff1867ff44d0c470af7e546c09cbc664a0e","datavalue":{"value":{"entity-type":"item","numeric-id":4388975,"id":"Q4388975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429680$8CFDF7B9-B768-45D9-B1BF-CDEC4D444560","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0325ef703118672b54dff6ac6c2096939609ffd3","datavalue":{"value":{"entity-type":"item","numeric-id":5936466,"id":"Q5936466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429680$97EAFE8A-AFF3-47AF-A3E8-BEB860A16810","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4936220fce2815224eccb64fbe4b6d68da461f1d","datavalue":{"value":{"entity-type":"item","numeric-id":4250199,"id":"Q4250199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429680$4E183F7C-7D35-4E23-9A5E-A795CD779859","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f162310378466468e1e5a21c200f8a44fd9da35d","datavalue":{"value":{"entity-type":"item","numeric-id":1069956,"id":"Q1069956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429680$0837AB3C-427D-4721-A2FC-1E250E45C2C1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f1cbc92195641a820ce7a111290942fa8f837594","datavalue":{"value":"10.1016/J.DISOPT.2010.08.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q429680$C1C7E3B5-2BEE-4D2B-968C-FA077F00D6F4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"471fd62c0e8350e148fcc2c6faa375d666da3a35","datavalue":{"value":{"entity-type":"item","numeric-id":3615433,"id":"Q3615433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e48a61dd73852e3900bcad34e7cdaa7ae82765d2","datavalue":{"value":{"amount":"+0.998885452747345","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":"Q429680$C26AF736-74B8-46F0-91BC-77864DF3F992","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"900a4d37a6f085e32585b9b62770005a581cccd9","datavalue":{"value":{"entity-type":"item","numeric-id":3003277,"id":"Q3003277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f529af2a2741b178b978d37571233aa59b5f052f","datavalue":{"value":{"amount":"+0.7419290542602539","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":"Q429680$2A23A30E-F9DB-46F8-B983-3444FE779845","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21990809f642af71916d228c15679bf92c9b8a7f","datavalue":{"value":{"entity-type":"item","numeric-id":4861346,"id":"Q4861346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6cc50fa0a2c09509b347e1135afcba3c64ef324","datavalue":{"value":{"amount":"+0.7335671186447144","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":"Q429680$6DCC0248-4828-4BE9-919B-30BF52C3BC83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4984ea6c9c78eb60c4b297a6239f550541a2febd","datavalue":{"value":{"entity-type":"item","numeric-id":3044357,"id":"Q3044357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2d803524cf537493fd2e58118f027b841688276","datavalue":{"value":{"amount":"+0.7297254800796509","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":"Q429680$F0D9C4B3-C826-4AF0-BB86-74E3363D97FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c47e9a5e29e4d529dcd9ba20ed538a3ec5037796","datavalue":{"value":{"entity-type":"item","numeric-id":4789852,"id":"Q4789852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74ff4b58f64d82d86ba43da19fd87e4314750601","datavalue":{"value":{"amount":"+0.7295088768005371","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":"Q429680$7AA2D050-9063-47CF-8187-5D8E79B15680","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Upgrading edge-disjoint paths in a ring","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Upgrading_edge-disjoint_paths_in_a_ring"}}}}}