{"entities":{"Q491203":{"pageid":492970,"ns":120,"title":"Item:Q491203","lastrevid":52330427,"modified":"2026-01-21T11:28:13Z","type":"item","id":"Q491203","labels":{"en":{"language":"en","value":"On the generalized constrained longest common subsequence problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6475138"}},"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":"Q491203$C3C4FBBA-E431-41F6-B774-3319F78C5869","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"954a567dccd0fef450d88373604ab275608cf73f","datavalue":{"value":{"text":"On the generalized constrained longest common subsequence problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q491203$7D3AB5D7-81C5-487F-8ABB-9BF2EC5D16C8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"918bae37b0cb029bcf77c89fd3cee369a13fee2c","datavalue":{"value":"1319.68263","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q491203$CECD54FA-FE23-493E-ABB0-0B6F1D5C3F4F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d310254ec76f6e3edcb3f849a28187d756475992","datavalue":{"value":{"entity-type":"item","numeric-id":491202,"id":"Q491202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491203$0D24C7F4-E8D9-4E04-BB94-4E0046155212","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ae4baaea64980ca8fbc3cb88c5fb2d37229ccd50","datavalue":{"value":{"entity-type":"item","numeric-id":294614,"id":"Q294614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491203$8A365A52-45A6-4220-A84D-97261E2A2F4A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491203$FFA4E6F5-802A-4FF0-A3D2-9E19E08CF85B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"232edd42c7e088356ef8a6bd144a877e5874209e","datavalue":{"value":{"time":"+2015-08-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":"Q491203$B3A914E2-9057-4D55-AE9B-B5C6152BD826","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q491203$5B5E0337-BE74-4115-8AFB-414A4E984CDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q491203$0F8A49CB-CE69-4548-B641-46A576255B66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"418d4d19aa7c87e33d52e580c9c108a1bc2de096","datavalue":{"value":"90C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q491203$B43CCE3F-9251-4932-85D6-EC72A691BBEF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eeb2624375a71374242df47d28abb01781ec1288","datavalue":{"value":"6475138","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q491203$C933ED7F-B051-4583-8DDC-776447CE405B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q491203$BA1E4BF6-1D81-47B4-AC93-C67FAD9D891D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f0a0bf79411772273f5086c3d5a2f297706f321","datavalue":{"value":"longest common subsequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q491203$E94419D3-812A-4096-BA3F-5CC52A586540","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q491203$330A9436-A086-497A-96D9-E6328FCDA7E4","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":"Q491203$EB2164E3-C674-420D-A521-7790D4A83BA2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8612d0b8652357c998b19aaf337fd40ed09aa38e","datavalue":{"value":"https://doi.org/10.1007/s10878-009-9262-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q491203$827520CB-0ADE-4F71-876C-C61C10251FF0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b6f48db2925fdc2b97cdb74501f931568c6da806","datavalue":{"value":"W2061395657","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q491203$2F01A701-09A3-4E3C-BBCD-EF763C9D69AE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"449a3a8bbd1b47a2cffea1176dbbe7559748f4c1","datavalue":{"value":{"entity-type":"item","numeric-id":4077445,"id":"Q4077445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491203$877353EF-9E74-4DAE-A2FC-3BEDCDAA96D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27c6e757fd939cfe5ef7651bac1e14aaf8f9e188","datavalue":{"value":{"entity-type":"item","numeric-id":1098310,"id":"Q1098310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491203$A015FCCC-9764-4757-9616-D631B538624E","rank":"normal"},{"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":"Q491203$DC77D3E6-909C-4FC5-A4B5-2406268A7180","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":"Q491203$59736C43-C9E3-47FD-8BAA-1BCD717D8CD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c09c7a53316cfdb8598228887784535cb71642b","datavalue":{"value":{"entity-type":"item","numeric-id":947472,"id":"Q947472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491203$00982F92-4E97-4003-85DE-7243E8DCD9E0","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":"Q491203$FF0BA38A-1CD0-42F9-A985-42283DDD94D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c70d88249a29bbd03abac825820e404b9c42454","datavalue":{"value":{"entity-type":"item","numeric-id":3506958,"id":"Q3506958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491203$02D614EE-D184-44D6-8D4E-035390EE39E2","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":"Q491203$5F68B849-6B49-4A72-8343-3467FB307ED0","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":"Q491203$0C62048B-AC2C-4132-BA31-9B9057EA309A","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":"Q491203$E380A472-0E46-4957-83D3-61F93E1312BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4861b889694d4cd2c5f38eb801b0fa0c2924ad9","datavalue":{"value":{"entity-type":"item","numeric-id":4125781,"id":"Q4125781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491203$A042DED3-A472-4FA3-98A3-4047A1CD7377","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":"Q491203$F5DEDE36-B8C1-4DCC-A253-CD404540F2DE","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":"Q491203$DD06DBEA-116D-4946-BF02-254B9F53CC39","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":"Q491203$A58F2138-C541-4D64-838C-29875F1F2F16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70e03ef471082bcddcb368a0964cb2dba5ce3663","datavalue":{"value":{"entity-type":"item","numeric-id":4526776,"id":"Q4526776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491203$3C5999F9-72D4-429B-8347-A804FB675DEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3df6559dd5e8c103ccfaa5a75b25e042b7e59447","datavalue":{"value":{"entity-type":"item","numeric-id":5434425,"id":"Q5434425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491203$13AB6F19-A8D6-4174-BB95-A760CCF54859","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":"Q491203$35393EF0-EA2F-4425-977B-D94A9C865573","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ba2a12b9e1e5e9bec0aede63e4f328974ff5dc6","datavalue":{"value":{"entity-type":"item","numeric-id":1241058,"id":"Q1241058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491203$8EBFD2D6-D218-4B15-919E-B1E7A50EA634","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a72d62391449a09ef4c07887febc61402ed34d84","datavalue":{"value":{"entity-type":"item","numeric-id":4137890,"id":"Q4137890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491203$EA966352-EA13-4CD1-A843-EA08C5CB9C03","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":"Q491203$2A7C3D73-499A-4D92-85E1-A0B440641883","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bc98dc8445f48785e8ed6c2121adfe6b103659d2","datavalue":{"value":"10.1007/S10878-009-9262-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q491203$DCF391D0-DE45-449F-A6EC-DD8717188631","rank":"normal"}],"P1643":[{"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":"b1054850ac4f01eeceaa7d8dee3b6112986f5a73","datavalue":{"value":{"amount":"+0.9058313369750975","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":"Q491203$9A1F5E2C-1E74-48D3-92E8-DCBFCDB43CA5","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":"1bbbf931a7425ab9ff19002f7a46ebdc6dcd6692","datavalue":{"value":{"amount":"+0.8984174728393555","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":"Q491203$3E5F2F7D-A897-4E9A-ABE8-B706F516A637","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":"2de6958d8a398960836c99cb48089e3f202b3a05","datavalue":{"value":{"amount":"+0.879493236541748","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":"Q491203$F57D45A9-D972-470F-A713-ED661873E0E1","rank":"normal"},{"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":"97b3c9e6c578bb8e98e82e70d053bc9b124124d0","datavalue":{"value":{"amount":"+0.8733823895454407","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":"Q491203$FDAB3A6A-3BDC-46B3-8C59-5393BD7900AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"320af1db8a56620de6dee3a858682ab7543fecf7","datavalue":{"value":{"entity-type":"item","numeric-id":2447542,"id":"Q2447542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfae2b73c55bf54068bc26b7ebf867228838dd03","datavalue":{"value":{"amount":"+0.8648313283920288","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":"Q491203$D55047D4-28FD-4E0C-95C3-3B1992FACC6E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:491203","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:491203"}}}}}