{"entities":{"Q1187196":{"pageid":1197945,"ns":120,"title":"Item:Q1187196","lastrevid":70226016,"modified":"2026-04-13T13:18:21Z","type":"item","id":"Q1187196","labels":{"en":{"language":"en","value":"Optimal parallel algorithms for point-set and polygon problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 38889"}},"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":"Q1187196$6BCD89F5-8B61-4CE8-B63A-5AEF5B64B0E7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"082bf26e078abb07e828a94fbd1e89c135201963","datavalue":{"value":{"text":"Optimal parallel algorithms for point-set and polygon problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1187196$C9364A60-8DD1-40AA-980E-1FAC0959342A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a8abd6eedb2b42614a8ed40c143913922945e5ef","datavalue":{"value":"0764.68171","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1187196$2AFB0E25-DCE3-4F67-995A-1DA46258689B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"590559fc04bd1c1e1b3e584cec3633b335308c96","datavalue":{"value":"10.1007/BF01758749","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1187196$466CF0B3-F4D4-4F15-8279-701E5CEF92DC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d767c44768753f776586f48d5e20a1eeed0afa26","datavalue":{"value":{"entity-type":"item","numeric-id":378240,"id":"Q378240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1187196$C906747B-AD18-4C33-8A1C-07D3A0FD613B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a1d5ae66722c2db4f5ed902c51b192fdb482e0f4","datavalue":{"value":{"entity-type":"item","numeric-id":1108804,"id":"Q1108804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1187196$C170B57A-5DC4-40EC-A733-6A91FD0BF8BA","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":"Q1187196$67EE211E-AA48-4713-9B39-BFDAC1C47695","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"120787504bea9565def539fb4bfb19084956028b","datavalue":{"value":{"time":"+1992-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1187196$DC93768E-EED4-4764-9869-E69DA52869A9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1187196$170CE9B7-C477-4FAD-B0FA-D9782840CC7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1187196$A5E57B01-037E-49E0-9C09-EF552C305870","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9dc786607d95857164aafd8446859089778742cc","datavalue":{"value":"38889","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1187196$A559A3DC-32BB-4538-9445-0BFCA1E2B847","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80d654758779b7dd0b911cd5c44c9a697fea4bc3","datavalue":{"value":"kernel problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1187196$2F35BDB2-E93F-4EAB-AF05-25B7274AF1A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"697626a6c5ea4a7921eba4e0f3fdba17e2e290d9","datavalue":{"value":"convex hull","type":"string"},"datatype":"string"},"type":"statement","id":"Q1187196$C6C356EF-7029-42B0-BE12-C8653DACA7AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b328493df3ded101c06c1fc30203c9dec5f6ebae","datavalue":{"value":"point sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1187196$2C31796D-607A-4949-884E-739E3D53E0CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18a161b406c036256bb81bb98a03aed7820ac875","datavalue":{"value":"polygons","type":"string"},"datatype":"string"},"type":"statement","id":"Q1187196$7BC4C107-05A8-4EC7-B86E-2BA040506326","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f0de1c9f116b71d20e00b93e07300eed544fdd8","datavalue":{"value":"EREW PRAM","type":"string"},"datatype":"string"},"type":"statement","id":"Q1187196$FE09B313-DBD0-4C63-B346-C87D4A2F41C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34f1528cd9548b088936bf54fdf77b3eb118e9bc","datavalue":{"value":"CREW PRAM","type":"string"},"datatype":"string"},"type":"statement","id":"Q1187196$55D0F98E-E6EB-47CD-ACA9-BD41ACA343A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"664564b6e86d1ad09ecbe49290609498507a532d","datavalue":{"value":"nearest-neighbor problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1187196$54059424-E3FE-439D-8F95-9EABB7B3BD1B","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":"Q1187196$8625FE93-C718-43CC-9679-A2066D603FC1","rank":"normal"}],"P223":[{"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":"Q1187196$1017C146-1B0E-442A-BCFE-BBBF7DB4A5C1","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":"Q1187196$CFCDB0B2-2842-4B5E-A98B-57348A82F60D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a788c84d549d9f262865b317d05324392543cf5f","datavalue":{"value":{"entity-type":"item","numeric-id":1105374,"id":"Q1105374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1187196$90B98D60-4160-4CEE-A8E3-313293D85956","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49b7557b673baecad0ec34997bfbd86b0c9130bd","datavalue":{"value":{"entity-type":"item","numeric-id":4140384,"id":"Q4140384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1187196$1FC98F7D-B92D-4CC3-A8E5-D8E235DB45A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77348396ef7ced333be21b7a2a15cdf427712110","datavalue":{"value":{"entity-type":"item","numeric-id":3833633,"id":"Q3833633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1187196$9625EECE-2569-4388-B30A-F509741BADA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bba9e98d83fb097641689563c120aebf958873f5","datavalue":{"value":{"entity-type":"item","numeric-id":3796769,"id":"Q3796769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1187196$9986CE9A-0DAB-4C0A-A150-131B59E7CDEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25b026e498c7466f890693e678f90760ff4b1c4e","datavalue":{"value":{"entity-type":"item","numeric-id":3772828,"id":"Q3772828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1187196$17C12B7E-734D-44EE-925E-C462EA708022","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bd01dc3c80d6635a449c02354a0ae955002c174","datavalue":{"value":{"entity-type":"item","numeric-id":600104,"id":"Q600104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1187196$21AB05F5-D7BB-4B6F-9323-123E5EB0D9F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b92f76537d23a5fd15c9f60338c9fd94fcb92b3","datavalue":{"value":{"entity-type":"item","numeric-id":1108791,"id":"Q1108791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1187196$1C53CFE4-3BA1-4C3F-9E46-7519FEADBC12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"950f7d8f0a37d9b5618a6b1e082d7fa16ee38014","datavalue":{"value":{"entity-type":"item","numeric-id":4732108,"id":"Q4732108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1187196$52B3BC29-DD2F-48F3-AAF3-2BFC43E7364B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"508894c78bd2770d073dbe57a0316a7e71f6bc30","datavalue":{"value":{"entity-type":"item","numeric-id":3890136,"id":"Q3890136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1187196$A8BEE5EF-0A21-4DEF-BE75-158D19480A02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab9002c6ee03c89bc48bc9e3b89404864edba99f","datavalue":{"value":{"entity-type":"item","numeric-id":1250433,"id":"Q1250433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1187196$B3CC3F57-4055-4FE0-B6E8-5F1C7F1C815B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3e4ab0d9c6453b2a26963b982b5c427c53ec041","datavalue":{"value":{"entity-type":"item","numeric-id":4188754,"id":"Q4188754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1187196$A732E7F4-C3B1-4390-8C5C-D5C5D80DAB65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"043dcc0f29f53940bfba3ed1768bc10874bfa632","datavalue":{"value":{"entity-type":"item","numeric-id":1260355,"id":"Q1260355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1187196$116CE0D8-A118-4DCB-87DD-FD120ED3B782","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":"Q1187196$A2BE9861-688E-4699-9BCD-FCFF3A4A0B68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f540d210948de07c4ac2532d466e7061b0eef3c4","datavalue":{"value":{"entity-type":"item","numeric-id":4133127,"id":"Q4133127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1187196$CA2C387D-58A7-4D61-9BB3-76E7665BC04B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06b820d7730c4483ffdeaf5f1bb9567aad23b088","datavalue":{"value":{"entity-type":"item","numeric-id":3906428,"id":"Q3906428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1187196$DD0955D3-3F70-4836-8911-A0426436C529","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac6746c85a669097b515fb2d37dce6f94b8ec7c0","datavalue":{"value":{"entity-type":"item","numeric-id":3777450,"id":"Q3777450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1187196$95ED4FFE-F877-4B3E-82B7-21710202E1E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"699684fe91b2fa5fca851f4fab48f6fea1875a4f","datavalue":{"value":{"entity-type":"item","numeric-id":1254857,"id":"Q1254857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1187196$36250C76-D295-4B73-A807-1CDD7C89791A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddcedef582459edc7492f134e78d6df36b1d2f6d","datavalue":{"value":{"entity-type":"item","numeric-id":1104087,"id":"Q1104087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1187196$E6822F9D-564D-4C9C-82FE-86187A9DD504","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6468fbbf683bb87dcf546a4ebeba227fef0394c7","datavalue":{"value":"https://doi.org/10.1007/bf01758749","type":"string"},"datatype":"url"},"type":"statement","id":"Q1187196$30D71AA8-22D0-4D10-B544-08F18F7052AE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"702fa5a9c879e32cb3b582fd987323d9236fd8f8","datavalue":{"value":"W1992000713","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1187196$27372971-119E-4812-8292-D7E75F8E4F13","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"638cbbc591e829be20085909487d958c3c912d11","datavalue":{"value":{"entity-type":"item","numeric-id":1115600,"id":"Q1115600"},"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":"Q1187196$312B6CA8-E207-4A4D-B919-ABBD08BF0E57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b2f8d60564d8476923206377555c5e72a6e068d","datavalue":{"value":{"entity-type":"item","numeric-id":1187202,"id":"Q1187202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67ca05220c1a4b7ab75211b2563cfd7343286b14","datavalue":{"value":{"amount":"+0.8312516808509827","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":"Q1187196$73B9406D-C3F2-43D8-91F9-A36E2103CE1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dce52e508b4b924f362ada1469463c8afb8854f3","datavalue":{"value":{"entity-type":"item","numeric-id":1897477,"id":"Q1897477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd105dc8d105bc5498d842130427996cbda56202","datavalue":{"value":{"amount":"+0.8297584056854248","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":"Q1187196$1A46605B-450F-4852-ABBB-F3CCB76516EC","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":"7bb657218073071c9c4f297a806e02c4a583e894","datavalue":{"value":{"amount":"+0.8281033635139465","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":"Q1187196$BA2E19E0-6C4A-4D5E-BFAA-B3B6D2A211C2","rank":"normal"},{"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":"7bb657218073071c9c4f297a806e02c4a583e894","datavalue":{"value":{"amount":"+0.8281033635139465","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":"Q1187196$7A45DFF4-80E1-4CDC-BF71-CE960B9BD554","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Optimal parallel algorithms for point-set and polygon problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Optimal_parallel_algorithms_for_point-set_and_polygon_problems"}}}}}