{"entities":{"Q5369545":{"pageid":7399119,"ns":120,"title":"Item:Q5369545","lastrevid":100862192,"modified":"2026-06-05T23:18:21Z","type":"item","id":"Q5369545","labels":{"en":{"language":"en","value":"A 7/2-approximation algorithm for the maximum duo-preservation string mapping problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6792420"}},"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":"Q5369545$D06AFFC3-6B70-4C44-BF8F-9E0D613243C8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9759a12ed4e6a303ad0387714a130b13c22f3dfc","datavalue":{"value":"1380.68464","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5369545$500FE206-3952-4160-8456-D20064B001C5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4f185238115ef3aea669092248869d8689be735","datavalue":{"value":{"entity-type":"item","numeric-id":386898,"id":"Q386898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5369545$C3DE1AD5-1B46-4572-829A-A472EB61D2C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"78ba453704ed3d872eb3c4e12877bf750b115031","datavalue":{"value":{"entity-type":"item","numeric-id":453481,"id":"Q453481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5369545$B373AF56-257A-41FF-92D8-A80A9584144D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f9a9da855194c9443e52a24b7f388fb1ebb772c7","datavalue":{"value":{"entity-type":"item","numeric-id":2327209,"id":"Q2327209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5369545$7E70A95F-1698-4699-99D4-B2E8BE5E9279","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d1d57c2907dffa44ca44e78e6d33e08fd559002","datavalue":{"value":{"entity-type":"item","numeric-id":5369544,"id":"Q5369544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5369545$AB7E537E-DEF0-47DD-9A2C-DB3531BF1691","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"08a4f4fd3d505851de5406d9dca499cf8155c2d4","datavalue":{"value":{"entity-type":"item","numeric-id":1186738,"id":"Q1186738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5369545$A5FA6105-DE42-419E-8BF2-3171967EB7D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5c5e85ec07e780b1ffb36a1e80608f209bfa95b","datavalue":{"value":{"entity-type":"item","numeric-id":453483,"id":"Q453483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5369545$4CF22535-8F71-4497-B832-5AC8756E3C52","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"eae4cdb5001296cfa1d627ad5453506a5832f064","datavalue":{"value":{"time":"+2017-10-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5369545$11BE8EA9-3B08-447A-B061-5752B6D7FFB7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5369545$A160B982-DED4-4D49-967C-C90D495F5D0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5369545$348D7589-731D-4A68-83F8-8F9916A34D18","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aa29fd41d687ace4bc5e860f5a3c75d3a29afe80","datavalue":{"value":"6792420","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5369545$1FC38A7A-4F99-40BD-AB47-8515ED9E06D6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1c7c178bf1c7f35ae219fa5c07af16c9e2a4621","datavalue":{"value":"polynomial approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5369545$CB43F005-026D-459E-B5AE-BE5099E83760","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc275a54ea09533948d18b5f05531274fa3563e3","datavalue":{"value":"max duo-preservation string mapping problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5369545$595277F6-1100-43A2-96C0-7A7CCAF678A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64d3546c1c692921262108377ebb216c0c3f7603","datavalue":{"value":"min common string partition problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5369545$73491380-7128-4E47-829C-2520928CF485","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1ff5a5e657abc0a392084b74b3342d23f2f4c9","datavalue":{"value":"local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q5369545$D473E7F9-FEEF-4604-81D5-71873058931F","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":"Q5369545$FAC265BA-C1F4-4C33-AD85-66A5D81980BC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1bd2697ffb8f4fdf601e24fa92588bec609d4968","datavalue":{"value":"http://dx.doi.org/10.4230/LIPIcs.CPM.2016.11","type":"string"},"datatype":"url"},"type":"statement","id":"Q5369545$5CDC04AB-673A-41BE-BFF0-AFB256CD2465","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"590b8fbf93d73bb2bc9aa842c9429a82d320f6d2","datavalue":{"value":"W2475015781","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5369545$794D80D4-E16E-44CA-8D18-9BE0D38963A0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"acbfa069b3ea19b49338990d9b7f7597eee33fa4","datavalue":{"value":{"text":"A 7/2-approximation algorithm for the Maximum Duo-Preservation String Mapping Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5369545$73C49906-8D9D-47A9-AA08-F8FE94B98A64","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"110001e8626dcfbfb476b46eba340f9542f2e488","datavalue":{"value":"10.4230/LIPICS.CPM.2016.11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5369545$8D65F22A-C3EB-4FB7-87B1-2A9BD20FBA43","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4a5a2530a1e21ff49675b317635797063bf961a","datavalue":{"value":{"entity-type":"item","numeric-id":1708415,"id":"Q1708415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7641587cf4b07e9b8eb9916635109ec6c98d2f7","datavalue":{"value":{"amount":"+0.9191542863845824","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":"Q5369545$A9BF8DE9-8D80-4E75-8554-971F5C1A3D48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d853d16ee525078ded391e0a159322fa6fd42a6","datavalue":{"value":{"entity-type":"item","numeric-id":5110874,"id":"Q5110874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f2d88a2ea5aaffa0774eec1355f0925c0d2525e","datavalue":{"value":{"amount":"+0.9003946185112","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":"Q5369545$E55845C7-9584-4C2C-8CFB-89429D35D975","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1aba239c393fec9ee546cb7f3e1c663a59e03d1d","datavalue":{"value":{"entity-type":"item","numeric-id":5265098,"id":"Q5265098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dede2b465a332f65631e3e4171b8e757df0998c5","datavalue":{"value":{"amount":"+0.8989388942718506","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":"Q5369545$511091ED-9069-4CA2-9156-7D9A35EA7518","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"124c8c351c802c347fae771e88fece6cb4df30f1","datavalue":{"value":{"entity-type":"item","numeric-id":6133865,"id":"Q6133865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9fc43d95c83f04829d2d0f054c019487ad65a58","datavalue":{"value":{"amount":"+0.8838833570480347","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":"Q5369545$C3305445-181A-4BE6-9404-529F1DF73E1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1befd34768f065912889b69aafe117580bf61050","datavalue":{"value":{"entity-type":"item","numeric-id":5136287,"id":"Q5136287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbbe085ca52c74ef41082f83be9ff5e8b2ac1c82","datavalue":{"value":{"amount":"+0.8799709677696228","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":"Q5369545$6EFB433F-38A7-413F-B9C1-C5D3C2A1E03C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A 7/2-approximation algorithm for the maximum duo-preservation string mapping problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_7/2-approximation_algorithm_for_the_maximum_duo-preservation_string_mapping_problem"}}}}}