{"entities":{"Q491152":{"pageid":492919,"ns":120,"title":"Item:Q491152","lastrevid":62234679,"modified":"2026-04-11T04:41:29Z","type":"item","id":"Q491152","labels":{"en":{"language":"en","value":"A note on the longest common compatible prefix problem for partial words"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6475107"}},"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":"Q491152$FDD338FD-90C1-4819-BD0D-BD1687B9FEB9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e1e12feac5624ad9eaeba76b8a6fbe79e3c296b1","datavalue":{"value":{"text":"A note on the longest common compatible prefix problem for partial words","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q491152$65ADCAAB-5B98-46CF-9ADB-F1A7172D0F19","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1c59afe0562e45ca3a733ad3cf9d97873cd14ef0","datavalue":{"value":"1336.68312","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q491152$45B1BA4D-D587-4002-8A5A-BF7D4F789AC2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d2f0d46d96166900d38ce02a3e241a6b0f47884c","datavalue":{"value":{"entity-type":"item","numeric-id":255283,"id":"Q255283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491152$CCEC606E-42A5-4839-9B31-CFCC261E8D5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3c4c85713f94235386d1265d28850f952b655f00","datavalue":{"value":{"entity-type":"item","numeric-id":390904,"id":"Q390904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491152$3394D438-F0BD-4211-A148-C93E6976DAB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e56b925a16fdea84cc9870575c5087cedee1d64d","datavalue":{"value":{"entity-type":"item","numeric-id":200906,"id":"Q200906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491152$A81BB60B-F0FD-4AE3-A671-6165E8DA1D55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"57e626f6eafdef1fadc0325a4afbde0c9e282d56","datavalue":{"value":{"entity-type":"item","numeric-id":200907,"id":"Q200907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491152$C4DC2C67-8495-4DAA-BA62-57EF54CCBDCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5ff07e1e2286785dddc39939e967fbc6ea8dbb4","datavalue":{"value":{"entity-type":"item","numeric-id":414446,"id":"Q414446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491152$B355002D-0EC7-4FCB-9770-D177371BE423","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"384da69035cab9dbc30bf446d8756ff7e126fd4f","datavalue":{"value":{"entity-type":"item","numeric-id":287430,"id":"Q287430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491152$F6E8AC5C-0D22-4A27-816C-A2E94BDDDEE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31daf7737a625077e325513020e5f75974bc5421","datavalue":{"value":{"entity-type":"item","numeric-id":313970,"id":"Q313970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491152$C392884E-6511-4C48-A382-7DD57A819172","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"446a873621e510ca421dac98a0ecf4b1b1cd2e8d","datavalue":{"value":{"entity-type":"item","numeric-id":313971,"id":"Q313971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491152$20B6DF8E-FE84-42FD-9F80-DA482573A2C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5322cac3a3ba4d62051da303a5fcff97e119f5dc","datavalue":{"value":{"entity-type":"item","numeric-id":1010604,"id":"Q1010604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491152$08D89027-C391-431B-BBCA-79D633C2E21F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a33251796f18919242eb286ef1f888e5d6e79da","datavalue":{"value":{"entity-type":"item","numeric-id":350720,"id":"Q350720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491152$4FA2A9C6-8F41-471C-B4DC-D62C8BBC04CF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"232edd42c7e088356ef8a6bd144a877e5874209e","datavalue":{"value":{"time":"+2015-08-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q491152$DEC6230A-BE3A-4DFA-A2B6-5EAE295E8606","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e594556f86e2be25ecf544c11c646e6ef54a2adf","datavalue":{"value":"https://arxiv.org/abs/1312.2381","type":"string"},"datatype":"url"},"type":"statement","id":"Q491152$527331F8-EA3B-4504-AFB9-D3E2AC09CFEA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q491152$AF199879-478E-4624-B739-0D87A9D5D034","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q491152$7D7493CE-5F6C-4CDB-B4C2-7FB38462F28E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b97128ac9389797b95deea1fef4d2f85489477f8","datavalue":{"value":"6475107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q491152$827A6438-AE69-407A-9C08-9C9CC9B84300","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa3526be5d4d54138d41c11844ac017bc2eedfdb","datavalue":{"value":"partial word","type":"string"},"datatype":"string"},"type":"statement","id":"Q491152$F0BBE781-3EBA-4BB4-A259-B638AD5647F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b2686c97a756581209c85df9ab04bdf1b0c633a","datavalue":{"value":"longest common compatible prefix","type":"string"},"datatype":"string"},"type":"statement","id":"Q491152$17648AE3-6D57-4B7C-817D-20B9A57B721D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b044a5e80d81caf39e35007c366c2d5b7888438","datavalue":{"value":"longest common prefix","type":"string"},"datatype":"string"},"type":"statement","id":"Q491152$5A3EC393-83AB-4DAD-A199-F621549A7EE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q491152$71ECFF68-EED5-4FC2-963C-0FCF1D7C9506","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":"Q491152$EBBC73A4-4147-4883-B0CA-6247EA8DB06B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3fed386d51517af6bd7e8c3ec1ea00e1d9279729","datavalue":{"value":"W1643513060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q491152$325F414E-1C81-4798-AA17-9D19B6AA48F2","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"71aebbe5912abd3ccc996decce10929f182ddf07","datavalue":{"value":"Q61677838","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q491152$A076E728-3513-403B-8692-B3F0920D5598","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"258bdba76977b3dec81e7e3a5e90f663de66a9f8","datavalue":{"value":{"entity-type":"item","numeric-id":5310364,"id":"Q5310364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491152$16B29511-4377-4A30-92BA-50B1E77E0068","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96c04d004105695103b8feb11f863615af002ffb","datavalue":{"value":{"entity-type":"item","numeric-id":4910455,"id":"Q4910455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491152$553BA8E1-D9DC-44AA-B014-E79BF98D83DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc3b2866ce6ec71c4cb34d8740b1e07292352416","datavalue":{"value":{"entity-type":"item","numeric-id":5444160,"id":"Q5444160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491152$EBC145FC-FB19-4ACE-9E45-986C16B8B7B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05e150681c1d0241ecb463ace4c088cbd7d131cd","datavalue":{"value":{"entity-type":"item","numeric-id":3319776,"id":"Q3319776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491152$9478112F-5EDB-44E9-8205-266D94E5DA9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c41e579a2f34380a95d05f378303a677e949e9e4","datavalue":{"value":{"entity-type":"item","numeric-id":4449231,"id":"Q4449231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491152$3458BF12-CEED-42F7-8B76-52356A46DB79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be14d5f113a4a5aff2137cc72f65204de28e4dd7","datavalue":{"value":{"entity-type":"item","numeric-id":4547749,"id":"Q4547749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491152$0FC0FC2B-9651-4027-A6AC-1FDD934D4B1C","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"73a6243ad46d6c23debd3b79699ae5a3d82f5f87","datavalue":{"value":"journals/jda/CrochemoreIKKLR15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q491152$2E3EA861-D4C4-4836-9EC4-5249006E669B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6a6f7501b74bc1b9ea1b4d3db11825511cd7417e","datavalue":{"value":"10.1016/J.JDA.2015.05.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q491152$1B4E9325-7FD5-4791-AFC2-13F15EBFB0D0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1b95409890bea502368873d25997cd973c1b38e","datavalue":{"value":{"entity-type":"item","numeric-id":2798218,"id":"Q2798218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfdc0b5d6e485f3d4fdccb159cd55f3082180086","datavalue":{"value":{"amount":"+0.8705167770385742","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":"Q491152$68A5B386-53CA-473E-829D-38C9882F65F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"567693667cf8be973e934e980b5bfba5de5c6b8c","datavalue":{"value":{"entity-type":"item","numeric-id":1647840,"id":"Q1647840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d9f350816468e2bed9db1a70b163d6517662459","datavalue":{"value":{"amount":"+0.8656893968582153","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":"Q491152$11194782-97E1-4CF0-BE2F-4E0C3148CF54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18ce42ba60cdc12e5454e9b7f46857727baed6b6","datavalue":{"value":{"entity-type":"item","numeric-id":5920340,"id":"Q5920340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af91a2a0cb4f05f88f0c8b58b1661d9644c82b78","datavalue":{"value":{"amount":"+0.8297255039215088","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":"Q491152$B3F505FF-C8C9-4F63-BE24-05538B180502","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04ebb1858a722368a0a62cfc63ce4a89d981bcc7","datavalue":{"value":{"entity-type":"item","numeric-id":4910455,"id":"Q4910455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4070cf81e0b463f2f9b90683e304fa322e57d6bb","datavalue":{"value":{"amount":"+0.8103920817375183","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":"Q491152$8952410C-F650-4E78-95CA-F2B4E5CF788D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9db005923b34d698a7b822da7c026a2c78dc4672","datavalue":{"value":{"entity-type":"item","numeric-id":1678103,"id":"Q1678103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66ea2c43346e92ce8b6e981f85f415883f9de92a","datavalue":{"value":{"amount":"+0.7571733593940735","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":"Q491152$97A84CEC-1E8A-455A-82ED-796E543F69E3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on the longest common compatible prefix problem for partial words","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_note_on_the_longest_common_compatible_prefix_problem_for_partial_words"}}}}}