{"entities":{"Q5355207":{"pageid":7384782,"ns":120,"title":"Item:Q5355207","lastrevid":58528293,"modified":"2026-04-05T14:57:38Z","type":"item","id":"Q5355207","labels":{"en":{"language":"en","value":"Path cover and path pack inequalities for the capacitated fixed-charge network flow problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6770401"}},"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":"Q5355207$F9B29E43-5AFF-44D4-B7B1-22C7A9CC6FBB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3fce0a4e286e954ed530522ffa8857cb7203640f","datavalue":{"value":{"text":"Path Cover and Path Pack Inequalities for the Capacitated Fixed-Charge Network Flow Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5355207$C7E83485-9ED0-4585-B0E8-B1FC3F5ED64B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"04912cb5298c69e53d42ea14d103a58fcab68c31","datavalue":{"value":"1370.90151","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5355207$C3BC2628-FDF1-438A-AA9D-5C4AEFF2A895","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6ccd1447097f0a69eae4b6dfe9d1c663bb9674b1","datavalue":{"value":"10.1137/15M1033009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5355207$730C9BAE-7620-42D4-A495-1D3B12759BE0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"12e86a98e78625113194c8716a22ef1e2486c63f","datavalue":{"value":{"entity-type":"item","numeric-id":163008,"id":"Q163008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5355207$96EA3257-53A0-4D1F-B797-ADEB3E730E13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"65d1197a41e185cb8d044cac10e9ee8480ae049a","datavalue":{"value":{"entity-type":"item","numeric-id":291059,"id":"Q291059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5355207$8A5182A4-2F1B-49D0-9F94-C1B16AC5A7DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1b704517cd1992d4d1dffd8b59440764f636c3be","datavalue":{"value":{"entity-type":"item","numeric-id":5355206,"id":"Q5355206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5355207$CD5E8D4B-D865-478D-9324-9F93CE41ADBF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"695f2c366d4da65eefbadd7f5b4277ec35b5cedc","datavalue":{"value":{"entity-type":"item","numeric-id":60872,"id":"Q60872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5355207$B5BC1159-CC28-4E9E-B2A5-F96488FD8B2D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"11ba1318fd992fb8963c975351f80696c931b262","datavalue":{"value":{"time":"+2017-09-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":"Q5355207$1617CCAC-A1E5-4A87-BC82-D25B2D3AC9DF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"50ef4e3f3a9d6a14a420727e4b488d3fce17e431","datavalue":{"value":"https://arxiv.org/abs/1705.05920","type":"string"},"datatype":"url"},"type":"statement","id":"Q5355207$266D1A7B-02F6-4B74-877A-C34B656344A4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5355207$9528CCA1-2B60-4EA1-8297-901B1CB4220C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5355207$7891B16A-DF1B-4081-89E9-2B268AEF63BE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c68c2f3d73974c40cf8809163bb99a364dbb3fbe","datavalue":{"value":"6770401","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5355207$3C8C3D85-AB47-4908-93E3-75039191D52E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"716dac1111922ad89f28f3f7f9fca3441a4dfa26","datavalue":{"value":"valid inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q5355207$2D922508-5015-4CD8-AF4E-D59BBF6083CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c78b0794d55d01dd5a361eb44af85c3aeac574a","datavalue":{"value":"submodular functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q5355207$056FBA3A-35D5-42E3-8A94-9EA43F7FBE0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05d126225ba3e263255b37ca1fe7f2292dde0f6f","datavalue":{"value":"covers and packs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5355207$954E0EF9-A8B2-4E4F-B7B8-9655C288031E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a1f85113bed2674ebbefbf8caf47154c8f07b13","datavalue":{"value":"fixed-charge networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q5355207$18A04707-6CDB-4454-9D7C-A657C7A7B1FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08823d8721d2e03d88e4cef8093d074f2f680a23","datavalue":{"value":"mixed-integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q5355207$EFCB6544-6D89-4A16-A10E-3EA4778D25A2","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":"Q5355207$EC6F4EFA-420A-41A9-BF47-4213B82F346C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"673d7377119ab4124108d944f85bd289fcc59a62","datavalue":{"value":{"entity-type":"item","numeric-id":5952067,"id":"Q5952067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5355207$DCE37FCF-90C4-4C4D-8584-4A1387759518","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e056ad702c5a084638c4e77eb4fea409b05eea51","datavalue":{"value":{"entity-type":"item","numeric-id":5322130,"id":"Q5322130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5355207$6D554987-0255-4B8C-9F95-9FD1E4677509","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d67cb4acef57e79919c67716b8f9b3d6714f276","datavalue":{"value":{"entity-type":"item","numeric-id":4642417,"id":"Q4642417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5355207$C6DB647D-12FF-4721-921C-AFBB39500DC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"338002ddbe941022d08caa9785087cfed5880a1a","datavalue":{"value":{"entity-type":"item","numeric-id":429698,"id":"Q429698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5355207$F8DE09EB-4540-45E1-B215-99E6270BD93F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a05128e806638ff44d68e5f46cae6ac5ca30c0d2","datavalue":{"value":{"entity-type":"item","numeric-id":1586209,"id":"Q1586209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5355207$6AFBFE02-C945-4A55-92CB-1934530E4AF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7a4da8a1c5ec1d14b3ae124694ad9d304ef0904","datavalue":{"value":{"entity-type":"item","numeric-id":4314501,"id":"Q4314501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5355207$5CB6F29F-FB07-40BA-8D76-02F9F3002883","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68987d9ddd467e8ef0997c4a66d6ffb31b0a1c48","datavalue":{"value":{"entity-type":"item","numeric-id":1016115,"id":"Q1016115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5355207$6ECFD085-D349-433F-85FF-FBAFC9000EB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79cf0260641d86c02f991add3ad7c36315b7f4f2","datavalue":{"value":{"entity-type":"item","numeric-id":4808430,"id":"Q4808430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5355207$4EE73155-E8F5-43CB-B689-C910690BEA21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64aeaa85587aeb8505e54a77d579017e954e0b6b","datavalue":{"value":{"entity-type":"item","numeric-id":3703656,"id":"Q3703656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5355207$6491A5F0-BF66-4FBA-B431-9FD8C3CA767E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcd882e7e2c5e0ba54deb9bf1c1f9dd2b6ba45d5","datavalue":{"value":{"entity-type":"item","numeric-id":1115342,"id":"Q1115342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5355207$52748D08-8365-4CA8-B202-429885CE1AB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56946fdac750da6e79565ed33d5a4a2e770d72b1","datavalue":{"value":{"entity-type":"item","numeric-id":1804648,"id":"Q1804648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5355207$E7C4ED03-34EB-41B5-A219-D7AE71DEEA84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"922905d3974555c25337ffaf1acb85c3acfde93a","datavalue":{"value":{"entity-type":"item","numeric-id":1319550,"id":"Q1319550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5355207$5F484366-D0F1-4333-9188-DF80C604345D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f480eb122b6629a886cb4f1b28e03f31f545350e","datavalue":{"value":{"entity-type":"item","numeric-id":1364783,"id":"Q1364783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5355207$72B17649-A505-4136-B815-6183A470F0E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f80989c12a7738aa52effe0bcc029f20b00dd39b","datavalue":{"value":{"entity-type":"item","numeric-id":1064271,"id":"Q1064271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5355207$353EBA76-3A47-4242-BE83-D55734002E44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e42b9da6b3a47db0a014b8226bbdfc4ff9766d71","datavalue":{"value":{"entity-type":"item","numeric-id":1076609,"id":"Q1076609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5355207$EC151640-B6BF-4525-BBD6-ED47BA303014","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"679013523db21c61b113fce22254e13d8be9d02a","datavalue":{"value":{"entity-type":"item","numeric-id":2434997,"id":"Q2434997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5355207$7E551379-E8EE-4A48-87D2-F63642117A7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da9ac44359cbd7edb4d356db30f94eeff18132ac","datavalue":{"value":{"entity-type":"item","numeric-id":2386201,"id":"Q2386201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5355207$39F3ECC3-C06D-430A-8ED1-DB80A67F5684","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81f7d11afadf1f380b7a4c81e0e0f025445c3f6d","datavalue":{"value":{"entity-type":"item","numeric-id":1121763,"id":"Q1121763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5355207$941A1C25-193A-4308-9FFB-01B2C951C4DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bcd935a5b8d2b98c3e577acbefcd660095c66bc","datavalue":{"value":{"entity-type":"item","numeric-id":4943600,"id":"Q4943600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5355207$1E7FD394-42E1-4363-AAE3-05DD61F6A826","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d3aa656c81f9290b6e2461e6fe8f50261b60f5e8","datavalue":{"value":"W2616750249","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5355207$AA2FDCFB-4D4A-440C-B30A-74298DD1766A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c13d4231e51db2eba71c4dc36af3a480ac3c3a6","datavalue":{"value":{"entity-type":"item","numeric-id":1962074,"id":"Q1962074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"143ae854691a6143b956e8d0dae83e67c4e2a7cb","datavalue":{"value":{"amount":"+0.8523511290550232","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":"Q5355207$EBB43E29-A0DA-4BC5-B8FF-8981DF7132F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a27128729d9757d6d322325bc9f34d7f234c0b3e","datavalue":{"value":{"entity-type":"item","numeric-id":4642417,"id":"Q4642417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"979e82071a1445a684a5988dbb3e6d264b278e69","datavalue":{"value":{"amount":"+0.8422067761421204","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":"Q5355207$254FE398-1735-4D71-9701-B7CDED371C98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9828009bef726ff6bd622cf3201a42fe8579e48b","datavalue":{"value":{"entity-type":"item","numeric-id":1121763,"id":"Q1121763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce45e34a17e55851d10c8d69b66cd3522748bdbb","datavalue":{"value":{"amount":"+0.8176157474517822","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":"Q5355207$CE37B5D0-8D1A-4B3F-9CBD-2ED9DABA3C1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b15f2e7666d7e2cb8b3c2d83f8f9b0293490b75b","datavalue":{"value":{"entity-type":"item","numeric-id":5952067,"id":"Q5952067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9c86fffc5c8b34193fde83b8c3c18246aec375c","datavalue":{"value":{"amount":"+0.8062947392463684","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":"Q5355207$1338A733-7FFD-41DA-9E40-94DB7D0B6A91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5ecf67f2f9c53e8c9e74c37943806bb59ddc0c9","datavalue":{"value":{"entity-type":"item","numeric-id":3009780,"id":"Q3009780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81f77890278d45de18e3c15fe84f2abd0d907425","datavalue":{"value":{"amount":"+0.7998225092887878","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":"Q5355207$EE6F253D-15C7-47CE-941B-589A0657A8A8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5355207","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5355207"}}}}}