{"entities":{"Q1346251":{"pageid":1356990,"ns":120,"title":"Item:Q1346251","lastrevid":70208280,"modified":"2026-04-13T13:10:24Z","type":"item","id":"Q1346251","labels":{"en":{"language":"en","value":"Derandomizing an output-sensitive convex hull algorithm in three dimensions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 736440"}},"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":"Q1346251$0A521959-C79F-4667-8AB7-8AD76EF1C9BA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"af01329cf358c767cdcad727dce524d01e3fd7d8","datavalue":{"value":{"text":"Derandomizing an output-sensitive convex hull algorithm in three dimensions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1346251$A142FC12-6844-4991-930E-405E9023CCB4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7dbe82300272a23a328a0a02fa97435881329574","datavalue":{"value":"0814.68127","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1346251$62EC3651-5D44-4976-B79E-1C4C9824C874","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"910dd1c62e4cb98214ff30f148b0ca48596a3be8","datavalue":{"value":"10.1016/0925-7721(94)00018-Q","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1346251$A0B5F4D8-B44E-4D93-B77E-C19FC9A4BF3A","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":"Q1346251$C143D1DC-EA80-4E65-A5FB-71C33FE0FEA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d5205659b4c2831752a8f8604dc5b3ce7b9439fa","datavalue":{"value":{"entity-type":"item","numeric-id":818688,"id":"Q818688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1346251$0BF1AF8B-2B8F-4E17-8E02-451CA73FB6D5","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":"Q1346251$6C7F6C6C-38CB-4D24-8FB8-95D3F0C0A960","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63363922c803e5bf02b091d219b37a0b52aee2e3","datavalue":{"value":{"time":"+1995-03-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1346251$6645BF34-5D4C-4F46-84C1-CEB93446ECEB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1346251$6DCDC974-75C1-4085-9B10-5F12472BDC08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1346251$24E387B8-185F-452D-9D0F-68092D95BF8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eacb4c12e7e48991b8c7d74dfa28473bc9ec7a41","datavalue":{"value":"52A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1346251$3DE02CFF-D4ED-497E-BB68-EC041759783F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a5fb4ad79329fa2365f8da64998ec2d5d7914ee5","datavalue":{"value":"736440","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1346251$081F9E44-AB7F-4648-A39E-BFFAE7892BD9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"acdd237cdf3841a951d20ab7b2c05742b9124264","datavalue":{"value":"optimal rnadomized algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1346251$EAE6CF52-92DA-4A3D-B0D3-2D4A12B1C531","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":"Q1346251$E19649E7-6D9F-4884-8971-84102C877ED7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"df5941b7d7616b6a0dcc0e6e0a8b915db6eb36af","datavalue":{"value":{"entity-type":"item","numeric-id":1312190,"id":"Q1312190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1346251$FD303EE2-F07E-469E-8466-56DA6EB6D00B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8853722611c41579d02ebd114c164fbf2e1b547d","datavalue":{"value":{"entity-type":"item","numeric-id":1823685,"id":"Q1823685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1346251$85BEC419-123F-4F0D-8DE2-014F3551F0DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7665c1640a9da2eb8d01a5539680d51d13fa3a15","datavalue":{"value":{"entity-type":"item","numeric-id":3315272,"id":"Q3315272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1346251$639C3270-5D5D-48C5-BC32-7F9AD2495F70","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":"Q1346251$A566E366-8E4A-48B3-B90B-03832BF1F17C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e87951c0b11abf99eeee411fab364c40ad00afe7","datavalue":{"value":{"entity-type":"item","numeric-id":3210183,"id":"Q3210183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1346251$1D4EEE60-4605-49C2-BBB2-FA4A480345E4","rank":"normal"},{"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":"Q1346251$75E198D9-38F8-44EB-A99D-AFA5B03D3B69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"813773fa16a57d5ba1f1f634d7f3bafad0c0476d","datavalue":{"value":{"entity-type":"item","numeric-id":3967063,"id":"Q3967063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1346251$2B019345-5810-483D-A9A6-D66FA791685E","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":"Q1346251$7B36DCED-8ABE-43E5-8468-A8AD8B016944","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64d06b327e408427478200d263cb9334bcdc881e","datavalue":{"value":{"entity-type":"item","numeric-id":1199132,"id":"Q1199132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1346251$71E680AB-F630-4112-932C-8CACBBC439EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23ba82aea6b23a8be0d6632dd9615ef3f7361676","datavalue":{"value":{"entity-type":"item","numeric-id":4696650,"id":"Q4696650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1346251$8DC7DE68-0F9F-4C21-A748-304E6E492F10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f837c623bf58c21b7997511c468a133c0deb27a9","datavalue":{"value":{"entity-type":"item","numeric-id":3778541,"id":"Q3778541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1346251$6263DC98-8DAB-4520-8DFD-AE3240BA76CA","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":"Q1346251$E12BED79-305F-4E84-A295-97086F59E4DD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"92e3275b83780813a5c4873b76bb6e2cafe2c799","datavalue":{"value":"https://doi.org/10.1016/0925-7721(94)00018-q","type":"string"},"datatype":"url"},"type":"statement","id":"Q1346251$75E0937A-C504-48C9-B771-2DD3654033A9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cb8e86628843aba5d11ec51bcb222be909194fe1","datavalue":{"value":"W1987576325","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1346251$43BD4985-604B-447D-A720-9346A56C87ED","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd8cefa1ff77f77588977a3e266bed750821e0b0","datavalue":{"value":{"entity-type":"item","numeric-id":1816462,"id":"Q1816462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7abc9ba5a165e6ec2c27486026a294e354947b5a","datavalue":{"value":{"amount":"+0.8717795014381409","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":"Q1346251$AB513B8F-81EC-4C7E-ADE3-1B7E5F4EED0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6288730ff9a8ab6dbd4c5faaeb8c5c465644042d","datavalue":{"value":{"entity-type":"item","numeric-id":1312190,"id":"Q1312190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7951d43992b1f04224bc6bf4c1939a3eaf76823","datavalue":{"value":{"amount":"+0.8706389665603638","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":"Q1346251$992BA748-81CB-4761-84FA-520BD41D78EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b096a530f209e90f7714abaed7fd90d2b1b1d4b","datavalue":{"value":{"entity-type":"item","numeric-id":4016909,"id":"Q4016909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7951d43992b1f04224bc6bf4c1939a3eaf76823","datavalue":{"value":{"amount":"+0.8706389665603638","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":"Q1346251$0B46EA65-B0CF-421E-88F6-B15A90D56595","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"085cc92fb57b946dbf7e8c5e690875f6ecc4f2dd","datavalue":{"value":{"entity-type":"item","numeric-id":4366880,"id":"Q4366880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a39e8050e10b2f5048420d68655a25c89ebb0c3","datavalue":{"value":{"amount":"+0.8356410264968872","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":"Q1346251$B1A3333C-ED83-44DB-A3DB-CF495EF8B403","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfe1f0efde9622f9f19b7e6b6b247741138eb401","datavalue":{"value":{"entity-type":"item","numeric-id":1899449,"id":"Q1899449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a39e8050e10b2f5048420d68655a25c89ebb0c3","datavalue":{"value":{"amount":"+0.8356410264968872","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":"Q1346251$EED099C5-4526-4DCA-9D1E-AD9EF6F982A4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Derandomizing an output-sensitive convex hull algorithm in three dimensions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Derandomizing_an_output-sensitive_convex_hull_algorithm_in_three_dimensions"}}}}}