{"entities":{"Q2045029":{"pageid":2055771,"ns":120,"title":"Item:Q2045029","lastrevid":72507390,"modified":"2026-04-14T05:23:45Z","type":"item","id":"Q2045029","labels":{"en":{"language":"en","value":"An LP-rounding based algorithm for a capacitated uniform facility location problem with penalties"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7380947"}},"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":"Q2045029$5BF1D2E0-A887-4DF7-BA09-5E23314DBF20","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fffb3370a30b814ce37c0018929f079f25a99cad","datavalue":{"value":{"text":"An LP-rounding based algorithm for a capacitated uniform facility location problem with penalties","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2045029$CAD11713-C35C-45F8-8D22-309863075E28","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1ec3049214e5ce649786a25ecb1ed024b9d9c71c","datavalue":{"value":"1473.90143","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2045029$24282B43-1900-4715-AA53-42769782DD9E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"20304af58fd055cbea776c70a1fde06de0e0d9c0","datavalue":{"value":{"entity-type":"item","numeric-id":497454,"id":"Q497454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045029$E6D4CE61-BCD0-498C-8E8D-F0DC2C12D842","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d0a7a238e7c3c3c15efac441de9739aafc131e5f","datavalue":{"value":{"entity-type":"item","numeric-id":1690579,"id":"Q1690579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045029$1DAB04E7-5396-46D3-BFBD-8FAD21948A07","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045029$AD38E6C2-7524-4564-BBEE-C2111BCDBD20","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8eff5628bfe7613d74059f776f508bd7d2f0889c","datavalue":{"value":{"time":"+2021-08-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2045029$6C879FBF-4E75-47B7-8669-A9FAF16621FB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2045029$661BB3C5-45DB-41C0-8721-4F6F48892E59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2045029$2507B729-8A61-4FE8-8813-7DF8B4BC4564","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dd0c0c01405e65f30fa18f4a6d2fab45bfdaf5cc","datavalue":{"value":"7380947","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2045029$9C2D035B-5495-4A16-9DFC-555094364975","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8492ebd27dff02e07dc0f256015efe5a34cd3d0","datavalue":{"value":"capacitated facility location problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2045029$4EAF877F-7171-4ED8-9128-0CF37753B382","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2045029$70D3C59B-8FF0-4D6D-BAE4-327C09F1B647","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4901c88c254883d3f81ed98c588ea7267e35f73f","datavalue":{"value":"linear program","type":"string"},"datatype":"string"},"type":"statement","id":"Q2045029$FBD64E90-1462-4506-A875-C94009660123","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":"Q2045029$461C7BA5-E67A-4F7D-AD0A-A3324FDBA1B6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9d7889ffa773f75e6d5c314bc64daa7943afcf27","datavalue":{"value":"https://doi.org/10.1007/s10878-021-00726-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q2045029$9A01F97F-0701-4E2F-969D-9DA340874EEA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3f281b9a62b820c40c5c498697f1846a3c4ff0c7","datavalue":{"value":"W3143387519","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2045029$90D9F0B0-4F4E-4FB1-B5AA-6B0443800015","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"42a074bf6d2bc47e006dfd9e1bcd305193304e3d","datavalue":{"value":{"entity-type":"item","numeric-id":378101,"id":"Q378101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045029$63B04A26-3A34-46A9-BFC0-AEB883454481","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cea801d9e50b2a0d5ad5ebefec1742eaff370c59","datavalue":{"value":{"entity-type":"item","numeric-id":2968155,"id":"Q2968155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045029$DF525BA3-6D54-422C-8627-11B259142690","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9aa2b201bf62d1ce882e9227a6dd69d71b21c21c","datavalue":{"value":{"entity-type":"item","numeric-id":2354309,"id":"Q2354309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045029$C6070963-7E52-4A5E-9E7F-2B0280FF025E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c480d14a545999517dc92a60a0ae9096cbaab3f2","datavalue":{"value":{"entity-type":"item","numeric-id":4651480,"id":"Q4651480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045029$A881DC92-C547-44BD-9B9B-5EC598B88679","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cff1aa1732aba5c939e1a2c6ca06316b6a55c4b","datavalue":{"value":{"entity-type":"item","numeric-id":2768359,"id":"Q2768359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045029$477B5E35-058B-4421-BFE4-8D56DAD3B2E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"211fd5c31517e522f2464c155a41955226ca3531","datavalue":{"value":{"entity-type":"item","numeric-id":4441898,"id":"Q4441898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045029$088B6241-9F8A-439D-A675-CC9588EAA24B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4f58d73f1f3205469f94c9802890ab0bf3a3679","datavalue":{"value":{"entity-type":"item","numeric-id":4252386,"id":"Q4252386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045029$71A7D413-B09D-4502-AF08-0E211E0C2D8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b15467bfbb88b44b0b8bd274e6db34bcdf96502","datavalue":{"value":{"entity-type":"item","numeric-id":4512576,"id":"Q4512576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045029$CAF9BA74-CBC2-4573-9380-B6CF2DFE3735","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7626a097f8a56c3ae6991e44c918b3a5b829c14a","datavalue":{"value":{"entity-type":"item","numeric-id":4240134,"id":"Q4240134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045029$54EAEB4F-AF2A-4A4E-A83A-20DFF146FF13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0ab555de45551b24a82b87a4061f04f17d589c2","datavalue":{"value":{"entity-type":"item","numeric-id":3929508,"id":"Q3929508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045029$38DA5246-7EB7-4941-9644-47DC9A7B06BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de7a38aeeabcd43316b92fd7340fe6f7ed03531e","datavalue":{"value":{"entity-type":"item","numeric-id":3452509,"id":"Q3452509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045029$EE780F7F-E5B4-4DD1-BDBC-FF1480F18C73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a20d09513baf32113955ba3ecf79c8e2d6ab34f2","datavalue":{"value":{"entity-type":"item","numeric-id":3512428,"id":"Q3512428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045029$F3CEE93B-4388-4A59-80FD-B1BC752E90D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afec648e522330bd3c7901c6fce129010bd01e8b","datavalue":{"value":{"entity-type":"item","numeric-id":662296,"id":"Q662296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045029$FAA0E587-68F2-439C-A70D-76F5787A6BBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5ac64929a308515f4cf937b3d7d9241d0e61b56","datavalue":{"value":{"entity-type":"item","numeric-id":1951570,"id":"Q1951570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045029$8993CF1D-8959-4AD0-A8CD-1AE7B61E4D6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b924e970317a78e3fd5c29f3e07a51e1ecd9ee7d","datavalue":{"value":{"entity-type":"item","numeric-id":747629,"id":"Q747629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045029$2A2EB170-B9AA-489A-B913-9D4318D5EE0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f61a00527f401c012cfdc93ea2fe726513b73b3a","datavalue":{"value":{"entity-type":"item","numeric-id":4526991,"id":"Q4526991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045029$372954FA-3C2D-49BB-AF1B-6BA23F536C0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d32d255978f22bfdb8dbe2a6910f4431078b8b74","datavalue":{"value":{"entity-type":"item","numeric-id":1029272,"id":"Q1029272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045029$2D0C7DAD-B8A0-449E-858B-E49EFE2F761D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15e6bad7997a61592c2da611d6765b824422cddc","datavalue":{"value":{"entity-type":"item","numeric-id":5704227,"id":"Q5704227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045029$43FB3DC3-E52F-4313-8EC6-EB5B9AAED332","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d70a3ee9f590b226f3bfeb1320533ede7ba28c10","datavalue":{"value":"10.1007/S10878-021-00726-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2045029$FF067892-FD06-4DE8-BC35-89359950623D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16ddcc7f5a1fce948a4e9335d32223e69ca19239","datavalue":{"value":{"entity-type":"item","numeric-id":2172086,"id":"Q2172086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7806cb9f9d747f5b58400a39455264d7c881e436","datavalue":{"value":{"amount":"+0.8508260250091553","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":"Q2045029$AA17E5F6-69CB-46E4-B558-A75C54700F0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de3e81ea6fe9b3421d2e64922e56211023bf2014","datavalue":{"value":{"entity-type":"item","numeric-id":1041733,"id":"Q1041733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20879bbcc9f968f248be0a074c0c6faa8fbe5dd2","datavalue":{"value":{"amount":"+0.8506239056587219","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":"Q2045029$341075B6-028E-4E0D-8B14-4AF044166F63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"725487369a2292a10f97dbb637a746ed420fd294","datavalue":{"value":{"entity-type":"item","numeric-id":662296,"id":"Q662296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64e4b6b75fd15a61f9239b085e285c34b9479b10","datavalue":{"value":{"amount":"+0.8300853371620178","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":"Q2045029$D6228ED3-C3A5-4F70-AC6B-E0A95004D88A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6de30411590072e3a9dda66d052df8de7e1b003","datavalue":{"value":{"entity-type":"item","numeric-id":5716985,"id":"Q5716985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e85521339f1035678c19ea6242de6d47b7c86c53","datavalue":{"value":{"amount":"+0.8271793127059937","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":"Q2045029$A71D3C11-1C62-4569-89B3-1F9FE1F560C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81b0652db5679056939c3c541abc437969714fec","datavalue":{"value":{"entity-type":"item","numeric-id":2968155,"id":"Q2968155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"496d21e343dc5feadb94f9d0e6d09ef64313e1a0","datavalue":{"value":{"amount":"+0.8238037824630737","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":"Q2045029$056FDF01-004E-4D4F-9000-7ECF499F12A3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An LP-rounding based algorithm for a capacitated uniform facility location problem with penalties","badges":[]}}}}}