{"entities":{"Q6558673":{"pageid":14169828,"ns":120,"title":"Item:Q6558673","lastrevid":55690408,"modified":"2026-02-17T21:05:02Z","type":"item","id":"Q6558673","labels":{"en":{"language":"en","value":"A \\((B + 1)\\)-approximation for network flow interdiction with unit costs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7868437"}},"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":"Q6558673$A56C5BB4-BB90-46B1-A318-D88DC496DD71","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"72d99642ef96da8db42bbb05b8b2c3832bab87e0","datavalue":{"value":{"text":"A \\((B + 1)\\)-approximation for network flow interdiction with unit costs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6558673$AF649292-A5BA-4C7B-A683-85D293F7E164","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6d4f19e864943ca23fc27c58a571f0f307a5a21f","datavalue":{"value":"1548.90469","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6558673$AD740D96-B24D-43DA-AFCB-D9459E8F76E1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2f6d714c8bb79f710edd80373a6f51cbf42e3129","datavalue":{"value":{"entity-type":"item","numeric-id":2056899,"id":"Q2056899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6558673$5AB7BD23-611A-41BA-90AD-13B055447651","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4f6a42af3b4d3e553ffe2ec3a3a7c20378b3b381","datavalue":{"value":{"entity-type":"item","numeric-id":257214,"id":"Q257214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6558673$574861FB-1E18-4702-950A-3232E103BB2E","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":"Q6558673$5068CE8F-6C4E-4BC2-9E1E-2E8A48BCE2F1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f3601b98156a2904113272d2a215fb6949457d9b","datavalue":{"value":{"time":"+2024-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":"Q6558673$43E22FDB-5461-44CB-8BAA-975E9139FBA7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6558673$66D38908-8EE7-4FF1-AB42-27EF233821C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6558673$3E7A5063-8EA8-4473-90BC-ED1A8689000C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e9bc841b2f537b30d3ca582fa680de9765dfeecb","datavalue":{"value":"7868437","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6558673$58C70418-AC1C-49F4-BF2B-C6B9F476B6E6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d145c5db251b605fa5b868893ce4c383ed1d76ed","datavalue":{"value":"network flow interdiction","type":"string"},"datatype":"string"},"type":"statement","id":"Q6558673$060016A1-CDFD-4E9B-8BDB-F400B5BC4242","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6558673$6473874E-AA99-4700-AE99-1BFB589F27FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1f6f8b149612f1d0ef17fc03e2213b3c0748d9b","datavalue":{"value":"interdiction problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6558673$948D08EB-EAC5-4E64-8B61-F5C32ECB3EB5","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":"Q6558673$87FC7774-4723-4071-A1F3-57A877496702","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"48b0254560d639b091c2b7a39fc3b807e579f5e1","datavalue":{"value":{"entity-type":"item","numeric-id":2515045,"id":"Q2515045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6558673$09B27B26-6E68-4911-966A-405671714A8F","rank":"normal"},{"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":"Q6558673$1EF7EFBC-AE94-482F-81A9-E0B4BCBE991B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d583dd2a11b22cfb304d8caf3f0c12f6cac2d5d9","datavalue":{"value":{"entity-type":"item","numeric-id":713097,"id":"Q713097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6558673$3B867ABD-A1AD-40B1-B410-6EF6FB03243D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb61b4e093aaa20406c24a7b8b126eb9a09a3721","datavalue":{"value":{"entity-type":"item","numeric-id":5166277,"id":"Q5166277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6558673$6277ACF0-D7E0-410D-8676-D38A75861D10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9c5b7bd3d8caab92d214aab256aced43c1dff9b","datavalue":{"value":{"entity-type":"item","numeric-id":2875146,"id":"Q2875146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6558673$3A038C04-70D2-4339-BC9A-5076B3FE1328","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6c1a443abf7d9bf4b5226e80a8552ed8a7a5ae3","datavalue":{"value":{"entity-type":"item","numeric-id":2056900,"id":"Q2056900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6558673$ADC863F0-EBC2-43EF-A2B9-450AFE33B0C9","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":"Q6558673$54DF9CA0-DD49-4FD2-9BA7-3FD98C8F45B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"090c7daa7df9904431626fb29b93b9c2a56c74c6","datavalue":{"value":{"entity-type":"item","numeric-id":4638580,"id":"Q4638580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6558673$3319D818-049C-40D5-943B-B50FDAA4C0E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5da0d180083e330a65145aafe8095b07ecfba236","datavalue":{"value":{"entity-type":"item","numeric-id":2294522,"id":"Q2294522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6558673$C8AFB741-08CF-4626-8621-F2AF0BA1A1D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3544ff5c3325f5ac1e5dcd2fd92020bf1b6189fb","datavalue":{"value":{"entity-type":"item","numeric-id":3292914,"id":"Q3292914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6558673$61F4B0A1-B76A-452F-BD85-3F4709E6B0A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ce77ab66fed4671acc6769c38258fd20d5234b6","datavalue":{"value":{"entity-type":"item","numeric-id":4978037,"id":"Q4978037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6558673$3E9FE203-D8DD-4693-940F-E90CA33A27AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34fd4a92700ff8e0619f3940aebf1ab2e6a9861b","datavalue":{"value":{"entity-type":"item","numeric-id":5495847,"id":"Q5495847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6558673$7D1D9379-B2AD-4B76-897F-2B58CD78D4D2","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":"Q6558673$45C27588-CC39-4098-916B-B294BC22F5F8","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":"Q6558673$9E92FDD0-F764-48CB-A0D0-B9D581F8D4C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c41fc2862296386560e3f731b0a213130808b2d","datavalue":{"value":{"entity-type":"item","numeric-id":2050253,"id":"Q2050253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6558673$2BA47176-F10A-4CD6-A1CA-B1C92AF320FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"742e6f8115559fb359fd48eb54ecf2e880862dd0","datavalue":{"value":{"entity-type":"item","numeric-id":2664408,"id":"Q2664408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6558673$7C9263D8-E1C7-40E6-BDCA-31F8C502FC58","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":"Q6558673$D2BE452E-B8E7-4B43-94B2-81BE483F3C9C","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":"Q6558673$14F63C8D-5838-4ECA-84E7-E317866AC275","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc08bd985e6211304302d47a2fad879de5a6faa6","datavalue":{"value":{"entity-type":"item","numeric-id":602686,"id":"Q602686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6558673$CFFD7062-916E-4599-BEEA-2C4AFF59A12C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"755045343a8d2200266d73bc8d8f894519f2a682","datavalue":{"value":"10.1016/J.DAM.2021.07.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6558673$4E699009-FFBE-40B1-8BF4-C613AC8B1AA2","rank":"normal"}],"P1643":[{"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":"9aa3b0648b8b5c3a16c1872b52326d330b19b80a","datavalue":{"value":{"amount":"+0.9560471773147584","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":"Q6558673$9A4522A4-ED01-4EAF-ABBC-EDEB931DB4F3","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":"9d57a20351c71bf1eb9537f08677af8966559538","datavalue":{"value":{"amount":"+0.8835532665252686","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":"Q6558673$2378AA40-7845-4F87-BDF5-73C532042383","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":"33bd7b208112c94a9a871a304a771949f3b8361d","datavalue":{"value":{"amount":"+0.8375923037528992","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":"Q6558673$3D5FDF4D-B84F-4152-9D05-738A055BC6A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b86198aea9dd245a994c5ee6419734e2c96a7051","datavalue":{"value":{"entity-type":"item","numeric-id":4452913,"id":"Q4452913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83d60819fd8a3643f870b87536ea7b0092548b7b","datavalue":{"value":{"amount":"+0.8059973120689392","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":"Q6558673$CB1DC08C-6AE5-4CEC-B369-4CAEB3283520","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3576c720bdb273cb36cb48b31e5a88466a9c7e0f","datavalue":{"value":{"entity-type":"item","numeric-id":987697,"id":"Q987697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc0947c2410835b965398da9b92af3c3b4ea77e1","datavalue":{"value":{"amount":"+0.8004665374755859","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":"Q6558673$D8256708-BFE7-4599-BC3B-1645E2AF5080","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6558673","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6558673"}}}}}