{"entities":{"Q4972674":{"pageid":7002253,"ns":120,"title":"Item:Q4972674","lastrevid":91777262,"modified":"2026-06-05T00:02:37Z","type":"item","id":"Q4972674","labels":{"en":{"language":"en","value":"Sparse dynamic programming on DAGs with small width"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7136421"}},"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":"Q4972674$12484AB1-D294-4467-8FFD-6961206D18A5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6be33b088b8aefad21022b9fecc8181f0e8b95b9","datavalue":{"value":{"text":"Sparse Dynamic Programming on DAGs with Small Width","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4972674$CC34AE75-821E-4102-B737-DCFF7F24D34D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dc1cf340be495a6eb0aa50b596e59c615798e480","datavalue":{"value":"1454.68112","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4972674$F305498F-59E2-4164-A688-5262C667DFEF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2847d86ae1cf9fd295e48dcf868fabe186e7942d","datavalue":{"value":"10.1145/3301312","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4972674$C4DA318D-F5B1-441C-914E-89AD1FB547B5","rank":"normal"}],"P16":[{"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":"Q4972674$3B70B675-B167-4D06-9EF2-2CBA767BF5D9","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":"Q4972674$8BEE1416-8262-4E2C-A7B0-643C68692134","rank":"normal"},{"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":"Q4972674$DE93B7DD-D43A-4684-99E8-E051747B2B1A","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":"Q4972674$1710D46E-5642-4262-A2F6-E57BE43B615D","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":"Q4972674$C3A5431D-A785-49F7-9D99-619B5BCDD5B2","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":"Q4972674$9F60495E-3C2C-4B27-844A-D0CDDDE26C5B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4972674$5368A154-6407-4A14-808C-8F479A82ECF5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"95c2f661958c365fd1e3ba28885390aec3baddcb","datavalue":{"value":{"time":"+2019-11-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":"Q4972674$32FD52E0-D684-4630-8CB8-92901A72C487","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"55484d64179ef5f5b8cf47371add8505316cdd1e","datavalue":{"value":"http://hdl.handle.net/10138/303127","type":"string"},"datatype":"url"},"type":"statement","id":"Q4972674$4A17A0B2-A020-4956-96A8-3614B45E0F92","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4972674$B4B86D1E-9021-4497-8F60-8EC335EF587A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4972674$495F0BFC-83FA-4A2D-BEBB-0732DAE26845","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4972674$09A15E52-B0E3-4CC8-8E7F-5A927516F358","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4972674$299BEA2A-6D2F-40CD-9343-391BF4A56FBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4972674$78CD286D-54C5-49C2-8D7B-2228812780DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4972674$B3F686EB-76AE-4622-9587-F7AA2AF0C153","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8acfb5681686a479769f1498162f25169e468cda","datavalue":{"value":"92D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4972674$3EF70EC7-AB4C-4516-98E5-9DF2C79E8D4F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e173fefe1c0dadebf985edd225cfa1bebf23caa5","datavalue":{"value":"7136421","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4972674$4DF5A5D5-2F5B-449C-89A3-0A9FC1D904AF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2450e02f50939b46b52c3140c8d1d485cebe36e5","datavalue":{"value":"pattern matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q4972674$9D7F5BD1-E777-491F-967D-C5F0BA11659D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6625e47e3fb1d0a8f6d9211e17add22bf27dea85","datavalue":{"value":"co-linear chaining","type":"string"},"datatype":"string"},"type":"statement","id":"Q4972674$6C39D25E-36DB-45AA-8B0E-FDA7FD646DB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f0a0bf79411772273f5086c3d5a2f297706f321","datavalue":{"value":"longest common subsequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q4972674$FED87256-7E8E-461F-8285-D135E4825A9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f375e011df2c0778652092b8b76c79b6c7157a4","datavalue":{"value":"pan-genomics","type":"string"},"datatype":"string"},"type":"statement","id":"Q4972674$3B025918-6973-4179-9225-CBBD09131DFA","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":"Q4972674$C85C837D-9BDC-42D4-9245-6E816419C2A0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c47488c71ad1bb635fa6e34429b06ca6ff083077","datavalue":{"value":"W2913934544","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4972674$FF3B166A-8CE3-4FCD-80CA-F12A4CE7F7AC","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"65593d7799b78c3af8628b81d9e3e74d13b35df9","datavalue":{"value":"Q128440355","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4972674$D4A38B5A-8F34-4D63-A3B3-DCBB6D892DCF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e37566cc90ab44edc360d02aa99f79542c004735","datavalue":{"value":{"entity-type":"item","numeric-id":5881345,"id":"Q5881345"},"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":"Q4972674$B1681234-55AA-4C46-84BE-7B8A5C357747","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":"9b1ac1145bca76122f30f2ac2c4a1e470e59f1c2","datavalue":{"value":{"amount":"+0.7923794388771057","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":"Q4972674$BFB249D5-9113-4BCB-A25C-CD638C263CBF","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":"afd6e4bd94e4e6ef7bb02137c352d943dc4cf8b7","datavalue":{"value":{"amount":"+0.759033203125","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":"Q4972674$F328E654-4BC1-460D-BDC5-E48984637C25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b1a64a70d12da7defcbf6b39ddc768ef77cc554","datavalue":{"value":{"entity-type":"item","numeric-id":3138931,"id":"Q3138931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c28ac9d586d9e1ed554ba5136f3119b43ec13f0","datavalue":{"value":{"amount":"+0.7548298239707947","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":"Q4972674$45337D14-81AA-4A9E-8C61-6287620B8660","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2793b7145ca692e742b57b51dba7c75e250cb985","datavalue":{"value":{"entity-type":"item","numeric-id":4886031,"id":"Q4886031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"673bd951b409d9d550cb3062fdc2a99bb7029c89","datavalue":{"value":{"amount":"+0.7368786931037903","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":"Q4972674$E2DEBA9B-518F-43A2-887A-D17A7354AE3A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Sparse dynamic programming on DAGs with small width","badges":[]}}}}}