{"entities":{"Q3189085":{"pageid":3199793,"ns":120,"title":"Item:Q3189085","lastrevid":52086581,"modified":"2026-01-20T22:06:40Z","type":"item","id":"Q3189085","labels":{"en":{"language":"en","value":"Succinct ordinal trees based on tree covering"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6341954"}},"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":"Q3189085$CEB02C28-4649-4DD9-A400-57ADFD2DD691","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4a4756cc759c9af36865ca2c1bd6e3cf82ec96a8","datavalue":{"value":{"text":"Succinct ordinal trees based on tree covering","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3189085$21CD546B-4B8D-4373-966B-CDE742220C5C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"15166f905196f2159155a0756e11c61d432e90de","datavalue":{"value":"1295.68102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189085$F98BE2EC-8FF1-4261-B4A5-7D84F70EB76A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aad638abdb425feced84c15b82af7ae8e292ef00","datavalue":{"value":"10.1145/2344422.2344432","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189085$27B055B6-003A-4F81-9E29-E972A229859F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7e29f5a540a3271ea380a5d4976bcbdaa43a1aef","datavalue":{"value":{"entity-type":"item","numeric-id":306714,"id":"Q306714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3189085$510CBC9A-6DDC-47B2-9951-923452AF0123","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f4dc151011ded6306ac4932c4d08c776e790b87","datavalue":{"value":{"entity-type":"item","numeric-id":287449,"id":"Q287449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3189085$0574575B-693E-4485-9B2A-098F2864C6B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"720004b68069075ff4a5355cc74c9a4c648f4b5b","datavalue":{"value":{"entity-type":"item","numeric-id":262262,"id":"Q262262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3189085$66F6E3BF-EBAA-4ED6-BAC2-6DC71D590C53","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":"Q3189085$2C759445-B579-4138-A473-D0925AD7093F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d460cc5018b7d6687b87ccaaf2ba1aff43b53078","datavalue":{"value":{"time":"+2014-09-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3189085$B1BC1F77-E7EB-4E35-AA21-59EC344982FD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189085$11E5036D-3554-4BC6-A243-733ACB9ACAA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189085$129515F7-4AB3-4CF0-9FDE-8FB0AB040853","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"929d597fba1fe26b1807408b00cfc245580b8f91","datavalue":{"value":"6341954","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189085$D8C6F662-1978-4EAE-8486-D8295BFB667A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14d9f0629777ca135c9e5fc0205e600a9d836f74","datavalue":{"value":"succinct data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q3189085$CC081986-E18B-41E8-820E-2703153C8D6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d0dd6430ffcea680acc23fac167e1619a4ddf46","datavalue":{"value":"ordinal trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q3189085$B89A2CBD-4AAB-4F00-9566-74A047E2E945","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce53c55d36b4f26c0e7b8a96d3a7608ad68bbbe1","datavalue":{"value":"tree covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q3189085$F8907550-D10A-4D30-A6CA-7B9E112354E0","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":"Q3189085$88C6DA8F-EB28-4212-B2C7-8B8487E30125","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5c8414c173ac423be14284d84e2e3ac788d8c9bb","datavalue":{"value":"https://doi.org/10.1145/2344422.2344432","type":"string"},"datatype":"url"},"type":"statement","id":"Q3189085$77296B02-B61F-4D96-AAE5-FDA3FDC0261E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"76803d0e7a2338dd2a9141b08c3290355386c8ef","datavalue":{"value":"W2153294698","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189085$3ABA15AE-AFD9-4B28-BA69-53922872DCA5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"beeae220a6279b117df12481ec97535240d6fd8a","datavalue":{"value":{"entity-type":"item","numeric-id":5428835,"id":"Q5428835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0ee3e2baef9579a927aa385c07cee9476408995","datavalue":{"value":{"amount":"+0.999997854232788","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":"Q3189085$85E1FA8D-DAA2-4278-965C-0579E81F2E5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8196a44748e5fca67d9595243d70643a79cf6d5","datavalue":{"value":{"entity-type":"item","numeric-id":2848982,"id":"Q2848982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d09f7d42f5c64f57d06de32237e39329bce1dd58","datavalue":{"value":{"amount":"+0.9137542843818665","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":"Q3189085$05D2CE37-B078-4E4D-8B66-877D2C9D3EDE","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":"fe31c4ff949fb32e95ee3f0cdc0e240391fea4d2","datavalue":{"value":{"amount":"+0.881682813167572","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":"Q3189085$879B9774-7E36-4DEB-906A-0A4E08D9B189","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":"f665e11c4f72adcc9743aaa31043fb81fe7807b9","datavalue":{"value":{"amount":"+0.8783540725708008","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":"Q3189085$5EE8F41A-E367-436A-9D98-8BC146D9C2EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00edd893210e60bbcc437ed90ea04700464c42bc","datavalue":{"value":{"entity-type":"item","numeric-id":4962732,"id":"Q4962732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0981a837e932230d3f335373fe770336c10a68fa","datavalue":{"value":{"amount":"+0.877141535282135","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":"Q3189085$3272F616-D3E4-422F-A8CD-25A2EA54D289","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3189085","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3189085"}}}}}