{"entities":{"Q5265098":{"pageid":7294674,"ns":120,"title":"Item:Q5265098","lastrevid":52310333,"modified":"2026-01-21T10:14:21Z","type":"item","id":"Q5265098","labels":{"en":{"language":"en","value":"Improved approximation for the maximum duo-preservation string mapping problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6461618"}},"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":"Q5265098$D7EFBCD2-1BBF-46CD-82F0-FFA2F51AD21E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b17b526a446b4b1e0bc77d09b0c0c71b294370c7","datavalue":{"value":{"text":"Improved Approximation for the Maximum Duo-Preservation String Mapping Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5265098$6C328F3B-7789-4ED7-9A69-4418C098650B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9b85bec702802190cc1184a9e9cf7d8e43589535","datavalue":{"value":"1382.68345","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5265098$746813BF-0901-422E-B997-25619B534ABB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f14f147474c9c711946e58fcc06d5f7388afa4ee","datavalue":{"value":"10.1007/978-3-662-44753-6_2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5265098$C31DD46C-1D26-4882-A711-630E3EFEDFF8","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":"Q5265098$DA761910-370C-41EF-B646-25B64D049308","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"730a3883b597da7f0cc7159b86eae7fe31c37f93","datavalue":{"value":{"entity-type":"item","numeric-id":439319,"id":"Q439319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5265098$738A92C4-604C-477E-A398-EBF175DA89E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f51f02c4fcb5a37e57613d443c16d2c3811b1f04","datavalue":{"value":{"entity-type":"item","numeric-id":1631640,"id":"Q1631640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5265098$44C07E2A-53D9-4200-B492-A7566DDFA07B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8522c9c3dc1d4f5ab36cdb95808d7ec3816cb5be","datavalue":{"value":{"entity-type":"item","numeric-id":486996,"id":"Q486996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5265098$F31FFC31-B923-4028-BA2B-6470259A6FF0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5265098$8F3BFD88-F64F-4D3B-9D73-BCAF2452D0AF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2b96d942147fd06304a0e3757f588b209a6ec1fb","datavalue":{"value":{"time":"+2015-07-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5265098$7D930422-8A86-4BCF-80F3-973899B29C40","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5265098$E548E393-94D8-482D-9823-F6D929588247","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5265098$C0E7ADAB-72E5-42FA-A0E9-1D216E08568E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b93fc0d0285db885f4dd860c52a91ce2e79464c7","datavalue":{"value":"6461618","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5265098$8AB26AC2-8BE5-4838-9F8F-40F58BF8D8A0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1c7c178bf1c7f35ae219fa5c07af16c9e2a4621","datavalue":{"value":"polynomial approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5265098$DF12CCB7-A052-4554-B260-52F9C1BF1810","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81822451fdad8cbe9605a8b407bdf8737e02ab20","datavalue":{"value":"max duo-preserving string mapping problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5265098$15413765-DCBD-457F-B5C1-197D703E0654","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64d3546c1c692921262108377ebb216c0c3f7603","datavalue":{"value":"min common string partition problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5265098$373A7CE2-52F0-4439-8206-1C372333E40E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q5265098$59293322-59A5-4DF1-BE32-625D38110393","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"888f89f033afc58e70aa8388629a07261c3cfd5e","datavalue":{"value":"configuration LP","type":"string"},"datatype":"string"},"type":"statement","id":"Q5265098$9B4C804D-8776-4470-8C0E-B9593827D394","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":"Q5265098$F5095A57-CF2B-48E1-A6B4-5420C2109852","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"043f266bbecebaff446d610055227af1dcb9e417","datavalue":{"value":"https://doi.org/10.1007/978-3-662-44753-6_2","type":"string"},"datatype":"url"},"type":"statement","id":"Q5265098$318FBB36-AEE3-4C40-BEF4-D9AE15F3C3EC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9df5831ca60727a99e2e8419f5e0e34678be808f","datavalue":{"value":"W2241163761","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5265098$B3E370B1-9772-415F-B5D8-B908CFC181C3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b2023f1e1a1e34af0bd24bbd14ba92d9491c123","datavalue":{"value":{"entity-type":"item","numeric-id":2440161,"id":"Q2440161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"824bbf5208e9f02d0432b440b7d1db9d90f8f2d9","datavalue":{"value":{"amount":"+0.9508659839630128","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":"Q5265098$10EA2439-A8BD-407D-9207-9B69F620AE6B","rank":"normal"},{"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":"564954d8319b00cce7aa309b5801baec110b111f","datavalue":{"value":{"amount":"+0.9328545928001404","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":"Q5265098$9A3015B5-AAC1-43AB-B31E-DFE274FA4B27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b18bfab0173e99f5dcee60c224c2cf9f8d0cdba","datavalue":{"value":{"entity-type":"item","numeric-id":5369545,"id":"Q5369545"},"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":"Q5265098$A8FEBE88-D692-4B27-BD0F-D6D1E8EC67E9","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":"0b3d8ffc82b4cba9dae3961b6707cfe11078a216","datavalue":{"value":{"amount":"+0.8930677175521851","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":"Q5265098$71D01544-0600-4E41-91C3-F50A2E6A6A41","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":"aac1819f896a8f88a3ae1d1fe6931c02356400df","datavalue":{"value":{"amount":"+0.8887022733688354","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":"Q5265098$8319CAE7-4155-43EE-B464-3C22A4A5B96F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5265098","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5265098"}}}}}