{"entities":{"Q3922189":{"pageid":5952094,"ns":120,"title":"Item:Q3922189","lastrevid":55001263,"modified":"2026-02-02T17:05:16Z","type":"item","id":"Q3922189","labels":{"en":{"language":"en","value":"A Lower Bound to Finding Convex Hulls"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3735169"}},"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":"Q3922189$33799164-D0BC-43AA-963C-691626C49CBE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"61528fbf872bbded60e26cf0425e04710afa07ba","datavalue":{"value":{"text":"A Lower Bound to Finding Convex Hulls","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3922189$630895DA-8622-4683-8AEB-DC233DADCEBD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c0abe3df892d7fba3b2b18216aa3b551ec050bc1","datavalue":{"value":"0468.68080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3922189$7A9BB0E8-15A0-443D-82D8-5CF7F1D5092A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a0cd0648ce33dc59988bbbfd09610d3b1fb22c66","datavalue":{"value":"10.1145/322276.322289","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3922189$D45F9E57-1162-472F-BE21-E458C2C55411","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6308ad9c099fcc7b11ac820e2af7f33d15315aa6","datavalue":{"value":{"entity-type":"item","numeric-id":271589,"id":"Q271589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3922189$7284B7B5-E614-4FD0-9642-1B35EEBBD852","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3922189$BA8B2C0B-E96B-47EC-8237-0D30A78AD49F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"50fad0db7dc87cb4e51866acdb5ccbaa54ec857b","datavalue":{"value":{"time":"+1981-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":"Q3922189$E7E6E5C4-631E-41A7-998E-407328669D0A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"25fe30a6fe5285f54b3a7ea7d7e97ac0b640e4f9","datavalue":{"value":"68R99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3922189$C3D93EC4-0257-48CF-92D0-9692FF7E7DFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3922189$AC7B5F13-553B-441E-81D1-09B5CFDF036F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"470415dc12774c71f03c20de9a76296ed218a0c2","datavalue":{"value":"3735169","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3922189$4AC0B7F9-E047-42F4-8FC9-76C4577152AF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ddff3a132fb7cabb11b8bc41cb140a41952a1f0","datavalue":{"value":"decision tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3922189$3ABB33CE-3AC6-4BEA-837F-97F837D317A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f106388b5fd711c558298a87f97d871f2a8122a","datavalue":{"value":"quadratic test","type":"string"},"datatype":"string"},"type":"statement","id":"Q3922189$8C9B4093-D46A-400E-89F0-708978E3DB4A","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"950b9bff97fb1f76a1f748ab961c5568619e86bd","datavalue":{"value":"Q60358420","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3922189$0ADB226A-AA5E-4E36-A88A-B00501A8A308","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":"Q3922189$271D1770-4D80-49F5-A8EB-ED767D098979","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2b7641ae939240a801f5ea9ba08ebd6a5877d1d9","datavalue":{"value":"https://doi.org/10.1145/322276.322289","type":"string"},"datatype":"url"},"type":"statement","id":"Q3922189$FE1706A4-3DE2-484C-9D27-C7662D333468","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a1d824250046d4a62e68bf8a75b406a0eb2c97e0","datavalue":{"value":"W2094855951","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3922189$A6F9BD3F-94C2-40F0-AB70-D6EDBED798F6","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"e13bd68f9105aa1ff09bf4fa79470cb3435ca799","datavalue":{"value":"journals/jacm/Yao81b","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3922189$E72EAFA0-D4F4-43FB-8A18-59A31B4F08AB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3922189","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3922189"}}}}}