{"entities":{"Q4503372":{"pageid":6532965,"ns":120,"title":"Item:Q4503372","lastrevid":97254770,"modified":"2026-06-05T13:43:30Z","type":"item","id":"Q4503372","labels":{"en":{"language":"en","value":"The shortest common superstring problem: average case analysis for both exact and approximate matching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1503189"}},"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":"Q4503372$50B72F14-190C-4513-A3F6-8DFD4DEEF066","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8ce06668851bd1020ae6919f2a6930b0abc7ee2d","datavalue":{"value":{"text":"The shortest common superstring problem: average case analysis for both exact and approximate matching","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4503372$0F58E836-21A3-4025-860D-9F48463F7A51","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6396e3e8a5570914a40f22734a270dec39626b9c","datavalue":{"value":"0954.68079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4503372$A9192B8C-C2C7-4938-BD61-F15D326F0661","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d7914d650867b4cda9859567032eb1cf723ef716","datavalue":{"value":"10.1109/18.782108","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4503372$5C54438B-DEC9-4091-8BCE-F50E10CE2555","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b234509ab16ded637c27e806fd2881c79f3b0afc","datavalue":{"value":{"entity-type":"item","numeric-id":1180010,"id":"Q1180010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4503372$4CA9FD61-6786-4A3C-9845-6ABEC7DADCBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"efc54f481984393999c33d1174b6c893ac7b1e9e","datavalue":{"value":{"entity-type":"item","numeric-id":400540,"id":"Q400540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4503372$9859DCA0-3196-4E3B-898B-C696E2EDC1FF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"90c5240c9cd9e181a1b77d3501d191b6631d1861","datavalue":{"value":{"entity-type":"item","numeric-id":97723,"id":"Q97723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4503372$FAEABEA1-90C3-4E02-95E5-F3E45E9272A6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"49648fe9c9b5f8dc7251d787c990078a2b35db05","datavalue":{"value":{"time":"+2000-09-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":"Q4503372$CAD9A8F0-9552-4B5A-9760-5A7C78EF5936","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4503372$36AB1CC4-2455-464A-A643-DB3E7CF4FE6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4503372$53508EFA-BBF4-4017-844E-D169D678968E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4503372$59BB95B3-DE88-4DF9-8A98-2807ACB12C2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"505a49771a29a1df80db47f27f0ca3c9ddd29e48","datavalue":{"value":"92D20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4503372$EAD99206-B4A0-4FB1-90C2-46829FB14605","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5b666eafad69c33f38b5f75028993bcb016a6d06","datavalue":{"value":"94A29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4503372$E280FB94-3A95-4F9B-ACA3-8A53A07E1BCE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"db3120596270c7c8ac0a0a88492d8947eb08a30c","datavalue":{"value":"1503189","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4503372$81C83918-0E13-4944-8BF3-374BF3B6529D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf2c4a26414e5ee777dcd4cf4549978d74382b8d","datavalue":{"value":"shortest common superstring problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4503372$4794ACAD-E8CF-4877-86A7-675088D74F4A","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":"Q4503372$59D54DEF-87EC-423F-870D-C59E2C8BB86D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0607aaa2b60e94559243794d1265d6c2e264bb8a","datavalue":{"value":"https://doi.org/10.1109/18.782108","type":"string"},"datatype":"url"},"type":"statement","id":"Q4503372$A5EB20FD-91E4-41A5-94AF-840B74545A4D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9732019e89e2c3793b25dfa87eae0d32cb0fd7f8","datavalue":{"value":"W2167057380","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4503372$6BAA5D8C-E2E0-4249-ADE1-D2651A4425EC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"027c6fe7aec8a0de247f20b19192ed586ae6ebb9","datavalue":{"value":{"entity-type":"item","numeric-id":3122874,"id":"Q3122874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"510ddd130082c201bf735e88e6b92aaa0af4a0b5","datavalue":{"value":{"amount":"+0.876776397228241","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":"Q4503372$1ED532AB-BF5C-48A0-B0F0-04F1B57BAA99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"308692e335be295a7c293f2421d67fa05cdc84a6","datavalue":{"value":{"entity-type":"item","numeric-id":1822981,"id":"Q1822981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7acd03440301d75a1c54964b9dac1e669f9473af","datavalue":{"value":{"amount":"+0.8751709461212158","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":"Q4503372$B01149B5-0653-42CC-9904-99E3159CCF39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06856e1c1b4e76964882496ed0123fd9a0df4135","datavalue":{"value":{"entity-type":"item","numeric-id":4337677,"id":"Q4337677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37e8adcdb09806090267c506b0d1714994142776","datavalue":{"value":{"amount":"+0.8747942447662354","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":"Q4503372$606D9861-9F5B-46CB-9C23-1FC04478BFB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"763607e24ffd732e6a89d2324613d5304f05d8ac","datavalue":{"value":{"entity-type":"item","numeric-id":393897,"id":"Q393897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28b2706a1c09c9c037cc7d021a9767724b1aa4e3","datavalue":{"value":{"amount":"+0.8679184317588806","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":"Q4503372$08FD5F4A-54BE-4DBB-B869-4466678699E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60ae0eeed2c63a34fb4d6f8678fe2730f3b3ed4b","datavalue":{"value":{"entity-type":"item","numeric-id":1281759,"id":"Q1281759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f6058c44c39c18bc022b1f8d3749185e841f87d","datavalue":{"value":{"amount":"+0.8665575385093689","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":"Q4503372$E135D12E-2BCE-4CDC-8C76-5401909CAD3D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The shortest common superstring problem: average case analysis for both exact and approximate matching","badges":[]}}}}}