{"entities":{"Q4633820":{"pageid":6663401,"ns":120,"title":"Item:Q4633820","lastrevid":53415194,"modified":"2026-01-24T22:22:24Z","type":"item","id":"Q4633820","labels":{"en":{"language":"en","value":"Comparison-based time-space lower bounds for selection"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7051181"}},"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":"Q4633820$CE244FF6-D6A2-49E0-BFF3-80B238855673","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"da8700f79f6cee9260500aa26cfc6b5a67b3c081","datavalue":{"value":"1421.68057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4633820$2737D214-EE3C-4305-B946-51ECEEBE3BF0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5b33999e63e0c455e3cddee2e7fd2f8ff6de899","datavalue":{"value":{"entity-type":"item","numeric-id":293384,"id":"Q293384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4633820$4E75718F-B0F9-49E5-96F9-67562C355AB1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1db0470b15cb02bca35522f7f5b759cca535df5c","datavalue":{"value":{"time":"+2019-05-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4633820$599BD80D-2CD0-4BA8-9C87-98E6BC5F99BD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"20506a6b62d4085fbebbf857bb55d8be4543b6c5","datavalue":{"value":"https://dl.acm.org/citation.cfm?id=1496787","type":"string"},"datatype":"url"},"type":"statement","id":"Q4633820$84121E5C-F07D-461C-AF7A-1C8CBE23C2A8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4633820$BDF979F1-8418-45A6-B529-62F5A0ADE6B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4633820$CAD2EAE8-674D-4006-95CF-7BA3516A0733","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4633820$3E793B76-FF54-44F2-AF17-4C5934381E90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4633820$82C83196-1ECF-404C-BF69-03DBD911D2DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4633820$B723FD1F-5F76-494F-94F4-0C66B55C1DC1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"18d83bb35de1fae036adfb04efc77e871b8ec89b","datavalue":{"value":"7051181","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4633820$A3FAE9DC-C05E-4F7F-B0B5-CA55EB439A70","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":"Q4633820$9BD6CDB2-E7EF-4773-A76E-B5245C8FB48A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d34f343eee08e1b6d91640d35d7247972a32e7c","datavalue":{"value":{"entity-type":"item","numeric-id":2930302,"id":"Q2930302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"209cc66f399b4066357934396a8971c0697e33d4","datavalue":{"value":{"amount":"+0.9964325428009032","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":"Q4633820$F1AF1C4C-73E7-4BC9-950E-0F7F5BD03B2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aae36d4ecd4484cf1575999828387713c4c1d7e0","datavalue":{"value":{"entity-type":"item","numeric-id":4719333,"id":"Q4719333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d16926a5c3a8611a7c8a3028319285a01a33a53","datavalue":{"value":{"amount":"+0.8763723373413086","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":"Q4633820$752F5C55-683F-4997-A5A0-7BD84FB1587C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f8ca38062e02a4f77f21ef68f37a14ce15dc67e","datavalue":{"value":{"entity-type":"item","numeric-id":5054849,"id":"Q5054849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4885e98ccfa417c27e14d67658fa016c2b2e3a43","datavalue":{"value":{"amount":"+0.850690484046936","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":"Q4633820$2A27463C-9176-4CE9-AA18-7CAA90590658","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d99c273875d6c356786ae7a0346eb10ea20736bd","datavalue":{"value":{"entity-type":"item","numeric-id":1101238,"id":"Q1101238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46843dea8adb0a6c090c5a5086b1445a3a86bf90","datavalue":{"value":{"amount":"+0.8277727365493774","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":"Q4633820$CE472400-A048-4289-B7F4-3C0C501F670F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eff5675bc410efb59d53d53a857e472a919f0c2d","datavalue":{"value":{"entity-type":"item","numeric-id":4925233,"id":"Q4925233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70cadceb2d9dbb30349fa4cc6995383a1fc49a72","datavalue":{"value":{"amount":"+0.8259883522987366","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":"Q4633820$938B74C5-DAF1-41F3-A256-81085C5CAC95","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4633820","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4633820"}}}}}