{"entities":{"Q761350":{"pageid":763199,"ns":120,"title":"Item:Q761350","lastrevid":64135050,"modified":"2026-04-11T17:52:50Z","type":"item","id":"Q761350","labels":{"en":{"language":"en","value":"Minimal covers, minimal sets and canonical facets of the posynomial knapsack polytope"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3885656"}},"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":"Q761350$8B0681E1-CF7E-479E-AB28-F890F77E6319","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1b5be83a1eb26254fa17a7eaa8ee1a89380aed06","datavalue":{"value":{"text":"Minimal covers, minimal sets and canonical facets of the posynomial knapsack polytope","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q761350$AB6FC5CA-B4B5-484B-821C-1D0F1125E550","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5c5849652b77b052dcb211dcbc1a503f8a52c695","datavalue":{"value":"0555.90077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q761350$324F94AB-1596-4D66-B99A-54E8B94B49BE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a21312a080b6ffb3952db4a6c8dd6beea78d49a6","datavalue":{"value":"10.1016/0166-218X(84)90017-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q761350$14E78370-D70F-4FE1-B676-33389F79ED21","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"beb65322b05e75502f2fb0bbf17f345d01c92434","datavalue":{"value":{"entity-type":"item","numeric-id":233531,"id":"Q233531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761350$B4AAA392-1ECD-415D-B532-05779F12AE06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cce947c11bd7fd58c83190d519ef228f357b0b1f","datavalue":{"value":{"entity-type":"item","numeric-id":233532,"id":"Q233532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761350$2CDA8185-710E-48C9-B7BB-6C62653D09B0","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":"Q761350$3FEB9C33-DBC4-41DE-8173-9922ED26AB66","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q761350$17C57709-C3ED-41BB-BE89-1A869864D39C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d2468dd8b573cb53a09a0b745555be75d7614771","datavalue":{"value":"The authors investigate the problem of irredundant equivalent representation of 0-1 solution to a posynomial inequality and the facial structure of its convex hull. The results are comparable (but not identical) with those already obtained for the knapsack constraint. In the second part of the paper necessary, sufficient, and necessary and sufficient conditions for a constraint induced by a minimal set to be a canonical facet of the polynomial knapsack polytope are given, where the last conditions are valid only for the inequalities having the simple form \\(x_ j\\leq 1\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q761350$CD29684A-171A-4AEE-A5E1-4790FD90B767","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q761350$EEDC6508-F12C-436C-828C-AA2E2888F851","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb6fa31c061028a10fb1c2a1679af7746583c504","datavalue":{"value":"05B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q761350$08F0E46B-3A48-4F39-A654-244DDC2F629A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fd191981b10ac75d89fb999cd367fa0dcf58f228","datavalue":{"value":"3885656","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q761350$D488273B-E439-4EC1-9552-D1EAB5EB7104","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d06f073c706d9168d05a219f41a3f6306ac1f1fb","datavalue":{"value":"minimal covers","type":"string"},"datatype":"string"},"type":"statement","id":"Q761350$79F6206F-940D-4562-B8A4-BC9FE59376DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40ef221cc77955cefd3d60f93f5380254bfdabb3","datavalue":{"value":"extended covering constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q761350$2DA30128-4334-4738-AC20-65C2E63B76BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"826588fa69c00b8a1a44fba987b4a4fd45caa4cb","datavalue":{"value":"facet","type":"string"},"datatype":"string"},"type":"statement","id":"Q761350$E182BA74-E7F8-4C2F-A01D-60E0BAC0E318","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1849efc22ec043be48766c06906495b82a72eee","datavalue":{"value":"irredundant equivalent representation","type":"string"},"datatype":"string"},"type":"statement","id":"Q761350$3D24E3AE-58AA-4364-AB42-E4C4F1B40C47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e1844484ce82d759778409f5959b5939dfa47f4","datavalue":{"value":"posynomial inequality","type":"string"},"datatype":"string"},"type":"statement","id":"Q761350$3A56E634-BBCF-4D59-8018-B1A0C329D4A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"42bc66738f3f7c5097292e18226fb726ac20802d","datavalue":{"value":"polynomial knapsack polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q761350$44BF5656-7499-4478-A81D-87EED4BD8B46","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":"Q761350$9736BA0B-ADE2-4244-A4B3-854E9A1994D0","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":"Q761350$B4B3534F-0147-4C98-BA64-90EA798DA474","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e9ef3c6051a0049c2eeb79dfe89457927227bff","datavalue":{"value":{"entity-type":"item","numeric-id":4077731,"id":"Q4077731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761350$5DBAA848-9AEE-4A3B-AED2-617865ADF4A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ac231bee0fd0b1dec9e1fa2293f5b10ab0e6d1a","datavalue":{"value":{"entity-type":"item","numeric-id":5647555,"id":"Q5647555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761350$FBF96883-71F2-4902-8061-E6F124FD78D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d9280c811dfca3e0a1e7b8a5631187dc6d470a7","datavalue":{"value":{"entity-type":"item","numeric-id":5668612,"id":"Q5668612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761350$0D3DE826-3084-48F8-85E2-C74836F24D98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"235dfa2d5362490939c9ef6fe28a3a0a95aec071","datavalue":{"value":{"entity-type":"item","numeric-id":4074672,"id":"Q4074672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761350$AFA75364-00FF-47F7-9B1B-74DAB174BE15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c72e5144fc35b1673d6188020da4e95cfd8a1344","datavalue":{"value":{"entity-type":"item","numeric-id":4766816,"id":"Q4766816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761350$C21F82C9-7D5A-4911-B324-3E43DF02B51E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e138268b388c59cc350422a307264a1cbe02595","datavalue":{"value":{"entity-type":"item","numeric-id":5181532,"id":"Q5181532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761350$548AB5C6-DCDB-42B5-9BBB-DCB93C1E7907","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f928119216d10fcae14e2597ec046d2a46039958","datavalue":{"value":{"entity-type":"item","numeric-id":4071008,"id":"Q4071008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761350$656F918D-F491-4965-9074-4EB3A1F4F21E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27f239291baee79541388bee956e9e2fab147820","datavalue":{"value":{"entity-type":"item","numeric-id":3869083,"id":"Q3869083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761350$41D9B305-3B8E-4AAA-BB3A-3A1E958D5601","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0583025844447bd38329dafa3e5306eb3fecb713","datavalue":{"value":{"entity-type":"item","numeric-id":4074671,"id":"Q4074671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761350$B3C95D8D-55E6-4E7F-B4F6-0646100E0769","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cf2ce7d363bdc66fe9a7161f8f08fe977c85a71","datavalue":{"value":{"entity-type":"item","numeric-id":4108138,"id":"Q4108138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761350$E31D2716-B1BF-4BA0-9808-C94F4B3798DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab674135a7d3eeff98d7890dfea001feb4c8d10c","datavalue":{"value":{"entity-type":"item","numeric-id":3865839,"id":"Q3865839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761350$2865EFEE-1CAE-4DBA-B493-2AB23705045A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e450e5d6f6cee1c21e0952e0d64ee5cf4947055c","datavalue":{"value":{"entity-type":"item","numeric-id":2661529,"id":"Q2661529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b48b26736c5a9390d5d02cb1eefe6aa1b4d6a7af","datavalue":{"value":{"amount":"+0.8889446","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":"Q761350$E743DAF1-33F7-421A-BFA5-0CD9C0DB3706","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4120b28dc1d62338fd4c69bac79dd40144aa62cb","datavalue":{"value":{"entity-type":"item","numeric-id":1424283,"id":"Q1424283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0086368d3b7588fb4e7c7833f324c4414f92991","datavalue":{"value":{"amount":"+0.87488437","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":"Q761350$AE8D2CE3-38D9-4752-86A8-D47C5169D58C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5fa0f8fb9ddc4c4ffabd039cf455a09e45ad6b2","datavalue":{"value":{"entity-type":"item","numeric-id":4764349,"id":"Q4764349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9dd8a6ca3a877ff435d7766f05fff8f2af6a9522","datavalue":{"value":{"amount":"+0.87304825","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":"Q761350$B32103E7-24BF-4702-8F0D-2F90E1644376","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"432dc3ff02549d569d974574733a685d85a1598c","datavalue":{"value":{"entity-type":"item","numeric-id":2963920,"id":"Q2963920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59dd4447a8e977fc0f67e8e830d745bd9a94c1bc","datavalue":{"value":{"amount":"+0.87238264","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":"Q761350$C4E8FC58-7FCA-4889-9BCB-D04D30F28FD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a4f192edec63bbe8ac3d2c1c225f84240cdf7ed","datavalue":{"value":{"entity-type":"item","numeric-id":951099,"id":"Q951099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41d40869ee4893687594a3134c6faed62d9d585d","datavalue":{"value":{"amount":"+0.8718187","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":"Q761350$E356EA9D-FFB4-4DB9-8015-DD746C434CAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66138b837e97a62e40c92d2ca2466b11ccc665f3","datavalue":{"value":{"entity-type":"item","numeric-id":2673233,"id":"Q2673233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a611745f7f1de423387359e8e3ba99ad0b1806dd","datavalue":{"value":{"amount":"+0.8696359","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":"Q761350$8F6F88AC-F367-49B1-B47C-870AAE0137D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"505845d5bbc7a57715a9780a46ae94abe1f3227f","datavalue":{"value":{"entity-type":"item","numeric-id":1367796,"id":"Q1367796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1cff24579770616ed5af8477d8b76685482a66a2","datavalue":{"value":{"amount":"+0.8686819","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":"Q761350$BAD9A3EF-3444-4888-AB19-20726B90E90E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4a7cbc90c7fc472b08b9c73c4d5bf59a0203126","datavalue":{"value":{"entity-type":"item","numeric-id":1890949,"id":"Q1890949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b693d6026c3ec33e112bacff3dff17f1933cb1ed","datavalue":{"value":{"amount":"+0.8673688","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":"Q761350$8D063B23-52EB-451C-B07B-C5FFFDF5E88D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29ed2ace809af2ee2db8dc08971657c4a9f59cb2","datavalue":{"value":{"entity-type":"item","numeric-id":1103523,"id":"Q1103523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e67ed9a180e73e61a0451fa788aeaafa45819d10","datavalue":{"value":{"amount":"+0.8670232","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":"Q761350$7F3508B9-2670-4578-A91E-04E7C30884C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4fba59cd2a654f270cb6846013460c78a7a3451f","datavalue":{"value":{"entity-type":"item","numeric-id":2689829,"id":"Q2689829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"588bf7fd8f1a2f196f95255241e033e74ab9cd8a","datavalue":{"value":{"amount":"+0.8668157","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":"Q761350$A92666B4-37EA-4A5A-BB06-C1643ED16376","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Minimal covers, minimal sets and canonical facets of the posynomial knapsack polytope","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Minimal_covers,_minimal_sets_and_canonical_facets_of_the_posynomial_knapsack_polytope"}}}}}