{"entities":{"Q5111419":{"pageid":7140993,"ns":120,"title":"Item:Q5111419","lastrevid":100276382,"modified":"2026-06-05T21:45:03Z","type":"item","id":"Q5111419","labels":{"en":{"language":"en","value":"A linear lower bound for incrementing a space-optimal integer representation in the bit-probe model"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7204540"}},"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":"Q5111419$B8711343-8893-4A58-B519-798FEA81C344","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"97c6ce8802f87b6c29647cd3b7f60bd38865e518","datavalue":{"value":"1442.68041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111419$BFE0D65B-62E8-4587-B648-5981AD43BDC5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3515baf2d7ffabb4be305cf6d0e695408444c1e5","datavalue":{"value":{"entity-type":"item","numeric-id":2025855,"id":"Q2025855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111419$AB4DD584-73BD-4269-850E-BAE0C6C6AD06","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"74e9c8747ffd0032638f684de68b42e81f06a509","datavalue":{"value":{"time":"+2020-05-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5111419$A18DC6F9-2B5D-437A-869B-660344F2C698","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"35e29825acd589ba4be88902815d7e82748acffe","datavalue":{"value":"https://arxiv.org/abs/1607.00242","type":"string"},"datatype":"url"},"type":"statement","id":"Q5111419$DFEAC6FE-8E91-4DD0-BEEB-F6A98E62CBEB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111419$6F0FA039-ED32-4B3F-94EE-B2886738206D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111419$E75C782D-6C67-41C1-9A7D-830D40B04A54","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ee8a359c2d16def2938c799a3b1866062c493dd9","datavalue":{"value":"7204540","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111419$479DFAB3-62DE-4839-87EA-E2BD59551FFB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5831c9b42c3c343dc534a2e36e43555d4acb1029","datavalue":{"value":"binary counter","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111419$CFF7143E-B1EE-41C2-BEBB-E27688D388E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c25bc710e4a99b4ad5c06b7d722ebbdb9259ca1e","datavalue":{"value":"data structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111419$1B7150A6-44B9-4C33-B2EC-355B13B2BC71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"76c2b4b0b34f8d6fdc6192ec2b3b2521b5ab5207","datavalue":{"value":"integer representation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111419$8B8F87F1-AD56-4A0B-B947-95191E7A51F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2acf5e1f4b0507b85c6c8289c154327de44ff900","datavalue":{"value":"bit-probe model","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111419$80FA6A8A-A843-4E44-B90C-A67C665079B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f1814ebfb0c5873f215208cab188392d4def9a","datavalue":{"value":"lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111419$0DBAF20A-2CD3-4942-8915-828ECCCEC6A7","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":"Q5111419$F7358ECC-2EA1-41AE-94CE-3142C7D8C4FF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6de21bbc4f6635ade4701a4dc47334b0be4df029","datavalue":{"value":"W2962784195","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111419$8EC1BA39-D993-42F0-A6C9-F024794E1711","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4d966d8930308f3a6ad7cc5f39c71acafd32c552","datavalue":{"value":{"text":"A Linear Lower Bound for Incrementing a Space-Optimal Integer Representation in the Bit-Probe Model","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5111419$2D23298A-0858-4EE6-8726-FE4C119DE43C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dbdee451e1b500748eb0ad04419817ca66be77a5","datavalue":{"value":"10.4230/LIPICS.ICALP.2017.88","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111419$DBDD099C-288A-43C4-B1A2-2C1C6A700754","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70752e0c7278d5c5ceaae6dc01dd664d10834b85","datavalue":{"value":{"entity-type":"item","numeric-id":2447536,"id":"Q2447536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d37b5ba79b6f5cfb103ad71876ef22ccbdc3aaf","datavalue":{"value":{"amount":"+0.880367636680603","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":"Q5111419$B9D4AD59-D8C9-45A8-AAEB-2F37D9D44486","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f2019d49993af430edb41384aa015745adc668f","datavalue":{"value":{"entity-type":"item","numeric-id":5387741,"id":"Q5387741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"924e3f7f8647de6e8cc8d18d162eb9d1cf9930e9","datavalue":{"value":{"amount":"+0.8764783143997192","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":"Q5111419$E6AD5EBB-3210-4273-B772-FBDB66B1C367","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b95d684b1b9d58bb24be9b4c7a873b2dfbcc3a63","datavalue":{"value":{"entity-type":"item","numeric-id":3010402,"id":"Q3010402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ebd6dfdda239afbe4f7822b16785179b86b1855","datavalue":{"value":{"amount":"+0.875016987323761","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":"Q5111419$01642086-4E82-460C-9D0D-CFBF022E593B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ca6e09b3c7f1dfe56630a08c5d497dcc88169e0","datavalue":{"value":{"entity-type":"item","numeric-id":848941,"id":"Q848941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54be699c06283eff29554d255ae3668524d74f57","datavalue":{"value":{"amount":"+0.850638747215271","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":"Q5111419$AE07A4FB-357A-4499-A15A-95F37C1D1B0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"638ce16fd9b63ef6d6bffa8aaa63ef3405a7329f","datavalue":{"value":{"entity-type":"item","numeric-id":2849923,"id":"Q2849923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8375af9809dbad7c02bf155fa6d81d8fc786c62","datavalue":{"value":{"amount":"+0.7740764021873474","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":"Q5111419$E0CEBB51-746E-4A26-B525-FD5A001F5F70","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A linear lower bound for incrementing a space-optimal integer representation in the bit-probe model","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_linear_lower_bound_for_incrementing_a_space-optimal_integer_representation_in_the_bit-probe_model"}}}}}