{"entities":{"Q2291412":{"pageid":2302155,"ns":120,"title":"Item:Q2291412","lastrevid":55368775,"modified":"2026-02-17T14:42:41Z","type":"item","id":"Q2291412","labels":{"en":{"language":"en","value":"Highly succinct dynamic data structures"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7160825"}},"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":"Q2291412$D260C1FA-616C-445F-B139-78EDD5CA684E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"976c20d5f6e85107304129d826c1d40d9ee07d4f","datavalue":{"value":{"text":"Highly succinct dynamic data structures","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2291412$DEAFC70F-6F85-4936-A6CA-F28324934070","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c63de8152edb12cffa19beebbba5cfe307f8369e","datavalue":{"value":"10.1007/978-3-030-25027-0_3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2291412$3DBC93B7-1DB5-4610-AB6F-6232836990D9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb1226b3ce83e36db75d2d81ca28e225a59e5097","datavalue":{"value":{"entity-type":"item","numeric-id":415280,"id":"Q415280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2291412$2DCC75A3-786E-4317-A9F3-D2FF5910FFD9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9d2fff2838771d2e0e512e8ba6e71ab0bdd7329b","datavalue":{"value":{"time":"+2020-01-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2291412$2B191BF6-5BFF-46EE-B471-D5D9B784E82B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2291412$A176019C-3050-49E0-AE83-265437C05207","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"50f8721336eddb52160232be7f6842d1a69e3068","datavalue":{"value":"7160825","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2291412$D2AEB8B0-8582-4540-8338-EB1B51592CC4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d75f621612b321018968f41fc22780ddb63b0991","datavalue":{"value":"space efficiency","type":"string"},"datatype":"string"},"type":"statement","id":"Q2291412$D190725C-386A-41DA-B857-A3FBE8585B93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53765963a58dbb5298c98c84243a4e7716f3f29d","datavalue":{"value":"in-place chain technique","type":"string"},"datatype":"string"},"type":"statement","id":"Q2291412$33BEF543-30C3-430E-AFDF-411DF7F2FB3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d63a7b3c6e0efa0ea1a0feae1ee0bcec5e92cb6d","datavalue":{"value":"constant-time initialization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2291412$0375C737-6603-4F09-A01E-E191C69AE66C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ccc5adb93af81701a7ea9091804de9e112d75a5","datavalue":{"value":"choice dictionaries","type":"string"},"datatype":"string"},"type":"statement","id":"Q2291412$0CACB95E-DA67-4320-9022-8F8AB8E94658","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3270f1a4769ce41d92ad7a61e341b778f67336e6","datavalue":{"value":"arrays","type":"string"},"datatype":"string"},"type":"statement","id":"Q2291412$71C80045-3F98-4DFD-9DDE-FB6DA1BE40A4","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":"Q2291412$EFC56002-E181-47DE-9CFD-B8842EB8E0F5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1037da317d265ed5b2f7c31bcd45580ac56d7310","datavalue":{"value":"https://doi.org/10.1007/978-3-030-25027-0_3","type":"string"},"datatype":"url"},"type":"statement","id":"Q2291412$F80B5314-ACF4-440B-A6DF-2B1A8BDD75C7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"41a935b5f2e25830a69433ff7c0c4ff323202a73","datavalue":{"value":"W2965583990","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2291412$0BF3F34B-20AF-4CA3-BD5C-AEBC17CD24B7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75f116dc80c88af6fef3908171680bbe100aaa21","datavalue":{"value":{"entity-type":"item","numeric-id":4778577,"id":"Q4778577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94e75a4d4f8e41dc7e0ab81725f10e6784efea9c","datavalue":{"value":{"amount":"+0.8389219641685486","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":"Q2291412$72AF9531-4BA5-4D37-9892-D7B28B15391A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a475b4d3f8d569100c40c9b58994c08faa8c8c7","datavalue":{"value":{"entity-type":"item","numeric-id":3527227,"id":"Q3527227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"687f2ce07adc270810bb8661bc12f53fffa7add7","datavalue":{"value":{"amount":"+0.7986074090003967","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":"Q2291412$B472F508-19EC-43A0-AE90-D8D70F166C5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0bb6fc48a0212ee0efc3f998d4a4331d006e51df","datavalue":{"value":{"entity-type":"item","numeric-id":2985800,"id":"Q2985800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37555d2d8e891cd5ec0ac5998a7a719b06c852d5","datavalue":{"value":{"amount":"+0.7939351201057434","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":"Q2291412$3E4A26CA-BC8E-4038-B59D-3AEA8235A1D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f512fab11c1b0a9a27bade9ae39503dab2217ef","datavalue":{"value":{"entity-type":"item","numeric-id":1675822,"id":"Q1675822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14f260f4236bd68a2aab877bc6bd00397484d741","datavalue":{"value":{"amount":"+0.7858070731163025","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":"Q2291412$CA73AF20-7FB6-4954-B602-BF8D1A38420C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"315b98ad2e8641ac47029ee9f108846ac9581864","datavalue":{"value":{"entity-type":"item","numeric-id":5417613,"id":"Q5417613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c1607988029b6ce937c0684b40a16fe44c09c09","datavalue":{"value":{"amount":"+0.7835671305656433","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":"Q2291412$7B2A525E-0CDE-4D32-A6F4-D99ED437B2C7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2291412","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2291412"}}}}}