{"entities":{"Q1417599":{"pageid":1428339,"ns":120,"title":"Item:Q1417599","lastrevid":48215539,"modified":"2026-01-03T23:53:40Z","type":"item","id":"Q1417599","labels":{"en":{"language":"en","value":"Separating multi-oddity constrained shortest circuits over the polytope of stable multisets."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2021249"}},"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":"Q1417599$FA7AEEE4-155F-4FCC-8710-A92A1727511B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"300e7c22c5b35883c4707880cef4bdb2827a3f7e","datavalue":{"value":{"text":"Separating multi-oddity constrained shortest circuits over the polytope of stable multisets.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1417599$B1C7E644-BB03-43F9-8FF4-A1ED62F3252D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cbb5a7ccf2d687595a2b4be7d3cae826eaac888b","datavalue":{"value":"1036.90071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1417599$84445450-DBE3-420F-87AC-9898FB3A02F7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b53da2f6174cf6e1dd6d58e8e37b2209648a75ed","datavalue":{"value":{"entity-type":"item","numeric-id":294706,"id":"Q294706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1417599$3AC2FC5E-B0D1-43E7-93F5-31AF61F8DC79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"05537b32da8fc717ca6ec5ffba19249c61ae7bd8","datavalue":{"value":{"entity-type":"item","numeric-id":496436,"id":"Q496436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1417599$D2073A45-6A25-4422-B6D4-BA98232514AD","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":"Q1417599$D39363F4-0FEF-48BC-970D-832E850B2474","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"19dd558f6b0463011ea13c13314371f3bde474be","datavalue":{"value":{"time":"+2004-01-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1417599$AC968CC7-E036-4383-9C79-584260012788","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"334f43883f1b2385619918c643a88a576ca49bfb","datavalue":{"value":"The stable multiset problem was introduced by \\textit{A. Koster} and \\textit{A. Zymolka} [Math. Methods Oper. Res. 56, 45--65 (2002; Zbl 1023.90086)] as a generalization of the maximum stable set problem (known to be NP-hard). An efficient separation algorithm for the stable multiset problem is presented.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1417599$7C54A6C0-4312-4EAC-85E5-048132D65022","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"650f19764a2a2630f302f5df52f0abe2318d61b0","datavalue":{"value":{"entity-type":"item","numeric-id":327289,"id":"Q327289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1417599$C0C506D0-F1AD-4E06-B8A7-8A4C106B21C3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1417599$5B626041-F3D8-4F3E-9311-6F30DEFE5F45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1417599$68D0D4B6-B3BD-47BF-ADE9-C5AC21AA3F21","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"011590387991a3dde0b8e2bbd0a7923a6e10394e","datavalue":{"value":"2021249","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1417599$C51F83A2-9ED2-4E42-9498-7388D895A053","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b5b3a09094024e62bc4a7e47d469b459760b5cfd","datavalue":{"value":"stable set problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1417599$AB6198C8-5992-403A-B888-BA742CC75EA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b7b28a79e5b13d35429e878b1d63e61c967309e","datavalue":{"value":"stable multiset problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1417599$639DD6E8-7FB3-402E-90EF-BBEA70807724","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"405fece81f5fed1f51dcbefc56925196430a59cc","datavalue":{"value":"efficient separation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1417599$C60CB269-C8C1-4790-B2FC-69187421759B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43697cc503a5564bc2dcfaa5c69cbe8275dd6da5","datavalue":{"value":"odd valued odd cycle inequality","type":"string"},"datatype":"string"},"type":"statement","id":"Q1417599$9AC300EE-0E62-43BB-82FE-F690E3F083C7","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":"Q1417599$C1F9BEAF-AC6D-4774-B0EC-47EC8C520C91","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"eb5856de2b7f8888aa55f55c8aa9adee32872554","datavalue":{"value":"https://doi.org/10.1016/j.orl.2003.05.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q1417599$3C48400D-D720-47A0-9199-C8F3E44B4F60","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7609d2a98e71d7a6742e2e5414ff770f53471952","datavalue":{"value":"W2052346730","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1417599$162E1314-591C-4601-9CBB-810B6421C502","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"014126af6380c31144b378e3fdadeea6bb429784","datavalue":{"value":{"entity-type":"item","numeric-id":3990558,"id":"Q3990558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1417599$D2CE58E6-2E07-4F04-B6F4-2EF6895C5399","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2eedd6f5ebe4eb0e511918d879bfe39bf6cb5f91","datavalue":{"value":{"entity-type":"item","numeric-id":1373764,"id":"Q1373764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1417599$3FB1A7D1-95CE-4912-BAD9-C815737BD3BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77d39e69d171621455bc220ec51520687cab8362","datavalue":{"value":{"entity-type":"item","numeric-id":1600099,"id":"Q1600099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1417599$40991C30-A48D-4496-9277-1C011E8CC056","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":"Q1417599$04B42253-8F3D-468B-A4E9-9189E70CDEF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e34bc8de7dff9e6ae38acf775674b87311a55dc0","datavalue":{"value":{"entity-type":"item","numeric-id":1169411,"id":"Q1169411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1417599$D7D5A0ED-AE27-4A2E-B027-C581005135C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1b70205df27fd9a7009f35a7e5b97ddc6771c27","datavalue":{"value":{"entity-type":"item","numeric-id":1396917,"id":"Q1396917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1417599$80DBA87F-3530-416C-8A11-74303A1E4305","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e73a3be298ad076ef69236aa2fd45bfb5d9bcb4","datavalue":{"value":{"entity-type":"item","numeric-id":4018533,"id":"Q4018533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1417599$23DEA9B4-C93A-435E-92B7-91C2EB05BA56","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"874b0a96608ee427b2f411353520edc88593d1c7","datavalue":{"value":"10.1016/J.ORL.2003.05.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1417599$6FA4DF86-321E-4CFF-88BA-213C29AEF592","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f4a832d3a6ae4f6a08f2a7e70c3472262cd38da","datavalue":{"value":{"entity-type":"item","numeric-id":2581319,"id":"Q2581319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94f86641897410153136cce1790fe4dc43c33945","datavalue":{"value":{"amount":"+0.8039418458938599","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":"Q1417599$2BF5CA19-7949-424B-A778-02BCEAD224E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d129fe024ce00e437f7bd7c7bf8bfea7b1636b3d","datavalue":{"value":{"entity-type":"item","numeric-id":1396917,"id":"Q1396917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12fac6ddad4da44fe0c8c12a3b5317a99fe9199d","datavalue":{"value":{"amount":"+0.7780318260192871","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":"Q1417599$27A51408-E2F8-4182-948F-AA1F0988DE14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7c869d3751496af12af9c0f27a7b168552ad9b0","datavalue":{"value":{"entity-type":"item","numeric-id":496437,"id":"Q496437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e336e36b10682d62d64652656d85bdacef10f79","datavalue":{"value":{"amount":"+0.7780317664146423","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":"Q1417599$DE63E753-EBD4-4719-9B46-6621C2792B3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2399f8b38e1bdcbcb6d31c2a688a97f8aac6f7c","datavalue":{"value":{"entity-type":"item","numeric-id":5101406,"id":"Q5101406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d28471fa4a512d1353f17dac73ebed58571ab37","datavalue":{"value":{"amount":"+0.7504804134368896","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":"Q1417599$03BE6489-52EE-441B-B35F-37CAF4AE5A4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dddf53d3275c2206a7bfe2a55728eaefa2090f3e","datavalue":{"value":{"entity-type":"item","numeric-id":1600099,"id":"Q1600099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84555630aff14c228e9d32c1ab738a63791c4ed9","datavalue":{"value":{"amount":"+0.7370737791061401","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":"Q1417599$8DAACE81-3F09-44E4-8358-40B57FEF1451","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1417599","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1417599"}}}}}