{"entities":{"Q3632964":{"pageid":5662870,"ns":120,"title":"Item:Q3632964","lastrevid":80975534,"modified":"2026-05-06T17:25:52Z","type":"item","id":"Q3632964","labels":{"en":{"language":"en","value":"A Reach and Bound algorithm for acyclic dynamic-programming networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5565329"}},"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":"Q3632964$E5042AE4-693D-4D99-B13E-0934FDB11D21","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4f90864a3815cfb49f5884272ebf649b94a76403","datavalue":{"value":{"text":"A Reach and Bound algorithm for acyclic dynamic-programming networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3632964$3E3D9468-71E1-4591-AA8E-AB8D845CEE58","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"33dd35be1aaaf80edbb38c4218ac915f4b6333a9","datavalue":{"value":"1162.90347","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3632964$692389BD-8502-44A2-96F5-F08FD7E408AE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9446167951053e8d466fa4d02a9d08d5ed5cc724","datavalue":{"value":{"entity-type":"item","numeric-id":840564,"id":"Q840564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3632964$0C55D94E-6145-47E4-91F8-F91D1D0D2CE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b572e7311b89381df8898098e1b464af6558e92","datavalue":{"value":{"entity-type":"item","numeric-id":200435,"id":"Q200435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3632964$C9B364E0-409E-44B7-96CA-066DBD63EC3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8396cf5ce6d024822a6bfad0b133595db953ee74","datavalue":{"value":{"entity-type":"item","numeric-id":3632963,"id":"Q3632963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3632964$2D4E5599-0754-446E-9D75-BEBF4573C1F8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3632964$8A4BB41B-0E47-4D81-AD16-F6B94717AE90","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8df8d61f5f88fa082eccb52e10b8436e8a182238","datavalue":{"value":{"time":"+2009-06-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3632964$568A2F5C-FAD3-44F9-ABC0-78EF575D5B80","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5131604fe5cf040c39b3dc1adab899301512621d","datavalue":{"value":"http://hdl.handle.net/2027.42/60450","type":"string"},"datatype":"url"},"type":"statement","id":"Q3632964$016F0624-BDE5-48E9-88EF-1905012DACBA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3632964$AA75018D-3575-4B31-BBAD-ECCF8CABCE32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3632964$5B378DB7-1BCE-4F37-93C4-774CCEB7F5BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3632964$D44B8CB5-9E34-44E3-AAEA-13BC74D32A34","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9df9e318a61c32853c01ef020731b4cb7920c38d","datavalue":{"value":"5565329","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3632964$A4D77C38-CCBD-4931-90EB-A36F880B4020","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dff302f68e2e54b2fd20ac484e9c229c37e81069","datavalue":{"value":"dynamic programming networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q3632964$99C266DC-0180-4946-917E-B6F51E6F80AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd7acf520a21d8e190f14ac449e5bdb2ea791d04","datavalue":{"value":"shortest path problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3632964$09369C1A-9764-4330-A8B3-4E0C7021739B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7fa9e9f264ee7ab1c475a20dc9291a3b2cdad343","datavalue":{"value":"pruning","type":"string"},"datatype":"string"},"type":"statement","id":"Q3632964$B4B67AED-722C-4145-A1D7-995CEC472D04","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":"Q3632964$F8390F3C-568D-4655-A643-04DED4772E13","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"99425fa8cb7a95033089eed71cdee66df617e2f9","datavalue":{"value":"W4233773303","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3632964$F65EDFE2-3B98-47FD-815D-0B8CEA4043F6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"06ee523fdbdf81d701feb6cd2239973cf706f45a","datavalue":{"value":{"entity-type":"item","numeric-id":4173214,"id":"Q4173214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3632964$63826194-B49E-4AEF-BCC9-E881FCBB2870","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bd65e5645d68e5c06857be4fc2aef8d117c3fe8","datavalue":{"value":{"entity-type":"item","numeric-id":582208,"id":"Q582208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3632964$0E127658-F199-4F92-B8A7-0FEDAD1C648F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"930008223039803faaaeb08820ad426210ee7f01","datavalue":{"value":{"entity-type":"item","numeric-id":5365709,"id":"Q5365709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3632964$E1A275F3-7953-4621-9F6F-1DEC002CEE9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4ee6a1968c505ea6b01166fee9442b00c4f84ce","datavalue":{"value":{"entity-type":"item","numeric-id":4133409,"id":"Q4133409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3632964$2E9F459B-2C4E-4C4F-9AF8-A1795DE7329B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36df6b766661c94916e046513766fc7d6a63059e","datavalue":{"value":{"entity-type":"item","numeric-id":4123112,"id":"Q4123112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3632964$B66A1105-15FF-4753-8CA3-84E1313BE9C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a54fc1ae027f3451649baa290357f1a8f2be94ce","datavalue":{"value":{"entity-type":"item","numeric-id":3115910,"id":"Q3115910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3632964$6ADC594F-1DAC-445D-B935-C2BF8F5CD1F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19892edfa651a2abe2434e12710436b0a34b23d8","datavalue":{"value":{"entity-type":"item","numeric-id":3942411,"id":"Q3942411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3632964$A0D476F2-EB64-4F0B-AD5B-F5F37DD0F500","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"721f20a86b3fdb7dfd483ce9da3fbd1be30d6e48","datavalue":{"value":{"entity-type":"item","numeric-id":5560785,"id":"Q5560785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3632964$15AA016B-BE08-4B2D-B257-248D70922600","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cee7ed5a5fa83422776a1bdfb9cd02490bb1e8d","datavalue":{"value":{"entity-type":"item","numeric-id":3853423,"id":"Q3853423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3632964$825666D2-1988-4BBF-AA03-EFA0B96DCC7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08aa57cb390ef799a832776cb74c4303556c2007","datavalue":{"value":{"entity-type":"item","numeric-id":5684848,"id":"Q5684848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3632964$317D638C-E257-4CBC-9A97-44C53722D2BB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7e6037999729abea32a3c8aae4d641eb9891bd8c","datavalue":{"value":"10.1002/NET.20219","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3632964$825F73E9-F88F-4039-9172-78BEBC58A3E2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37276e5b103d1a7bb9d80458a6977dba9f12c9e6","datavalue":{"value":{"entity-type":"item","numeric-id":5288142,"id":"Q5288142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd4104cf4671bc78f0814cb1b2960c1ddf791afe","datavalue":{"value":{"amount":"+0.7156165838241577","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":"Q3632964$1873A5C7-8B49-438C-9B23-F5978B13D364","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d0a42095d25572f772eab9e07809f6d25019af5","datavalue":{"value":{"entity-type":"item","numeric-id":4540047,"id":"Q4540047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e51d6f014200739abf73f5f5b4dbb527b6a31ea","datavalue":{"value":{"amount":"+0.7125474214553833","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":"Q3632964$10BFFC03-A4FC-4FEC-91A9-B40CA0270CF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1f957e65cfa963e24d155d1ebfd70017b7f7520","datavalue":{"value":{"entity-type":"item","numeric-id":5378808,"id":"Q5378808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d36d4d35ca5321d89b911c82793c15088d40647","datavalue":{"value":{"amount":"+0.7031458616256714","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":"Q3632964$B2B5203D-49ED-4F2C-B552-478B556C2766","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfe0a59036c1f637ad8499e2028d7da532285935","datavalue":{"value":{"entity-type":"item","numeric-id":1590815,"id":"Q1590815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed4c2b7e816dda934f0fa281778ff06a74014f61","datavalue":{"value":{"amount":"+0.7007392644882202","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":"Q3632964$B4933DCE-2239-4523-BE50-D014D3E0682B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a019d3d9f6da635f702c00b515a9fc41f9288445","datavalue":{"value":{"entity-type":"item","numeric-id":5929413,"id":"Q5929413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d15d6d9e0054ba15b2b56f486b9fe07d443b2ae3","datavalue":{"value":{"amount":"+0.6911469101905823","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":"Q3632964$D627839D-2723-4A7C-9E5C-939046D6CCE0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A Reach and Bound algorithm for acyclic dynamic-programming networks","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_Reach_and_Bound_algorithm_for_acyclic_dynamic-programming_networks"}}}}}