{"entities":{"Q1006084":{"pageid":1007932,"ns":120,"title":"Item:Q1006084","lastrevid":65999421,"modified":"2026-04-12T06:51:17Z","type":"item","id":"Q1006084","labels":{"en":{"language":"en","value":"\\(k\\)-difference matching in amortized linear time for all the words in a text"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5529527"}},"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":"Q1006084$EBCAA534-008C-4875-AB77-0CEA2AE62F07","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2098d7f55da3018bc0420b933a791900d7b3fa45","datavalue":{"value":{"text":"\\(k\\)-difference matching in amortized linear time for all the words in a text","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1006084$87CF37F1-DBCA-4C55-9018-CEF3EFCEE387","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5b74b0a7edb8c728a487399e8cad1edca04c5c0f","datavalue":{"value":"1162.68040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1006084$A2ACB520-68C2-4A82-B82A-B8C15314C90C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"52c5ef139b977725d47b4925b5e9f2cb55b3f9ec","datavalue":{"value":{"entity-type":"item","numeric-id":294939,"id":"Q294939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006084$A76C6E58-03EA-4A1D-9846-726A9ADF3343","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006084$831AFB19-CECF-4C15-96F4-30D5813657BB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"17814350209354c715cbf2c1580c94a27df99545","datavalue":{"value":{"time":"+2009-03-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":"Q1006084$32432E8D-60E1-4014-89CE-D38A90CD3964","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1006084$6D955233-C174-4DD8-ACAC-AC74DA457F21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1006084$DBDD98F6-C5F8-4E87-9AFE-664AE2CEF045","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c592426285660ea0606dd46cf4456d8e958a8caf","datavalue":{"value":"5529527","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1006084$6D9388B6-446D-41F8-B338-0D368548AAF4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13207edebc0158b354f00ebdb748388923e90a42","datavalue":{"value":"string-matching problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1006084$FE137DFA-759D-4147-A0DD-736760C0D046","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32e74c38ae3f4eaaaf91aff6bf09609d4d102d87","datavalue":{"value":"words with mismatches","type":"string"},"datatype":"string"},"type":"statement","id":"Q1006084$89D99FF4-F652-4101-8C8A-63C8BF76E96F","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":"Q1006084$45E1183D-F6AA-4684-B59F-44CAC9FAB8E3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b093db7c6def52b71e7e7d7e60ae4afda0b8af23","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2008.12.018","type":"string"},"datatype":"url"},"type":"statement","id":"Q1006084$9963840F-528C-41A5-A6A5-E2E338071058","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f2779039c333e792248f57328e841d8751062251","datavalue":{"value":"W2079718285","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1006084$883411C3-9220-47C6-A0E9-DEF01EAD024E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe1806742d8bdb7f1e88779a2c5629b608d36a03","datavalue":{"value":{"entity-type":"item","numeric-id":3790661,"id":"Q3790661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006084$D64876D6-52B0-4A86-9C37-FEBEEE32AA0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"639eaf1df21007927029299d3e79152bfded8b80","datavalue":{"value":{"entity-type":"item","numeric-id":876467,"id":"Q876467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006084$D91E4551-A92C-441C-9AC5-04C12798C406","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a07a59efcba1c6133963ac603fc76f0fde03421c","datavalue":{"value":{"entity-type":"item","numeric-id":4820884,"id":"Q4820884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006084$0E180DCF-A939-4E40-A0AD-CA8D6F53C109","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46ad763493805bd6a60044c4c4194168e41d3057","datavalue":{"value":{"entity-type":"item","numeric-id":5315348,"id":"Q5315348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006084$ED925390-B3F3-4EA7-9BC5-E4FAFD895B58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87b62bcbe9f2684f3474d44b4ec5f1f2daab4789","datavalue":{"value":{"entity-type":"item","numeric-id":3580961,"id":"Q3580961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006084$66DC372C-B09E-4617-AB62-D4E7CA44A787","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"138d808c1a0d7bbfa300ea1020e86219b9fb4bf4","datavalue":{"value":{"entity-type":"item","numeric-id":4229812,"id":"Q4229812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006084$0CECA143-C362-40C2-AB7A-B4AFBC8D6F86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"876be790aa438a42c1ebe5d5481a4c73ddba8666","datavalue":{"value":{"entity-type":"item","numeric-id":1079377,"id":"Q1079377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006084$2DC32D1D-3346-4519-A8E8-36B732122772","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5ebf88f47513203af0bd77b02846508afee7e6fd","datavalue":{"value":"10.1016/J.TCS.2008.12.018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1006084$D709633B-C5CB-4D59-8FC9-489F8F3A7B2F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef285a5c9b71257a38877ec3e761a71a8ae613a0","datavalue":{"value":{"entity-type":"item","numeric-id":1109574,"id":"Q1109574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"472ba4f502832eae30b2bb5dfa2e05e2eeacc926","datavalue":{"value":{"amount":"+0.7799322605133057","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":"Q1006084$4751EF56-1927-4E4C-953E-49E81C5E3BDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a276572e197a7254425c99d8daaa93de14e8571","datavalue":{"value":{"entity-type":"item","numeric-id":4733401,"id":"Q4733401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5dff91cc76c4dca546ef0380bb4192ec325d4773","datavalue":{"value":{"amount":"+0.7623138427734375","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":"Q1006084$5331D4FF-095D-4040-8A63-D3B34B35B168","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57ed06e115688c4492b338d9655b717d8db63588","datavalue":{"value":{"entity-type":"item","numeric-id":2904482,"id":"Q2904482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aaabebb82bc123a5bd9a133a47f1d6a88f79de67","datavalue":{"value":{"amount":"+0.7550671696662903","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":"Q1006084$67F21566-BAAC-4600-AD78-46A8F061FC53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5356db6b3b8254445e2d3faab32478b1c48a3484","datavalue":{"value":{"entity-type":"item","numeric-id":491150,"id":"Q491150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14fa0dd38863d748f53c71ca0023ec6b9d1b2cfb","datavalue":{"value":{"amount":"+0.7462306618690491","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":"Q1006084$6E8D1543-C5F2-49B8-993A-C9702E0A9CC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"467da352dbec703d3c08575e4a08bebf4d3ef3ac","datavalue":{"value":{"entity-type":"item","numeric-id":2921982,"id":"Q2921982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77d2c1c6da5059af62ba980598dd3b31265b3fef","datavalue":{"value":{"amount":"+0.7458141446113586","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":"Q1006084$90045174-97FC-40F6-B445-B4172D57E4BF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"\\(k\\)-difference matching in amortized linear time for all the words in a text","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/%5C(k%5C)-difference_matching_in_amortized_linear_time_for_all_the_words_in_a_text"}}}}}