{"entities":{"Q1644926":{"pageid":1655667,"ns":120,"title":"Item:Q1644926","lastrevid":71061075,"modified":"2026-04-13T19:13:19Z","type":"item","id":"Q1644926","labels":{"en":{"language":"en","value":"A bicriteria approximation algorithm for the \\(k\\)-center and \\(k\\)-median problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6893211"}},"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":"Q1644926$BF0D28C1-4CC7-4E43-9031-D98626DBE261","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"af54f2b1970a62cb7f33fc1ea93e505fccbdaed1","datavalue":{"value":{"text":"A bicriteria approximation algorithm for the \\(k\\)-center and \\(k\\)-median problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1644926$B8557662-25FD-4B4B-AC3B-E2BEE9BA8CB3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3f4da74e1a2853c3c0e76210643c8d3e349f97fa","datavalue":{"value":"1442.68261","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1644926$EBAE1D3C-2D87-43B6-A21B-99761648C38F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fd58f346fb89d379d94da2570ccda4e4afda20ee","datavalue":{"value":"10.1007/978-3-319-89441-6_6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1644926$9AF65812-9AB8-4339-BED3-4E47DE1B252F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b804b3982e9d3651bed2b612bd6fe3f21116bde7","datavalue":{"value":{"entity-type":"item","numeric-id":1644924,"id":"Q1644924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1644926$641191D4-F224-4A03-9B2C-46A3A0442025","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":"Q1644926$6656B1BE-8CFB-46F4-AE83-11A735D54A3D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ffd3908f7a79ea44e2a8117ba180282c720bf0ed","datavalue":{"value":{"time":"+2018-06-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1644926$65454E54-830F-46A7-A404-F652856E2C56","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1644926$CECB34FE-93D7-475D-8B0E-ED1B819D3AD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1644926$AC438D2D-C5D5-4B7E-9C74-4CE6EF7E739F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c2428c0c20baa0afda40eb3945ff85768e963f1d","datavalue":{"value":"6893211","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1644926$D960386B-DC57-4C67-AE9F-57CE839AA3F6","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":"Q1644926$86F00849-F637-4584-A918-82C9C4EFB503","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"52e0f584c9b6f854aa2a930c89d8911a8a558ccd","datavalue":{"value":"https://doi.org/10.1007/978-3-319-89441-6_6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1644926$EA2A8B13-4C8B-4D60-8D51-65CE884DDD52","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d1e74d94b09b68d9bf99a9077209a3d49d2035e5","datavalue":{"value":"W2794718956","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1644926$6AD73C8E-C14E-4835-B5C6-C62255DB8633","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce2c0fd31d3db9cfd17cc529c13b39600ed9e46b","datavalue":{"value":{"entity-type":"item","numeric-id":2819529,"id":"Q2819529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"decf49ac1cd048d0c24efa0bb9aaf7c5851f574f","datavalue":{"value":{"amount":"+0.8205892443656921","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":"Q1644926$0FBD7EBA-1844-40B5-8855-9BB945B4763F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60c43238573076375301f370732df6913dc560d5","datavalue":{"value":{"entity-type":"item","numeric-id":5450811,"id":"Q5450811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be45cf7cf16ffea032c000338e74698845419265","datavalue":{"value":{"amount":"+0.8199491500854492","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":"Q1644926$29D25002-7B5E-4D21-BE76-477491226924","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ee698e97fbae4e6b0ac3051fb634e76132ed91e","datavalue":{"value":{"entity-type":"item","numeric-id":1869938,"id":"Q1869938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2dbb19197ac9af07e9e32ec414648106db5a6684","datavalue":{"value":{"amount":"+0.8134050965309143","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":"Q1644926$F7DAB801-AFD4-4D90-B0FA-0C65909613FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82d8c5e403fab2607f8727ecb4dc53d46bc897a5","datavalue":{"value":{"entity-type":"item","numeric-id":4689624,"id":"Q4689624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2dbb19197ac9af07e9e32ec414648106db5a6684","datavalue":{"value":{"amount":"+0.8134050965309143","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":"Q1644926$70D8881D-6931-4CC3-A9A0-CD0A954B227D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4cdf0fe6903de97368ae1db64c3c42c471669872","datavalue":{"value":{"entity-type":"item","numeric-id":4250235,"id":"Q4250235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1283578dab8206717e3d0c9a7d88ca0be665565","datavalue":{"value":{"amount":"+0.8013470768928528","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":"Q1644926$80BA677A-1D23-4902-8B1F-B80E0DB01799","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A bicriteria approximation algorithm for the \\(k\\)-center and \\(k\\)-median problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_bicriteria_approximation_algorithm_for_the_%5C(k%5C)-center_and_%5C(k%5C)-median_problems"}}}}}