{"entities":{"Q5418984":{"pageid":7448558,"ns":120,"title":"Item:Q5418984","lastrevid":96233903,"modified":"2026-06-05T10:44:54Z","type":"item","id":"Q5418984","labels":{"en":{"language":"en","value":"Centrality of trees for capacitated \\(k\\)-center"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6299353"}},"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":"Q5418984$FFBA8285-4171-4640-A7CD-08D52E5EBFCD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8b54af56de1939a2a1a95f48fd7eb6d2b7840303","datavalue":{"value":{"text":"Centrality of Trees for Capacitated k-Center","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5418984$034D0CEE-559D-43A0-8093-A7ED245BE243","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1c41999a3fe0119c01cf6aae1175e50d2264ff19","datavalue":{"value":"1333.90067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5418984$DA2CD544-68CE-4565-A6F4-A4DC5A56FEA9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0cc6ec5496bbdac5283b11a543a1c0e387e0fa6e","datavalue":{"value":"10.1007/978-3-319-07557-0_5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5418984$A5553E6A-D308-427D-8626-BBCBBD7C57FA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"58c16ed3041c3a79db3694f7701e321b54c80e2c","datavalue":{"value":{"entity-type":"item","numeric-id":896273,"id":"Q896273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5418984$A5786787-67CE-4281-A5FA-57290673D31D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"61e2c739b763da2d40e103211efe28a89c1232fd","datavalue":{"value":{"entity-type":"item","numeric-id":896274,"id":"Q896274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5418984$7FA4C340-7A75-4BE8-A841-D03C4F4E7805","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9db78316c70c928b37141a9b06438b6fea0dc004","datavalue":{"value":{"entity-type":"item","numeric-id":294710,"id":"Q294710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5418984$A3FCE9B9-60E5-4A3F-B7DF-B88B5F0D4524","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8fa452b0f8a7869594f80fd0fdde6b2206fb6c33","datavalue":{"value":{"entity-type":"item","numeric-id":744046,"id":"Q744046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5418984$756D6DC2-C785-45E9-BFC2-9E28A7B6BACD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dbc910be41b22fa3a5aad8a05070e453ebc91930","datavalue":{"value":{"entity-type":"item","numeric-id":896275,"id":"Q896275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5418984$ABC4BAD4-7A81-4D30-BACF-76C7691573EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"22b7956f6220228fa87c479909ab9136b211e3bc","datavalue":{"value":{"entity-type":"item","numeric-id":613332,"id":"Q613332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5418984$0FA533B7-39E8-434B-A38A-B74145DD2675","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"536e91b90c2a3c71eef148769d69875689f7b0b9","datavalue":{"value":{"entity-type":"item","numeric-id":3186486,"id":"Q3186486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5418984$3E12D750-BE33-4800-8808-DE7D22587201","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e2a71852318d9474b67798c8aa27a37241629a43","datavalue":{"value":{"time":"+2014-06-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5418984$F69402DE-8E3E-4064-B312-B76FC2FA210E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5418984$A2689142-B8DD-4844-94E4-9A8DAA407C77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5418984$E4CE1D99-450B-4229-AF20-46398F4A368E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5418984$8848AF2A-AE3E-466C-BDFC-56C42B44CF28","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"65da4c7ecd4f7cfe6cc003a880671efbebdb5ce9","datavalue":{"value":"6299353","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5418984$90A3066A-98FB-485A-AA58-029DA6311916","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5418984$74FE0F18-96CF-4220-86D3-06EBB174E320","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3f8128dc5c2fb58540e11b9bb8b721846e335b2","datavalue":{"value":"capacitated network location problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q5418984$D52F0321-8988-4F84-8893-CAE710FC825D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0ce0e8eaa3deebf6aa421b2861b04e85042a55e3","datavalue":{"value":"capacitated \\(k\\)-center problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5418984$D3588A01-D771-4A85-A4B1-721C4C83F8D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09c5b8999462cc7eb4bb99f1d5e1a43a3c86dd63","datavalue":{"value":"LP-rounding algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5418984$35E9DC59-3A91-4936-9C50-B1EC0E052CFE","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":"Q5418984$2DE3A546-252F-4915-90BD-974990BA0952","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"601d77a71bc804c56c68ba68cfaf99e96bda5a8e","datavalue":{"value":"https://doi.org/10.1007/978-3-319-07557-0_5","type":"string"},"datatype":"url"},"type":"statement","id":"Q5418984$1E475420-EE34-4998-9647-FF13074495C2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a1f61f4b0ec354c1cea4c02855698928d17ac759","datavalue":{"value":"W2792638073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5418984$2F197946-FF83-4DBC-A4B2-0520F6B40259","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b203e9e4c98ff74f16aba35ae21992e5154a6ef4","datavalue":{"value":{"entity-type":"item","numeric-id":896276,"id":"Q896276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"832c7d188924b5f3ed99d09142d00fb183b72d87","datavalue":{"value":{"amount":"+0.9975174069404602","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":"Q5418984$A68E65FF-FCF3-470F-97EF-DC891C451514","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54f08b28832f9606e87a307508cf91d938aab404","datavalue":{"value":{"entity-type":"item","numeric-id":4490794,"id":"Q4490794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e553ebd60af9e2b2c3a1f4ba0b44c53f997f721c","datavalue":{"value":{"amount":"+0.8487449884414673","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":"Q5418984$CF930DE2-2843-4931-BAA9-ED23254BF1C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9a6628f14ea3f2217d348c39bd373c47ed1aebb","datavalue":{"value":{"entity-type":"item","numeric-id":4595484,"id":"Q4595484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b964fe883441eec2315cd978873daddb92fa455b","datavalue":{"value":{"amount":"+0.8449175357818604","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":"Q5418984$89F8EA3F-ADCD-4226-8113-909BB07D8FA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2ccb6281d9f13dc8eec3ef788d1f0d244c930a3","datavalue":{"value":{"entity-type":"item","numeric-id":2965488,"id":"Q2965488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"239fc832165cd526ab213f0db6d46176ac377d88","datavalue":{"value":{"amount":"+0.8298245668411255","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":"Q5418984$22998333-EB96-457F-8BD6-C8A9D376D2C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da89cc0b9436b925dbda54241a0db576e8d37877","datavalue":{"value":{"entity-type":"item","numeric-id":2802959,"id":"Q2802959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b198af3a82dae79ea13fdb9af029ed5e3fed5fe9","datavalue":{"value":{"amount":"+0.8199487328529358","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":"Q5418984$6C170552-4E9D-4BE3-96C6-66A38C4BA46E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Centrality of trees for capacitated \\(k\\)-center (scientific article; zbMATH DE number 6299353)","badges":[]}}}}}