{"entities":{"Q4388896":{"pageid":6418495,"ns":120,"title":"Item:Q4388896","lastrevid":46530072,"modified":"2025-12-24T23:44:57Z","type":"item","id":"Q4388896","labels":{"en":{"language":"en","value":"Optimal On-Line Search and Sublinear Time Update in String Matching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1150660"}},"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":"Q4388896$1AF3E75A-7F24-45BB-A629-9786FC1713A0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b9ec9aabfdf9aac677033665029bf47868391a4c","datavalue":{"value":{"text":"Optimal On-Line Search and Sublinear Time Update in String Matching","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4388896$D94C4402-B6A1-4EBC-B3F3-44FD406B6004","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"07683a3eb5a0329c95c467b71e3f23057997b0eb","datavalue":{"value":"0911.68044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4388896$DAE588AE-01F2-4F40-847E-D51697D4A11F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"044b7e899eb6e7075963a98b1a46007c06773c06","datavalue":{"value":"10.1137/S0097539795286119","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4388896$5DA6C111-0A44-4637-97AF-707902721B47","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"00267c69bd4ded11f833cbf74f0776dd0137bacc","datavalue":{"value":{"entity-type":"item","numeric-id":205199,"id":"Q205199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4388896$E4B389A0-A265-41AE-87C8-66ED4346AA33","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":"Q4388896$9B8BA6DD-4532-4E37-85DE-596E9A8CB47F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4388896$AFA5E82A-A18E-49EC-BB85-BCBD33D3B172","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"707f4f6bf2442bf320ee965767e7282ab1441346","datavalue":{"value":{"time":"+1998-05-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4388896$F867F2F8-3A75-4AA9-8C19-DFD8106C12A3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4388896$E8A01414-24EA-4DDE-9A00-6DDCFABDC4F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a762d1a2468ec8882180d0d1124f12b94f8eb1b0","datavalue":{"value":"68P20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4388896$E3524B32-02E7-45A5-B832-7B28846A5E48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4388896$7961E29F-8D7B-4C4D-846C-8C4F1474CA1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4388896$E90913B0-4C7D-4F0D-800E-C820A81FF87B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9b83869315fdb5800a15e9121e4691d5cca42179","datavalue":{"value":"1150660","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4388896$0E27E141-B27D-4964-840F-FE6D32682800","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d14f17015cc2709565c880285793cb81bdfd1835","datavalue":{"value":"string matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q4388896$A563495E-72E7-43BC-9506-103C4BD69176","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d9a3b3d8e31d2bd3ef4b7ebcac2bdf4b0710820","datavalue":{"value":"suffix tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4388896$9A834084-0FAF-4FA3-A012-C2FE5B7B749E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45becdda86d922fd286057a1f0f056392e4f905b","datavalue":{"value":"text indexing","type":"string"},"datatype":"string"},"type":"statement","id":"Q4388896$4B9781CF-0C17-4296-9C39-180D6008D7FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ec893098f8cf4c4b841f5429cb3bcb099aed3e0","datavalue":{"value":"dynamic data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q4388896$28F9C869-2951-4F3B-9BBB-221624E8B6D9","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":"Q4388896$449A7C91-0E36-4961-9FF3-82AA79A7A51B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1d5a7bbc7184239061116c41d3c8e4a2e987b5e9","datavalue":{"value":"https://doi.org/10.1137/s0097539795286119","type":"string"},"datatype":"url"},"type":"statement","id":"Q4388896$55BEA8EA-0ABD-4B9E-A3DB-000B8CB8FB8F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"02b124aebe22f765d042b55a9846f93450432417","datavalue":{"value":"W2158630342","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4388896$E0796B82-CC4A-4224-B7A5-9316A52C8F37","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1c4bde2feaf90ee2d10d40473853e26f6afe674","datavalue":{"value":{"entity-type":"item","numeric-id":3128197,"id":"Q3128197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8f7ad74eeb206337cabc96b7c5c6c6ba3ad05af","datavalue":{"value":{"amount":"+0.8553946018218994","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":"Q4388896$6670FA1A-54BB-405F-9C66-8257FC746D53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"834de7ae6cec31233095669e55841ee43e0e0ce0","datavalue":{"value":{"entity-type":"item","numeric-id":4952706,"id":"Q4952706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c65045c394e3da2890c6c6679efcab7f592cd169","datavalue":{"value":{"amount":"+0.8323066830635071","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":"Q4388896$E5A5A188-93A5-40C4-9794-FF7ED3BB18D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb63f753b50ed2ff07cef76a46b8157cc310c1d8","datavalue":{"value":{"entity-type":"item","numeric-id":5900766,"id":"Q5900766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9775102b1b3decff6a4dbda74d888e59de1ce380","datavalue":{"value":{"amount":"+0.8237903714179993","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":"Q4388896$6920CE3C-2FFD-4F3A-92FC-F76435FE8701","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4388896","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4388896"}}}}}