{"entities":{"Q4029057":{"pageid":6058811,"ns":120,"title":"Item:Q4029057","lastrevid":89034404,"modified":"2026-06-04T16:09:54Z","type":"item","id":"Q4029057","labels":{"en":{"language":"en","value":"Parallel Solution of Sparse One-Dimensional Dynamic Programming Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 146189"}},"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":"Q4029057$689C4831-E7C6-4537-B04D-FA3DF5F51C76","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f25c9181543cc638ba40edf6f1272e2d46229a41","datavalue":{"value":{"text":"Parallel Solution of Sparse One-Dimensional Dynamic Programming Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4029057$C6D3DFDD-0FDE-47D1-BDFD-58B482315526","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"01213e59c77120a15eb9dbfb31bdcda911c402bd","datavalue":{"value":"0776.90085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4029057$48E7DCA4-20B1-4290-98BE-1C24DBB4D5CB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5113b882ed55fc12465f6693415073d2fac23781","datavalue":{"value":{"entity-type":"item","numeric-id":673418,"id":"Q673418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4029057$B375BE8A-0D67-4608-91FD-B64D5E22062D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6c9091a62d0c5c5ee71c1c7c1d6be90c878d111e","datavalue":{"value":{"entity-type":"item","numeric-id":3993661,"id":"Q3993661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4029057$72A9A336-22B2-46B2-8689-B6FAAB677355","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8604b2a4c08e4f5e10819826d060da1f7baa01ac","datavalue":{"value":{"time":"+1993-04-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4029057$9FF63D6A-D2E2-43A5-B2D6-78F8E1A47DB8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"67e511314a8deb3dc6e0c02c295a044471d77b07","datavalue":{"value":"https://semanticscholar.org/paper/139e2f8aa3739a1157157aa9916042766da8af01","type":"string"},"datatype":"url"},"type":"statement","id":"Q4029057$99BD9D03-EC18-497D-96FA-5CAEF113121E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4029057$7D585637-172F-4E63-8D0F-DB18587DCA61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4029057$425AC245-DF47-4DE2-939A-54DA1B503A39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7edc01538ef78e7e423d9c49f622de0faa5a14","datavalue":{"value":"65Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4029057$D4D704AD-829F-4D0E-9A89-CB422A74C52F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"19a1577462cbad026dc9a369ac81fee065d73d2a","datavalue":{"value":"146189","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4029057$8506F234-09B8-45F5-AEA3-56CA8D2DD8F5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"431ad0527b194c43bf7b26fc7f3a3705c49e72a4","datavalue":{"value":"parallel computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4029057$387F6129-0D6D-43D3-A4A2-7119A29C92AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad34fd52cfe301329811ccad5ac38b026a332ee4","datavalue":{"value":"sparse one-dimensional dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q4029057$40C7789A-48CE-4372-9E5A-CC315E52E189","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da5857f76acc4c6e422115b9b8c49fc730f7f62b","datavalue":{"value":"multiprocessor","type":"string"},"datatype":"string"},"type":"statement","id":"Q4029057$3BFD92FF-EBA2-4934-9232-4A47120FCAFA","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":"Q4029057$A63021FA-518B-49F7-95DB-2365AB7148EF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"26120f2b224729862383c4e19ea4487bda3b101e","datavalue":{"value":"W2023366022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4029057$D6D728B7-021B-46F4-924E-A0E862FBB6DF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fba086ed54f061d68cb8d9746dd153914604a32c","datavalue":{"value":"10.1287/IJOC.2.2.162","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4029057$D50C8486-5F21-4422-86C8-D0227F9E9CDE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"154acf6b3d1d3d18022f602548b3c85ffe4972b0","datavalue":{"value":{"entity-type":"item","numeric-id":1109691,"id":"Q1109691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9997ffc7b30f47ba42133314d2dd4b87eea98351","datavalue":{"value":{"amount":"+0.90588725","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4029057$04F7694B-A349-4671-A50F-E5F1E7FB92D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e263286bbf039d7bccee334d74f5434e48b9dc7","datavalue":{"value":{"entity-type":"item","numeric-id":3743144,"id":"Q3743144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"135ed6e2317cf728423635a48ee46341fd00d877","datavalue":{"value":{"amount":"+0.89797884","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4029057$A47422FA-D659-4E43-A939-9555E5484EEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d7cc97d52c63aed4ca3e80cddde5af4e08b9a46","datavalue":{"value":{"entity-type":"item","numeric-id":1627486,"id":"Q1627486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62c6648464e5e190ac37b1c9f39531b294638fc5","datavalue":{"value":{"amount":"+0.8949952","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4029057$29EA25EA-EFD4-408A-AB50-6D9603ECE875","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d716554ea27fd9abd13c87089ef2a234e4ac1be","datavalue":{"value":{"entity-type":"item","numeric-id":4290436,"id":"Q4290436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b95cc26eaf11a9804dc51e27dec3226a2c0339f4","datavalue":{"value":{"amount":"+0.89097226","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4029057$C16A6F8C-DEC5-412B-B2C7-2A6FA9E4DEDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52ea4136ef7cb38eb11ff0b0828795708f3c2fae","datavalue":{"value":{"entity-type":"item","numeric-id":3806672,"id":"Q3806672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a7a328b0617b014055afbc0ef60d2f88f2e2f38","datavalue":{"value":{"amount":"+0.8909698","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4029057$D82A7008-1EDF-4712-82D4-DE9AC8740A43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e271873532600c7ba3d0e52fa06938f7e9472bd2","datavalue":{"value":{"entity-type":"item","numeric-id":4978024,"id":"Q4978024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2ca7eb1236b84368dfde8c1251b6156dfd7902f","datavalue":{"value":{"amount":"+0.8904242","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4029057$0AD1D2AE-C1D8-4EA0-92F1-975C4A025E85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e9e0a3ebbd532e0097f7505b4ea2fdccf3604fe","datavalue":{"value":{"entity-type":"item","numeric-id":3712142,"id":"Q3712142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f12b738f2ecb3f573038294b378e77cd0fb6a0a","datavalue":{"value":{"amount":"+0.88972294","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4029057$A2681965-666D-41B4-9B8C-8071D83ADA83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b2c3f2fbbe48bf2ae39fecc6ea3aed75e22ef77","datavalue":{"value":{"entity-type":"item","numeric-id":1823617,"id":"Q1823617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d67b371bd52639db67f70b0b6f87b8ebc32ad3dc","datavalue":{"value":{"amount":"+0.88948834","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4029057$93E81E70-3D90-457D-992E-B2164BC0A619","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"becc1f89d58efb16927ff0cfbe310046bff9c844","datavalue":{"value":{"entity-type":"item","numeric-id":1327183,"id":"Q1327183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1403da1e0ae6fcccfd7d0e7001f4a1d7966fb064","datavalue":{"value":{"amount":"+0.8854779","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4029057$2B807343-BC7D-46E4-BAD5-2DF511327343","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Parallel Solution of Sparse One-Dimensional Dynamic Programming Problems","badges":[]}}}}}