{"entities":{"Q1115347":{"pageid":1126096,"ns":120,"title":"Item:Q1115347","lastrevid":66763623,"modified":"2026-04-12T12:41:48Z","type":"item","id":"Q1115347","labels":{"en":{"language":"en","value":"On a class of functions attaining their maximum at the vertices of a polyhedron"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4085423"}},"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":"Q1115347$BCF94228-18BB-4388-82AD-68462DA8A75A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c4223e70b2b3b9eac74cdba04a9bc724110df1bb","datavalue":{"value":{"text":"On a class of functions attaining their maximum at the vertices of a polyhedron","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1115347$5F82040E-1CFB-41C3-83DC-5CD7E7BBFB2A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1791d032f1919dca8cd575ff4416a515f5e6169d","datavalue":{"value":"0663.90068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1115347$8D0B78A5-1EFE-4DD5-A5BB-71BA89A7DBF3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d2d421aaed3d2b0624c9d8afe2bb2eaf2b58403d","datavalue":{"value":"10.1016/0166-218X(88)90093-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1115347$48B2EF24-E9C8-4D9F-9DC2-4D084EE83443","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aa843e31e56a5bc37bfee483983e2b5744393723","datavalue":{"value":{"entity-type":"item","numeric-id":715077,"id":"Q715077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115347$5FB675F0-8B6B-42EC-9FE3-BE9FD95D26B6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115347$36CEE2B4-526B-486F-92F7-CFCE09A86B0A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q1115347$27A6F794-1850-4FA2-8961-3957B1DCC3D6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"eee7d124b260abdce6898aa939d1db6ee6438dba","datavalue":{"value":"The well known result that a convex function attains its maximum at a vertex of a polytope is extended here in some sense to functions which are convex on the edges of a polyhedron, or are m-convex. As an application the polynomial time solvability of a special combinatorial problem is proved.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1115347$82D1E660-7445-42D4-8FC0-FB08F34731EB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccd1dd4cefa81e8158b9f080486a4eaed61a9ee8","datavalue":{"value":"90C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1115347$9632670D-56D0-430F-A8BF-99A0589FC3DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ddd8cb1932c6bc41681458db5f685a2a286fde55","datavalue":{"value":"52Bxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1115347$0F318BF4-43AA-4063-A047-8D2F3B3A7CB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1115347$AA36FF0B-96A3-47B6-9E5B-9F703FDE2462","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1115347$F3742DF5-604A-49ED-8B5D-A01C26D91555","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"90e102d7008158f77c05313d8977e05594b509d4","datavalue":{"value":"4085423","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1115347$8EC0E1C1-0271-4AAB-BFED-13CEC8C8BD19","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"970b937be036e32e4fc95b7432a776b081720395","datavalue":{"value":"polynomial time solvability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1115347$8580B492-4850-47B8-B5F7-AB04A55809ED","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":"Q1115347$EC931ED1-8880-4232-B2BE-B080A208FA05","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":"Q1115347$C77DA589-BCC0-4E84-BC4B-E2ADED6C3075","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f89c01b0d791f584818188a0960a68757726249e","datavalue":{"value":{"entity-type":"item","numeric-id":1069444,"id":"Q1069444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115347$E8AA9399-3A67-4D62-999E-9762EE2E8B16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b7af4a41b7221e73293046f163d74eb9fffdcf3","datavalue":{"value":{"entity-type":"item","numeric-id":3780002,"id":"Q3780002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115347$AAE2F3B0-556C-4144-8281-99C00DB65280","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13ff3a1668e70f0d9ddd1827de2648f8667b4c0d","datavalue":{"value":{"entity-type":"item","numeric-id":3770289,"id":"Q3770289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115347$14B2052C-8AB1-4AC4-BBBC-CC01E856092D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9524d11e3548fa2018d0863de095cec92224865","datavalue":{"value":{"entity-type":"item","numeric-id":4152030,"id":"Q4152030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115347$9AC9A72F-858C-47D6-9E12-6501E3C65CC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ca8e2226bc49403f5d34bedd57297744e386790","datavalue":{"value":{"entity-type":"item","numeric-id":1168215,"id":"Q1168215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115347$2112A317-2050-4352-8AF5-6F169D8C1370","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31074369c209dfc74a6f46f2b4314f30e1ac87d1","datavalue":{"value":{"entity-type":"item","numeric-id":1079493,"id":"Q1079493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115347$E1921EAC-7284-4BEE-A060-5C5B4309F6CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2c951fe46f68d0839151b9059255cea9d2b60f6","datavalue":{"value":{"entity-type":"item","numeric-id":3852455,"id":"Q3852455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115347$03C2E4BA-72A6-4584-BFDF-28A02172AAA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c35c4412af23b2d48945ea93c674aa7225ae019","datavalue":{"value":{"entity-type":"item","numeric-id":3780011,"id":"Q3780011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115347$797D4E4E-802B-4B30-851D-13A042769C08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aac806d3b5a720ede696cd671bd6f99d825a03f6","datavalue":{"value":{"entity-type":"item","numeric-id":5670441,"id":"Q5670441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115347$DCDAAE56-8E8E-482D-998E-CE742E1AB138","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1f5e114bf0b168d2c82a00c6e3e1e583168545","datavalue":{"value":{"entity-type":"item","numeric-id":3927058,"id":"Q3927058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115347$815CE5B5-B27E-42B0-84C1-36E65194F77D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ab7a8ff6cfc8ed361332d7f1e300465bb27c292","datavalue":{"value":{"entity-type":"item","numeric-id":5342287,"id":"Q5342287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115347$FBEDCBDD-0F96-4BA4-95A3-D6D9AC0910FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73796bad50764d7510927e2a850a9ae90546843d","datavalue":{"value":{"entity-type":"item","numeric-id":4085500,"id":"Q4085500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115347$6FEECEB3-0840-4722-B99C-40851C799BDB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0427717c587bfeebfdc5aa1c7a359ef343a445da","datavalue":{"value":{"entity-type":"item","numeric-id":1802610,"id":"Q1802610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc78a9638189eaa70babaf40a740ce11c0eafe79","datavalue":{"value":{"amount":"+0.7824550271034241","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":"Q1115347$F094CAEE-CA5B-4539-A1AE-0E6BF6EB725B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd4ed459512c7810586eb7126e1b5fdb7f9fd20b","datavalue":{"value":{"entity-type":"item","numeric-id":2640444,"id":"Q2640444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"617912e9da830ea7894eae55da9e6c84c27f9e48","datavalue":{"value":{"amount":"+0.776976466178894","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":"Q1115347$4001C7FB-E316-4CD6-BBAB-4B31186F575A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c94b083fb98c2d66d238a0723353f1c4bc49c0ed","datavalue":{"value":{"entity-type":"item","numeric-id":4464689,"id":"Q4464689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0947282cb201c7d156c04af940f21915614b886a","datavalue":{"value":{"amount":"+0.7716339230537415","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":"Q1115347$4D829B86-FCD2-4BCB-8560-30A590F37A03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3bfb89ce692b2d920d73ba7746841f495e885c6e","datavalue":{"value":{"entity-type":"item","numeric-id":3211114,"id":"Q3211114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d2e01164b3f7ee2d5fd5cf74b63d92010c47781","datavalue":{"value":{"amount":"+0.7701943516731262","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":"Q1115347$C32F51FB-A230-444A-BA86-3E271BA7B64E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ea47c0e3a1e5f502af019e9a3f54f5e6110effd","datavalue":{"value":{"entity-type":"item","numeric-id":3824625,"id":"Q3824625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e7136d73fa79f1f73223eeeb35fd658248ba78b","datavalue":{"value":{"amount":"+0.7564196586608887","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":"Q1115347$D8C7BD1C-F5FD-4750-88C1-74CC8BD22F04","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On a class of functions attaining their maximum at the vertices of a polyhedron","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_a_class_of_functions_attaining_their_maximum_at_the_vertices_of_a_polyhedron"}}}}}