{"entities":{"Q5116532":{"pageid":7146106,"ns":120,"title":"Item:Q5116532","lastrevid":55979794,"modified":"2026-02-21T17:32:44Z","type":"item","id":"Q5116532","labels":{"en":{"language":"en","value":"An \\(O(n\\log n)\\)-time algorithm for the \\(k\\)-center problem in trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7236476"}},"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":"Q5116532$9101B63C-7E8F-44A5-A738-D2325587CD2B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fcbe093b939d6aba41fca180061d4b3609b8f18a","datavalue":{"value":"1489.68210","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5116532$C767B75D-29DA-4675-80A3-71A14E864DFF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ee77e9e802f8ee02fdf572c830e5e79fb5cbb2f7","datavalue":{"value":{"entity-type":"item","numeric-id":297368,"id":"Q297368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5116532$F0F85398-CA1D-48DD-A87E-6D2A3123A131","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cad51fcb060e4a7173a251255964d7e9b70fda4b","datavalue":{"value":{"entity-type":"item","numeric-id":872355,"id":"Q872355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5116532$BED1988F-05B8-4629-BAF0-7BF8BA2CFDD3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9de9589f273bf12c7b8630035cb26df66a727518","datavalue":{"value":{"time":"+2020-08-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5116532$59DD91A5-1EB2-45D3-A8F9-DE1371685462","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5116532$BBDBFE8D-FF32-4729-B4CB-4F73D542A20C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5116532$1AA962D1-7DF7-45CB-916F-A73ED8E967A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5116532$608E0966-C51A-4A30-B41C-526041B1B496","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5116532$E54F39E7-678C-4F42-B9E1-0508526292E8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c20ba12b1ccb361d9f32f26b040d676eb8553faf","datavalue":{"value":"7236476","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5116532$C84F58AB-6D27-4C06-933E-FEB66BCD2534","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"959781ae798fbb43610e2c8d59c2daa47530b98e","datavalue":{"value":"\\(k\\)-center","type":"string"},"datatype":"string"},"type":"statement","id":"Q5116532$4FF02737-5E02-421D-A825-B369686A0ECD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c24938459dbf20196734dcf6c3a35c8a8724abee","datavalue":{"value":"trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q5116532$8F7F27B9-DFE2-4DAE-8F40-A6806CF52CEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9a73615b8955729daf2ef3d1c078febc36f3b064","datavalue":{"value":"facility locations","type":"string"},"datatype":"string"},"type":"statement","id":"Q5116532$7ABD0135-67BE-4388-8F37-E151D20CB581","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":"Q5116532$1B769BA0-EB9C-4205-8159-74BE90A00452","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"83b7c61dc8364552778306e31217c785ea0b731b","datavalue":{"value":{"entity-type":"item","numeric-id":3541075,"id":"Q3541075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5116532$1E37DE62-2D3D-485C-A71C-BAECEBAE62E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b44ed555aed1fbc544de1802074fd0df13fb2c0","datavalue":{"value":{"entity-type":"item","numeric-id":1056541,"id":"Q1056541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5116532$B68754DD-F8F9-4DE5-8548-231D5F6D21DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a05eb8eb37871e05d7b2562874d6b3486a93c6d","datavalue":{"value":{"entity-type":"item","numeric-id":5369508,"id":"Q5369508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5116532$B6D9B2F9-F54A-4704-B917-B69854EDB264","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f9154b1ae85aac6e1ccf2705f5a4dc3c0b21d32","datavalue":{"value":{"entity-type":"item","numeric-id":3603555,"id":"Q3603555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5116532$C8B84BE5-7229-4A03-94D5-AE1C15A8E926","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a585fe9bdea2fde6f6e8eb79629fe24e19e8770","datavalue":{"value":{"entity-type":"item","numeric-id":2999091,"id":"Q2999091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5116532$AF721414-5A78-48E5-B239-B9441DE7191E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbd06f3e826ffc32230de830bef98a31e5283828","datavalue":{"value":{"entity-type":"item","numeric-id":1388130,"id":"Q1388130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5116532$1137171D-4AFE-4ADD-B1B3-58E0335EE66A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a9c69e308d415a20025d0555b7fa5cf7a78db2c","datavalue":{"value":{"entity-type":"item","numeric-id":1961384,"id":"Q1961384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5116532$76340027-AC31-47A7-B5D2-D7C021D19EB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c79deb033cee357c1b3ad0a1504a1f0767d5be1","datavalue":{"value":{"entity-type":"item","numeric-id":3947422,"id":"Q3947422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5116532$C822BE92-2B94-450D-938A-74E42A3B8567","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac27d35c75c08ab4281fc5b78b74a4dd8a655106","datavalue":{"value":{"entity-type":"item","numeric-id":500977,"id":"Q500977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5116532$3E5F7074-BD11-4A48-9902-BDFF1B73F9C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b74fc70c42123df498399bd63ef5a91d7d9806d8","datavalue":{"value":{"entity-type":"item","numeric-id":2375945,"id":"Q2375945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5116532$B5D722C3-9692-4F5A-8674-7CF2F0C76A30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62f3b090fe41279e77ed6d37c845ed368e3c34e3","datavalue":{"value":{"entity-type":"item","numeric-id":2444761,"id":"Q2444761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5116532$94F55272-8DA1-442D-B302-5518DFF0BA70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"735d640e7cc60fdab9cafbb506071ea3b381c8d7","datavalue":{"value":{"entity-type":"item","numeric-id":4601942,"id":"Q4601942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5116532$59D99619-8B77-4054-AAAF-C883B0606D90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5465f1b4697cb4aa3011d0ab1e19b31c2fb25128","datavalue":{"value":{"entity-type":"item","numeric-id":3323282,"id":"Q3323282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5116532$76EE6EB6-5974-42BD-9CFB-AD3FDEF42FA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"676cc27b5aada7a96c79a1eb547915dcc61aac46","datavalue":{"value":{"entity-type":"item","numeric-id":3138951,"id":"Q3138951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5116532$80812481-573F-451A-8EFC-CB5DBA199267","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0283a43b390ef575189e31d98dc7961c6be418a","datavalue":{"value":{"entity-type":"item","numeric-id":4037428,"id":"Q4037428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5116532$450FA3C8-D68E-471E-8D30-D0E0C2DEBF34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"381849b10bf1323497130a4ed2f70969666a5760","datavalue":{"value":{"entity-type":"item","numeric-id":4747524,"id":"Q4747524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5116532$5E718774-81C1-4C40-A470-F7E22622F7FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48adb9fccb12967451195c5e45ff5a2867f2787d","datavalue":{"value":{"entity-type":"item","numeric-id":4575742,"id":"Q4575742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5116532$339B6121-0AF4-4CF1-8F9C-88DC0F045508","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"121bc3d3fae57bb8af50968253aef09a504886f6","datavalue":{"value":{"entity-type":"item","numeric-id":3703611,"id":"Q3703611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5116532$8376E4AD-9FF6-441D-A421-4781C3C0A498","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ed9af1f866ef0f1aa193a9ab8e4ca4bbc605405","datavalue":{"value":{"entity-type":"item","numeric-id":3870690,"id":"Q3870690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5116532$2412959C-6CE7-4006-A109-17DB8BC67FB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e912a45a72ad3694b629a12006984d9c1ff7883","datavalue":{"value":{"entity-type":"item","numeric-id":1944391,"id":"Q1944391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5116532$274EE272-6E81-46AA-ADB1-ACEB3D8FB7CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3069faa9a7c6443c1ea6230f0e98ed7d664dcdd3","datavalue":{"value":{"entity-type":"item","numeric-id":689630,"id":"Q689630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5116532$4C2B838B-F253-4FD9-A9BB-F55DAA99B884","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a9e941b224ae72629b3e2cd083153eeebdfa379","datavalue":{"value":{"entity-type":"item","numeric-id":3670553,"id":"Q3670553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5116532$D2D63070-088C-49D4-B54D-038930B77538","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5c3ddd4007917f647a575807ea575e87e66138e","datavalue":{"value":{"entity-type":"item","numeric-id":3318110,"id":"Q3318110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5116532$A476BA83-3F47-4FB0-A73C-DD1D56D9A6CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b311c4024db808d708b31fd83a801f5f7c3374e","datavalue":{"value":{"entity-type":"item","numeric-id":3670556,"id":"Q3670556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5116532$E46E8E44-5B8F-4133-8E9C-A4B37EC2FD15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"713e82ac9e8a1be90ecdf20e49c91764c51169c3","datavalue":{"value":{"entity-type":"item","numeric-id":3906433,"id":"Q3906433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5116532$28C0D296-349F-4274-A2BE-AF7E803F7C71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86488a6364fb0793725a5fe57382173d646af5f3","datavalue":{"value":{"entity-type":"item","numeric-id":497686,"id":"Q497686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5116532$DC3E252C-6509-4C8B-A5C9-BD376DFC9E4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51bf856dab7639fd1ac58e555f8747c3792ce285","datavalue":{"value":{"entity-type":"item","numeric-id":2988724,"id":"Q2988724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5116532$BE2CD585-A734-41DC-978A-4423B877585F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c76b7a570d5d657c0d5d48850a8fc1830dc16f4","datavalue":{"value":{"entity-type":"item","numeric-id":1790197,"id":"Q1790197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5116532$6FBF8AEF-6861-4D46-931D-22183223F156","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"088b1d31d5f2081f56d881a0bfc497444c534a7b","datavalue":{"value":"https://doi.org/10.4230/LIPIcs.SoCG.2018.72","type":"string"},"datatype":"url"},"type":"statement","id":"Q5116532$A4236606-B90B-4319-A424-A8D34BD4378B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"129a13c99d3087aec59c70583d062e9974cc97f7","datavalue":{"value":"W2962711322","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5116532$7FB2E007-FBE7-4F90-9C5A-E6F4B22B932B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"88700252fb9cda486a56f0284a9be1bc838b9b12","datavalue":{"value":{"text":"An O(n log n)-Time Algorithm for the k-Center Problem in Trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5116532$CA8CB5B2-76F9-40BD-B554-D2643D38D114","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2b99a290f0c490490e950c03189af1836ba56940","datavalue":{"value":"10.4230/LIPICS.SOCG.2018.72","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5116532$B0DDC982-4B49-4884-AB86-0F5394376499","rank":"normal"}],"P1643":[{"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":"087d95a131da05629d19405003f8bf20c69b7e28","datavalue":{"value":{"amount":"+0.9998500347137452","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":"Q5116532$D96C9265-F2C7-41C5-AC89-C5D08717FE41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b551408920ca56a7f98124b8c8d1e160eb95914a","datavalue":{"value":{"entity-type":"item","numeric-id":5369508,"id":"Q5369508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fbd622b0e3bac83171eed6ea6c3d2aacac771c5","datavalue":{"value":{"amount":"+0.8639786839485168","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":"Q5116532$AB2C931B-2510-442E-8112-B939609920A7","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":"5d97ff174416319fed765e3e256ad67a49a6071f","datavalue":{"value":{"amount":"+0.8287729024887085","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":"Q5116532$01B1F066-7009-40BD-8781-02DB29EC6298","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92dfa5ed13cad1938924e7b3ca1d4f43027252bd","datavalue":{"value":{"entity-type":"item","numeric-id":3525757,"id":"Q3525757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f754c75bc2ff1268cf5c95950cea87929a1b151","datavalue":{"value":{"amount":"+0.8199195265769958","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":"Q5116532$5574F4EE-3F23-4AA7-B665-99BE8C3C2E78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb1504d99ba5707f85af2aeed1d142f870ac440e","datavalue":{"value":{"entity-type":"item","numeric-id":500977,"id":"Q500977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb49c3ca7301ecb16db60b56810e6aee4d9bd5a7","datavalue":{"value":{"amount":"+0.81988126039505","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":"Q5116532$73897D71-8D92-4907-9A2B-27DE0AD092CA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5116532","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5116532"}}}}}