{"entities":{"Q6545446":{"pageid":14156600,"ns":120,"title":"Item:Q6545446","lastrevid":55670392,"modified":"2026-02-17T20:45:01Z","type":"item","id":"Q6545446","labels":{"en":{"language":"en","value":"Algorithms and hardness for the longest common subsequence of three strings and related problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7854978"}},"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":"Q6545446$BEB41450-ED8F-45A1-8B0C-D08D79156C6D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"91f227aa8c343f96a80ac1f2831dbba093435780","datavalue":{"value":{"text":"Algorithms and hardness for the longest common subsequence of three strings and related problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6545446$B35057E6-BE20-4483-8E9E-ABEE92A235BC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0418705ccaeef25a0054323b0a32a8144aae725b","datavalue":{"value":"10.1007/978-3-031-43980-3_30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6545446$1AE34A73-17E1-41D2-BA8E-92FE3BA43047","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"970768a5eb85695c7db77bf42029f7d1b36d1c2c","datavalue":{"value":{"entity-type":"item","numeric-id":166206,"id":"Q166206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6545446$24630C2B-99D9-46E8-BC13-40AA86C4B9AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ec8fbe8d522bffba86db602aec04dca122f250a","datavalue":{"value":{"entity-type":"item","numeric-id":243606,"id":"Q243606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6545446$224F4ABC-D58F-4A1B-8D37-6ED5384E4ABB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2c775b7be76488bf652b31b8283b5e517156ef32","datavalue":{"value":{"time":"+2024-05-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6545446$678EF0FE-3629-4ED2-BB00-76943B79913A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6545446$3F291EB6-3E05-42D4-B5E5-BB751D7BA9DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6545446$8A74E889-609D-4980-B0E3-4A880DB53595","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6545446$D5349AB5-78FF-43D4-8425-43563B0126A7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eb65ce7b94f0e3f477b9a082e5bbddfa38a88f6f","datavalue":{"value":"7854978","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6545446$BE557F27-FC44-420C-A7B7-E5D58B127AE5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f0a0bf79411772273f5086c3d5a2f297706f321","datavalue":{"value":"longest common subsequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q6545446$B7E8895D-5903-40F1-B4B8-3BC082C898B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"291b9d14937d5601919a9b2d35cf6c65a26985aa","datavalue":{"value":"longest cubic subsequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q6545446$B5B5C39E-01D1-4792-89FF-C72DA5F8AF7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q6545446$B4D7A00F-78AD-4FD5-BE5F-2CD90622299C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a92166f5adeebffc8c81c6abb980ed495030be8","datavalue":{"value":"polynomial-time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6545446$9B3CF4A9-B3A1-4308-B178-375273E5A2DB","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":"Q6545446$F80310E0-F79D-453D-9EFD-ABA1D6CFCEDE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6534c265cd527e66555da352429b2e53e75f5708","datavalue":{"value":{"entity-type":"item","numeric-id":2166775,"id":"Q2166775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6545446$85184208-6763-4874-B9B7-DA4C0CE36E6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8256a097036d64d4aede6aa73341a48370ac9719","datavalue":{"value":{"entity-type":"item","numeric-id":4607967,"id":"Q4607967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6545446$FA533D9D-A67D-46CD-A920-BE0D19787690","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bb0ea0c501d6c203aa821c688ecfadef1dd0bfe","datavalue":{"value":{"entity-type":"item","numeric-id":692632,"id":"Q692632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6545446$60F4E28F-9B26-44F8-8E5E-FCC10C793F1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d66567cae00158f568e6127cde744bc898b2a1c4","datavalue":{"value":{"entity-type":"item","numeric-id":3638046,"id":"Q3638046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6545446$DD278C8C-2E5A-40B3-BB3C-000ECEB9DF0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c837d56e04962823c1d7c934cd015e72d540d8c","datavalue":{"value":{"entity-type":"item","numeric-id":1588908,"id":"Q1588908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6545446$4063EB98-A081-4F79-B18C-48C5CDA7A201","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"919013614ddece9cc904fc805d6cab7e06acd390","datavalue":{"value":{"entity-type":"item","numeric-id":733720,"id":"Q733720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6545446$CD0F73AE-1B1F-45B1-AD4B-D78673007FF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41279022aa1f3d20585b66b7ffcbf4482a7e4f68","datavalue":{"value":{"entity-type":"item","numeric-id":6485933,"id":"Q6485933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6545446$763E90BB-B67E-4F6A-92AF-A763D07BFD0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7a08ee321099a52cbfa69d36b6ff95a61e20f43","datavalue":{"value":{"entity-type":"item","numeric-id":4857599,"id":"Q4857599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6545446$45A2666F-A365-43AF-857B-D8D421CC20F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22a0ee4337cd007a4060e14064fd5c6a995d07f3","datavalue":{"value":{"entity-type":"item","numeric-id":5393943,"id":"Q5393943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6545446$B452A79B-E18B-42CC-A275-DBC1A1D85A05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"659cdaa15ad6d89ec32129a4bed8372f5f89fdf6","datavalue":{"value":{"entity-type":"item","numeric-id":4147591,"id":"Q4147591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6545446$C5AB26F6-E1A3-4C77-841C-7238BA621C8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"502ec834779d490b3452a9d3c12cd58b539ff10c","datavalue":{"value":{"entity-type":"item","numeric-id":1168731,"id":"Q1168731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6545446$09660CB2-8DD8-4B23-8675-6317E581134F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b53041771efc79cd1b6da3343d488181d616974","datavalue":{"value":{"entity-type":"item","numeric-id":942990,"id":"Q942990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6545446$0A9EF132-8684-4098-A336-D6FBF2DA3394","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ba2a12b9e1e5e9bec0aede63e4f328974ff5dc6","datavalue":{"value":{"entity-type":"item","numeric-id":1241058,"id":"Q1241058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6545446$2BE6D780-734B-430A-9209-185478D05901","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"671220e2e8fc97bfe0b73302caa2401025949365","datavalue":{"value":{"entity-type":"item","numeric-id":5140779,"id":"Q5140779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ef0afc73e2a57c0381271a2240513ff5b2dcebe","datavalue":{"value":{"amount":"+0.7948384881019592","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":"Q6545446$C6EF2E0B-FEBD-4A7D-B2EE-B41440FB49DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"582633d50607ca60b263d414981d2783c8115b7b","datavalue":{"value":{"entity-type":"item","numeric-id":6485933,"id":"Q6485933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7f7ce9fa78e15c02ade3505c049364714c6b4fc","datavalue":{"value":{"amount":"+0.7710451483726501","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":"Q6545446$6054840B-E4EA-4E2B-8B5F-7F5A03139505","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd6776fdcd35a0edbeb75c65dcaf80762d808d0d","datavalue":{"value":{"entity-type":"item","numeric-id":4946707,"id":"Q4946707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d28f92a13c84554ae8594461d7102e626c67c20","datavalue":{"value":{"amount":"+0.7702726721763611","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":"Q6545446$A05557AB-3047-4E20-8CE5-82B2659189B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64d11b739abf30c82edd7497ae70ba0228ada87b","datavalue":{"value":{"entity-type":"item","numeric-id":3506958,"id":"Q3506958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5169c7ba0b0a37542f298aa8eeef535948a13d7","datavalue":{"value":{"amount":"+0.7635961174964905","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":"Q6545446$94C54FE0-0764-4EB9-B19D-891AD239D9E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b899d7930710476494e159631a6a08b80b7e3f90","datavalue":{"value":{"entity-type":"item","numeric-id":1029006,"id":"Q1029006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f037bd0d618512fba5045bd4f2de22b1e33b7294","datavalue":{"value":{"amount":"+0.7506129145622253","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":"Q6545446$DC4D1A4C-63E5-435E-B232-869D4CA49B1E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6545446","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6545446"}}}}}