{"entities":{"Q4913725":{"pageid":6943304,"ns":120,"title":"Item:Q4913725","lastrevid":92041304,"modified":"2026-06-05T00:43:00Z","type":"item","id":"Q4913725","labels":{"en":{"language":"en","value":"Efficient LZ78 factorization of grammar compressed text"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6152125"}},"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":"Q4913725$BB965084-2066-4884-B32C-3D3247B8A3D7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"415bb385166039d0f8abbeec9b26043c765e58f8","datavalue":{"value":{"text":"Efficient LZ78 Factorization of Grammar Compressed Text","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4913725$C89D3FAB-B5E5-43B6-9B09-60F6BD97DD2A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c019552f6f0449e86f7b29f4fc88a4a455ade002","datavalue":{"value":"1381.68310","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4913725$CF1FFD21-0E6A-4AD0-A5CC-205E0364FACC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f292c2be49b4428fbd3ecc8bf577a216bb3e0cdd","datavalue":{"value":"10.1007/978-3-642-34109-0_10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4913725$4C4B80C5-9655-4A9A-AC63-CA4131DBDF27","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4edc45c3d84b898eeb448befcc7fe95b9efff6f3","datavalue":{"value":{"entity-type":"item","numeric-id":313750,"id":"Q313750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4913725$59C33B8B-8205-43D6-9E4C-6A8A6F560144","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7f1cdf9c209db229e3386fe9c7a37bf9ab08ad32","datavalue":{"value":{"entity-type":"item","numeric-id":313753,"id":"Q313753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4913725$3E1EF5D4-7A65-4470-B1DA-0845CDCA301C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3d0113d8101c678c76a9ca5f8acc6e79257d1982","datavalue":{"value":{"entity-type":"item","numeric-id":390900,"id":"Q390900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4913725$2BC97649-E3EB-4A31-8074-7463473FC1B3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f63e93e50f7ba8f5b47d1884c68f2aeeb55ab2f4","datavalue":{"value":{"entity-type":"item","numeric-id":2856587,"id":"Q2856587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4913725$0C64F1CD-4DC8-4BF9-B9EC-3D1DEE6ADDAD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4e7d4a9c2dab1adecb321dc007b7a701717623ba","datavalue":{"value":{"time":"+2013-04-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4913725$C0BAD726-9101-469A-B883-72EB8B5FC728","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3272e8b0dbd5c51f792b8fbff06bb054e73bb4bf","datavalue":{"value":"https://arxiv.org/abs/1207.4607","type":"string"},"datatype":"url"},"type":"statement","id":"Q4913725$F61FBEC0-B978-483E-A229-EDB646731256","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4913725$D056A79D-D1A4-4592-B131-9797B6BA7682","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4913725$B8782F1F-68E5-4164-A2AF-3A7B3A7A9B39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4264b8bf260e532ba12469970b36fcaf09f85467","datavalue":{"value":"68P30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4913725$1E96F10C-6BB5-453A-8122-B6BD7F9DDC14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c636094cc8b933189eabd7c009d327f829bc6ac4","datavalue":{"value":"68Q42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4913725$EBC83845-7B9C-4505-85E0-7A0BE418EC10","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c5a5d3dd518dbbc8f9fb06a10dc25e8b9e2a44e8","datavalue":{"value":"6152125","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4913725$6B39CA88-FCBF-4F1F-A8B1-BA81E59C3B03","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":"Q4913725$175F37D4-77DF-4F6B-8C19-DF8DAE00EF0B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3bb9d106c2dc8eaec6fdb4ecdd4e462d8ebd4d90","datavalue":{"value":"W2142177367","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4913725$3341C816-0287-4C0D-9D61-86A15564A718","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8304be40c9cc80c79e59f693d6d7ca721e0a67d8","datavalue":{"value":{"entity-type":"item","numeric-id":4928569,"id":"Q4928569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"641d4c19394032ef9d115878627a1a58fd914712","datavalue":{"value":{"amount":"+0.8860395550727844","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":"Q4913725$A8D17400-2897-464E-884C-98B0174F75E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d43a4dcfccad1ccd7ca4bcb032bc4bf340f72df0","datavalue":{"value":{"entity-type":"item","numeric-id":507399,"id":"Q507399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc38ace0ff3fdc014ec204e76988d71d8741b595","datavalue":{"value":{"amount":"+0.8767477869987488","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":"Q4913725$F5AD3613-DCB3-4F57-8E2E-97C446639A67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d210bcb1f3d4364572c798b7e844389aa7a80ce3","datavalue":{"value":{"entity-type":"item","numeric-id":4928557,"id":"Q4928557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b0546680188cdc1cc2bd1f14117f5b220cac4ec","datavalue":{"value":{"amount":"+0.8764736652374268","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":"Q4913725$EDE872AE-505D-401C-9C83-15A5246BC3D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aaa3e078a718af5f603b9a5b977386fdd54407f3","datavalue":{"value":{"entity-type":"item","numeric-id":5140789,"id":"Q5140789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0ce8aca5bf480b92a10a3a98607e9b0b8c40628","datavalue":{"value":{"amount":"+0.8562073111534119","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":"Q4913725$994689DA-6B3E-4154-9E28-F9BF37D9EDA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46dac5b8865d663472fd4a832bc9d3629c6aa7f7","datavalue":{"value":{"entity-type":"item","numeric-id":4928572,"id":"Q4928572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fa63145ee3ca31051829ae4ca5af521841c1301","datavalue":{"value":{"amount":"+0.8417955040931702","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":"Q4913725$A18446BC-AA52-4461-BC71-04A5D5DB464B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficient LZ78 factorization of grammar compressed text","badges":[]}}}}}