{"entities":{"Q1336746":{"pageid":1347485,"ns":120,"title":"Item:Q1336746","lastrevid":47277220,"modified":"2026-01-01T05:19:35Z","type":"item","id":"Q1336746","labels":{"en":{"language":"en","value":"An optimal sublinear time parallel algorithm for some dynamic programming problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 681767"}},"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":"Q1336746$609FB149-2390-43A5-A92B-B392B58FB266","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fc733957c752bebd0ce6bd0fcd32d25441741d38","datavalue":{"value":{"text":"An optimal sublinear time parallel algorithm for some dynamic programming problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1336746$5742AFF3-3F67-4286-87A5-15B77D851361","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"20d7afbd60ff10c70248ac0601cdab4f7618771c","datavalue":{"value":"0816.90131","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1336746$87BEC12D-C85E-4BCF-AAA5-309451FCE71D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6910b5cb8d58457f65fa245978aaa4118f6b2bab","datavalue":{"value":"10.1016/0020-0190(94)90136-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1336746$9503E6BA-2475-48E4-802C-B0BCE8CD075E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8e31a7a254cb40d8c0d9e787670ba9f2e30f0422","datavalue":{"value":{"entity-type":"item","numeric-id":264578,"id":"Q264578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336746$EE1141F3-41D4-4C5E-A9B5-6D4C329D81E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"446a873621e510ca421dac98a0ecf4b1b1cd2e8d","datavalue":{"value":{"entity-type":"item","numeric-id":313971,"id":"Q313971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336746$C61F1F35-F748-45E1-A0DF-17F47A5CA3C9","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":"Q1336746$3E9DF5C9-7CCE-4F4A-8224-53785B39474A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"561fef158dda690e7f8fb24066d086b7abc285a0","datavalue":{"value":{"time":"+1995-07-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":"Q1336746$E27AEC45-0B63-4B7D-90E0-F3B22559E518","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1336746$96EC4ADB-486D-4FCC-AC60-AC7F340ABD09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1336746$8F14FBA0-B3AA-4392-B0B0-5014E63F4619","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7edc01538ef78e7e423d9c49f622de0faa5a14","datavalue":{"value":"65Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1336746$64769740-8165-4452-957E-65ACA0032002","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1336746$0AA05909-02B7-49E6-8B8D-7225642C54F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1336746$5F37037B-6F00-4346-A575-5C0294E6BA27","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f7786482974e923401d081a2dc1792d7c5837bf4","datavalue":{"value":"681767","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1336746$5AE29192-60FD-4B1A-A195-BD767B0ECDCC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0722b96675671beb93a3442f586eedad15df6ae6","datavalue":{"value":"optimal parallel computations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1336746$F4C931C4-4CF5-4ED2-A605-FCC8753659A2","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":"Q1336746$30DD48DD-58F8-4F1C-86B3-09A2617E8D2E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f7b080430e6d95167c93285eae268e04a8ae97fd","datavalue":{"value":"https://doi.org/10.1016/0020-0190(94)90136-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1336746$C2F51A28-13CF-48BD-B602-862445FB4E08","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c1cb09aafde2ff169f0e3eacf61b137752da8adb","datavalue":{"value":"W2093803005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1336746$B1966869-6BB7-47D8-9550-7325B94757F1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336746$E1024A2C-6363-4458-92ED-86007CFCC254","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97542042f8f1779ad7a850967378233654e2a2b2","datavalue":{"value":{"entity-type":"item","numeric-id":4003168,"id":"Q4003168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336746$E34D2E26-EFF6-4DF4-A411-D24C82150D1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13316c8011e25447163abf3404b2b4049d6b7fab","datavalue":{"value":{"entity-type":"item","numeric-id":1328093,"id":"Q1328093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336746$6369B65E-1B37-4DE1-8F0C-913C7235E7F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3c04a6c63bff4f80cdf6d1fa23c76258296aa2d","datavalue":{"value":{"entity-type":"item","numeric-id":3992991,"id":"Q3992991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336746$12EB9F60-4089-4B0C-8420-EDFDEFC48E87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e80abf22c5976829df1431cbf6fdb7815fa75816","datavalue":{"value":{"entity-type":"item","numeric-id":1202931,"id":"Q1202931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336746$B3EEE32A-11E1-4E0C-B64A-771C43CE2C57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84d73eb6590c3d9cf4ea26ff9f4ca49196597a82","datavalue":{"value":{"entity-type":"item","numeric-id":4069798,"id":"Q4069798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336746$C0B44F01-DE1A-4992-B60E-5307959B2C3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b33a5a88d776a6ae445f3345094c4443e436a64","datavalue":{"value":{"entity-type":"item","numeric-id":5096776,"id":"Q5096776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336746$AD625627-0419-4039-AEA1-201B2984F519","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17ebfd224e1d2749f9c66e883ca18e79806fa046","datavalue":{"value":{"entity-type":"item","numeric-id":1109691,"id":"Q1109691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336746$ED8C8712-534F-4781-840D-AED5CE24DEAE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3275aafd507284084a70c24fcd70f053c7bd9ab","datavalue":{"value":{"entity-type":"item","numeric-id":1328093,"id":"Q1328093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd8989619d7712902e3e128d03f538b5f28df157","datavalue":{"value":{"amount":"+0.8747149705886841","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":"Q1336746$CC101745-BDDF-4A88-8812-EDDCD8256D06","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":"b42fbf2be2021e0a8682868dc998eacdd247db41","datavalue":{"value":{"amount":"+0.870816707611084","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":"Q1336746$8AFAAF27-97FB-4812-B8BD-8302E9BDF625","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3561f345f8825b0f20c2f1f5634cfdae291f13e","datavalue":{"value":{"entity-type":"item","numeric-id":5096776,"id":"Q5096776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c2b5e8ad5618f6b6894556958685015888d9951","datavalue":{"value":{"amount":"+0.8595397472381592","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":"Q1336746$FC2118A4-A791-4D71-8E27-50DD0ED604D5","rank":"normal"},{"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":"c334f3c4aadd7718cb1cc3f64dfe7cbb617f24a7","datavalue":{"value":{"amount":"+0.8588815331459045","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":"Q1336746$35CE1C2F-3F1F-4228-A491-B2C84D184A64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64664646206a3e00c2e6ceadde681068aaa1d0c9","datavalue":{"value":{"entity-type":"item","numeric-id":3989775,"id":"Q3989775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee7f0fadf25e00e29b7942e1202d53b0bc655b5b","datavalue":{"value":{"amount":"+0.8524691462516785","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":"Q1336746$566FF734-95C6-4E6C-B914-8F18AB92942F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1336746","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1336746"}}}}}