{"entities":{"Q2379980":{"pageid":2390723,"ns":120,"title":"Item:Q2379980","lastrevid":50938151,"modified":"2026-01-15T20:20:06Z","type":"item","id":"Q2379980","labels":{"en":{"language":"en","value":"Efficient algorithms for regular expression constrained sequence alignment"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5686420"}},"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":"Q2379980$22958AD0-1CAE-4E92-AAE0-022C8A0E6858","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"37c0d061030c930adf033c9184a3318a7ed28a59","datavalue":{"value":{"text":"Efficient algorithms for regular expression constrained sequence alignment","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2379980$31CBC85D-4C5B-4A74-932A-B05DB2B4B8D4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d187981ed48f756351ef1f3d3e5fb158e279c679","datavalue":{"value":"1184.68596","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2379980$3F03159B-0EC0-44A8-AE5D-5C1C7FFCAE0D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3e9bb3d6f965215339be79470c58cf97272e86e0","datavalue":{"value":{"entity-type":"item","numeric-id":2379979,"id":"Q2379979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379980$01EEAB31-FB39-4E6E-B6E7-BB3DC7B49264","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cced9d2657b346242e6916a01e994e415103bcdf","datavalue":{"value":{"entity-type":"item","numeric-id":286979,"id":"Q286979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379980$95296BD6-9D22-425B-8C0B-B2C7D3CA2218","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"acb7735f191938e8f63027b7a005242a0024b0e3","datavalue":{"value":{"entity-type":"item","numeric-id":286980,"id":"Q286980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379980$7974A88C-7E01-41ED-BFA3-6E46241D8283","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379980$4A675D63-9978-4572-9479-12C6B6CB0E43","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2b2597d51ab54359972966267a61b08692759225","datavalue":{"value":{"time":"+2010-03-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":"Q2379980$B7139364-6FA9-4654-B098-4974F63FA385","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2379980$C359D1EB-3207-4801-926B-99FF2C54B232","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2379980$73F14428-8CD3-45A3-8434-014271E9C1BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2379980$2C1C9116-FB08-4659-A340-EB9A1A640D9D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a6f29c0e8eec37171074c590063b020b79359698","datavalue":{"value":"5686420","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2379980$B8B811CD-CAA0-4718-81E6-E136C0E99280","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f301c80cb17a8c4271c74cf448186c206c37c9ea","datavalue":{"value":"constrained sequence alignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q2379980$D4B35BC5-F340-4C22-A7FE-BC52E7EA8A48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2379980$1C591340-E256-4008-852B-3F1EC8987BA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4369065edf6d8d2db82064ebbf82bc692ed5b6f","datavalue":{"value":"regular expression","type":"string"},"datatype":"string"},"type":"statement","id":"Q2379980$B556FC18-5001-4921-AD94-B1BBA80E4C96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2379980$F07A149F-1710-4CB3-8530-C97660611F83","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"f7e4667df048b7cfec14b1631dbf106ca52ab455","datavalue":{"value":{"entity-type":"item","numeric-id":29186,"id":"Q29186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379980$7860083C-B106-4D9A-BC48-28F70B5AF4D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"6e7301eb6f38d5c04796c031b2001750e68e2b78","datavalue":{"value":{"entity-type":"item","numeric-id":51360,"id":"Q51360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379980$707A80D7-88B1-4731-B886-02492B2EADB3","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":"Q2379980$31033AF4-D9BE-4CBA-BAAF-D7B3C0DB5012","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"16a205893a6b54c5e5afc07e970009978d3cb8e3","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2007.04.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q2379980$2C4B0ED4-BF73-4C65-A8C2-0F54FD5341C5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e081d1a157eb118791bb0cde8a4fae7f3eb2665e","datavalue":{"value":"W2083319603","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2379980$F7CDFA5F-3480-43A9-85E9-3B02C0773E61","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e48692d9e4773e35267e6aea67bec2bf9bd6ef02","datavalue":{"value":{"entity-type":"item","numeric-id":5713554,"id":"Q5713554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379980$2BFFCE9B-AF9C-4360-AB7C-72D75D5414CF","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":"Q2379980$32D5ABF8-B0D7-4BAB-A75E-F5CB0956B00F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"696366a94654a5d30f96d57b0e6b7e9de909ff30","datavalue":{"value":{"entity-type":"item","numeric-id":4055176,"id":"Q4055176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379980$0A551BC1-BEF7-449C-843A-E3E24DE56320","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37bb26cb01dbf8dbc1346e89d38ef4b617f99f8c","datavalue":{"value":{"entity-type":"item","numeric-id":4506483,"id":"Q4506483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379980$003C4F89-0987-490D-94F0-8F7BD7C7F884","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":"Q2379980$940AE26E-C5D3-44D4-985A-DAE36493F335","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"56269be8452ad1d7c9af3a09f6d922079c17f4d9","datavalue":{"value":"10.1016/J.IPL.2007.04.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2379980$12486368-59C7-4CC8-AE67-F2F478387D03","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa9867fdcc48c541edfe600258c6a3a967ed17b0","datavalue":{"value":{"entity-type":"item","numeric-id":5307522,"id":"Q5307522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6c45e9f2868e106026c7327eafaffc29a73bfe8","datavalue":{"value":{"amount":"+0.9981590509414672","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":"Q2379980$506676C6-0EAF-4CF2-AD84-0A3F761F0351","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3eaafa71158b7b9ab37e267c46e2020d082528e5","datavalue":{"value":{"entity-type":"item","numeric-id":2310751,"id":"Q2310751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c980194bd28d8d7cd3eb3019ed0cbaa2c655344","datavalue":{"value":{"amount":"+0.9343376755714417","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":"Q2379980$37CC1DCA-ABB5-4633-8658-8D04EF917966","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8fedd05edfe2de9b6d756a877109fa672633e68f","datavalue":{"value":{"entity-type":"item","numeric-id":925058,"id":"Q925058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac62776cd3f7af24578d5ee4f33d1e748466642b","datavalue":{"value":{"amount":"+0.9333073496818542","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":"Q2379980$C03FAE3B-A8C4-481D-9C41-4E278C3EB0F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10c20dd33e88fe4176ac36a892a35e5ed70736c1","datavalue":{"value":{"entity-type":"item","numeric-id":5713554,"id":"Q5713554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8b32219ddd5d031ed4c700f0dc5fefc701713b5","datavalue":{"value":{"amount":"+0.9311580657958984","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":"Q2379980$0ADFA690-C90E-4EAE-ADB4-1BBF1C592ED8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55ea5ad5b83e9a97a519884e1d2687f52e8449d8","datavalue":{"value":{"entity-type":"item","numeric-id":3000526,"id":"Q3000526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a04780f72efbc0ed9e62fe24c96e906f84cdabc","datavalue":{"value":{"amount":"+0.8958559632301331","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":"Q2379980$CE254ED1-D862-4B4F-8DEE-68F09865282F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2379980","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2379980"}}}}}