{"entities":{"Q2468441":{"pageid":2479184,"ns":120,"title":"Item:Q2468441","lastrevid":44148324,"modified":"2025-11-20T09:26:33Z","type":"item","id":"Q2468441","labels":{"en":{"language":"en","value":"Polynomial representations of polyhedra"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5229500"}},"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":"Q2468441$0C511035-2A80-497B-92AF-5AD59F9CFFFE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a491fc14dfa0c299c6d959158108de43b07115d7","datavalue":{"value":{"text":"Polynomial representations of polyhedra","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2468441$DA9BEE87-EB05-4C6F-8151-BD133BB9138C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b261403de521f36650325dabe420d3767c9940b5","datavalue":{"value":"1135.52004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2468441$9558582C-F85F-4861-B7F5-F23DA2D9F3F9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3a31069a8dac8e2d0efe098ee3622c8673c4b976","datavalue":{"value":{"entity-type":"item","numeric-id":254056,"id":"Q254056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2468441$C33CFC85-23BA-4804-ADE4-17C906DC0EFC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e4e9f74f433df1c7c3e6e0c6ffc626db22235172","datavalue":{"value":{"entity-type":"item","numeric-id":169192,"id":"Q169192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2468441$C9A0A543-4496-4755-9CDD-05CBAC01BA75","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b4431eeb33f4e2781ad4103689a5c19bd32798d7","datavalue":{"value":{"time":"+2008-01-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2468441$0C3D52F0-4144-4CDE-9AB7-7E94B3DB23F7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"271a4ed8b4284eb8e96db5aa7f1a2137fb0e4d78","datavalue":{"value":"This nice paper refers to polynomial representations of convex polyhedral sets (and, in the particular case of boundedness, convex polytopes), as they are useful, e.g., for combinatorial optimization. The author discusses problems that occur if one changes between \\(V\\)- and \\(H\\)-representations of polytopes, where the theory of semi-algebraic sets is shown to yield an important background. Many results in this direction are presented and discussed, including construction principles and first results on representations and approximations of polyhedral sets (or more general sets) via polynomial inequality systems.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2468441$4E7DE13D-7C78-46B0-B850-A0F5F9661D77","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a5031b3263da14f5abd118bd5a83bd1e3dacaeb4","datavalue":{"value":{"entity-type":"item","numeric-id":329396,"id":"Q329396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2468441$6CDD6DB2-264E-40FC-8A42-98DC1A46433F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"798eea1f37baf19c7c9678fe1fc9dd8eadfa6f52","datavalue":{"value":"52B11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2468441$192F4B72-7840-4544-A66D-737DABFF2B42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"94a258fd6e09d2d582bb6c52c7992ac55d0da749","datavalue":{"value":"14P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2468441$DC118304-4568-4070-98EB-C0C7D19229F9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7f94e55720e14b54c76f8cb4f0df31e01fa4e1fe","datavalue":{"value":"5229500","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2468441$E3B4DB5E-2DBF-4F32-8C35-6AEF8B8D4B52","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b7497714ecce72d928955ad95102efaf27d025e4","datavalue":{"value":"semi-algebraic set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2468441$76D9CE29-4DCC-49D5-B98F-F53CD4CA901B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f19ae99c3b89673d50452e6f2198d997826bc2ec","datavalue":{"value":"polyhedral set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2468441$9CAB24E2-29EE-4F94-858C-492746049414","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f8f9eb00f1f59aba58bc14adce059da0c3bb30f7","datavalue":{"value":"convex polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q2468441$50C3874D-33C6-4136-A2F7-C19A10C394C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a09267bdd11974afc95acdf826545f9940f29b7f","datavalue":{"value":"polynomial representation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2468441$B31AB14B-A46B-4BC3-AA9A-9A31F53C4A1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dacb57ea8bfcf10bd4e1e0ebb0b73cc3ff46d9a1","datavalue":{"value":"\\(V\\)-representation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2468441$92A04D70-C391-4F1C-B8B8-863BBC1EB95B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"acf615ad2d9bc37c48ebd99f3d803e8e8d93ed4e","datavalue":{"value":"\\(H\\)-representation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2468441$5A7E4B72-789B-4BA5-A001-3C9CAA7B82DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f47aa3a4daee3247055e742b2b6a117884b82287","datavalue":{"value":"construction","type":"string"},"datatype":"string"},"type":"statement","id":"Q2468441$60F64A66-AB8D-4793-B327-9F4765556CCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2468441$E47CFA99-8219-423C-9BA5-1A7AA6009662","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":"Q2468441$FCDF1BF6-E9FD-4C54-BC10-7D1A881E651A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f288cff6a630144670c932178a443716efaceb09","datavalue":{"value":{"entity-type":"item","numeric-id":1404517,"id":"Q1404517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90a9717744c0a3c0d051d2c6fb7e23970548a34c","datavalue":{"value":{"amount":"+0.94668657","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":"Q2468441$1FAF5F82-B7A5-4871-ABC5-2BD5241920B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c228553b8c8f8b95db5c68a7f8fc9f6961bd8c7f","datavalue":{"value":{"entity-type":"item","numeric-id":1777221,"id":"Q1777221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb33169b1742d89b5c8d1ea9cca4be880be8871e","datavalue":{"value":{"amount":"+0.9374044","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":"Q2468441$56CDB46C-2255-4F26-BF06-536E00A0759C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"417d8c8890b7554773bca938fb3296644c9960a9","datavalue":{"value":{"entity-type":"item","numeric-id":3092765,"id":"Q3092765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55b68dddb353a1457a6c10595bba3a144a7dccc9","datavalue":{"value":{"amount":"+0.9369041","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":"Q2468441$950A481E-929E-4DAD-9302-BF6064B82529","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7edf8de8cadeb1a65680e25f2d3e4ce36c1f8862","datavalue":{"value":{"entity-type":"item","numeric-id":623364,"id":"Q623364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c83d1542736a4bb5f300be3acea7c6b0818ae1d0","datavalue":{"value":{"amount":"+0.9204217","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":"Q2468441$9907E8C0-2184-4C85-938B-F64EC406F544","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"499aef3556daf83ee00d41f273e3a9843d5cccdf","datavalue":{"value":{"entity-type":"item","numeric-id":4934403,"id":"Q4934403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e940890a0f3990471d27bf995419e92a5393a2a","datavalue":{"value":{"amount":"+0.9195056","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":"Q2468441$2BFF1984-1450-4A32-958B-9262D3FE2E75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97c6a0cba5cc451dec6180629069752591c7b06a","datavalue":{"value":{"entity-type":"item","numeric-id":3714900,"id":"Q3714900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f170df37554e5dd7c81253a3d7202bece97342f4","datavalue":{"value":{"amount":"+0.91649705","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":"Q2468441$392B1F33-5FD2-49B6-B624-C92F26573380","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c4ce174da730af582cc7fd2f581f0ed13840ff2","datavalue":{"value":{"entity-type":"item","numeric-id":5225858,"id":"Q5225858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01a794432c80b77fd436e7bf6f7beccc1f77f6b5","datavalue":{"value":{"amount":"+0.9115283","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":"Q2468441$6AC643A7-F7BC-4A1A-88F1-143026842922","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c522673e16cb06ecdc53e251ad2a5121bb4b82e","datavalue":{"value":{"entity-type":"item","numeric-id":4527063,"id":"Q4527063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bd51bc45fbdff6f00edb133519828df3160f05a","datavalue":{"value":{"amount":"+0.90835345","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":"Q2468441$7B2E9794-3511-4E55-A939-956B8EB221A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5244dd8ad509d9d691375f8a5f353c86e2e67b75","datavalue":{"value":{"entity-type":"item","numeric-id":4466509,"id":"Q4466509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a85a9f839f923113672c66c79c7e7b148b5ab9e6","datavalue":{"value":{"amount":"+0.90646577","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":"Q2468441$20939C15-D6A5-4487-AAE8-5C3EBE04E4D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67e4b68065751ce18eaa63fe334bdfdc3a6bc6e0","datavalue":{"value":{"entity-type":"item","numeric-id":2925659,"id":"Q2925659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b672378c2c232b73d6064153d30c89793ff8e794","datavalue":{"value":{"amount":"+0.90603846","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":"Q2468441$C2587E50-DB55-4DA9-A7A3-F5B1D398BE71","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2468441","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2468441"}}}}}