{"entities":{"Q2843244":{"pageid":2853964,"ns":120,"title":"Item:Q2843244","lastrevid":51798392,"modified":"2026-01-20T02:26:39Z","type":"item","id":"Q2843244","labels":{"en":{"language":"en","value":"Improved LP-rounding approximation algorithm for \\(k\\)-level uncapacitated facility location"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6197670"}},"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":"Q2843244$7ECF94E4-9D41-42EF-A99B-D1C8AA15E593","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"616aeac94dbe9aa13b6755260835eeccac11b2e9","datavalue":{"value":{"text":"Improved LP-Rounding Approximation Algorithm for k-level Uncapacitated Facility Location","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2843244$EF282927-EDC9-421E-A5CC-40EFD82CFD07","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7ec7e606cb5fe370dfe668066ae49989d72bf1ad","datavalue":{"value":"1272.90019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2843244$17E8AD95-25D3-4DA3-821B-F78FC8808B7E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8a4e99480901942891f5f4bdda15ad174a6786aa","datavalue":{"value":"10.1007/978-3-642-31594-7_14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2843244$E031CDD6-B3AA-4F5F-9C52-B106A7ABD6A4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bab979b683722aec9ef38e4c6b9818a7243e2dd2","datavalue":{"value":{"entity-type":"item","numeric-id":260249,"id":"Q260249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2843244$9AF29AA4-B89D-45B7-BE1E-CDAE81A96FB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"240c230187a89b6a62bf4f045593c2bb8d2bbf5b","datavalue":{"value":{"entity-type":"item","numeric-id":260251,"id":"Q260251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2843244$6AE8C1D7-4607-4673-B5B8-B9EC6C293641","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"803e72eb03c20f6e7d37022dda043ce5d2a7ff36","datavalue":{"value":{"entity-type":"item","numeric-id":2843225,"id":"Q2843225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2843244$D3952505-0024-4A4D-9401-72F8039B689C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f821b5a4e1b97d333daa587d84e241971425051f","datavalue":{"value":{"time":"+2013-08-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2843244$D705E241-DC19-4A48-B768-5A5B2C4778D4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2843244$4AC4EC09-EBF6-492A-909F-C5BA0D6EB51E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2843244$2A33B3F3-22DD-442C-8E5F-06C895F47B76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2843244$21C91AEC-D018-4027-90F7-B44ED4841FF0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4c9fd31e242d05664930f784363e40bec4bc5bdc","datavalue":{"value":"6197670","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2843244$FC5F6487-D34D-405A-8CCD-CCBAFBF9AD03","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":"Q2843244$6B1C54F5-213E-4AA0-83DE-185FCBC50D9E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"24af4eed181b77f68f061e6801aea4634770c902","datavalue":{"value":"https://doi.org/10.1007/978-3-642-31594-7_14","type":"string"},"datatype":"url"},"type":"statement","id":"Q2843244$0FBECAE2-F5A5-4C83-9D7D-08364F9517CA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6648a909dde06a05a7c0418f50148b13457aaaf9","datavalue":{"value":"W40770742","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2843244$4BC646BE-1567-44DA-A001-6F73450C217F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d926ebbc2235d4d3b8ef138fdd31890afda9f60c","datavalue":{"value":{"entity-type":"item","numeric-id":260252,"id":"Q260252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6739472741861ece16fcdf0299fc2fc383375661","datavalue":{"value":{"amount":"+0.9355354309082032","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":"Q2843244$00973D4D-1F74-42B5-843C-0699DC7C4B58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc39f346e007a3c7bdca2b3defda28f4924dff88","datavalue":{"value":{"entity-type":"item","numeric-id":1607016,"id":"Q1607016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8cf40c5c3d44416996e3843c6e472635b73a756","datavalue":{"value":{"amount":"+0.8640202283859253","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":"Q2843244$993C0A58-CD67-4309-A0A0-2637BE2090F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"689136913aa51482c701e0c995a6d554fdec9637","datavalue":{"value":{"entity-type":"item","numeric-id":4441898,"id":"Q4441898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8cf40c5c3d44416996e3843c6e472635b73a756","datavalue":{"value":{"amount":"+0.8640202283859253","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":"Q2843244$2E4EDEF2-EB0D-42E9-8651-19880BF15A8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a977ffa8e7ee27406c0df4e34089a7e0db985145","datavalue":{"value":{"entity-type":"item","numeric-id":613331,"id":"Q613331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93a6e103f5a67dbda8dbeaeaf569a1b600a650b8","datavalue":{"value":{"amount":"+0.8512799143791199","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":"Q2843244$DFB47A2B-6BF8-479D-8150-9D14B6849307","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9bc43e8887c122cea79b8660263519f7a710c182","datavalue":{"value":{"entity-type":"item","numeric-id":613660,"id":"Q613660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a930c43567a42e249227f307d85aee2085361a51","datavalue":{"value":{"amount":"+0.8497380018234253","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":"Q2843244$0252D130-94A2-4989-9DC3-14A783B5339A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2843244","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2843244"}}}}}