{"entities":{"Q1759849":{"pageid":1770591,"ns":120,"title":"Item:Q1759849","lastrevid":43309268,"modified":"2025-07-24T14:18:18Z","type":"item","id":"Q1759849","labels":{"en":{"language":"en","value":"A branch-and-cut-and-price approach for the capacitated \\(m\\)-ring-star problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6109920"}},"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":"Q1759849$2AC9C326-8C7E-4BCA-A591-FBBD502CC185","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"23f16aea3687c6a70180e38db6350e92f254d94c","datavalue":{"value":{"text":"A branch-and-cut-and-price approach for the capacitated \\(m\\)-ring-star problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1759849$E94170F6-605B-47B9-8611-D2D8D552AF35","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d70ed5e61fb40eb9342b454ea71677136a6b7dff","datavalue":{"value":"1262.90182","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759849$E132D049-7745-460E-868E-F370BDA2639A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"76ac2031cc382f45c7921e60e3f5bd2b74055b5d","datavalue":{"value":{"entity-type":"item","numeric-id":324830,"id":"Q324830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759849$BCF40FE5-1A6D-40AD-B15C-2813287A4E58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"13fa08b1f229ded49a5986b2311efce93ef9ca9d","datavalue":{"value":{"entity-type":"item","numeric-id":1309807,"id":"Q1309807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759849$8FE09F79-BC8A-4755-88D5-D7470407F0C1","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":"Q1759849$A461E661-4487-4A48-9BE6-28A13FCA055E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2f3aa46d2f66375aad8f9f235cf6aa2da570e73e","datavalue":{"value":{"time":"+2012-11-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1759849$4B1AED9D-57C2-43C4-BCE8-A8E49EB70993","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759849$DA062994-8DD3-491C-8E4B-09EE826635CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759849$4E4195E6-A869-45AE-AE38-AE817F7EA60A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ed2d1ed76185ddfd1fc61c97b9b94dfcf3c0f674","datavalue":{"value":"6109920","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759849$FCFA3B8B-6433-4DAC-80BB-2A6E8D534CE9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43a24614ac67de7bc066bba0f4e578704b52ebf9","datavalue":{"value":"ring-star","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759849$679233C5-489A-46E7-967F-54E2BFA73370","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4da7ee4cc22f917199ad5cff6851f5dd62e714b","datavalue":{"value":"branch-and-cut-and-price","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759849$87835655-E1DB-4552-B4F6-9D2A95F854E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759849$1FC7BB1B-67B2-454F-B652-0CB75AF987BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759849$D7D86FBB-A41A-4246-B889-9B89B159E8E8","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"7237258b836283bef33e897e128d37db9d627348","datavalue":{"value":{"entity-type":"item","numeric-id":13727,"id":"Q13727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759849$D88A3F53-725C-4EA0-B68B-DE6EA632DB59","rank":"normal"},{"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":"Q1759849$FDA3561F-95AC-422D-9B09-FACE969E1516","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":"Q1759849$B40CE2A7-7C4D-4236-98A8-8B8D121E605E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"882beb6b68701afb67191411a9bf3f1f6ec19433","datavalue":{"value":"https://doi.org/10.1016/j.dam.2011.11.029","type":"string"},"datatype":"url"},"type":"statement","id":"Q1759849$43ED4767-2500-4C22-B987-601594AEA619","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"09d20bb44e5f970f88fe3040aac4f78617faced8","datavalue":{"value":"W2173395596","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759849$DACF6DA6-EE99-485C-9568-29293BB5399E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"424bb2751dc4e502c68bfaa5c27a574f1544d09a","datavalue":{"value":{"entity-type":"item","numeric-id":3392143,"id":"Q3392143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759849$282137F4-A77B-4F9F-B4D6-79951E88E357","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1939d117b1a6cc30396a7a9d7daf0a9045a7df6b","datavalue":{"value":{"entity-type":"item","numeric-id":5688010,"id":"Q5688010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759849$0D933870-AE92-40FF-AAF5-E7F81780C591","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62e55414e5cc0341a60a0b729ab24f429d86f4e3","datavalue":{"value":{"entity-type":"item","numeric-id":2492675,"id":"Q2492675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759849$44B457FF-6B2E-4F83-86BF-8006943CBAC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1d0368ec2f49eb2634523923e5a825a00431403","datavalue":{"value":{"entity-type":"item","numeric-id":3511375,"id":"Q3511375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759849$40EF8E40-E82D-4E77-A639-4B2AE26F9D54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39d405b9aa24aeba1e2ce01c21c601b09187b768","datavalue":{"value":{"entity-type":"item","numeric-id":2892297,"id":"Q2892297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759849$158A66DB-782C-4AF9-99DA-DA5377FE16C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a49c45cfeee592259d7dad085948a609b194d064","datavalue":{"value":{"entity-type":"item","numeric-id":5630824,"id":"Q5630824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759849$F537FBA2-CA6A-4085-901B-086BFAF728B7","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":"Q1759849$480B6816-24F4-40D0-87E6-B2C06EF9BAE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03d848b0164f348d2c91ca9fce279a81455334a1","datavalue":{"value":{"entity-type":"item","numeric-id":4015422,"id":"Q4015422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759849$952DBAAF-10AF-421A-8387-2DE748F3FFD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e9ebbbef59ae82ebedd24f4471b1be2ab35b17a","datavalue":{"value":{"entity-type":"item","numeric-id":4452897,"id":"Q4452897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759849$D8EF3E48-0080-44F5-B6F7-2354F12D8ED7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c0300b75746f48c329ad866edad1ecf0e12b326","datavalue":{"value":{"entity-type":"item","numeric-id":4054818,"id":"Q4054818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759849$F429EAB0-D401-4FD1-A310-DBBC56366E89","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2db62e627fee288a786978f007916689eb7b5afb","datavalue":{"value":"10.1016/J.DAM.2011.11.029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759849$EA03FDFE-0576-424C-A373-37056903A87A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94cf292fa0626da1b460dfaeeef718e4affbe50e","datavalue":{"value":{"entity-type":"item","numeric-id":2840522,"id":"Q2840522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1759849$3F38D7ED-E574-4D0D-ABF9-25F3BB37BC32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ab1f2f1dc551f9ac8760a47e3b28c8976efa0a2","datavalue":{"value":{"entity-type":"item","numeric-id":2840722,"id":"Q2840722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc840635e1ab29073e2f0b8bd940bcfb2504b7bb","datavalue":{"value":{"amount":"+0.9357529","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1759849$413447DF-B42F-400F-B927-3C3AF7FC0A94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b13a5f213b95c46f06f209da48684cadd0b30225","datavalue":{"value":{"entity-type":"item","numeric-id":613432,"id":"Q613432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8db77db2aa308c92cc9cb22fcc4bb9858c5dd0ae","datavalue":{"value":{"amount":"+0.90686125","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1759849$AAC5CA87-6F9D-4508-BF92-542AC014E3FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a96d9551fd6ef1a346e2de260347355f9f45d864","datavalue":{"value":{"entity-type":"item","numeric-id":5418011,"id":"Q5418011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b417cd869258c877804d714dd182071e8e104c9a","datavalue":{"value":{"amount":"+0.90055555","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1759849$F31375F0-DDDB-41E5-9D7A-2E5558FAF02D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45e52bf3f14a1b50bdc997324236c812bee1b11f","datavalue":{"value":{"entity-type":"item","numeric-id":439317,"id":"Q439317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad9162580790d9da7f815d96f73ec90abfd88d3f","datavalue":{"value":{"amount":"+0.89741457","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1759849$DCD7AF44-1B67-49A2-9546-C828BF2F6CDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d3a1754059075128c66cd052c0e3285fbaed235","datavalue":{"value":{"entity-type":"item","numeric-id":3392143,"id":"Q3392143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0dcb2e2fd6cb1743876a8804a574c65a903ca796","datavalue":{"value":{"amount":"+0.8968017","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1759849$C7CD6083-D867-44C2-B395-81FAACE9C276","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6672a2ba5d0a225dd7607b80680ff95776e78129","datavalue":{"value":{"entity-type":"item","numeric-id":643033,"id":"Q643033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96444068cc5aa44e77d486130ddfee54889e7f6f","datavalue":{"value":{"amount":"+0.88830054","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1759849$ED3B0270-736F-41D7-BC7D-0E6612559F1D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1759849","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1759849"}}}}}