{"entities":{"Q1190509":{"pageid":1201258,"ns":120,"title":"Item:Q1190509","lastrevid":66518010,"modified":"2026-04-12T10:37:06Z","type":"item","id":"Q1190509","labels":{"en":{"language":"en","value":"An efficient algorithm for the all pairs suffix-prefix problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 55560"}},"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":"Q1190509$E7CDB19B-1D74-441F-A606-56A45D7E74F1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1d398e354be3b931a54b620803ae506de350a070","datavalue":{"value":{"text":"An efficient algorithm for the all pairs suffix-prefix problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1190509$64E13E5D-0C54-416C-A8D1-42280DF1E199","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0c9c3217e50843535903b226a286757d9015d93d","datavalue":{"value":"0748.68021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1190509$0170D568-11C0-46CE-BD79-61F0D9C1D8A7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e825d0812558489590028822888f11f303a20026","datavalue":{"value":"10.1016/0020-0190(92)90176-V","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1190509$A7BD5154-E319-407A-9431-CC50B4722193","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e43ec2b202e198d6095e3eb7d39c15e272952dda","datavalue":{"value":{"entity-type":"item","numeric-id":793742,"id":"Q793742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1190509$25561A5A-281F-4816-9115-10F50B73134A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"820f5a9df786712352068061068660865e688c3a","datavalue":{"value":{"entity-type":"item","numeric-id":293427,"id":"Q293427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1190509$0CE671C3-D4A3-4DF5-90FD-A9FBD0A0B5AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dff9feb3c5b84d40611faa1bb1e3fe810be17c3e","datavalue":{"value":{"entity-type":"item","numeric-id":221691,"id":"Q221691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1190509$01DC3CDB-DD3D-405A-8033-BDAC6D566F22","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1190509$76A260AD-0D04-4832-A840-042298B4D0B8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d9b40ce89936be2de8343a01d1ced7ff59f76b3e","datavalue":{"value":{"time":"+1992-09-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1190509$56CACB22-F8AF-4F5A-B098-C9EBBCF2CDB4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1190509$13ABCFC6-D278-48DF-86F9-E5C3F4AB7385","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1190509$03C291D6-7C5D-4C1C-964C-710960A2FDED","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"21e87831b98b604904f30b6c15114859c49c0709","datavalue":{"value":"55560","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1190509$106FA268-32BC-4A34-B8AF-962D94291B4C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d14f17015cc2709565c880285793cb81bdfd1835","datavalue":{"value":"string matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1190509$208C7614-588E-40E1-BB13-8BAE3B3DD640","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"816f2d112ff56bc3e1b56ff23e6f498595556b1a","datavalue":{"value":"suffix-prefix match","type":"string"},"datatype":"string"},"type":"statement","id":"Q1190509$AE2C4CD5-EE84-4E91-B528-711114081047","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":"Q1190509$F99722E3-E113-4797-9D50-9F08C6306FC3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c57d4a7c4b3c9d0bbd67e389783c3856442d961","datavalue":{"value":{"entity-type":"item","numeric-id":1104104,"id":"Q1104104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1190509$8A14E2ED-BC1C-4262-B6D5-A8DAC0539A15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cac7f741f9b1e3426d597355d63b43bdf762c36a","datavalue":{"value":{"entity-type":"item","numeric-id":4148937,"id":"Q4148937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1190509$93CFE741-2251-46A4-8F5F-B842AEBAA922","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a2087c83c506735d7324c261f45643434228e51","datavalue":{"value":{"entity-type":"item","numeric-id":4095870,"id":"Q4095870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1190509$5E188158-7B0D-44B4-8845-5E6BF7740F62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53b2f63d4ec5d4e640d232484b2af6977a5d6dd9","datavalue":{"value":{"entity-type":"item","numeric-id":1102756,"id":"Q1102756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1190509$3ED93499-18BE-409B-971B-47B745FA5C99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8635a293f0260693024421bcdf9d97cffc1890ad","datavalue":{"value":{"entity-type":"item","numeric-id":4010349,"id":"Q4010349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1190509$79D204A0-1F50-413B-88E1-A24FA614ED85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da05e5d7489a3dbea2d0505015ed272b30263426","datavalue":{"value":{"entity-type":"item","numeric-id":1822981,"id":"Q1822981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1190509$1BF60811-DAC5-4DC7-AED7-70B824246581","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b9854342bf2b8f9a49703e0f1a3273559afe86f","datavalue":{"value":{"entity-type":"item","numeric-id":911299,"id":"Q911299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1190509$C60A695A-C131-4AE4-9264-3A136B663D64","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f52ed6dce7994e1ccb404b206aca7fbbf6722163","datavalue":{"value":"https://doi.org/10.1016/0020-0190(92)90176-v","type":"string"},"datatype":"url"},"type":"statement","id":"Q1190509$3FC9CAE2-89D9-423E-892A-8573F3367CBE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4a614932c079f3b5078d4db96bcb476b36af470d","datavalue":{"value":"W2063556310","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1190509$2357ACA0-5809-4BE2-B509-2B4BE98A5E24","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"91af82de1e232833a553127ef83892805af65513","datavalue":{"value":"Q126551376","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1190509$39E855C5-F2A9-4D5B-ADE4-E777DB7B95C3","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":"17007a45dc078a8aa0a5e24eee2ba724d98a705d","datavalue":{"value":{"amount":"+0.9981101155281068","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":"Q1190509$7464EAC3-34FE-4C64-8618-08E6AE2E4C24","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":"07d4a2c9c8683fa6b8561948820a6f522d216ee3","datavalue":{"value":{"amount":"+0.8702411651611328","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":"Q1190509$570FF41E-B3FD-4011-8A07-3FB6E9F8C85F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b72bfdcf84482d141c805d7e718ded8caefcf9f6","datavalue":{"value":{"entity-type":"item","numeric-id":1676303,"id":"Q1676303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a39ce2a87e318acb273e2d0c5a55bf66cb8c745c","datavalue":{"value":{"amount":"+0.835114598274231","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":"Q1190509$762D5FA2-38D9-4461-BF47-394255332A5F","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":"67ff92a3756294e6ba2c9952fef0f738362eea04","datavalue":{"value":{"amount":"+0.8243064284324646","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":"Q1190509$F6132467-925C-4187-8691-DB72CA421418","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":"894f4ffd4580715b16eb9caca7fd4c5ce742cfdf","datavalue":{"value":{"amount":"+0.8114444613456726","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":"Q1190509$8CF56708-E1CC-4A6C-A5A1-8284EBF6ED86","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An efficient algorithm for the all pairs suffix-prefix problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_efficient_algorithm_for_the_all_pairs_suffix-prefix_problem"}}}}}