{"entities":{"Q2376791":{"pageid":2387534,"ns":120,"title":"Item:Q2376791","lastrevid":43977984,"modified":"2025-11-18T17:05:40Z","type":"item","id":"Q2376791","labels":{"en":{"language":"en","value":"The substring inclusion constraint longest common subsequence problem can be solved in quadratic time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6180268"}},"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":"Q2376791$CF3AC10C-F0C6-44F2-9F40-E1586F959ED8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"280b66e4d9e7512012ac47433fc88d04b19fb149","datavalue":{"value":{"text":"The substring inclusion constraint longest common subsequence problem can be solved in quadratic time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2376791$07B11472-C1DD-452E-BAA9-839AB54E07EA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"22c6157d0fb588396460449e7559726f54f2385f","datavalue":{"value":"1267.68319","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2376791$8CD9BFCD-C6A3-4444-9C33-817B2A612E7F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3fdc727cc24965464fc2a09c171ac17b817a6f60","datavalue":{"value":{"entity-type":"item","numeric-id":2166774,"id":"Q2166774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376791$44B2E80F-D7FF-4A1B-A07B-122B31603454","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c2014000aa15d1691fc8d55332a655bb8130d981","datavalue":{"value":{"entity-type":"item","numeric-id":300247,"id":"Q300247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376791$6687756C-58B0-4052-AB44-352E7FAADD04","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a33251796f18919242eb286ef1f888e5d6e79da","datavalue":{"value":{"entity-type":"item","numeric-id":350720,"id":"Q350720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376791$866DE3AF-F871-4FEA-B92A-239D3C1B3D85","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5c4d994537ec42b6c97cc8e2c49237541c4423dd","datavalue":{"value":{"time":"+2013-06-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2376791$B074F4DD-529F-444D-8479-45CBB1995995","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2376791$DC5CA76D-0FC9-4B33-A882-3AF6CF3EF8F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2376791$CF954B81-9422-4DA6-987F-A5F455F4C91F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2376791$6A1FD09C-B6FD-43A9-A074-CAB4491775D8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"26a7b1ab8f02f50c134560d174e3cbbbf52c3fbd","datavalue":{"value":"6180268","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2376791$B25EB1FB-FA47-49FF-B5A0-48E6580114BA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f0a0bf79411772273f5086c3d5a2f297706f321","datavalue":{"value":"longest common subsequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2376791$03827F36-A68E-4AC3-9AEA-B075B5FB2132","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2376791$5A6742F9-5278-489F-8A27-DA548577504E","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":"Q2376791$6947B1FE-076B-4B99-84B0-24F678E67A4D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a86fa30c5c1f98a8650066ec42244f3311256640","datavalue":{"value":"https://doi.org/10.1016/j.jda.2012.11.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q2376791$7FAC0C5A-2195-4004-B2EF-8B3ACD742A91","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f6d33da430f39ab0dd36ec9b7fb143916fee9509","datavalue":{"value":"W2093750732","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2376791$705DC298-F5F0-42A7-93E8-65ED88EE2FDB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"038612069e78e54967945014fe68cd284f9a85f0","datavalue":{"value":{"entity-type":"item","numeric-id":5714657,"id":"Q5714657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376791$A0704DE0-F83B-473C-91C6-05D6CD42AEB9","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":"Q2376791$36DEAB09-272E-4F24-8AF6-B9244D5FB13A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff387bd09f8d9251bec4ab5dd2e48a5dc6be85fb","datavalue":{"value":{"entity-type":"item","numeric-id":2390246,"id":"Q2390246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376791$657208CE-327E-4FDD-897D-7CD4D1F28B76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46d6adff4ea3aa0f7d228b79121c4df04ec970cf","datavalue":{"value":{"entity-type":"item","numeric-id":436553,"id":"Q436553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376791$5D8A3CCB-0C0D-4800-9236-1BEAD0C6F740","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43cba7feaf4b855dc187298c5f061ab1295e434c","datavalue":{"value":{"entity-type":"item","numeric-id":963324,"id":"Q963324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376791$9FA0539B-EE6A-45DC-941D-DE1C2097B8F7","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":"Q2376791$909D6C86-6508-40E5-9595-48E60E252CF6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"829acffd54be0b112eb76a97591bc55c6a33e9f8","datavalue":{"value":"10.1016/J.JDA.2012.11.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2376791$9A26760A-B7A9-464F-BA7E-E7D6B04BE7D1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ca6f2ff79227e7b2bbcd289aff63a9e8a7d1044","datavalue":{"value":{"entity-type":"item","numeric-id":5874314,"id":"Q5874314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"136e8126c01825015e12fe7e0abbbb08f7a01fc2","datavalue":{"value":{"amount":"+0.90537375","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2376791$7416BF93-B907-4C56-9207-9992C4287479","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbd261389d27236b8475d14ff6967965340be0a1","datavalue":{"value":{"entity-type":"item","numeric-id":6065393,"id":"Q6065393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6408b3b395c2989dd7de6fddd0b3b9dc9e08d8d2","datavalue":{"value":{"amount":"+0.8998199","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2376791$147602B1-C05D-4869-85B1-E4375DE9ED6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c49c3af50382efe29bc70f0d052d87db23f7f42e","datavalue":{"value":{"entity-type":"item","numeric-id":1931428,"id":"Q1931428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"576c4952844b8f85ead1939eddc3672c3b2c444b","datavalue":{"value":{"amount":"+0.8980203","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2376791$DA4BEA32-7484-4ED4-BF3E-6A9BE91F2E53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33d435e836a92a4039dc22804a0c49d0f1201437","datavalue":{"value":{"entity-type":"item","numeric-id":2921446,"id":"Q2921446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"494af21331ece1132592c635b38da8f2f5518a12","datavalue":{"value":{"amount":"+0.8968191","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2376791$12B240AF-2BB3-4E29-BFF8-02083A4D8267","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9d3acf1035a520affbc95d43baf95b902f316cd","datavalue":{"value":{"entity-type":"item","numeric-id":547294,"id":"Q547294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc8eb5232d5950cb83de0f1a374ea9aa2645ed17","datavalue":{"value":{"amount":"+0.89155126","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2376791$1C114614-15E1-491C-9B6C-C4DDDBE8C1B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18da82bf0c3eec8879ac58757ba6e60ad0e84f4c","datavalue":{"value":{"entity-type":"item","numeric-id":2656347,"id":"Q2656347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a756c32e0abcc7279314217337b29d426b375ae6","datavalue":{"value":{"amount":"+0.8901801","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2376791$5BD097FB-A6D4-4138-ACFC-F996BAFE0428","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60e7b10c9b5ef6471f8513a9a6398be3566aadf9","datavalue":{"value":{"entity-type":"item","numeric-id":4928575,"id":"Q4928575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b39007311fc3134e09d03b06f429d02b96b3954c","datavalue":{"value":{"amount":"+0.88897324","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2376791$35A7E6B0-282B-4838-9484-C623346D5589","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":"249dfbad4fe6ccb77540b1fa734f10b9129925c9","datavalue":{"value":{"amount":"+0.8875731","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2376791$1E9113C3-F7EF-4270-9315-73A7F04AA68D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ac178bc0ea6e6fc625abdbf677f5ba253f8704f","datavalue":{"value":{"entity-type":"item","numeric-id":1041737,"id":"Q1041737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed8046034fd6a72d04fa1825c4b5c5469328def2","datavalue":{"value":{"amount":"+0.8872188","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2376791$0C7BB7AD-C9B1-4049-9B32-2B5F4BCBA10F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63b019d17c080a841fc94862df73a133a7302204","datavalue":{"value":{"entity-type":"item","numeric-id":1736579,"id":"Q1736579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51c96a10d32a321414ef1dd777991951355328fb","datavalue":{"value":{"amount":"+0.886574","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2376791$D02AD68E-428D-49BC-BD4D-27C7EDF580F0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2376791","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2376791"}}}}}