{"entities":{"Q757239":{"pageid":759088,"ns":120,"title":"Item:Q757239","lastrevid":49472704,"modified":"2026-01-07T05:27:20Z","type":"item","id":"Q757239","labels":{"en":{"language":"en","value":"Parallel branch and bound algorithms for quadratic zero-one programs on the hypercube architecture"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4191396"}},"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":"Q757239$DB101AB1-6BE8-49C4-8D6C-F768F81D374F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5025cb009e0bf1aaf0043a3f9a55a3b6ef096d64","datavalue":{"value":{"text":"Parallel branch and bound algorithms for quadratic zero-one programs on the hypercube architecture","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q757239$A171FD38-A040-40FC-ADA9-C9346CE7433E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1abe137cd4de2fd5ba35aebb34b37ec51568ef84","datavalue":{"value":"0722.90047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757239$5177079F-FC3D-4398-9408-15E6F7DE4316","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"de581e8352c1760955ba66264ef049515c5c8b42","datavalue":{"value":"10.1007/BF02023057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757239$2E0176AA-A2BB-428C-B309-10DB927C0765","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ae97bc4877ac0397e1758940b0c6a6662202316b","datavalue":{"value":{"entity-type":"item","numeric-id":167615,"id":"Q167615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757239$D9F795B5-E0D1-460B-9365-53D00CF1C4D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5fc2e8492ebcf5f88508bc22c10c313a30be0262","datavalue":{"value":{"entity-type":"item","numeric-id":1200828,"id":"Q1200828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757239$E19BFBD3-856D-486D-BCA9-12311B60518A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8f57d1123ebbbd10d621b3552a672e7729202712","datavalue":{"value":{"entity-type":"item","numeric-id":59875,"id":"Q59875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757239$CB693F81-760E-428D-8293-1C2B3CC84DBB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q757239$D70A80F7-6919-4288-92F5-99B83945235F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"acb325f8d5c9532246b508fd61694741c3b6c5d0","datavalue":{"value":"The paper reports on the computational results from running a parallel branch-and-bound algorithm for quadratic 0/1 programs on two hypercube systems: iPSC/1 32-node hypercube at the University of Colorado and iPSC/2 16-node hypercube at Pennsylvania State University. These systems are of distributed memory multiprocessor type with homogeneous multiprocessing application. The report is preceeded by a description of the algorithm which computes lower and upper bounds for the continuous partial derivatives of the free variables used for forcing variables. The parallelization is accomplished by splitting of the enumeration tree into subtrees of a given size which become subproblems for the free nodes of the hypercube.","type":"string"},"datatype":"string"},"type":"statement","id":"Q757239$31312A3D-0F21-4372-A9F4-F97313CABD04","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757239$63EEE033-8C10-4627-8D25-F89FC960F7AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757239$AC8C0A61-5C0F-4315-9783-85E6810F8F0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757239$FA732A2F-A0FF-41A2-82A8-5E5B33917D40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757239$2D78E22D-74B6-4F1F-9750-B1B81011B185","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e038e5e16128fe63d90643b4c4804d63f3db1339","datavalue":{"value":"90C06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757239$7E78DC40-BFF5-4566-A541-AB1A07D67C16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757239$32275C40-9294-4E07-9D47-E030FDCCD18E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"181b5600d1f368ac5f89631794fdbab8f1258994","datavalue":{"value":"4191396","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757239$94517393-EAED-44B3-B2E5-AB46543F622C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"73365890b656e44b2869c576d0348e365daaf23f","datavalue":{"value":"computational results","type":"string"},"datatype":"string"},"type":"statement","id":"Q757239$054AFFFC-4B4C-44D3-9AAD-4CBEFCBCB4AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8bc6cdbbb8af24e9e40a69fc773cc58c41d1dd09","datavalue":{"value":"parallel branch-and-bound algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q757239$D5EF6002-6DEF-4B2C-9286-E25625C597EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84b39af02b6294cfc0ac85512f98aea0041760bd","datavalue":{"value":"hypercube","type":"string"},"datatype":"string"},"type":"statement","id":"Q757239$38857BD8-E51B-4AFE-84AA-2B6E6AF4CA19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0ba6d20c29215b3401b9a1d3750909dc336999dd","datavalue":{"value":"distributed memory multiprocessor type","type":"string"},"datatype":"string"},"type":"statement","id":"Q757239$FF446EE8-0CC0-4DB6-921A-D1E017C59BEC","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"773ccef7b8ad8b5275f8369121560572282db928","datavalue":{"value":{"entity-type":"item","numeric-id":976026,"id":"Q976026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757239$9F8CEDB5-443E-478E-B258-EA2DF8423B10","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":"Q757239$1D9D30DE-16C7-4777-A840-0EA447F175AF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cfb8880da1dc0f0814b2cc36ba3b7a47b067129","datavalue":{"value":{"entity-type":"item","numeric-id":1079494,"id":"Q1079494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757239$F4469A06-058B-462E-8550-5D03A9689E99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0ea72db4ae7b2723b3ee35169bf6d77bc7dc56b","datavalue":{"value":{"entity-type":"item","numeric-id":1098778,"id":"Q1098778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757239$66D5A394-C786-4942-B0C3-07DF18B8BED7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2ec5477ed81b4bd9beebf6ad8b16c4546d8f0c7","datavalue":{"value":{"entity-type":"item","numeric-id":5538300,"id":"Q5538300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757239$A70C8F10-452D-41CE-B1A5-BC9BD630E6BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07827ff8219cf85dba399be8ca430be733102ca6","datavalue":{"value":{"entity-type":"item","numeric-id":3863696,"id":"Q3863696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757239$7F24860F-E068-4F20-BF55-8E4EDCE08018","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f459250ab002bf9dbec4f778c163f77da286eb54","datavalue":{"value":{"entity-type":"item","numeric-id":2638933,"id":"Q2638933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757239$D66EC236-C010-4E22-A379-79577260AC03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d9278c22c170fbf7ab2ef157aff9ab68ae2346b","datavalue":{"value":{"entity-type":"item","numeric-id":1099780,"id":"Q1099780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757239$64684FF5-695D-4822-909F-F6E7EC3C4263","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb1971476988dd1583d8582c2332379ed61a85fd","datavalue":{"value":{"entity-type":"item","numeric-id":4090127,"id":"Q4090127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757239$AFC0924C-15E1-40BA-B67F-FDB790349BFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c67d7c67fe37be003dadfcb091a9cff1a1bafb9","datavalue":{"value":{"entity-type":"item","numeric-id":1095791,"id":"Q1095791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757239$337EE52F-4707-4327-9D79-B3F3556BD549","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"58823207b30855c0b15310fa5c327ea0fbac959c","datavalue":{"value":"https://doi.org/10.1007/bf02023057","type":"string"},"datatype":"url"},"type":"statement","id":"Q757239$53FA04D3-7EF5-4900-90E8-947563974519","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0cd0670084dec8725dde50bed9d20ce3de437622","datavalue":{"value":"W2035758901","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757239$FA19296F-0594-4287-ABF8-188E0257BD95","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c487c2f2aeb6997237551e3c3a758853d7895923","datavalue":{"value":{"entity-type":"item","numeric-id":1095791,"id":"Q1095791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10572cc9e7d85c4b2e37af039abc2c4da945e738","datavalue":{"value":{"amount":"+0.8259663581848145","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":"Q757239$731B86EF-CE30-4630-829E-CBCE09347822","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d849f38e60a4748cacae39e58eebf585875e98c1","datavalue":{"value":{"entity-type":"item","numeric-id":3494380,"id":"Q3494380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf0b8ece6ac895aa30cad14aafdb41eb6612dc23","datavalue":{"value":{"amount":"+0.8203699588775635","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":"Q757239$C637AD5E-FD77-4691-8324-6C5F636546C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfe88a9df57e080a4e3561786207de9836a1ca95","datavalue":{"value":{"entity-type":"item","numeric-id":1130079,"id":"Q1130079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84eab3e6f5d5ae66114acc8a99922bdb292af13e","datavalue":{"value":{"amount":"+0.8092362284660339","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":"Q757239$051669FF-57A4-415B-91E6-5B430549F4FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"401814a53a95c0f134a5c80d55ccce83351ef22a","datavalue":{"value":{"entity-type":"item","numeric-id":1208509,"id":"Q1208509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5af7a4cb7f63be2e6bdc3a11b57121c7f4cf6ec4","datavalue":{"value":{"amount":"+0.807056188583374","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":"Q757239$56FECD43-EE87-4101-B26C-68BFD3DBA141","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ab00ff6ecb9b4cde2190136c44b73cc7c382a83","datavalue":{"value":{"entity-type":"item","numeric-id":1179744,"id":"Q1179744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81991c1aa998b38a62645db2c335f8964d5ca50d","datavalue":{"value":{"amount":"+0.8050969243049622","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":"Q757239$438D8411-CC9F-4173-B40B-1CF7B9305C7D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:757239","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:757239"}}}}}