{"entities":{"Q436604":{"pageid":438371,"ns":120,"title":"Item:Q436604","lastrevid":61948788,"modified":"2026-04-11T02:45:35Z","type":"item","id":"Q436604","labels":{"en":{"language":"en","value":"Doubly-constrained LCS and hybrid-constrained LCS problems revisited"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6059709"}},"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":"Q436604$4443D19B-EB7B-4741-9981-16E2E5784B1E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"48a9002424bd445a730b720be54268b2eacb62ce","datavalue":{"value":{"text":"Doubly-constrained LCS and hybrid-constrained LCS problems revisited","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q436604$A962FBA7-2A5D-4947-85EA-D4E47914B115","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fa325975823b57b883f327c3437a4d24af72016c","datavalue":{"value":"1243.68334","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q436604$6F582219-02AD-4013-B3E3-CDF997044E45","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1afc047291b8ed6039aab3703176afb8872891e2","datavalue":{"value":{"entity-type":"item","numeric-id":436603,"id":"Q436603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q436604$19A6F639-9F74-420A-BEAA-645172119918","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":"Q436604$42CBC566-C453-4D7C-B662-E3BEBB4ECD71","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":"Q436604$BDDF0882-CA8D-45BC-BE7C-BF1BFB203AFB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f54f5f40958cf95300fdefc35ba5b640104be76a","datavalue":{"value":{"time":"+2012-07-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q436604$EA884260-31FD-41A9-BC3D-2DD046C5922B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q436604$0CBC1BB6-FC45-43AA-BDE8-53B40EF5B88D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q436604$C3DD6958-53D3-4512-B29D-463073EBD3A0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8cb4af22377c00796125139edeb1fb3b43a1b332","datavalue":{"value":"6059709","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q436604$B3B455B9-01A5-488A-A455-53C44B08B082","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8fe1ec072eddb82e8c6723b370c91fea5db0efe","datavalue":{"value":"finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q436604$4590939A-19D2-4D12-8567-C914C1B02C88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f0a0bf79411772273f5086c3d5a2f297706f321","datavalue":{"value":"longest common subsequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q436604$B961C920-35AA-4AD6-B66B-A01F3C2F4889","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q436604$732CB705-1B4C-4814-9A43-CD690954BB78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b93d69ebc1c51cfee06b00c8b748e2b4275c0266","datavalue":{"value":"combinatorial problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q436604$52583518-82DA-446E-A79E-4E5070699D40","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":"Q436604$E61D8B3C-BD59-4AD7-B48C-4D21D58F7807","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"864bef6baf6dfbf40d469166b3361a3b19d8674f","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2012.04.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q436604$505FDCF4-7162-4360-8D24-FE191F1759B2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"05b4f1338dd4b5b47c3fa0bc8964a529c2b2dfb3","datavalue":{"value":"W2044289750","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q436604$0BF2E7A5-C5E8-47A4-9DED-365C90E31652","rank":"normal"}],"P223":[{"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":"Q436604$8AE9F80C-D655-42D7-BAB6-EDB61E2BA380","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e861fa85cf74d2b70d4f465bf52905b1637f2f28","datavalue":{"value":{"entity-type":"item","numeric-id":3545118,"id":"Q3545118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q436604$DC2CA58B-742C-4BD0-8626-FF82118B8069","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":"Q436604$352EAD79-3CBC-4349-98E8-539E2BEBE779","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":"Q436604$A5A7AB0A-B998-4ABF-A0A4-2B434A8183B7","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":"Q436604$CD00EFA6-AE69-4D04-AEA3-9BB8696FBAFA","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":"Q436604$5BFA91BB-78B1-465D-9462-624A597F7E05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1f69fd39fc2d28392e7dcbebeedf7771cd7e9bf","datavalue":{"value":{"entity-type":"item","numeric-id":3565916,"id":"Q3565916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q436604$5CD39228-073C-4B5D-B54E-D8EC462B2C65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"897472e8cc105df42a4ca830dad8c25b73cd3001","datavalue":{"value":{"entity-type":"item","numeric-id":972350,"id":"Q972350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q436604$7AE4B54A-1ACC-4D81-97C1-80886DC09529","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":"Q436604$4D095ECB-9AF8-424A-A63D-D695BE9076FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e6f12679e730f186e807cbb39398fa0f8075753","datavalue":{"value":{"entity-type":"item","numeric-id":4404425,"id":"Q4404425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q436604$35186653-7775-450F-BA54-E278AE6C9297","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f5eeea533d9641ee4fa5619b6f930bcf3c0fa1c3","datavalue":{"value":"10.1016/J.IPL.2012.04.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q436604$C1C0D2DB-8B47-4E24-B563-50CF15ECC3C7","rank":"normal"}],"P1643":[{"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":"4ecfd0e5acae16d7b1f5f1263531ae8528c32c51","datavalue":{"value":{"amount":"+0.8660749793052673","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":"Q436604$BBD43414-A285-479C-A0DE-A49EABAF8932","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d122d171be4efa1c0dc3722efe2f55ea9ad0080a","datavalue":{"value":{"entity-type":"item","numeric-id":491203,"id":"Q491203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96118d7f50272127b4654464de7eb5e3d3950c3c","datavalue":{"value":{"amount":"+0.8406702876091003","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":"Q436604$A5A56C29-2DE9-4C09-9B7A-1F197F395820","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":"8657662cd4247aa0c854c4b5ffd166eeb0207b16","datavalue":{"value":{"amount":"+0.8319194912910461","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":"Q436604$4E9611C1-E927-4411-BED5-B4758E2088E9","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":"a1f68054a77c72f9bc40445a02d173b0a9f61e21","datavalue":{"value":{"amount":"+0.8282691240310669","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":"Q436604$BC32C7D7-84FD-47A8-886B-EFFCC2A13961","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":"201faacedf69586c0cb77d1cab95edd0f0910e5e","datavalue":{"value":{"amount":"+0.8174647092819214","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":"Q436604$BF1C7946-89D8-4078-8366-E8483CB61B13","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Doubly-constrained LCS and hybrid-constrained LCS problems revisited","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Doubly-constrained_LCS_and_hybrid-constrained_LCS_problems_revisited"}}}}}