{"entities":{"Q1186274":{"pageid":1197023,"ns":120,"title":"Item:Q1186274","lastrevid":66797931,"modified":"2026-04-12T12:55:16Z","type":"item","id":"Q1186274","labels":{"en":{"language":"en","value":"Local minima for indefinite quadratic knapsack problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 36375"}},"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":"Q1186274$F133F152-4F7C-4BF8-9BA6-4A2E6531147C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bd606a7b537d45eb5580f3fbfca022b16aec2993","datavalue":{"value":{"text":"Local minima for indefinite quadratic knapsack problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1186274$07AB1A0D-B255-4052-BC3E-F44A6BFE4FAA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b1cd8087f2416af51beb85fd7866337e7743267e","datavalue":{"value":"0751.90058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186274$6EFD6586-C1BC-4075-8CA2-1977E9B0FE3E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"379a3df61e19b31bf5f3896b38d3288db265bc4a","datavalue":{"value":"10.1007/BF01586048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186274$5545925A-EFB5-4CA7-8ADD-1BDF297A742F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"19314e3717055044c35e04dfd4d786bc91a8affd","datavalue":{"value":{"entity-type":"item","numeric-id":687093,"id":"Q687093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186274$78E69F8A-9382-4DDC-983A-55EA0AEB4757","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186274$D55DF92B-51B3-45B0-8766-6388129F0764","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"120787504bea9565def539fb4bfb19084956028b","datavalue":{"value":{"time":"+1992-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1186274$1EBDFB70-E944-4CED-A0FF-5DE1FE9CBBC0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c7ce52fb83fcce063b8775cd9af7a7e1d7ce6c1f","datavalue":{"value":"The paper deals with the following problem: minimize \\(x^ T Dx+d^ T x\\) subject to \\(\\ell_ i\\leq x_ i\\leq u_ i\\;(i=1,\\dots,n)\\), \\(a^ T x=g\\), where \\(x\\in R^ n\\), \\(D\\) is a diagonal matrix, \\(d\\) and \\(a\\) are \\(n\\)- vectors, \\(\\ell_ 1,\\dots,\\ell_ n\\), \\(u_ 1,\\dots,u_ n\\) and \\(g\\) are real numbers. The author presents an extension of the MV algorithm to the indefinite case in which there is no restrictions on the signs of the diagonal entries of \\(D\\). This algorithm computes a local minimum in \\(O(n(\\log n)^ 2)\\) steps.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186274$36285247-4480-4528-9D7F-7C51ED3D2BD6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186274$4A8984B0-4F2F-4637-BF5D-A3BF3D0D5905","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186274$0157656C-E648-4614-9313-0CA0E6ADE0C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186274$0D7A3378-C24B-4121-934A-E89B199FC97D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ba0e8efa947b86fe67b269a170d5d8de6ac51858","datavalue":{"value":"36375","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186274$03028BDA-4A47-4514-A2F0-87043FB1FD02","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0cd5a28a89481dc7ffe83c8861b1c08ef7cae5b6","datavalue":{"value":"indefinite quadratic knapsack problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186274$38764462-0430-46EA-8025-19B24FC926DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"60caeee370a6e64826cb1e6bfab6f43bf5a22617","datavalue":{"value":"local minimum","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186274$8405DEB1-621F-4D07-895A-C19BE4933F3D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"aa21eb4a5f5298b19ccea5af22e06ff7d906b4da","datavalue":{"value":{"entity-type":"item","numeric-id":705713,"id":"Q705713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186274$6BC4190B-B89F-4F65-9919-88AACC5ED5F0","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":"Q1186274$E9AB044D-85EE-45BA-A3BA-0D24D0F0E5B3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d0855977b155218d61d5d59517f7ccad2e4ac87","datavalue":{"value":{"entity-type":"item","numeric-id":3902834,"id":"Q3902834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186274$9D3F8A64-2CE1-4521-9AE4-174AFEC036F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd522213c8f5f2bdfcfa7e22f5e736682ca63c6b","datavalue":{"value":{"entity-type":"item","numeric-id":797501,"id":"Q797501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186274$85E5194F-09A3-4A73-895D-7EE1FEFFE87C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"883b7c7f820d0ed8ef95b12b822670ce30bf743c","datavalue":{"value":{"entity-type":"item","numeric-id":3787365,"id":"Q3787365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186274$659FA18D-DDAC-4A20-A144-DE463949E980","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4124ad3652fc359ba98d227348be70dfb6e4acf5","datavalue":{"value":{"entity-type":"item","numeric-id":910213,"id":"Q910213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186274$F7C96E1F-8E6D-4EA8-8018-3F490DF0F476","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b797371b15b7531e381ecdac6213c6a132011d6","datavalue":{"value":{"entity-type":"item","numeric-id":3734170,"id":"Q3734170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186274$D50F40B4-042C-4868-84E1-B81238A2DD0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef7f338d15390208933298b2ea06bb24546c0621","datavalue":{"value":{"entity-type":"item","numeric-id":3928936,"id":"Q3928936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186274$7B17301D-ACCF-4C90-A468-2E1AE6F8B094","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6786f73dc531b701292cccab87a69424b0c81180","datavalue":{"value":{"entity-type":"item","numeric-id":4739659,"id":"Q4739659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186274$7A69CC19-EFAA-42F0-B7C4-D5656B2C92AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"731e99376e8702c5d355c7d2ba0ddb139c20b787","datavalue":{"value":{"entity-type":"item","numeric-id":3899825,"id":"Q3899825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186274$67384063-AEBE-4DC5-976F-7DF63B75104A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"302adbaf2b8357f20069be2a0dab5e3eb2168585","datavalue":{"value":{"entity-type":"item","numeric-id":1109573,"id":"Q1109573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186274$52BD10AE-5420-49C0-8702-A246AC19A8EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed3684b6925649f3b5db8b5557617873e0d87543","datavalue":{"value":{"entity-type":"item","numeric-id":3474886,"id":"Q3474886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186274$1429E4AA-D200-441A-945D-241E4770E6C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d43b83b0f7c48acca830aaf0f4d437dae533d3f6","datavalue":{"value":{"entity-type":"item","numeric-id":5525115,"id":"Q5525115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186274$90A89FF2-78DD-462F-9C14-51A6C3B11588","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f1b5b1fea86eceadee8d41b219ad0be9e5fb25f","datavalue":{"value":{"entity-type":"item","numeric-id":2276878,"id":"Q2276878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186274$8C2255B6-0DA3-47B9-8610-5BC7C60669F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08681459d59a4941619e8e81c7e6055c81f4896d","datavalue":{"value":{"entity-type":"item","numeric-id":3778558,"id":"Q3778558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186274$174F4DA0-BFA8-4ECF-9864-D88AFCAAAFAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16df7e0b26da0dc348cb02ee8495e8911e8f975c","datavalue":{"value":{"entity-type":"item","numeric-id":922953,"id":"Q922953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186274$4EDEEBE9-0834-403C-9B37-BF570A9FF07E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6e59f0936596e72991b7f5af60ba51dda5b9c71","datavalue":{"value":{"entity-type":"item","numeric-id":5905591,"id":"Q5905591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186274$D7BE6104-6D68-44AE-9E21-967D075776A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ad86ed10f9dbc91aef6fdb78e5f6edf0ab2f5e6","datavalue":{"value":{"entity-type":"item","numeric-id":4739657,"id":"Q4739657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186274$F032BB38-4F55-49F8-9033-AC2EB904F21D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0619f73e15dfa32e4e797d093121b2fed81f0caa","datavalue":{"value":{"entity-type":"item","numeric-id":4118986,"id":"Q4118986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186274$FBE26D18-95B3-4C5C-8668-AF9EBFDCEF07","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0f867a1592e60e9ce251615a1e93983d8d4bfcf1","datavalue":{"value":"https://doi.org/10.1007/bf01586048","type":"string"},"datatype":"url"},"type":"statement","id":"Q1186274$E813B7DC-0C04-4A3C-9B2E-8069B7FC5388","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"071fe764ea9e0b1bdab175958b174bb9c9499480","datavalue":{"value":"W2058731530","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186274$612136D7-C017-4F1E-892B-31B40906F7F7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcd4b064c7f8799f8de4d75ff398c0391bdfe556","datavalue":{"value":{"entity-type":"item","numeric-id":806968,"id":"Q806968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2082cdf3b5d7de73173140578b000b71893a779f","datavalue":{"value":{"amount":"+0.8269844651222229","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":"Q1186274$0087BD32-FC83-4603-9322-79A20323BC07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c2d738f235ca74819bca5a3ddc8fac0c4d643d3","datavalue":{"value":{"entity-type":"item","numeric-id":687094,"id":"Q687094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bdf982a7f82bcec8d99b38e425209235bd8ba64f","datavalue":{"value":{"amount":"+0.7935864925384521","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":"Q1186274$471867D6-50FC-4F0C-A001-9E038B16A5C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8f35afbb4d87c7101f38551d0a92a1ff451a7ae","datavalue":{"value":{"entity-type":"item","numeric-id":1744884,"id":"Q1744884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7618bfb7eb4532732a82e163c2771601b683a73d","datavalue":{"value":{"amount":"+0.7933955192565918","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":"Q1186274$BF1143E3-54BB-4E20-937A-DD40443A1D50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"918a688950a86d2730bf6581a43f340b5f0985de","datavalue":{"value":{"entity-type":"item","numeric-id":4209438,"id":"Q4209438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85dd15928bb048e9e94c08e069b2f37b7d2d7311","datavalue":{"value":{"amount":"+0.764001190662384","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":"Q1186274$4CCE27B3-004D-4B55-92A0-3760A6E71BB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8139c5ec9304b33816f7795b5f6a5ff036c5fa96","datavalue":{"value":{"entity-type":"item","numeric-id":1092620,"id":"Q1092620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3c73beeb5f6ed06ce027cda5518e9aa7aec6f95","datavalue":{"value":{"amount":"+0.7533537745475769","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":"Q1186274$4C8FAC11-856D-4C27-A629-D7D989912DC0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Local minima for indefinite quadratic knapsack problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Local_minima_for_indefinite_quadratic_knapsack_problems"}}}}}