Browsing Department of Informatics by Journals "Journal of combinatorial optimization"

Now showing items 1-2 of 2

    • Algorithms for covering multiple submodular constraints and applications 

      Chekuri, Chandra; Inamdar, Tanmay Nitin; Quanrud, Kent; Varadarajan, Kasturi; Zhang, Zhao (Journal article; Peer reviewed, 2022)
      We consider the problem of covering multiple submodular constraints. Given a finite ground set N, a weight function \(w: N \rightarrow \mathbb {R}_+\), r monotone submodular functions \(f_1,f_2,\ldots ,f_r\) over N and ...

    • Integer Programming Formulations for the Shared Multicast Tree Problem 

      Ivanova, Marika; Haugland, Dag (Peer reviewed; Journal article, 2019)
      We study the shared multicast tree (SMT) problem in wireless networks. To support a multicast session between a set of network nodes, SMT aims to establish a wireless connection between them, such that the total energy ...