{"entities":{"Q5066936":{"pageid":7096512,"ns":120,"title":"Item:Q5066936","lastrevid":58411671,"modified":"2026-04-05T02:40:30Z","type":"item","id":"Q5066936","labels":{"en":{"language":"en","value":"Parallelism in randomized incremental algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7500704"}},"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":"Q5066936$5537EF7E-1274-45B7-AF87-B237D6809FAC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e5c09e7d78aef4b611c32232797b3e5aba0abd6e","datavalue":{"value":{"text":"Parallelism in Randomized Incremental Algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5066936$6C0BAA1A-57FE-495D-8686-11166371171F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"13a14fba282ce455689b19d20c18a8e203e7cd9a","datavalue":{"value":"1491.68267","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5066936$07236F63-2BE0-4216-8AB8-999F20C0B62B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e5564a7efa48e34fcafb01f1bba8fccf6246d4a5","datavalue":{"value":"10.1145/3402819","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5066936$18C045FA-AFAA-46B0-82E0-2D43302B841D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0dd55efeb4e0e53844847248f9756be13b39f534","datavalue":{"value":{"entity-type":"item","numeric-id":487263,"id":"Q487263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5066936$F2A70CE1-D7FE-42E6-ADFE-C0087225B155","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5eb7d3267bdfd6733600e525fcb7a83ff5881505","datavalue":{"value":{"entity-type":"item","numeric-id":216143,"id":"Q216143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5066936$9D8285E1-970A-47B8-855D-68B4496DC4A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bcb329b84bb49518a4e72d769cfde850616fabe7","datavalue":{"value":{"entity-type":"item","numeric-id":776832,"id":"Q776832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5066936$174F1055-496E-44F3-8D46-A838427B7142","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"13192caef394631e41d9f97ca2a5a7516a828f51","datavalue":{"value":{"entity-type":"item","numeric-id":5009606,"id":"Q5009606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5066936$368E1E6D-190E-4E49-85EF-E5A57CE32A20","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":"Q5066936$291E134A-AC5E-4F04-A9CA-9716882FBE16","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7cb51486d062318d72a3e7127aeccd5361ad436b","datavalue":{"value":{"time":"+2022-03-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5066936$678A6537-4C48-44E4-B789-3F5EEF01CC65","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e048cb148eae64b45f85a9b0d948491f600af9f3","datavalue":{"value":"https://arxiv.org/abs/1810.05303","type":"string"},"datatype":"url"},"type":"statement","id":"Q5066936$F5F47EA1-11C8-4A24-9ED8-E178B6CF4CE9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5066936$599334A8-6DCC-4704-B39E-A297E463A335","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5066936$A33BA093-6E68-433B-8971-5E17A5FF21A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5066936$283BC910-33F0-4F7A-9068-36E57CA9863F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5066936$477C5EE4-F625-4DB9-810D-75E7C08B98F7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a61f7dcd8303f30ca6eb43e29e4b84a869bc9e5f","datavalue":{"value":"7500704","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5066936$BBD2AC4F-9E81-4CA1-9656-129C806A8E62","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5edfd6368999620c7e10cbba2e058c2b660abfd0","datavalue":{"value":"Delaunay triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5066936$91CF3D3E-1AD5-458A-AD05-DB997B72A2D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a3b65eabab914dbad5427dd31648521cf03e73e","datavalue":{"value":"randomized incremental algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5066936$10B7FDF6-5730-4F5C-A266-2FFB36CEDCF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dca89b4a5f675108e2ba77a7bb316802feca0b21","datavalue":{"value":"closest pair","type":"string"},"datatype":"string"},"type":"statement","id":"Q5066936$E30FFA0B-EBA5-4327-948F-D9C4205263C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a83eae7bda8e1b9823b70100a81423019f13469","datavalue":{"value":"least-element lists","type":"string"},"datatype":"string"},"type":"statement","id":"Q5066936$BA9637A1-C395-4593-A673-F70DCB17767C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q5066936$4DC6675F-EDFF-4422-AFB9-04DC167ED5DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"676af3b27485fe25e7b6a56d6fa5b8fb87613541","datavalue":{"value":"smallest enclosing disk","type":"string"},"datatype":"string"},"type":"statement","id":"Q5066936$4CFB17F7-A88F-4D1F-A4B0-4F7AD162A373","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9a20cab7773bcb2bc097c108202ed99c1dd2df8","datavalue":{"value":"strongly connected components","type":"string"},"datatype":"string"},"type":"statement","id":"Q5066936$C12065B9-A6BE-452A-90E1-B5AE5591EF01","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":"Q5066936$E2EF10B8-0AF1-41A7-839D-5A3F8E0EF3A3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c0dd501d5bddf98c91851cbfdfdce276b6f4caa5","datavalue":{"value":"W3088152573","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5066936$5EBBFFFE-128F-4927-BFA0-3F8ED6ECADE6","rank":"normal"}],"P1643":[{"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":"cd39f6b525c8d6fae76a633e8df8599f3571a254","datavalue":{"value":{"amount":"+0.8062924742698669","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":"Q5066936$86F0C9F7-107E-4D94-9416-18B343E80FD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6878e1386fc9fd5664b75ff7a73d12d08b11173f","datavalue":{"value":{"entity-type":"item","numeric-id":1185289,"id":"Q1185289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f522fb383592dce497b6075ddeb42820f08ae59","datavalue":{"value":{"amount":"+0.8053171634674072","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":"Q5066936$F19AF30B-2D05-4B10-9B5F-0BFE1453C56F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca75264af3350cc0b1b0723b71ecd28565dc5537","datavalue":{"value":{"entity-type":"item","numeric-id":4017519,"id":"Q4017519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1252bdc429377be56742ddc6af473d1e5cbfe671","datavalue":{"value":{"amount":"+0.799577534198761","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":"Q5066936$4B6AC3CD-2953-4F7E-A259-ECA48C965345","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":"03356feeb522dcc5751ea5687fa741642d17f6b0","datavalue":{"value":{"amount":"+0.7959164977073669","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":"Q5066936$A1A9EC64-C561-4031-BABE-0B6C950C1890","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70a3f4d2e660a8eeabf861f605eec07ef8a3aa4a","datavalue":{"value":{"entity-type":"item","numeric-id":4038708,"id":"Q4038708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c81f5c3115b90c368e9befb00d1efd8eb6f310f5","datavalue":{"value":{"amount":"+0.7925557494163513","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":"Q5066936$F3D06339-9822-4906-883A-C099E21F53F0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5066936","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5066936"}}}}}