{"entities":{"Q3618607":{"pageid":5648513,"ns":120,"title":"Item:Q3618607","lastrevid":50622374,"modified":"2026-01-14T14:40:51Z","type":"item","id":"Q3618607","labels":{"en":{"language":"en","value":"Self-overlapping Occurrences and Knuth-Morris-Pratt Algorithm for Weighted Matching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5538869"}},"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":"Q3618607$DF470F9D-6637-4AEB-92D0-B5E7490A4049","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f87cbc01e09ee7773fe82f1c7c93b5faa10b2219","datavalue":{"value":{"text":"Self-overlapping Occurrences and Knuth-Morris-Pratt Algorithm for Weighted Matching","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3618607$5840639B-F172-4BB9-A9A0-46078BCA3381","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"076f3ba5a77cf3bc0f56a92c78f3a59eff0b603f","datavalue":{"value":"1234.68478","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3618607$7347D7C9-6AC6-4FFD-AB8E-D21AF4B8204F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9e9bdec4381941f5d3293806791abb3554d7a919","datavalue":{"value":"10.1007/978-3-642-00982-2_41","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3618607$C37D77ED-EED6-4F34-8185-6AD385F98CB0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a6f9c42ff51a98937083e41949e79028628f9f4","datavalue":{"value":{"entity-type":"item","numeric-id":3618605,"id":"Q3618605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3618607$8E328B79-03B5-4348-AE48-EABA755F1C3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fac57ac5b28708232fa91007aba8af0493575b16","datavalue":{"value":{"entity-type":"item","numeric-id":925063,"id":"Q925063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3618607$80CB3C2D-90F3-4006-8023-EFB19D5DD6C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3727f664e34a28293cda640766b39709ec56298b","datavalue":{"value":{"entity-type":"item","numeric-id":3618606,"id":"Q3618606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3618607$C8395705-3B61-4019-9AFA-DA1E687A1994","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0685e722024dfab8b1c6ee631b614ae84196cb3a","datavalue":{"value":{"entity-type":"item","numeric-id":2798705,"id":"Q2798705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3618607$AD86499E-2321-4BCF-975A-03062BC1F4D8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d42f886a65a82f1ab69b7a851b32028cf5a4bbbc","datavalue":{"value":{"time":"+2009-04-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3618607$E172F466-39FE-48E3-A329-AA07824A7B66","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3618607$9ED1DE7B-7A89-419A-B66A-923A93ACC13F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5161b919d73399ab794650b26ab090c027f2ab44","datavalue":{"value":"5538869","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3618607$7B026516-EFC3-4413-9FC1-DF7A003A5D9A","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"d04d98633342cad9dbafb7b095bccaf266aaa650","datavalue":{"value":{"entity-type":"item","numeric-id":30342,"id":"Q30342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3618607$EC4B4466-E218-4EE2-AC6B-EEFBEE811BF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"02114e302d8c29604a045de63308648ad7f81f74","datavalue":{"value":{"entity-type":"item","numeric-id":24255,"id":"Q24255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3618607$506E923C-FFE0-40A8-868E-EFFAFDC6D5C3","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":"Q3618607$796838BD-BEA5-4695-BB37-6873DE332B3A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4ec4cd33eb4a278dd2f7b43f64b13b6dd4bccee1","datavalue":{"value":"https://doi.org/10.1007/978-3-642-00982-2_41","type":"string"},"datatype":"url"},"type":"statement","id":"Q3618607$14D188B0-F6D8-4456-A473-F38C1CA7166B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5fe06152f6e30dc7c032911cf7737a92305191ea","datavalue":{"value":"W1561333746","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3618607$2926D66C-1E77-4925-8722-D9691059AB2B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac5cc378089491b153f49356843faee503137903","datavalue":{"value":{"entity-type":"item","numeric-id":1769966,"id":"Q1769966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3618607$EAAE47D6-E776-493C-BB87-3C6AE12E1354","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":"Q3618607$79A9688E-442F-4985-B0C7-ED5E7A96F95C","rank":"normal"},{"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":"Q3618607$6937EE2F-F414-484A-B488-8B37D973E26B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e884892508373839ae801c95d241a499a8aaf0a5","datavalue":{"value":{"entity-type":"item","numeric-id":4055184,"id":"Q4055184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3618607$220F831D-2C4A-4249-9F8C-EF9CD9D348E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d2d290bf76daf417167f3193b65409bcf1d5540","datavalue":{"value":{"entity-type":"item","numeric-id":5307523,"id":"Q5307523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3618607$5BA69BC3-CB91-4A03-87AD-E705CAB6A665","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31cea6aa685f03288cef44d414f7ea37a96d64d5","datavalue":{"value":{"entity-type":"item","numeric-id":5307523,"id":"Q5307523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f276acc8f57723d56a2e6668271ceca6dbf43893","datavalue":{"value":{"amount":"+0.7895415425300598","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":"Q3618607$EFC839A3-B0F4-4C45-AD99-464D7D25253C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef3d61e71d0e1b96cf058a4e77a58c62043aef9d","datavalue":{"value":{"entity-type":"item","numeric-id":5393975,"id":"Q5393975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b3accc77f79da164c815973a2cf28f274a30ed7","datavalue":{"value":{"amount":"+0.750076413154602","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":"Q3618607$3DDB8AE0-6FB5-4595-A332-863F2A4E9F5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ff629bb0f07117953f2ee9c1ca58a524664eff7","datavalue":{"value":{"entity-type":"item","numeric-id":5384623,"id":"Q5384623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03bd244f69dae5d42f3270efea8bf19dd20ca997","datavalue":{"value":{"amount":"+0.746100127696991","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":"Q3618607$A6436332-66C1-410E-971D-1A98FD38E83F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6ae04098f32a375620dfd14637f543c83cd13f5","datavalue":{"value":{"entity-type":"item","numeric-id":5369536,"id":"Q5369536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81c88bec2e820f2b4c6023a517b899290276ebd0","datavalue":{"value":{"amount":"+0.7422322034835815","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":"Q3618607$49CDB1D2-BFEE-4ABC-98A0-D342FD995088","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a2a499832edfc2064c872ab7dde7934c3e3bf4d","datavalue":{"value":{"entity-type":"item","numeric-id":932325,"id":"Q932325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b492374f4946c73699b56b1a8c66ec3ad8723717","datavalue":{"value":{"amount":"+0.7356480360031128","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":"Q3618607$ED59F3F5-5C6F-440B-B142-D05953647DC7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3618607","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3618607"}}}}}