{"entities":{"Q407601":{"pageid":409368,"ns":120,"title":"Item:Q407601","lastrevid":51438662,"modified":"2026-01-18T06:03:56Z","type":"item","id":"Q407601","labels":{"en":{"language":"en","value":"Counting distinct palindromes in a word in linear time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6018500"}},"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":"Q407601$916D01D8-E785-4175-9C00-1B2D99FB3EA1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cc869da60690cba3179a32a3387778e459eab744","datavalue":{"value":{"text":"Counting distinct palindromes in a word in linear time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q407601$A3267042-E3C3-4155-8DC6-AC18B65D4B21","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6d1ac23d509fba8ef71a672ab583959ed3e91a4c","datavalue":{"value":"1234.68329","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q407601$ABB1BCD5-FD2B-4CF2-82F5-CCE53EA19A89","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"40196578dee0012bcbbaec1fa3a1c0c945b247fc","datavalue":{"value":{"entity-type":"item","numeric-id":407599,"id":"Q407599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q407601$BBE3C73D-53A2-4CFC-BF92-281FE4269EBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d265115ac0dc577b62459a3f7ff678d134869b89","datavalue":{"value":{"entity-type":"item","numeric-id":407600,"id":"Q407600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q407601$F6AFD173-BFEE-44C5-B24F-3C117DFB2423","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9b44b65dea73fc422dc7dcbaf4185327c345abf9","datavalue":{"value":{"entity-type":"item","numeric-id":344539,"id":"Q344539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q407601$FF1184E2-85F1-4589-A517-6A782455D4BD","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":"Q407601$DFBDE7C8-F0C1-4B4A-B8B1-BB74DB8E2CC5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1770c1bb6bb89dcd261dc8678413c0c987eaa3b5","datavalue":{"value":{"time":"+2012-03-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q407601$C6D660C8-CD89-4E9D-AF29-3C57B5FBB2A3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q407601$CEE1C32B-C6F7-4EDB-A9A2-F4C4EE26CC1E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ca1a3d18200302dd5673249d21c76c20e92a1190","datavalue":{"value":"6018500","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q407601$8166E5BC-6E18-41D8-88B8-01505B22BCAE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91219724b1d31edcda7c6d1509916c91d64ae88c","datavalue":{"value":"palindrome","type":"string"},"datatype":"string"},"type":"statement","id":"Q407601$2013F1D3-F3E5-4457-9264-C28DB396E582","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec70655238dc24482f58cf1c44500be37948bc2f","datavalue":{"value":"palindromic richness","type":"string"},"datatype":"string"},"type":"statement","id":"Q407601$AD9C6657-491F-4333-9968-A99EB78779D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d6314372cf096589577832e2a63de2fe3d025c8","datavalue":{"value":"palindromic fullness","type":"string"},"datatype":"string"},"type":"statement","id":"Q407601$0EC30AC7-34A5-4FA1-925C-F6E8578EE664","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":"Q407601$4AA4D7CA-8F4A-4BA7-9756-7B66054B63F0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"abdde4aac089f90901bc91fd842ad1cebb194776","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2010.07.018","type":"string"},"datatype":"url"},"type":"statement","id":"Q407601$77A6477E-D8D9-494A-911E-64C9F72D5F1F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"18e45da098fd340b71cb58c52f017393950d0ff7","datavalue":{"value":"W1972084722","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q407601$DE710FDE-FB2C-46BA-AB2E-385B10218631","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"b8a114df26b327e84a2d6b64243d43b6de9bab16","datavalue":{"value":"Q96738845","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q407601$2E42F9A3-BA61-41A8-B5DB-6ACFABE6C325","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"72481d20709a1d21a8c0b270cd78024e358f70f8","datavalue":{"value":{"entity-type":"item","numeric-id":1853729,"id":"Q1853729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q407601$C6AE7AFD-251A-4803-86C1-9500A44759C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bde8e145ece11d7349726fdc65e32f3caa4b533","datavalue":{"value":{"entity-type":"item","numeric-id":673783,"id":"Q673783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q407601$54D3C458-06BF-4B93-A904-E8F700A65362","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2509ec63705e4f80c8e0e5c76cb12e20bcda604c","datavalue":{"value":{"entity-type":"item","numeric-id":3077342,"id":"Q3077342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q407601$CF449A59-4CDD-4793-825D-F4C0C7988B8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f1b046ceb52b613918e054ad1ab090805670370","datavalue":{"value":{"entity-type":"item","numeric-id":1899224,"id":"Q1899224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q407601$72FC7B0B-53DD-48F2-A3C4-923597701378","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e58f1108d07a99592426505bb823948dca430252","datavalue":{"value":{"entity-type":"item","numeric-id":3021999,"id":"Q3021999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q407601$9FF51C83-D2CC-4098-B9DA-95645B2DB6F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a967b6220472f1378a5fd8ea74e5beac07262e8","datavalue":{"value":{"entity-type":"item","numeric-id":963336,"id":"Q963336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q407601$65866FF3-D3E3-4030-8A81-4CF65D663867","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5ac10b22078d1c5b0f469e30117a7726ac801b3","datavalue":{"value":{"entity-type":"item","numeric-id":1391137,"id":"Q1391137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q407601$F778E782-7233-48DE-803C-D329B4B7DAE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b13fc59de1056ba247b8df3c3afb993eacda84d8","datavalue":{"value":{"entity-type":"item","numeric-id":5941085,"id":"Q5941085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q407601$F4D8A233-51AA-4954-9D14-864B124255CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"023a72e5e5e999eae4a5008df1248fe59e8a4da2","datavalue":{"value":{"entity-type":"item","numeric-id":5307491,"id":"Q5307491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q407601$00905706-C6A6-4EDE-A9F3-77B0990BB187","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f4f66132861bda0d23ea2597f0fd209e1791291","datavalue":{"value":{"entity-type":"item","numeric-id":1249574,"id":"Q1249574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q407601$AD7C7122-B000-4BBA-9275-0519AC79EF10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"253010d9fa2ed7ca3b425e9de8737d2b4e4aa5f4","datavalue":{"value":{"entity-type":"item","numeric-id":5321774,"id":"Q5321774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q407601$2B10FE66-5A5A-44C8-B0D3-4B5C7DE30AB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb35b70526cb77e3d62135b1841d5ade6f0ca6c4","datavalue":{"value":{"entity-type":"item","numeric-id":1003605,"id":"Q1003605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q407601$CB88480B-67AB-43D1-B5EF-EF558DFBD5B8","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":"Q407601$16892CCE-3863-4AFF-A0F7-4AD1A4BB9018","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cc9081a3a1a8a3e84cb7333c1a7660af20d187b","datavalue":{"value":{"entity-type":"item","numeric-id":4061953,"id":"Q4061953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q407601$7CE7C8AB-DE3D-4BC5-9B5A-67B932C71BAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"808fd955ade325a2dc91aa1571ac59cb04b86590","datavalue":{"value":{"entity-type":"item","numeric-id":2271441,"id":"Q2271441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q407601$00C72DD1-D101-4A2F-9E69-9DAB1154D6D7","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"416f662d6a697386738580fbab674f8b8c7aa6ef","datavalue":{"value":"journals/ipl/GroultPR10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q407601$A3725B9B-30CF-4F60-8524-457EDF5BFFC9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dfd72aad4c7b6d8ca8cab9e130aa9ad9f40fde30","datavalue":{"value":"10.1016/J.IPL.2010.07.018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q407601$7B6FD484-EA32-4866-A84D-3C7C6A9681EC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a329feaf6774804856506325ab64f9e8fdceafe5","datavalue":{"value":{"entity-type":"item","numeric-id":5150941,"id":"Q5150941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"600769a5596cc2b96bfde2c23d05896d7681add7","datavalue":{"value":{"amount":"+0.8344117403030396","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":"Q407601$B48C3465-100F-4831-8497-1A471A8C80DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45e84c9b0ec1af2171482994660fbcd356235798","datavalue":{"value":{"entity-type":"item","numeric-id":5110889,"id":"Q5110889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2257a5636ded0c5da53d363bfd571fbeb1736b30","datavalue":{"value":{"amount":"+0.7465548515319824","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":"Q407601$D9836318-F670-424E-8410-26C8CC8476D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c69884037e737f3ebe6b9c441de769b909f3746f","datavalue":{"value":{"entity-type":"item","numeric-id":6042101,"id":"Q6042101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06ac756af304c194efb579ef41e7ba05f062a01b","datavalue":{"value":{"amount":"+0.7357923984527588","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":"Q407601$CEF99360-412B-40B0-8CFA-0E9008295AFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d724c59868e9e8b5e253a85d6660f755308ef535","datavalue":{"value":{"entity-type":"item","numeric-id":2408813,"id":"Q2408813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd10d6a171c2651b52478bd355dc377caa7f11b2","datavalue":{"value":{"amount":"+0.7320189476013184","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":"Q407601$BBBA070F-6286-4E97-A8C2-2334F57305D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df9b30dd9fd0f9e5350fb61348673a44a00d6335","datavalue":{"value":{"entity-type":"item","numeric-id":3077265,"id":"Q3077265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1cdd5fe5de96c94ec63befcf313171c136a2279","datavalue":{"value":{"amount":"+0.7300265431404114","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":"Q407601$1BCA9039-D0CA-4CA6-B713-7B8AF5E7C9F1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:407601","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:407601"}}}}}