{"entities":{"Q1296569":{"pageid":1307319,"ns":120,"title":"Item:Q1296569","lastrevid":46679676,"modified":"2025-12-25T09:36:40Z","type":"item","id":"Q1296569","labels":{"en":{"language":"en","value":"An 0. 828-approximation algorithm for the uncapacitated facility location problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1319808"}},"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":"Q1296569$0D3C1B12-EA92-4742-A122-BAA005F95B6B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fe2c0bf0b3f0d833063b200fad3946959a7d8fb4","datavalue":{"value":{"text":"An 0. 828-approximation algorithm for the uncapacitated facility location problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1296569$43E4D038-3E6E-4C79-9008-BB4EF9AF7C75","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5bdc0f5bd84dd174bff30879e65f5e8164f6aff8","datavalue":{"value":"0932.90019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1296569$E3019F40-1429-44C1-9336-F7946CC424A7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1cbd3f8b362fcc3d0723ce801b04586bd352b1a1","datavalue":{"value":"10.1016/S0166-218X(99)00103-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1296569$8E8CC870-9806-4C29-AAC5-FE41A48D98FE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cde0da340f3f1442614a5bb0dfe5274443755ed0","datavalue":{"value":{"entity-type":"item","numeric-id":226451,"id":"Q226451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296569$7CBB03AC-1380-41F9-A22C-393557369F24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"46746a56407c29b7d861c4ffe2453b95cf485576","datavalue":{"value":{"entity-type":"item","numeric-id":208494,"id":"Q208494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296569$895A32AE-2311-4EC9-8DA7-E17CDF05A8A6","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":"Q1296569$5A17DA24-A872-4C1C-B3C5-AB5266B1F24D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"38736b16377d65c133558922b8d6a1a038ca7912","datavalue":{"value":{"time":"+1999-11-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":"Q1296569$D321D26D-4B5C-465F-BA0C-4BD6AD631497","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1296569$7D5241B5-B0AB-422E-ADCE-769179506126","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"98058b58f28ee18430ed7d95101c9b7539736238","datavalue":{"value":"1319808","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1296569$C25F4FD2-6758-41E9-915A-DD07EA8E6742","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f0b4d6e6089943a261128dec792d30fd4cdc9763","datavalue":{"value":"satisfiability problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1296569$4DD4FBE1-302E-4D4D-81C0-954DEDFFE95C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b6395ab9685d44ab950cb1b1b70c606aa623286","datavalue":{"value":"performance guarantee","type":"string"},"datatype":"string"},"type":"statement","id":"Q1296569$CC607030-95A5-4351-826D-B0DF4FAC7B43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d2dc76067ca4bdd2ad4158c1cd1a3c72bd9abfb","datavalue":{"value":"uncapacitated facility location","type":"string"},"datatype":"string"},"type":"statement","id":"Q1296569$E2E0F6C3-9B7C-411C-BF3F-A80041A285E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9efa24084a43b8fdd295e98c804de62c52a00d08","datavalue":{"value":"polynomial-time approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1296569$F670786F-A3D5-41A0-B22A-652FC9BF8CEF","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":"Q1296569$1D4D553D-E68C-44BC-9A35-B03D02E9F58A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"671fc2186f91875a44e93a8640df028a0257ad79","datavalue":{"value":{"entity-type":"item","numeric-id":4135210,"id":"Q4135210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296569$871F4402-9015-4DA7-9B65-FFFF14976CD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7c01b06281df88728618feb76521f33947bf88e","datavalue":{"value":{"entity-type":"item","numeric-id":4132252,"id":"Q4132252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296569$346F4F98-5040-44F1-A755-9FE1480B6060","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03a12c28e4981698292fa03c46d9dc392f9d3c93","datavalue":{"value":{"entity-type":"item","numeric-id":3351135,"id":"Q3351135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296569$29572114-EAC7-4BA1-B761-8A4664C61278","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f73a40325dd6ccbd07c8cdeabd3636cb7d9c050b","datavalue":{"value":{"entity-type":"item","numeric-id":4317711,"id":"Q4317711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296569$BCFD8827-1912-449D-BE92-955A8019AB12","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a618975226999f276b23ef3fc9c1b88cd1336cbd","datavalue":{"value":"https://doi.org/10.1016/s0166-218x(99)00103-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1296569$D24D3E25-6541-4E51-85AC-74CC6B93C9AC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"77944f42b2acc8bf379ffabc65b6f27f4b37e1f2","datavalue":{"value":"W1998735557","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1296569$D87EF1DE-958C-4877-8FF2-73A97418B13A","rank":"normal"}],"P1643":[{"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":"117546929e1f637fbcc53c52abd7e1a2f9dde9ea","datavalue":{"value":{"amount":"+0.8996734023094177","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":"Q1296569$DAF588C1-7B03-456D-8082-28EB1C12A1A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"837ef501d5e0ac6cf1f052052b39783f43cd970e","datavalue":{"value":{"entity-type":"item","numeric-id":1604042,"id":"Q1604042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af3cb2b03a79cef2cbc2bdfeb9eae2862d0f9887","datavalue":{"value":{"amount":"+0.8934224247932434","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":"Q1296569$FE24AF0B-3FAC-46C7-A73A-9A2D98D57A94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f984757a93b3d4b4472eca8a42f3a1b51bde81d","datavalue":{"value":{"entity-type":"item","numeric-id":3840357,"id":"Q3840357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd7e238258c4cee566b9ae5ea7e4156d3e659605","datavalue":{"value":{"amount":"+0.8907431960105896","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":"Q1296569$6DD1A094-5A46-4E8A-BE0E-A22AC18F501C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56f4f792d5e93d7cee06bf2054df1ca250034b32","datavalue":{"value":{"entity-type":"item","numeric-id":4250234,"id":"Q4250234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e118b3c9d271ea8fce451ab6af9bd48d057b455c","datavalue":{"value":{"amount":"+0.8855758905410767","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":"Q1296569$9F110880-8456-4780-8024-02B5676C49D0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1296569","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1296569"}}}}}