{"entities":{"Q2367400":{"pageid":2378143,"ns":120,"title":"Item:Q2367400","lastrevid":74092449,"modified":"2026-04-14T18:20:12Z","type":"item","id":"Q2367400","labels":{"en":{"language":"en","value":"Generalization of Barahona's algorithm for cases of integer non-linear programming with box constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 243561"}},"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":"Q2367400$27261BC5-E974-41E5-B774-F8694BE93EE9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"376fe162956eea249b1a0dbfd71c632e5bfa3c72","datavalue":{"value":{"text":"Generalization of Barahona's algorithm for cases of integer non-linear programming with box constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2367400$3CE15B60-6A77-4D4A-A282-CA362E98EA8C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"08ac8fab8a793bca3d601b78a407bb26b7efe916","datavalue":{"value":"0776.90058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2367400$F73C3B23-7A29-4074-86EA-B17ED93D0359","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"28312fa1ae6f0d54ba901128873a85787aaced6c","datavalue":{"value":"10.1016/0167-6377(93)90036-G","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2367400$43895EDE-8B46-4998-BE10-9749221D29B0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c657a66d5d7abd5a87b37a4aae414a00b3e7f8cf","datavalue":{"value":{"entity-type":"item","numeric-id":336817,"id":"Q336817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367400$DD76E9B9-382A-4B50-B80A-D8749494C5BD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367400$8F063FE0-02D1-4224-875D-73BF3CF1451A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aadc940d042487403bb8b1417289b520a83c7105","datavalue":{"value":{"time":"+1993-08-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2367400$492C998B-C608-4CBA-AF05-A5694F7FF0B0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"13df1274ab4c5c637ad7d726c96be19065c08e4a","datavalue":{"value":"A linear time algorithm for a class of 0-1 quadratic programming problems with box constraints and special quadratic function is described. It treats the problem directly without transforming into max-cut problem.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2367400$2629E031-2310-4B53-A5BD-8EB0AEB3DDCA","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b319b93a96c23968631a1b02958647511bdd2ce8","datavalue":{"value":{"entity-type":"item","numeric-id":593399,"id":"Q593399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367400$B483116C-86A8-4324-93A8-17F688DDEE55","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2367400$BE5EF2CC-9B58-4494-8685-23BA553D6A1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2367400$2EE16EA6-7C92-489F-9B6F-575C25966A7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2367400$08ABF1A0-72EB-4D7A-8021-5C38DB469306","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2367400$ED361FC0-FE41-4AF9-AB76-2CCD8BEB0013","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2367400$A710E3C3-E606-4324-AEA2-C4FC396E6053","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2367400$DF6D4DEC-1457-4733-857E-1FB5E52427C8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cf1f5e9d9050dccf7d112c17a5edf9e42880de12","datavalue":{"value":"243561","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2367400$C58A3A42-FCE5-43E3-955A-B7C02EF59103","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3181dd7b52021f019780e5351d8e42aaa30901d2","datavalue":{"value":"integer quadratic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2367400$7562C6DC-ABC3-4C63-BCC8-EB586557BBD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d79f3a79c9dfbf93d9569057f01d7fe6a24c364f","datavalue":{"value":"series-parallel graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2367400$A5E6DF75-524D-4F4F-96AA-4F95EA11C9FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b6d19d4c43b54c850c0e7b873f523866d352b6c","datavalue":{"value":"polynomial algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2367400$FF6817FC-2A6D-49E6-8781-70654AF4803A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"adae89e52ac7b09539ee579e9f807cb73a3425cb","datavalue":{"value":"pseudopolynomial algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2367400$BDF78D66-DBEB-4462-B25C-409E8C182EE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4c27a8414208eba22b391b2c3a982e6e5e1d84b","datavalue":{"value":"linear time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2367400$28BDD953-A6EC-4AF7-8407-3AB3986CDC4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d213d93a5c5772892770ae62bd705220973c3505","datavalue":{"value":"0-1 quadratic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2367400$CF9728C0-F2B7-48B4-8275-731593FA7136","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91c1b32630dcf4f59c0c82afe3a345100d204d14","datavalue":{"value":"box constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q2367400$AB4F13ED-F80F-4C8C-9DFF-942A46A5DC64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a82fb19c1a78ebdb80ce09fcea99589743cc6fd","datavalue":{"value":"max-cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q2367400$B7889E6F-84AB-4160-B29A-7657644FD0B3","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":"Q2367400$0BCE725F-1F89-44DE-B234-9C219AE0C3B2","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":"Q2367400$943626AB-CDA7-45C4-B41A-ECB063665B63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cab5c96ff7a3c803c1f0ad8febefb4ee699db866","datavalue":{"value":{"entity-type":"item","numeric-id":2277139,"id":"Q2277139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367400$03F70FC5-BC8C-4B2B-999F-06B3A39A2903","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"363f0612312b5711735c7ec39014f7e05507cd24","datavalue":{"value":{"entity-type":"item","numeric-id":3208433,"id":"Q3208433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367400$1FD2FDA9-8A18-47AB-ABDA-4E905C2F0D3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16ee6ba21410efd14ddd2a024a73c0ed4e5a2745","datavalue":{"value":{"entity-type":"item","numeric-id":4111952,"id":"Q4111952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367400$99A486C5-F5B6-4398-B5CD-8BD65891B782","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e27fba073c2041d09bb55f11048a1f04d7a3de54","datavalue":{"value":"https://doi.org/10.1016/0167-6377(93)90036-g","type":"string"},"datatype":"url"},"type":"statement","id":"Q2367400$2520329B-D538-4685-8EC7-1194D4EC1B49","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ab736c7f767e9fb67be3fb1a79943042c8e3b447","datavalue":{"value":"W2033805840","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2367400$09E34C64-7A3A-40F9-B99A-3B3461EB690F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05582b79720374be80eb6235feadd86836da1ccc","datavalue":{"value":{"entity-type":"item","numeric-id":1273053,"id":"Q1273053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06ec82da65520225ca79e75b9129ec03579c7e58","datavalue":{"value":{"amount":"+0.7856774926185608","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":"Q2367400$CAC5FB7C-3F16-4974-AAD9-62098D57DA2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30ab3d825df9298a9fe4474ccd65cd76e3114004","datavalue":{"value":{"entity-type":"item","numeric-id":1123806,"id":"Q1123806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a296dbb950dcee5753be1167fd9424bc2e2ecf79","datavalue":{"value":{"amount":"+0.7847854495048523","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":"Q2367400$8B9B7718-7A1F-4930-9842-30AB382242FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5a8c16ee4627d32c3aa5bc3862b03a03bf8af1b","datavalue":{"value":{"entity-type":"item","numeric-id":3762072,"id":"Q3762072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef17b23c6a9225981d7de06db2520dc50dd88a50","datavalue":{"value":{"amount":"+0.7836619019508362","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":"Q2367400$AD9B3FA4-C67A-429F-B359-C3A8ECEC591A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d6aff2266bc3728a8230069cde714ac0ef86432","datavalue":{"value":{"entity-type":"item","numeric-id":1079494,"id":"Q1079494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a554a623d73fe46cc8a6702a694335c36f01e001","datavalue":{"value":{"amount":"+0.7807933688163757","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":"Q2367400$16700B56-5E60-4652-9801-BF0BEA8058EF","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":"fca91a40d9dad564a892cf6bcf7ecdbaee80477c","datavalue":{"value":{"amount":"+0.7792319655418396","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":"Q2367400$A5684FDF-DD6C-4BC2-AAFA-14EB49D2885A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Generalization of Barahona's algorithm for cases of integer non-linear programming with box constraints","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Generalization_of_Barahona%27s_algorithm_for_cases_of_integer_non-linear_programming_with_box_constraints"}}}}}