{"entities":{"Q987697":{"pageid":989545,"ns":120,"title":"Item:Q987697","lastrevid":65806092,"modified":"2026-04-12T05:29:39Z","type":"item","id":"Q987697","labels":{"en":{"language":"en","value":"Network flow interdiction on planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5770518"}},"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":"Q987697$EBD0EC1D-3355-4074-8463-5D199E0C0199","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3cfc8484e0ded8b3e8decb2ddd5aa2dc9942aaac","datavalue":{"value":{"text":"Network flow interdiction on planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q987697$9D938EE4-D020-490D-BCED-945D25F04AC9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"eb6d12fba49cfc977e0a5c0c49ef099a039a874c","datavalue":{"value":"1209.05117","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q987697$8A3BC4C3-5CBA-48FB-A455-12A6F8DF8254","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987697$5B3037E3-F5C2-452A-8B8C-D16C89360934","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"829d55f1ec544e7d684ffd95ef09a9fd350e7c82","datavalue":{"value":{"time":"+2010-08-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q987697$BA53D141-C946-4E2B-94B6-A9C139C433F4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6ffc362644ca7876fb8337c4e7378fca3f3c2090","datavalue":{"value":"05C21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q987697$2FE6DD8E-9F01-4D94-A773-3A43F5D07462","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q987697$D8240716-F600-422F-9A22-50C92AEFED96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q987697$ED4476A3-8D96-4DA5-804C-18E4C2AB4B81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q987697$FFFD74FA-1E33-43DE-B9FE-60FA20298AAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q987697$C1CB3A58-D5FF-46EA-8391-11B55B8F53A5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"91785fddac39bde5993a621921065c80c67d60b5","datavalue":{"value":"5770518","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q987697$61B19061-B013-4B9B-A324-098606439B72","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d145c5db251b605fa5b868893ce4c383ed1d76ed","datavalue":{"value":"network flow interdiction","type":"string"},"datatype":"string"},"type":"statement","id":"Q987697$EB5F0D1D-AB04-4912-8774-9F6DC6F4FAB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d00d3102a0bccc5379d9a75ba7b7f79a32b5b573","datavalue":{"value":"network robustness","type":"string"},"datatype":"string"},"type":"statement","id":"Q987697$2E7B9689-C2DF-432F-8D93-FE55F2FF9471","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q987697$BF0ADFE7-256D-4BFA-91C8-5A157461DED4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f8a8d642e872ae27ac838d09467b00101ca8a296","datavalue":{"value":"planar duality","type":"string"},"datatype":"string"},"type":"statement","id":"Q987697$2D8EAC63-83E8-48EA-B470-6F3C5F3E9069","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"297eb9c28732da74fd374a5053b39ac65c03bc3b","datavalue":{"value":"pseudo-polynomial algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q987697$B4D91803-49A3-4218-9BFD-3D07A8EF71BB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"26f62544e3496a6c42798706c99506c8712f0566","datavalue":{"value":{"entity-type":"item","numeric-id":299792,"id":"Q299792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987697$4CA3E2B7-757C-4040-BBFA-8DB10C76D1A1","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":"Q987697$2FC3CB69-E6C3-45E0-9D6E-038A74FAEC3D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fb1aa0318b0fdfe982d463d14e15516ae8dcb1c5","datavalue":{"value":"https://doi.org/10.1016/j.dam.2010.04.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q987697$7A4B4228-BBA5-4F3A-A983-11856B3E1993","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"434835e3e3a52492c70840d3de09cde7fc093f72","datavalue":{"value":"W2144824278","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q987697$DBBF83A6-FD9E-4D24-8701-3233457C460A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"beafd09c79dfa9f43f527c7e484481f6934843d2","datavalue":{"value":{"entity-type":"item","numeric-id":3056948,"id":"Q3056948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987697$74B86A37-44C1-403F-92C8-4F8196C27B92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42a02380c255ed4d7433dc0f7ca79c4936740002","datavalue":{"value":{"entity-type":"item","numeric-id":4452913,"id":"Q4452913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987697$A3412A62-97D3-447A-9587-CD66B06B58BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc30d40782abbcd1d94d718ff4163450ebc97351","datavalue":{"value":{"entity-type":"item","numeric-id":2781147,"id":"Q2781147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987697$D03DC598-21B0-4B3A-83AA-63978C1FBA9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fdd014eef4c1612ef9474be7d708d46c2a2ce21","datavalue":{"value":{"entity-type":"item","numeric-id":1068110,"id":"Q1068110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987697$5D88761E-272B-4045-9483-08D78BBF2F85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9df03d940bbd4c025d80e4f6d96f2a49bffb4fd","datavalue":{"value":{"entity-type":"item","numeric-id":3237973,"id":"Q3237973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987697$23238941-93D0-4426-B51A-E1FB4283B6EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b2f15fa7b4645fc5d2ee45a41956188df975aab","datavalue":{"value":{"entity-type":"item","numeric-id":5620466,"id":"Q5620466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987697$492C80F9-27E9-4197-A1A2-2FF83E2ACE0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"585a54ed932079c5a19957bf54bad59f26cccf28","datavalue":{"value":{"entity-type":"item","numeric-id":3184597,"id":"Q3184597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987697$D77A8ECC-E9F1-430C-975B-743B3C31D21D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86d095bbdff204dea541b72c9f6f3505057c2add","datavalue":{"value":{"entity-type":"item","numeric-id":3983251,"id":"Q3983251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987697$6B491009-5466-4EF1-8619-74C6395A74EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ea945b140328f65f09098e6fa324fe6fad8523c","datavalue":{"value":{"entity-type":"item","numeric-id":1317474,"id":"Q1317474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987697$D0D23441-3AE7-4BCB-860F-1014CB3D4932","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"242f6732c9aecb9180d76230dd0b3ce80be5a4cb","datavalue":{"value":{"entity-type":"item","numeric-id":4130999,"id":"Q4130999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987697$36491C28-2177-4F19-8259-BB58E097E64C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"193f7031ca6f29580d3292698edce08d1a4be09f","datavalue":{"value":{"entity-type":"item","numeric-id":5627901,"id":"Q5627901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987697$EA65A6D3-98A2-492B-BE6C-A0C74C843BD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9c9dfce410dd70b8eaaefb8e5304672cf2ee59e","datavalue":{"value":{"entity-type":"item","numeric-id":4857591,"id":"Q4857591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987697$E6B6BA0D-DBFF-474C-A493-DCA0A86D114D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d2b2419f379018851a7d2bb8297994bfe9613e1","datavalue":{"value":{"entity-type":"item","numeric-id":5248549,"id":"Q5248549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987697$FC9B9352-5404-4270-BFE0-A564D2A9B6BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59b678f3ae417be0297d40384bd32555d7adc452","datavalue":{"value":{"entity-type":"item","numeric-id":4071029,"id":"Q4071029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987697$D5A04D10-91D0-4E0E-BE16-5F56D03DD839","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987697$6AFED4CC-D749-4E8F-B0AC-0E548CD73E3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"925b4e62896f69bbb8069b03811e3d373d5e05ec","datavalue":{"value":{"entity-type":"item","numeric-id":5602573,"id":"Q5602573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987697$DA0B3089-F3E3-4C60-9E19-FD0CAB7F9F29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"087c42f32903a0ee251747c2594f26acfdd68455","datavalue":{"value":{"entity-type":"item","numeric-id":1804095,"id":"Q1804095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987697$2AE3EDC5-1C94-472A-9E9D-412F14B64FB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa8a6244b8f7ccfc9423708fe82eb08b50f1008f","datavalue":{"value":{"entity-type":"item","numeric-id":987697,"id":"Q987697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987697$BCB52406-A394-4400-88F2-0C95C51C74BC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b1a1e8ef411ff504b7d554bc59a4e25bfcac47a2","datavalue":{"value":"10.1016/J.DAM.2010.04.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q987697$1BC423A1-A2E2-4287-83A6-5B5058DA64AA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f9aae268e1f0b58e48023471d3f3a10a110144a","datavalue":{"value":{"entity-type":"item","numeric-id":2050253,"id":"Q2050253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79e4775615ed42df1056084d964eac27a8697433","datavalue":{"value":{"amount":"+0.849301815032959","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":"Q987697$0E2081D2-A38F-462B-B806-D4BA90C944EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"038d6aec9787814cd165d2659a5b6d9e8f1b94b7","datavalue":{"value":{"entity-type":"item","numeric-id":4638580,"id":"Q4638580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed62751f2073b3641f8229437d9a0f533557efdb","datavalue":{"value":{"amount":"+0.846447229385376","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":"Q987697$261C1B29-F668-4C01-8100-39C060B3B2D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"793e54aabf9e2f5090c8548e4caf5a1b6e19a30a","datavalue":{"value":{"entity-type":"item","numeric-id":897609,"id":"Q897609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93485d8c439fa4f3e09bd381bdf232edddafac6e","datavalue":{"value":{"amount":"+0.8417664170265198","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":"Q987697$82DCA238-D3C0-4F70-AFBA-794902447E4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a29609983efe1085556fbb2e72319a90ea67f6a","datavalue":{"value":{"entity-type":"item","numeric-id":2851866,"id":"Q2851866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9fdc274d67bdc02defe484ddd68945e8a9faa85","datavalue":{"value":{"amount":"+0.8366596102714539","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":"Q987697$F0DE2999-B231-41FC-89EB-CA7B20B3C73D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e655e80c9c5d751fc5f302061d0fdc506805f30","datavalue":{"value":{"entity-type":"item","numeric-id":2056900,"id":"Q2056900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f2a278db48d557d1f7a7c95e47da1521dea03dc","datavalue":{"value":{"amount":"+0.8249896764755249","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":"Q987697$BD461EFD-EF88-4C15-922B-1A8AF5D83D9D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Network flow interdiction on planar graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Network_flow_interdiction_on_planar_graphs"}}}}}