{"entities":{"Q963324":{"pageid":965172,"ns":120,"title":"Item:Q963324","lastrevid":50957924,"modified":"2026-01-15T22:39:14Z","type":"item","id":"Q963324","labels":{"en":{"language":"en","value":"New efficient algorithms for the LCS and constrained LCS problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5694900"}},"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":"Q963324$8E0BBA46-8219-4072-9B5F-2E5F72D54B33","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5ebcde9426a544f8412a916e1f638a25fcf38f67","datavalue":{"value":{"text":"New efficient algorithms for the LCS and constrained LCS problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q963324$0A221DAA-C1D4-4395-9CC5-0F9DA2DBFBAF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"faa192b69b9611b8a896c9c824b51081cdd0dea6","datavalue":{"value":"1186.68543","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q963324$459BC62A-BE5E-4AD9-9DB4-D1514C234D23","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"57e626f6eafdef1fadc0325a4afbde0c9e282d56","datavalue":{"value":{"entity-type":"item","numeric-id":200907,"id":"Q200907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963324$CA0678C8-F173-440A-AD88-D36D407E8ABD","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":"Q963324$B41CDCC0-21AF-47D3-AAEF-43F791F7EC40","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":"Q963324$55B1B076-CF30-4777-BDC0-69316F8D6DDE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"df35f107dee033aa4a629b06ed8424344d71e9dc","datavalue":{"value":{"time":"+2010-04-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q963324$185A164F-66E0-41D7-B883-CB2FE9A2BA4E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q963324$556FFCB3-76EB-4972-A1A0-211B1D195AFC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7c8c35c4f6fb3d2786e562ff8a827f104a63f82c","datavalue":{"value":"5694900","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q963324$FCC35846-DB08-4C93-B62A-E16114F8E76D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q963324$677E6C95-5EE3-4494-84D0-EB4F422EEF31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b93d69ebc1c51cfee06b00c8b748e2b4275c0266","datavalue":{"value":"combinatorial problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q963324$C8313337-D0F4-4053-AB6F-BBD81BF4EB73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f0a0bf79411772273f5086c3d5a2f297706f321","datavalue":{"value":"longest common subsequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q963324$2662C245-B051-46B1-8C1E-25CE50E640F9","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":"Q963324$2BE18DC6-57D5-4D40-AB8F-C2DB382BB1ED","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6ad2ce0e9324ecfa63beb81bbab021e0df3ea8a9","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2007.09.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q963324$96EE48C8-7863-49B9-A29F-24C3CE492947","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f16f449a9827699bd6989aa9bd91d5217f49deca","datavalue":{"value":"W1974671004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q963324$A272F4D1-6394-47B3-B5C7-36813767F0A0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c164f040680170f3ed5985371f5714b4c12ab924","datavalue":{"value":{"entity-type":"item","numeric-id":5616735,"id":"Q5616735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963324$4C1FF632-7F91-4BF0-BF1B-29C4DED0B10C","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":"Q963324$1937F431-A42E-42EE-9548-34D577DE40BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24c116058a6bbf09f16d1f0afb77757478ace032","datavalue":{"value":{"entity-type":"item","numeric-id":5307517,"id":"Q5307517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963324$0DE52FBA-4D4F-42AA-B779-BEB3EACE3E20","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":"Q963324$A78E90D2-10E4-48AC-9795-B96C5286748E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b05bcdd74b85bc0a85894884d78dcaa7f2bd2dc","datavalue":{"value":{"entity-type":"item","numeric-id":4829001,"id":"Q4829001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963324$4FCB1861-26E7-47B3-8CBE-F44CBA6DBC0F","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":"Q963324$959E5827-0E05-4598-9CE4-8EB0F0D52A1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7a08ee321099a52cbfa69d36b6ff95a61e20f43","datavalue":{"value":{"entity-type":"item","numeric-id":4857599,"id":"Q4857599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963324$09609A0E-CAB8-476A-9D62-B048D7443F86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78be78fc52b183c8c9dbc9f30b84bf9a1498583c","datavalue":{"value":{"entity-type":"item","numeric-id":5528329,"id":"Q5528329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963324$FE9581A9-F348-4DE0-B528-DFF052D5FF13","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":"Q963324$808162B5-8ECE-4719-9620-ABB3B33D14C6","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":"Q963324$6C8D8474-7AEB-46DE-A661-4BE5DC7DAE41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c855d6bb0d690e74f7619c66963fca7594379f9","datavalue":{"value":{"entity-type":"item","numeric-id":1099955,"id":"Q1099955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963324$E7748A10-013A-4217-9A2A-73D55266FB7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"502ec834779d490b3452a9d3c12cd58b539ff10c","datavalue":{"value":{"entity-type":"item","numeric-id":1168731,"id":"Q1168731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963324$3657BA15-8EE2-4F05-BA46-595D755C96FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a2704d50739df40018145db77870ea8abb60c3b","datavalue":{"value":{"entity-type":"item","numeric-id":5459135,"id":"Q5459135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963324$8029624E-A390-4B39-82A5-18BCE66F9278","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":"Q963324$DA78D78C-C770-43FB-9F6E-D5572FF3E4DB","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":"Q963324$F71967B0-B52C-4A52-A769-60180CDC541C","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":"Q963324$9FF6A32F-3EEE-4F9A-B209-D428C30A74C9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a5287a66a23519241cf4000b53d89ff2f9bfadb6","datavalue":{"value":"10.1016/J.IPL.2007.09.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q963324$7C85B4A3-1DA6-442A-BD89-006B908180BD","rank":"normal"}],"P1643":[{"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":"c7bf88120936f1b380555b79275a1c6c7a1e0b3a","datavalue":{"value":{"amount":"+0.8862165212631226","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":"Q963324$B4648C9E-C656-4036-844F-41F11EFE632B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f13d0036779f6663be417781c04c62f6fe93cc15","datavalue":{"value":{"entity-type":"item","numeric-id":5434425,"id":"Q5434425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d11122590cd09904700a4d91d8a41a7633130b5","datavalue":{"value":{"amount":"+0.8817782998085022","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":"Q963324$18631D20-D2A2-4456-A9E0-FBDE6DA0DBBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67cce4fd269d8c5628fdc51192f0381de9f0560a","datavalue":{"value":{"entity-type":"item","numeric-id":428842,"id":"Q428842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"716464c62c102041c832fc4423f4d1accfd0944c","datavalue":{"value":{"amount":"+0.8814888596534729","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":"Q963324$DCF841DD-C3FC-442A-8BCD-42C1E3175799","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":"113c16dea166b25050cc4effdb5c2e17916e5b2b","datavalue":{"value":{"amount":"+0.8767709732055664","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":"Q963324$6F8B9523-0D8B-48E2-ADFA-32431F747CCD","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":"2f4a71cca16fdb014fa13c9bdc21c4a236835dab","datavalue":{"value":{"amount":"+0.8760130405426025","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":"Q963324$0FFEE013-69DE-4F20-B976-22EFF6093B5D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:963324","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:963324"}}}}}