{"entities":{"Q835058":{"pageid":836906,"ns":120,"title":"Item:Q835058","lastrevid":64695303,"modified":"2026-04-11T21:36:58Z","type":"item","id":"Q835058","labels":{"en":{"language":"en","value":"A coarse-grained multicomputer algorithm for the detection of repetitions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5599223"}},"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":"Q835058$F9E10EE3-2974-4976-AAE9-352A49125869","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c260944ed532a19c4d27b52172248517fc864a64","datavalue":{"value":{"text":"A coarse-grained multicomputer algorithm for the detection of repetitions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q835058$03CF590E-5730-456C-8BAD-83EFD422CDB6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b25b7fb3e3f8b2805e8926f5e6211b9bb678706c","datavalue":{"value":"1173.68819","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q835058$7379D78F-2FBC-485D-AC75-F07B29C647F4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f375c9b1e3bfcee71795860e17f195689464d793","datavalue":{"value":{"entity-type":"item","numeric-id":835057,"id":"Q835057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835058$D17FFDE6-EC76-46E3-A0BD-13BD3260A179","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ca45387554d9896d0cddd68ab857c2a15e2cda9","datavalue":{"value":{"entity-type":"item","numeric-id":240450,"id":"Q240450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835058$1B8E25B6-B248-4A0D-B437-45322ECDEEBC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835058$E5968757-9895-48F2-8E11-FDA4168CBE7C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"53d537450d777afe86620348ba62a2bca3ff92d2","datavalue":{"value":{"time":"+2009-08-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q835058$B7AC0808-E91E-4457-8333-DE376DB694D1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q835058$DF0A1953-98A7-431D-9708-957A431BCAE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q835058$964C567B-F55D-47F4-A16E-B187201737FC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"832ea9df43de516a0b30c8fb019cc75459cb034c","datavalue":{"value":"5599223","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q835058$9F58B980-CDA7-43BF-B4AA-2DC374BEC73E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d33669a46e6c8e8b36873d1f752821b7694a60c9","datavalue":{"value":"parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q835058$2345ED99-27E0-4245-B74E-B407B28C4F0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6821511bd66987a412177e9b67ff53f41311a0ce","datavalue":{"value":"coarse-grained multicomputers","type":"string"},"datatype":"string"},"type":"statement","id":"Q835058$2F5F0F1B-30D6-4A61-B44C-35374377BB85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q835058$8D22C2BB-1691-4D3B-A220-D2A71A1A2765","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d14f17015cc2709565c880285793cb81bdfd1835","datavalue":{"value":"string matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q835058$C5660B9F-00F0-451E-8C1C-0E6CE524D2C7","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":"Q835058$D209DFC1-F294-46F6-B52C-1FFD24BAD5CE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bdb671065d5eed1516d01bea2879874b58f11564","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2004.12.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q835058$E459CE15-BEBB-405B-838E-D50F4B7CC867","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ba62eff3fb98efe25497c866839fd2b4e54a0b3a","datavalue":{"value":"W2047768311","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q835058$F9E4A7C0-7A82-4488-84D6-844009340DE9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d656ee44a323e749d5c6d4cf3e4b8271c3af114","datavalue":{"value":{"entity-type":"item","numeric-id":2542990,"id":"Q2542990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835058$08BA847E-16C3-47C4-8A4D-6ED9F0140E99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd3d06510851d82dfb1e7b6453192d4ed8bc5f3e","datavalue":{"value":{"entity-type":"item","numeric-id":4385510,"id":"Q4385510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835058$4F21573F-0111-427C-8F74-D3F802F66528","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bd5a7b1c56f611fd6356d090b7f7c8fee6b90d5","datavalue":{"value":{"entity-type":"item","numeric-id":1155963,"id":"Q1155963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835058$88B7069F-975F-40BD-92FC-EE408AD1B410","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":"Q835058$C842574F-04C2-40B5-9343-53102DB66BDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3441c633d7165aa8511c9f0dd7bd0611095b9f04","datavalue":{"value":{"entity-type":"item","numeric-id":1384686,"id":"Q1384686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835058$A20C7961-CBD9-4E46-9B05-D9A000A3163F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c762b76f33ea30f8ec2592f913674242bc352f1","datavalue":{"value":{"entity-type":"item","numeric-id":5687655,"id":"Q5687655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835058$31943E85-F883-4204-BB10-D5774A427774","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec063e97134a956b4adef0cc993fcbb16c7d0af9","datavalue":{"value":{"entity-type":"item","numeric-id":5340253,"id":"Q5340253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835058$8007B2B2-2A2D-4596-8FAD-7EE17AEAF7AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5af7139c65837eb8115c64cb4d4e1bbefc86dded","datavalue":{"value":{"entity-type":"item","numeric-id":4198075,"id":"Q4198075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835058$A2E83B74-F882-437B-9018-41D702A962C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e520ac910e5e7e247de7017e5d4cfab23d4f6a4","datavalue":{"value":{"entity-type":"item","numeric-id":3998976,"id":"Q3998976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835058$EFF13CC7-430C-4CAB-BDB5-D8B8775CBFF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b548b6af06af9dabe6521e7d0f8ad83cdc203c3f","datavalue":{"value":{"entity-type":"item","numeric-id":5625457,"id":"Q5625457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835058$E87C88E6-ACDB-4851-97B2-2B284012E893","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f185ce33da2672b10d920620f148dca414af5789","datavalue":{"value":{"entity-type":"item","numeric-id":287010,"id":"Q287010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835058$A31BF0C2-3256-4C7B-8C94-B04AF37C1F12","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"debce996cc1f3842dcb55bc1aad2bd9f267a13f5","datavalue":{"value":"10.1016/J.IPL.2004.12.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q835058$E5E60CA9-2558-41A2-A645-DB1C3D1C7845","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95eb34a474b1a5e65b1936ec8b3172aa2af37400","datavalue":{"value":{"entity-type":"item","numeric-id":3741075,"id":"Q3741075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"044e3cc68d6db0869dad11d1c6f9b2a28146e6f6","datavalue":{"value":{"amount":"+0.7216454148292542","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":"Q835058$ED0E88DF-C53E-4B20-A3C7-58CDAD810B9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d99dd11a3c928bcdaae495afdc58b83d39ee1965","datavalue":{"value":{"entity-type":"item","numeric-id":2955637,"id":"Q2955637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"873e87c0d0492f9590a6b478bd41d8584f6799a6","datavalue":{"value":{"amount":"+0.7166029810905457","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":"Q835058$C688328D-DB08-4FDE-8D79-5517735C7981","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"234ef24739203a34441dadcccf9345ffc5805525","datavalue":{"value":{"entity-type":"item","numeric-id":3438903,"id":"Q3438903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5e79c5f0cf655d0a789b2b4aae071a90e4889e0","datavalue":{"value":{"amount":"+0.7165414094924927","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":"Q835058$BF951CA2-8524-4931-9A9F-EB4145A2E8EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4caeb2d64d09ef9a87c9411fa014610213bd759f","datavalue":{"value":{"entity-type":"item","numeric-id":2708962,"id":"Q2708962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b692104ec183f87b501e5edcbcbe66edbfc0087","datavalue":{"value":{"amount":"+0.7044559717178345","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":"Q835058$F3A99BFF-4CEF-4145-835C-DABEED0F3F52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3252531b9a0108ab06bdf92a55ea8ea1fa3476a9","datavalue":{"value":{"entity-type":"item","numeric-id":3439858,"id":"Q3439858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36b89e1243cf571b5f2d958c5b34efaef16592b0","datavalue":{"value":{"amount":"+0.7041764259338379","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":"Q835058$2767A66A-2EE6-4AA9-9425-C7C0B0B2F24B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A coarse-grained multicomputer algorithm for the detection of repetitions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_coarse-grained_multicomputer_algorithm_for_the_detection_of_repetitions"}}}}}