{"entities":{"Q1607016":{"pageid":1617756,"ns":120,"title":"Item:Q1607016","lastrevid":68027652,"modified":"2026-04-12T20:56:59Z","type":"item","id":"Q1607016","labels":{"en":{"language":"en","value":"A 3-approximation algorithm for the \\(k\\)-level uncapacitated facility location problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1771735"}},"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":"Q1607016$BDF0A552-FB0B-4D29-B56B-E7FE971FD231","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"35bef6373a18f44d22eed0e1f23aec8d65297871","datavalue":{"value":{"text":"A 3-approximation algorithm for the \\(k\\)-level uncapacitated facility location problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1607016$DEEE78E1-8925-4D61-9533-1073DD91CAD1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5af6755704e46f66b9711db871c5729a61fc8ed5","datavalue":{"value":"0994.90090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1607016$63867A60-56E8-4388-A83E-12FB60F358A7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"edfb3fdf4436408b292b2e1647c1d3d3b3286c8e","datavalue":{"value":"10.1016/S0020-0190(99)00144-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1607016$C078D208-4D57-4512-9C70-CD0292C6F536","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"707fc44b733e6dcdf79d91c0ba8d10cde5bcd2a2","datavalue":{"value":{"entity-type":"item","numeric-id":584065,"id":"Q584065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1607016$88803DB9-ED38-4F87-844C-C70EB43A3E0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0c3ff86b1b19eadebada7cfeeabe529384321aa3","datavalue":{"value":{"entity-type":"item","numeric-id":1273086,"id":"Q1273086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1607016$90F6C66A-F507-4120-9AB9-108821584E21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"11c1f1f9079d02ebeb6b8cf94e1bc627bd0842c1","datavalue":{"value":{"entity-type":"item","numeric-id":304237,"id":"Q304237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1607016$B2A68FBE-FA5A-4298-9EFB-52BB85A7C3A7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1607016$274B70D8-0BE5-4B0D-9348-35EB9E9C8396","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"da39a7fd1a76a539516fc1c6fcfdf3ed355f9814","datavalue":{"value":{"time":"+2002-07-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1607016$30CB2407-69F1-47BE-883F-76F3C7BF9714","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1607016$8B766939-8FCF-49F9-BB31-7EE9561085DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1607016$A950FCC3-5C92-472A-BD21-C046BBCF2833","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2972ab6b40d88d2f2c223a5e15d2af8a9faac8e9","datavalue":{"value":"1771735","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1607016$1E1B43EA-23E5-4AE9-BC6D-FD2A9C6A6680","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":"Q1607016$648D6C1C-3B37-489E-80D1-ABCC3EB97A38","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ec35684ae78949d46fdc2ce969424e6c0259701","datavalue":{"value":{"entity-type":"item","numeric-id":5690266,"id":"Q5690266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1607016$7830B447-D62B-4575-9323-0CC4A073290A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcae00dc2f2ab80f3b2fc87ce141dc7d0f6089e4","datavalue":{"value":{"entity-type":"item","numeric-id":3840357,"id":"Q3840357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1607016$2287C4F4-A986-431A-ACAF-FC51A83A3B60","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":"Q1607016$69BE3CC2-B3DB-425A-8E04-8B39C9A0F35C","rank":"normal"},{"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":"Q1607016$CD0B8DD1-9435-4FE3-BCAB-968D83FC5CDF","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":"Q1607016$C3BF8828-36AE-4E9F-88C3-8FC3EC7F5230","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70402ed7657981108854cf14b63a1a4fdf284f66","datavalue":{"value":{"entity-type":"item","numeric-id":3856429,"id":"Q3856429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1607016$44C631A7-F0F6-4036-9805-B657D0410280","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d16b4d29c0ba31b1bc8e06218af428a76fc8ce67","datavalue":{"value":{"entity-type":"item","numeric-id":1210712,"id":"Q1210712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1607016$06F4E763-6978-4AC9-AA02-C74917B682C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b01f6a02f1bbf7f902099fa168ea8279ad3baba","datavalue":{"value":{"entity-type":"item","numeric-id":4250234,"id":"Q4250234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1607016$BC6E511F-9E85-4492-B068-E065CD6C782C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a55c98c2383b543ad74c92c880bd8340d9d8449","datavalue":{"value":{"entity-type":"item","numeric-id":4154392,"id":"Q4154392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1607016$A0417E74-5F56-4380-9B49-176863F64329","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdade14bde27685422608209c0bb2bab4959a334","datavalue":{"value":{"entity-type":"item","numeric-id":3993417,"id":"Q3993417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1607016$0CA746AF-4D4D-4FC6-87F2-9DE7877DDCD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d05652188e444fc35e748b68b983451566933e27","datavalue":{"value":{"entity-type":"item","numeric-id":4856179,"id":"Q4856179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1607016$0DFE132C-2E50-476F-9A15-10CB654E9D56","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":"Q1607016$6B16A5B5-6833-4650-9805-60CF74FB4B1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b65d4667fb2a95c4867d75996b7c7e2d9f29c3ab","datavalue":{"value":{"entity-type":"item","numeric-id":795714,"id":"Q795714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1607016$76A0D960-0A1C-488E-92C6-B837FE451810","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1fe3dbc7eef64630100a38d73bf08f4cf041df3","datavalue":{"value":{"entity-type":"item","numeric-id":3959719,"id":"Q3959719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1607016$D168C3F5-8367-48F4-A8AA-4C652623BB3D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"39fad1a0c7d58ee925b7163e053f1571947c673c","datavalue":{"value":"https://doi.org/10.1016/s0020-0190(99)00144-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1607016$817B3836-D07C-4AE6-AE6E-B444615F8B93","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9c0adbfc4da04be24ffce644ea166cfffc614157","datavalue":{"value":"W1987503114","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1607016$0A3A21E0-B71C-450C-A911-C6747D9A4928","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ea46984b3965f74d2763ccceb00c35c5b9f1035","datavalue":{"value":{"entity-type":"item","numeric-id":378101,"id":"Q378101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bcf85b29108a995c281eaba5ebb0711a21c8864","datavalue":{"value":{"amount":"+0.95666337","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1607016$C8B16E64-21A7-4898-8445-E43ADAF696AD","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":"dc6715695c8a5980ab57346fb6a4c198183df7f7","datavalue":{"value":{"amount":"+0.9375795","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1607016$90339A75-409A-4605-A367-39ED4E2465D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b05d2740b31b13b99e05c28779a61c919e4357c9","datavalue":{"value":{"entity-type":"item","numeric-id":3628452,"id":"Q3628452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3766a6359a84bd0a287b81857c8cafb2a8af6e1","datavalue":{"value":{"amount":"+0.9353231","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1607016$F718B83F-6516-4A65-9CAC-0933420B88E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8cf50842947f65b1e055cf2efac3d57941de4fbd","datavalue":{"value":{"entity-type":"item","numeric-id":3569815,"id":"Q3569815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7edc5a4f81f3cd862a449d5db71764104cdd5709","datavalue":{"value":{"amount":"+0.9323425","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1607016$7FCDB5A3-6B48-487A-88EB-C1561427F4A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8772890fdc790fe260354162cd3a6dedb43ca28","datavalue":{"value":{"entity-type":"item","numeric-id":3602009,"id":"Q3602009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee0667d4070e8cce9a7aa468808ef5e151a93f17","datavalue":{"value":{"amount":"+0.9235803","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1607016$54519201-14B7-4A1F-8C32-8A0154163209","rank":"normal"},{"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":"37bf858478ea3e309d33a0c24cb6e922ea13d00b","datavalue":{"value":{"amount":"+0.9228492","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1607016$678A8FFD-2EBA-4A74-A65A-2709EA69CFDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb9d2a442b9f2aa5ae8b2716899ba1aa142f8f5c","datavalue":{"value":{"entity-type":"item","numeric-id":2843244,"id":"Q2843244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd461ebf8a93253c0eaa23a949c72f82449b5686","datavalue":{"value":{"amount":"+0.92188585","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1607016$4C94D874-D012-476A-8BC5-572259226391","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a8540f63c2280ae947a4c2843718282531d60da","datavalue":{"value":{"entity-type":"item","numeric-id":1951570,"id":"Q1951570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"712a758a29bfc7625b326b6abb21a715a8337655","datavalue":{"value":{"amount":"+0.9207905","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1607016$A478ED71-E837-4D65-8707-771903F322AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"407c1a4db9c21bd47644d8fe1b102ea06e35430e","datavalue":{"value":{"entity-type":"item","numeric-id":3012910,"id":"Q3012910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"712a758a29bfc7625b326b6abb21a715a8337655","datavalue":{"value":{"amount":"+0.9207905","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1607016$25865BBE-67BB-44C9-BF34-C3A0FAEAE13B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e13f7c280b4d3354219760ec6f6d33af906fd0c","datavalue":{"value":{"entity-type":"item","numeric-id":5131704,"id":"Q5131704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9fdcbe4721594853318f5e27104dfed2ff48c538","datavalue":{"value":{"amount":"+0.91479665","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1607016$A77DE0E7-0713-4ED0-A873-F8F40C6700B4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A 3-approximation algorithm for the \\(k\\)-level uncapacitated facility location problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_3-approximation_algorithm_for_the_%5C(k%5C)-level_uncapacitated_facility_location_problem"}}}}}