{"entities":{"Q4844566":{"pageid":6874146,"ns":120,"title":"Item:Q4844566","lastrevid":47347687,"modified":"2026-01-01T11:25:22Z","type":"item","id":"Q4844566","labels":{"en":{"language":"en","value":"A systolic algorithm for solving knapsack problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 790903"}},"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":"Q4844566$049F78DC-E065-4EC8-90D5-0BB3CF9F7C57","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f7d0d6aad6dbc33eb23aab2f2396175af7efdc3c","datavalue":{"value":{"text":"A systolic algorithm for solving knapsack problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4844566$3C6DC5A4-998B-4E9E-AF0E-01CF75AF537E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3982dd1c92a6a6b55f38d4b51ae44d8568fe4874","datavalue":{"value":"0831.90098","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4844566$175BFBD5-AB2D-4D69-9E3B-758FF5F77192","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"10197159f9fa8102a72fc37e8bce0c46e8f733a7","datavalue":{"value":"10.1080/00207169408804335","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4844566$0D6F4E83-F79D-40B0-B25B-2FEC67AB86B0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5e9aa84d8c3f7b7e5a0bf55352ff1f23a3902957","datavalue":{"value":{"entity-type":"item","numeric-id":679295,"id":"Q679295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4844566$CD8706A4-A76D-448C-8132-101A0C7FFAF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"43b48f1351934930c15f3043558c4aa8330f80ce","datavalue":{"value":{"entity-type":"item","numeric-id":4844565,"id":"Q4844565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4844566$333BE8F8-7984-45DC-BC52-D06E3048AE9F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1f8a1cf422dc8a39955e3a7180ef4ce8229538d6","datavalue":{"value":{"entity-type":"item","numeric-id":2710741,"id":"Q2710741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4844566$A6E48BD7-836B-481F-BB41-1280B0C4ED05","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"130e39adf7d31aeb394dfacb8a12a0f0ed2af467","datavalue":{"value":{"time":"+1995-08-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4844566$E503F78F-403C-4BB7-9EE8-A474A14CB986","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4844566$95F8482C-D720-4B5E-92F9-3D6972833E5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4844566$EC1CBCE9-A247-4410-8E29-FCCFF825F61A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4844566$51565F9D-CA82-4F7C-A9C2-EF080174D016","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4844566$9F444030-F60B-4BB0-932C-9216899878F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4844566$8C2D3AB0-828F-4AAE-9AE4-63CC08FAC851","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a8ad18899f7daee4ed2b96373381fb2ababe12b4","datavalue":{"value":"68Q80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4844566$35F3D780-56AD-43D1-925C-A022E00180BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3cb322112ae56aec500b334b7351f32fb107365","datavalue":{"value":"68W35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4844566$3F6AB8F8-84AE-43A6-A071-53664C5C5532","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a4a320adf4d80b585f5ecbbe8fb66370fced0c87","datavalue":{"value":"790903","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4844566$2CAB8ACB-3A32-4572-80DB-679FBB7D9796","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e5c84e5ba72306e152411b696bfc79bfce4fde87","datavalue":{"value":"systolic algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4844566$B4CD40C9-4EC2-49FA-97EC-EE15086B1E32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"abdbbbb7551fb176bec5a1a663f139ea53b42982","datavalue":{"value":"0/1-knapsack problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4844566$A72EAEA8-50E6-47DE-BDC6-929CEEA20B39","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":"Q4844566$89DCCE33-4393-4F75-9FFF-6E77BF68D99C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2d57c97484cff99ec489715418e9e2b3b38c14e1","datavalue":{"value":"https://doi.org/10.1080/00207169408804335","type":"string"},"datatype":"url"},"type":"statement","id":"Q4844566$2B4E0282-D8F1-46C1-BC4B-713FF885EB61","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"48d24cfbd4edbce63fc9f6539bb636d8fdbb2e3e","datavalue":{"value":"W1977515275","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4844566$8A0E2298-E422-4819-843D-95087957C119","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f9046d957a922b2271af61946e0da2c1e50c845","datavalue":{"value":{"entity-type":"item","numeric-id":1103325,"id":"Q1103325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4844566$A5DA2D76-B1BE-4B00-AF8A-D174342E2527","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"690e48abd3ea8139083ea429b77e3dfc3b542b93","datavalue":{"value":{"entity-type":"item","numeric-id":3806805,"id":"Q3806805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4844566$AE1B2442-5D65-4C92-87E4-90822537CF25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb99aba6d24d8d3d933f88aaa8a2fec146164008","datavalue":{"value":{"entity-type":"item","numeric-id":1825043,"id":"Q1825043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4844566$C2D99720-FF34-4773-8B57-83058AE84618","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31ecbeaaf8116fde6b88e64979a0c92a4f16ba67","datavalue":{"value":{"entity-type":"item","numeric-id":916376,"id":"Q916376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4844566$10B61574-1106-43BE-B2A9-4F37086FD992","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1968a7a79f0ffa876ebb0644648a88b6cff2e13","datavalue":{"value":{"entity-type":"item","numeric-id":1099959,"id":"Q1099959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4844566$36A5BCE0-CBA0-4CDC-B52C-ACA2BA762DE2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff1cf8afccd203728a39edc9d95d1fff2a6bc7ab","datavalue":{"value":{"entity-type":"item","numeric-id":4031601,"id":"Q4031601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04ea773831eba0d8904895a313f6aabc48742bbf","datavalue":{"value":{"amount":"+0.868478536605835","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":"Q4844566$E481A104-231B-4519-B592-9915DD47CB27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"806b1b9039066a024392397c0b890c154ce3f2b1","datavalue":{"value":{"entity-type":"item","numeric-id":3765558,"id":"Q3765558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15583d24a5265b7cb7895feb16caf11c4c90a49f","datavalue":{"value":{"amount":"+0.8676152229309082","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":"Q4844566$4CF4213A-F204-481B-85F8-EB58A28E1B46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23cc4ea6d4419b68a1c6cb6466196a9d651daf1a","datavalue":{"value":{"entity-type":"item","numeric-id":4258595,"id":"Q4258595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45e0ec7f47ffa0d92424c69a57037a92c3592a3a","datavalue":{"value":{"amount":"+0.8249725103378296","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":"Q4844566$1F6F7344-CFC9-44E2-AC8B-EFD7CC5077C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b439838e54b7dcbd8646f85b7dfc086c85a6fb2a","datavalue":{"value":{"entity-type":"item","numeric-id":1392066,"id":"Q1392066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a6f9eec8560cbed7d8425a033fa23912cd24f72","datavalue":{"value":{"amount":"+0.82497239112854","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":"Q4844566$BB850C4A-4C4A-4EDB-968E-480006264F04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e5a17fda487870862e3466aab4cc142df2ca6f8","datavalue":{"value":{"entity-type":"item","numeric-id":1919114,"id":"Q1919114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d30b39638af290735c4912276351a080c366b018","datavalue":{"value":{"amount":"+0.8218029737472534","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":"Q4844566$5299655E-8D7B-4E19-963B-EA58E37A3B6B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4844566","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4844566"}}}}}