{"entities":{"Q3010401":{"pageid":3021125,"ns":120,"title":"Item:Q3010401","lastrevid":51284219,"modified":"2026-01-17T14:37:02Z","type":"item","id":"Q3010401","labels":{"en":{"language":"en","value":"Succinct dynamic cardinal trees with constant time operations for small alphabet"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5916961"}},"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":"Q3010401$663BE7C7-6FA5-4EE7-AB91-A3E8E2CA8886","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"172a94842b315c873a7d7a44b1b04586b31fca3e","datavalue":{"value":{"text":"Succinct Dynamic Cardinal Trees with Constant Time Operations for Small Alphabet","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3010401$A2C2DE0B-BF30-441A-A865-96F6C696679C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f634d4c2a2cc7412c25920f8fb8df6c14ec6d322","datavalue":{"value":"1331.68058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3010401$203875F0-300A-4051-956E-7CE43FA7538E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e777c83a8e4ce02368d31aa86c37dac5fcccfd8d","datavalue":{"value":"10.1007/978-3-642-20877-5_21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3010401$1D4C2C96-9250-4831-A7AB-216F3C057A99","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"378eb378b5a9bc58083b22bfbc71f83799ab9f96","datavalue":{"value":{"entity-type":"item","numeric-id":262261,"id":"Q262261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3010401$57D9FF77-B4CA-45E8-88E7-F00C24133101","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f172116af40d06c6ba7b0b9484c7e3eb7b4f8c3c","datavalue":{"value":{"entity-type":"item","numeric-id":293163,"id":"Q293163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3010401$DF82271F-E179-4283-8076-13FD4687CAAD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3010401$A2A6D0F2-4F44-4AB6-8D1E-AFB6B9815A1A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fd5c974ae982856259c10daa0aea2556c9e24f8d","datavalue":{"value":{"time":"+2011-07-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3010401$9F87E177-429B-4A67-BFA7-53C3B937B923","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3010401$D1DDF2F9-6DB2-40FB-B0E8-235C99B600CC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8da54cae88447a8858641d52797c5770eb0d7e22","datavalue":{"value":"5916961","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3010401$50100767-6CDD-4969-8A4F-E6606CA45501","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":"Q3010401$6C671A04-366C-43A6-A505-73CEBA99A8DC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"71a7859618fcb61e5bffe8ea84bdf168d3dd1c8a","datavalue":{"value":"https://doi.org/10.1007/978-3-642-20877-5_21","type":"string"},"datatype":"url"},"type":"statement","id":"Q3010401$9D27F355-FCD2-4DE3-BFBA-6C5F2C03A5EA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ff887c3e7b24f85df84900e8d860d811463dd1b7","datavalue":{"value":"W1829816872","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3010401$E3D0DDC4-7A3D-46B2-B30C-340C3CA21739","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c9f0790b5d37be91439d06d18a4c1ad8d1fa5e2","datavalue":{"value":{"entity-type":"item","numeric-id":3506960,"id":"Q3506960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3010401$22CFB319-15AA-4F32-9101-9D38CE586A00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc91ad36239c0c9d1cecfa8c1c0f469d67731367","datavalue":{"value":{"entity-type":"item","numeric-id":818675,"id":"Q818675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3010401$C0E8565A-B232-4C1D-B267-A06D0009D3D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6581ef4793380effdc73e1184fffda39014d6317","datavalue":{"value":{"entity-type":"item","numeric-id":3024760,"id":"Q3024760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3010401$8D6EB23C-E798-4F2E-B98B-93E985576920","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76c93059ba12fd5d704092346e4cef659df392e6","datavalue":{"value":{"entity-type":"item","numeric-id":2944558,"id":"Q2944558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3010401$331C7663-9402-449E-B873-C2DB4AC6E3FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5f3f09ea1d51ec59677ef04bd174df9c639b17a","datavalue":{"value":{"entity-type":"item","numeric-id":541673,"id":"Q541673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3010401$30A94F78-C76D-4380-8CB7-9B3B29858CE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c39dcb4925b82b8bff8b2f67ef8f3481b8302794","datavalue":{"value":{"entity-type":"item","numeric-id":3638055,"id":"Q3638055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3010401$64B5A0DE-DFF6-4883-9653-11AAE568AE02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9c0f6c12d8ae5a3a9d115b1a1d9acbb6131623f","datavalue":{"value":{"entity-type":"item","numeric-id":2944557,"id":"Q2944557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3010401$41C44A1F-5396-41B6-AF7E-77398B3086BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4f6e385cd1e101823231704cb427ac549e4545c","datavalue":{"value":{"entity-type":"item","numeric-id":5191679,"id":"Q5191679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3010401$FF0B26C9-E385-4182-A5A2-B66FD810FAB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0da7f0ba46dab486c2b28002319abe81634dfe8","datavalue":{"value":{"entity-type":"item","numeric-id":2934640,"id":"Q2934640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3010401$90332569-0F2F-4409-979E-50553AB8715B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2998a21944d13086f27b46d539b5acc4816ffc8e","datavalue":{"value":{"entity-type":"item","numeric-id":2768345,"id":"Q2768345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3010401$DD5FFD49-308F-44DA-A16D-5F1F75689FED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f2ad81a59146c63050def010b4501b013c951ac","datavalue":{"value":{"entity-type":"item","numeric-id":4778577,"id":"Q4778577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3010401$1C805883-291A-4A5E-B646-F61ACFAF8750","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff5794a7e8089ee3fefd6e74c0aabddd489f4412","datavalue":{"value":{"entity-type":"item","numeric-id":4962682,"id":"Q4962682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3010401$6B18ACE5-7636-4069-9DCA-3C5930C04048","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33cdcd6ac39fa8713796d40f107ee97613624d55","datavalue":{"value":{"entity-type":"item","numeric-id":4449188,"id":"Q4449188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3010401$D8B3D4BD-F6EE-4E68-844A-06CED8AB25DB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3c89f9053e9948d84c6a295b4957cf6709901ff","datavalue":{"value":{"entity-type":"item","numeric-id":262263,"id":"Q262263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"020d42200785e10c4c5d832707015dd7e00a876c","datavalue":{"value":{"amount":"+0.9244539141654968","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":"Q3010401$89F98A67-743C-4E96-B5A6-D86B4CBE6D47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6cfa5ce4f59a147b46633be3aa25b16407528adf","datavalue":{"value":{"entity-type":"item","numeric-id":3506960,"id":"Q3506960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0a46f63cf01a9a15e69033da3cea783228cc839","datavalue":{"value":{"amount":"+0.9104496836662292","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":"Q3010401$4A1D1C46-436F-44F0-814C-C133E634FAEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f47720908fec4d939f419aa6fc8ff35602837a06","datavalue":{"value":{"entity-type":"item","numeric-id":2799480,"id":"Q2799480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b77fae025720df94d70aea644286a847d0c5d7be","datavalue":{"value":{"amount":"+0.8633278012275696","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":"Q3010401$D86C4CEA-69F1-43AF-8916-0F1C1D23356A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f18953e1b1ae05c63dcae2be5006af0e3d439ef","datavalue":{"value":{"entity-type":"item","numeric-id":3638055,"id":"Q3638055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa4c4bab5a7d95434135bba6193bb923d2a36fd9","datavalue":{"value":{"amount":"+0.8612295985221863","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":"Q3010401$D279AFC1-992E-4BF9-A03C-1AE4D705E8B4","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":"798ef309405ba99590c035ccd52d5795c4a84b4e","datavalue":{"value":{"amount":"+0.8570273518562317","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":"Q3010401$C0707965-4606-4BD3-BE18-B0E52A8AB140","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3010401","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3010401"}}}}}