{"entities":{"Q2849944":{"pageid":2860664,"ns":120,"title":"Item:Q2849944","lastrevid":83865182,"modified":"2026-05-07T13:04:32Z","type":"item","id":"Q2849944","labels":{"en":{"language":"en","value":"Detecting regularities on grammar-compressed strings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6210003"}},"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":"Q2849944$A81A8ED3-28AB-49A3-895E-FA04F6EE2B09","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f897d8e185ade16d16d94ba23edd36a680b824af","datavalue":{"value":{"text":"Detecting Regularities on Grammar-Compressed Strings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2849944$F90AEA1C-3029-4B21-937C-6407C765FB65","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a9a46411bcbe3df225fa8cd80ae7f80d5b672936","datavalue":{"value":"1398.68705","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2849944$774A2CB9-FFC0-4DA2-BF31-D854CBBB9661","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"eaffa199d5582d6d9afc18c375b21de52a9cc7a6","datavalue":{"value":"10.1007/978-3-642-40313-2_51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2849944$3DC19771-C001-4EDC-B77E-F11B6837A3B6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6be1f01f3110f56675f1c2a8617f77b6f66cd218","datavalue":{"value":{"entity-type":"item","numeric-id":1006067,"id":"Q1006067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2849944$0E031E53-69F4-43A9-A5F4-859D464755E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"89e253e4b5c85a1803edfd44a417344382e0da62","datavalue":{"value":{"entity-type":"item","numeric-id":2514147,"id":"Q2514147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2849944$B11761FD-D888-4151-8C28-F001F8148813","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":"Q2849944$ACA2805F-7001-4FCB-8F29-95022F0186EC","rank":"normal"},{"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":"Q2849944$854F5B01-A569-4564-9E05-096861AEFE86","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":"Q2849944$31297ED9-9141-499A-9BBB-73CAB34B92FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9f1d21409d0d874feb1d6fa97f1cf8ed4e17ff22","datavalue":{"value":{"entity-type":"item","numeric-id":491145,"id":"Q491145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2849944$7B6043B5-9B09-463A-83BF-937935B4F6B3","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":"Q2849944$1B783809-A20C-4C42-B3AA-4BCFC569838D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dcd9dd18bb632c807cbff29b7d536b3d946d4911","datavalue":{"value":{"entity-type":"item","numeric-id":1671017,"id":"Q1671017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2849944$85D95D9D-B1D1-49BD-8492-D8D28D24B16C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8b0aacf98b336f97857e5af880885f827de491a1","datavalue":{"value":{"entity-type":"item","numeric-id":2849893,"id":"Q2849893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2849944$0EE8821A-9EE7-45BF-975A-6980A2BE939B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b3dcb12e53a075f2a49b79b16a6317b340847e43","datavalue":{"value":{"time":"+2013-09-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2849944$1C13412F-8546-493E-BC64-5C964D3A29E5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"81d608c87931205dbee8967078b941a6047be8d4","datavalue":{"value":"https://arxiv.org/abs/1304.7067","type":"string"},"datatype":"url"},"type":"statement","id":"Q2849944$2337389A-C0B2-4B78-B5BC-5C54288FC7A0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2849944$7F9E6253-2B5F-48EB-9B2F-174A46494193","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c636094cc8b933189eabd7c009d327f829bc6ac4","datavalue":{"value":"68Q42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2849944$AB91B2E5-2408-4E7C-8B8C-B5A23B5B1C83","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"936bc6599ded5000dd8a7291d75baf222c714dd3","datavalue":{"value":"6210003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2849944$3AAC3C61-4863-41F7-BE1B-B29E18C0B6E8","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":"Q2849944$6D09A4B9-E321-4E39-AD09-CEB866B70B7F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6aecb47faa1c8d66365e6ab8fba92997819c32fd","datavalue":{"value":"W1544805321","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2849944$AA4ADC71-626C-400D-9FA0-F793C77549C3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6f865a779b4228e0a6befe81ce052f5d2b928ab","datavalue":{"value":{"entity-type":"item","numeric-id":2514148,"id":"Q2514148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"163a56598b57413380a1e52cd5ac80387f93cb12","datavalue":{"value":{"amount":"+0.9835925102233888","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":"Q2849944$804F4DE3-36D5-4B00-B034-EB764E0D4713","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abeef14304e3e236d463aeee117677eb945f0385","datavalue":{"value":{"entity-type":"item","numeric-id":2874365,"id":"Q2874365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36b46835304ce2d7a0463ae467269f612ae56542","datavalue":{"value":{"amount":"+0.7969172596931458","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":"Q2849944$FC622C26-C279-41DB-A13C-A740601E6CA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eead8dc77ca3ba2214afd96cbb1fb504c45fa50b","datavalue":{"value":{"entity-type":"item","numeric-id":5448662,"id":"Q5448662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0789584a1bc41aa04eb37f56b0d4c2951a09aa1c","datavalue":{"value":{"amount":"+0.7914535403251648","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":"Q2849944$37C2EFF8-50F8-4144-B462-6C916D496767","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"207dc7ecbf5c119e0713a902deb9aac16bbeb7d4","datavalue":{"value":{"entity-type":"item","numeric-id":1006070,"id":"Q1006070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e056c68a8f7b579471b01eadf91b04e1851fd3f","datavalue":{"value":{"amount":"+0.790254533290863","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":"Q2849944$D58C8D5B-92FF-4CB2-95FE-4EE245B71300","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bfed9a58206c730e5c622a69e8a4fd81e49154b","datavalue":{"value":{"entity-type":"item","numeric-id":2376810,"id":"Q2376810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59c74727e0ffc6403b3b4bb0eeb1fe5b273668e9","datavalue":{"value":{"amount":"+0.7823002338409424","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":"Q2849944$DBBE730A-D689-4FB0-AE85-24E2CAE7B968","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Detecting regularities on grammar-compressed strings","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Detecting_regularities_on_grammar-compressed_strings"}}}}}