{"entities":{"Q976129":{"pageid":977977,"ns":120,"title":"Item:Q976129","lastrevid":51012998,"modified":"2026-01-16T05:19:41Z","type":"item","id":"Q976129","labels":{"en":{"language":"en","value":"An \\(O(n(\\log n)^{2}/\\log \\log n)\\) algorithm for the single maximum coverage location or the \\((1,X_p)\\)-medianoid problem on trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5722010"}},"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":"Q976129$FDA0F5CC-D2A1-4B24-A96D-819094E77EA2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"184806964f8d6286db4cfe769a8060fae953ca13","datavalue":{"value":{"text":"An \\(O(n(\\log n)^{2}/\\log \\log n)\\) algorithm for the single maximum coverage location or the \\((1,X_p)\\)-medianoid problem on trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q976129$8C091AB4-E1CB-4AFB-93AB-5F59A8CAE876","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2fc9c525c44e9ff1c90465b3a065285b28f2cce5","datavalue":{"value":"1191.68472","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976129$3FA5F2C6-59A0-425F-8825-A099B9F8CF63","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":"Q976129$5EF5EF12-2203-4C83-A919-555C99F0FF99","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"66b34ed5dc0f3fc5384918e70a0007292dca094b","datavalue":{"value":{"time":"+2010-06-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q976129$587A2CF0-78FF-4360-BE88-571CB027F994","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976129$C91E880E-C0C8-4B69-824D-3C4B6F06AFAC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"caa3e83933d575b4e018abc9be49f17f207d1ea5","datavalue":{"value":"5722010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976129$51A5D02D-402A-4075-9B91-D2436B6F0AE8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q976129$CE4ED552-B017-45E9-AF3B-6AEBF08400AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7541f3d7227985e54a04559270d0d48e9e4055ea","datavalue":{"value":"coverage","type":"string"},"datatype":"string"},"type":"statement","id":"Q976129$AA9BD729-BA72-4230-AD06-5A6067A490CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c07e567b922c9cd2cde91562e7b8488637f4e45","datavalue":{"value":"medianoid","type":"string"},"datatype":"string"},"type":"statement","id":"Q976129$D183484F-4F25-41DC-B3AD-4895BDF7D609","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"534805fa6153b1b3786edcd60407ef0861005e9a","datavalue":{"value":"tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q976129$920E2D0F-07D6-44B7-BBFD-A3749E993B5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4364d21acd66d915b62f94bfe69e0065826249a1","datavalue":{"value":"efficient algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q976129$C0A3A23F-5B7D-495A-BA7B-0C49DF392ACF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"085ef14beedc9ea9793182668134e6ca276d821a","datavalue":{"value":{"entity-type":"item","numeric-id":521819,"id":"Q521819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976129$D905FBC7-A61E-412D-8732-D97F9DD5FE17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e19b96efd54a3971829e86fd59282410fd0f9704","datavalue":{"value":{"entity-type":"item","numeric-id":214963,"id":"Q214963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976129$3FD496F8-B7EE-43EA-980C-0D3DD2D85530","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":"Q976129$B789D9CC-B97A-49B4-8C2C-91B415AC697A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bbe9a1ebd28e8d4d5f00a4f655dc39597ccca92b","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2008.12.009","type":"string"},"datatype":"url"},"type":"statement","id":"Q976129$8E8E73AE-4332-42E2-8C1B-B099A17A2566","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"999f81b90d28bf0474f4a9cecf5434f4aa502dbe","datavalue":{"value":"W2080033794","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976129$E7611F67-FF90-4FB5-AB85-1D070EAE558F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"337cc696b303f104909989cb866b0de7e076f1fe","datavalue":{"value":{"entity-type":"item","numeric-id":5920611,"id":"Q5920611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976129$8C50A327-C3F0-46BC-9DC8-E5C8F7964319","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdff6e8006cbf61c4532d3d79e711615eaafdc07","datavalue":{"value":{"entity-type":"item","numeric-id":3971522,"id":"Q3971522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976129$E1313598-5FEF-422B-AF17-91DAD411729A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e44e1a37bc22f4c2fd188a98ee416b0deced9010","datavalue":{"value":{"entity-type":"item","numeric-id":4414508,"id":"Q4414508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976129$BB25A7DD-3245-40FF-A485-2FC0B57F7642","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b58031c6af924091b563c813c2578873fc8da1f","datavalue":{"value":{"entity-type":"item","numeric-id":1606925,"id":"Q1606925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976129$89B1B8AC-027B-4DF6-B03C-48B47B95CC33","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":"Q976129$8C626F3C-31F1-48F6-BEBE-612A7B6C434F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d9ff8f1fe8c1565a037ffb0562d9104c91084f7","datavalue":{"value":{"entity-type":"item","numeric-id":3661269,"id":"Q3661269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976129$28C48B01-E4FB-4509-AFE8-7795DB792C0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ce3dd1e6a6aeec7252a57f5331a4a5908bf3ad3","datavalue":{"value":{"entity-type":"item","numeric-id":2564302,"id":"Q2564302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976129$95FE1917-AC3A-46D6-B231-23EA809B71E3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c3e73f551e1175121d5e96f91011ff332a2e5d40","datavalue":{"value":"10.1016/J.IPL.2008.12.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976129$3AF2A7DA-B3D4-4325-90CE-53989FD22FB3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be6a2eca3cdc71c29ab58923aba6851c95ca3355","datavalue":{"value":{"entity-type":"item","numeric-id":3060754,"id":"Q3060754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a636f67123e875742534d284e325cf5a8aa72a2","datavalue":{"value":{"amount":"+0.9013519883155824","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":"Q976129$7AE18B0A-9778-4874-8DFD-7451771150D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"374bd9a978370a7b8be44e64b86fe5eee08c8114","datavalue":{"value":{"entity-type":"item","numeric-id":5689811,"id":"Q5689811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"059ea89017e7eefd2d0f5f31094630868d1f1cd4","datavalue":{"value":{"amount":"+0.7835745811462402","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":"Q976129$4B75F69E-0F0B-47D0-BBDE-6DA081A0E186","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecfa709b6fbc4f84c609f7878c9f324a259dc3c6","datavalue":{"value":{"entity-type":"item","numeric-id":4695786,"id":"Q4695786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b461b6b24b7e3a78ad3156e702a12283d5e250b6","datavalue":{"value":{"amount":"+0.7765788435935974","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":"Q976129$163CF365-E474-4557-8C6F-3E38E186B6E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecb5156d7cea23fce2c3806f0dbe57d449d34d6c","datavalue":{"value":{"entity-type":"item","numeric-id":486974,"id":"Q486974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d3013c81194edad626b5c30b14110e1016c18f9","datavalue":{"value":{"amount":"+0.7735822796821594","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":"Q976129$7330F038-26A8-4895-8EFB-E4FBF9B30271","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e020993bd2aac1efda94cdc7f2fdc9516da5fff","datavalue":{"value":{"entity-type":"item","numeric-id":690494,"id":"Q690494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f895f3cf75e4054cda0c66cecfede77bfd7acc2f","datavalue":{"value":{"amount":"+0.7679145336151123","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":"Q976129$CD2F3245-FF1E-4723-A7DC-5B98BEB7C7D9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:976129","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:976129"}}}}}