{"entities":{"Q1751206":{"pageid":1761948,"ns":120,"title":"Item:Q1751206","lastrevid":53088347,"modified":"2026-01-24T04:59:46Z","type":"item","id":"Q1751206","labels":{"en":{"language":"en","value":"The separation problem of rounded capacity inequalities: some polynomial cases"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6872119"}},"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":"Q1751206$6BBAC72A-33E4-4E2A-9177-99F40D266B15","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2c84b218b245b6448a8ff8336cae7cbb439ed72f","datavalue":{"value":{"text":"The separation problem of rounded capacity inequalities: some polynomial cases","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1751206$1E0BCE62-56E9-49D3-80E1-657D60A15562","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cf9b21c203b66b80dbfad980c12bdd072b4e32b0","datavalue":{"value":"1387.90261","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1751206$F63B0211-7C48-4AD9-845B-305A2D143067","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"265d07df18cea587fc00f1e7f638652bed1a35be","datavalue":{"value":{"entity-type":"item","numeric-id":325405,"id":"Q325405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751206$F2503897-F7D1-4AED-9C40-310BF4D17EB1","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":"Q1751206$75727B89-8C90-4183-8A4D-9E3145718B7B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8c597f58fee4116e99c26124cb0287e47f96a30d","datavalue":{"value":{"time":"+2018-05-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1751206$FC5E0C1F-20DE-417C-AB00-743AD6EBEE29","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1751206$F0A23D8E-74A2-45C9-A68E-EF70C391971F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1751206$49E151C5-1BDB-43E6-8B9E-F9C72A0F3F9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1751206$0803896C-AB38-4428-8559-BAAA8754AF32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1751206$DE05B221-93D5-414A-B7A5-C375BD03CD48","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ebb5f4e473c143e02ce09f9123696c713baf27aa","datavalue":{"value":"6872119","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1751206$255BFB04-3E84-4B23-A04F-1D00D4EA39BC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c292e7c60b556af4a9521d053fae86fd074d3e5d","datavalue":{"value":"polynomial separation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1751206$C3D2D297-35DA-4B98-BA1E-6F458D3B6A5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13d836405fb1ce221dc00b53cfcb95ff20272119","datavalue":{"value":"rounded capacity inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q1751206$CCDD6F54-BCA9-4749-B75B-FDAAA1FBD8A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32428d49e882c352d146d678d915da24d31b5cc4","datavalue":{"value":"capacitated vehicle routing problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1751206$DAE57251-0C98-40F4-A6DC-F625C5EE9926","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ce6d3e05c67e7e482c47120f2d05461bf865564","datavalue":{"value":"submodular function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1751206$C7196E71-B6A0-4C2C-9E6A-E8E093B16B77","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2a0311f1b57d04c1719d3488bda48645880a24ab","datavalue":{"value":{"entity-type":"item","numeric-id":25361,"id":"Q25361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751206$6F7A10F7-C3BF-48F0-8EEC-11584533E802","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"f0ab0583e2859dc6be5692516dac202ac25c2fa6","datavalue":{"value":{"entity-type":"item","numeric-id":17347,"id":"Q17347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751206$700CC22E-27DB-4B64-BF69-D00BC5F47678","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":"Q1751206$6B29AB5D-061F-4375-BA15-AAC270E4EFF6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7ee605a49351ec1fd2d5f215e26861dfc1727d50","datavalue":{"value":"https://doi.org/10.1016/j.disopt.2016.11.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q1751206$77B6FB2F-D237-4CA9-A978-ABD109C4D79F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e2eb4bc05f5199f2fdbb2a52eded480a96d58148","datavalue":{"value":"W2566858588","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1751206$61C91766-4F69-41B5-816A-8DD8810E1E08","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bac8adf70558d1c560a1e707b524d36904f5b6ee","datavalue":{"value":{"entity-type":"item","numeric-id":439444,"id":"Q439444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751206$EA8EA829-56B0-48A7-B467-B69056445412","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdb323d66221c5fb832e59271012a045aba2dca4","datavalue":{"value":{"entity-type":"item","numeric-id":319445,"id":"Q319445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751206$F800F222-4196-49AE-AFB2-280D7DBE4A9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60a55d885fafb13e48d9ca0cc4489463c6fc3b74","datavalue":{"value":{"entity-type":"item","numeric-id":2772085,"id":"Q2772085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751206$1208889D-9794-4432-994B-B801FBF10F16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"789f1ac621db7a84940035a79505c336cb473cfc","datavalue":{"value":{"entity-type":"item","numeric-id":2939938,"id":"Q2939938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751206$23ACB2AA-F27B-48A7-B0F5-FAB787BC3C1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a16177648ac58a1889275b8667b274475aadebb2","datavalue":{"value":{"entity-type":"item","numeric-id":1881569,"id":"Q1881569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751206$7739D26C-E09B-489A-A677-3FED541FED6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cffd4ba4e0ab3834296ae8491038a196b718c081","datavalue":{"value":{"entity-type":"item","numeric-id":1411621,"id":"Q1411621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751206$9EC1FE85-10E9-47DF-BC0B-0E67D8B3F5CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e0c73041780989b5bbaaa936d612041c1205459","datavalue":{"value":{"entity-type":"item","numeric-id":4254875,"id":"Q4254875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751206$E798B5F4-AE9E-461E-BC0B-1409C9ED46C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59d074fa4c931ff11f29380b4fc15df885d2320c","datavalue":{"value":{"entity-type":"item","numeric-id":1609917,"id":"Q1609917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751206$BCBBBF91-9E5D-4BEF-A0A5-9B90619FFB01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb1c7902d5cd7ac192ceec0a01472cf28f696ab4","datavalue":{"value":{"entity-type":"item","numeric-id":1411627,"id":"Q1411627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751206$1545F523-753F-4896-9725-38E0895E6970","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a0e6e32217cd8c0f8745a8dd3bcc62b6901427a","datavalue":{"value":{"entity-type":"item","numeric-id":4532225,"id":"Q4532225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751206$F9919348-A0F6-4FE5-86C7-040354084B8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7b567d27c729a735ad8a35384c360277e04236e","datavalue":{"value":{"entity-type":"item","numeric-id":4642418,"id":"Q4642418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751206$9F7312A4-B361-4B08-BB66-2E6A423A5F47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc11947ac9434f2f52030cffeae0dc514db1e4d7","datavalue":{"value":{"entity-type":"item","numeric-id":3418127,"id":"Q3418127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751206$236A9399-D703-441E-B68B-CDB64E357964","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6998060d2d383e99da3bd8d58af87cf88c9a1d14","datavalue":{"value":{"entity-type":"item","numeric-id":5418011,"id":"Q5418011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751206$AD87FF84-1528-4BF3-8C4D-71C138FD15A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54a3456be673c58d9b1fef6b1490fcc42d3e7d36","datavalue":{"value":{"entity-type":"item","numeric-id":1906848,"id":"Q1906848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751206$4DB1BAB2-707C-4126-A95D-8118E6C85BC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0162404375b03c88a32850e6743087245a572366","datavalue":{"value":{"entity-type":"item","numeric-id":5292089,"id":"Q5292089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751206$9D7A5D71-B319-4A41-8608-A61FD9B1B8B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14f7dd30ebae9c50fd25f92ac1d4c7d3f4204b9d","datavalue":{"value":{"entity-type":"item","numeric-id":761351,"id":"Q761351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751206$3DC798E1-BFEF-46B1-ADBA-AB687448542C","rank":"normal"},{"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":"Q1751206$33E5242C-F309-4762-8360-1DDA2B72585D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77c925fe735c46759427f41d717bbf94e5f6fe53","datavalue":{"value":{"entity-type":"item","numeric-id":3812009,"id":"Q3812009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751206$7C6285B2-1AB1-442F-8EC5-B38289141729","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32acd9042ee30c3f3aa3c1c861690a03cc94f5af","datavalue":{"value":{"entity-type":"item","numeric-id":5712453,"id":"Q5712453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751206$2EF45C98-C93E-4863-9FAF-F868A563B48D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cb26ba6d976def3f00b5f415ae832ff3c89e4e8d","datavalue":{"value":"10.1016/J.DISOPT.2016.11.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1751206$070B0A78-3CAA-4146-8224-D8D39161BEA2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1347064d5eaf60623798d99ae4c0ef5e9c0d7ed","datavalue":{"value":{"entity-type":"item","numeric-id":1751233,"id":"Q1751233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"151ee5391825a428f9cc3dfcc4e0a615d3f5f8ea","datavalue":{"value":{"amount":"+0.9434836506843568","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":"Q1751206$07F15A23-28C1-49C2-BBA8-DF4AB24742FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e96b2172d4d6e800f5f5b16612b492dd639a1370","datavalue":{"value":{"entity-type":"item","numeric-id":2450623,"id":"Q2450623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b78b60b0b7564b4b5a65d8bc5f64698a1c18a55","datavalue":{"value":{"amount":"+0.7936669588088989","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":"Q1751206$B3E69229-F2CF-4E7A-94CE-BB1ABC82CFFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"019768c33ea7ea87e80abd2ab944175aef9c1b1a","datavalue":{"value":{"entity-type":"item","numeric-id":1411621,"id":"Q1411621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33cb1ca86b1db9d4116b89e43351aedf682e7c49","datavalue":{"value":{"amount":"+0.7821179628372192","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":"Q1751206$D0457E33-E7C7-4BAD-959C-24FBCD2E5E94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce27af062c6a5e21c8fd4ce95bbbd436581466f2","datavalue":{"value":{"entity-type":"item","numeric-id":1991101,"id":"Q1991101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7111a7e7d58f553b8c01ce841193b998a19be804","datavalue":{"value":{"amount":"+0.776240885257721","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":"Q1751206$12EEA151-F4B5-4C92-BB5D-5CEAD19E7BDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c62da77fd84509e5a7c94a45bb267a08900b54dd","datavalue":{"value":{"entity-type":"item","numeric-id":1609917,"id":"Q1609917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87a15be81b03f50c65eafa62c6f995c6490eeff4","datavalue":{"value":{"amount":"+0.7726783156394958","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":"Q1751206$0514EF93-910B-4786-97AE-0A6F4F65845C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1751206","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1751206"}}}}}