{"entities":{"Q3051687":{"pageid":3062403,"ns":120,"title":"Item:Q3051687","lastrevid":51121556,"modified":"2026-01-16T19:18:59Z","type":"item","id":"Q3051687","labels":{"en":{"language":"en","value":"A fast algorithm of constrained longest common subsequence"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5811508"}},"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":"Q3051687$EB29A9FC-222F-4AFB-85C6-07619C874F3A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a5058b73df4c251735867df5bc1294c63dcd3948","datavalue":{"value":"1212.68451","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3051687$B9BE47B1-C9DC-4A89-A5B0-B9461F21613D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a2a35eb44859f4c29f3a4c471c5d5161d528443","datavalue":{"value":{"entity-type":"item","numeric-id":422433,"id":"Q422433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3051687$F9FC4720-79C3-4D54-8BAD-EE161A7B178D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f8dc5bf145c8e238a6ee748879f27ee6f703bafc","datavalue":{"value":{"entity-type":"item","numeric-id":238016,"id":"Q238016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3051687$8397CE85-211A-4D6F-8093-6DEFA8634DC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5aea388a36b0f3df2897901effc253bb5165ecb8","datavalue":{"value":{"entity-type":"item","numeric-id":1714269,"id":"Q1714269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3051687$CB6BAA4E-B3A7-4389-8641-773224739AD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"af73971a6328472d1fbfaa73595389d2c0a5e717","datavalue":{"value":{"entity-type":"item","numeric-id":3051686,"id":"Q3051686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3051687$5B49330A-2CAD-49D9-9DFB-882DC382ED93","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e207171999d8bccd08779f13059dd3836085b46a","datavalue":{"value":{"time":"+2010-11-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3051687$C69C53EF-C21F-452F-A64F-CFC7A43DF158","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3051687$6A135545-D1AD-4F7D-81ED-4486B1F5981C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3051687$E8D4089D-B309-442F-8FC0-97EF0E2B9E66","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ce2dd5120ac2c81f4d6e1eb16d4ef9933d355d9e","datavalue":{"value":"5811508","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3051687$C45684E1-62C0-417C-A97E-2CCD0EDC592E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d00b77868d4429552201d6600042b3da5bdcd5e7","datavalue":{"value":"constrained longest common subsequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q3051687$A8122636-69E8-45BE-AF29-905536D6282A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"921833cfeadac16f6c8c9833e8e78cd4a5a6432d","datavalue":{"value":"fast algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3051687$5E4EAC5E-E04B-4B3B-AB7D-9B00BA7FD061","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9b7ba314ae57bab5da9640f1416ba1306391838","datavalue":{"value":"primal-dual algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3051687$4E6E6905-3903-4422-AF85-51F4993428E0","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":"Q3051687$188BA94D-1450-4F8D-B86D-D2AE388BC28C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6b276bc076027be607c2453205e3edd3d60591f","datavalue":{"value":{"entity-type":"item","numeric-id":2390246,"id":"Q2390246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3e58c0fc0ef15261422e9151020ea240a3f4652","datavalue":{"value":{"amount":"+0.8879414200782776","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":"Q3051687$EE46EBBC-994D-4E73-AB23-950166FC68A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2250e24a2c40e1f0e03771c052795f18d36034ae","datavalue":{"value":{"entity-type":"item","numeric-id":2970219,"id":"Q2970219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95a8d97a4dc8d1235ddac647829148e2b1afdd93","datavalue":{"value":{"amount":"+0.8722923994064331","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":"Q3051687$A7A0C784-4779-41A4-B479-91AB47F8753D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee674552245862bc6f0347f6b3af233a1d225fbc","datavalue":{"value":{"entity-type":"item","numeric-id":963324,"id":"Q963324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"754045e9dee220076aeb368b6c4515a94d937bed","datavalue":{"value":{"amount":"+0.8611982464790344","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":"Q3051687$93CEF9BB-FAC0-43BA-A9B4-7A310B341F4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8581f9888c64f0ab1c2c8052d41fda4abb44d97b","datavalue":{"value":{"entity-type":"item","numeric-id":5714657,"id":"Q5714657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fad79f357d4d8d3e8277d572249bd2768eab2d70","datavalue":{"value":{"amount":"+0.8610967397689819","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":"Q3051687$228EED24-9DF8-48EF-8CF9-D0AF543E0966","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":"468b89eee3f673d58b7eae7f8abb49dde5fd5998","datavalue":{"value":{"amount":"+0.8549858927726746","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":"Q3051687$346C79D7-4D50-4344-A864-CA471C1769E7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3051687","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3051687"}}}}}