{"entities":{"Q2664444":{"pageid":2675187,"ns":120,"title":"Item:Q2664444","lastrevid":53976098,"modified":"2026-01-26T00:42:53Z","type":"item","id":"Q2664444","labels":{"en":{"language":"en","value":"Solving longest common subsequence problems via a transformation to the maximum clique problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7335676"}},"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":"Q2664444$A307CAA3-9B13-496F-AC7D-6ABFD947F92C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"575dfc7a153ed006c9b2825cb6b292082ab8bd04","datavalue":{"value":{"text":"Solving longest common subsequence problems via a transformation to the maximum clique problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2664444$FE15EE5A-865E-4FAC-BCE4-23E43D40A19E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dc6b19dd48d3939bd088978da235a0bb1abcab80","datavalue":{"value":"1458.68288","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2664444$584C204B-F239-4D9F-A541-7570B51CCFAC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"12f4d7fc5a445de5370bbc1948336730712de42c","datavalue":{"value":{"entity-type":"item","numeric-id":248082,"id":"Q248082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2664444$FF5FDCCC-6C3B-4F42-B552-D0CD383C0D1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8178bf28ebcb8ca2c5474fc64abb23c536001f4b","datavalue":{"value":{"entity-type":"item","numeric-id":2125913,"id":"Q2125913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2664444$0E401C90-93BA-488B-8517-8D3D2F869B36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bad4387fbd26f0d5df520c0a84d7cb9a0c3dbbd3","datavalue":{"value":{"entity-type":"item","numeric-id":1651599,"id":"Q1651599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2664444$C3183A4C-A418-4ED6-9523-AA67FA652C31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"42a804a055ef498adb275920771d2f22eab003c4","datavalue":{"value":{"entity-type":"item","numeric-id":366725,"id":"Q366725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2664444$5178F7C2-2331-4976-AA48-9C58797E1E00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"625e9c8b1a752241c65bb5aab85211ac194e9690","datavalue":{"value":{"entity-type":"item","numeric-id":606911,"id":"Q606911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2664444$B09B081D-6990-4BD2-9B63-7E126A989A7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f1aa9298d9e72879c07a183ab58ff98b1622d35","datavalue":{"value":{"entity-type":"item","numeric-id":2664443,"id":"Q2664443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2664444$D9404802-E551-4A6D-BE6E-1B6B01D1F2ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7986c1376ee4e29177d07fbf4a702c20a602731c","datavalue":{"value":{"entity-type":"item","numeric-id":337151,"id":"Q337151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2664444$7CAD3552-1CEA-4068-A5FC-D2ADA390063A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2664444$860AACBD-DFA0-4E0E-AC13-82A0AF977CBB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"97ff34e97eff55c32b509866334e02f0744b49c1","datavalue":{"value":{"time":"+2021-04-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2664444$0436CD74-5F70-4D8C-AAB7-22678C497AAF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2664444$29C8F3FB-9E38-47DF-AF3F-709817A55A48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2664444$3D2262F6-33FE-452C-9EC9-CEC87DD5C256","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2664444$A5F7DB5C-6CF7-4FDE-A8BB-EFF38A6F870D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2664444$1A6D8FBE-0A1B-4F49-A142-E09F4605E2A4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fab50db90b0ab885d351c13094374511e0dcd5e4","datavalue":{"value":"7335676","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2664444$7F10FB87-4795-46E5-83E4-1E926FE378CD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f0a0bf79411772273f5086c3d5a2f297706f321","datavalue":{"value":"longest common subsequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2664444$930A68BD-C8CC-4601-A30A-9B77DB7A9F95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"222791f631ec7f43c3f0ba722b6a3fc46089fcc3","datavalue":{"value":"transformation to maximum clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q2664444$8A78E236-B70F-46B6-A7D0-CC31E7B8D01C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af1e43203fa1f3db63e7dee80ca065363064dc26","datavalue":{"value":"exact and heuristic solvers","type":"string"},"datatype":"string"},"type":"statement","id":"Q2664444$435D6EB1-E11B-406F-AEAF-AB6F5CBB902B","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":"Q2664444$ED8DC642-3BBA-4CB4-A6C3-394BE1FE6C80","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"36a1726521fe72bc1ccb18bb823ef9934d1d05a1","datavalue":{"value":"Q115926632","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2664444$C763A254-351E-42BE-949C-9F0A8D69DC8F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"073fdcc8df19ebe76d1f7e019dcef53b16ef35ce","datavalue":{"value":"https://doi.org/10.1016/j.cor.2020.105089","type":"string"},"datatype":"url"},"type":"statement","id":"Q2664444$D6DD652B-7F1F-4FC1-866F-793912DEB800","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"34d27238c836bdf403a54e720e1766e460837065","datavalue":{"value":"W3084334467","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2664444$B3F8DDD7-AFB2-4401-BCDC-A6FCD7503AB7","rank":"normal"}],"P223":[{"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":"Q2664444$C37671CF-843F-4F3E-931A-2A4F3661145B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87de64931a92a24f9f272feb817c7654a0fd0e94","datavalue":{"value":{"entity-type":"item","numeric-id":2450749,"id":"Q2450749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2664444$F2B9014F-6169-46E0-B044-4B275926F408","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":"Q2664444$76169135-14A0-498D-A867-B4342416B094","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e64514f5227aac938effb2773545d38df803b65","datavalue":{"value":{"entity-type":"item","numeric-id":3657444,"id":"Q3657444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2664444$4E437C84-0469-4FF9-92E2-2410C86FDE24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b59b9a95c5ede48fa66f5efb685b30e863d99e05","datavalue":{"value":{"entity-type":"item","numeric-id":3948568,"id":"Q3948568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2664444$D5C04F69-7F9A-4C8D-9C59-7DE29AE6CA6A","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":"Q2664444$B5BB2C5A-B878-4470-A835-179EBD82CD4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cb1009f625773055a668927510770bbaec90528","datavalue":{"value":{"entity-type":"item","numeric-id":5901069,"id":"Q5901069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2664444$05F4989C-F27B-460B-8A7E-F135274759AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d677d20d8bd6c2f159dd8ab44b0da6ec7697e3d","datavalue":{"value":{"entity-type":"item","numeric-id":1029006,"id":"Q1029006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2664444$CF48B3C1-EEFB-404B-A2AE-1B383B658E3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"266aeb150c8fd6e8b7d4cd0daf02e8ff749120b1","datavalue":{"value":{"entity-type":"item","numeric-id":491203,"id":"Q491203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2664444$1FD62B28-52BC-4CF1-901B-17B8A51EAABF","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":"Q2664444$9DD85FD3-E3B1-4D11-819B-CCA2230D5F32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfa0180fc07b01b5b3a63dd32f85d22b496fa0f3","datavalue":{"value":{"entity-type":"item","numeric-id":3145799,"id":"Q3145799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2664444$0B93E11A-E4EA-42D4-863E-96CF6D636C9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0905f289e75d9a3c869b6906709eff77d66e193","datavalue":{"value":{"entity-type":"item","numeric-id":863608,"id":"Q863608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2664444$EDB56E51-5724-44BC-AC39-3E91C0F1E0BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56815c5e01728c6bc1b053cf5c5cea7df4949aea","datavalue":{"value":{"entity-type":"item","numeric-id":1652309,"id":"Q1652309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2664444$56AEA077-68CF-4984-901A-CA94F8F55FAE","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":"Q2664444$F51AE202-BAC5-4A01-B1ED-22ABE7859E09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bc2e81373f10674e835c424026fc3c7b5dd7e96","datavalue":{"value":{"entity-type":"item","numeric-id":413298,"id":"Q413298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2664444$09B6CC44-8A60-42F6-A0D2-CE2BB46FB9F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"574258ac73e01453309a87a36e0b6e35f73a1ddb","datavalue":{"value":{"entity-type":"item","numeric-id":3024816,"id":"Q3024816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2664444$9EEBF27A-4189-41F0-92C6-CCD407F7FC9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e4bab8d69b40f4a1d91da24b28d55a5cda33e5e","datavalue":{"value":{"entity-type":"item","numeric-id":876717,"id":"Q876717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2664444$E2FCE1D4-A506-4420-B2FD-3CCE98DDC241","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3c6cd240ab7370b4ed0b23d650f6d91bc96ddc3","datavalue":{"value":{"entity-type":"item","numeric-id":2944505,"id":"Q2944505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2664444$2AB15DD8-B86A-46EE-943E-501B4080A92C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df45d4cf008eb3dce8d8907085cf2010ce18b6ab","datavalue":{"value":{"entity-type":"item","numeric-id":833536,"id":"Q833536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2664444$BA34460E-E043-4FF4-B8C2-237E4CCDF5CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be1a6c882c85ab18b4fb7823eba164ebbb472878","datavalue":{"value":{"entity-type":"item","numeric-id":2410574,"id":"Q2410574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2664444$9F5153A8-F81B-4B82-96AC-1F4D74C89223","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a674fa28a3b484711c8c313d23f2e7f1c9223ee","datavalue":{"value":{"entity-type":"item","numeric-id":2806864,"id":"Q2806864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2664444$2E19D241-D9B3-43DC-BDEC-FBF7310AB309","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d530347c137b3860365b5d2c9f6d6e2eb3c3059a","datavalue":{"value":"10.1016/J.COR.2020.105089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2664444$99B603ED-C285-4669-B0A6-72D2A555351D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a6b5a8a45b9c95221a081caac03df49bbf47739","datavalue":{"value":{"entity-type":"item","numeric-id":953288,"id":"Q953288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6032de910cf6250949d41552ee32348b7fda3906","datavalue":{"value":{"amount":"+0.7767971754074097","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":"Q2664444$6796CEE0-8AC0-4355-822C-28E821CAF7E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d93163355c2fb2eff95d3250e1bc9532fb1f4d2","datavalue":{"value":{"entity-type":"item","numeric-id":1762001,"id":"Q1762001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a009b45ae99cdf1179772d11fc8385f0fa0dc7d9","datavalue":{"value":{"amount":"+0.7743109464645386","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":"Q2664444$F5D7B0E5-FDC2-4D33-9426-D57827699DDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4cd6f032ab5afe75ce919fcc68e02918871ed669","datavalue":{"value":{"entity-type":"item","numeric-id":441749,"id":"Q441749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95a7722b9f19c99a2e6f559ecea42d6f855ecc84","datavalue":{"value":{"amount":"+0.7673070430755615","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":"Q2664444$C0B0951D-BE2B-40FC-B1B5-6DF1CF98EC07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"421d24bbe38f4ee478548d783d3404ef0e7076c1","datavalue":{"value":{"entity-type":"item","numeric-id":5459135,"id":"Q5459135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e81e7dfa07874a80dd388664a19597e7b4b03423","datavalue":{"value":{"amount":"+0.7658898234367371","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":"Q2664444$D213110E-56FD-464D-8687-A1360E9C491A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df72ed9df2e8345e146e0693b1a3c096063b5a06","datavalue":{"value":{"entity-type":"item","numeric-id":2224853,"id":"Q2224853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6971838deb3ffb319373532b984b6adf91336d20","datavalue":{"value":{"amount":"+0.7603359222412109","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":"Q2664444$33B336DC-0555-4B3A-A93F-B3280337C403","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2664444","badges":[]}}}}}