{"entities":{"Q7034838":{"pageid":21711912,"ns":120,"title":"Item:Q7034838","lastrevid":77522618,"modified":"2026-05-04T15:33:14Z","type":"item","id":"Q7034838","labels":{"en":{"language":"en","value":"On the complexity and approximability of bounded access Lempel Ziv coding"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7977179"}},"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":"Q7034838$B0086AA4-CE8C-490E-BA79-39CE860BEF8D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f07304f463c7e78ad8dd640b34cca73f0f6834a9","datavalue":{"value":{"text":"On the complexity and approximability of bounded access Lempel Ziv coding","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q7034838$5E20143F-C546-4DC4-9BFD-3B4703E83B8B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"11d3a362fbb1de778d5a81a47bdacdc84b004e51","datavalue":{"value":"10.1007/978-3-031-66159-4_9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7034838$48645552-E9DE-4391-9BC6-2594902CCA0F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"11604d41eb1e4d9de7e278fd83e6a4afaaa575e1","datavalue":{"value":{"entity-type":"item","numeric-id":235728,"id":"Q235728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7034838$0E175415-BEAD-4B92-9384-112396101AE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"53280a87c5826f24efc82957bdcd2ce1a99c287d","datavalue":{"value":{"entity-type":"item","numeric-id":6884303,"id":"Q6884303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7034838$2A8B9DB6-AB88-443C-A132-B18FF6AB6988","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"faebccf51ad7ddcce1eed4a97c7e0eb92d585316","datavalue":{"value":{"time":"+2025-01-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q7034838$62F90838-6408-4CCD-8287-F163B38E494E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7034838$9D63999E-DCFC-47B9-9912-D619E76AC1A4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d14aa5a5eeb791432b531cc1a9dd1086dc70ecd1","datavalue":{"value":"7977179","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7034838$6C9E1B4E-82FC-4FBC-B9F6-E2BE825F6767","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"134845a3723db4568de4b87419474de6f2b0acfa","datavalue":{"value":"Lempel Ziv parsing","type":"string"},"datatype":"string"},"type":"statement","id":"Q7034838$2D54BCBE-8EDD-4C09-8E13-F6058FC44893","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d18446befca01eb6e718a62462e1e95f430d90c4","datavalue":{"value":"bounded access encoding","type":"string"},"datatype":"string"},"type":"statement","id":"Q7034838$B093CA2B-720B-41BE-8D45-AC0AA1B0BBF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q7034838$CFEF84DC-0826-45CA-B960-67A520C7E43E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q7034838$3CE5BDF6-0DCA-4F45-ADD6-2F3E2DD8763C","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":"Q7034838$1562E7A9-9CE0-4724-B553-089AE7579135","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7e43636d65e8a160a18ed7a8ed1628baaf5c57d","datavalue":{"value":{"entity-type":"item","numeric-id":6622005,"id":"Q6622005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7034838$1C572253-9196-4168-9F86-12E7B6179314","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fa8faa61caf129e0301678d820ed68b85ebdbca","datavalue":{"value":{"entity-type":"item","numeric-id":6496855,"id":"Q6496855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7034838$0B1841E5-CC5B-46B5-9398-8BAF01B201FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"662bf0b7e881dacafbad52f5cefe06bd2a17e84c","datavalue":{"value":{"entity-type":"item","numeric-id":2368970,"id":"Q2368970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7034838$BB41B501-8762-4B61-AE1F-7BB82510A5F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2df70be40508699c8cb52676f35818bf9c5efe37","datavalue":{"value":{"entity-type":"item","numeric-id":3503229,"id":"Q3503229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7034838$4A7A3D38-3553-413B-B183-D90531E06E0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84dc99f1e27d21cc0f6229eb8cc5132b6794709e","datavalue":{"value":{"entity-type":"item","numeric-id":6545432,"id":"Q6545432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7034838$FDB83532-D765-485C-8E74-EF8CD65D36DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca1e9591d1421e7ab380153c12fd5487c8be8a35","datavalue":{"value":{"entity-type":"item","numeric-id":2146133,"id":"Q2146133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7034838$409A7D59-9DD4-4AED-B4AC-2CF10AE7D7B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"604e8dbd2a7a7945a49e96c385d0fb41fd91d480","datavalue":{"value":{"entity-type":"item","numeric-id":5111742,"id":"Q5111742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7034838$99DB7699-234A-4901-B36F-01CB6C79BD15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d89f2a7a7dc0024747f652ff07e1e77f72702adc","datavalue":{"value":{"entity-type":"item","numeric-id":6575186,"id":"Q6575186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7034838$F7683567-298F-4AD2-B9C0-E76F95B5FB63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae90cd915c12aca0321b8e5bf3eee74cd874b9f3","datavalue":{"value":{"entity-type":"item","numeric-id":3246337,"id":"Q3246337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7034838$62D19146-29A5-46FD-B156-3039A00084D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51121593637420160072233354b18084ed2e40e8","datavalue":{"value":{"entity-type":"item","numeric-id":4105595,"id":"Q4105595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7034838$0B4C49BF-11EF-472B-B5B3-44F2721733CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce6133d293bb8bfa149948ffdc9b0f276ef45523","datavalue":{"value":{"entity-type":"item","numeric-id":1186548,"id":"Q1186548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7034838$4541D562-76A4-450A-A2C0-DB6F49B6A426","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfa234ccb1af95446db5ee189c9bbc712a3e6dc4","datavalue":{"value":{"entity-type":"item","numeric-id":3912479,"id":"Q3912479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7034838$0843C919-A1BB-43DC-87CC-9218D0EE3C8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"976582250803b61ffabf8b56fbfa72319e32d5f7","datavalue":{"value":{"entity-type":"item","numeric-id":3951542,"id":"Q3951542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7034838$A980626D-8846-4B64-9EF0-638C93CC3830","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d04e10f632c7ab6c724772562a2c162ad1bb4048","datavalue":{"value":{"entity-type":"item","numeric-id":4928577,"id":"Q4928577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7034838$7C11ADBF-1A3E-4EDF-97C0-773D7E2C0EF6","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":"Q7034838$87EAAB1E-D9BE-402F-8CB7-B15E9949C6AD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the complexity and approximability of bounded access Lempel Ziv coding","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_complexity_and_approximability_of_bounded_access_Lempel_Ziv_coding"}}}}}