{"entities":{"Q579142":{"pageid":580909,"ns":120,"title":"Item:Q579142","lastrevid":49087471,"modified":"2026-01-06T14:08:33Z","type":"item","id":"Q579142","labels":{"en":{"language":"en","value":"C-programming and the minimization of pseudolinear and additive concave functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4014469"}},"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":"Q579142$0EFBBBCC-A8D3-4C52-A3FA-4C949804E9B7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8da44cf9ca29e1dbb64b1ca4d9a8f9e04cc417eb","datavalue":{"value":{"text":"C-programming and the minimization of pseudolinear and additive concave functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q579142$F0CF110B-3010-4E7C-BA8B-83FCE2259AEB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"33b1eea06173b336c2d8302784fb7bb62d52de07","datavalue":{"value":"0624.90088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q579142$34002579-FC4B-4E6F-814F-3C79A6C1E64D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f776b57bae8aa46acf410ed9f7c7e8f354377d08","datavalue":{"value":"10.1016/0167-6377(86)90075-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q579142$964A7D56-CCB1-4932-A1D1-C6A2ACAC8980","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b773de5b747f440cb1669ba9c7e4a7e1bce918f9","datavalue":{"value":{"entity-type":"item","numeric-id":579141,"id":"Q579141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579142$6CEA2E78-B11F-4AC5-B696-0011814DC62D","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":"Q579142$25C6E2A0-1D15-4CE3-8708-1EEF0E83C692","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-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":"Q579142$BE69A699-DE49-4E9F-9A5B-74C5CC487B9B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9bdc7d8f300f87086759d512a9eabe7a3cb43740","datavalue":{"value":"The paper considers problems of the form  \\[  (P): \\min \\Phi (u(x))\\quad subject\\quad to\\quad x\\in X,  \\]  where \\(u: X\\to R^ k\\), \\(\\Phi\\) : u(X)\\(\\to R\\). It is shown that under certain assumptions a solution of (P) can be obtained through the solution of the parametric problem  \\[  P(\\lambda): \\min \\quad \\lambda^ Tu(x)\\quad subject\\quad to\\quad x\\in X\\quad (\\lambda \\in R^ k)  \\]  (the point of this approach is that in many cases P(\\(\\lambda)\\) is easily amenable to standard optimization methods). Let \\(X^*\\) denote the solution set of P, and \\(X^*(\\lambda)\\) the solution set of P(\\(\\lambda)\\). For the case where \\(\\Phi\\) is pseudo-linear a simple algorithm is given for finding a \\(\\lambda\\) such that \\(X^*(\\lambda)\\subset X^*\\). For the case where \\(\\Phi\\) is concave separable, an exclusionary rule is formulated that by virtue of discarding subsets of \\(R^ k\\) enables the identification of elements of \\(X^*\\). However, the difficulty with this method (Algorithm 2) is that it requires in a basic step the search for an element of a set of the form \\(V\\setminus V^ m\\), where \\(V^ m\\) is in general a union of convex sets (such a problem may be as difficult as the original problem itself).","type":"string"},"datatype":"string"},"type":"statement","id":"Q579142$3F562495-FB7E-4DF3-9E80-6CFB087AE773","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a390df0cf5528eb0dca2b08801be5c8f4ff1198a","datavalue":{"value":{"entity-type":"item","numeric-id":166199,"id":"Q166199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579142$1C0DF689-BED6-4DC7-9644-24C8BC6049C5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q579142$8F3D57C8-4A60-4C09-B77E-89C0388EA707","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82a006ec5bbbadf5f063bfdc770a07a4120063ab","datavalue":{"value":"90C31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q579142$E25C54D2-7D01-4594-B2CC-B89EAB83F610","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q579142$F967EC60-5E0A-4E01-BCF6-4BF1D9DBA1AB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3078be906231fe103f4eed00beb27ccfdc6c4b10","datavalue":{"value":"4014469","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q579142$A87AAD36-1C5B-4A1A-A02E-0911D3B643DA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f82332ec22ccad7cd0d2fece225824c971a5f59c","datavalue":{"value":"pseudolinear function","type":"string"},"datatype":"string"},"type":"statement","id":"Q579142$1B11C753-4B6F-4140-B52F-64A0CD8D0E52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e60c0cf8a996b44cfc8d1c7aa1df5b3c044ce435","datavalue":{"value":"concave separable function","type":"string"},"datatype":"string"},"type":"statement","id":"Q579142$B5D92F0D-D786-42EE-8597-A0040423F6CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fba86a7409673adf649982dde22b7d9706a26c83","datavalue":{"value":"c-programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q579142$2B252744-8810-4CC8-A456-415DCD16A838","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee16a8f884adbb3cf3151dab304ee3eea06ec06c","datavalue":{"value":"parametric problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q579142$9F385DFD-295E-4C21-A765-EE7D2A42202A","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":"Q579142$099939DB-0917-4219-87A7-F3FF27D8BBEE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2618e91eab42b219d6a4757152641d4918459d90","datavalue":{"value":"https://doi.org/10.1016/0167-6377(86)90075-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q579142$698F0FAC-A56C-4B96-8E30-3E5565A5C18F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cce8c00a49ae5da87e570eb2eeb3105fa6123ec7","datavalue":{"value":"W2071465658","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q579142$B7745375-5B03-440E-8F2D-C71A048F463A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3a2ac98423fc04b8da1b5b2a11b311dfcc00db1","datavalue":{"value":{"entity-type":"item","numeric-id":4135211,"id":"Q4135211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579142$0FA1C2DD-2AAA-4C89-B150-79388BBFB844","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10cebb9807f56094b5091e0da9e033356f42d4e5","datavalue":{"value":{"entity-type":"item","numeric-id":3328295,"id":"Q3328295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579142$24A12D63-BD98-47A6-B639-9D8999035AE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fd2865c347636a0d54c9d361e775f17ea6bdafc","datavalue":{"value":{"entity-type":"item","numeric-id":3932576,"id":"Q3932576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579142$E618304A-D06B-407C-BC09-E4667F02AF40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"711fbcf56317adc0f7f26e32ca6b71dc79b1e49c","datavalue":{"value":{"entity-type":"item","numeric-id":5531569,"id":"Q5531569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579142$F0BC4377-D895-45C5-B7B6-7F270B0405C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"112bd2d922c08f56045f86a09345ed465e3ffed0","datavalue":{"value":{"entity-type":"item","numeric-id":5560788,"id":"Q5560788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579142$3FDCD238-D398-420E-AC4C-FF386AB6AE52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd861c4e495ec56381f46ef6641e2b3b73169da0","datavalue":{"value":{"entity-type":"item","numeric-id":1077332,"id":"Q1077332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579142$7FD9F752-8745-4686-9C43-C1B910BB5857","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a60404ebd7420229daf7b694be150876ffbd199","datavalue":{"value":{"entity-type":"item","numeric-id":5518983,"id":"Q5518983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579142$D421D9D2-8C2A-4F90-A265-66E2924E03A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9c912d77c545e957e4b7e23ae3d3e46e67237b4","datavalue":{"value":{"entity-type":"item","numeric-id":1821694,"id":"Q1821694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579142$5408E03A-F127-4896-86CB-AF83C717521A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86ad069671673c09c9e565b690e4a9d88b66ca17","datavalue":{"value":{"entity-type":"item","numeric-id":5529078,"id":"Q5529078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579142$156D1D3A-158C-4A12-BFE6-5584AC4BF2D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"410bf656e0834aa580ff6040de291fb21a54c581","datavalue":{"value":{"entity-type":"item","numeric-id":5517443,"id":"Q5517443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579142$00E78241-FD52-4475-87E8-753331BB8EDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fb92d0c47be1223623b1854929572465a19ccea","datavalue":{"value":{"entity-type":"item","numeric-id":3861175,"id":"Q3861175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579142$AFF3EE7C-7B9C-4CAB-BAF9-8320BD9FB7EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df933668087ee1da63b79b7afbf76021adff2698","datavalue":{"value":{"entity-type":"item","numeric-id":5548395,"id":"Q5548395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579142$71638BE1-E722-49DB-9C4B-ED9279BC1DE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3d9927bdfa4b7aa282f5d68fdbd472a8f408012","datavalue":{"value":{"entity-type":"item","numeric-id":4116271,"id":"Q4116271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579142$61566B36-5438-4E55-A264-EAC9A2773615","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"052af7383d8357b0c958af1d2180211e8098b314","datavalue":{"value":{"entity-type":"item","numeric-id":5896201,"id":"Q5896201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579142$4C7D7790-D23E-40EE-9EA5-3E6EF23F27A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93440d8ec1aa37b545f2649fe6e7a00441617581","datavalue":{"value":{"entity-type":"item","numeric-id":798261,"id":"Q798261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579142$D60F18E6-FF6E-4B00-9BA6-A44157BB658A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a45ad0e44b140a69c0cdd947db8457c391c9eea","datavalue":{"value":{"entity-type":"item","numeric-id":801816,"id":"Q801816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579142$BD3A2C37-4832-49D5-8682-1248552D3519","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8168d2b40f8ddf99e575c957cff516dccea61972","datavalue":{"value":{"entity-type":"item","numeric-id":1060962,"id":"Q1060962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579142$C6D2118D-796A-4B27-9B23-7A2AE263D70D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bc459dd8993fe7c74f8dccc8314758d90e3cb7a","datavalue":{"value":{"entity-type":"item","numeric-id":1075255,"id":"Q1075255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579142$38093986-3EBE-4CC0-8770-514486F53328","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39c7892fbaf4138ed42fe77bbafb99798aa80949","datavalue":{"value":{"entity-type":"item","numeric-id":4764591,"id":"Q4764591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579142$95A07DAD-EA4F-4032-9FE5-8722EF677DB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"543c359606ea5530e40855715f56e900e0d85bce","datavalue":{"value":{"entity-type":"item","numeric-id":1078093,"id":"Q1078093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579142$498BABCD-F68B-49B7-8898-8DF8720274D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b644aa5a9f14df6435e7601eb1a770bde196de8c","datavalue":{"value":{"entity-type":"item","numeric-id":5680336,"id":"Q5680336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579142$C133C852-6EA0-48AC-8189-AC3C12CD9957","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3b405540f2415d6803fa2cd91197c1cdb2c1560","datavalue":{"value":{"entity-type":"item","numeric-id":2371599,"id":"Q2371599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7104735081d612c50565e33e061258e49ee14a59","datavalue":{"value":{"amount":"+0.7983279824256897","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":"Q579142$409830D4-45DE-4C78-A189-76A58B3C91F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99f3fe315abdb60e4962fa85f1c82b376ef635a8","datavalue":{"value":{"entity-type":"item","numeric-id":3402438,"id":"Q3402438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8536d98f9fd8400007439e84ba5b9455ee035672","datavalue":{"value":{"amount":"+0.7934799194335938","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":"Q579142$AAFAC090-9025-4161-9740-5570EEB51D9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1ce10057a1f7b71a6af1a88a05fc2ff13dd48fd","datavalue":{"value":{"entity-type":"item","numeric-id":3832334,"id":"Q3832334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"525965934eee173b25fbcec5c410f2f8db609561","datavalue":{"value":{"amount":"+0.7871978282928467","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":"Q579142$3C678581-0456-4DB2-85A6-F8FD2A04C515","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9c26ecd156c95fda8ad305de12f120ba4db88e0","datavalue":{"value":{"entity-type":"item","numeric-id":4888229,"id":"Q4888229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25eb187002ee77ed699df07b6a8c7e44e17c0d28","datavalue":{"value":{"amount":"+0.785825252532959","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":"Q579142$323AC03F-2EFF-4B1A-A1E8-84A75C999916","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd6816a6c35a53c5290d5c3157cb95b9464b1086","datavalue":{"value":{"entity-type":"item","numeric-id":3032094,"id":"Q3032094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f864a5adf814a49cad55b9e4ff92a701f959f8a8","datavalue":{"value":{"amount":"+0.7802019715309143","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":"Q579142$CA100653-1168-41C5-93DF-3AB72DCFECF7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:579142","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:579142"}}}}}