{"entities":{"Q5434585":{"pageid":7464149,"ns":120,"title":"Item:Q5434585","lastrevid":50242943,"modified":"2026-01-13T15:23:58Z","type":"item","id":"Q5434585","labels":{"en":{"language":"en","value":"The maximum residual flow problem: <i>NP</i>\u2010hardness with two\u2010arc destruction"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5223721"}},"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":"Q5434585$95AD896C-F10D-4CA3-93E9-39953BB17B7D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"02e78206727d26b432055aefe7b569e387f1f6b6","datavalue":{"value":{"text":"The maximum residual flow problem: <i>NP</i>\u2010hardness with two\u2010arc destruction","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5434585$6D8FF727-2695-4251-9E0A-78DA6ED6E7F3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"85e97dd9aba2a72228a00fc3c6551c53a0aed75e","datavalue":{"value":"1146.90345","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5434585$4A6E5C87-49CD-4E1A-9588-BD77116080B3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"555623c5019e69c450d253a0676460a648d0cb3b","datavalue":{"value":{"entity-type":"item","numeric-id":584055,"id":"Q584055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5434585$ED9660FE-3FC6-42DA-82BF-57F497CB89FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d3db05661f4038fd71c861561cbafad4cd248f4e","datavalue":{"value":{"entity-type":"item","numeric-id":591600,"id":"Q591600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5434585$8D67A083-BF1F-48F0-859B-DA0EE283B127","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5434585$158F46F2-0B05-47B5-90DA-2B51D89AD231","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"903918ebd358b56a998ba218752ba98982e17a15","datavalue":{"value":{"time":"+2008-01-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5434585$7B597D3F-9F8F-4E28-B6AB-DCAE2D283267","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5434585$C27757CA-3EE2-4F40-A157-F7584CCFEEE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5434585$6C39E87C-8906-4A28-B93B-0E0E1A068400","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6b1fded7c0a7f62edcdba9d7757bd94dc3a294d7","datavalue":{"value":"5223721","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5434585$0478F8DE-6D9C-4B74-A23A-7437A739FC23","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f399dd179a8807575682df3d1d59463fd2df494","datavalue":{"value":"arc destruction","type":"string"},"datatype":"string"},"type":"statement","id":"Q5434585$BDBCF1CC-067A-4FD0-81C3-6FEF87480D54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a457c141ae82b8bbb9c534bce14ad5a21c0dd3d3","datavalue":{"value":"residual flow NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q5434585$F4DADCA8-93E8-4E73-B37F-27A80F58B07A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09dabf1ddb9f02cc29130d845f021e566d6091cf","datavalue":{"value":"capacity representative","type":"string"},"datatype":"string"},"type":"statement","id":"Q5434585$56D1706E-E7A7-4C8A-81EE-807782A5F14A","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":"Q5434585$4AE98E19-6BFD-4F0E-B365-5E239ADB5F51","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2e2e95063dc694d2dca596b1a27ace98ddcab1f7","datavalue":{"value":"https://doi.org/10.1002/net.20188","type":"string"},"datatype":"url"},"type":"statement","id":"Q5434585$15226638-F2E7-4FAC-B8E9-867CF2F9A9C9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"615f5a8c8ed331ce5654f9bde4f93262da78037b","datavalue":{"value":"W4243384718","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5434585$E0EC07CC-826C-4C63-B063-74C6ACE2166C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d16b4d29c0ba31b1bc8e06218af428a76fc8ce67","datavalue":{"value":{"entity-type":"item","numeric-id":1210712,"id":"Q1210712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5434585$BF563715-D929-48DB-A239-EAAD7D7BFF7F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aff4454874b47b67d3f8eab86926a3099b6337e5","datavalue":{"value":"10.1002/NET.20188","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5434585$11406569-BBF6-4E63-B97E-725030CAB591","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1db3dfbe376f1f328355a76423887b36463490e6","datavalue":{"value":{"entity-type":"item","numeric-id":4537607,"id":"Q4537607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9793731e04dcdc5353825c4aee23c0cadc6cf05c","datavalue":{"value":{"amount":"+0.837843120098114","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":"Q5434585$A8A90E0A-F012-4DFA-AEE2-5454B65AD17A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d6d603801fe3603464325ad61abafde632345e9","datavalue":{"value":{"entity-type":"item","numeric-id":2811305,"id":"Q2811305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8be3c31d4d5de727dec9a7faf2e296ba3d7cbeb0","datavalue":{"value":{"amount":"+0.7496059536933899","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":"Q5434585$7FD366F8-3F96-4DDF-B8F5-0B836306DA2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"070704f084ea996ca16fbc30e2babe4d5bc46e43","datavalue":{"value":{"entity-type":"item","numeric-id":2753542,"id":"Q2753542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9dd26997a7ebe7156ce00be00433786fdc1b240","datavalue":{"value":{"amount":"+0.7413812279701233","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":"Q5434585$47A264B9-C167-445C-9528-C13D58176194","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55e039ff3c7450e599ac453a6e77e2d09329078f","datavalue":{"value":{"entity-type":"item","numeric-id":3779971,"id":"Q3779971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9dd26997a7ebe7156ce00be00433786fdc1b240","datavalue":{"value":{"amount":"+0.7413812279701233","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":"Q5434585$43FBACAD-5D17-401F-8999-3DF8D53C7320","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9add788be257c449a389cd19183f84d5559d91f","datavalue":{"value":{"entity-type":"item","numeric-id":2811300,"id":"Q2811300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"525e24b0e08bcd2750ebd3b98ef9c99d036288b8","datavalue":{"value":{"amount":"+0.7316439747810364","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":"Q5434585$8EC77CC0-B955-4727-8435-DADA70A42E88","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5434585","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5434585"}}}}}