{"entities":{"Q1822975":{"pageid":1833717,"ns":120,"title":"Item:Q1822975","lastrevid":71370114,"modified":"2026-04-13T21:48:27Z","type":"item","id":"Q1822975","labels":{"en":{"language":"en","value":"An optimal parallel algorithm for solving the maximal elements problem in the plane"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4114021"}},"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":"Q1822975$FC5C2854-9F60-4295-9F3B-BD7AB927D477","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"033614184dbb08f4e01120c5a848629910dc04b8","datavalue":{"value":{"text":"An optimal parallel algorithm for solving the maximal elements problem in the plane","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1822975$E889E7A4-77CA-4696-847B-6BA3521BC4D4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b4d297423cf17d6f481a8f8a8941690535cb3efb","datavalue":{"value":"0679.68097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1822975$762A1460-B68B-4095-9994-5317DA24BC0C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f08d954810eba8dbf4f6ce0052d1166eb8b39f78","datavalue":{"value":"10.1016/0167-8191(88)90042-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1822975$ECE27291-4DE2-4DAD-897C-CF5735EDC678","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"51149425cfd0041766e9190a28dd4f1dfa2163a2","datavalue":{"value":{"entity-type":"item","numeric-id":223042,"id":"Q223042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822975$8CE0FDF3-E9FC-46F0-92AD-6114B8CF116D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d6034522327214c656caa63f9e32595cf187c15","datavalue":{"value":{"entity-type":"item","numeric-id":750420,"id":"Q750420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822975$C558D90C-0D35-4355-BD5A-A17EFB56CA6F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"eeac13f60c55bdb04ecb49274cc7b24a1688345d","datavalue":{"value":{"entity-type":"item","numeric-id":71527,"id":"Q71527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822975$82AB8368-54BB-4C12-BBD1-A91DC944CE8E","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":"Q1822975$A16C07E3-C19E-45A9-B9E7-D6C05F253344","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1822975$981E08CE-7844-4F1A-BD5A-96EADD739A4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"25fe30a6fe5285f54b3a7ea7d7e97ac0b640e4f9","datavalue":{"value":"68R99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1822975$8CFE797E-9AEB-4C78-83DE-211A8C5B3A44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1822975$AEF4E31F-DCE3-4F45-99ED-D7E8B11CD6EE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a073c4562d6ff384e4e3d5b6ee9536d1577fd37c","datavalue":{"value":"4114021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1822975$E984FD55-D5FA-4A67-A26E-3F038FEE1ABE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b50da845002d480c24de9c0e05cf6f88d8feb82","datavalue":{"value":"maximal elements problem in the plane","type":"string"},"datatype":"string"},"type":"statement","id":"Q1822975$A5E04E51-EA63-42B4-8486-E48232E62E1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"431ad0527b194c43bf7b26fc7f3a3705c49e72a4","datavalue":{"value":"parallel computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1822975$B7B78C44-B057-4603-BC2E-25566386DF2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"706cbaf38c6b6f020af19f8912a2f5b05f76b998","datavalue":{"value":"CREW-PRAM","type":"string"},"datatype":"string"},"type":"statement","id":"Q1822975$E9C09B90-DB24-4D17-BAB9-C565E30F5A16","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":"Q1822975$64A79ED8-E0D7-451D-A2E4-010A33D7C620","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"77e7b935e01dc7b1436523197d9f678fb572c960","datavalue":{"value":"https://doi.org/10.1016/0167-8191(88)90042-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1822975$A036C360-774D-47BA-A42C-5449C8E55700","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"287f6d79c9b9f43894b782239cec9a5b796a93c3","datavalue":{"value":"W2047967858","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1822975$2DD83B7A-9763-42D5-B75B-38A4E3F0953E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61c30fd311fc9b68182a55c30ca284f96e0596e2","datavalue":{"value":{"entity-type":"item","numeric-id":4289288,"id":"Q4289288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e23c7d45da0a01122b31592bc7620d07dd56539a","datavalue":{"value":{"amount":"+0.829630434513092","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":"Q1822975$79AFA5C0-891C-4378-B210-BB7BD201DF9E","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":"75bdc71628a453419b4e46c24e2e07795e67e9d5","datavalue":{"value":{"amount":"+0.8232433795928955","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":"Q1822975$863E7AB8-3FE3-4012-803B-7FED7EE5AF53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc24ea656525401836210394f94f6bbec6fa69a3","datavalue":{"value":{"entity-type":"item","numeric-id":3159779,"id":"Q3159779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"473be21f3cecf987f86f16f4d50dc39732ca4487","datavalue":{"value":{"amount":"+0.8086332678794861","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":"Q1822975$A3A704A2-87C4-4860-92DD-ACF353F250AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d5fc4d431d2b38a0f874889405ae33fc1783b08","datavalue":{"value":{"entity-type":"item","numeric-id":4297203,"id":"Q4297203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f16a8281a4fa254ba8c0a6b1d042fda81b59ec3","datavalue":{"value":{"amount":"+0.7946110963821411","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":"Q1822975$6E1F911F-7253-4FCE-BBC3-3411627DD14A","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":"082ae080d84f84ac38d5df5f18a703dcad4687de","datavalue":{"value":{"amount":"+0.7903119325637817","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":"Q1822975$75F9E5F1-5993-470B-8753-1CCA669BA205","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An optimal parallel algorithm for solving the maximal elements problem in the plane","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_optimal_parallel_algorithm_for_solving_the_maximal_elements_problem_in_the_plane"}}}}}