{"entities":{"Q876704":{"pageid":878552,"ns":120,"title":"Item:Q876704","lastrevid":50081341,"modified":"2026-01-12T21:42:36Z","type":"item","id":"Q876704","labels":{"en":{"language":"en","value":"Compact directed acyclic word graphs for a sliding window"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5147087"}},"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":"Q876704$A7D58AE1-2ABA-453A-B1D7-EFBC63E4531F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3bc83d9636f9ddfd734c9bab59e0f67469547736","datavalue":{"value":{"text":"Compact directed acyclic word graphs for a sliding window","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q876704$97CC55B7-822A-4DB1-8F94-5C8EE879924A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8341906073827a807d0b52aae2d7fb51079d35ee","datavalue":{"value":"1118.68755","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q876704$7239C996-D35E-40CA-BE7F-C5D539D6E007","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"91b402c2be0675e5ebc9abf4521bf84b45ca9707","datavalue":{"value":"10.1016/S1570-8667(03)00064-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q876704$99C7B93E-15CD-4C1A-96A7-8F5F8304DB7E","rank":"normal"}],"P16":[{"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":"Q876704$1FB881DD-34D9-4CE3-939D-E2CA91705586","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f919044541ff85168c0a049d263045de77e3a296","datavalue":{"value":{"entity-type":"item","numeric-id":496551,"id":"Q496551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876704$B640A0CD-95E4-4DF4-8EC5-1379FF993850","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":"Q876704$FBEEF5EF-647B-479D-90D4-83C87651F14F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8df95783bb34b64e5050f63888f30dbc8cced1b7","datavalue":{"value":{"entity-type":"item","numeric-id":674403,"id":"Q674403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876704$9DFE0777-2E41-47F1-95F6-A09BADBD72A0","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":"Q876704$AF585486-0BE6-4C31-974A-9359527D6EC6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"018eb3d5a1529ba4d911dfe810dafc033402deeb","datavalue":{"value":{"time":"+2007-04-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q876704$8D3265A5-BF82-42D8-AB29-CEE33566440E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q876704$FEF8D830-7163-4457-A621-F69DB6688AF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q876704$8269A059-9AEF-4775-9988-BF8012D416A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4264b8bf260e532ba12469970b36fcaf09f85467","datavalue":{"value":"68P30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q876704$2A444C93-4A4F-41A6-9759-858531905C67","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7e4a7065d64a30b0869c5ff44adfe4b03cc29c4f","datavalue":{"value":"5147087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q876704$63E5D2AC-E99F-4945-B554-A39F434240AD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"650210f5e2039a73b39c25165a6ba6514a0dbd93","datavalue":{"value":"author keywords: on-line text compression","type":"string"},"datatype":"string"},"type":"statement","id":"Q876704$F6BBF99C-3027-41D9-9EA5-CD0ED825E791","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5186fd99999e6921db65766363ee98e6a615dadc","datavalue":{"value":"linear-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q876704$21ACD022-31D8-49DE-9703-BCD5DDD78401","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f28a9c5fafaaade9fbae5a7e5269fe2b55fb7c25","datavalue":{"value":"sliding window","type":"string"},"datatype":"string"},"type":"statement","id":"Q876704$93C3789F-18D9-48AE-A096-877FEF653DE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8550a5698675d3286f48c8b6fd7651077384e7f1","datavalue":{"value":"compact directed acyclic word graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q876704$4F5AF105-A551-48A0-B722-DEFBB2FBA45F","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"a4f0c34b12a5b2a0b323594d11110a0c9af81353","datavalue":{"value":"Q90345535","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q876704$B2E80D62-1726-4F92-B4E3-6F95583EB584","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":"Q876704$4DE174F6-FE38-4699-8A11-1C836FB60381","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b81d3e82ad72f9858e726462d8cf299aed08bca","datavalue":{"value":{"entity-type":"item","numeric-id":3690245,"id":"Q3690245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876704$1EB5B71D-970F-444D-9825-289AE4CAAEE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"986014fe6c85e14cf6829e0c07df303d3cc6ebe5","datavalue":{"value":{"entity-type":"item","numeric-id":5222002,"id":"Q5222002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876704$D340D076-D8EA-4918-9C22-D5160C15E3DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c52a170c3dbb1f9eb0465602c0af46c0d05280b","datavalue":{"value":{"entity-type":"item","numeric-id":4849531,"id":"Q4849531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876704$A15FDE57-84E0-4CCA-96F3-8AE8AA718491","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":"Q876704$69C8DD53-D63D-4B4F-B633-1073A156A254","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"538de0c6e62d967f4dce38952a41a3b3087ed3d6","datavalue":{"value":{"entity-type":"item","numeric-id":4454549,"id":"Q4454549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876704$B1CD413A-6D7E-45FE-AC45-DBC73CE8272B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01c9170e13d91e737f60d900c43ff2b9a3b349f6","datavalue":{"value":{"entity-type":"item","numeric-id":4547748,"id":"Q4547748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876704$5A056D18-2E0E-4AD3-ADA4-ADFCBF2746C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e8eb732eef36252fb7a4914c6d96625cf9822a9","datavalue":{"value":{"entity-type":"item","numeric-id":4708582,"id":"Q4708582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876704$8F55EFD7-6146-48C1-9761-4BDFEF65DB5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a2087c83c506735d7324c261f45643434228e51","datavalue":{"value":{"entity-type":"item","numeric-id":4095870,"id":"Q4095870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876704$9FD2B248-F7B0-493F-A116-F6D331AE1D3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d13f9f67ee9c12462b09322feae7787641afc07f","datavalue":{"value":{"entity-type":"item","numeric-id":1897476,"id":"Q1897476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876704$12842E8F-453E-4FF5-B965-F32414B50E44","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1948cd91e2b40f8421e35030d280b6d2a72af786","datavalue":{"value":"https://doi.org/10.1016/s1570-8667(03)00064-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q876704$8667A0BF-BDD8-4ADB-9F4B-6F5FFB86B28B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"eef2cdec17f3a737e33ac866a9003abdc133a190","datavalue":{"value":"W2074018443","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q876704$A8CA3653-66C6-497D-A24F-DE6A176FE8D9","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"056fd905efb54214f7ebc9d57d81eabde6580a60","datavalue":{"value":"journals/jda/InenagaSTA04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q876704$AF39A3E3-CD0D-4365-B272-87EDCBE002CD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efb786ad79a6cfcd0f3594f38fd6448c2945dd8a","datavalue":{"value":{"entity-type":"item","numeric-id":2331636,"id":"Q2331636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"405d3ede1c8c2f28fa7b8631baa6b79daf5c83d2","datavalue":{"value":{"amount":"+0.8278248906135559","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":"Q876704$35CABD80-51B4-43FF-AD70-22FAAA6D9679","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab1c34523e54481f7e386d3ea33e075e164487f5","datavalue":{"value":{"entity-type":"item","numeric-id":1401392,"id":"Q1401392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e2cdacd2f2b22b5b829966a27726f25fa720fb7","datavalue":{"value":{"amount":"+0.8222794532775879","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":"Q876704$CE222525-C43D-4AAB-A272-2EAD7F8A3684","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c78978634b3abb00cfbbe85f7b5a93af6100e12","datavalue":{"value":{"entity-type":"item","numeric-id":3776664,"id":"Q3776664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"174a40f7dd5d3d1a07e253f8274b7ca59fce35c1","datavalue":{"value":{"amount":"+0.8170705437660217","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":"Q876704$E893A4D5-ED79-4E9F-BAC5-ADFDB9704404","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a75fd62f069c6993bb72c32d990791887dcac225","datavalue":{"value":{"entity-type":"item","numeric-id":1764897,"id":"Q1764897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6de0aff5ed7981632ec031916b988ca57a60b98d","datavalue":{"value":{"amount":"+0.8130616545677185","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":"Q876704$B33C8DC7-5B8F-4830-8231-4F936F05BF3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"344e53069f7d2960f7c5cbd6a661941c37f9a368","datavalue":{"value":{"entity-type":"item","numeric-id":4547748,"id":"Q4547748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16813d2d7b27e6bc983a8bd20b61c309950580a8","datavalue":{"value":{"amount":"+0.8059481978416443","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":"Q876704$9B5AB48E-1150-41A4-8DCC-A710D208DB90","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:876704","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:876704"}}}}}