Uniform and monotone line sum optimization
Identifikátory výsledku
Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216208%3A11320%2F21%3A10437093" target="_blank" >RIV/00216208:11320/21:10437093 - isvavai.cz</a>
Výsledek na webu
<a href="https://verso.is.cuni.cz/pub/verso.fpl?fname=obd_publikace_handle&handle=ENjuHFg-Ih" target="_blank" >https://verso.is.cuni.cz/pub/verso.fpl?fname=obd_publikace_handle&handle=ENjuHFg-Ih</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1016/j.dam.2021.04.008" target="_blank" >10.1016/j.dam.2021.04.008</a>
Alternativní jazyky
Jazyk výsledku
angličtina
Název v původním jazyce
Uniform and monotone line sum optimization
Popis výsledku v původním jazyce
The line sum optimization problem asks for a (0, 1)-matrix minimizing the sum of given functions evaluated at its row and column sums. We show that the uniform problem, with identical row functions and identical column functions, and the monotone problem, over matrices with nonincreasing row and column sums, are polynomial time solvable. (C) 2021 Elsevier B.V. All rights reserved.
Název v anglickém jazyce
Uniform and monotone line sum optimization
Popis výsledku anglicky
The line sum optimization problem asks for a (0, 1)-matrix minimizing the sum of given functions evaluated at its row and column sums. We show that the uniform problem, with identical row functions and identical column functions, and the monotone problem, over matrices with nonincreasing row and column sums, are polynomial time solvable. (C) 2021 Elsevier B.V. All rights reserved.
Klasifikace
Druh
J<sub>imp</sub> - Článek v periodiku v databázi Web of Science
CEP obor
—
OECD FORD obor
10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
Návaznosti výsledku
Projekt
<a href="/cs/project/GX19-27871X" target="_blank" >GX19-27871X: Efektivní aproximační algoritmy a obvodová složitost</a><br>
Návaznosti
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)
Ostatní
Rok uplatnění
2021
Kód důvěrnosti údajů
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Údaje specifické pro druh výsledku
Název periodika
Discrete Applied Mathematics
ISSN
0166-218X
e-ISSN
—
Svazek periodika
298
Číslo periodika v rámci svazku
298
Stát vydavatele periodika
NL - Nizozemsko
Počet stran výsledku
6
Strana od-do
165-170
Kód UT WoS článku
000674747900010
EID výsledku v databázi Scopus
2-s2.0-85104681526