{"entities":{"Q5875588":{"pageid":7905139,"ns":120,"title":"Item:Q5875588","lastrevid":55434199,"modified":"2026-02-17T16:18:55Z","type":"item","id":"Q5875588","labels":{"en":{"language":"en","value":"The weighted \\(k\\)-center problem in trees for fixed \\(k\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7650260"}},"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":"Q5875588$D105FC68-EED7-45A2-BA64-8EB5A0D0C13E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f5e15b983424fe73e8fc03e8002857cfb7bb189","datavalue":{"value":{"entity-type":"item","numeric-id":175380,"id":"Q175380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875588$983BB464-0003-4324-B6B5-F6C24D2A60C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8226b6fb1ff97895f08d961ea75f17a24dbb060d","datavalue":{"value":{"entity-type":"item","numeric-id":299088,"id":"Q299088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875588$37CCF0C8-5F29-4131-AA2E-5F03F6D3DDEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"564062bd158a41920874be2bbc819f846d63892f","datavalue":{"value":{"entity-type":"item","numeric-id":2077393,"id":"Q2077393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875588$2F2FB212-6382-4803-A412-FC7ACEC22EA4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6695abe38664d65c38747de7b5fe54d9caa92dea","datavalue":{"value":{"time":"+2023-02-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5875588$DDD5BC96-62B5-41C2-B0D6-3C3DD4F0A31A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875588$2A4F541F-7316-49A8-AA0B-EF52F7C80CD6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e60c42f4b27786f39fd088dbb03ff68e2ffd9ae3","datavalue":{"value":"7650260","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875588$69937282-7896-4EBF-A0E2-B03CB06695F2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7dc76359e1b247b8a96b03ef98bc894d41ad211f","datavalue":{"value":"facility location","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875588$C6C9F81C-6289-4BCF-B6CE-B025D531E7FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89bbb3b7ccaaccd491eb23a72dfb3bf3daa463fd","datavalue":{"value":"prune and search","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875588$207AFC5C-8AC7-40BC-A15D-BF5ED7594848","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"634fbdc5ea95f73adfd84de48af35d7879e6376a","datavalue":{"value":"parametric search","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875588$24813C8D-CB8F-4035-BC14-4DA2AE5AA901","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79a33032ec8857f8376b5bad8565f9ae49c448ec","datavalue":{"value":"\\(k\\)-center problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875588$E03F4EB6-BCA8-445C-9CBA-77757E1B40F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5431b7093f1a43d5491d237c342fe4906551c387","datavalue":{"value":"conditional \\(k\\)-center problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875588$05CB7AC4-64BD-4029-AE91-A7CEB8B7B201","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c24938459dbf20196734dcf6c3a35c8a8724abee","datavalue":{"value":"trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875588$B06239F0-F421-40E7-9D6F-AB0EFD1A5F41","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":"Q5875588$2634EA53-5679-413C-8ECB-66EF2E45DC32","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"465edd11d9a5e064eb61aa6601261873ecb4fe30","datavalue":{"value":"10.4230/LIPICS.ISAAC.2019.27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875588$972F0A5F-E39C-4A31-8BDB-B31D135561B4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4ddbfe1dc3e0131482fcca9c0c7806c98187eb5","datavalue":{"value":{"entity-type":"item","numeric-id":2077394,"id":"Q2077394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c4e69fde884fb3d4d791ab326c363bb5b113024","datavalue":{"value":{"amount":"+1.0000009536743164","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":"Q5875588$D71BE795-F141-4CA9-83B3-F635F005C7D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b053e5fce0b4ec317bdf21112d37384a3f6a7e1f","datavalue":{"value":{"entity-type":"item","numeric-id":5858648,"id":"Q5858648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbf2f9fd4f82ba151fdec1c9819c1e38990ba5dc","datavalue":{"value":{"amount":"+0.9037796258926392","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":"Q5875588$B9C68486-4D6D-49A8-8CAF-04452723BFF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e19220c8b82b308881935c1bd1bf862907eb5d7","datavalue":{"value":{"entity-type":"item","numeric-id":5116532,"id":"Q5116532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52cc5e4dbd0e4530617529753642a79d6b69d9b1","datavalue":{"value":{"amount":"+0.9035149812698364","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":"Q5875588$51DECA3D-F312-4165-8031-BC93CD40F033","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3da281500c682ff36ef2877f043fb47b97c53d5","datavalue":{"value":{"entity-type":"item","numeric-id":3104660,"id":"Q3104660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7e0cca8df79692faa1f18db3f5dbe02a56db368","datavalue":{"value":{"amount":"+0.845574676990509","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":"Q5875588$28C16DD9-F68E-4D9E-810E-AB246C784555","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a04c0485a7182f856b2b7485d6f53c5e90b38a2","datavalue":{"value":{"entity-type":"item","numeric-id":3703611,"id":"Q3703611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7e9f23303b3a915fe149cc5d183128fd5f8224f","datavalue":{"value":{"amount":"+0.8335075974464417","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":"Q5875588$F566BD5E-78B7-4E87-891D-8E654B8D7488","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5875588","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5875588"}}}}}