{"entities":{"Q2210511":{"pageid":2221254,"ns":120,"title":"Item:Q2210511","lastrevid":53864453,"modified":"2026-01-25T20:34:25Z","type":"item","id":"Q2210511","labels":{"en":{"language":"en","value":"Revisiting the parameterized complexity of maximum-duo preservation string mapping"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7270964"}},"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":"Q2210511$67E76F24-F2EE-4285-B4E4-2663C5886A1C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2f820f25d1c5955596f728fa4f4d886028f5fd46","datavalue":{"value":{"text":"Revisiting the parameterized complexity of maximum-duo preservation string mapping","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2210511$EC42E3AF-7183-490F-9BB1-0E0E00F8D485","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e3b2e3dbd13c99a5cbad070c7112e20f4a5243b4","datavalue":{"value":"1464.68445","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2210511$631A61EF-2B21-47A0-B0BA-700094F9AB7F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"29059e2f09a1df9f3661c0edc8342a0d775ce5bc","datavalue":{"value":{"entity-type":"item","numeric-id":329036,"id":"Q329036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2210511$425E4CF4-EBFC-4C06-A265-F8F53AC53693","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bc0bfdfddc4bf485b2a98144122fa8a6b8382026","datavalue":{"value":{"entity-type":"item","numeric-id":266805,"id":"Q266805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2210511$447E9B69-D5F7-4F91-BCB6-A450C56DDD4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7e716ea3f9b35042149c175ca4b857a5eb01a013","datavalue":{"value":{"entity-type":"item","numeric-id":249085,"id":"Q249085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2210511$0B702622-D018-4D5A-9E39-351DC3558C1C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2210511$852631EE-139A-4B4C-870C-65DED026D649","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"da94dc8ca8f9c0fb3c428416706507ccd17ae28c","datavalue":{"value":{"time":"+2020-11-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2210511$6BAA0587-80D8-4276-83F1-F934AD669E40","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"66c43e4b95f651ef78c45f8ee3d8310879080c99","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2017/7343/","type":"string"},"datatype":"url"},"type":"statement","id":"Q2210511$A2D3F82C-A8B0-46D8-8CA7-856B388384F1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2210511$E9F80BDC-3F41-458E-AD7A-97938E50E63B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2210511$D2929AB4-64C8-4A4C-8330-BF8A89FFAC0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2210511$4E45F176-575C-4489-9D9C-0EF7CEDF2CFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2210511$680A18CC-2968-4B51-B5FA-3195D4A4CA9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8acfb5681686a479769f1498162f25169e468cda","datavalue":{"value":"92D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2210511$8E4DA4ED-B576-4563-870C-F84DE6980904","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"376fd4a263b1489793a564894e74c3be32c487fb","datavalue":{"value":"7270964","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2210511$F411704B-5C01-4B63-8425-24D8FC425AF9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b04e56ac9fbe3d7424faefaa5c8dbf528e8acf83","datavalue":{"value":"maximum-duo preservation string mapping","type":"string"},"datatype":"string"},"type":"statement","id":"Q2210511$A4D4A887-EAA1-40DF-ACE2-228CBD2E5CDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39c9e86a8c0ac704e1de13a66a9fdebb1fb49be9","datavalue":{"value":"parameterized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2210511$E541EA1E-3ECE-4D24-9D4E-E4D82683F2E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040e5cadc2542137fa22dc2efc65268bb08b809c","datavalue":{"value":"kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2210511$01FC9942-B44F-42F9-BF6D-399711919325","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":"Q2210511$EB736A0D-5A7C-4D04-AF56-7E0DFF73826C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f7e3c89cd83e132fcc4fa87471d8b551685098e9","datavalue":{"value":"W3088381880","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2210511$3323DA7D-E778-459A-9035-3467731A43AE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d862ee0db6b8fd3008050bf72aa7ff16d13dd0f","datavalue":{"value":{"entity-type":"item","numeric-id":329729,"id":"Q329729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2210511$3E6E4EB5-E56E-465D-87C8-78F56A1F49F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"499e7244243ad774f19ccb1950d9737bb8b59e91","datavalue":{"value":{"entity-type":"item","numeric-id":306271,"id":"Q306271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2210511$A9993817-AF6D-46E6-A2CF-32596287F475","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13313937643a5577ad83743218aa13c1c3d173d5","datavalue":{"value":{"entity-type":"item","numeric-id":5419040,"id":"Q5419040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2210511$8F8BFB3E-D4DC-4EC1-B80C-FA06E2F9B0D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9bd10cc6bf3bc360a1be16c44757b9f0284c1de","datavalue":{"value":{"entity-type":"item","numeric-id":2396725,"id":"Q2396725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2210511$FE1E374F-647E-447C-8F4A-9E6E42891CDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20667027b5be049c84104df7930611e702bb19ca","datavalue":{"value":{"entity-type":"item","numeric-id":5369545,"id":"Q5369545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2210511$8B0A7696-DEF5-4EAC-BB39-3BD70249D0C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b3a4e90adf8fa0f0cefa706646e4078dafe75a7","datavalue":{"value":{"entity-type":"item","numeric-id":5265098,"id":"Q5265098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2210511$7B775920-18E1-4678-B702-351BDADB7BA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7405d1ebfe5e1ec784226008a18dcb17d80cdae","datavalue":{"value":{"entity-type":"item","numeric-id":1708415,"id":"Q1708415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2210511$DC67DC4A-B3DF-4AE2-9C7E-B5BAA3C3E0B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97ff7e2b2dfeccffdddf9716a315b3da446a520f","datavalue":{"value":{"entity-type":"item","numeric-id":5383967,"id":"Q5383967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2210511$38F19A20-B972-4CCE-BC1F-6328601C60DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cde062544b9563ed34ffb4943871d4dfccf59bd8","datavalue":{"value":{"entity-type":"item","numeric-id":2440161,"id":"Q2440161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2210511$C95330AE-44F1-4339-A39B-E841F42EFBF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c830392b42198068dee3836469bacb6b1c47d02a","datavalue":{"value":{"entity-type":"item","numeric-id":2944538,"id":"Q2944538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2210511$7EE82D03-D4AF-4667-BCC4-D1D9BA510C62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc3b2866ce6ec71c4cb34d8740b1e07292352416","datavalue":{"value":{"entity-type":"item","numeric-id":5444160,"id":"Q5444160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2210511$BAF9C077-E48A-4D99-837A-ED14744C537E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2210511$E9D07CEB-92EC-4C14-A058-A901D701E8F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21079e44348acfc55817e1bd54342df7f5aaa0a0","datavalue":{"value":{"entity-type":"item","numeric-id":1253894,"id":"Q1253894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2210511$E8C72136-9E2F-4EF8-9B12-ECE11E507677","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05ccbb66f253e8aabe9f774ba9414f12634b864d","datavalue":{"value":{"entity-type":"item","numeric-id":383833,"id":"Q383833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2210511$9C46F8C4-0012-46A6-B1CC-B55C994D9F0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f708efc9c3d0f109b4d834512cf259cfcea3efc","datavalue":{"value":{"entity-type":"item","numeric-id":5110874,"id":"Q5110874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2210511$477C9EF5-E557-4B15-A43B-175EE9836E5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae2b70d578c7d20ac4041ced282092c023827c9a","datavalue":{"value":{"entity-type":"item","numeric-id":3393448,"id":"Q3393448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2210511$843E63E8-6AA9-4CCB-8017-82C8AFFF07F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e9fd86747239889c17ecaf596859a14680966c8","datavalue":{"value":{"entity-type":"item","numeric-id":3177805,"id":"Q3177805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2210511$0F366860-0189-4DB2-8CF3-E15A1EFEBD42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97899b2a503251389d97100a20e4ddcb6332a1d1","datavalue":{"value":{"entity-type":"item","numeric-id":4646517,"id":"Q4646517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2210511$26387666-F6BE-41C5-A51A-BD263E3C7B5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd97fa2a5e3f821bcfb26fc94305f4131d3cc1d8","datavalue":{"value":{"entity-type":"item","numeric-id":2571293,"id":"Q2571293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2210511$EB734AA8-30C7-4B43-B9E7-B973A7085B58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"138d808c1a0d7bbfa300ea1020e86219b9fb4bf4","datavalue":{"value":{"entity-type":"item","numeric-id":4229812,"id":"Q4229812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2210511$230F8533-A988-4F5D-BB3B-7473F8C563C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5912f0bfa7d47507b5b3f2083532223226c97262","datavalue":{"value":{"entity-type":"item","numeric-id":437061,"id":"Q437061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2210511$EC4661F5-4AC6-4351-9AC7-49BFD9DFD75E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45693627939fec63d2836fa11bb5f307d8dbed5a","datavalue":{"value":{"entity-type":"item","numeric-id":3899517,"id":"Q3899517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2210511$D93B110D-CDD0-499E-8153-5B344E5B0743","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95720844bbf1a72a326651f887c6ff5712ce9f1f","datavalue":{"value":{"entity-type":"item","numeric-id":899582,"id":"Q899582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2210511$3F9E2F49-3456-442D-B104-E2E9B9B50FCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3244f3f81b6331d3fdb56e07520534fc201b1438","datavalue":{"value":{"entity-type":"item","numeric-id":5269287,"id":"Q5269287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2210511$F823533B-4108-4AED-88C3-A4144C9C79AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d73e5fdcd2644fcf8851cd00097d32d1e30f5f00","datavalue":{"value":{"entity-type":"item","numeric-id":3851616,"id":"Q3851616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2210511$6EA0F614-09A4-4216-8831-107CBA7AE7AF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ddd2b9901a038eff2825953387ae14005a5911eb","datavalue":{"value":"10.1016/J.TCS.2020.09.034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2210511$A8B7B7DA-292B-45CD-B573-645632F8DEA9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43aa46428d06d1540d26d766387fd2aa63375b29","datavalue":{"value":{"entity-type":"item","numeric-id":5110875,"id":"Q5110875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db90a015e496c9636c5173c16fe4eaaddc01bb51","datavalue":{"value":{"amount":"+0.9983155727386476","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":"Q2210511$DDD4F931-A4D1-408F-9830-613585D87EFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22ed65b25fe3089b4cc66744e0d9b4aa9271f958","datavalue":{"value":{"entity-type":"item","numeric-id":306271,"id":"Q306271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"601136c28786583cf987836873527038c2141cfd","datavalue":{"value":{"amount":"+0.8983490467071533","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":"Q2210511$2CC2DFDB-E058-4F30-BFCF-0280D60B999C","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":"097a92fe1b9bfdcd778fcaac5694ae385c721c43","datavalue":{"value":{"amount":"+0.8655447363853455","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":"Q2210511$772C13C9-F88A-4EF1-ADD6-2DE6B199E9C3","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":"ea3ba0a040ee3568bcc57135b70d0be74611b0cd","datavalue":{"value":{"amount":"+0.8551101088523865","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":"Q2210511$CF0EC201-70A3-4BD3-A9B4-A72818134E72","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":"10c300a29e365958d8760b2b672d7279005ca069","datavalue":{"value":{"amount":"+0.8332534432411194","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":"Q2210511$B14FBAAE-C91F-4584-AB92-0B09709B7B7C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2210511","badges":[]}}}}}