{"entities":{"Q1676303":{"pageid":1687044,"ns":120,"title":"Item:Q1676303","lastrevid":71882286,"modified":"2026-04-14T01:09:46Z","type":"item","id":"Q1676303","labels":{"en":{"language":"en","value":"A fast algorithm for the all-pairs suffix-prefix problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6803095"}},"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":"Q1676303$502E9C67-A330-46EA-9607-8CDA9C98E302","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b7223a4ce048c2a16032942b90ae52ac24df9173","datavalue":{"value":{"text":"A fast algorithm for the all-pairs suffix-prefix problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1676303$CC5BD586-A5AA-4A77-AA11-1A256A69BB96","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8d72d3ae7a34060cd01e1745b99546a0006e399b","datavalue":{"value":"1380.68479","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1676303$B5291CD6-8FE3-47B2-A98B-DC40608081C9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d1ba1c8ca9f8ec13c4e0ed209029aedb8c9be6f3","datavalue":{"value":{"entity-type":"item","numeric-id":1676302,"id":"Q1676302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1676303$FD2F6206-E189-444B-B30E-4B1EAF5CDD94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e620ca8cbf72e01c41bae9512d3d01c162c88f23","datavalue":{"value":{"entity-type":"item","numeric-id":1754030,"id":"Q1754030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1676303$E4C9127B-6AE5-49EA-874F-F194B25F3946","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":"Q1676303$AF24CD71-4CE5-4FD8-98C2-3A170AE7A3EF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"60f7fdf31400cbe5a25db6f9e2bbea930bfc8562","datavalue":{"value":{"time":"+2017-11-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1676303$7DD18F2F-A1E1-49AD-BC5E-2D043917C952","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1676303$0BDB9F93-602E-4949-AC74-1B245AAAF662","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"505a49771a29a1df80db47f27f0ca3c9ddd29e48","datavalue":{"value":"92D20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1676303$D7D06DB0-A133-4650-A3D5-3AAEBE25D4CD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1df20b4d1b35a34cb141edf479e45524a746d05e","datavalue":{"value":"6803095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1676303$BD28BAF3-7B36-410F-ACCD-220570CD39A2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f2b7ff3eb6bfda96e2195d7cc51b9bf70e47f6c","datavalue":{"value":"all-pairs suffix-prefix problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1676303$FFC315B4-02C2-4A2F-AF06-19B8C09820E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3318a8a5564cdcdf8771603173452660fa04ccac","datavalue":{"value":"algorithm engineering","type":"string"},"datatype":"string"},"type":"statement","id":"Q1676303$B705486C-AFAC-4A33-93FD-726DD58A53DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc9a5db8f12969ab86d7b2014d87e99b39857e02","datavalue":{"value":"DNA sequence assembly","type":"string"},"datatype":"string"},"type":"statement","id":"Q1676303$EAD122F6-8D10-4D34-8A12-B670438FF5E3","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"f556f8497022a7ed5630fde04a86601e616b681c","datavalue":{"value":{"entity-type":"item","numeric-id":53549,"id":"Q53549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1676303$194858CC-D0F2-427E-BF12-F0F2163F6815","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":"Q1676303$9C7602B0-F568-4841-8B35-D3F25FF234F2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"29b475d0863ec67c3fdeb762ef6e34c00d0a7569","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2017.07.013","type":"string"},"datatype":"url"},"type":"statement","id":"Q1676303$BEC6544F-E2E7-421A-9F5E-1271F265DB0D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fc2779faab765e4fb5622c0d9c7ccc36c58f72e4","datavalue":{"value":"W2738126475","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1676303$9D79ADE3-C869-4F79-AABF-631E46A2D65A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e291b3ca2db9dee318c863858cc3e904570455b","datavalue":{"value":{"entity-type":"item","numeric-id":1190509,"id":"Q1190509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1676303$37F57717-1DAF-421D-A12F-8AD6CC1C8E3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e9dc5ba9b52dc0b8288f838d500061da7f606b3","datavalue":{"value":{"entity-type":"item","numeric-id":990128,"id":"Q990128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1676303$BD06CFC4-3319-4882-AC86-8FC9EC4F4490","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4b4505ecee57edec84bced67e5a0d2a405bf689","datavalue":{"value":{"entity-type":"item","numeric-id":876707,"id":"Q876707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1676303$8E6E3DA8-8550-47AC-A6D9-E006A61FC2CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"765e1a7b0cd5402f72cc273dc87f1f94470d841f","datavalue":{"value":{"entity-type":"item","numeric-id":3142586,"id":"Q3142586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1676303$2F661E42-AB6A-401F-B97F-E7E38A36B8F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58d77aa3d6eba136220ad139f7e5de2ec8ed8acd","datavalue":{"value":{"entity-type":"item","numeric-id":2628805,"id":"Q2628805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1676303$AB4C927F-5FBC-4F3C-8572-F1ACC53EAA06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"165c8702c628ad5c9ef3fcd68632a1773963c65f","datavalue":{"value":{"entity-type":"item","numeric-id":1796839,"id":"Q1796839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1676303$ECE74D9B-9DF0-4474-87A4-9C80C0F19E9F","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":"Q1676303$CFF1A540-5772-4B46-ADE1-396038DD3B73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e884892508373839ae801c95d241a499a8aaf0a5","datavalue":{"value":{"entity-type":"item","numeric-id":4055184,"id":"Q4055184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1676303$029B6312-29E4-4DE4-BA82-060735AF1028","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74e200c4f897ac4cb0c5ae9f1bab6477c1d7e3dc","datavalue":{"value":{"entity-type":"item","numeric-id":3090391,"id":"Q3090391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1676303$6B8127B1-8177-4A6F-A413-3C73AC721ABE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2736a2ab43b92eb89a4d15deacd36ef7229d314d","datavalue":{"value":{"entity-type":"item","numeric-id":1606976,"id":"Q1606976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1676303$830C6299-AC7A-4060-85FF-8E193C19E25F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c8bc18a551d3f4a73cf7a22bdc08029a8773c50c","datavalue":{"value":"10.1016/J.TCS.2017.07.013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1676303$80012597-F1AA-4103-990A-A427A8FFDD7A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0950a28e596e2be547fca561a109774f78235443","datavalue":{"value":{"entity-type":"item","numeric-id":4858442,"id":"Q4858442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be33840dcf2e5820c253637a00f8d8ed3c67b54b","datavalue":{"value":{"amount":"+0.977755","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1676303$C1D60AB2-B085-477C-9768-DBB8B5C3FA5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"060ecff0d96af2ac7ec23acecafb2850298eebdc","datavalue":{"value":{"entity-type":"item","numeric-id":1190509,"id":"Q1190509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be33840dcf2e5820c253637a00f8d8ed3c67b54b","datavalue":{"value":{"amount":"+0.977755","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1676303$C0ACD2CA-1C0E-429C-92D9-8387590D3D20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e72012c3ac51fcabb10dbbc20360681ac4124f6c","datavalue":{"value":{"entity-type":"item","numeric-id":2628805,"id":"Q2628805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4edae81091e8ced0e421faae7fcd8911052291c","datavalue":{"value":{"amount":"+0.95520306","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1676303$80493B36-F10B-4E92-9D0D-58700344439E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c34a415421e075cda5eea3f7d980152766f95d1f","datavalue":{"value":{"entity-type":"item","numeric-id":2169425,"id":"Q2169425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3e3515e0bbe02d150ac1c3f17710fccb0d4f698","datavalue":{"value":{"amount":"+0.9200613","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1676303$F636FCCC-9E91-4FBF-982B-78378F930187","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ffe42849d202eed12dd08cf9037b53f5d9075fe","datavalue":{"value":{"entity-type":"item","numeric-id":1796839,"id":"Q1796839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e96bc2a5ce9737cd2847e413e57480fdbeaf091","datavalue":{"value":{"amount":"+0.9127429","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1676303$5AC90347-0DE1-466F-827B-C16E4435FEA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcb5d70091dd343ac27febf622a55fed101a73c2","datavalue":{"value":{"entity-type":"item","numeric-id":4580161,"id":"Q4580161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f00695ab0604608c647e5288446a53cdcca505b6","datavalue":{"value":{"amount":"+0.90888256","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1676303$EBCA5FBB-0A7A-40D8-AD06-C455E0BE4125","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eced5000af5baf36efe9377187740e7ef48cfa6f","datavalue":{"value":{"entity-type":"item","numeric-id":5504223,"id":"Q5504223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03223d96b85d0e20a9b9593463d691571bee4e6e","datavalue":{"value":{"amount":"+0.8737556","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1676303$9B147149-AC85-43C8-AF2E-FE692CF398C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05c1440ddb8351adb6d3118130b21c28a10c2126","datavalue":{"value":{"entity-type":"item","numeric-id":4714555,"id":"Q4714555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c290175dcb325e0b8c4fd4901a9a6c608ce7e897","datavalue":{"value":{"amount":"+0.86899614","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1676303$01E18B96-8794-4D10-A3BB-15F16383F6A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7a2618e52984b23aea2570317284f8238d26165","datavalue":{"value":{"entity-type":"item","numeric-id":2250537,"id":"Q2250537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef0b41da4d1d0ec33a56a64f4d8f76befaff15aa","datavalue":{"value":{"amount":"+0.8544137","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1676303$90A7707C-043C-494F-B125-813B46C6FF03","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A fast algorithm for the all-pairs suffix-prefix problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_fast_algorithm_for_the_all-pairs_suffix-prefix_problem"}}}}}