{"entities":{"Q3506932":{"pageid":5536836,"ns":120,"title":"Item:Q3506932","lastrevid":50385158,"modified":"2026-01-13T22:51:38Z","type":"item","id":"Q3506932","labels":{"en":{"language":"en","value":"Fast and Practical Algorithms for Computing All the Runs in a String"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5289262"}},"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":"Q3506932$2AC53A77-BA7B-4958-9E8E-8868B01AE370","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"207d52e42222c01f83d613e1c73a65bc2926104b","datavalue":{"value":{"text":"Fast and Practical Algorithms for Computing All the Runs in a String","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3506932$73FE4676-5E56-4F5A-96DB-CCE61CD0EF65","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d5c1250dc56b93e0fcc69e4dd0aa35f9371ca174","datavalue":{"value":"1138.68658","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3506932$54548DB4-3616-4A8F-83FE-EDB92EEC6A5B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f0ec76b685814664273b077657b67d8d79e4ac4f","datavalue":{"value":"10.1007/978-3-540-73437-6_31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3506932$E630BB01-87F5-425C-A244-5C04DA3FAB45","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a04b7ffbbf9ab5e337a666c06b668d180e369475","datavalue":{"value":{"entity-type":"item","numeric-id":270349,"id":"Q270349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3506932$1351DA29-680B-4A3E-AA03-B650113F79F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"28d7813091528f93203ddf5669001d08f1fee5a7","datavalue":{"value":{"entity-type":"item","numeric-id":313754,"id":"Q313754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3506932$29026EB1-B128-4265-9664-DB0365762B23","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":"Q3506932$0604C7F7-77AA-4021-8204-3DE791CD5C20","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"78c8df4fcf19c8c2cbaa187b28ed821f6c4d184f","datavalue":{"value":{"entity-type":"item","numeric-id":2904474,"id":"Q2904474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3506932$BC5EDC11-E603-4FAF-9938-93998A02E406","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7de2b287d5038562d8981ffcfcc154e35a5a9390","datavalue":{"value":{"time":"+2008-06-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3506932$EC8EA1F2-571A-48CF-B698-66252C0AFC05","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3506932$DE25090B-6391-4542-B367-8D7775459D0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3506932$0D2EBE5A-3ED2-455D-89DF-B7E1E89C9D51","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3713859388ca12f8a7e4e20de2ab58bb996c3bea","datavalue":{"value":"5289262","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3506932$6ADA429D-5F87-4F3D-B0CF-091CC7D2B8CE","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":"Q3506932$42242B76-47E1-4AE9-9962-3067FCCECBC7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"54a48d6250232f16332c56b91c0df9d45c796a37","datavalue":{"value":"https://doi.org/10.1007/978-3-540-73437-6_31","type":"string"},"datatype":"url"},"type":"statement","id":"Q3506932$97B056F4-8779-420E-A55A-A3A6C99773C7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"20bc9a7a2736e56098b5efad8735e6a80ddaf0ce","datavalue":{"value":"W1593730394","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3506932$4CB56465-E7A6-4A0B-A065-87D627021EB5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b81199006be67d7110077268049d9eebbfda5d37","datavalue":{"value":{"entity-type":"item","numeric-id":931723,"id":"Q931723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f01685c5a5fb8680354457a656af9d4094508249","datavalue":{"value":{"amount":"+0.8886284828186035","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":"Q3506932$34F72A8A-5BFD-40DC-8C19-EB82749ADC4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22e220ff02cdc32277c95ec6f96e37c9c0775bc4","datavalue":{"value":{"entity-type":"item","numeric-id":3525593,"id":"Q3525593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36bbf396775d8fff953a57c796904610fe90199e","datavalue":{"value":{"amount":"+0.880183219909668","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":"Q3506932$DACE4F11-F50E-416D-8D14-96CC6FA71F39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"383abf9c9333424b58858c736dcd6be1aba14eab","datavalue":{"value":{"entity-type":"item","numeric-id":935160,"id":"Q935160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ca51a976d8a89297fae5635721290e387a015dd","datavalue":{"value":{"amount":"+0.8730769753456116","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":"Q3506932$D8B76FC1-697E-4A7F-8725-82EE0EC501DA","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":"23c8d6d561f6ab66ce5d90caea5b622e880aa516","datavalue":{"value":{"amount":"+0.8713457584381104","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":"Q3506932$997F9739-C269-44E1-94CF-A6129370CB1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4295cd30a1cd415e2277daba3255a631f6b606d6","datavalue":{"value":{"entity-type":"item","numeric-id":903195,"id":"Q903195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8927774a0846a701f374edb4a0e49df1ae4a2ca3","datavalue":{"value":{"amount":"+0.8691319823265076","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":"Q3506932$70004438-BA9E-45DB-B599-3132801EB7A2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3506932","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3506932"}}}}}