{"entities":{"Q2261579":{"pageid":2272322,"ns":120,"title":"Item:Q2261579","lastrevid":71706237,"modified":"2026-04-14T00:01:05Z","type":"item","id":"Q2261579","labels":{"en":{"language":"en","value":"Bichromatic 2-center of pairs of points"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6412866"}},"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":"Q2261579$0C4A23CF-B738-4C42-B630-3AFDD4E5B81B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"64c0dada9ade343ee276954899abad2963b2a062","datavalue":{"value":{"text":"Bichromatic 2-center of pairs of points","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2261579$A719D994-1CD8-4FD4-9F16-5F88089F7625","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"da73bdd3e0831f3aaf15cd76184c5ad001236070","datavalue":{"value":"1336.65015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2261579$1FC9EDA9-340F-4093-9E51-5918E4E629AF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e0f96198222aeec1a9630a1398f93a76816f149d","datavalue":{"value":{"entity-type":"item","numeric-id":233538,"id":"Q233538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2261579$48834C75-D595-4266-8D6D-1400352C1661","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"89d0d579235e2a1e39ed058f85cd654298b565fb","datavalue":{"value":{"entity-type":"item","numeric-id":406773,"id":"Q406773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2261579$369BBD81-BCD3-41EE-A4BC-218FFAE31024","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"58051942065352f1019453b7eb1d17c25a542cb8","datavalue":{"value":{"entity-type":"item","numeric-id":244519,"id":"Q244519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2261579$80524AC6-902F-42FB-BE2B-EDB37EA83771","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"73e39ec7f398706e2d19d22bab9d1116f921ce9f","datavalue":{"value":{"entity-type":"item","numeric-id":945945,"id":"Q945945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2261579$CC6C96D4-CA31-49C0-AD32-03C0F8E1A2D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1e038c9a1757f71fbab122730127a7c8e9450219","datavalue":{"value":{"entity-type":"item","numeric-id":266043,"id":"Q266043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2261579$F02E456E-B13C-41DC-8183-35E2BB9A98CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"855fcb1e46d158c817a001d062d7e64efba9bbcf","datavalue":{"value":{"entity-type":"item","numeric-id":390115,"id":"Q390115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2261579$E11D1E06-0C03-4E8C-9070-00386DA74ED5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5d577f45d2ce19d7c9153630ecd0e0cc5bff41f1","datavalue":{"value":{"entity-type":"item","numeric-id":396474,"id":"Q396474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2261579$80A9D29B-9CC4-4C87-8347-1822C1EF91AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"57288035fecdc546c8a41b1bfb74148400f40d0f","datavalue":{"value":{"entity-type":"item","numeric-id":591117,"id":"Q591117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2261579$B76464E8-B06D-4CA8-95B5-77194DD16F9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"06ba5f31d63672a4abb1dc6d305336d27d75049b","datavalue":{"value":{"entity-type":"item","numeric-id":170489,"id":"Q170489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2261579$9A3653D0-1C47-4540-BD21-21FE6811E016","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"285beb29e5e30a7ba8792191178d7f52682884ef","datavalue":{"value":{"entity-type":"item","numeric-id":175378,"id":"Q175378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2261579$DCD69362-99E9-46C7-88C8-25D0DD34A18A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"824376c75925a1a9f37b2f6c5464ed6134c15db7","datavalue":{"value":{"time":"+2015-03-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2261579$873830A2-2074-4680-8290-6682C8A9E21E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b76eb108523293ac12022cfa402722b4db4c8a69","datavalue":{"value":"Consider a set \\(S\\) of \\(n\\) pairs of points in the plane. In the pairs of points 1-center problem, one has to find a disk of minimum radius that encloses at least one point from each pair. Now assign a distinct color, either red or blue, to each point of every pair in \\(S\\). Denote the collection of red points by \\(R\\), and the collection of blue points by \\(B\\), and let \\(C_R\\) and \\(C_B\\) be their respective minimum enclosing disks. In the 2-center color assignment problem, one has to assign colors in such a way as to optimize the radii of \\(C_R\\) and \\(C_B\\). Specifically, in the \\textsc{MinMax} variant of the problem, the maximum radius among \\(C_R\\) and \\(C_B\\) is to be minimized, while in the \\textsc{MinSum} variant, the sum of their radii is to be minimized. The authors present algorithms for solving each of these variants of the 2-center color assignment problem, as well as for the pairs of points 1-center problem, in the case of the \\(L_2\\) (Euclidean) and \\(L_\\infty\\) (maximum) metrics. In particular, the running times of the \\textsc{MinMax} algorithms are shown to be \\(O(n^3\\log^2{n})\\) and \\(O(n)\\), respectively, for the \\(L_2\\) and \\(L_\\infty\\) metrics. The respective \\textsc{MinSum} algorithms run in \\(O(n^4\\log^2{n})\\) and \\(O(n\\log^2{n})\\) time in the worst case. In addition, \\((1+\\epsilon)\\)-approximation algorithms are given for \\textsc{MinMax} and \\textsc{MinSum} in the case of the \\(L_2\\) metric.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2261579$1E0C0705-0FDF-4B85-9AD1-3E6A1366A9F4","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c9684a93e5f98988685744c9cbf253435c411cf8","datavalue":{"value":{"entity-type":"item","numeric-id":510384,"id":"Q510384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2261579$BB559CFA-8868-48DE-8E34-96218FC2449D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2261579$B0F4CE4F-F533-459E-8102-1C82E81927CD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ba4bd81ae355296a162546a39b7f8f2d0f375ccc","datavalue":{"value":"6412866","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2261579$2E00957F-E302-47A5-AA8D-6A9BDEFC0BE7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"70d55189d57799105a6c355b22a1e5933b9cb419","datavalue":{"value":"pairs of points","type":"string"},"datatype":"string"},"type":"statement","id":"Q2261579$C6E5C6AC-7737-4A6B-AEDA-4F6D3E5D8944","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4abc968febc17144b07ceec3f5b73f3e657fd55f","datavalue":{"value":"color assignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q2261579$242798EE-FCD3-4291-A439-BB0AE9E35666","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc98ab53ffd969ac7ad3a559e4362a7bbbe2eaf6","datavalue":{"value":"minimum enclosing disk","type":"string"},"datatype":"string"},"type":"statement","id":"Q2261579$9A16713D-92C1-46E3-8D2D-B137604B3C8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b49c71d8e2a6a21776c0f2df191efa2732ff5e68","datavalue":{"value":"2-center problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2261579$AC444611-1F78-4217-941D-5C3CB7027D4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bad1682dbdbbd9a0cc025ee99050ba99d62dee3","datavalue":{"value":"pairs of points 1-center problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2261579$7CD95370-7C16-435F-A9F0-E68207101377","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aebac682d0e507024bf829000143bf24b9027611","datavalue":{"value":"2-center color assignment problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2261579$3B0EAB6E-EFDE-4C4B-9BBF-0827202257E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2261579$323A69E6-58B0-427D-814C-A34A002D629A","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":"Q2261579$9D58720D-FDEF-4984-A43C-B6E6CC8B321D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9886a5dcb7a71ce747ea937e1c5440b41a7db20f","datavalue":{"value":"https://doi.org/10.1016/j.comgeo.2014.08.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q2261579$C884328C-D210-4335-A4A1-65D262C75602","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"793dac30a3c34edb8188b08f98d3abb14f738199","datavalue":{"value":"W2046260559","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2261579$E44C3E18-577D-45C0-8C11-35F6170106D5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"180bd15386a3614633bd6272e02665da44b74e1d","datavalue":{"value":{"entity-type":"item","numeric-id":4796181,"id":"Q4796181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2261579$9E7F17B6-84F8-4EA2-B773-EAD88EC68D33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"712901b4514d8b2eb4e9611053576ee59e746c47","datavalue":{"value":{"entity-type":"item","numeric-id":1007626,"id":"Q1007626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2261579$2982D2F6-27BE-42EA-AF45-59EA197F8D06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6422048fe9aa92ac3380b1b730793f2a21ae50e","datavalue":{"value":{"entity-type":"item","numeric-id":1601015,"id":"Q1601015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2261579$8AAC8F3A-31F2-46A8-8491-B3EE3F8E9573","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3243e8f5879e7b99be474740c0d8fb8ecc5dbf8","datavalue":{"value":{"entity-type":"item","numeric-id":3620612,"id":"Q3620612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2261579$60A9C376-76BD-4558-B3BF-172800D740E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ef6ed1c37cc491d285274f9380a94ec8ed9130f","datavalue":{"value":{"entity-type":"item","numeric-id":1093516,"id":"Q1093516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2261579$E01D5A01-500E-4594-BC8C-3FE75AA9128C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"972a8bf34e7833efe7d50db13efe7b7a685cc396","datavalue":{"value":{"entity-type":"item","numeric-id":4508365,"id":"Q4508365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2261579$FBB29F4C-BFDA-4D91-8AC6-90035200646C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30ad79863ada9452f2d80edd27998126cecbbda5","datavalue":{"value":{"entity-type":"item","numeric-id":3024786,"id":"Q3024786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2261579$96DB0961-E287-4128-81F3-15969AC49F06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"beff82c1342ca6347f71fe9802e0f197f12149ce","datavalue":{"value":{"entity-type":"item","numeric-id":945946,"id":"Q945946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2261579$334D1644-0D78-4B15-9DFA-1B8C9554534B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d6552d694e72e3f1f4d654f746f1c193b1f9adb","datavalue":{"value":{"entity-type":"item","numeric-id":1809511,"id":"Q1809511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2261579$AE0C51B0-5DFF-4CC2-872A-FCFDE0453CB2","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":"Q2261579$57810266-9677-4F5D-BFD3-9A51608AD20A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f55924d33b5698c3869722c3ed515e72d5d3f5a4","datavalue":{"value":{"entity-type":"item","numeric-id":3837388,"id":"Q3837388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2261579$4B031327-1E41-45D6-A033-3F106A24D7B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05cf2e0612775277c8a71c8234b2c78fbf69e386","datavalue":{"value":{"entity-type":"item","numeric-id":4924645,"id":"Q4924645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2261579$AFF2C306-7BEB-4F1E-958A-D38D8AF35C52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7366af49c2f42d3855d662d4cedc5d6af3ddf19f","datavalue":{"value":{"entity-type":"item","numeric-id":2253533,"id":"Q2253533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2261579$E64AEAC2-209E-45AE-9C36-54BC52EEF353","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0f1204e21b7146a562a9e87578a6df546869d6a","datavalue":{"value":{"entity-type":"item","numeric-id":3012849,"id":"Q3012849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2261579$D1E0D590-9B70-4F6E-B813-FD8CB633758F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cada9fd3fc69bcb61fd4e4806e5e9080257b0bf8","datavalue":{"value":{"entity-type":"item","numeric-id":4723543,"id":"Q4723543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2261579$FBDB7D81-10E4-4497-AFB8-8A5A6B2A7C28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e0eb658465277e0670b5dccaec76a4548e59601","datavalue":{"value":{"entity-type":"item","numeric-id":4720806,"id":"Q4720806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2261579$95A2725B-4A2A-4AAA-B709-3113C3FC54D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ccaf60b1f3357d1e8f2722d415d20b9cb3ea873","datavalue":{"value":{"entity-type":"item","numeric-id":5501789,"id":"Q5501789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2261579$F548DB3B-5914-4E05-9D23-CAEE14167331","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cb785b1fa00468f72c20fed51d4e390b8834f38","datavalue":{"value":{"entity-type":"item","numeric-id":582095,"id":"Q582095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2261579$2F26A06E-B716-4217-9CE5-A94D6E953FFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a64e3fd205b3efd7944b1a193dd35165d364ec21","datavalue":{"value":{"entity-type":"item","numeric-id":3219791,"id":"Q3219791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2261579$74FE6DDD-97B6-46CF-A777-F8518FC1F6A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"242e58db95eb54a346def7d6fd0ff9aaed1c012c","datavalue":{"value":{"entity-type":"item","numeric-id":5199271,"id":"Q5199271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2261579$DB8492F1-2D7C-4BEA-B4FF-54478293FDBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"954a77a407766b7eef88fbb65ce219411fd9842e","datavalue":{"value":{"entity-type":"item","numeric-id":3511373,"id":"Q3511373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2261579$20650A47-C433-4DA5-9598-25B4692D8806","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09abae86cc1ed38b7527e20b0a54f0f51ad25c1f","datavalue":{"value":{"entity-type":"item","numeric-id":1099951,"id":"Q1099951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2261579$A808C06A-963B-4C04-BF63-E3C2DB9B50F8","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":"Q2261579$1C989416-0161-4A77-AED7-76C20F8A0F15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf78f24dc9967d0a6148cbfe129076e5e338f2c7","datavalue":{"value":{"entity-type":"item","numeric-id":4325546,"id":"Q4325546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2261579$4D6191DA-1EBC-4CE7-8CDB-0BCFEB022EB2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"80ffdbdf31b199b1fd2d4e49ebbe31869a6aa4d0","datavalue":{"value":"10.1016/J.COMGEO.2014.08.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2261579$283104ED-F10C-45C5-B122-14F22E5EFE5C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11a246bcc7ce61b7f0bc6842daab7a0f303f2685","datavalue":{"value":{"entity-type":"item","numeric-id":2894450,"id":"Q2894450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebfb899a5a3370ed41d2202f9405d039ae3937f6","datavalue":{"value":{"amount":"+0.9386521577835084","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":"Q2261579$480E96CD-5766-485C-984C-CC6A68F71627","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06438efccc9b232311df061ebf5a54bd484c2515","datavalue":{"value":{"entity-type":"item","numeric-id":2971630,"id":"Q2971630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4b1ed20009284caaa31bdd880eb5dac6a476e6c","datavalue":{"value":{"amount":"+0.7803627848625183","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":"Q2261579$6BBC7173-3964-419C-BD5C-1D740E559677","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c076fc472ddec980079be6160af4b00e0ec533d5","datavalue":{"value":{"entity-type":"item","numeric-id":1931262,"id":"Q1931262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d2b92e64788a8baaf44402fdd66ccd4a3cb1102","datavalue":{"value":{"amount":"+0.77377849817276","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":"Q2261579$220F3B8A-4562-46E3-B3B1-68A7C17FA2C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df336aabde06b015d491b62d8dca7d8baab6fa5b","datavalue":{"value":{"entity-type":"item","numeric-id":3467837,"id":"Q3467837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bda5ec2d529ac28d67b8165f4760ddecdf1d123d","datavalue":{"value":{"amount":"+0.7657275795936584","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":"Q2261579$084668E6-C430-4C9E-867E-63ADD544D7D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c29ce9be9dc207c7b8472235b66affc9dc782d6b","datavalue":{"value":{"entity-type":"item","numeric-id":4698351,"id":"Q4698351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6cc102dddb77dda878646e3962dc66b7793920fc","datavalue":{"value":{"amount":"+0.7598348259925842","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":"Q2261579$A6998FC9-C300-401B-AC3A-2B1684793691","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Bichromatic 2-center of pairs of points","badges":[]}}}}}