{"entities":{"Q868937":{"pageid":870785,"ns":120,"title":"Item:Q868937","lastrevid":64962735,"modified":"2026-04-11T23:24:06Z","type":"item","id":"Q868937","labels":{"en":{"language":"en","value":"Longest common subsequence problem for unoriented and cyclic strings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5129779"}},"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":"Q868937$2852CBDD-DBC8-4C9D-A411-41EA9B0A3FEB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2156d21e83b1fd3ea200f5874db7bb12ddda5110","datavalue":{"value":{"text":"Longest common subsequence problem for unoriented and cyclic strings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q868937$69C138DC-78CB-45CB-ADD2-F32F0B7E4F81","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"53f4cdb68019064c7085d7d3f749ac6a881b7d10","datavalue":{"value":"1118.68074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868937$278CB743-63EA-4A16-91DA-22289C03986F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6df893c475dd9cc8a9667909765c00e8add45a5","datavalue":{"value":{"entity-type":"item","numeric-id":868936,"id":"Q868936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868937$73435FBF-7001-4583-A748-36DE56323350","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bc1a429ce942ed9d96dfee1c53a2b7721462fd4b","datavalue":{"value":{"entity-type":"item","numeric-id":313765,"id":"Q313765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868937$5C3730C4-B6B3-4628-A41E-B770210234EA","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":"Q868937$1F3F7E50-8613-4B38-8CFB-8A72400AD9DC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0a3e704c51126050d068b3f11b9ffa0001836f09","datavalue":{"value":{"time":"+2007-02-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q868937$909E5AF7-478F-4178-B5A4-010323F869F9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2e8812d315615f4475bbfc0b4c8facfdad9bf684","datavalue":{"value":"https://hal-lirmm.ccsd.cnrs.fr/lirmm-00120152/file/NR-TCS-1006.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q868937$EB7850EA-576B-44A7-8CBC-0020404B1BA0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868937$E3B7412D-C8CB-4122-B5BB-AA639584D20E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868937$E1590D48-2BC2-4C9C-842E-C357E8BE38B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868937$97331B3A-094D-4F1A-B065-B85A86D6C0A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868937$B478F979-FC7E-4CC2-B70F-0938E3EED1CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"505a49771a29a1df80db47f27f0ca3c9ddd29e48","datavalue":{"value":"92D20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868937$6F101E29-BB5F-466C-A032-2AB349B30650","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b6e4cc0424bb29663f2f888b8674c30d942d7d88","datavalue":{"value":"5129779","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868937$37E6C47E-486E-4ED7-AC22-CD9A579774C4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f0a0bf79411772273f5086c3d5a2f297706f321","datavalue":{"value":"longest common subsequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q868937$3472129C-0115-4420-B243-480484B0DD19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c44d03c950840ca88a872f267ce056698c601e1e","datavalue":{"value":"LCS","type":"string"},"datatype":"string"},"type":"statement","id":"Q868937$C64525D4-BFFE-40B8-ADFB-BFE64EB8A5D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1cbdfc150c9b271eb999498d5a52bc14e4e2fbbc","datavalue":{"value":"cyclic string","type":"string"},"datatype":"string"},"type":"statement","id":"Q868937$F33E8121-62BB-4C89-96E4-4F96AEFE2AEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8564c5ce94b9d47b73ab5cfbb41fd5a39144bb91","datavalue":{"value":"sequence comparison","type":"string"},"datatype":"string"},"type":"statement","id":"Q868937$771A5ED7-D966-459B-94C7-2933F7F83B7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b508eb9c171301d8939bcc797b0cd89d2ccbd533","datavalue":{"value":"pattern recognition","type":"string"},"datatype":"string"},"type":"statement","id":"Q868937$A1227A0B-2FA4-4784-915D-AF7A54263F24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddc14051a93e8c78a1da682d6f4184d91e9c6088","datavalue":{"value":"graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q868937$85E07001-D4CC-4685-89CB-30ACEC815FBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63a0b5bbdbffeb2f6d94dda6a7bccbc2173775aa","datavalue":{"value":"hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q868937$894FC988-A4BA-4928-AE27-581D1BFF4546","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ce1c7826005b365d8985f16455c9e37cb486ae8","datavalue":{"value":"maximum stable set","type":"string"},"datatype":"string"},"type":"statement","id":"Q868937$9C6CECF7-7194-4C78-BA8E-A0A9C8514908","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"232465a4b21b2442783eb000a1c43840a0e6c26c","datavalue":{"value":"maximum independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q868937$53CE2D79-00EA-469C-BC3C-0D5C806FBD4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q868937$E12CA5AE-782A-41A1-B417-27C346C5C814","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q868937$46F2FB3B-4898-4BB4-866C-D91DC3BBEB8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q868937$93BBCF94-17CF-4C47-9F6F-8397BA55EBD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b10f388e5930b54fbcd1eebd2a24ebd1959a38e","datavalue":{"value":"W[1]-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q868937$4A9E1584-D67C-44BF-AFBC-CC19F242CCE0","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":"Q868937$CDDCF1A3-FB92-4B0D-B4AF-8123F6DB36CD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c7d2b7d677946a36e57f8f9856316695f149bb62","datavalue":{"value":"W1983717807","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868937$8CE11CB5-3988-4E5D-A3BC-9F30C4583260","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d9c169b0618d1b4be087ea182382d9a1e2c175a","datavalue":{"value":{"entity-type":"item","numeric-id":4509227,"id":"Q4509227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868937$7D20A208-2B67-4322-B5ED-D69EA9B8A3E5","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":"Q868937$938FCD93-4CEE-4D1C-897A-772E36A39060","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"479f4dcfe2a2bf628395ba07248e3327e13c5b44","datavalue":{"value":{"entity-type":"item","numeric-id":4187318,"id":"Q4187318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868937$C9C062C9-868B-4DF1-B21A-2686EEDFD189","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc28553cbd079f414114c265d86a94b6ad484595","datavalue":{"value":{"entity-type":"item","numeric-id":1140994,"id":"Q1140994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868937$1CB88A31-98EE-4BAD-84DB-8816F2A88DA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c855d6bb0d690e74f7619c66963fca7594379f9","datavalue":{"value":{"entity-type":"item","numeric-id":1099955,"id":"Q1099955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868937$AE12915A-5F75-4158-B280-F15E3D4D7463","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73c7f351524e996dc029c2a8fa3d8e7affa98427","datavalue":{"value":{"entity-type":"item","numeric-id":4441897,"id":"Q4441897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868937$1A9EC38B-4E27-4B13-BD29-14BB065C5476","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8af686b5863315c8c1fe6c7d6b2a0aef2358a712","datavalue":{"value":{"entity-type":"item","numeric-id":911767,"id":"Q911767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868937$9310FE16-2556-4F79-862D-6EC072D7F9F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46338c8bc8d1fa3efb923868aead1381a17ee952","datavalue":{"value":{"entity-type":"item","numeric-id":4210080,"id":"Q4210080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868937$72EEFBCE-5367-4D27-8239-C41C4780CC29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b29c6873abbc02300c1cb0f658b3c10af08da0d8","datavalue":{"value":{"entity-type":"item","numeric-id":4388886,"id":"Q4388886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868937$FD055179-7A13-46BE-97A6-F346287CB75A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a9659cc7c425ba295576dd8c2f183cec475146f","datavalue":{"value":{"entity-type":"item","numeric-id":1154285,"id":"Q1154285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868937$607ECA6C-7415-4199-9EE6-E5FB3921B90F","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":"Q868937$EFDC485A-8C05-427E-9396-212F42B4F5D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4471bc1eb932bcbdd73cda9c24fbfacedc65fe80","datavalue":{"value":{"entity-type":"item","numeric-id":1877706,"id":"Q1877706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868937$6F95BA1B-1398-40FE-BC27-44FE544C2015","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":"Q868937$C761B29E-2E3B-48BD-9B56-76FD07447524","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f12ae6ff9b9e43a2a83d3f1bb3a65f5cb60d56ad","datavalue":{"value":{"entity-type":"item","numeric-id":1367540,"id":"Q1367540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868937$0D98BF5F-2843-4828-BF0F-6E74C9DBBE96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c84e0b4174923d28e57a3c1209e8c38b2663267c","datavalue":{"value":{"entity-type":"item","numeric-id":1157167,"id":"Q1157167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868937$6D82F289-5EDE-44A2-98E7-C33A89BD8B5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b62f2e4e2c23ab69e8abd1c3be37977cd9f9d669","datavalue":{"value":{"entity-type":"item","numeric-id":1318686,"id":"Q1318686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868937$E1FDD99B-A697-484E-A68A-E7479EC1C420","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bffe48c7c76b90bf68970921698e19786e1600b","datavalue":{"value":{"entity-type":"item","numeric-id":2747613,"id":"Q2747613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868937$5A081160-9E06-4F04-8605-5DDC9481FA3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f66b4844bcb79a520b665f58fdec673994d537","datavalue":{"value":{"entity-type":"item","numeric-id":4393480,"id":"Q4393480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868937$3764111E-2C06-4640-B97B-7197B07E1724","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b44b2b9e08dc0480962a76f6833aa023fd7aebdd","datavalue":{"value":{"entity-type":"item","numeric-id":4504997,"id":"Q4504997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868937$5ADA0ABC-3B7F-4995-846F-32F7D5F798A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c6592a49761f461763cc72d2b91dee964ad0498","datavalue":{"value":{"entity-type":"item","numeric-id":1196452,"id":"Q1196452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868937$C18345FE-E2B7-4EEA-9744-3DA6529584C0","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":"Q868937$1073E279-08D1-4438-9E4A-002E6D33B087","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca708f28bbf2af09e2d75d4fef17071cf823ad14","datavalue":{"value":{"entity-type":"item","numeric-id":1874411,"id":"Q1874411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868937$DC9759B8-B5A2-406A-9DE7-EEF323A45FF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42b10886ca8b4810e91e18ed9a8c6b352daf84dc","datavalue":{"value":{"entity-type":"item","numeric-id":4341774,"id":"Q4341774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868937$464F6B01-3F5D-4FDF-9BC1-BC45447BB78E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5aa2a1ac4e864d41c30b8a828a68a91d18d8ecae","datavalue":{"value":{"entity-type":"item","numeric-id":4258216,"id":"Q4258216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868937$D6A25FF7-29F9-48CF-AA4B-D6F62FB6EFF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57c9ca82c56bb49448eabd458b501c3463b3676f","datavalue":{"value":{"entity-type":"item","numeric-id":4820902,"id":"Q4820902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868937$4DBF4D17-0177-4567-B455-34B5720724EF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8e0e38c15a333e29205526daabe906f3472365c2","datavalue":{"value":"10.1016/J.TCS.2006.10.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868937$0638DD1E-8CEC-4CBD-8569-233C08822524","rank":"normal"}],"P1643":[{"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":"7b9873f18e44c4e9feaaae16dc062876900cef66","datavalue":{"value":{"amount":"+0.8171538710594177","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":"Q868937$B73CF70F-F13C-4957-ADA7-0281F6DC2392","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc4528507feca8a46d20eda29943a8de83813bc5","datavalue":{"value":{"entity-type":"item","numeric-id":2904487,"id":"Q2904487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09e295c591025798a32b5146ba5ac59900639ecc","datavalue":{"value":{"amount":"+0.812114417552948","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":"Q868937$85A59485-8F0B-45DD-8832-801E84C81D06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa30ff429190241787966c4f7ea8c28112ed29de","datavalue":{"value":{"entity-type":"item","numeric-id":3506962,"id":"Q3506962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3f76448c550720c76e5594a99e944d48f05428c","datavalue":{"value":{"amount":"+0.8051212430000305","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":"Q868937$C79C5A9C-14D9-4BCA-A655-8AA9FDB1BA9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"736a4cff33ac96a8c9113a7528ae2176a63dbf1a","datavalue":{"value":{"entity-type":"item","numeric-id":1038473,"id":"Q1038473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48e5eef4c63b5d32ee97c1543aa9dfcc5d3c938d","datavalue":{"value":{"amount":"+0.8047090768814087","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":"Q868937$1AB98AA7-E0D6-4BE9-90F4-B01E91E046E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6f1a5cc75d3f520532ca8f00455ea49757de4c8","datavalue":{"value":{"entity-type":"item","numeric-id":407588,"id":"Q407588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55722bdf4431fbac10d44974cb58bbb4a95f8523","datavalue":{"value":{"amount":"+0.8024789094924927","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":"Q868937$E7BCAEE2-31B6-453B-AE5C-D7823AC750B0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Longest common subsequence problem for unoriented and cyclic strings","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Longest_common_subsequence_problem_for_unoriented_and_cyclic_strings"}}}}}