{"entities":{"Q1078087":{"pageid":1088839,"ns":120,"title":"Item:Q1078087","lastrevid":66827973,"modified":"2026-04-12T13:08:01Z","type":"item","id":"Q1078087","labels":{"en":{"language":"en","value":"Polyhedral functions and multiparametric linear programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3959150"}},"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":"Q1078087$3A2C12DD-A25C-490E-8B85-C4CF390B662B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0ab36c1e94f1bc7e2bc2f5c64e32c7f33a3eda3b","datavalue":{"value":{"text":"Polyhedral functions and multiparametric linear programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1078087$AA25AC99-161A-4EB1-B0DC-6CCE5B2DEC82","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"122044d2d0238ec2ae188b554ba9a658e6c2717b","datavalue":{"value":"0595.90083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1078087$74E15BF8-C562-484F-82B2-0D9F1B0316A1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fabf50483fc6c1b474e0959084bb63267b91371a","datavalue":{"value":"10.1007/BF00939219","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1078087$C2DE6A1D-40D4-4A08-B010-B1F2B7B1C576","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a3c8bf4d8569c126380a9fc42f55609089e776fb","datavalue":{"value":{"entity-type":"item","numeric-id":82026,"id":"Q82026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1078087$FF0EBCDD-1E95-4457-9CEE-797B7F912B0B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q1078087$67FE2FA0-450E-461B-91D5-1B2341D35313","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ec63829fa305c00b67a96ea2e372c0e3348a68eb","datavalue":{"value":"In a linear programming problem with a vector parameter appearing on the right-hand side, the minimum value of the objective is a polyhedral function of this parameter. We show how different characterizations of a polyhedral function correspond to different ways of solving the right- hand side multiparametric linear programming problem.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1078087$C548F28C-ABBA-4D1E-AAAD-785F4DB7AEDC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"82a006ec5bbbadf5f063bfdc770a07a4120063ab","datavalue":{"value":"90C31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1078087$5468D74F-E172-4E51-9D47-E9FEE377B9F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1078087$A602B5DA-5DA8-43DF-AECA-3D9A80DCBD28","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1a3ed7912dd7fd2df03c6a4f6510c88c27b6c238","datavalue":{"value":"3959150","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1078087$87DDFC5E-2CBF-4891-9D52-00BF25401C48","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2fb59f93185e2967472b616121fa22d37c558c4e","datavalue":{"value":"right-hand side multiparametric linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1078087$F7583FF0-491B-4039-9751-7A895C715DC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e288953ede53210214341c3e771156f42bdabc5b","datavalue":{"value":"polyhedral function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1078087$6F8E6A8E-7F3B-4C0E-B739-CBB527F1C544","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b0a06203fc5a199c26bf4091b0e339fbebb02ab2","datavalue":{"value":{"entity-type":"item","numeric-id":162738,"id":"Q162738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1078087$6B53F34A-5A0D-4ADA-8E7A-CE835F817891","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":"Q1078087$A70A996C-77A0-45EF-9AF4-2D39D979F28F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdd59882b072df2ea51732a6bd3b40aeab57e323","datavalue":{"value":{"entity-type":"item","numeric-id":5648144,"id":"Q5648144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1078087$320C4F60-B065-4109-8E75-3EA7068F8C20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74ae7fc6eb1d6c80c998ebe611464a91afdb8999","datavalue":{"value":{"entity-type":"item","numeric-id":4194726,"id":"Q4194726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1078087$CA82C2FE-2E44-46EB-93E6-E55D76B919BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a47f6d8e9994f8dcd04a3f58005d05ce9989a1c2","datavalue":{"value":{"entity-type":"item","numeric-id":5341341,"id":"Q5341341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1078087$94D51930-D168-40FD-9CAD-37DCD50C4A4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03557cbd918b8a8243c3226bcfbd382a844e571c","datavalue":{"value":{"entity-type":"item","numeric-id":5603731,"id":"Q5603731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1078087$9C35B526-49F2-4A24-9255-1960DB1C6790","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"670fa55c67a4592d847a02582aa08e0593dea92b","datavalue":{"value":{"entity-type":"item","numeric-id":5580054,"id":"Q5580054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1078087$D400F5FF-4C82-4412-B9CF-0EA3432F47C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed013ce89425f04cca4fdc008a570270b9b8bb9f","datavalue":{"value":{"entity-type":"item","numeric-id":4101610,"id":"Q4101610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1078087$EB18A05A-9BEA-43C9-B103-52D2776D38AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e6d2e3bf439e64d981ece2da22bcec403a09916","datavalue":{"value":{"entity-type":"item","numeric-id":2530169,"id":"Q2530169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1078087$72BCA709-B74C-4704-A93B-1DE3EE6311DF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6a031625066ea16167538993293d8eff923bf51f","datavalue":{"value":"https://doi.org/10.1007/bf00939219","type":"string"},"datatype":"url"},"type":"statement","id":"Q1078087$CC7D6A13-B4BB-4095-9631-A86C79E61250","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8ae8756ccb33d8148da73031778ca0d7d68527ad","datavalue":{"value":"W2058748302","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1078087$82DA8FA3-2C07-49AF-BDA7-7C5EC2651ECC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05354113519f744728a04d04c2fb6fd0cce02535","datavalue":{"value":{"entity-type":"item","numeric-id":5708125,"id":"Q5708125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c096fa2e74e14e2f1500c96019d80bab434376b7","datavalue":{"value":{"amount":"+0.9390675","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1078087$4CC056B5-1E02-4186-823C-2D09E969CA7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edee5e5773c7eaae028c012ef30d3bcaa3f9fd6e","datavalue":{"value":{"entity-type":"item","numeric-id":3565240,"id":"Q3565240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"531fd8283a19ee6b823b6fdb6317a3fdbe5005cc","datavalue":{"value":{"amount":"+0.92134136","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1078087$2CEC4500-8301-439D-AD80-2C463520769E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a78a0203d90e013f5f2f53cb9f92be5570995266","datavalue":{"value":{"entity-type":"item","numeric-id":5198001,"id":"Q5198001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12355cba0bb957b68b5db6a0f0071a5b0ef9ffdd","datavalue":{"value":{"amount":"+0.9150546","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1078087$054088CF-A307-48A0-B805-3DE18B46DD51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47bdc75e9321a4e0d4b30e72cf49a4e3c2ea53c5","datavalue":{"value":{"entity-type":"item","numeric-id":1800994,"id":"Q1800994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1875ba56210d1ed7a60cfe741c7e39e1d15c9509","datavalue":{"value":{"amount":"+0.9079694","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1078087$28400C28-DAE3-470E-A3C7-0528C9BEEA09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2a33afe45571528583602eec90875d27d0a45b8","datavalue":{"value":{"entity-type":"item","numeric-id":2010093,"id":"Q2010093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af8a361601757a8ebcd0a0e29b133cf2a360c4af","datavalue":{"value":{"amount":"+0.90577286","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1078087$36EB8F38-BF07-4F0C-AD3A-F037C39AD4A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bae8834ec70556cd4c7edccfb192d5de3ce6413d","datavalue":{"value":{"entity-type":"item","numeric-id":4252328,"id":"Q4252328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef965f469096356f10222e96a48acd77ff73824c","datavalue":{"value":{"amount":"+0.9004412","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1078087$187019B6-C9D7-4922-9569-1DE83D1C076D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ca8011dee68a10a91d30117035492b59a8da225","datavalue":{"value":{"entity-type":"item","numeric-id":3586489,"id":"Q3586489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f09a3c4fff9cc6b8fd6c2e074372a67b06adcfd2","datavalue":{"value":{"amount":"+0.8994422","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1078087$CF7D5B30-DD59-46BA-9EC7-EAA2FFD355C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e84aed8322ee27bbc805deba65a83f6280f4048b","datavalue":{"value":{"entity-type":"item","numeric-id":939122,"id":"Q939122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"023d693e74ad9f4f6cc072766247b08f2d7c64b8","datavalue":{"value":{"amount":"+0.89761174","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1078087$E5867157-8B1B-4E8C-BA9C-B44D039D40E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f192ac32163e7a74345db25cf01f1aadffa6b06","datavalue":{"value":{"entity-type":"item","numeric-id":4400636,"id":"Q4400636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97d2c759c3fa85bbdb7fdea04722e0674c97ee49","datavalue":{"value":{"amount":"+0.8971195","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1078087$47894F30-5630-4EE8-8996-9943EC167B34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8e56eef952307f48cd36d113558a5498672aa32","datavalue":{"value":{"entity-type":"item","numeric-id":4667214,"id":"Q4667214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a943492145d864145abb7c2bfbbb08696dfa29c","datavalue":{"value":{"amount":"+0.8962755","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1078087$CA39DE02-7EC5-47C4-B6C5-8C6869772B00","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Polyhedral functions and multiparametric linear programming","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Polyhedral_functions_and_multiparametric_linear_programming"}}}}}