{"entities":{"Q5110874":{"pageid":7140448,"ns":120,"title":"Item:Q5110874","lastrevid":94347167,"modified":"2026-06-05T06:34:39Z","type":"item","id":"Q5110874","labels":{"en":{"language":"en","value":"A family of approximation algorithms for the maximum duo-preservation string mapping problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7203315"}},"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":"Q5110874$6DBFA422-811B-4172-BE20-8F156C08CF31","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3656f2589dc1eb17a7251abfc8a7fb46ca2cd612","datavalue":{"value":"1434.68732","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5110874$0D2ABBA3-E98E-4FA9-9496-A51414C278DC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3760b64de4ffa3bdeeb33a671c60f9ba0b8b4ef2","datavalue":{"value":{"entity-type":"item","numeric-id":832872,"id":"Q832872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5110874$DD61EF67-DE24-4EF1-B25B-F58DE59208E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8c0f29833bf40fff5fa7dc4e5775a8ea015827ff","datavalue":{"value":{"entity-type":"item","numeric-id":294944,"id":"Q294944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5110874$400C1DBB-F35C-4995-961A-E697C400E7D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b1563f3dd341326ef9d17fa813c1527fd2498f5f","datavalue":{"value":{"entity-type":"item","numeric-id":5091127,"id":"Q5091127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5110874$3478F95F-C4AD-4718-BA75-96B20423C4DE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"910ab1f31785fd536c3749afff416d9726e060b3","datavalue":{"value":{"time":"+2020-05-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5110874$2EEF7370-0EC1-4528-9035-C8C44CE6806C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d37764ff4ff8dbf9277ff524fe1883817fdd4ac7","datavalue":{"value":"https://arxiv.org/abs/1702.02405","type":"string"},"datatype":"url"},"type":"statement","id":"Q5110874$D2B74AF0-CD6F-4B1C-8750-77E9E1764C6C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5110874$C571A915-7C68-4F7C-8690-8E1AF42E3F8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5110874$8CD7004C-E71F-4C21-AC66-327999937E79","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9318ef191465c4c6509834ad14ff393d36f0404b","datavalue":{"value":"7203315","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5110874$6D0212C5-9E52-487E-AD15-90C77750BEAB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64287e85a30046b83ad651b658c02c0c72fd8d0c","datavalue":{"value":"approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q5110874$3F423506-A35C-423A-9F64-BDDFC92822BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9e9fdc573f3453f26062f4e01b37d4a53dc0892","datavalue":{"value":"minimum common string partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q5110874$67254FF7-742C-48E4-A161-B134DD431B22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1ff5a5e657abc0a392084b74b3342d23f2f4c9","datavalue":{"value":"local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q5110874$3EE1948B-11DB-4F0C-B905-ABB1CFA8CA77","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":"Q5110874$C8166D78-24C4-46EF-B17B-88133B371873","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"885e0cc57c3a3b1daf7c6d1f1ef8b1381409f294","datavalue":{"value":"10.4230/LIPICS.CPM.2017.10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5110874$279138B3-9C87-4870-9161-33884AC2F430","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f562c99eae62cf00131350e459b9c2e83860e7be","datavalue":{"value":{"entity-type":"item","numeric-id":2023131,"id":"Q2023131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bac1d719341c2294b149b456adf9321af8e1342b","datavalue":{"value":{"amount":"+0.9009632468223572","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":"Q5110874$B31B1E6A-AE68-4FF0-A606-64FB20C755F5","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":"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":"Q5110874$8A4172AD-4738-4071-B6C2-2AB882737C60","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":"8632238fc32f7016e68c8ddd0eaa39cfe03dbf02","datavalue":{"value":{"amount":"+0.8990541696548462","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":"Q5110874$C5C4D478-93E9-4C93-97E7-3CD1236904DB","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":"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":"Q5110874$03F602CD-3B96-4D79-932A-AFE0B510F977","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":"6cd43b12e29f389cd32fa6312286736ab51a9f2c","datavalue":{"value":{"amount":"+0.8843481540679932","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":"Q5110874$33D8FA0E-A454-4061-A78E-9F761E92EB60","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A family of approximation algorithms for the maximum duo-preservation string mapping problem","badges":[]}}}}}