{"entities":{"Q5881345":{"pageid":7910896,"ns":120,"title":"Item:Q5881345","lastrevid":47824003,"modified":"2026-01-02T19:24:35Z","type":"item","id":"Q5881345","labels":{"en":{"language":"en","value":"Using Minimum Path Cover to Boost Dynamic Programming on DAGs: Co-linear Chaining Extended"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7661703"}},"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":"Q5881345$CE0F071D-EAFF-4AF0-AE90-55EEC44FD5D8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"81b313d9a517a9f3e771c9e9d08c45192b79b287","datavalue":{"value":{"text":"Using Minimum Path Cover to Boost Dynamic Programming on DAGs: Co-linear Chaining Extended","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5881345$F8124D51-6DD3-4FD2-A6E4-911B695AAF1E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8c35f3cf1b4df24694a8fbf08c4ce75520ffc53b","datavalue":{"value":"10.1007/978-3-319-89929-9_7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5881345$14697B46-EC0B-4EBA-BE7C-8FA16A26D293","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8097b54d4ef851055a2bd14734ac590ab316c64c","datavalue":{"value":{"entity-type":"item","numeric-id":4972672,"id":"Q4972672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5881345$67A5B63D-4C96-41F5-8E49-6D5F15459FD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5d2f1629e8163d330867160252aabcf8fc750b4f","datavalue":{"value":{"entity-type":"item","numeric-id":4972673,"id":"Q4972673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5881345$8971D9E8-E20E-4C74-AF39-E4418B0DA97A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a86b93d0edba1c47d7a5176784c441eefd7868d","datavalue":{"value":{"entity-type":"item","numeric-id":390357,"id":"Q390357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5881345$586E71FE-9205-4C81-93FB-9CBC2B327ADD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2d0d1c588fde9b0f3e58b0322ffa00d8c4b888c3","datavalue":{"value":{"entity-type":"item","numeric-id":266920,"id":"Q266920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5881345$B4CC4F8F-F4F8-4E3B-BB29-B4CE95B835BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fccb48273352f9d3a76d946d757d4f77a228b9e4","datavalue":{"value":{"entity-type":"item","numeric-id":400529,"id":"Q400529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5881345$0478208B-D288-49B4-A748-B021D638484A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4e338c3a0c5eef1ad69808438fd36e65a09f8158","datavalue":{"value":{"entity-type":"item","numeric-id":396711,"id":"Q396711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5881345$EB1E85B0-A471-4A91-B182-902B796E2D3A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5881345$3FDD3CDF-BD53-4AFD-B82D-EF2D41C02C34","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fa71b3b2a7b7ab0138de60bd723d67e92e6e5110","datavalue":{"value":{"time":"+2023-03-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5881345$07635751-B44D-4362-BFF3-66A1D31D812B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"aa0202f2d1705af89ed88c240d5874d02514f444","datavalue":{"value":"https://arxiv.org/abs/1705.08754","type":"string"},"datatype":"url"},"type":"statement","id":"Q5881345$1439E615-DA0B-4527-8187-83ED25A3A398","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"505a49771a29a1df80db47f27f0ca3c9ddd29e48","datavalue":{"value":"92D20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5881345$7FC04C07-9D29-4C04-85FA-DF0494A3A099","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5881345$BF2406BF-C3F5-409C-AF4D-08B4E1E29E6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"239a4a174af03c82b61364f762873d53ef0a37ef","datavalue":{"value":"05C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5881345$A3F59CE5-B50E-40CB-AC57-50D9095991CF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d33b5b335b63842c69a1bdbc0e5de2baee7fda88","datavalue":{"value":"7661703","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5881345$CD087F80-D668-40A5-BC60-0CD951A49214","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":"Q5881345$4AE5ADC7-043A-4C51-A09C-437BE0B32EB5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"07e2ad93e364fbe36701e57055f2b6dcad92d8ab","datavalue":{"value":"W2787131599","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5881345$89695CAB-8609-4A65-A8C2-EA1C5A15DC1F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"beafd09c79dfa9f43f527c7e484481f6934843d2","datavalue":{"value":{"entity-type":"item","numeric-id":3056948,"id":"Q3056948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5881345$2B558B59-A787-442F-8580-8FCC51498F88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aedb799bf666961a956ead3ef5c6b4509107c776","datavalue":{"value":{"entity-type":"item","numeric-id":4953246,"id":"Q4953246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5881345$0CED377F-66B0-452B-B150-616B1F5694DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd9540b370ad23f768b57aa9b32e01d1898353e4","datavalue":{"value":{"entity-type":"item","numeric-id":5259552,"id":"Q5259552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5881345$96E521B6-38F1-4810-B568-F47EF48699E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36f14b228cba3903f1a2b28d49dbbe01cfccf855","datavalue":{"value":{"entity-type":"item","numeric-id":2849305,"id":"Q2849305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5881345$EC2D2851-2CEA-4D63-9213-5F1CEF49E95F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8eae699ac552cfd3cb2a46216af97ce8f847b90d","datavalue":{"value":{"entity-type":"item","numeric-id":4241532,"id":"Q4241532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5881345$2F37335F-D4D1-4984-B211-B0D31903647F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55e0c4a81ad0735705b3d28c3441828688ccfb10","datavalue":{"value":{"entity-type":"item","numeric-id":4429688,"id":"Q4429688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5881345$911E76F4-E1D5-4C39-B95B-A96B704799CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a89cb60ae823985ce14098bf94eb89dfbead6e64","datavalue":{"value":{"entity-type":"item","numeric-id":4302802,"id":"Q4302802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5881345$1447807B-B55C-4BAD-8E81-0826FB908BC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ae86091fad6ffa8e96fac6d0429e7a19d2cd2fd","datavalue":{"value":{"entity-type":"item","numeric-id":1771253,"id":"Q1771253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5881345$C484640A-AAED-4A21-835F-D6ACAD5A8074","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3bce8059ac4d4591ab0fc7c4dfae8b72273b408","datavalue":{"value":{"entity-type":"item","numeric-id":3234598,"id":"Q3234598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5881345$4D9226C7-ADB1-4F9D-90A8-7B53FA71D1A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"187e1fb158e6b4695b1eefc466a8e0535eaf95e7","datavalue":{"value":{"entity-type":"item","numeric-id":5682014,"id":"Q5682014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5881345$8F06584E-650C-484A-8140-8C68C50EC4D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9cd685cbbc460f09e3ed3f264796a97ca11742b","datavalue":{"value":{"entity-type":"item","numeric-id":5881345,"id":"Q5881345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5881345$69BE5E89-7577-454D-96A8-5FB6C28163A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ef934452df2f09c58731f9b314e1a804874b9eb","datavalue":{"value":{"entity-type":"item","numeric-id":4886031,"id":"Q4886031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5881345$F6E71440-A0C9-4596-9F1B-23E7DFAF3D68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5e2db56fc6ab40e52e710b11ff31eafc9056019","datavalue":{"value":{"entity-type":"item","numeric-id":1566744,"id":"Q1566744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5881345$AE84B0C1-137A-413A-A513-6207541456F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fab54b36c6610ed84d0101b3d1b771130b679a1c","datavalue":{"value":{"entity-type":"item","numeric-id":4199539,"id":"Q4199539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5881345$B07FECE9-F477-4062-903B-DCAFE3CA5297","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34fd4a92700ff8e0619f3940aebf1ab2e6a9861b","datavalue":{"value":{"entity-type":"item","numeric-id":5495847,"id":"Q5495847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5881345$24C375A3-4316-4E98-8F1C-7ED1790FED23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92077079237a30ff282ee8b1957003b60e2a9ee5","datavalue":{"value":{"entity-type":"item","numeric-id":5232561,"id":"Q5232561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5881345$C520638D-93BD-4F17-B701-C06D33450207","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8658e6d71d7258b809c478c332d93b25a4d9b43","datavalue":{"value":{"entity-type":"item","numeric-id":4782696,"id":"Q4782696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5881345$DA4B8D08-C2B0-4E8F-8D6C-B1C23BF07E93","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da23d960cc2afc7a26be61f23483d7a3ffe57a9a","datavalue":{"value":{"entity-type":"item","numeric-id":4972674,"id":"Q4972674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75c25358df5776936866cf5af1b497189f271ad6","datavalue":{"value":{"amount":"+0.9080142974853516","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":"Q5881345$619B181A-3163-4317-8A7E-3671ED34B9C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a62550d5656209cfaf19a85ceb1aca6553056a60","datavalue":{"value":{"entity-type":"item","numeric-id":5404906,"id":"Q5404906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2193ccb8887da372a28506bd70705ad234f7bc9","datavalue":{"value":{"amount":"+0.8009691834449768","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":"Q5881345$15C32AB0-7751-4517-9233-3DB21C9F98BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a376d66acaedd395a6c1ea2a1bd074b9399b7e6","datavalue":{"value":{"entity-type":"item","numeric-id":2170153,"id":"Q2170153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6a885cfe84fa1ffd80eaeddcf494537a2aefc33","datavalue":{"value":{"amount":"+0.7623014450073242","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":"Q5881345$EF8986E5-7513-43F2-9501-D96F48DB8617","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7a6fcf6fd5c3545cf0cfc4ce282f8f4b803d314","datavalue":{"value":{"entity-type":"item","numeric-id":3550823,"id":"Q3550823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a4326f5569a994f71ab1b04b873443ec4aefa59","datavalue":{"value":{"amount":"+0.7293696403503418","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":"Q5881345$1924B630-E4B5-4C32-8FEC-A29CD8E288BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52017f07c104cf9efcbc9e19c2a248284246dae1","datavalue":{"value":{"entity-type":"item","numeric-id":3512461,"id":"Q3512461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8673f335f1e12f08a879afa39607fddcf7d9ec23","datavalue":{"value":{"amount":"+0.7180008292198181","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":"Q5881345$1C7EB91F-AA53-4194-A872-CC205ED8EEC7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5881345","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5881345"}}}}}