{"entities":{"Q3011852":{"pageid":3022576,"ns":120,"title":"Item:Q3011852","lastrevid":51281387,"modified":"2026-01-17T14:18:04Z","type":"item","id":"Q3011852","labels":{"en":{"language":"en","value":"Simple real-time constant-space string matching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5915000"}},"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":"Q3011852$69662838-0007-4E95-AC3C-41B6594178C7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9b7a305855cc485dcaec9e9fb2c54fb8c9ef9c23","datavalue":{"value":{"text":"Simple Real-Time Constant-Space String Matching","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3011852$434AA837-FBD1-4D12-83D4-D5C8A93F245F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d868013576d7793b907fdf0df760de2185fec900","datavalue":{"value":"1339.68325","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3011852$28EA2126-428E-4FE8-B785-A9FC66ABCFA8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5b1f4a5bdb97051c36545730d34cae651c4f12f3","datavalue":{"value":"10.1007/978-3-642-21458-5_16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3011852$2DFA439E-4875-4FDF-9447-08E15B2AE346","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c57e34fb306da46440f3216d029392a7c5291ca8","datavalue":{"value":{"entity-type":"item","numeric-id":287047,"id":"Q287047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3011852$E67B6EB1-55C0-488F-8F1A-8502EA322102","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d7c20465b9922d81447ee8f1ec6cd2c44375e6da","datavalue":{"value":{"entity-type":"item","numeric-id":294966,"id":"Q294966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3011852$CED3AEA3-A6B6-4ADF-A612-E79FF7A23119","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bbb040868da1a40fa1b712d14b7ab5ce96603af6","datavalue":{"value":{"entity-type":"item","numeric-id":223815,"id":"Q223815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3011852$69BC86CD-4C07-4341-8C9D-646D99C738E7","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":"Q3011852$7353FC69-66B3-4158-8456-792EDC8278F2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3e323d5dc83c5ce4ed3e0af07b46a799837473bd","datavalue":{"value":{"time":"+2011-06-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3011852$C356F889-5930-492C-8683-5CEC84668C70","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3011852$42F353C0-B659-4DF0-921C-3FEC27CBBE57","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a5e5b7589d2ac337d212064fa693ac57e72417cc","datavalue":{"value":"5915000","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3011852$3F9FF546-D627-4639-80FC-AB79C391FD5B","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":"Q3011852$77EEA6BF-10C8-4699-A2A6-4F7043FC1DF6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ebecac82d074256e3a1132bdf87262bdaf616267","datavalue":{"value":"https://doi.org/10.1007/978-3-642-21458-5_16","type":"string"},"datatype":"url"},"type":"statement","id":"Q3011852$3446EA1D-7296-4562-98C7-83A2349B01D8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a37645d60d5f349ee01181ce98f819343bd29f29","datavalue":{"value":"W2173413077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3011852$69CFCFC5-8524-4658-A731-24EBCC6BAD40","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"311f6b47ef1f8fddc1a97cb3d3caffb503111924","datavalue":{"value":{"entity-type":"item","numeric-id":1365685,"id":"Q1365685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3011852$97E64875-6C03-42DE-B4F2-56D5AECE97FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5727f852531ab2600b5e9c578c208ea332c2da72","datavalue":{"value":{"entity-type":"item","numeric-id":3011851,"id":"Q3011851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3011852$6A817247-7D7D-4E5C-A15A-13B40F265FC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb0b1a562e7bec9bd8daa58d4529d4944850ce9b","datavalue":{"value":{"entity-type":"item","numeric-id":4360136,"id":"Q4360136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3011852$9114C185-BF6D-4BE1-A2E2-1C9D798AEDDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d94bf235754aea381a086b3086a4f966c468169d","datavalue":{"value":{"entity-type":"item","numeric-id":1190451,"id":"Q1190451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3011852$F8969BDD-E1DD-404F-9C1C-850BEECA249D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22f52091e6ff1570063c8bc289fb832de4b54878","datavalue":{"value":{"entity-type":"item","numeric-id":4302850,"id":"Q4302850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3011852$1AAA1C3A-9A28-4F10-9097-ED967F6DB723","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63c72431b957aadcd03f397feaa01904987ecc91","datavalue":{"value":{"entity-type":"item","numeric-id":4858437,"id":"Q4858437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3011852$5ECB0F71-86A6-44F5-B93A-CB88CBD67146","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c52a170c3dbb1f9eb0465602c0af46c0d05280b","datavalue":{"value":{"entity-type":"item","numeric-id":4849531,"id":"Q4849531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3011852$A40F4C95-9912-4289-A19E-4AF37E835589","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ddf4d7bf35eb070a41dcdcb117fc30dee03620a","datavalue":{"value":{"entity-type":"item","numeric-id":1894296,"id":"Q1894296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3011852$C080BFC0-DC37-4669-9497-C1A8BEC6ECDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c45e9deaed077304434a612a00a0cbbef29b97e","datavalue":{"value":{"entity-type":"item","numeric-id":4451072,"id":"Q4451072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3011852$928DF5C5-869F-452D-8052-7ADDFF6B4A58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2db47d38ca0cf7108e13b1b159ca5f733d4a3b70","datavalue":{"value":{"entity-type":"item","numeric-id":703549,"id":"Q703549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3011852$C14F82F5-5832-45A4-A3A8-051562A8E33E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99627d0a96e3b61b0ecca4f33b58ced384cb3b50","datavalue":{"value":{"entity-type":"item","numeric-id":3315005,"id":"Q3315005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3011852$9788B67B-6589-4193-804C-29E1CCC4D968","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d21170bdea7e9bb24e321e9ca0442e0d7bfd9270","datavalue":{"value":{"entity-type":"item","numeric-id":3588434,"id":"Q3588434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3011852$BD4424DD-1384-416A-BA18-882D0ECE2C0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"530b8ee6c4819de27a2e76e97c58fc9220a956c7","datavalue":{"value":{"entity-type":"item","numeric-id":3902462,"id":"Q3902462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3011852$68DE6B9E-A765-4A24-9096-5E1D08EE8D03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"279b8f9ed553f982c4474a2b659ac64d41de17a0","datavalue":{"value":{"entity-type":"item","numeric-id":3891771,"id":"Q3891771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3011852$3B566F29-2EF5-40B4-92A1-02CC26A7C853","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db4e8a6f57bde23671b1cc473ae1bf942b540a7c","datavalue":{"value":{"entity-type":"item","numeric-id":1149761,"id":"Q1149761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3011852$3761C481-9EA4-42CE-BBFB-8747CF58F2AA","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":"Q3011852$1BFE5982-1062-4A0A-AF3B-813B4D37BC33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af0dc34dac5bcb4be9b935929a0cd7e14749c1b8","datavalue":{"value":{"entity-type":"item","numeric-id":5315361,"id":"Q5315361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3011852$BA319E01-1BFD-4B86-9105-EC796CF77D70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9165dbd2e56fb97e7a255a61b40a5610fd7f248a","datavalue":{"value":{"entity-type":"item","numeric-id":1367541,"id":"Q1367541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3011852$1973EDEC-2357-45F5-8047-65D475F99C6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8d19f487e8ba556571d2f3f3c16881a4b481f92","datavalue":{"value":{"entity-type":"item","numeric-id":676454,"id":"Q676454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3011852$077814FC-190F-448D-9D71-DF0010BC0C2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65a1981a1203c79461c5c233d58fd88159a1e343","datavalue":{"value":{"entity-type":"item","numeric-id":3799643,"id":"Q3799643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3011852$852DA9C3-F199-4BD7-963C-D2B6E689BAA6","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":"Q3011852$7FA4ED52-E0C8-4DDC-BD27-1FCDFDA99F6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe2355482dbc37a911cde9b74ab32ffb5b6939f6","datavalue":{"value":{"entity-type":"item","numeric-id":3659988,"id":"Q3659988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3011852$8FB236D5-89A3-4F37-AC69-AE6711CA205A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ab968868a27793512725f9615e172750ff9d631","datavalue":{"value":{"entity-type":"item","numeric-id":4529547,"id":"Q4529547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3011852$6103D9ED-CEBE-438E-978B-13F1631CB232","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2f186f73205b3d52163b42d7d32a53d7a61c1f1","datavalue":{"value":{"entity-type":"item","numeric-id":5171182,"id":"Q5171182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3011852$91392169-348F-40EE-BF13-7737C4FC05B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f31324cbe7ec76671faf6d17dd3fd4fd6c6fb6c","datavalue":{"value":{"entity-type":"item","numeric-id":3044327,"id":"Q3044327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3011852$190CC0A9-4C6E-4319-82A3-67FF4AC9837F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96b013a24ba7db35d29b162b6132167cc1481bfb","datavalue":{"value":{"entity-type":"item","numeric-id":4120141,"id":"Q4120141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3011852$8E333548-DF06-464A-9AC0-AD9E424CD2B8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc8a636233154ffb7418a39ade98cd88dc0a4d59","datavalue":{"value":{"entity-type":"item","numeric-id":390869,"id":"Q390869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d06e4ff5de8dea6ce559ae584f28de3eeb6fdbd7","datavalue":{"value":{"amount":"+0.9575497508049012","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":"Q3011852$87B2EEA3-9ABB-43CD-9FDC-E95C314D800D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77e36dc198abe293252b32be912c2287e1bd1046","datavalue":{"value":{"entity-type":"item","numeric-id":3817621,"id":"Q3817621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d51f30f40ee4b3f84d7a8ac5b5b57ec39bb6922","datavalue":{"value":{"amount":"+0.8518485426902771","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":"Q3011852$5FF6EC0D-EB45-4FC0-9A9A-46E80BF23C64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4192cf525e3549cd23f3487c5d384af969656c14","datavalue":{"value":{"entity-type":"item","numeric-id":5315361,"id":"Q5315361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5f02b7a73d9ac69aac2cda4e114fb6f57fe6e51","datavalue":{"value":{"amount":"+0.8317781090736389","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":"Q3011852$E41227D6-C260-44E3-8D12-096CFB96B75C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"becf5d018635a0a7b495ce2349ecdf52dcfc6562","datavalue":{"value":{"entity-type":"item","numeric-id":4962156,"id":"Q4962156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63e90a4ab8ebbd8e0e01c5f4e4725107fc4847a3","datavalue":{"value":{"amount":"+0.8015538454055786","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":"Q3011852$4402396C-1539-4FB0-8C79-8A40E1017905","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96987674e96550d6911700efb96cadbf4735c2c5","datavalue":{"value":{"entity-type":"item","numeric-id":1365685,"id":"Q1365685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c84574ac9ac947a81f5d18d7af8779315a29666c","datavalue":{"value":{"amount":"+0.7938147783279419","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":"Q3011852$0E5C5AFA-7B7C-4CCD-9062-D855CC68E464","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3011852","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3011852"}}}}}