{"entities":{"Q2930302":{"pageid":2941022,"ns":120,"title":"Item:Q2930302","lastrevid":52137794,"modified":"2026-01-21T00:33:12Z","type":"item","id":"Q2930302","labels":{"en":{"language":"en","value":"Comparison-based time-space lower bounds for selection"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6370637"}},"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":"Q2930302$6E1A2290-67CD-4AD0-9C9B-95251294EF5C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f76be5ae47e4931baeb10dff6533bfbf8b22b68b","datavalue":{"value":{"text":"Comparison-based time-space lower bounds for selection","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2930302$84346B95-771F-4A4B-8CDB-8CC490F25818","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9ff86d44e9807642e41f2b775227f46c32e3a89c","datavalue":{"value":"1300.68032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2930302$625A6E90-F28A-4456-8345-F12A296A068E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4c7650e0c5029503868f92e06091d36f871d6ce9","datavalue":{"value":"10.1145/1721837.1721842","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2930302$A1FFB9ED-9E6E-49C8-B333-AB3734AD8ED5","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":"Q2930302$2A85D04B-0606-4304-AA36-17320683FA82","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2930302$1CB3C3C9-6500-44C2-B00D-EDF0E7F09045","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"571e53cbb15d75452f617e21f5b8152eb21d73c2","datavalue":{"value":{"time":"+2014-11-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2930302$32988CB5-08AE-4A06-8064-BF621731DBF4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2930302$F30045CF-B889-4C8F-A57B-1E4D39699E80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2930302$D926737E-2195-42EB-9171-CF8357ED7F46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2930302$F6B7ADD6-4AB1-4CC0-9979-7D3A0C03AA6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2930302$2D832C2A-559A-4B80-A984-272D13638290","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2930302$6A0479DE-A6FC-4118-B061-467BF4D68CC9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"19c8452c120b90260dfb26593a9cff28b3c6af83","datavalue":{"value":"6370637","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2930302$9B4911FF-A2C9-4814-9EDD-A21D2CEA119C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"168cf1e2d5c8e8860e386e4eba68b6de34817782","datavalue":{"value":"adversary arguments","type":"string"},"datatype":"string"},"type":"statement","id":"Q2930302$29F0F496-926A-4875-A4B2-5312055B1502","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f7dbe30be9510d1b6326726073959a3e04a0cda","datavalue":{"value":"RAM","type":"string"},"datatype":"string"},"type":"statement","id":"Q2930302$953FED17-6BC0-402E-B0E4-4920928F2A1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q2930302$AF6A6FD7-E5E3-4694-8196-7119F6A7A8CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0648c95cb64f0a2bdaa50a24e33bac965967276b","datavalue":{"value":"median finding","type":"string"},"datatype":"string"},"type":"statement","id":"Q2930302$F75A8E5A-E65B-423E-B12B-2D484A9D7BB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49eb4dac5aeb1a5fd4804122c81f369b6968def6","datavalue":{"value":"randomized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2930302$66430CCD-A1D9-4B31-8269-A5CB8439806D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e11fe2ee22b7b1505c47034e5f511b4050327e1","datavalue":{"value":"streaming algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2930302$D45386EB-59D2-4E0E-8069-00CC27A1DBD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea32b2b549fd24419a857c0b59d8e23ba30ff6f8","datavalue":{"value":"time-space trade-offs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2930302$DC4A8421-9B47-41A5-B746-14A431E5CAFC","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":"Q2930302$9025AE9F-6C83-4393-80E1-7FC786CB03A6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c45abd5c2ebe72e9d48a11308ca3677673edce82","datavalue":{"value":"https://doi.org/10.1145/1721837.1721842","type":"string"},"datatype":"url"},"type":"statement","id":"Q2930302$3EC5AB09-4ED3-422B-A1A1-499C4FDBA4C1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5d885dfcfef78353b327fa2c323d8b57fa96cf32","datavalue":{"value":"W1980190601","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2930302$F8B6B2F8-F915-4563-97F5-BB4272866E3F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"894efda741b5b99aacb8fc88913e43ef9f304b19","datavalue":{"value":{"entity-type":"item","numeric-id":4633820,"id":"Q4633820"},"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":"Q2930302$EA79E3FE-F7E5-450C-9C55-87E6610E3F8F","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":"0006e2eac40f05f2f87e00a8b5c309b09cf54117","datavalue":{"value":{"amount":"+0.8697531223297119","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":"Q2930302$5A514A7F-4717-4102-BC7F-E74CB52E9D6C","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":"2423d9ee7e0915214c463a92185a087d06924214","datavalue":{"value":{"amount":"+0.8431419730186462","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":"Q2930302$E5662010-F38D-45D0-BE6D-90F031F96B0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93a7be5ef9fd0d36b42f0a3bb55e34cc607d6cfd","datavalue":{"value":{"entity-type":"item","numeric-id":2872104,"id":"Q2872104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54be7db1d1c039c649f8ddaff5d8910c6920506d","datavalue":{"value":{"amount":"+0.8265548348426819","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":"Q2930302$B36D87EA-D466-48C6-B104-676333375878","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c3d529b77f8a08755fac9b282426cae0f7e0b41","datavalue":{"value":{"entity-type":"item","numeric-id":3448777,"id":"Q3448777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5c51a64b7e27bb618b671d1ee7111fbedb362db","datavalue":{"value":{"amount":"+0.8248814344406128","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":"Q2930302$3AEDC030-5047-4451-B6BA-A731624A1E5C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2930302","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2930302"}}}}}