| bibtype |
J -
Journal Article
|
| ARLID |
0459059 |
| utime |
20240103212205.8 |
| mtime |
20160429235959.9 |
| SCOPUS |
84959303518 |
| WOS |
000376542600014 |
| DOI |
10.1016/j.dam.2016.01.019 |
| title
(primary) (eng) |
Core-based criterion for extreme supermodular functions |
| specification |
| page_count |
29 s. |
| media_type |
P |
|
| serial |
| ARLID |
cav_un_epca*0256497 |
| ISSN |
0166-218X |
| title
|
Discrete Applied Mathematics |
| volume_id |
206 |
| volume |
1 (2016) |
| page_num |
122-151 |
| publisher |
|
|
| keyword |
supermodular function |
| keyword |
submodular function |
| keyword |
core |
| keyword |
conditional independence |
| keyword |
generalized permutohedron |
| keyword |
indecomposable polytope |
| author
(primary) |
| ARLID |
cav_un_auth*0101202 |
| name1 |
Studený |
| name2 |
Milan |
| full_dept (cz) |
Matematická teorie rozhodování |
| full_dept (eng) |
Department of Decision Making Theory |
| department (cz) |
MTR |
| department (eng) |
MTR |
| institution |
UTIA-B |
| full_dept |
Department of Decision Making Theory |
| fullinstit |
Ústav teorie informace a automatizace AV ČR, v. v. i. |
|
| author
|
| ARLID |
cav_un_auth*0101141 |
| name1 |
Kroupa |
| name2 |
Tomáš |
| full_dept (cz) |
Matematická teorie rozhodování |
| full_dept |
Department of Decision Making Theory |
| department (cz) |
MTR |
| department |
MTR |
| institution |
UTIA-B |
| full_dept |
Department of Decision Making Theory |
| fullinstit |
Ústav teorie informace a automatizace AV ČR, v. v. i. |
|
| source |
|
| cas_special |
| project |
| ARLID |
cav_un_auth*0292670 |
| project_id |
GA13-20012S |
| agency |
GA ČR |
|
| project |
| ARLID |
cav_un_auth*0330270 |
| project_id |
622645 |
| agency |
EC |
|
| abstract
(eng) |
We give a necessary and sufficient condition for extremality of a supermodular function based on its min-representation by means of (vertices of) the corresponding core polytope. The condition leads to solving a certain simple linear equation system determined by the combinatorial core structure. This result allows us to characterize indecomposability in the class of generalized permutohedra. We provide an in-depth comparison between our result and the description of extremality in the supermodular/submodular cone achieved by other researchers. |
| RIV |
BA |
| reportyear |
2017 |
| num_of_auth |
2 |
| mrcbC52 |
4 A hod 4ah 20231122141648.7 |
| inst_support |
RVO:67985556 |
| permalink |
http://hdl.handle.net/11104/0259703 |
| mrcbC64 |
1 Department of Decision Making Theory UTIA-B 10102 MATHEMATICS, APPLIED |
| confidential |
S |
| mrcbC86 |
2 Article Mathematics Applied |
| mrcbT16-e |
MATHEMATICSAPPLIED |
| mrcbT16-j |
0.578 |
| mrcbT16-s |
0.863 |
| mrcbT16-4 |
Q2 |
| mrcbT16-B |
40.46 |
| mrcbT16-D |
Q3 |
| mrcbT16-E |
Q2 |
| arlyear |
2016 |
| mrcbTft |
\nSoubory v repozitáři: studeny-0459059.pdf |
| mrcbU14 |
84959303518 SCOPUS |
| mrcbU34 |
000376542600014 WOS |
| mrcbU63 |
cav_un_epca*0256497 Discrete Applied Mathematics 0166-218X 1872-6771 Roč. 206 č. 1 2016 122 151 Elsevier |
|