{"entities":{"Q2118202":{"pageid":2128945,"ns":120,"title":"Item:Q2118202","lastrevid":78211433,"modified":"2026-05-06T11:03:17Z","type":"item","id":"Q2118202","labels":{"en":{"language":"en","value":"Computing minimal unique substrings for a sliding window"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7495491"}},"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":"Q2118202$8A26A246-A2F5-4854-B036-960E5C97065D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9e80ec713301b2e00df9dbf638e3ef8977a43641","datavalue":{"value":{"text":"Computing minimal unique substrings for a sliding window","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2118202$45E6E33D-6C20-4B45-88ED-54C3794CF99B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a552d25a36beb8bbeb4e16d259e4d0f0812dc59","datavalue":{"value":{"entity-type":"item","numeric-id":1642724,"id":"Q1642724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118202$E7AE7602-CC74-44EF-9D19-32CB91259179","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6aa7a0823cf963cfa6e099383ba7c9f4045eaaa8","datavalue":{"value":{"entity-type":"item","numeric-id":2118201,"id":"Q2118201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118202$DC2784D2-0760-4796-B132-A1844C641F7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ecd88954ca58b32fe6718dd8a457c89e86a1eb1","datavalue":{"value":{"entity-type":"item","numeric-id":507398,"id":"Q507398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118202$AA1D6E7F-7465-41B0-A7ED-569B923F3AEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7f1cdf9c209db229e3386fe9c7a37bf9ab08ad32","datavalue":{"value":{"entity-type":"item","numeric-id":313753,"id":"Q313753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118202$9E8A9A9E-5ED5-43CE-B10D-D9C1E437C733","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4edc45c3d84b898eeb448befcc7fe95b9efff6f3","datavalue":{"value":{"entity-type":"item","numeric-id":313750,"id":"Q313750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118202$56C9ADAF-FA83-4CB4-84A0-2B186CFAB812","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3d0113d8101c678c76a9ca5f8acc6e79257d1982","datavalue":{"value":{"entity-type":"item","numeric-id":390900,"id":"Q390900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118202$F2CE5ED1-922B-4C5C-966D-E25DA23A093B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118202$5BEC8F3B-FF77-479C-AA53-A3E0979860D1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"39b1515277af1c7c28c7fc6f6f97d2379899717d","datavalue":{"value":{"time":"+2022-03-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2118202$8894CAE1-A75E-4AE0-9840-2E4FCE22F218","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2118202$23FBFD39-AC2E-4D52-B566-BD68D0B3536A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f1a97a7188d4143e338e99eba7d65493911702cf","datavalue":{"value":"05Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2118202$D757121C-5C45-4967-9720-4B33E9533305","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"598bc8ee851124fd9f15b91bd88baec06fa2c781","datavalue":{"value":"7495491","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2118202$1B92D9EA-E133-4F5A-A4E4-4446AC1A6ED4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b7c0168d30df0660d0306c601a97d15efdf703bb","datavalue":{"value":"minimal unique substring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2118202$C2B60468-F5F4-418B-A936-06F4EAF53FB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f28a9c5fafaaade9fbae5a7e5269fe2b55fb7c25","datavalue":{"value":"sliding window","type":"string"},"datatype":"string"},"type":"statement","id":"Q2118202$571CDD58-0774-434C-ABE1-5B7003E44691","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d9a3b3d8e31d2bd3ef4b7ebcac2bdf4b0710820","datavalue":{"value":"suffix tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2118202$BDA16B09-EFFD-43CC-9939-BC386BC47982","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":"Q2118202$8F4CBDBF-2143-4653-85EF-91207846B0D2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"88a77ae45e553f2a1ed313286c8d5032bcb9fb6c","datavalue":{"value":"https://doi.org/10.1007/s00453-021-00864-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q2118202$7DBF2ACC-7477-4C5E-82E7-925C085CDBC9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e772a32deb3bc1d773fd57b87a486ef76ae781bb","datavalue":{"value":"W3195757721","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2118202$ADC3D36E-D32D-4AF9-91B4-DA7CC5589758","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9ad20654e532db9cf5de93096b62b5438db9909","datavalue":{"value":{"entity-type":"item","numeric-id":3297764,"id":"Q3297764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118202$CE3E478B-1D5C-46E6-8773-3128A5C6CFAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c6ab0a7a9882bbfc65da88fd96498e61907eb39","datavalue":{"value":{"entity-type":"item","numeric-id":2288209,"id":"Q2288209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118202$A6D46286-C4A1-432E-9329-2355650EFD96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"352b597aa03c8fe1d4709e40ece1d911df1568b1","datavalue":{"value":{"entity-type":"item","numeric-id":2410365,"id":"Q2410365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118202$05863841-3D23-4577-B80A-9F443F81F438","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7013f44a099f2676a75f60dc27ecb31be3cb08b","datavalue":{"value":{"entity-type":"item","numeric-id":466230,"id":"Q466230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118202$20479048-4344-4150-9E57-CB6B47D71DAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bc13e433f08acd5d64d2b5e118a5ed3acffb9e1","datavalue":{"value":{"entity-type":"item","numeric-id":476914,"id":"Q476914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118202$5A8216F3-E13B-47A2-B437-7AF8C388558C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef039f60531c939807e2fac2cd91b9a1fbd1606f","datavalue":{"value":{"entity-type":"item","numeric-id":3100935,"id":"Q3100935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118202$7BF7B097-212F-4E80-BB49-4D323F1D0BB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22bde115113203aa9d88815d83617d5f130b89a6","datavalue":{"value":{"entity-type":"item","numeric-id":4608632,"id":"Q4608632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118202$1D48AACF-6C07-4207-876B-0030DBC77AF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba8c4a329e1b75286cc59c394778594902b6f9ec","datavalue":{"value":{"entity-type":"item","numeric-id":1605329,"id":"Q1605329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118202$8B13992C-B3E6-46A6-B0FF-57ED96E72B73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f71621498d4072e4704fa77ff69afc558cbc894","datavalue":{"value":{"entity-type":"item","numeric-id":2938125,"id":"Q2938125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118202$D9C4037A-F189-441E-986F-01C93F4CBA02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d13f9f67ee9c12462b09322feae7787641afc07f","datavalue":{"value":{"entity-type":"item","numeric-id":1897476,"id":"Q1897476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118202$6381E7D8-C69C-4F85-A3DB-A83D4B0E774C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88d206d4cbc8d8e320cb9ec4bf8947ea28927767","datavalue":{"value":{"entity-type":"item","numeric-id":4158937,"id":"Q4158937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118202$D4F0F498-AF45-492A-9D8D-E41AA517A1AF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"82b686b7ffa482ab5b305f12ec1012765881c81c","datavalue":{"value":"10.1007/S00453-021-00864-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2118202$32F25AD9-D2AE-4B3B-B1BE-8CDEC07C5EC7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da0d6c74f38d349c8c8cbbfbe33e62d125c9a1c9","datavalue":{"value":{"entity-type":"item","numeric-id":3297764,"id":"Q3297764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1a2c538f352157c96c61880e31d405565c127c9","datavalue":{"value":{"amount":"+0.9300318956375122","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":"Q2118202$5FBB7C02-4C79-48D4-B178-62D2F237963D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a2b502e11d0033db758d8dc9668ed401e2fa460","datavalue":{"value":{"entity-type":"item","numeric-id":2207510,"id":"Q2207510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c17f19cf72cd5dae7a56f92348f2b7508c203838","datavalue":{"value":{"amount":"+0.8018498420715332","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":"Q2118202$A67E0C35-C49E-4813-8FB4-9DDA07DADEAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c3f35b1935919816a3dbe0f08aa83c7b4196d4c","datavalue":{"value":{"entity-type":"item","numeric-id":3100935,"id":"Q3100935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02dfd5bf361917894a1076fe16b490d501ab9467","datavalue":{"value":{"amount":"+0.7925625443458557","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":"Q2118202$335AD68B-37E3-45FA-809E-26CEAA73CB57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de0a48c3e28ad8824dec88bebd5ad99722503096","datavalue":{"value":{"entity-type":"item","numeric-id":5165603,"id":"Q5165603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d31ab326d47d035a822af53ce88053ed79abbde8","datavalue":{"value":{"amount":"+0.7660279273986816","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":"Q2118202$29FA2E87-BFD7-4F7A-A943-84C0AE196879","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c531689a543c95de2ecfcc1c35fcefd8db8103a","datavalue":{"value":{"entity-type":"item","numeric-id":2410365,"id":"Q2410365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"927d19a99363943ab84ba5d646f282267e96d79e","datavalue":{"value":{"amount":"+0.7619106769561768","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":"Q2118202$DB673EB3-1444-4612-B4F5-45865A747B95","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118202$24107846-34B8-4510-87A5-0E6EBE2296D0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computing minimal unique substrings for a sliding window","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Computing_minimal_unique_substrings_for_a_sliding_window"}}}}}