{"entities":{"Q4636500":{"pageid":6666081,"ns":120,"title":"Item:Q4636500","lastrevid":97948877,"modified":"2026-06-05T15:53:34Z","type":"item","id":"Q4636500","labels":{"en":{"language":"en","value":"Dynamic relative compression, dynamic partial sums, and substring concatenation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6861951"}},"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":"Q4636500$B2E8B917-4478-460E-A676-097970491C16","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f6408a7664c063a9ee7f8f9403caca745afa17a6","datavalue":{"value":"1398.68156","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636500$36BA5B31-0AEA-4DFF-93A6-A7341B1F47BD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a16d4b0ae13b16d75d8e6451faa6ee426e68a1a5","datavalue":{"value":{"entity-type":"item","numeric-id":294943,"id":"Q294943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4636500$DF5554A0-E13D-47C2-9B4E-63ACA866269A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a22400b67173fe99b7ace8eb34ab77d7780d1e1","datavalue":{"value":{"entity-type":"item","numeric-id":401307,"id":"Q401307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4636500$13ED09A6-CDCF-4CB3-8E3E-46D2067C1BCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c38be2d927510b18159216bafcbe52ffea34d20f","datavalue":{"value":{"entity-type":"item","numeric-id":294945,"id":"Q294945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4636500$36D49DD5-7778-4F1A-8B3B-DBE8106B3DB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"92d2fe0f7d0955b6450f2afd0979ea74c600e833","datavalue":{"value":{"entity-type":"item","numeric-id":1755737,"id":"Q1755737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4636500$204A2C92-730C-4995-B920-77CBE6394B0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3d81d9de4719ede5e83d0afad90fb6c5468229ee","datavalue":{"value":{"entity-type":"item","numeric-id":442238,"id":"Q442238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4636500$A1554754-609F-405A-96BB-98C78BDC1843","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b5201790697040f6ae9f9c6f51eb3720a400467","datavalue":{"value":{"entity-type":"item","numeric-id":1698708,"id":"Q1698708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4636500$FD8B382A-86EE-489C-8D20-E624579D2C9F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f3ac251e44e84bc30b6cb9875893b13ee454afd0","datavalue":{"value":{"time":"+2018-04-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4636500$6B8B609E-2F9D-4089-BD17-017FE8401E62","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c14fc862c883a444617c68c55f17f8f48447f460","datavalue":{"value":"https://arxiv.org/abs/1504.07851","type":"string"},"datatype":"url"},"type":"statement","id":"Q4636500$B73B18C1-108A-46DE-86A6-1C056745AC98","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4264b8bf260e532ba12469970b36fcaf09f85467","datavalue":{"value":"68P30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636500$D523261F-1457-4099-8351-7479A686F4A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636500$824E4EE1-09B6-4962-A2DB-B357CD6808B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636500$03785EC7-8E91-47F4-A5FD-674B7800FDCA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"13cfc555d8812bd6d8f560c99168a069ccc680d3","datavalue":{"value":"6861951","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636500$4A51F1E7-9EE0-4001-B2D5-14BAC7002D62","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b596c5644b386364d52247a65ea009178f445519","datavalue":{"value":"relative compression","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636500$C01C78D3-D2D9-4BA2-A736-BF882CB56191","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"698cc89f9d001ce668c59b16104200c36666c15f","datavalue":{"value":"dynamic compression","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636500$1A2825B4-A49B-4691-94B5-C9E89BB19D60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1bfb4c18befe6b1eb097ab4064295bf242dec833","datavalue":{"value":"dynamic partial sum","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636500$4A8BB88A-4F8F-434B-8AFE-FEE475984B02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d7114d11371c3ada6daa156891ff2dc3d4f2e8c","datavalue":{"value":"sub-string concatenation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636500$3A792B23-9411-4F21-A0AD-AE084E090CC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67e469a4354fba5dee30d6ea8f8e84044e450355","datavalue":{"value":"external macro compression","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636500$E823A6D3-F7C6-44C4-ADB8-6F7074E98B8B","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":"Q4636500$CB5F761E-31BD-4C31-89AF-91F6630B8461","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"729f7a686e1d00d51292a6add05862dd0577d823","datavalue":{"value":"W2922887605","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636500$658125D6-2B1A-4A4D-B7FC-C23424D945D8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"66d738c3e5e1e08ba9b837ef1e4a83c945f5abf4","datavalue":{"value":{"text":"Dynamic Relative Compression, Dynamic Partial Sums, and Substring Concatenation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4636500$64997D40-32E5-466A-A869-C894E4DEA048","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"55ded70c1562c72d1937c5f7b283b746550bbabf","datavalue":{"value":"10.4230/LIPICS.ISAAC.2016.18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636500$9780CDFA-608D-4F69-B4EE-1513FDB33015","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d940e44cb0de35102468e75e062ac738886dd8ac","datavalue":{"value":{"entity-type":"item","numeric-id":1755738,"id":"Q1755738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"faf6698816ca4387885988eca34bc0535dc80623","datavalue":{"value":{"amount":"+0.9999999403953552","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":"Q4636500$29104DB3-F777-401E-886A-0DBDD7786C8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16a2760c78aad5817b1a212e0df6bee79f88ed5a","datavalue":{"value":{"entity-type":"item","numeric-id":3452849,"id":"Q3452849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbde9c236de261cfe44ee14df840d1f67259a269","datavalue":{"value":{"amount":"+0.8261064887046814","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":"Q4636500$48C72D3D-499C-41AF-A83B-6F6CB166CAE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6c39e8b63a2f06f94e9b2b398d04737fa5f3713","datavalue":{"value":{"entity-type":"item","numeric-id":5326587,"id":"Q5326587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c7702a4b6b6d1c24a855d3c3027fc326d76a901","datavalue":{"value":{"amount":"+0.8124732971191406","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":"Q4636500$30CDB883-5E1C-48D1-85B7-78B5623B784D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab0302a786f5b49f12bc761b0a37bdb8d1530b71","datavalue":{"value":{"entity-type":"item","numeric-id":4607988,"id":"Q4607988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91a60a399ef79c6cff09f2c20e796cf098cc3d72","datavalue":{"value":{"amount":"+0.7924293875694275","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":"Q4636500$4771E36B-96E7-4DEB-A56C-EDF740EC102D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13a7a07a86850614d21a064ce89a1ff1b13064eb","datavalue":{"value":{"entity-type":"item","numeric-id":4580155,"id":"Q4580155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0dfe0df352cdf0405a9def7531babad7f305eb98","datavalue":{"value":{"amount":"+0.791387140750885","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":"Q4636500$A2DE64C4-768F-4383-B4E3-BC0BE08988E6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Dynamic relative compression, dynamic partial sums, and substring concatenation (scientific article; zbMATH DE number 6861951)","badges":[]}}}}}