{"entities":{"Q4632426":{"pageid":6662007,"ns":120,"title":"Item:Q4632426","lastrevid":53409728,"modified":"2026-01-24T22:17:03Z","type":"item","id":"Q4632426","labels":{"en":{"language":"en","value":"On the approximation of shortest common supersequences and longest common subsequences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7048674"}},"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":"Q4632426$D3C4EDC5-FFE7-4C50-BA7B-A1F929CEFE90","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4fc6a23e61cea4ad364e6bb0be76f72bc97e8875","datavalue":{"value":{"text":"On the approximation of shortest common supersequences and longest common subsequences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4632426$AADCCB32-9575-466B-B8F1-A5B5CD2FB2B8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a7f5ff0dbd6637d50f3fefeeef194c2e6b49498c","datavalue":{"value":"1422.68119","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632426$43EE98C9-4E14-4E99-89D4-F239C65ED911","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c6d71b0ef1e490a1ccd3c9f00e39b177c50cf808","datavalue":{"value":"10.1007/3-540-58201-0_68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632426$56601B30-EC07-4601-A773-54FDED6F86B4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ff69d199b2e4b3f62f192bd9e307ef835b69b5a","datavalue":{"value":{"entity-type":"item","numeric-id":185445,"id":"Q185445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632426$A69FBB0C-F54A-4433-A3C0-B94B64019953","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"95e666d41882411f9ee5a3d11cf0ad33cabba8b2","datavalue":{"value":{"entity-type":"item","numeric-id":672057,"id":"Q672057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632426$573E9F43-61BA-4631-A19E-3E2A0256457C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b35206703f13d65f73634741bdd21f6ff4941d38","datavalue":{"value":{"entity-type":"item","numeric-id":3012786,"id":"Q3012786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632426$E29EE93B-5933-45EE-A38A-795F13850673","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c886460d86f543351b8f7fb5093933ac0a350b03","datavalue":{"value":{"time":"+2019-04-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4632426$E73FFB8A-530F-4347-8597-93B8D1FA9891","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632426$BC4B0C42-6B27-4453-ACA5-5EA30DABDFE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632426$A39A7548-7DF6-4F38-A238-D0A7552E02E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e243fd7c22ca7737465c92434b0b01e09fe89c42","datavalue":{"value":"68Q30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632426$AC411710-0D64-4261-A188-A400CD49EE86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632426$600BF8B1-A431-4256-A1DD-E91350F603FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632426$4C3AFC6A-9BDC-4820-9BD6-658FB5F64F13","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d73b60e33d85d7ba20d0ff77706f2c97d6d60842","datavalue":{"value":"7048674","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632426$EA1A19C0-99E9-4421-8E2C-7BE12707D3D5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b4bd35040937f64152629a87a1e6ef6f54099f3","datavalue":{"value":"input sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q4632426$0DF44D71-D2AD-4E53-BCF6-16D27CB0129E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q4632426$88228623-E6A4-4FDF-A7CA-71A34B373713","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16450eba9d9bd1b4b2cf662c9befb88d27ffbbc4","datavalue":{"value":"performance ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q4632426$ED55CC77-8D83-4947-A021-D20D19B1BFD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e343c0d066d632a0b869d2dadad72cc8a3999e1","datavalue":{"value":"Kolmogorov complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4632426$C6FC4FC0-F4AC-4C61-BE00-F6D0501A7CAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f0a0bf79411772273f5086c3d5a2f297706f321","datavalue":{"value":"longest common subsequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q4632426$0D7E14C2-03A3-47A0-8C84-99793CA71E17","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":"Q4632426$4A8EE517-AAC4-45DF-96C2-73EB56E1898E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b16be18b8442015285f5c56fb9774d83a7797cce","datavalue":{"value":"https://doi.org/10.1007/3-540-58201-0_68","type":"string"},"datatype":"url"},"type":"statement","id":"Q4632426$3A9CD343-CB02-498D-8B63-23AE64922EEF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ef01f8d8e8f01f48231cf31522e9e3c14b1b6a70","datavalue":{"value":"W1903636486","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632426$DB6A234C-3C52-434C-80DB-53A8AF4EDAE3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b59b9a95c5ede48fa66f5efb685b30e863d99e05","datavalue":{"value":{"entity-type":"item","numeric-id":3948568,"id":"Q3948568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632426$46FB61A4-6233-4BCA-9BD6-1FE26F1365E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7258962f550bf808b8ce0edfe0f9b2099a09d076","datavalue":{"value":{"entity-type":"item","numeric-id":4230322,"id":"Q4230322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632426$F22F2FF5-BA72-4B62-AA0D-4C2E382EF34E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b65a8a5581842586f798f1064b4750c719167264","datavalue":{"value":{"entity-type":"item","numeric-id":4310837,"id":"Q4310837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632426$600F53B4-87CF-4659-B559-30E0B53CF722","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27a38a0c3b8313d461c9336737cfa7f6dbb28b7b","datavalue":{"value":{"entity-type":"item","numeric-id":4072574,"id":"Q4072574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632426$65FBE703-3C08-48F4-8A48-EF1ADDA20CF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5abf02667294e4b277443e8698c1c18deaffcdde","datavalue":{"value":{"entity-type":"item","numeric-id":1199918,"id":"Q1199918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632426$D98CCCB8-26B8-463F-85A4-1675B06F7643","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632426$F4A20978-A29D-4459-8E49-F9525CB379A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cb8a085292e362edfa07beae724ffbd8f286ce5","datavalue":{"value":{"entity-type":"item","numeric-id":3198904,"id":"Q3198904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632426$93DB80B4-60B9-4A9B-8918-BD37CCEB146B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"479f4dcfe2a2bf628395ba07248e3327e13c5b44","datavalue":{"value":{"entity-type":"item","numeric-id":4187318,"id":"Q4187318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632426$913AC076-F994-4669-8A84-A5D8DDCAFA12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d04b8dea9fe41d21fcb8d7ea3b348b53e25cbab5","datavalue":{"value":{"entity-type":"item","numeric-id":786541,"id":"Q786541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632426$648853D7-1D68-46B4-8454-12BD60E80173","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0c4cb1b9d7c4568085990be93a4694f9da07594","datavalue":{"value":{"entity-type":"item","numeric-id":679451,"id":"Q679451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632426$9E5C6BB6-D41A-498E-BDBC-349C6F477225","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47dac2d40343576b5b3d049703e489ef60d7fee7","datavalue":{"value":{"entity-type":"item","numeric-id":4023358,"id":"Q4023358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632426$F025044F-2A30-43C4-95A5-31FBBF956BBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97b26a6f46df9bb36afa84a7cfed351e6d4f1476","datavalue":{"value":{"entity-type":"item","numeric-id":4301638,"id":"Q4301638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632426$EAB7ED31-0D10-46BE-B4F2-229B37852436","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc980805ede7f06050dfea400a8dadc658b3d13c","datavalue":{"value":{"entity-type":"item","numeric-id":4157964,"id":"Q4157964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632426$B409872F-C656-4205-A312-A28D34022310","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d8549af636d2abe2c2be6c22ae2647ebb36e4d3","datavalue":{"value":{"entity-type":"item","numeric-id":5248497,"id":"Q5248497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632426$D92879B4-21F1-436D-BDFE-346B32C8AC2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"659cdaa15ad6d89ec32129a4bed8372f5f89fdf6","datavalue":{"value":{"entity-type":"item","numeric-id":4147591,"id":"Q4147591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632426$EC063D60-64B5-462C-9E43-0EDBA2E50051","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce6133d293bb8bfa149948ffdc9b0f276ef45523","datavalue":{"value":{"entity-type":"item","numeric-id":1186548,"id":"Q1186548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632426$0E24FC1E-29F9-4E6C-82B9-C8213ED1BEEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c84e0b4174923d28e57a3c1209e8c38b2663267c","datavalue":{"value":{"entity-type":"item","numeric-id":1157167,"id":"Q1157167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632426$9E0DA0F6-F6F2-452B-82CF-3B04018482B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8202c2e91f6390a698739da884fd8d0037f73da","datavalue":{"value":{"entity-type":"item","numeric-id":1083143,"id":"Q1083143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632426$24F5964B-FA9B-43D1-9DD8-9BDF31C29603","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e6f12679e730f186e807cbb39398fa0f8075753","datavalue":{"value":{"entity-type":"item","numeric-id":4404425,"id":"Q4404425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632426$584CA5A4-E01B-406F-BC62-3F51B6F2A70C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24dbe0fca0ff1109fae5f7ccc0cbd87c708ca74f","datavalue":{"value":{"entity-type":"item","numeric-id":4857599,"id":"Q4857599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3d3d08f9e76c793b376ccc1418f52c736a77a6d","datavalue":{"value":{"amount":"+0.9769994020462036","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":"Q4632426$906245AE-836F-4FFF-8032-A28AAFF254CD","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":"83e30d710474be60fc8986649d9603a1f2666aca","datavalue":{"value":{"amount":"+0.976701557636261","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":"Q4632426$9550A5B5-478D-49C9-A670-C0F4169280D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a820a9bca47a221d5f48b12c109fdafbd6e420d","datavalue":{"value":{"entity-type":"item","numeric-id":4858904,"id":"Q4858904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3db7b0c2d4e455858cb57a2f82ede810de56a8a5","datavalue":{"value":{"amount":"+0.8932087421417236","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":"Q4632426$18288BE9-CCEA-4D83-8F64-8A090A59417F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"714d88cf831c7f470e2e39d83f13a54193f9c1aa","datavalue":{"value":{"entity-type":"item","numeric-id":4789858,"id":"Q4789858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3db7b0c2d4e455858cb57a2f82ede810de56a8a5","datavalue":{"value":{"amount":"+0.8932087421417236","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":"Q4632426$184D4E00-9D26-4F5C-89AE-B8F249E44962","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36d3c4722e6d2799b3595951993221ae16effbc1","datavalue":{"value":{"entity-type":"item","numeric-id":1917072,"id":"Q1917072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f1f4f268752d23b74b0a4a5c59ed4616e72adc6","datavalue":{"value":{"amount":"+0.8784297704696655","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":"Q4632426$547FBEA0-139C-4B24-AA8B-D6094DF7F83F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4632426","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4632426"}}}}}