{"entities":{"Q999128":{"pageid":1000976,"ns":120,"title":"Item:Q999128","lastrevid":77730761,"modified":"2026-05-06T09:56:39Z","type":"item","id":"Q999128","labels":{"en":{"language":"en","value":"On boundedness of (quasi-)convex integer optimization problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5500941"}},"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":"Q999128$3665E957-3D2E-439A-B4BB-F26AA84394F7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3229363fef718265fc12366f967a3ade5557923c","datavalue":{"value":{"text":"On boundedness of (quasi-)convex integer optimization problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q999128$474C2F5A-2CB1-4122-B8AA-34380210ACFC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"851f764b8b769e6bdc8695c60189ea70c71e9b5d","datavalue":{"value":"1171.90005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q999128$68C0D0BA-2384-4735-87DB-A8C05E62249A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"407fbe9f20a1658b83fe09d1ccf306012c4cf5aa","datavalue":{"value":{"entity-type":"item","numeric-id":439455,"id":"Q439455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q999128$3945DBFD-DBB7-4263-AD7D-1C4D2C7C67D9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a1409dc6862a31a77f154ad0a1f54092232038ca","datavalue":{"value":{"entity-type":"item","numeric-id":244038,"id":"Q244038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q999128$D027BE14-70AC-457D-96F9-0064659A14EB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"eb20a5989a7b16563a20a69f9e4569f27f92c226","datavalue":{"value":{"time":"+2009-01-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q999128$ACD2F1B5-C20B-47A2-BE0A-BDE5A6709EC4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"821c68c28940da09732d047662b96ef86114aa40","datavalue":{"value":"The author considers the boundedness and the existence of optimal solutions for the nonlinear integer program  \\[ \\min \\{f_0(x)~|~f_i(x)\\leq 0, 1 \\leq i \\leq m; x ~\\text{integral}\\}\\tag{1} \\]  where the functions \\(f_i\\), \\(0 \\leq i \\leq m\\), are either \\textit{faithfully convex} or quasi-convex polynomials with integer coefficients and unbounded level sets. The boundedness of (1) can be checked by a polynomial-time algorithm which is an adaption of the algorithm in [Comput. Optim. Appl. 33, No. 2--3, 349--364 (2006; Zbl 1111.90084)]. Moreover, several results concerning the existence of an optimal solution are provided.","type":"string"},"datatype":"string"},"type":"statement","id":"Q999128$6B10EED2-F6F6-415A-88BA-4374A8D791D4","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4a45374906fa7445234d8f571198ca1750e8882a","datavalue":{"value":{"entity-type":"item","numeric-id":170644,"id":"Q170644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q999128$186F053D-7FB5-42CA-8F6F-83D700D9E007","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q999128$426D418F-A49F-46E1-8222-CFC5F1FE02F5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9e4019299b110804cc67f2d74806f8cdcab28b37","datavalue":{"value":"5500941","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q999128$94059967-87C1-406E-B6EF-1BF3EF8DB348","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4dd090a37afdf7a8ed487874aadddaef20ef83dc","datavalue":{"value":"nonlinear integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q999128$B6713256-A256-47C7-B3A4-E9520893358B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b179b5c72afc1f0ac5c224a3752d2cbc897655b1","datavalue":{"value":"boundedness","type":"string"},"datatype":"string"},"type":"statement","id":"Q999128$23708C1F-6894-416E-9663-936F3E63BAC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3cba8d51add40adefe90ff1c07882c6e4ceb9d2a","datavalue":{"value":"existence of optimal solutions","type":"string"},"datatype":"string"},"type":"statement","id":"Q999128$04908860-C449-480F-BBE5-BE8FA1E7712C","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":"Q999128$01042F85-5F54-4A4E-8F98-4D5D2A2E6DD5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cfa4dc4d80e5393c91fcf0f20bd7b190402a0c86","datavalue":{"value":"https://doi.org/10.1007/s00186-007-0196-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q999128$8EF33DD8-B52B-43AF-9FCF-3A167E838F50","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"adf8b1fa5c9212715e6730ad26c05c3bf96bcf57","datavalue":{"value":"W1984696651","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q999128$46634633-9FAE-4B8B-AE72-10784F04D773","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb3db27b0275528b6d3b70bb8cbbb37d0fbbe201","datavalue":{"value":{"entity-type":"item","numeric-id":1365044,"id":"Q1365044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q999128$0F2BF933-22D3-4F75-8967-FF1BE6600CF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a8b830e3048283e4a8344763358d90a6173f0b4","datavalue":{"value":{"entity-type":"item","numeric-id":4039970,"id":"Q4039970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q999128$599E8126-C3FE-4DF2-955C-1B7C2B174AB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"803f7f8220d24f38492f04b42e739ed277fa661f","datavalue":{"value":{"entity-type":"item","numeric-id":3968042,"id":"Q3968042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q999128$0F84374B-417E-4B45-8FAB-D34C0F687618","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42e02b1c2426ccb37dc1f7edd4b7574496f883a6","datavalue":{"value":{"entity-type":"item","numeric-id":1610311,"id":"Q1610311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q999128$6658653A-C3E7-4FDE-BBD7-247DC76D7041","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07f75efa1879510b00121864c6c9cf309f45977a","datavalue":{"value":{"entity-type":"item","numeric-id":4331736,"id":"Q4331736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q999128$194B2008-8490-4ACE-9E0E-7473D954CE7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4c8219b8b6d93b767b6db73dea150e34cbeecb7","datavalue":{"value":{"entity-type":"item","numeric-id":3141900,"id":"Q3141900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q999128$9B280668-1C85-4E8C-9328-46479736D89D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68269fb3d45182e8000930dbfbfbd26e3ca4c859","datavalue":{"value":{"entity-type":"item","numeric-id":1294820,"id":"Q1294820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q999128$193559B7-369F-4500-8C3C-BA080D9D3DE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"754f9db43a884a5ccf824380f38608517a7d0e5a","datavalue":{"value":{"entity-type":"item","numeric-id":1301883,"id":"Q1301883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q999128$E834FB12-64E3-4934-99C0-33B38D3E8998","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"036501ec2966ef1bc8dcbf5cd5c605a8f3333aeb","datavalue":{"value":{"entity-type":"item","numeric-id":702471,"id":"Q702471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q999128$F1D8F261-54B4-47B2-A64C-6BC7B086383E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8321ea04549fa71558b6bbc3dba8cf9747c7d84a","datavalue":{"value":{"entity-type":"item","numeric-id":2506181,"id":"Q2506181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q999128$34B9CDA0-B9B9-47B1-8BD8-DF176AE543AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd26dac49baf0a08ff9d42c83ef1e83f48136ebc","datavalue":{"value":{"entity-type":"item","numeric-id":1006541,"id":"Q1006541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q999128$41EA1E41-15CF-4E66-870D-575EC4E491CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa478307a1f9517cfa511468df685ab676b84428","datavalue":{"value":{"entity-type":"item","numeric-id":5666398,"id":"Q5666398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q999128$D3218CC2-925D-4ACA-B5F6-4FD04B3EC7D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d19ef04d6c89ed329e1dc5d12f87d0a0fec3918","datavalue":{"value":{"entity-type":"item","numeric-id":3992496,"id":"Q3992496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q999128$CF372462-016C-4760-AC68-4EAB44A03CA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56c6c299e15ddeb001671e573dc9a5439e5a86a0","datavalue":{"value":{"entity-type":"item","numeric-id":3818127,"id":"Q3818127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q999128$BC639820-AD95-428B-967F-85388E7ED1B5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"de2a6f4dcb7fd063cb9c05be40ff88615af920c5","datavalue":{"value":"10.1007/S00186-007-0196-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q999128$5B571503-7A50-49AF-B83C-FB8CA568F4B0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bfae99fff89502229fa30408fdfa1c7e77f4bf8","datavalue":{"value":{"entity-type":"item","numeric-id":3136700,"id":"Q3136700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c22b2787a09070eb61175c8e1d1cd34138dd2f2a","datavalue":{"value":{"amount":"+0.8392191529273987","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":"Q999128$10D5000E-6BF2-4536-8B95-E7C99E0AB005","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27a5e2803a84c997f489620c29f7d49fac1369ab","datavalue":{"value":{"entity-type":"item","numeric-id":3806991,"id":"Q3806991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"603699e0b6a6e49c377b2472e0ffa39556b9b324","datavalue":{"value":{"amount":"+0.8356862664222717","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":"Q999128$A791DC6F-B537-44BD-A500-25291F9EEBD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb54b0130a6836ed9aa7ebec2428988bedce4a11","datavalue":{"value":{"entity-type":"item","numeric-id":604803,"id":"Q604803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f95f13bd829aee8e1ce966e72317b5a9dea404e","datavalue":{"value":{"amount":"+0.8149958252906799","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":"Q999128$78E3F4B8-07EA-44E9-B474-470BBAC8F884","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21c0d1e7071703bfecc1215c288ee9d3b7fd244f","datavalue":{"value":{"entity-type":"item","numeric-id":1006541,"id":"Q1006541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be459603bc0683f2965d4de6853ffbc9df1fb621","datavalue":{"value":{"amount":"+0.8045433759689331","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":"Q999128$9FF73AA0-C71D-4256-AF1D-454C235D0824","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e851bad6bd2ef0e859f9eb45dc1c9dde5073e15d","datavalue":{"value":{"entity-type":"item","numeric-id":2387421,"id":"Q2387421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"595b1e66923865b91806a90b5ab9420603916cab","datavalue":{"value":{"amount":"+0.7976186871528625","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":"Q999128$A1C8734A-0814-4284-85DA-4F8F27E3D2C2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On boundedness of (quasi-)convex integer optimization problems","badges":[]}}}}}