{"entities":{"Q594601":{"pageid":596377,"ns":120,"title":"Item:Q594601","lastrevid":62995854,"modified":"2026-04-11T09:34:43Z","type":"item","id":"Q594601","labels":{"en":{"language":"en","value":"Optimal parallel algorithms for computing convex hulls and for sorting"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3835372"}},"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":"Q594601$96CDB904-7B1D-43EA-84A5-B5A92A83F06D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"560d06fef0e8e3fb93a69e19537ddde711624ff9","datavalue":{"value":{"text":"Optimal parallel algorithms for computing convex hulls and for sorting","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q594601$AC7195A4-8E44-4544-9B56-695E52CB243C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e9fdd1c97db25e6c9210e92d93d22be246ebd26a","datavalue":{"value":"0526.68062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q594601$8A45BC94-D6D9-407F-BADA-9EC14187F568","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"129842c1a2254c0c65f82950747e66ca8bb3f5c2","datavalue":{"value":"10.1007/BF02243071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q594601$38CAA7FC-C813-4389-AD4D-EAD32E040484","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5074803ae9ac4260c9b030e2a7b9cab61eeebe46","datavalue":{"value":{"entity-type":"item","numeric-id":202146,"id":"Q202146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q594601$3AD085E6-5AFE-4D82-A204-B825CCE8E9EF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b79ece58f33b59758a066cb6b9ee149bab3a2c9a","datavalue":{"value":{"entity-type":"item","numeric-id":167642,"id":"Q167642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q594601$04C92DA7-E852-4EAE-B1DD-146F1CB97DA4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q594601$EAAD0617-CAB4-480F-B17E-00D0512FA62C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q594601$4095F774-6BDD-44E5-8078-BDC166ACE5A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q594601$C2FB1D47-2034-42CF-A9C8-60771CEEC206","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e5762e9b09407c15760c5fa5cac71c82c32bf230","datavalue":{"value":"52A10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q594601$7E5576B3-6E36-4013-B84F-21F2F1C24885","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"25fe30a6fe5285f54b3a7ea7d7e97ac0b640e4f9","datavalue":{"value":"68R99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q594601$42378FC9-A902-4168-8FB1-60A24F991017","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"719fd2949b80c8cc7a58cbc4ca1d7d0d3b69123f","datavalue":{"value":"52-04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q594601$761EB35B-6EE6-4E50-B711-9695DA46DE96","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b0804b0480629f7d3385416c208054edea5c135a","datavalue":{"value":"3835372","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q594601$1D268124-F964-4A65-89EB-09D312E620C9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0967c5f93d36d6aa18ee008d77ee288965d952b9","datavalue":{"value":"parallel algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q594601$B5BA7FF1-FC13-4EE8-A8A3-269284D5E593","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"697626a6c5ea4a7921eba4e0f3fdba17e2e290d9","datavalue":{"value":"convex hull","type":"string"},"datatype":"string"},"type":"statement","id":"Q594601$3AAC9D06-FD38-4617-84FC-C096334A9580","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d91dd9d5e4ac5289bd974f58059afbde26940f5","datavalue":{"value":"parallel sorting algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q594601$15FA2D3B-8087-476A-8F9E-3C8F61E67EFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bd9ea617060a6ee63b27777af2102ab68c462d8","datavalue":{"value":"median","type":"string"},"datatype":"string"},"type":"statement","id":"Q594601$F7D01E91-AB4A-43A5-928C-81A4FA24C5FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"54ab622f1d5d207327b01a43f7021cc5ea6aba5a","datavalue":{"value":"selection","type":"string"},"datatype":"string"},"type":"statement","id":"Q594601$12E5F3C9-A41B-45BA-8B07-94B052103D2B","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":"Q594601$C41672CC-A8BE-47DE-9783-48A4D350F7F4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b93cbcfe92914798c52148f95cc353b5e256c5a","datavalue":{"value":{"entity-type":"item","numeric-id":2552382,"id":"Q2552382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q594601$BFCC3FE1-CB9E-4885-B1DA-4FBACEBD53BF","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":"Q594601$0551213D-95CA-4CE4-8EA4-5B6AC36B65F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c642d3ed5f726891145ddb88553fa6112586442a","datavalue":{"value":{"entity-type":"item","numeric-id":1251805,"id":"Q1251805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q594601$AD1CF07C-528B-41C2-A8A6-172503325FE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4eb8cc21703ca15dd783d9dceba1a9c26027bafe","datavalue":{"value":{"entity-type":"item","numeric-id":3922189,"id":"Q3922189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q594601$8EB2890C-3990-4D0B-81CC-6B39A9B51A43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b90f074f966bfe2cf45005f01ba35bf5c6bde89c","datavalue":{"value":{"entity-type":"item","numeric-id":3718154,"id":"Q3718154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q594601$C5DBF857-5B0C-438E-839A-7450E181B05D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca70d8e4f894483b4a8a4c045a224418a869f655","datavalue":{"value":{"entity-type":"item","numeric-id":1162818,"id":"Q1162818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q594601$CA506454-3436-4B0A-8140-6CA0B85E6160","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":"Q594601$33E9B72D-B8FD-4A35-8FB9-C1DB25B60EF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc6482fda869c7df0ed32fd6ade8f790a1ff04cc","datavalue":{"value":{"entity-type":"item","numeric-id":5585020,"id":"Q5585020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q594601$73B770AB-4990-46B0-8EAA-58C9EEDEB65D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38b3c07b155ac762465b61e25773bda60a652f62","datavalue":{"value":{"entity-type":"item","numeric-id":5617294,"id":"Q5617294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q594601$0C07C477-F430-4042-BE5C-194D63456612","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45690a623752c234844e71ca4a7d98a6b368593b","datavalue":{"value":{"entity-type":"item","numeric-id":4158470,"id":"Q4158470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q594601$F7E2104C-F69C-4551-A52B-024DD7B52D52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2bd35d34c8cb4660ca6ae9b0c6b460814b14576","datavalue":{"value":{"entity-type":"item","numeric-id":1082818,"id":"Q1082818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q594601$B996D73A-ED6E-49CB-A27B-61EFF925CF73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"662fddc70a56ae9912f6b9a3b75429dc263f09ed","datavalue":{"value":{"entity-type":"item","numeric-id":3949979,"id":"Q3949979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q594601$BC503045-FE73-4376-8152-C205035F9AA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"546a3a47864225e03100bd9d9dce46540141e908","datavalue":{"value":{"entity-type":"item","numeric-id":4160424,"id":"Q4160424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q594601$505D4581-F652-452E-9947-90BF71DC2ACC","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":"Q594601$E4B94D57-E300-42AF-A80B-3D7DDF0CE3D5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7df47909926016be04d6bb49f45d3e04654e5e00","datavalue":{"value":"https://doi.org/10.1007/bf02243071","type":"string"},"datatype":"url"},"type":"statement","id":"Q594601$3F5275A7-ECB4-409C-8DF9-3E7AD7ADAA1F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cbd69b6a94a1d35cd62150bba8c915821e6d3f2a","datavalue":{"value":"W1572664488","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q594601$9A374434-F11F-415B-98A2-9D088A0A2848","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Optimal parallel algorithms for computing convex hulls and for sorting","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Optimal_parallel_algorithms_for_computing_convex_hulls_and_for_sorting"}}}}}