{"entities":{"Q1764477":{"pageid":1775219,"ns":120,"title":"Item:Q1764477","lastrevid":48422428,"modified":"2026-01-04T16:50:00Z","type":"item","id":"Q1764477","labels":{"en":{"language":"en","value":"Reconstructing words from subwords in linear time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2138555"}},"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":"Q1764477$62A05C9F-EF32-440D-81F3-6E8E2A537F63","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2306ddbcf00c400a6d8f2e9baa263b3144b5712a","datavalue":{"value":{"text":"Reconstructing words from subwords in linear time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1764477$E1E128AC-81F2-4CC4-86CF-FA1B380E5616","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"970509e225433292e38ab78de7c99078472f50ce","datavalue":{"value":"1060.68093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1764477$C2C9ABA0-2455-4B8D-9E68-497D4F84331A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5cdbbc38bd0212cc8cc5d194d063f74d66b1ae7","datavalue":{"value":{"entity-type":"item","numeric-id":165832,"id":"Q165832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764477$67AC1CCD-E562-4918-B6C0-1DAA180C677D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b98fce2ef81dbe6df6389a7622d9c9855a79da5","datavalue":{"value":{"entity-type":"item","numeric-id":200913,"id":"Q200913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764477$F5E75FEF-F839-4F4E-A58D-DE2818005234","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"710cc084d2ed0d09beceb5d2d7c52611268d6193","datavalue":{"value":{"entity-type":"item","numeric-id":159225,"id":"Q159225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764477$859D3A73-3191-4550-AC4E-990DB759E046","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ccd3afca070fb9c1f222b2e6f71567886f3a19c1","datavalue":{"value":{"time":"+2005-02-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1764477$C49B6DEA-2AEC-40FE-BA57-891C09FB40E9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1764477$6DF273AE-5485-4CC4-8EF3-256650B7DC63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"505a49771a29a1df80db47f27f0ca3c9ddd29e48","datavalue":{"value":"92D20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1764477$5359BCD1-7497-4F4F-841C-396861B97AD6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1e76752b8e601360c9b604723ee1626221bf7194","datavalue":{"value":"2138555","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1764477$B319BA53-2771-4043-9627-E8B8C1D72B7C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9a00dd47952ca29d6e394ddba06c2ba6033cc0bd","datavalue":{"value":"reconstruction of words","type":"string"},"datatype":"string"},"type":"statement","id":"Q1764477$D116CB11-CCA0-41B8-A8BC-26A12B1BBB9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca0dcfd9762b7c01ae04f248527c9fb7c2f5880e","datavalue":{"value":"subwords","type":"string"},"datatype":"string"},"type":"statement","id":"Q1764477$FF924AA2-F613-4AC0-B49C-4EDBB669AA4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"93077cc6db36e07d535db7c75a2f03eb0743cd04","datavalue":{"value":"algorithmic complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1764477$3B291F37-3C2E-4766-9E5C-FE3F0B68D346","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":"Q1764477$2CC0A251-81A4-4B72-9429-A7F7BF72F0D2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"846f166876fdd8f87f3645685898b728d6377dad","datavalue":{"value":"https://doi.org/10.1007/s00026-004-0232-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1764477$E5317FB8-9C40-4E31-BCDC-2268AF1F5CC5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"91efe29895996ca89d47d629b7924f453e02ec68","datavalue":{"value":"W1997531802","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1764477$274F11EA-5624-473B-93C5-DCF0FE197393","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"39de1398cb94c1e1f4a48d5c02a5db1d9669b7e3","datavalue":{"value":"10.1007/S00026-004-0232-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1764477$6F24FA32-360B-43BF-9E85-BCB7AD74D306","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2f1db77d03e796a3f84b5ab30288c478f81e667","datavalue":{"value":{"entity-type":"item","numeric-id":466028,"id":"Q466028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5aa9ca5a2f7380607de831385b621d2f01018255","datavalue":{"value":{"amount":"+0.8069787621498108","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":"Q1764477$82038354-A2E2-4394-933A-00C0F26DE031","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a821d1bfd36cd14ccd1ba346a1d8e5e862915cb","datavalue":{"value":{"entity-type":"item","numeric-id":895104,"id":"Q895104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97933166d79d4e123de1b43fd402ac6a5ed1c395","datavalue":{"value":{"amount":"+0.7783197164535522","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":"Q1764477$B8355A35-20CE-429F-8129-57774083335B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6c061ed53ce80dc0218260a897e1aca1fa707a3","datavalue":{"value":{"entity-type":"item","numeric-id":2503298,"id":"Q2503298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df459c97fad19e83aa3df802513fae69612b318f","datavalue":{"value":{"amount":"+0.7778933644294739","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":"Q1764477$17240E11-2DFE-4096-9F7F-84CC8FDAFDE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69cb87ffce05a202a6cc9c6499453c20bfac8241","datavalue":{"value":{"entity-type":"item","numeric-id":450544,"id":"Q450544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1255fd832d13686b67713ed48ad14f05882d4cf2","datavalue":{"value":{"amount":"+0.7695506811141968","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":"Q1764477$312FCA73-0718-4DF0-B0CF-9C8F5C1183CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d89a3c2c20fd523a5e8a55d03f2c02c890947347","datavalue":{"value":{"entity-type":"item","numeric-id":1352885,"id":"Q1352885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc37f4bc4ca6c79aead4cf9b5591dce3c167de7a","datavalue":{"value":{"amount":"+0.7662458419799805","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":"Q1764477$35199204-B0E8-47DD-8EDC-8237698ADC90","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1764477","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1764477"}}}}}