{"entities":{"Q1115600":{"pageid":1126349,"ns":120,"title":"Item:Q1115600","lastrevid":66764838,"modified":"2026-04-12T12:42:09Z","type":"item","id":"Q1115600","labels":{"en":{"language":"en","value":"Parallel computational geometry"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4087014"}},"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":"Q1115600$7C04F9AD-5700-4B5D-B073-551EC5650F36","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"90046121d8b69ffad28b005d45750b01147dea45","datavalue":{"value":{"text":"Parallel computational geometry","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1115600$984E2BDE-BFFE-4AFF-96C4-9FC7C32985AF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9f6f79c1120c6a9550556802c0f1fc492c33c3dc","datavalue":{"value":"0664.68041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1115600$BAAFBA06-B404-4F30-9681-1D0EED66CBF7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8bb6ebe110af6234961d7e6443f0ade86b1fa0b6","datavalue":{"value":"10.1007/BF01762120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1115600$708F0B58-9667-4B35-9BDD-74198F9F9E15","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ad91bd4a1378a015ef9d0cfb2ca621b16347f71","datavalue":{"value":{"entity-type":"item","numeric-id":525971,"id":"Q525971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115600$41C8B65B-1231-4B6A-9A9D-3BEA5FFA3C94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"27055c7a0af767b1f36b14e7674bc0aa2224fdc0","datavalue":{"value":{"entity-type":"item","numeric-id":534491,"id":"Q534491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115600$4583DFA9-2E95-4C34-9528-20689CE2EA08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"64a5e02458a327e7b854a0a51ea17759c9e5c450","datavalue":{"value":{"entity-type":"item","numeric-id":834913,"id":"Q834913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115600$2BB0E5AD-0A0A-4068-A2D2-8692299190DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aed274e58471806e973e3926af8e50abb8242477","datavalue":{"value":{"entity-type":"item","numeric-id":1162143,"id":"Q1162143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115600$1819D442-D1C1-4824-AB1E-F6834B57384B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d871c1b75fb83a30076e692713ffd500de027eb4","datavalue":{"value":{"entity-type":"item","numeric-id":676576,"id":"Q676576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115600$808B5529-148E-4674-A895-DABE54C640E1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115600$AAE5A089-4B70-4664-9E35-0A1431C63296","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1115600$27631E27-129C-436D-8EEE-20D9945D03EA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"30c03c3c8cad024b3dd945feda9a7a1a28844a37","datavalue":{"value":"This paper contributes efficient parallel algorithms for solving some basic geometric problems. ``Efficient'' here means polylogarithmic in parallel time. All the algorithmus presented are algorithms executable in polylog depth on polynomial-size circuits. Such algorithms usually are called NC-algorithms. Many of the problems considered in this paper are known to have \\(\\Omega\\) (n log n) lower bounds in the algebraic computation tree model. Standard techniques in the subject such as contour-tracing, plane-sweeping and gift-wrapping initially seem inherently sequential.    One of the main contributions of the paper is to show that NC-analogues of these techniques actually exist. Some of the problems of planar convex hulls, planar Voronoi-diagrams and three-dimensional convex hulls (with the same \\(\\Theta\\) (n log n) sequential time complexity) are shown to be in \\(NC^+_ 1(n)\\), \\(NC^+_ 2(n)\\), \\(NC^+_ 3(n)\\), respectively. The notation \\(NC^+_ k(f(u))\\) indicates the class of algorithms running on a PRAM (P for parallel) using f(u) processors and halting in \\(O(\\log^ k(n))\\) steps. Further problems discussed in this paper are other proximity problems, segment intersections, triangulations of polygons, polygon optimization problems and creating data structures in two and three dimensions to answer standard queries.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1115600$ABE423F6-BF56-445D-892F-4A54756C14C4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1115600$DBB7870C-B5B8-4545-8507-00C999C7FB51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1115600$7E1A0E8C-F391-49DD-90F7-4A1D6C0B95D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa4669cf5eaa224b5d3554d9705827ca09f43afb","datavalue":{"value":"52A37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1115600$DC872DE6-9A17-4BC1-9327-60D65D39F665","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"61f5e4db0e91212ef2106e3db512d71730a68751","datavalue":{"value":"68U99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1115600$CBD7D92A-7DCE-4D31-B5B8-9043EB344D33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e5762e9b09407c15760c5fa5cac71c82c32bf230","datavalue":{"value":"52A10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1115600$33FF43C4-B78C-4554-B129-567F8D15541D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eacb4c12e7e48991b8c7d74dfa28473bc9ec7a41","datavalue":{"value":"52A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1115600$721DEF0E-176E-4BD2-9B3F-F268AC65E331","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"072aa72e97483ea45a8beb30e607d6854d07f75d","datavalue":{"value":"4087014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1115600$71A1CE2F-F937-4EED-BC3B-B4382BF59506","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q1115600$D37EBF2E-D48E-48A6-A749-21EA762429F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d33669a46e6c8e8b36873d1f752821b7694a60c9","datavalue":{"value":"parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1115600$69B93EE2-CFAA-409F-B84C-E5634FDBAE92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"87b147aa16e08aea71594b690e239b8aa358d8be","datavalue":{"value":"convex hulls","type":"string"},"datatype":"string"},"type":"statement","id":"Q1115600$E98F7B88-DBAF-4992-9C58-D04D02166A33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19f15f338ed028242ed7d3512dfe9ea375505e57","datavalue":{"value":"Voronoi- diagrams","type":"string"},"datatype":"string"},"type":"statement","id":"Q1115600$ACBCFF8F-C29E-4F94-AF18-DE7E4D3D3D90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f90139540a7d903d3d1c4be37d3cee7145f7063","datavalue":{"value":"PRAM","type":"string"},"datatype":"string"},"type":"statement","id":"Q1115600$2F2211C1-00CD-46C8-BBC1-96575B966BEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d8de44b3f88bd19a871628a3509981cd748562","datavalue":{"value":"data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q1115600$81E6AEE8-C70D-4230-924B-C2EC724B1095","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f97401dc38cdab90e116741461a88db9a2626407","datavalue":{"value":{"entity-type":"item","numeric-id":701798,"id":"Q701798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115600$FC7A0384-2863-4131-8648-7E240A7B12BA","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":"Q1115600$C3421E4F-9EBB-42A6-ADA2-A7083C64EDDA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0c2e9a0fff572fd27c93d7255996ccbbefd56b6","datavalue":{"value":{"entity-type":"item","numeric-id":1822239,"id":"Q1822239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115600$B687452A-7488-488D-9468-38DFFC6AB4D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e78add1d8b013583dbc6de9c2424cecf91acefae","datavalue":{"value":{"entity-type":"item","numeric-id":1101223,"id":"Q1101223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115600$FB6E45D7-FE57-43B2-8959-E97DADF0E943","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b307727eca196102f9e933ce115dc5006a0c0761","datavalue":{"value":{"entity-type":"item","numeric-id":1115600,"id":"Q1115600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115600$1F6A15AB-87D3-4A84-888A-5C7697708931","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":"Q1115600$563A674B-754D-48BC-A35F-538FD66F7A87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7ea44918d9cd1c3450d92ce2807e95746d9a5b2","datavalue":{"value":{"entity-type":"item","numeric-id":3833604,"id":"Q3833604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115600$B27E243E-3BD7-4D67-8E2E-06DD5BFB3D1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b35afcacf487f7d4833dfa5c8ec078202260d5c","datavalue":{"value":{"entity-type":"item","numeric-id":1096620,"id":"Q1096620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115600$27B8B251-6513-45D1-BE5C-AFD6FB913E04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e7abeaf8cc88f6e630fb91975b50983535be4e1","datavalue":{"value":{"entity-type":"item","numeric-id":3221405,"id":"Q3221405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115600$70D8B3D5-FD90-41D2-9E4D-EC6E685926F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4077de5ad21c6b78a25ec43c56119974484a370","datavalue":{"value":{"entity-type":"item","numeric-id":4401551,"id":"Q4401551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115600$516332FD-0304-4855-92F5-91CDB2F64A00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9cd35177b9fbbefa725a3537ebfd136511c156e","datavalue":{"value":{"entity-type":"item","numeric-id":1135110,"id":"Q1135110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115600$E6533FE5-56F4-41D7-99BF-7E3B92F3F99F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abe380fcd9c0753c8833e479b183546872ee6936","datavalue":{"value":{"entity-type":"item","numeric-id":1821557,"id":"Q1821557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115600$BC02477A-0AC1-4026-8861-D7B9876B87C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a14bb5de49d1025f33147045f216b73559caa6b2","datavalue":{"value":{"entity-type":"item","numeric-id":3721846,"id":"Q3721846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115600$97930A3C-D3CF-44BC-B441-A8ADE4CA9EAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c06ee1013d42cb2a1b53edcb4d0b49da4de64ce9","datavalue":{"value":{"entity-type":"item","numeric-id":1394353,"id":"Q1394353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115600$3FAA87D7-FCB6-4726-88E2-2BB3F8FB3CA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4d7798eba50e0ffe1e4306d4a4aa338f6be7be4","datavalue":{"value":{"entity-type":"item","numeric-id":4079605,"id":"Q4079605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115600$8D174D3A-94E9-4AA9-A310-3EB18997A835","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bf064dae3c139752fca50ce0febcfc2237c8808","datavalue":{"value":{"entity-type":"item","numeric-id":759483,"id":"Q759483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115600$52E08D6D-F9EF-4F9F-9853-DD8286225611","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0aed05232f177e6abec3f24684ee8a9218e35b6","datavalue":{"value":{"entity-type":"item","numeric-id":4066653,"id":"Q4066653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115600$E13B01A1-1BEC-403B-BC7D-ED5483D6DFF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ff4e812fbcc008a1d5259e712cd9203d973f596","datavalue":{"value":{"entity-type":"item","numeric-id":3711764,"id":"Q3711764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115600$E10EC0B3-F091-4D7B-838E-4384E689AF9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"601ca5446da61f55901c01945185c7b3b4629112","datavalue":{"value":{"entity-type":"item","numeric-id":3697817,"id":"Q3697817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115600$C17EF07E-EB4F-4CDD-AD16-B9FB46A33AA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1611443d7d0e76903601b77a979ce5df9a574ee1","datavalue":{"value":{"entity-type":"item","numeric-id":3916031,"id":"Q3916031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115600$5EC75138-F646-4004-ACB1-8C763A54C184","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3255dfc3d69abbff47b4fe958b93233f8e0be992","datavalue":{"value":{"entity-type":"item","numeric-id":3745275,"id":"Q3745275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115600$D3114AE0-D901-4212-876A-54C97D20094C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0a715219fd6274692c890d4aa82ed20d1406419","datavalue":{"value":{"entity-type":"item","numeric-id":1158972,"id":"Q1158972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115600$2066CD56-EE28-49E9-92E7-2D305158B2DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f62acb5eac89db2e3c6032dabab2d88e9279dd27","datavalue":{"value":{"entity-type":"item","numeric-id":4110607,"id":"Q4110607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115600$582550C2-30C2-4F22-AD25-188C90AB1DF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"694910451200ab7067ebbccacf142af3ac2a2369","datavalue":{"value":{"entity-type":"item","numeric-id":3992847,"id":"Q3992847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115600$FC8C86CE-0F62-4E8C-8BFC-5E3BC178E062","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a9db4a207e2ab9eef002ed1bcd0688887d186bc","datavalue":{"value":{"entity-type":"item","numeric-id":3957960,"id":"Q3957960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115600$088D16BB-D567-46F7-9F1D-631F414E4593","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c5477e08259683f4f1214eab272881c214067b5","datavalue":{"value":{"entity-type":"item","numeric-id":3694710,"id":"Q3694710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115600$6C3D167C-3E81-4CD9-88FA-5610598B5C1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"105a42b9d963cd1fb6e3de311b73c6eb9ace9be3","datavalue":{"value":{"entity-type":"item","numeric-id":4069777,"id":"Q4069777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115600$A6F4057C-E96E-41E8-98A3-65A5F3C072A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a81a60ec53c3ee636e63093b4de19b585791d919","datavalue":{"value":{"entity-type":"item","numeric-id":3028358,"id":"Q3028358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115600$54CF52DE-6335-4045-A49C-B45BE285397A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0dab34a448383b028b5a5107e89f84dfdefb958d","datavalue":{"value":"https://doi.org/10.1007/bf01762120","type":"string"},"datatype":"url"},"type":"statement","id":"Q1115600$DD6E776E-A874-487A-B56E-F63A3A2F675A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f396a150f394d59027e6e137d5ff87db2a4f1fae","datavalue":{"value":"W2042607215","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1115600$44A9875B-850B-4719-9362-4D54B14C743A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3115a69aa639c34046b6dc236897ab00deb7bb41","datavalue":{"value":{"entity-type":"item","numeric-id":3028358,"id":"Q3028358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04ac99ff9fdfb14fa49edd347fbdff450a10c5bb","datavalue":{"value":{"amount":"+0.9055912494659424","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":"Q1115600$77750C80-192A-4A3B-A6B4-5DE20818B4B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"218f825d250d469f410880643669e549062d8468","datavalue":{"value":{"entity-type":"item","numeric-id":4401026,"id":"Q4401026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1ccf17bbefaf58a3a08b9ca917d681f07b7b6e3","datavalue":{"value":{"amount":"+0.8575950264930725","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":"Q1115600$856D934A-E536-4504-8DF3-4A17A61FEB17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11b945586d4544cc100767d3f3a500589d998ddc","datavalue":{"value":{"entity-type":"item","numeric-id":1318471,"id":"Q1318471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1ccf17bbefaf58a3a08b9ca917d681f07b7b6e3","datavalue":{"value":{"amount":"+0.8575950264930725","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":"Q1115600$55852BC2-5D3F-41A1-AFF8-99EAAEE39A10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1116c07c8120baff4ea12fbe29a4d5ba8c9fdab6","datavalue":{"value":{"entity-type":"item","numeric-id":3787486,"id":"Q3787486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b54993e1200d6fca1ed9aa420464f39a885919e4","datavalue":{"value":{"amount":"+0.8527482151985168","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":"Q1115600$5A16BB65-E358-45D4-8417-713B6CAF242B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"322c493ed0658d0b1d8482f898a30a3a3d8b4b42","datavalue":{"value":{"entity-type":"item","numeric-id":1187196,"id":"Q1187196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fabaa8581ba562183610979fd517c7d8897aec2f","datavalue":{"value":{"amount":"+0.8521256446838379","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":"Q1115600$11E919CA-EA2E-4548-832B-6609D96C9C46","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Parallel computational geometry","badges":[]}}}}}