{"entities":{"Q1698704":{"pageid":1709445,"ns":120,"title":"Item:Q1698704","lastrevid":53022587,"modified":"2026-01-24T01:38:23Z","type":"item","id":"Q1698704","labels":{"en":{"language":"en","value":"Reconstructing a string from its Lyndon arrays"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6839796"}},"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":"Q1698704$1E1454BC-EE63-487D-A4AB-27E1DF396E81","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f7ab4888a876d2a6a7ce13017f522a3d91d2bcd1","datavalue":{"value":{"text":"Reconstructing a string from its Lyndon arrays","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1698704$FA43C4B6-F20E-4E16-9FB0-728004ECB943","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"08f18f3d0e7e4961f2548f132469cfe425ac1044","datavalue":{"value":"1386.68234","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1698704$8A3B5E89-EA20-4644-9B78-78DCAD8CBB0F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a196a29fa1d6f7dc1ba538a1fb0a0c0a904d4363","datavalue":{"value":{"entity-type":"item","numeric-id":323033,"id":"Q323033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698704$98D3BE0A-7916-4B6F-9D37-D56FCC74254A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e04f4fad783ba15ee9911c8d67b8d90b6df6c50c","datavalue":{"value":{"entity-type":"item","numeric-id":313758,"id":"Q313758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698704$791789DD-40D6-4F17-B0D3-6C0AFB702A24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2b2fe6733138712ab54ed3fcdded0397fefd5a1a","datavalue":{"value":{"entity-type":"item","numeric-id":954953,"id":"Q954953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698704$CA31311F-FE4D-4D00-84EF-6FD7D16F9F05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e0654b7eebe95ab6fc4caa3b9922a230c0308d5b","datavalue":{"value":{"entity-type":"item","numeric-id":300246,"id":"Q300246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698704$D711C907-4429-4FDC-A22B-40EC3B9407CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"007bb085ac815d58514250ac4d95138fe5ba2d31","datavalue":{"value":{"entity-type":"item","numeric-id":232403,"id":"Q232403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698704$FDFFE0CC-6293-4193-804D-592DF4F6FC3A","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":"Q1698704$F1701C59-B647-4C5E-9E25-A817D864BE8A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"026fcddfc7ebe5ada2146aa6bcd14393afcc73e1","datavalue":{"value":{"time":"+2018-02-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1698704$FCCC39DD-063E-4B54-9F90-CD874EC41F77","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"40b13a8d683993215d8777070e88397c4b7802a3","datavalue":{"value":"https://researchrepository.murdoch.edu.au/id/eprint/37066/","type":"string"},"datatype":"url"},"type":"statement","id":"Q1698704$B6F57CCA-8935-4CE3-A6C2-8EC695FBC9C4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1698704$D5C41813-F5A3-460B-B2D9-BA66E6EBD64E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1698704$13377A2C-E505-4FE6-A9D4-A641E1AA04A8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6c9b0b2bd8d1e1e3d3f5d90c671872f9cbbc0537","datavalue":{"value":"6839796","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1698704$CBC95024-D1F3-4F9D-A745-A7568FEA325D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a325894827abd107d0e530dbff94150464dcae90","datavalue":{"value":"Lyndon array","type":"string"},"datatype":"string"},"type":"statement","id":"Q1698704$19EC2B89-9CBC-4759-923D-D3AFFBD52708","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"172b1a41ddd12019a51b4a364510c0dc87d077b8","datavalue":{"value":"Lyndon factorisation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1698704$B2E88BA7-9291-4141-87CE-54520FCADB61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f055a9e322124bb2b459bb0bdd4f348ffe085a7","datavalue":{"value":"Lyndon word","type":"string"},"datatype":"string"},"type":"statement","id":"Q1698704$9327219D-C271-417C-B8A7-DD2BE7D5A07D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fea11f6858c1ce6f93aff543970cef9398e1f999","datavalue":{"value":"reverse engineering","type":"string"},"datatype":"string"},"type":"statement","id":"Q1698704$718B8D94-CBEB-48BD-A019-6D20AA4C0CC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd0eeb22cbe9e76ea8da66bb7a70f9ed610810c5","datavalue":{"value":"string reconstruction","type":"string"},"datatype":"string"},"type":"statement","id":"Q1698704$8EFC4B3A-3C3E-4E62-B07B-11F7C2DF8F3C","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":"Q1698704$A1469456-DB3C-49D3-A98F-F147FA00319C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ccf5747c13c32a838f0c724e9443aa14571a7d36","datavalue":{"value":"W2610819251","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1698704$9C38CA81-2AA9-4647-B9CC-CEAE90BE9152","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"41325a9d2296eb719fc2326a8151273443238cd4","datavalue":{"value":{"entity-type":"item","numeric-id":323035,"id":"Q323035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698704$37153B66-8958-4B2E-8D35-41AB1A8129E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44a56690a2f95b9dc16dc8d9b1b99664b1fd6008","datavalue":{"value":{"entity-type":"item","numeric-id":2343296,"id":"Q2343296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698704$1732011A-FD93-41B2-8F7C-D78C9A923845","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d6784824afcd7c6566ad861362c714211ad04f2","datavalue":{"value":{"entity-type":"item","numeric-id":5369558,"id":"Q5369558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698704$C8E82EDF-BE5F-4DC7-BFA5-A753B8682CF4","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":"Q1698704$21DE81C7-1548-4C90-B86D-146A5E7DA37C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3255938a77cc322a52de4835f5c5ca8a41b14b82","datavalue":{"value":{"entity-type":"item","numeric-id":496001,"id":"Q496001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698704$F9F4A182-F648-4684-94DE-F7D3E6F05B01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c36e0a9b00373c5296fe2c11dd188bc62872b47","datavalue":{"value":{"entity-type":"item","numeric-id":5389985,"id":"Q5389985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698704$763B9AEC-6995-49D4-B452-2AFEE3BE959A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"693d79c392e1093ed78ddfdf72de20a44dec1615","datavalue":{"value":{"entity-type":"item","numeric-id":3575252,"id":"Q3575252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698704$7015F6AE-D189-4906-A801-43D7E3458E7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fcd2a2a185d7fc745742eecf93b083bd0dac3ec","datavalue":{"value":{"entity-type":"item","numeric-id":4386294,"id":"Q4386294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698704$DCBB8D95-7B09-4B1E-B134-89B8995EBAC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cd96d16f5bb99ff8260882b7ebfc4f0adc3d3a7","datavalue":{"value":{"entity-type":"item","numeric-id":4915247,"id":"Q4915247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698704$6A44C2C1-89F4-4AD3-AB8F-DB19412545A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"048100e41bc0b83303a01b2e760b96788604fc6a","datavalue":{"value":{"entity-type":"item","numeric-id":3400579,"id":"Q3400579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698704$FE3198C2-9920-4658-9121-20A35757EF5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b6202765dc8df5b97ab589e0b7e66b4285a7df0","datavalue":{"value":{"entity-type":"item","numeric-id":3011844,"id":"Q3011844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698704$6B06BCBE-ED95-46BE-9AE9-EB424536E0DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8af0ce02b311c0b3a12ae7101a7835ec137e5e9","datavalue":{"value":{"entity-type":"item","numeric-id":390899,"id":"Q390899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698704$A94F3F14-D5D4-4609-9E25-3E745BDF6CF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc59a6a4ca3c4c99e3940b1dbc2b19db5d1f989e","datavalue":{"value":{"entity-type":"item","numeric-id":1827280,"id":"Q1827280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698704$5A8784A3-134E-4223-A484-22F250CA0860","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d1a6bcd4c7df6609531ad01d9080d785dce2ca2","datavalue":{"value":{"entity-type":"item","numeric-id":3526553,"id":"Q3526553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698704$A71ECB6A-1920-4CF2-A1B9-80C1937813D0","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":"Q1698704$5866C15D-C156-4443-9FB9-5AA388785206","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":"Q1698704$86C840AF-2BFB-429E-9D72-40F23AD18561","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":"Q1698704$3C23FC29-2913-4A5F-A3AF-880A8EA42341","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27c97e81d31309d7de99fbdf7f637a3d8f3b0e21","datavalue":{"value":{"entity-type":"item","numeric-id":3569737,"id":"Q3569737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698704$87D58DA7-1C21-4D32-993E-E3CA76FDA69F","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":"Q1698704$AE90EB76-5F51-4127-9E7D-A41698E952A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f58ba5a0371cd5c66c5a6cea67cd2e3ce343be78","datavalue":{"value":{"entity-type":"item","numeric-id":4419478,"id":"Q4419478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698704$6BE267DD-4BC3-411C-8E2D-8B97CD890266","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"60f252b08bb1c61f76eabcf69697243d40771567","datavalue":{"value":"10.1016/J.TCS.2017.04.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1698704$A268E231-B95D-4912-9A1F-28A4A078A2D6","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":"2c70352d1b2ae9ce63a2cdc4138ca84659baa202","datavalue":{"value":{"amount":"+0.8175871968269348","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":"Q1698704$AB227A2A-45AB-4B73-8A41-18C318020BCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5335b78b6ca10dd5658fc308f30a2af4ab96c2f3","datavalue":{"value":{"entity-type":"item","numeric-id":2402270,"id":"Q2402270"},"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":"Q1698704$D2900F5D-CDC0-4AD7-A6A3-39EFE32CD3BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b2875735e48b3b6e33200af79d5587237a205bd","datavalue":{"value":{"entity-type":"item","numeric-id":1632505,"id":"Q1632505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf1d1c6cde9b6709835f678564ed6e97bda4b3b5","datavalue":{"value":{"amount":"+0.7844877243041992","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":"Q1698704$50512570-8FA0-4059-8DB1-CB025007B2F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5b18af3645e68539d501af723fddbfb148a39b5","datavalue":{"value":{"entity-type":"item","numeric-id":5363085,"id":"Q5363085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"129ed61b921f438844e312670864a8a7583a8184","datavalue":{"value":{"amount":"+0.7688769102096558","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":"Q1698704$79A7D3C5-01E4-4BAF-A5EB-673B58EF4142","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fdd34861a736fb395dc47966050e0c4ac9c6c3f4","datavalue":{"value":{"entity-type":"item","numeric-id":5359492,"id":"Q5359492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"128c7f6726804d2d8aea41894466e865bbdead32","datavalue":{"value":{"amount":"+0.7461133599281311","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":"Q1698704$394D4DDC-C70E-4DA0-B24B-A27F222CD702","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1698704","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1698704"}}}}}