Vše

Co hledáte?

Vše
Projekty
Výsledky výzkumu
Subjekty

Rychlé hledání

  • Projekty podpořené TA ČR
  • Významné projekty
  • Projekty s nejvyšší státní podporou
  • Aktuálně běžící projekty

Chytré vyhledávání

  • Takto najdu konkrétní +slovo
  • Takto z výsledků -slovo zcela vynechám
  • “Takto můžu najít celou frázi”

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