{"entities":{"Q6133865":{"pageid":13268172,"ns":120,"title":"Item:Q6133865","lastrevid":47879410,"modified":"2026-01-02T23:25:39Z","type":"item","id":"Q6133865","labels":{"en":{"language":"en","value":"The Maximum Duo-Preservation String Mapping Problem with Bounded Alphabet *"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7716291"}},"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":"Q6133865$2AC492D5-B3AF-49C3-977E-720057F983B3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"24569d1dd5c3d3d3e38653111f4ea0a09ea5f058","datavalue":{"value":"1519.92155","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6133865$645F30E7-0A08-4658-A579-CE03FB772BC8","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":"Q6133865$7AF13A43-3E5A-4C06-B05B-C779283EC258","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"345b25bc623291cd2276fcb97b577e8382e54f57","datavalue":{"value":{"entity-type":"item","numeric-id":396663,"id":"Q396663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6133865$96FC2400-766B-4A2B-8AE4-334BF0BA4EF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"704cea475e2d3cbf7f9b1e09c1add901045357ec","datavalue":{"value":{"entity-type":"item","numeric-id":218830,"id":"Q218830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6133865$A8F44F2E-86BF-4EDB-87EC-DE8DC6C03C8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8e94363430dc06369edff9e697a784f8a2dad169","datavalue":{"value":{"entity-type":"item","numeric-id":243583,"id":"Q243583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6133865$5DA3E47F-4E22-46EE-ABE2-151450C2D887","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ee559c3a4fe5d145e61bbd36a28862ec3fe11592","datavalue":{"value":{"time":"+2023-07-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6133865$F3E742FA-8BFA-4FFA-A957-27A96DFD057B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"505a49771a29a1df80db47f27f0ca3c9ddd29e48","datavalue":{"value":"92D20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6133865$E8B62F44-F38A-4100-B654-ADC803CE57EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c061e4e7ae883786725eafc8628fcf7f3e822514","datavalue":{"value":"92-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6133865$FE89F177-705F-4374-B54F-DD2AD8414807","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6133865$3F294692-8E42-4F47-9445-FC7AD087DDE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6133865$6D82EC5C-1E4E-4291-B336-521AAB317519","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1447d15fa0ae2eafd56badab6300996886f6db18","datavalue":{"value":"7716291","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6133865$53BBF4D3-4305-45AD-B7D1-CAF692BC0D84","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b04e56ac9fbe3d7424faefaa5c8dbf528e8acf83","datavalue":{"value":"maximum-duo preservation string mapping","type":"string"},"datatype":"string"},"type":"statement","id":"Q6133865$E9059526-304F-40AE-BAA1-737301E3B325","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff77d1996242c96f9a19b4dd3fdac4cf4ba3d947","datavalue":{"value":"bounded alphabet","type":"string"},"datatype":"string"},"type":"statement","id":"Q6133865$E02D9094-1AD8-468F-86C8-2E0753C7B45B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2ccfd419a2e7165bf63f933d6760dbec13a8715","datavalue":{"value":"polynomial time approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q6133865$899DF09A-B0CC-4423-88A2-EEFD1C1A0D30","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":"Q6133865$715A48DD-2CD9-4141-8FB9-A7190D662D76","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6e6b7694bca9440ef7a55bf5838f9c8cf84e310b","datavalue":{"value":"https://hal.science/hal-03435225","type":"string"},"datatype":"url"},"type":"statement","id":"Q6133865$A52A8737-DD32-4AF5-B450-E1223D94DB1B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7d417bf3fc96eeeedc971e8ad894837b40263618","datavalue":{"value":"W3185895333","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6133865$1081FFCF-5520-459F-84E1-0FF4940C8CF4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a30f04ae7f07bc9f3fbc52281bfdcf366428b387","datavalue":{"value":{"text":"The Maximum Duo-Preservation String Mapping Problem with Bounded Alphabet *","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6133865$1C760858-74BC-4F30-BF4E-EB5688FC4CF2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d57c08e62ef4b81a3ae68038ce7d682da869a593","datavalue":{"value":"10.4230/LIPICS.WABI.2021.5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6133865$7028B6C3-C233-483F-ABB4-6F0168C9A205","rank":"normal"}],"P1643":[{"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":"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":"Q6133865$C40211DD-FF31-4BB9-80D4-4D866C87F857","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":"314c22fc4d33b4922f99ff6fe0bad4dbde0e5080","datavalue":{"value":{"amount":"+0.8864578604698181","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":"Q6133865$7C93A2BC-034E-4C88-8CF7-38AF00896D07","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":"0d09d0fa2d588d1e6094a21765cec0ef1907da88","datavalue":{"value":{"amount":"+0.8842474222183228","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":"Q6133865$9259B64F-71E4-4B4E-9592-A494E3486B7E","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":"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":"Q6133865$98AF6D25-1E42-4F97-8FFA-46277064F9D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c590d398bac61f02462c49c3c19d495d65d00c5f","datavalue":{"value":{"entity-type":"item","numeric-id":5140766,"id":"Q5140766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d23adf0c83495db8f7bc0a72f1d33e18e45309a","datavalue":{"value":{"amount":"+0.8660883903503418","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":"Q6133865$3E3704B1-3437-4914-B2C5-D0C0651CC9C6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6133865","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6133865"}}}}}