{"entities":{"Q2270321":{"pageid":2281064,"ns":120,"title":"Item:Q2270321","lastrevid":50933231,"modified":"2026-01-15T19:49:26Z","type":"item","id":"Q2270321","labels":{"en":{"language":"en","value":"The maximum flow network interdiction problem: valid inequalities, integrality gaps, and approximability"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5682957"}},"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":"Q2270321$BB259144-0971-4E4B-A3E0-83DDBCEA20BC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2110d2cdccc98c25c56ca3f2091bd4108f25e864","datavalue":{"value":{"text":"The maximum flow network interdiction problem: valid inequalities, integrality gaps, and approximability","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2270321$C1D6B647-E499-4C51-8227-22FE084D398F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"64e5406eaaa2d01c2c74671b3d4583e0ca960ef7","datavalue":{"value":"1182.90014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2270321$4C1F0FE4-8A6C-42B8-8E2E-B0D8EEEA13A7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0789dad9825c30075ec41b25a9bf79b091a41c8b","datavalue":{"value":{"entity-type":"item","numeric-id":545531,"id":"Q545531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2270321$FFDDDE4B-6062-4540-9443-8474E6267A8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b42bc2676d4d7c6e6f69a62d70bf7b6ffea6f869","datavalue":{"value":{"entity-type":"item","numeric-id":545532,"id":"Q545532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2270321$102EDD3A-6052-465B-9426-47925C139837","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"351ce5220e1472f8daed3a528847c8adcfbfa54a","datavalue":{"value":{"entity-type":"item","numeric-id":271936,"id":"Q271936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2270321$C01B8173-19C4-4F7C-9029-BCC2359E2445","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2270321$715D6D77-F9C9-4FE0-92AE-C723B8AB9ABB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e9d855945e0cfad1d221c79fe73d4b8b1794454e","datavalue":{"value":{"time":"+2010-03-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":"Q2270321$6270419A-9F1E-4301-AC92-ECC445D672F9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2270321$D69BBB5D-741D-4ACF-A301-C670065542AB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"544d580a66c5872858ba557eb1adf3da97d87e50","datavalue":{"value":"5682957","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2270321$B6CCF711-9F31-478F-90CD-11ED762E118A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f78ad336d5e5c2e381437cb457b9fde37e3f4f7","datavalue":{"value":"network flows","type":"string"},"datatype":"string"},"type":"statement","id":"Q2270321$56BC21C9-DF45-47F4-9D09-97E4B696DFA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2270321$8EAD0876-4BF0-4985-BA76-16A2E74FDB31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2c99e1e4a257fbb96c7487cd27964c594e30a89","datavalue":{"value":"integrality gap","type":"string"},"datatype":"string"},"type":"statement","id":"Q2270321$C1310C91-BD57-47F0-ABEC-7F59E8110962","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"716dac1111922ad89f28f3f7f9fca3441a4dfa26","datavalue":{"value":"valid inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q2270321$01D383C8-F83C-4C74-90B7-2C9A5FCD81CD","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":"Q2270321$8F3BCBA8-19F9-4768-ABC7-A4DEC6E7C74E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a89cd52eb019da0885d50803fb3098799956fee1","datavalue":{"value":"https://doi.org/10.1016/j.orl.2009.09.013","type":"string"},"datatype":"url"},"type":"statement","id":"Q2270321$84F14A9B-6908-4302-B8A2-154C76CDBF04","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4fdcb07dba2ac4f6fdc0cacc1b4347b8e47c7b2c","datavalue":{"value":"W2092890945","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2270321$8A39F4C8-ECE4-45F4-B235-B9349A924A4E","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":"Q2270321$704F9F07-A313-453E-BD74-EF678CC50B11","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":"Q2270321$73DF7374-5E8A-4142-9895-C1F2CDD2F1B8","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":"Q2270321$8894EBFA-442A-40F0-BDB8-DCEABFE2F281","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ed3debc49b007a6a126a83c12cfff884987e0b8","datavalue":{"value":{"entity-type":"item","numeric-id":5434585,"id":"Q5434585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2270321$B85BB92E-E806-4D65-A155-16BDF94059D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b4c00e24791271a3af3f6413e1583a91f46c2b9","datavalue":{"value":{"entity-type":"item","numeric-id":4785225,"id":"Q4785225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2270321$5B1FD761-A310-48A5-BAED-668338FB5F3F","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":"Q2270321$C75A8DE1-BF1C-444E-BA25-4F6899950E74","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":"Q2270321$1E51DC25-9439-4B80-BB9E-0C82AF83A216","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":"Q2270321$19648DFE-58F6-4795-8873-82F7E3745E17","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":"Q2270321$399DA530-B265-4A52-8292-2E0EAD41D085","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf5db1467bc963aefcda62628f339ae093626675","datavalue":{"value":{"entity-type":"item","numeric-id":2892322,"id":"Q2892322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2270321$5F4FF112-2E10-435B-977A-9DDD27965523","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2723be90e75a0b172269354901c28069700b0d6","datavalue":{"value":{"entity-type":"item","numeric-id":5917415,"id":"Q5917415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2270321$DF2149D0-9A0E-4FCC-A5CD-2C6373ECA3E8","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":"Q2270321$D2D0B85D-135F-48C0-90A9-6F9475B73048","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4021abdd0e71e9902164b46dbab257a0cb5f8111","datavalue":{"value":"10.1016/J.ORL.2009.09.013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2270321$85B4E9BF-BF55-463D-8B91-B3B9C02F986E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8b90bca6fb5643886382e3eaacb4b445f92bcc5","datavalue":{"value":{"entity-type":"item","numeric-id":4638579,"id":"Q4638579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8dd761048634c163d329aaf071e38d7f6baae08","datavalue":{"value":{"amount":"+0.845018744468689","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":"Q2270321$6D9E65E2-C644-4830-94FB-90E4975FE342","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":"ee00ceb7cd12fa42d364e46e187725c2fa2b2302","datavalue":{"value":{"amount":"+0.8379756212234497","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":"Q2270321$039CDED0-9C40-428F-ADA0-7648E8A247F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df7c86de4c3eb83bb23c2c10ea488287f7e88224","datavalue":{"value":{"entity-type":"item","numeric-id":3389526,"id":"Q3389526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39597e65f4e763171f57748a5eeba6f5461b31da","datavalue":{"value":{"amount":"+0.816000759601593","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":"Q2270321$83EA632E-3F16-403A-A965-6820CD3E720C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12ac11326e16d549f6e9ac8cc4db1af178a29cfe","datavalue":{"value":{"entity-type":"item","numeric-id":1804095,"id":"Q1804095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afc7fc818899fb1c2a47c2a4c9cb545d7d5913ae","datavalue":{"value":{"amount":"+0.8131603598594666","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":"Q2270321$38145ED4-EF9B-4DEC-B53A-42DEFECE6F89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"930f0a967a485126b3cd6b4e71bae4cabed6be89","datavalue":{"value":{"entity-type":"item","numeric-id":713097,"id":"Q713097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b0d211c98a3a460cbca795796daeb88a5d1edb6","datavalue":{"value":{"amount":"+0.7968763113021851","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":"Q2270321$E68F1CE0-6C8C-4D01-9366-0A2E723883BF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2270321","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2270321"}}}}}