{"entities":{"Q5368690":{"pageid":7398264,"ns":120,"title":"Item:Q5368690","lastrevid":52924151,"modified":"2026-01-23T20:00:56Z","type":"item","id":"Q5368690","labels":{"en":{"language":"en","value":"On the smoothed complexity of convex hulls"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6789193"}},"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":"Q5368690$1E4119F8-DC33-49E9-8787-377351F7A176","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0903326af2f8aec47c2db17bb1286a1fd5149870","datavalue":{"value":"1378.68170","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5368690$E706CD9B-F68D-4402-B91E-5B3D7E99B9AA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"697381c1187e55180f3e676d8e7d99efb7d4a9bd","datavalue":{"value":{"entity-type":"item","numeric-id":203740,"id":"Q203740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5368690$F14A88DB-EB8D-4F12-93E2-485709F4070E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"56d5e6541ef9a0df9ab3690b4607cf1918f3611b","datavalue":{"value":{"entity-type":"item","numeric-id":420576,"id":"Q420576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5368690$50FFA220-5569-42E1-976F-3BE7066F0778","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ddf3ce4e5b80d6d7a8c5b60d55b6be20a263082c","datavalue":{"value":{"entity-type":"item","numeric-id":265725,"id":"Q265725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5368690$F71A87C2-C9D3-439E-A46F-80E84CA1E133","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d411a0868351590b43088a24c19196aedde0e930","datavalue":{"value":{"entity-type":"item","numeric-id":2970467,"id":"Q2970467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5368690$72052B45-6326-416F-8CBE-EC165D3D48DD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ffb8b9712e9833c9efd07973ed7e21575a4bd2af","datavalue":{"value":{"time":"+2017-10-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5368690$2450832E-EB35-49AC-B82B-A19E6B227B4B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5368690$AC5BC44A-2C2E-42F4-B7E1-5B4265996821","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2762df744fec88c5da60f696833f02907bd4417a","datavalue":{"value":"52B55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5368690$B0A51DB2-9CCF-4424-8BA6-8ABF9AC4764E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"47eeb62df63cda1cedaf74216e70c51429890599","datavalue":{"value":"6789193","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5368690$1440D83A-76DC-4AD6-AD50-21D81EA6EAFC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4752b484d49c9a2b93e0a9e10ae2fe7e85c97cb7","datavalue":{"value":"probabilistic analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q5368690$9C3F27D1-ED3F-440B-932D-BCA9FDFC6057","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14f5692e185b1488dd97e357834d4b024a1d4fa4","datavalue":{"value":"worst-case analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q5368690$B6A31A10-9FE1-44FC-A893-110F21261372","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"328b3f5b766813227c7de5623f611a7a814f5be1","datavalue":{"value":"Gaussian noise","type":"string"},"datatype":"string"},"type":"statement","id":"Q5368690$E68115FC-BB7E-4812-AAAD-30B478CE1259","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":"Q5368690$5E7D7258-49C5-42BC-8E85-3D085E125A6A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cd8618ba6a5f885bf334cadb9678daf0c7cc8f07","datavalue":{"value":"https://inria.hal.science/hal-01144473","type":"string"},"datatype":"url"},"type":"statement","id":"Q5368690$2AC8ECFF-3154-4FC8-8C64-6FC607BC71BB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"13bf3532895b7548b8688dec9b95d93fddf09b82","datavalue":{"value":"W2248531063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5368690$F5263DE3-6057-435D-BE81-2B512BD23964","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ad3637366207ea68e6629fdcb95e0b55d0d0198f","datavalue":{"value":{"text":"On the smoothed complexity of convex hulls","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5368690$5F4E5CB4-8524-4258-8B82-C554C0CEB307","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3b41c09ff582ab74ec2f3298ddd41d628e91b01e","datavalue":{"value":"10.4230/LIPICS.SOCG.2015.224","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5368690$CFDA4925-720B-4815-A8BF-13C22F489DA8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de413227a915abd408ec6212bc395cb457553081","datavalue":{"value":{"entity-type":"item","numeric-id":2970468,"id":"Q2970468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75fdbd06a6f00aa35c8379b88622fcb1e9637f80","datavalue":{"value":{"amount":"+0.8874353766441345","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":"Q5368690$AC15AA3E-18BB-4884-89A3-E2200EDC2EDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b3f051e002dc098db129658e1449dd81af2cb3f","datavalue":{"value":{"entity-type":"item","numeric-id":5174475,"id":"Q5174475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8bc2d7ba737345fce3440024e33c32504dff081c","datavalue":{"value":{"amount":"+0.8264436721801758","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":"Q5368690$1B9B90F0-8CF6-42C6-9DEF-D426485A20C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5de36c7e6db2bc66661d27058ddad32bda888f09","datavalue":{"value":{"entity-type":"item","numeric-id":2240861,"id":"Q2240861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b16315815c9b9333ee3901ace271ec0336e9bd2c","datavalue":{"value":{"amount":"+0.8243005275726318","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":"Q5368690$1A004AD9-95EE-4F73-AA94-4E5CA6C9303A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"164bad50efa064e63079c9ba83ca357c81bbabd6","datavalue":{"value":{"entity-type":"item","numeric-id":5464585,"id":"Q5464585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15e26243001dec940516bcf6fc817663bee3a7cb","datavalue":{"value":{"amount":"+0.8154386878013611","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":"Q5368690$767EC985-F4B8-4A67-8D2A-B899DFF59D16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b7d3b1711c661c9b4fc6945d639bb31863c3323","datavalue":{"value":{"entity-type":"item","numeric-id":5286950,"id":"Q5286950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eaf60eda3a76bbf0a51164bf9d320fddce286c0e","datavalue":{"value":{"amount":"+0.7696207165718079","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":"Q5368690$A391AA09-301A-472E-BB38-C69B11DCBE97","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5368690","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5368690"}}}}}