{"entities":{"Q306271":{"pageid":308038,"ns":120,"title":"Item:Q306271","lastrevid":60798810,"modified":"2026-04-10T19:12:50Z","type":"item","id":"Q306271","labels":{"en":{"language":"en","value":"Parameterized tractability of the maximum-duo preservation string mapping problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6620946"}},"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":"Q306271$110FE45D-A61A-4816-A2A8-E96900F5E7D4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b32235a15148a15d016eb4b3d8b5e75db17e27b3","datavalue":{"value":{"text":"Parameterized tractability of the maximum-duo preservation string mapping problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q306271$02D4568E-2A84-4F4A-8761-00104B9037A5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1a6d9bd9e3e133a14d930235982bf192c7e83116","datavalue":{"value":"1348.68062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q306271$24AAA7E8-32A2-4540-9BA6-FF8BC9E22FCF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d7ca397d66357eeb7633ddda4fbfa65eb6b5d50f","datavalue":{"value":{"entity-type":"item","numeric-id":306269,"id":"Q306269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306271$E69A83B0-A68D-43DC-B1C2-78C2E36EBF21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7482d0a0da681d6f32ca542dff28f2311c048c86","datavalue":{"value":{"entity-type":"item","numeric-id":306270,"id":"Q306270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306271$E5E32E72-00E3-4CF3-A2EF-E2BC0E996EB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bcfaf5505fae0d5445807a2568aded0d4a7b3d8a","datavalue":{"value":{"entity-type":"item","numeric-id":243593,"id":"Q243593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306271$9A7420D5-E933-4B52-9FB7-2E89BF8EFDEF","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":"Q306271$BA8A2603-65E8-4671-9342-783B49DEDC3F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bc9bb5292ab9421da6d217e259d9cc097ccf5c7c","datavalue":{"value":{"time":"+2016-08-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q306271$1DBAE1BF-F75D-40BB-83CB-0C793E12B4FA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8babfc9998724bb50b236028d80879d602da0bc8","datavalue":{"value":"https://arxiv.org/abs/1512.03220","type":"string"},"datatype":"url"},"type":"statement","id":"Q306271$D66BC17A-D67C-461D-B5FB-772A46000408","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q306271$18D4585B-590C-4D98-BF35-7AF981B12F22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q306271$5AFF3A08-7381-48C3-9CE4-208CC9ADDF18","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a3b97dff9b2fe5b364fa2d5058d542f4262dceb2","datavalue":{"value":"6620946","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q306271$68BCF041-C933-4A6A-AD00-0245F419402B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc53d5be0e42bc6520cd105433c85abaabdce1c9","datavalue":{"value":"computational biology","type":"string"},"datatype":"string"},"type":"statement","id":"Q306271$716D1B7E-CE13-4988-8ADC-7C7B78087AD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e4a52d49e8e8181775eaaa00b64cc4294926874","datavalue":{"value":"common string partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q306271$E9D2CC7C-1162-4FC7-8DD4-4F348EB68CB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39c9e86a8c0ac704e1de13a66a9fdebb1fb49be9","datavalue":{"value":"parameterized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q306271$9AF708EE-490E-4168-8D32-EC592298205F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040e5cadc2542137fa22dc2efc65268bb08b809c","datavalue":{"value":"kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q306271$0AA7EB32-0469-4230-A117-45E307A67CD0","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"e5340d65b7ddd2f4c84566721cdf8162276ed7a0","datavalue":{"value":"Q62044754","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q306271$BF0C1E5E-340C-445A-B94E-D94860A154DE","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":"Q306271$3B0C4C59-F285-4C14-A9E3-292723D362BE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"055cbcd3ff07aec99255a35afaa1a138112708d3","datavalue":{"value":"W2964277875","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q306271$057787BC-916E-4F79-9920-A5A004D513DD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"42451d9b2f091244b010a7dc1fc6a0f53a57abc4","datavalue":{"value":{"entity-type":"item","numeric-id":4369883,"id":"Q4369883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306271$3211BE8B-1262-4951-890C-35716D3270CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfd9d764c33bfa700530d63996d0b22ff9e4b57c","datavalue":{"value":{"entity-type":"item","numeric-id":407588,"id":"Q407588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306271$07777442-4558-414A-9F0F-E89AB566D84C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61a8ea8a095a2adddedebfe9575f399d1bae8483","datavalue":{"value":{"entity-type":"item","numeric-id":494787,"id":"Q494787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306271$CE429918-BBE7-43F9-B2D1-7EADE0ADC619","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":"Q306271$D6F68E69-1807-4BCA-9CAF-5C5FF38399EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67d946b00d223e1ed497c608b06a00e83b851b49","datavalue":{"value":{"entity-type":"item","numeric-id":2513609,"id":"Q2513609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306271$7C81100C-684B-4D55-ADAD-9B625DF930EA","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":"Q306271$A8BA4307-9DE3-48EE-B3EC-C15BF2876A10","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":"Q306271$CE281D59-4D11-4AB4-89A4-59FFB7837132","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b561ec66e22a0cb3f0fb135d305a1f8b9652fee4","datavalue":{"value":{"entity-type":"item","numeric-id":2944502,"id":"Q2944502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306271$D5A51833-C00F-4E64-8B4E-4D4AD40454D6","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":"Q306271$7CFECB27-A0B6-43AE-A99B-DA3970E7DD94","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":"Q306271$8D7541EC-638F-419C-80DF-8AE115834371","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1552bd3d5951baf8fae8798e974ce686f215b50","datavalue":{"value":{"entity-type":"item","numeric-id":716314,"id":"Q716314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306271$1C11B912-F7C9-45EF-806B-35F3E6672E68","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":"Q306271$A6324F98-63E0-4CC7-A343-3AF64C78F45E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"187e1fb158e6b4695b1eefc466a8e0535eaf95e7","datavalue":{"value":{"entity-type":"item","numeric-id":5682014,"id":"Q5682014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306271$34991039-00A9-4038-897A-B86B517EF936","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":"Q306271$CE60A11C-EA62-4903-8AB3-488325406929","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9296a32f27d52041b6b81a4344eb333b90100373","datavalue":{"value":{"entity-type":"item","numeric-id":1010605,"id":"Q1010605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306271$250BF349-64DA-481C-B32A-68C3D0FA7C47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1357b15aa0895d858d392a7ff419092326aafa","datavalue":{"value":{"entity-type":"item","numeric-id":5710169,"id":"Q5710169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306271$1CC82FF2-AE02-4602-98A9-6DF864C7654D","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"d6a3db29bddaf45be44e3130a05e8352cbe42c73","datavalue":{"value":"journals/tcs/0001CD16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q306271$C0F138C2-036D-43CE-8FE4-11B7DCE59EA2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8faf56b5822c692eebd6263ac377dbcd093d3ee8","datavalue":{"value":"10.1016/J.TCS.2016.07.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q306271$1A6492E3-9AF4-4CBC-982F-CBC3AACA13F6","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":"0180f292030aff525f28c3eaf60293d791eb9592","datavalue":{"value":{"amount":"+0.899732768535614","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":"Q306271$056856A5-ABA2-447F-8689-566C7AC33B7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83867f277433391f93cd429f43ce48143c948180","datavalue":{"value":{"entity-type":"item","numeric-id":2210511,"id":"Q2210511"},"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":"Q306271$F918E930-E33A-4470-8ECD-D878F040254C","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":"48aa61cd88009cac3114c7bc248c94e499be3b47","datavalue":{"value":{"amount":"+0.8312811851501465","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":"Q306271$77D376D4-D54D-407F-8A0D-BFD0C502BF31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad592020ce26276f50f6ed80f22a736ce914a767","datavalue":{"value":{"entity-type":"item","numeric-id":329729,"id":"Q329729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69ea1154f3db99ef6596cb590ca742bfa4635b3f","datavalue":{"value":{"amount":"+0.8267268538475037","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":"Q306271$F9BD2876-E0E8-4C24-A504-40FA2B653554","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":"3f5edde9112a54b23af315b5ea4432f69f1c3a91","datavalue":{"value":{"amount":"+0.8145236968994141","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":"Q306271$B55AA76B-3C56-46C9-8D24-43BA9AF97FAC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Parameterized tractability of the maximum-duo preservation string mapping problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Parameterized_tractability_of_the_maximum-duo_preservation_string_mapping_problem"}}}}}