{"entities":{"Q2840722":{"pageid":2851442,"ns":120,"title":"Item:Q2840722","lastrevid":51777839,"modified":"2026-01-19T23:52:29Z","type":"item","id":"Q2840722","labels":{"en":{"language":"en","value":"An integer linear programming formulation and branch-and-cut algorithm for the capacitated \\(m\\)-ring-star problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6190255"}},"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":"Q2840722$49256E17-8DF9-4CBE-AD6D-E547434CB83C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e5c11a91b4ca76acbfdc52df61ec6e786423e9db","datavalue":{"value":"1268.68035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840722$C6132D54-F734-42B1-8A20-1B3C4F037695","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad45208bf0abba98c1b5c5d269590a273328652f","datavalue":{"value":{"entity-type":"item","numeric-id":2840721,"id":"Q2840721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840722$DF2FE222-BC02-4993-9F1E-8F9A69955FFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"13b8b7cc2fccb97a5d24ed287f1b3dbe5a33c957","datavalue":{"value":{"entity-type":"item","numeric-id":342572,"id":"Q342572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840722$B8A9698C-98C2-448D-9769-6E04F2EF52F6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a136d04e761e9859ba9ed38b65864112febfa028","datavalue":{"value":{"entity-type":"item","numeric-id":111211,"id":"Q111211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840722$0FC0386A-AC19-40D6-A0D9-19E1167E7E7B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a3aa5d3638d93b720233824b11c791cb50a82e64","datavalue":{"value":{"time":"+2013-07-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2840722$ADC09621-F090-4AFC-AF71-E488BC6D9D93","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840722$E1CA3893-BB66-4A87-8BDC-6D3A01D3E621","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840722$985619BD-2A4A-4610-833C-05A35AF99081","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"56265434db01f8fa7d609f4b209b66b299f7d2f8","datavalue":{"value":"6190255","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840722$90BD32D8-DB15-4C63-B060-AFAD645D5BEE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52cd469b5dffb1e40283107a3df17ff80791ea20","datavalue":{"value":"network design","type":"string"},"datatype":"string"},"type":"statement","id":"Q2840722$5A8D1FB9-5506-4837-9585-E9F315353CB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"afef52e67f72898c44c8dcce42e6a10bacb34737","datavalue":{"value":"\\(m\\)-ring-star","type":"string"},"datatype":"string"},"type":"statement","id":"Q2840722$258F366D-F918-482F-94E2-DB2DA5DCBF12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89e0547bc5170c50b4b1aab6a2fb0a2fef9af5ca","datavalue":{"value":"branch-and-cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q2840722$122D01B2-0C7C-4630-B514-46C46A946B4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2840722$4DE674AF-78C5-455E-AD4E-F8A32025DFA4","rank":"normal"}],"P1463":[{"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":"Q2840722$13F4CDD6-E914-4DE7-A9EE-6067C6226298","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":"Q2840722$B269A2C2-F793-4938-A7A2-7E04BF1DB81B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c72a43e46e6cd5b421772a1f1175ce57c55f14da","datavalue":{"value":"https://doi.org/10.1016/j.endm.2011.05.047","type":"string"},"datatype":"url"},"type":"statement","id":"Q2840722$1FAB0233-ABC4-49FF-B9FD-98D570553874","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"00e9e9498205c4884c455a33556538c74587a0a0","datavalue":{"value":"W2044250224","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840722$B1E8886D-107A-4742-8E7B-3E5254CF73B0","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":"Q2840722$F7764C74-6BEC-4060-B021-76BF33879E67","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":"Q2840722$44D9E7EA-AC5F-4D43-A257-9467E12C90C2","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":"Q2840722$47E7C170-7C4E-443F-8852-78EEDD1F0728","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1199f3332ece0ac7339da04d4490227b1a0f9afc","datavalue":{"value":"10.1016/J.ENDM.2011.05.047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840722$E6E66670-C6ED-455B-AC03-647262A98072","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"704b4714667bf184e7e36325310140ed53eeb533","datavalue":{"value":{"text":"An integer linear programming formulation and branch-and-cut algorithm for the capacitated \\(m\\)-ring-star problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2840722$14E92A7A-3458-43F8-ADE7-F6209103B47B","rank":"normal"}],"P1643":[{"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":"b3667c8e5f07f2268b62bb71ed9ed66a39adf7f4","datavalue":{"value":{"amount":"+0.9385881423950196","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":"Q2840722$2E42F607-C1F2-49A8-95C5-AA5B6F9EBE73","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":"dcfa63944c56d0f128951f514673e57f85498ee8","datavalue":{"value":{"amount":"+0.8785930275917053","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":"Q2840722$C449B082-D6AB-4B3E-95F0-FC95C3373BEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82cd945783ee1ed77f136ce560ea76ff8158b907","datavalue":{"value":{"entity-type":"item","numeric-id":3511375,"id":"Q3511375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f942132beaccbb7b2de948b42cd27fec873005a","datavalue":{"value":{"amount":"+0.8687363266944885","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":"Q2840722$56922F0C-AF2A-4755-8905-DBB2D2B46CF1","rank":"normal"},{"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":"2abea23b3f19e04659ee5bdbe401f3556496dd64","datavalue":{"value":{"amount":"+0.8686062693595886","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":"Q2840722$C6B28A95-B730-4444-8B20-1BA692B548C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85f926933863d21f234bf4cc9ef029bac14097c8","datavalue":{"value":{"entity-type":"item","numeric-id":1759849,"id":"Q1759849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba73475d08893d585f30568d18b849b3c46866b6","datavalue":{"value":{"amount":"+0.8686060309410095","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":"Q2840722$1A1C39F0-776D-40A9-B8A6-3617258CB43F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2840722","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2840722"}}}}}