{"entities":{"Q2380033":{"pageid":2390776,"ns":120,"title":"Item:Q2380033","lastrevid":72650634,"modified":"2026-04-14T06:18:08Z","type":"item","id":"Q2380033","labels":{"en":{"language":"en","value":"A linear time deterministic algorithm to find a small subset that approximates the centroid"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5686465"}},"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":"Q2380033$D6D5E207-1107-4E8F-9AA8-BA9500ADA914","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e8f1eb72d65f5e610360f5019d6672bf11ad4441","datavalue":{"value":{"text":"A linear time deterministic algorithm to find a small subset that approximates the centroid","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2380033$D77D7AB5-F220-4C71-B51C-32A49EF8D19B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a1a860344ac243c3db9f6d22abd1b058f37d2cd3","datavalue":{"value":"1184.68575","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380033$B4530F6E-6A99-4F9F-B7AE-112C68CF92C6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"761afc9b22b1b86c9a14a4a56e5fc711eb547eab","datavalue":{"value":{"entity-type":"item","numeric-id":498444,"id":"Q498444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380033$F8C4BE27-DD41-4F0C-A9BC-741DE4F4BFC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5bc7722cfcbf8d4f5c475e825f9c5b9c9a03de5a","datavalue":{"value":{"entity-type":"item","numeric-id":315535,"id":"Q315535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380033$B0FA0BEB-226F-45E7-BA93-90CC06E6682F","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":"Q2380033$D1247719-885C-407C-9913-7B63CA41E17F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2b2597d51ab54359972966267a61b08692759225","datavalue":{"value":{"time":"+2010-03-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2380033$02C390EA-E8A8-41BC-97E2-5A3F79BF4AAD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380033$C652B330-0FE5-447B-8115-405E409C15FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380033$ACC5CCC8-16DC-4599-A172-68888C26F05C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"316730eb9f4a24d2aaec5bcbd83877c4895f0684","datavalue":{"value":"5686465","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380033$1E0A9684-58BC-4DD0-A9FF-F0B50B460B5E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q2380033$C2AD8A41-D525-431A-8A88-5DFF882E3C23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9c4e650abc856b5f51d0b5123c5930fad01c53f","datavalue":{"value":"clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q2380033$857089C4-A9A8-49F8-8608-54B858195806","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6b780876d6cd571fe1e41341c135a10b0acf751","datavalue":{"value":"derandomization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2380033$74FAB29F-5077-45E5-B742-E27DA7C8108E","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":"Q2380033$CAAF640E-554C-4B13-8EAA-6B44FE021349","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"886f67ff32859eaf6dd673b3a7cad39246df8aec","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2007.07.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q2380033$3C5B2A90-76DC-4C99-B229-2665B7EEDAAD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a944be9bdb0a99f885e170144cdb4edf8ad8ab57","datavalue":{"value":"W2134045991","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380033$1206CC9A-5B7B-4861-9603-CCDBFDFA1FAC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2b17436c13224fcf58fdb34dd076006dc3d09a2","datavalue":{"value":{"entity-type":"item","numeric-id":2581265,"id":"Q2581265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380033$B4FAA41C-39A7-4000-9A74-F0748AC510B5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"68ed2ea2c7772cbdfeb6f899976f48025f046c43","datavalue":{"value":"10.1016/J.IPL.2007.07.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380033$38482530-39B0-43DA-B92C-99F7FDB2F48F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb162ab2e546e120f1719a31b0d74a1e20409b1f","datavalue":{"value":{"entity-type":"item","numeric-id":818652,"id":"Q818652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0335f1e670778a4c0ded9cec17a4272c5097c0a","datavalue":{"value":{"amount":"+0.8780034","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2380033$3F0EEF2C-9636-454E-8400-65C04FBD69E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"206ef77f4f25a0672e5af8b445db5041ca132292","datavalue":{"value":{"entity-type":"item","numeric-id":4411345,"id":"Q4411345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fbc07ff14bcddd2f5f0051d486138a761d6988f","datavalue":{"value":{"amount":"+0.87551206","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2380033$F2B4E834-A4CE-463A-9088-F8B770549954","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8eaf89d282ec228d6513b56d5dc7e0608fb57f9","datavalue":{"value":{"entity-type":"item","numeric-id":1338958,"id":"Q1338958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d9cdba1a8b4b26a114bc69d33db02b4dd4d6e35","datavalue":{"value":{"amount":"+0.86828554","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2380033$F88AE88C-188C-46E6-B7E2-2DEAB2649ECE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e38317031affb585c21d234f7b51cfcf851ce7b","datavalue":{"value":{"entity-type":"item","numeric-id":3477967,"id":"Q3477967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3a9ee3b805937a0ad03383ea1d0956298dcc893","datavalue":{"value":{"amount":"+0.8667373","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2380033$3B4AF3ED-A5CF-406F-B873-C4C3E340B725","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58c2f41447a636949740883ab40a9320cc1d4934","datavalue":{"value":{"entity-type":"item","numeric-id":4632168,"id":"Q4632168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae121a81ff7fd04b7e2c215e0b283c163d97cdbd","datavalue":{"value":{"amount":"+0.85789967","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2380033$62EB106C-8C39-4D12-9D28-A52382BC3B4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e1ff295cf4356330e5f59320dcc3e416a8c6946","datavalue":{"value":{"entity-type":"item","numeric-id":2424732,"id":"Q2424732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"098462c0f09198316ecef93151fb6a86091ba5db","datavalue":{"value":{"amount":"+0.85730577","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2380033$30CCC415-5FD4-4FEE-BE03-455C2E0985B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54a03c3889e954619153c55567b1d089053afd72","datavalue":{"value":{"entity-type":"item","numeric-id":4335198,"id":"Q4335198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab11d37a8fe075550891f1d3a830a50950206840","datavalue":{"value":{"amount":"+0.851123","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2380033$BDEEA375-BDF7-4867-8D35-3184ED39FF72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be6cc063e0548b5c089b39684a01b617113063ad","datavalue":{"value":{"entity-type":"item","numeric-id":911284,"id":"Q911284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6707da68a7f210ef43856dc1201c9ff1c04a1689","datavalue":{"value":{"amount":"+0.8508771","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2380033$773FBEA1-F602-4E44-AF69-5711B846A8C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cadbc4d7341076d3d6ad3f4ed8b59d8b0759d903","datavalue":{"value":{"entity-type":"item","numeric-id":1816414,"id":"Q1816414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b55e73ed8e3c3c84a5d4362892f6013b97ba6342","datavalue":{"value":{"amount":"+0.84937185","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2380033$013B2E72-69FE-47D9-8358-EDF308CB8E26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcd74a469d23670f9301abe5ac1850347445b1b9","datavalue":{"value":{"entity-type":"item","numeric-id":287016,"id":"Q287016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d457bc067a25c8d69d144c772a3a0cd238dafab1","datavalue":{"value":{"amount":"+0.847642","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2380033$FCDE5203-D304-4F9E-91C0-8053C0103AF5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A linear time deterministic algorithm to find a small subset that approximates the centroid","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_linear_time_deterministic_algorithm_to_find_a_small_subset_that_approximates_the_centroid"}}}}}