{"entities":{"Q3637111":{"pageid":5667017,"ns":120,"title":"Item:Q3637111","lastrevid":87536564,"modified":"2026-06-04T11:55:43Z","type":"item","id":"Q3637111","labels":{"en":{"language":"en","value":"Approximate Matching for Run-Length Encoded Strings Is 3sum-Hard"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5576224"}},"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":"Q3637111$F601C664-8D84-4B00-81CF-CDEF1AB2BA66","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4a2b5a8983f71741abef282ff74c8f94f50db214","datavalue":{"value":{"text":"Approximate Matching for Run-Length Encoded Strings Is 3sum-Hard","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3637111$3535D0F3-7AEE-4436-8355-9A2DDDD8D71E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2ec259a9ed8de80816b3c9f49fbb2530367970bd","datavalue":{"value":"1247.68082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3637111$910E75F8-7F99-4E59-BC01-7BF91763DB74","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"21adf84926f69b923ffd67ee2f8c2e4f83723804","datavalue":{"value":"10.1007/978-3-642-02441-2_15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3637111$26669B57-021B-4FAB-AC33-4BAD1077D14E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"365219537a19f671a9a8ce5495e5f5c75f97e0c5","datavalue":{"value":{"entity-type":"item","numeric-id":348417,"id":"Q348417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3637111$7CBCC7EC-1BDE-43C6-A360-7A64FAED2A95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5c7d516c4fed1aa68c253b6d15726fa19f88ae47","datavalue":{"value":{"entity-type":"item","numeric-id":428849,"id":"Q428849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3637111$03F73059-49EF-42A7-8424-8A6692956102","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ae4baaea64980ca8fbc3cb88c5fb2d37229ccd50","datavalue":{"value":{"entity-type":"item","numeric-id":294614,"id":"Q294614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3637111$A3933F9C-D914-4267-A9A8-651725BA68A7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"78c8df4fcf19c8c2cbaa187b28ed821f6c4d184f","datavalue":{"value":{"entity-type":"item","numeric-id":2904474,"id":"Q2904474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3637111$120469F4-A898-4632-A130-CDB5A9BC20AE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"94035e3f051d88ae4ad052aa0269faba85e94c5a","datavalue":{"value":{"time":"+2009-07-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":"Q3637111$1379600C-A98E-490B-9E23-C68CE4743559","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4264b8bf260e532ba12469970b36fcaf09f85467","datavalue":{"value":"68P30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3637111$C281AE30-9E73-48C4-8834-5DB2223F7FF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3637111$C749E3A9-6EC9-46D0-9E3C-D311293B5FBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3637111$265AF191-0E3C-4F3E-ADAC-D8D14377709E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"196aaf2a3043bce9bae494950d0c501eb23985e9","datavalue":{"value":"5576224","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3637111$633C9D8E-F16F-4631-BEFC-5E4ABC9EF10C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd11eb2a20dd4d0383bd1c9fcd72e73b614872a3","datavalue":{"value":"run-length encoding","type":"string"},"datatype":"string"},"type":"statement","id":"Q3637111$54699844-06E5-4B44-A430-EC1D7A312CFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"583bf6d5617251dc4a2a340ba30b2d5cd73511af","datavalue":{"value":"3sum","type":"string"},"datatype":"string"},"type":"statement","id":"Q3637111$73802D46-AA27-4ADB-807F-0A1345B6B4BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"193f6519ec6ba70067b4eda8b1240b0e873a7302","datavalue":{"value":"wildcard matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q3637111$F1CB4E85-0E14-470F-9AA6-3FA18D231522","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f0fb39fa380c8a1c7922dd9ac23235349a5f0315","datavalue":{"value":"\\(k\\)-mismatches","type":"string"},"datatype":"string"},"type":"statement","id":"Q3637111$9169DB25-2991-40BF-8570-08173F06E16E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"71e97179fe417cccba15377a922f181fc6f1901b","datavalue":{"value":"alignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q3637111$0493F70C-993B-4E1E-B386-10431C828C0F","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":"Q3637111$194E3C2C-0B35-4653-88B6-AEA227B44226","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"de3e1d56c5d8956fc58b4a9e0a96f92488597459","datavalue":{"value":"https://doi.org/10.1007/978-3-642-02441-2_15","type":"string"},"datatype":"url"},"type":"statement","id":"Q3637111$2EEAADC3-4EE6-4064-AB85-1820FD576811","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ffc01363639f0a2f425ccf0e5ee2e38101e793e4","datavalue":{"value":"W1488535707","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3637111$0737804E-CC74-49A4-AB37-E11D37A79804","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":"Q3637111$1B5B7060-76E4-4810-A863-FD7FA251CDA9","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":"Q3637111$1E4FD2DD-37B1-4143-A67D-AF4F863AE432","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b54d1e2b26df4740635240f0d71afa4225765561","datavalue":{"value":{"entity-type":"item","numeric-id":1401164,"id":"Q1401164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3637111$50D7C6E9-D3D7-497E-A56F-34B84A9295B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20f536006f9ffd7e44e5106e8126bf5f583a0a6d","datavalue":{"value":{"entity-type":"item","numeric-id":1288529,"id":"Q1288529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3637111$2704EE63-EFA6-4EA8-BCB8-0587DC7AFBDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"365d0085d29ddde03bba2852a54363524147ac23","datavalue":{"value":{"entity-type":"item","numeric-id":1853090,"id":"Q1853090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3637111$F77465E5-7C7E-4021-AED4-2599113FF45F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0455526de2067a10b78e3e612f6d0ede68e23659","datavalue":{"value":{"entity-type":"item","numeric-id":2482729,"id":"Q2482729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3637111$1E403855-40CC-453A-A022-CAE1446AAF0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29e9c6f1c336326b447f12674867e9b56a9578af","datavalue":{"value":{"entity-type":"item","numeric-id":4682166,"id":"Q4682166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3637111$0E77DAEA-0996-488F-AB8C-B9B119FA8925","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04e62a6a8605acfb40ea21f5f85e3d3ce5990120","datavalue":{"value":{"entity-type":"item","numeric-id":4420025,"id":"Q4420025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3637111$193A40D4-BB98-49CA-BD6F-AF5506608F01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75c6ae9bcb8be45f071084fea61e870ab274ab85","datavalue":{"value":{"entity-type":"item","numeric-id":673470,"id":"Q673470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3637111$64A177A7-071E-43FD-9E9C-9E45FFB33068","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f355cef83bff81e6cffbc663ee1c89c02d7ebb5","datavalue":{"value":{"entity-type":"item","numeric-id":845893,"id":"Q845893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3637111$343ADC81-E3AB-4D5B-8BFC-E6C7D6E25CE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3ec2cfd81bacaef454d3102c963347047ea1827","datavalue":{"value":{"entity-type":"item","numeric-id":847263,"id":"Q847263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3637111$F760F1BB-EE45-4FEC-B00F-168A206594A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89bc45affbce783c322a6f4a7a77f94b5b2980d9","datavalue":{"value":{"entity-type":"item","numeric-id":3579248,"id":"Q3579248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3637111$9DC9D1C3-E51C-4427-9CAF-C60C37FD6155","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73c7f351524e996dc029c2a8fa3d8e7affa98427","datavalue":{"value":{"entity-type":"item","numeric-id":4441897,"id":"Q4441897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3637111$363B0B22-3504-440B-A432-370AFBE3BDD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f4ba771dac290a164052bbd8205a42e589a3f10","datavalue":{"value":{"entity-type":"item","numeric-id":1903639,"id":"Q1903639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3637111$C9F93C80-3218-4222-BEC8-A11BA207B7ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f06f664919dc0311fe6e08f64c584d93afe1e68e","datavalue":{"value":{"entity-type":"item","numeric-id":3511343,"id":"Q3511343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3637111$964FCA7E-D026-4B2F-A93F-D2DB06F51541","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e2b380cb9c08547f99c2c64a69c266f91be2c5a","datavalue":{"value":{"entity-type":"item","numeric-id":932322,"id":"Q932322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3637111$3321150A-A861-4420-A2FE-0D18EF4D73B4","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":"Q3637111$A853EE32-010A-4120-AF28-CA087CBAC560","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c69dddc0b6a60722d5b793b48e887235452c7a0","datavalue":{"value":{"entity-type":"item","numeric-id":2380032,"id":"Q2380032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3637111$8D799D91-7A97-4A1D-B46E-41088FB0777D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"066625007dbaff58fba7d194be5a35c790e601cf","datavalue":{"value":{"entity-type":"item","numeric-id":2483205,"id":"Q2483205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3637111$FC783473-42D5-4882-BB8E-05102AC5815B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"634152992dfd981e624e589f56bcf8bbcec2b3b4","datavalue":{"value":{"entity-type":"item","numeric-id":1402213,"id":"Q1402213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3637111$00C1622B-BAFF-4FA3-B8EC-7B73048577A8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8fc06ad505192ae125d15441f8a950c1efe4bb82","datavalue":{"value":{"entity-type":"item","numeric-id":1402213,"id":"Q1402213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"452bf77ce93ff6739bdeeb4ea54a33f388c9a24e","datavalue":{"value":{"amount":"+0.87918276","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3637111$5107969D-0881-4AFA-9759-77A32D6F4172","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"152705057efac442ad37b45b75d78e44a3063bea","datavalue":{"value":{"entity-type":"item","numeric-id":4547735,"id":"Q4547735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"452bf77ce93ff6739bdeeb4ea54a33f388c9a24e","datavalue":{"value":{"amount":"+0.87918276","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3637111$23FA6235-0C9B-41CF-950B-9C2F19D40E4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9c1a4c06ee099c183da8bce3926853b998d3daf","datavalue":{"value":{"entity-type":"item","numeric-id":990818,"id":"Q990818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3f5975b590dcf5b7439cbdc1c23a1adb8aa811b","datavalue":{"value":{"amount":"+0.86725324","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3637111$EE2430BA-6602-4D9E-B123-57E0EB11B434","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63a500804d49727e6ebe8ded8a820485c895774b","datavalue":{"value":{"entity-type":"item","numeric-id":714802,"id":"Q714802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b88927728b93b17afbc2760f24c293d41690fa8","datavalue":{"value":{"amount":"+0.8642044","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3637111$E4092518-1F2E-4D1B-B5A4-EBC2B2E79443","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2cb9cd6521d91f13e33d267751283df30aec62c6","datavalue":{"value":{"entity-type":"item","numeric-id":685867,"id":"Q685867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"746217097bc39330008f3c746f1714cff7f2ab37","datavalue":{"value":{"amount":"+0.8561173","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3637111$9D5B2E36-0F1B-445F-A16D-1E4DF56687A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32361e34a249a3a08661f7b756959f29e26aa3b5","datavalue":{"value":{"entity-type":"item","numeric-id":5136252,"id":"Q5136252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91301b49a8c848416e0982606ccc6ac3511722f6","datavalue":{"value":{"amount":"+0.85577226","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3637111$8A439201-C1DA-4CBA-8316-7532957774EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71770eaeee2d970df485fb9d661aa7c12b3c1ffd","datavalue":{"value":{"entity-type":"item","numeric-id":4228434,"id":"Q4228434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7af25b7132213ba77285aebe97f477f59e7f024","datavalue":{"value":{"amount":"+0.8471193","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3637111$95AD4272-6449-44D7-9927-6D060A2D83EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa34658d5d2544c14a9be85ee6734ca4de4be750","datavalue":{"value":{"entity-type":"item","numeric-id":1288529,"id":"Q1288529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29e2034ad40ebb988b19c0f08a0c426f0013ba09","datavalue":{"value":{"amount":"+0.8461854","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3637111$4463B656-9237-4923-931C-60733BEC1A44","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximate Matching for Run-Length Encoded Strings Is 3sum-Hard","badges":[]}}}}}