{"entities":{"Q644795":{"pageid":646643,"ns":120,"title":"Item:Q644795","lastrevid":57124890,"modified":"2026-03-26T17:17:36Z","type":"item","id":"Q644795","labels":{"en":{"language":"en","value":"Searching a bitstream in linear time for the longest substring of any given density"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5968722"}},"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":"Q644795$79A729FC-3EE8-4210-9491-E6A479227391","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"637b8a395bab9c3c651dd96a5e54191b8b09d5d0","datavalue":{"value":{"text":"Searching a bitstream in linear time for the longest substring of any given density","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q644795$C0E5E222-1A17-4AB0-8100-CCCFE9285027","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"53dc9cd1a3144ea9748b28b0ddba59478eeaf9b1","datavalue":{"value":"1225.68274","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q644795$3DCE4D58-BC22-4914-87C5-EFFD1FEBCFE3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c9e4ba76865a844e02505525a13cc929a4059639","datavalue":{"value":{"entity-type":"item","numeric-id":490916,"id":"Q490916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q644795$39853609-A877-43B6-936B-A38211373833","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":"Q644795$E2FBE450-CAF7-40A6-BCCA-3BECBC0F381E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4b07dd7a3eff452db33a6650b9ef90702ab02d89","datavalue":{"value":{"time":"+2011-11-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q644795$7864226C-F2BF-44F4-BBEE-1DDC1479A598","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bb360984179aec6407359976f51b3e9b1008c73b","datavalue":{"value":"https://arxiv.org/abs/0910.3503","type":"string"},"datatype":"url"},"type":"statement","id":"Q644795$E50BE6CA-5D0B-4A25-83E0-79E37817A8B3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q644795$1BC9A41A-B760-405E-A743-1637580F9F13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q644795$FC64170A-6502-4DFE-8290-7919734B9A22","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"81b1c40f691503ecf9eee19ac5d9e24e7f5f252e","datavalue":{"value":"5968722","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q644795$0982AE78-0EF3-495C-B7C5-21630EBE0B71","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4c27a8414208eba22b391b2c3a982e6e5e1d84b","datavalue":{"value":"linear time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q644795$E9E5F033-5ABA-47C3-B8D3-A44A43B9D9BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6cd500b9d3c5ec04a23d6680a23120130f5ecd37","datavalue":{"value":"string processing","type":"string"},"datatype":"string"},"type":"statement","id":"Q644795$E9E034D2-E473-4386-A250-148C34C9F0E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"559bae314a57e630db9e74ec8bbffc58768a3ccd","datavalue":{"value":"substring density","type":"string"},"datatype":"string"},"type":"statement","id":"Q644795$C69C3F68-7821-465D-A71D-6D4C83646BCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a8172a05bcf0f349654f510ff21dbbf63cc1654","datavalue":{"value":"randomness testing","type":"string"},"datatype":"string"},"type":"statement","id":"Q644795$DF923B85-1BAF-4F37-83B3-2864F8D198DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"387d3da80700813b0b7691a140fd19c167fc00b3","datavalue":{"value":"bioinformatics","type":"string"},"datatype":"string"},"type":"statement","id":"Q644795$2DF540CC-FAEF-4360-84BA-12FA80F91501","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":"Q644795$6ACF3624-FD47-4CCD-90BA-A4085DB6C3A0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"34a99f64ec20d38c3c3ce6d45e68b92298913e44","datavalue":{"value":"W2114709104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q644795$6DF724E9-6369-4B29-BB4D-25D74106A0FB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d660154a984330b817d8a6ce4164c7f65e4698f","datavalue":{"value":{"entity-type":"item","numeric-id":749471,"id":"Q749471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q644795$D90BA5C8-2FF2-42CC-9419-9C7864012D7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f010904232ac83d1c432435b8937d64c7e565145","datavalue":{"value":{"entity-type":"item","numeric-id":3634488,"id":"Q3634488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q644795$4843CCCC-EB33-47E9-9BB7-091F643DDA14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70c8e17f42b74d855e4541bfcc1154bb0fc737c6","datavalue":{"value":{"entity-type":"item","numeric-id":5450893,"id":"Q5450893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q644795$3BC36E90-7A5E-43F1-BC34-309E12CB4D4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bffe48c7c76b90bf68970921698e19786e1600b","datavalue":{"value":{"entity-type":"item","numeric-id":2747613,"id":"Q2747613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q644795$AD1170E0-5EED-4366-9BD5-AE8E0C619441","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01bca6df81c57ae2a774050758079c2abc6b9efe","datavalue":{"value":{"entity-type":"item","numeric-id":2548819,"id":"Q2548819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q644795$A8009BBC-5D4C-4119-98A3-9D5F3619ACFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc8c686642d0883ad1fde0579c3edfcb5548ffaa","datavalue":{"value":{"entity-type":"item","numeric-id":1776373,"id":"Q1776373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q644795$C761D1E2-0370-4446-9FE7-4B1A37733421","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99a64653c8b0093db0e3e97da368ab2198f9c611","datavalue":{"value":{"entity-type":"item","numeric-id":3082960,"id":"Q3082960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q644795$DCE9F4A4-0B93-4AF8-BEE2-E9D40748558A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce61e6b922e9ea5c222691332d6284104c865c81","datavalue":{"value":{"entity-type":"item","numeric-id":4708595,"id":"Q4708595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q644795$88DCC9C7-A330-41B0-9E45-92D52E4528D1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cde5972fa848011989912caaef6f04a44d9a4933","datavalue":{"value":"10.1007/S00453-010-9424-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q644795$4813BBFB-10EF-4C0B-8EAA-1299F2D5D72D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88722feb6c2b5fdcb32f6dd807d814c9a8e9299b","datavalue":{"value":{"entity-type":"item","numeric-id":3634488,"id":"Q3634488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fa1a2a8d36f9cba93653dec52696cba3d86a556","datavalue":{"value":{"amount":"+0.8164030313491821","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":"Q644795$8DB8F36D-D7ED-4DB3-8DD9-F8033BEBE418","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c9f800e7a148bf00efef303458649a468e5f0ce","datavalue":{"value":{"entity-type":"item","numeric-id":2848218,"id":"Q2848218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"463c8da65637d7aa5bb09a4912ddbfb9cf6af9fc","datavalue":{"value":{"amount":"+0.7980021834373474","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":"Q644795$3513CF35-5438-41F6-BAA0-E7BC53BCA727","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18eae753bec34f0ee2340d3d8774b34869047596","datavalue":{"value":{"entity-type":"item","numeric-id":5897241,"id":"Q5897241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d3c674a678f8560e2ec7846d145f7a260c0ad80","datavalue":{"value":{"amount":"+0.7643309235572815","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":"Q644795$9FCD1F71-DC29-4C2F-BE83-C2EA60588CF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc293b65026072abd6f3abd9bc51ad1e826353c6","datavalue":{"value":{"entity-type":"item","numeric-id":1024779,"id":"Q1024779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb0beeccf2fa2c092c5e54859bdd749f66f49dca","datavalue":{"value":{"amount":"+0.761259913444519","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":"Q644795$B753C36A-ED97-46BE-9481-9D7BCE31E37D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60861180d136796520b4d871b599003531f303b7","datavalue":{"value":{"entity-type":"item","numeric-id":4410125,"id":"Q4410125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"200ac75a8e84e7f769430f2f35392221d561cc58","datavalue":{"value":{"amount":"+0.7546854019165039","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":"Q644795$F744BE59-6B74-4C94-A73C-05033471CE75","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:644795","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:644795"}}}}}