{"entities":{"Q2569418":{"pageid":2580161,"ns":120,"title":"Item:Q2569418","lastrevid":72803571,"modified":"2026-04-14T07:56:17Z","type":"item","id":"Q2569418","labels":{"en":{"language":"en","value":"A fully linear-time approximation algorithm for grammar-based compression"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2219002"}},"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":"Q2569418$BB675AB1-4305-460B-B8A8-28E5264555A4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fa0fbfdb8f2d1b918ff4e568bc9fffdf21f0d0dd","datavalue":{"value":{"text":"A fully linear-time approximation algorithm for grammar-based compression","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2569418$AD6AB9C1-10F0-44F5-BD97-272231CB9D69","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"58296372c95eb845dc27e1b875b6493a268261d3","datavalue":{"value":"1101.68986","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2569418$119F1701-067A-4D39-B65C-C974992DB932","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7ecba06da1291beb2f77aecfa4b3f126c91ea535","datavalue":{"value":{"entity-type":"item","numeric-id":782201,"id":"Q782201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2569418$C19A9082-7ECB-4645-8EE5-838C00519540","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a33251796f18919242eb286ef1f888e5d6e79da","datavalue":{"value":{"entity-type":"item","numeric-id":350720,"id":"Q350720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2569418$A83D6DDF-0020-4A8D-8481-E2ACE962B194","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4fde6c619ece55a662f3e34f9f0884a152591e6b","datavalue":{"value":{"time":"+2005-10-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2569418$498CD88E-B908-4AEB-AE33-81D8926C17C9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2569418$0CCD313F-56F7-4544-A2F8-BDFA56FB6899","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4930cb2f5bb7357b78552b3206ee1eb064897da7","datavalue":{"value":"2219002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2569418$3319B468-FD9F-46A6-8E03-9D945182CF1E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2569418$39291399-773A-4D91-B583-80F3DA80B9BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5186fd99999e6921db65766363ee98e6a615dadc","datavalue":{"value":"linear-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2569418$2DEE35E2-B44A-4044-9702-B2DBD1571165","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69a358f5e3fd710774294f85cd07a9c8539879a1","datavalue":{"value":"lossless data compression","type":"string"},"datatype":"string"},"type":"statement","id":"Q2569418$6AB45DD2-866F-4283-985F-341F93DFDE1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f09b5231d1500a63c98fde88b36502be9956a155","datavalue":{"value":"grammar-based compression","type":"string"},"datatype":"string"},"type":"statement","id":"Q2569418$B093E797-08B2-4C95-9663-B3640997A6EC","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":"Q2569418$AFC6543E-209B-48E6-A9DC-C635CD7C0043","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dacce1b079d77b640357ac0201881e3054705d77","datavalue":{"value":"https://doi.org/10.1016/j.jda.2004.08.016","type":"string"},"datatype":"url"},"type":"statement","id":"Q2569418$70F73FC4-BA7B-4EA3-8FBF-2F29FA92EF94","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2063058460027562202681850e07048edffd5c95","datavalue":{"value":"W2132809979","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2569418$D7E25D7B-5689-42BB-A7EA-FD537C4D8D2C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5aa2a1ac4e864d41c30b8a828a68a91d18d8ecae","datavalue":{"value":{"entity-type":"item","numeric-id":4258216,"id":"Q4258216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2569418$B22225F4-028F-4B13-908C-FB0EA74BA8E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2aae5abf95e3275ca6f39bf17e4d1817dda50e9d","datavalue":{"value":{"entity-type":"item","numeric-id":671415,"id":"Q671415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2569418$E4FA0E41-6D6B-452D-A588-EC681C1AE482","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f2478088c432145503e256e40b6d2bb191d7ff1","datavalue":{"value":{"entity-type":"item","numeric-id":3579221,"id":"Q3579221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2569418$4D3D3830-7445-4410-B2F1-0C8A5B2B2E56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"138d808c1a0d7bbfa300ea1020e86219b9fb4bf4","datavalue":{"value":{"entity-type":"item","numeric-id":4229812,"id":"Q4229812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2569418$E4D7D8D1-BEBC-45B4-848D-DC5D054A6981","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9877e7545b0712220c74d963ed8195b00ef3878d","datavalue":{"value":{"entity-type":"item","numeric-id":1874240,"id":"Q1874240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2569418$08878AE4-B205-4444-BEBF-473739CDCF15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30cc19e791edae5e8627a6e4d51b2d96428236e6","datavalue":{"value":{"entity-type":"item","numeric-id":4503585,"id":"Q4503585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2569418$CE89169C-27F9-44B0-960B-3C0F1802F53C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbed00ea24f0743b01f5dd8e7558b7b77151cdd2","datavalue":{"value":{"entity-type":"item","numeric-id":4501756,"id":"Q4501756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2569418$7B0FD20E-A782-4E78-82DC-9C873510C6C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27a6de685b043d6fd33033188ca2f94678688fa5","datavalue":{"value":{"entity-type":"item","numeric-id":4828933,"id":"Q4828933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2569418$CAB5360D-2F09-4DC7-8279-F93B32BD1E31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08d47ec4bf230b762d5c82f8bac81eddabc36456","datavalue":{"value":{"entity-type":"item","numeric-id":4386970,"id":"Q4386970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2569418$1F3A3D22-C522-4545-92AE-03AC13312F04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbc8f2755735294013701b546a9cb1022739831d","datavalue":{"value":{"entity-type":"item","numeric-id":4737684,"id":"Q4737684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2569418$24102E61-382F-4E09-A4FD-D3DFC02FBF95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22f6f07fed5a16c220f5385e94e0137d8bd2560c","datavalue":{"value":{"entity-type":"item","numeric-id":3550846,"id":"Q3550846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2569418$EFD6FA09-0F4F-4717-9DFF-16F01E4C6D0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eff3fa4445fd12b2510dececc0c081729ba0522c","datavalue":{"value":{"entity-type":"item","numeric-id":5402538,"id":"Q5402538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2569418$17AF9490-2445-43F3-B471-7AF688D5C9CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2883b93c606cfa43c10b0b5994775b359c810278","datavalue":{"value":{"entity-type":"item","numeric-id":4503584,"id":"Q4503584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2569418$F1B0DC61-F27D-4549-8E73-10BE567A05B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88d206d4cbc8d8e320cb9ec4bf8947ea28927767","datavalue":{"value":{"entity-type":"item","numeric-id":4158937,"id":"Q4158937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2569418$07AD76FD-BB10-4882-96DE-43F653F79106","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e57fccc8c00238fd458ec81341321c0921c881c","datavalue":{"value":{"entity-type":"item","numeric-id":4174617,"id":"Q4174617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2569418$9641C6C9-6B11-456A-B78B-81517F1B1A18","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"71238eb0b1b2a1c561ec61667605459b322f7219","datavalue":{"value":"10.1016/J.JDA.2004.08.016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2569418$05E2E736-6E91-4415-88AA-CB5AF58390BD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e65d7f7ad13c66e2c6388f8bf0bdc6c45c503eef","datavalue":{"value":{"entity-type":"item","numeric-id":3550846,"id":"Q3550846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eaf0ab0c06d556e7e4001e5f47ad57eeb672164a","datavalue":{"value":{"amount":"+0.9884873628616332","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":"Q2569418$47072FAD-2F4F-4FC3-8D3D-AF0841914E84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e9123c92b0f90ddd31d5e9dd2ce48e606269c72","datavalue":{"value":{"entity-type":"item","numeric-id":5393963,"id":"Q5393963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3c38319b0557e123a3bc02d2a48f4255305dc46","datavalue":{"value":{"amount":"+0.9348284006118774","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":"Q2569418$C017958F-1BCA-4360-A912-E99B96D4BAD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9687d427ff39a8f0b83f1ccc13a9f96c85a1124f","datavalue":{"value":{"entity-type":"item","numeric-id":500975,"id":"Q500975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1649a35fb018bb7bcf6adbc0488fb8487c4b5977","datavalue":{"value":{"amount":"+0.8780501484870911","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":"Q2569418$FD47B6F9-0670-4E0B-9DBE-4BE5FF124B58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"603be9f73c44e09b9b245722e4c3fc8bb37f56a8","datavalue":{"value":{"entity-type":"item","numeric-id":4928570,"id":"Q4928570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6f3c1c173517a451b12b1ec8957ec9dce4994fc","datavalue":{"value":{"amount":"+0.8733593821525574","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":"Q2569418$5B2201DD-BEF0-4DD5-8444-CC84BC02F367","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58dcd38238148a1554b1eeb16fb31465ab636fcf","datavalue":{"value":{"entity-type":"item","numeric-id":4828933,"id":"Q4828933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06f90e4920c7c87bbf6f24b2dd6bb54970d1b594","datavalue":{"value":{"amount":"+0.8591862320899963","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":"Q2569418$D9309F04-16C3-4C80-9EA9-F877228EEBC8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A fully linear-time approximation algorithm for grammar-based compression","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_fully_linear-time_approximation_algorithm_for_grammar-based_compression"}}}}}