{"entities":{"Q5140780":{"pageid":7170351,"ns":120,"title":"Item:Q5140780","lastrevid":58455366,"modified":"2026-04-05T07:23:11Z","type":"item","id":"Q5140780","labels":{"en":{"language":"en","value":"Slowing down top trees for better worst-case compression"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7286742"}},"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":"Q5140780$37C66962-8FD5-43D5-956C-F5CE98996570","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a0da8591f071d7e769884558a0a0c9fdbe4d7e22","datavalue":{"value":"1497.68171","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5140780$97066801-183B-4989-837B-FAC13D467262","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3760b64de4ffa3bdeeb33a671c60f9ba0b8b4ef2","datavalue":{"value":{"entity-type":"item","numeric-id":832872,"id":"Q832872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140780$95082A78-951D-4B64-B712-89348CA20094","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8c0f29833bf40fff5fa7dc4e5775a8ea015827ff","datavalue":{"value":{"entity-type":"item","numeric-id":294944,"id":"Q294944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140780$C78F5EE6-2E97-427A-8C4B-EA15C69ACEBA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ca40d4ed4465267d08462ace16c5b0bf2cd390f","datavalue":{"value":{"time":"+2020-12-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5140780$F8D9745E-BACF-41BC-A774-7E20ED0CBB4C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"819d2ef3154307d3f96f20320eb12c3f184bf359","datavalue":{"value":"https://arxiv.org/abs/1801.01059","type":"string"},"datatype":"url"},"type":"statement","id":"Q5140780$211BACD9-5F63-4CE8-98EA-3EE14F3FDDA1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4264b8bf260e532ba12469970b36fcaf09f85467","datavalue":{"value":"68P30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5140780$6D8D32B4-D1E4-49F8-9946-59D4168C18A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c636094cc8b933189eabd7c009d327f829bc6ac4","datavalue":{"value":"68Q42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5140780$A67228DD-179A-4F07-9344-100A9210E2B0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f3d1a40f6fe2a6a3732bc63b5e5b12e291e269a6","datavalue":{"value":"7286742","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5140780$C08D6EAA-FEFC-435D-9B10-01621C9ABB1E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"23bcd4621f02fb39044be7180daf59ba1c46f053","datavalue":{"value":"top trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q5140780$F8AB43A5-B14B-46D6-B542-367F7E3C9365","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4f8dd5c493bcfe457a2c05cd0b9ce65be151090","datavalue":{"value":"compression","type":"string"},"datatype":"string"},"type":"statement","id":"Q5140780$A2FEADF3-8450-4F33-B60B-F6D58FCDFF67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"33eaebe0f7d23cc25207e226ff2371063645c35d","datavalue":{"value":"tree grammars","type":"string"},"datatype":"string"},"type":"statement","id":"Q5140780$400A114D-1B16-4A2E-A57A-233AE22FFE07","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":"Q5140780$4E802431-DA1D-4B3B-9090-DF2C92432EF4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"33ce35b4f434483e351433bf39deeb7104dd5270","datavalue":{"value":{"entity-type":"item","numeric-id":5150922,"id":"Q5150922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140780$621E7A43-9B20-47FD-ADD1-8EFE0CC0D5F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe13f7ba351d584ea3878151f603b968d95b88a6","datavalue":{"value":{"entity-type":"item","numeric-id":2347804,"id":"Q2347804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140780$EACA68E6-120C-47B7-9559-0494457AA3BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae19a70a8616a64987bb08271f6f085e5255b8c5","datavalue":{"value":{"entity-type":"item","numeric-id":3908476,"id":"Q3908476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140780$28E44D94-19F2-4274-91C4-5FB6C77A4445","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44bb59cdd9c3ea06211f52ececeacdf11770c2aa","datavalue":{"value":{"entity-type":"item","numeric-id":3455566,"id":"Q3455566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140780$893AB8C0-100B-45A0-85DA-3629C9CC7B4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bb00d957c4e379ccc665f34150973e5c9c09c80","datavalue":{"value":{"entity-type":"item","numeric-id":4636583,"id":"Q4636583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140780$41085C4E-E97C-4B05-8D67-2B6967F26625","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a2e3ac89c92054d09ae82a189a44304f302f4f2","datavalue":{"value":{"entity-type":"item","numeric-id":342719,"id":"Q342719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140780$9D972CC7-6746-4011-8078-887242087F7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c0396a221fb672ed5420003bc74eb6111e17537","datavalue":{"value":{"entity-type":"item","numeric-id":860863,"id":"Q860863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140780$2AB5A0DC-15AD-4B0A-9454-27DD6BCAF304","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3501aa695e6f6e06a8607e2f5527692d4e45f230","datavalue":{"value":"W2804042910","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5140780$B9DF0565-2118-4AE1-86C7-8C6F6C090132","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"158c33d4f53f0f7a843a92c2761de9bd5d48f481","datavalue":{"value":{"text":"Slowing Down Top Trees for Better Worst-Case Compression","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5140780$069BD8B0-B4F4-408B-80A2-902D8D0BFB89","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6c06b85a42ed611eef3bb25f0a22b59c84ca2121","datavalue":{"value":"10.4230/LIPICS.CPM.2018.16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5140780$7D8B62C0-0306-4F1A-9287-1635F38479F0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee88f58416fefd62b4c93b92a14ce61c3164595d","datavalue":{"value":{"entity-type":"item","numeric-id":5326558,"id":"Q5326558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28977af4c37b15e04fc72cc98c44206272e0dd53","datavalue":{"value":{"amount":"+0.8934134244918823","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":"Q5140780$1DF26949-7958-4E32-81B9-AECA6CE8D6F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c3bd494349a3d82f5d120b6a07574a6b68ac770","datavalue":{"value":{"entity-type":"item","numeric-id":5150922,"id":"Q5150922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab59df8d486bd085c803d34cfd1b92e0a5d0f3f5","datavalue":{"value":{"amount":"+0.8895787000656128","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":"Q5140780$85982519-F034-4359-9ACD-8AE3C7FDE681","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00c5b3649e237f4e234f7f0f3f64d2df47b5b7bf","datavalue":{"value":{"entity-type":"item","numeric-id":2347804,"id":"Q2347804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"031c547938576c9748f8947d9af7c0fc83865e3c","datavalue":{"value":{"amount":"+0.8858907222747803","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":"Q5140780$4A7C3F19-D06A-45A3-BED9-1211BA81F6EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1bfdf969cc73fd12b16ec8dca700dfd02fd36906","datavalue":{"value":{"entity-type":"item","numeric-id":2414042,"id":"Q2414042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"417f460ed8e05172be3b9df8e2ea6e5af310501c","datavalue":{"value":{"amount":"+0.8514586687088013","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":"Q5140780$FB5C996D-0DF0-4E51-A053-88A4F2301FD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"648f0d5f8137984a2ea96e0923ac692bb0394c26","datavalue":{"value":{"entity-type":"item","numeric-id":3210891,"id":"Q3210891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24a8cab9c464ec9066eadb032f4e432d7efcedf6","datavalue":{"value":{"amount":"+0.7704468965530396","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":"Q5140780$7AD0AF25-CF92-46F7-9E6B-B6378C254957","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5140780","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5140780"}}}}}