{"entities":{"Q3989790":{"pageid":6019644,"ns":120,"title":"Item:Q3989790","lastrevid":46249318,"modified":"2025-12-24T09:50:53Z","type":"item","id":"Q3989790","labels":{"en":{"language":"en","value":"An 0(1) time algorithm for string matching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 35180"}},"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":"Q3989790$B84A7B7C-80F6-46FE-8F26-D8ED376C64A1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"676ae832db31842606dec7cfedee6000cc4a61f3","datavalue":{"value":{"text":"An 0(1) time algorithm for string matching","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3989790$D820B188-A296-47C1-A09C-912ABFFC8835","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"eb579865319042403675c4e2f0539bfd1cdc516d","datavalue":{"value":"0742.68023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3989790$9D7DFB62-F59B-47FE-BD35-CDF15E30D8A1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7f28c83f4a1421a499793bdf6ee88e92e104fa50","datavalue":{"value":"10.1080/00207169208804061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3989790$D73D22C6-F656-488E-9362-4EA472DEA999","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"39f65fa784bbf6b6c18b4f8251188f1b6ab11145","datavalue":{"value":{"entity-type":"item","numeric-id":198402,"id":"Q198402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3989790$106025C9-570C-4EC8-9803-55F5315A5F9D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1f8a1cf422dc8a39955e3a7180ef4ce8229538d6","datavalue":{"value":{"entity-type":"item","numeric-id":2710741,"id":"Q2710741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3989790$FA9456B1-75A7-470C-ABF2-20DD30AA28B5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"120787504bea9565def539fb4bfb19084956028b","datavalue":{"value":{"time":"+1992-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3989790$0BD362C1-5E96-486E-BA15-FB85A4149EB8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3989790$C104CEA0-8581-4B92-9527-19E113CBE19C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"70b265e5a8db6ab6bdebb36ff3af78b544ff935d","datavalue":{"value":"35180","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3989790$A732E8BE-2D6F-47B3-8B11-3A029F0EF17B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d14f17015cc2709565c880285793cb81bdfd1835","datavalue":{"value":"string matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q3989790$301E9AD5-2734-449D-94BC-B93344D7B109","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eeb83e819a1695fc2074366c66169e5ea98acb78","datavalue":{"value":"processor array","type":"string"},"datatype":"string"},"type":"statement","id":"Q3989790$A395807E-3F1A-4881-95EF-014F6BEBABED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f63ca380337a826a7313fb153832387095615d5","datavalue":{"value":"reconfigurable bus system","type":"string"},"datatype":"string"},"type":"statement","id":"Q3989790$EA0B62A0-C550-4938-AADD-5F92739F7122","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":"Q3989790$977C20CF-5EAF-4DE0-9AD1-720EACC32C08","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bea040da1d505a2dec97a26e674cf04f5219b7c6","datavalue":{"value":"https://doi.org/10.1080/00207169208804061","type":"string"},"datatype":"url"},"type":"statement","id":"Q3989790$83D7F90C-881C-4672-9603-AE73667F46B6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"32b3d7828c385dc7056c8d2004145650348254a1","datavalue":{"value":"W2148751491","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3989790$0809CEBF-DE6A-4F39-8D0D-61EF40FFA8CF","rank":"normal"}],"P223":[{"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":"Q3989790$EEE81D4B-2D13-4EFA-93ED-D3DD26A53534","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3928589bcc683b5d7a0601e7fcdcad9ba7d0589","datavalue":{"value":{"entity-type":"item","numeric-id":1838329,"id":"Q1838329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3989790$8B72B316-652F-4E1E-A6B8-42CCB78FBE1F","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":"Q3989790$A0E34DF1-87D2-42B2-A755-855F22C2E2E4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5390ddc705e8c865c0518538bfbc142d5a539df5","datavalue":{"value":{"entity-type":"item","numeric-id":1292492,"id":"Q1292492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26be5d97e34c9527aa492fa972f826a8ac305d6a","datavalue":{"value":{"amount":"+0.8120162487030029","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":"Q3989790$D0C3CDA1-82D3-4AD3-A0A1-D7518028B691","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6bea8add4fc739918518a896beea254a3c1310f","datavalue":{"value":{"entity-type":"item","numeric-id":688234,"id":"Q688234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4459196f596a0cd1e85f827ed7da3767ab296f8e","datavalue":{"value":{"amount":"+0.8089712858200073","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":"Q3989790$D78491F4-A16C-470C-A9C0-1A7136D10035","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edbcc8cde8aa647accfa3e206a23b677792092cd","datavalue":{"value":{"entity-type":"item","numeric-id":1190451,"id":"Q1190451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97ce62306c05d9da3128b31b2c3c9d65f48659b7","datavalue":{"value":{"amount":"+0.8008980751037598","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":"Q3989790$99EA2A72-1F4A-4623-BB28-EA95B4F7813B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a000cff6edc94f001e41203416cb4019cd087de","datavalue":{"value":{"entity-type":"item","numeric-id":4449514,"id":"Q4449514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0efed8ec4290ed797cecb23d197114d1854d0bb","datavalue":{"value":{"amount":"+0.7981361150741577","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":"Q3989790$24DB8635-EF4D-4D17-9EFF-F7C6CCBB7A90","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3989790","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3989790"}}}}}