{"entities":{"Q4290436":{"pageid":6320037,"ns":120,"title":"Item:Q4290436","lastrevid":46316289,"modified":"2025-12-24T13:37:00Z","type":"item","id":"Q4290436","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 562239"}},"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":"Q4290436$A4D0BED4-FFB2-43F2-B3AE-495B72C883A7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"03e0195c72502ccf67655efccfd699a3f507b11b","datavalue":{"value":"0804.68060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4290436$49A3A2BF-7671-4F13-8961-9DA420F76D6F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"65bc5253ddd6097eb0e45c3a2fe44af634e4a671","datavalue":{"value":{"entity-type":"item","numeric-id":249024,"id":"Q249024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4290436$41AB91A0-EE23-439B-96E4-0C6F59354CA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0e32ea6421ae36036230677d50ef065b81524263","datavalue":{"value":{"entity-type":"item","numeric-id":208311,"id":"Q208311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4290436$65238FFB-106D-4FFE-9364-36297D5F2945","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3aa8793ec147d50b1b108fe894cbf92643adf7ad","datavalue":{"value":{"time":"+1995-01-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4290436$ADF42C92-F6EE-4663-930C-2E862EF772DD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4290436$B7A96014-6D49-473A-A59D-B4E71C160379","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4290436$0939D775-7AE7-4C74-B57E-640A05F0E98F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4290436$6991D36A-39E5-4F35-BE14-35E6A7CFFDBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"15c1c1e0a1d69b462ee4ebf3442d37cf266ace92","datavalue":{"value":"49L20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4290436$A46C0D50-088A-4D8B-997F-4607A05A20B6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7c3ca750b02bd07aa2216fb6036bf06ec1205f8d","datavalue":{"value":"562239","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4290436$896726DA-CC79-400D-8CEB-553FCC324458","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53064f6609fb5177611c085d6f78e739c7e3f7f6","datavalue":{"value":"time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4290436$0541C27B-6018-4A2D-8E13-C106161D7D38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0967c5f93d36d6aa18ee008d77ee288965d952b9","datavalue":{"value":"parallel algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4290436$681EE6BC-2E65-4260-8A7D-496E561F9FFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q4290436$A8EA5E9B-D2A4-4CB9-96EA-CF9987A5094F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34f1528cd9548b088936bf54fdf77b3eb118e9bc","datavalue":{"value":"CREW PRAM","type":"string"},"datatype":"string"},"type":"statement","id":"Q4290436$79FA5A46-B74B-4961-AE7A-2C7F358C7470","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"124e38f8641397e76cedce1d27fbc99119a40e5b","datavalue":{"value":"minimum cost","type":"string"},"datatype":"string"},"type":"statement","id":"Q4290436$53C144B6-05F8-4C99-AA60-C1F9902284FE","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":"Q4290436$8DCC0115-8DB3-4B96-BB20-703CD44E8F35","rank":"normal"}],"P1643":[{"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":"8e7216bf4c578db1b5d2178e1f521ee31e0b2820","datavalue":{"value":{"amount":"+0.8618819117546082","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":"Q4290436$839E83C8-05C9-4BA5-8141-33D35F2A39F4","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":"4a4e51af65c0faa95216370500a31bbb39ae2016","datavalue":{"value":{"amount":"+0.845395565032959","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":"Q4290436$A9DC1861-EF77-428D-892A-E5D99223607C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab31aecf81458bd9208eabff1368456a9ec40ab0","datavalue":{"value":{"entity-type":"item","numeric-id":1208498,"id":"Q1208498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d434928d93406af22325fa221c2a504b1fc580d","datavalue":{"value":{"amount":"+0.8405698537826538","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":"Q4290436$EFF6B35C-88B9-446F-965E-DC628BA95D0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95e6a4441754126bd654bd5dcf7f681a674d148a","datavalue":{"value":{"entity-type":"item","numeric-id":4895834,"id":"Q4895834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d57d90b6c93b2de618dadd7208b17430ad54add","datavalue":{"value":{"amount":"+0.8382980227470398","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":"Q4290436$C386AC0F-5DB6-4F31-A846-A89987F0D2FA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4290436","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4290436"}}}}}