{"entities":{"Q2402270":{"pageid":2413013,"ns":120,"title":"Item:Q2402270","lastrevid":52894301,"modified":"2026-01-23T18:06:15Z","type":"item","id":"Q2402270","labels":{"en":{"language":"en","value":"Inferring strings from Lyndon factorization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6770414"}},"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":"Q2402270$257A76C9-8BC4-4C93-987B-14DC6E4A9C0F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"be0a88872db96e0537ebe8217996b3d8074468ee","datavalue":{"value":{"text":"Inferring strings from Lyndon factorization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2402270$483BAF22-6356-4B29-8D87-A0D3DE19786A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e8a9280cbb2d61128321dae89f78718e248e2519","datavalue":{"value":"1372.68218","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2402270$6BE3A6B1-ACAF-4D30-8535-C9BA64477519","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ecd88954ca58b32fe6718dd8a457c89e86a1eb1","datavalue":{"value":{"entity-type":"item","numeric-id":507398,"id":"Q507398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2402270$A43896C0-B9F5-485D-9BD1-B2846D8582DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d52ad2f03cbaa21b49b5d1229c2deb689c7196b0","datavalue":{"value":{"entity-type":"item","numeric-id":2402269,"id":"Q2402269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2402270$D2FCD044-CAB5-4724-84B0-3F5A9E9A2FD1","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":"Q2402270$39149BD3-D28E-4C6A-9031-F319A0172336","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":"Q2402270$2D3BA9B1-A88A-40E8-8165-7F98D8851A8F","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":"Q2402270$F481CC2D-8EDE-4368-893A-7599B3A354BB","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":"Q2402270$25EAC108-6CC5-4E45-B4B8-E359043026E6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2402270$63D84C12-2D62-43E7-B131-01DF50C5BBC0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"11ba1318fd992fb8963c975351f80696c931b262","datavalue":{"value":{"time":"+2017-09-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2402270$DE7EFCA6-CEEF-4F93-9C04-511043D9267B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2402270$1C9A851A-CB33-42A1-ACE5-23A6181CCF23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2402270$4ACA3595-2EDD-4BB9-A818-3CAB9181358D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f7ab40618e6c34c3ecadcd02681d0099442b5c3b","datavalue":{"value":"6770414","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2402270$BFE76A9A-9DA6-47F0-B696-FAE9B05E4A76","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88fa40ef7fccc550b4c7d1004335ce6c676205c6","datavalue":{"value":"Lyndon factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2402270$14560930-A6B6-4E99-818B-E29374E9C05D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e65facce929a8bf36bc54d54d3900a7bc78f492","datavalue":{"value":"reverse engineering problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2402270$253A9007-F451-4A70-9D5C-8BB9ECE634F2","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4c9b57f3691ee7c2d2c8b3e6acd91dc93b3bd491","datavalue":{"value":{"entity-type":"item","numeric-id":51346,"id":"Q51346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2402270$BE149D51-44EC-4088-89D0-63FB1547BCA5","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":"Q2402270$E52C1C16-F85B-4FA4-A83D-CFFD27A953A5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ccad6035db8194bbc482dec9beb511184723465c","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2017.05.038","type":"string"},"datatype":"url"},"type":"statement","id":"Q2402270$7B6C547D-B11C-44AB-80F3-73487274E067","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ce63e9d10503574bc0bad6ab17f8e7f460d6a5d3","datavalue":{"value":"W2626759263","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2402270$B3713371-AE01-4393-B057-6448CB67C80D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c5181d6b8ebdbe93307869ed118d9303b3e5194","datavalue":{"value":{"entity-type":"item","numeric-id":1769667,"id":"Q1769667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2402270$2CAE62A0-E141-4B09-8ECD-DC70A97EFCA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22f52091e6ff1570063c8bc289fb832de4b54878","datavalue":{"value":{"entity-type":"item","numeric-id":4302850,"id":"Q4302850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2402270$5A169156-BB68-4519-9EFD-9490B173E88A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9f68d91365993aaa2606a826b6e2ae3f7b55c3b","datavalue":{"value":{"entity-type":"item","numeric-id":5831360,"id":"Q5831360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2402270$FBF078EA-84F9-48CC-8AC3-C11E39B2A427","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7270e81e9d40062b04e29b8020c1a02f9c10feba","datavalue":{"value":{"entity-type":"item","numeric-id":5920757,"id":"Q5920757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2402270$BC9E00F3-270A-4496-BDE0-808C76908A63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b3ca77b013c2ab4d6fbc2cc645e6d0dce957bb9","datavalue":{"value":{"entity-type":"item","numeric-id":834259,"id":"Q834259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2402270$0ED5634A-B2C3-41BB-BEFA-010B3BBF9167","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99627d0a96e3b61b0ecca4f33b58ced384cb3b50","datavalue":{"value":{"entity-type":"item","numeric-id":3315005,"id":"Q3315005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2402270$CF910467-67DB-4127-AD2A-7B2C94285B82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b04dab5fd179b46e1ae30dfb865940ab15d13e37","datavalue":{"value":{"entity-type":"item","numeric-id":4327381,"id":"Q4327381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2402270$F5321D2C-3ABF-4F6C-869F-D17C21E235AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d9e7d4bc3efe28df69fcf256c3632abc9ff3e1a","datavalue":{"value":{"entity-type":"item","numeric-id":1325834,"id":"Q1325834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2402270$621A44AA-69DD-4840-9329-0D6B356BF8C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8e5150ddbe71dacdf50b0bfed443d1c4d9562c1","datavalue":{"value":{"entity-type":"item","numeric-id":507399,"id":"Q507399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2402270$39F8A79E-941D-4757-8892-66C2A863BD86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bebf0af76283b772d9dba42ada0e6b3e46991308","datavalue":{"value":{"entity-type":"item","numeric-id":4795855,"id":"Q4795855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2402270$99592006-E18F-45AB-A16A-F932816758D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20ac62b6b011ec476f1969e952c818c1298a24d8","datavalue":{"value":{"entity-type":"item","numeric-id":3370008,"id":"Q3370008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2402270$5C5D41E2-3317-4FA2-BCFE-4D0C1E74F2FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10b5e16ec99fc28316920a9b841d6a02ed6cb8a4","datavalue":{"value":{"entity-type":"item","numeric-id":4800257,"id":"Q4800257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2402270$72435B10-FC09-4CF9-B800-2C38D8978C44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1aca0f6ec7f43b39eb1a25b4a6f810cc6f2ed8a5","datavalue":{"value":{"entity-type":"item","numeric-id":5431307,"id":"Q5431307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2402270$ECE6E93A-E58E-4354-9FB1-4280993ADCCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b615b6d5872ebc86cb67f258644a4398befdb56","datavalue":{"value":{"entity-type":"item","numeric-id":3625694,"id":"Q3625694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2402270$B4C80A01-1F02-4076-A664-D1C21B2CA540","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c7569eb892a67b484dfe2697425830f9ce312ba","datavalue":{"value":{"entity-type":"item","numeric-id":1678758,"id":"Q1678758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2402270$1865A942-45F7-45EF-91A9-3236D6A86387","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97c8e361c3b4fb3dea7561fad59b5eef36c7d323","datavalue":{"value":{"entity-type":"item","numeric-id":496548,"id":"Q496548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2402270$0323F154-F369-4D8F-8D1B-501D5F15C36D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f86726c7fb61df12e999e38c67af042e1b34d6a5","datavalue":{"value":{"entity-type":"item","numeric-id":5199267,"id":"Q5199267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2402270$178F1C2E-AF46-49EB-AC9A-B1FD14E601CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d30651d673fe20b11b00caa4b84791334ea9c453","datavalue":{"value":{"entity-type":"item","numeric-id":1277320,"id":"Q1277320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2402270$056F2279-1901-4769-9C45-D70FE163EBF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f37efb62f63b979743446465b1b0b820ac9357d","datavalue":{"value":{"entity-type":"item","numeric-id":932319,"id":"Q932319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2402270$21D07034-6526-4EE3-8A9C-3759D527BA60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90f53b92ebc974b59ccbca97d66fbd373416446b","datavalue":{"value":{"entity-type":"item","numeric-id":2922642,"id":"Q2922642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2402270$71A6CAAD-86B9-4E53-AEB5-79B515D5FA17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"636b1cb6e28ebc758de77cc69e0b7551ef745825","datavalue":{"value":{"entity-type":"item","numeric-id":1121024,"id":"Q1121024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2402270$2884CE8C-F1C5-4553-9178-ED7E22805312","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"304da6841a9e765143cec25721419bdf4bceaf63","datavalue":{"value":"10.1016/J.TCS.2017.05.038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2402270$1AEC8605-5A2B-43D3-9815-18AF6445868B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a189dcf4a453b30446f4f5ea49a6879bd2f2277b","datavalue":{"value":{"entity-type":"item","numeric-id":2922642,"id":"Q2922642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc23fb88c6e0d999cd74f8ac006bad782caaa2df","datavalue":{"value":{"amount":"+0.993601381778717","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":"Q2402270$ABDE1B80-79BC-43DB-9C44-EB7BAEB4E5C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67dbed060df09614aad8a5828e3a80241ba57240","datavalue":{"value":{"entity-type":"item","numeric-id":2004905,"id":"Q2004905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbff39d6184b7b494ea515294616c00e8c462558","datavalue":{"value":{"amount":"+0.8339517712593079","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":"Q2402270$4D231DE6-92D1-4858-AE96-A15D13B732F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0f86ec60bf7d820485e2a12a44888ea7d35bc38","datavalue":{"value":{"entity-type":"item","numeric-id":2326391,"id":"Q2326391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a43be24a88e6053a86f5fa116791c9ef039ef53b","datavalue":{"value":{"amount":"+0.819266676902771","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":"Q2402270$69DEA5F4-3EBE-407B-9D5A-E4400A67E972","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":"af3aac31970387c9665a72ff2c7e004807d05e65","datavalue":{"value":{"amount":"+0.811103880405426","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":"Q2402270$9D972313-AB46-426C-9E57-32DAF8943671","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4d22968d474c8f99d9f8cd88b201487c2df70c8","datavalue":{"value":{"entity-type":"item","numeric-id":1698704,"id":"Q1698704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3ab85ea6ee9b7d1490f490d7a45a41e7855285b","datavalue":{"value":{"amount":"+0.8108905553817749","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":"Q2402270$5EB859CE-692D-4847-98D8-FBC97BAC8BEB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2402270","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2402270"}}}}}