• Home
  • Search
  • Efficient Deterministic Bicriteria Approximation Algorithms for k -Submodular Cover Problem
  • https://doi.org/10.1142/s0217595926500144Copy DOI Icon

Efficient Deterministic Bicriteria Approximation Algorithms for k -Submodular Cover Problem

Show More
  • Abstract
  • Literature Map
  • Similar Papers
Abstract

We study the k-Submodular Cover (kSC) problem over a ground set V of size n, where the goal is to find k disjoint subsets of V with minimum cost such that a k-submodular utility function exceeds a given threshold. This problem generalizes the well-known Submodular Cover (SC) problem and has numerous applications in artificial intelligence and combinatorial optimization. However, existing approximation algorithms for kSC may not run in polynomial time. In this work, we propose two bicriteria approximation algorithms that not only improve the performance guarantees but also significantly reduce the query complexity compared to the state-of-the-art algorithms.

Similar Papers
  • Research Article

The Application and Exploration of Artificial Intelligence in Dance Creation and Performance

  • Dec 19, 2024
  • Membrane Technology
  • Wenji Yang
  • Conference Article

THE DIRECTION OF THE KINDERGARTEN TEACHER TOWARDS THE USE OF ARTIFICIAL INTELLIGENCE IN THE EFFECTIVE TEACHING PROCESS IN THE EARLY EDUCATION STAGE IN THE RUSAFA EDUCATION DIRECTORATE/3

  • Sep 12, 2024
  • Dr Dalal Jasim Abdul Ridha
  • Conference Article

The Use of AI for Improving Energy Security: Exploring the Risks and Opportunities of the Deployment of AI Applications in the Electricity System

  • Sep 10, 2024
  • Ismael Arciniegas Rueda +2
  • Research Article
  • Citations3

A bibliometric analysis of artificial intelligence and machine learning applications for human resource management

  • Jul 29, 2025
  • Future Business Journal
  • Güler Koştı +1
  • PDF
  • Research Article
  • Citations2

Applications and Challenges of Artificial Intelligence in Life Sciences

  • Jan 01, 2024
  • SHS Web of Conferences
  • Tianyao Liu +1
  • PDF
  • Research Article
  • Citations18

Capturing artificial intelligence applications’ value proposition in healthcare – a qualitative research study

  • Apr 03, 2024
  • BMC Health Services Research
  • Jasmin Hennrich +3
  • Research Article

The predictive role of artificial intelligence applications in enhancing psychological flourishing & sustainable development among Fayoum University students

  • Feb 23, 2026
  • The Egyptian Journal of Neurology, Psychiatry and Neurosurgery
  • Sayed Elwakeel +3
  • Research Article
  • Citations42

A 3D indicator for guiding AI applications in the energy sector

  • May 20, 2022
  • Energy and AI
  • Hugo Quest +7
  • Research Article
  • Citations4

The Impact of Big Data Processing Framework for Artificial Intelligence within Corporate Marketing Communication

  • Dec 13, 2018
  • International Journal of Engineering & Technology
  • Muhamad Fazil Ahmad
  • PDF
  • Research Article
  • Citations1

Application and Impact of Artificial Intelligence in Education: A Case Study of Programming Education

  • Dec 09, 2024
  • Lecture Notes in Education Psychology and Public Media
  • Xiangkun Wang
  • Research Article
  • Citations1

Application of artificial intelligence in revolutionizing healthcare supply chains: past literature, current debate and future pathways

  • Nov 26, 2025
  • Production Planning & Control
  • Asmae El Jaouhari +5
  • Research Article

Using Artificial Intelligence Techniques to Innovation 3D Designs for Occasion Clothes Inspired by the Fatimid Era

  • Jan 23, 2025
  • American Journal of Art and Design
  • Basma Sabbahi
  • Supplementary Content
  • Citations7

Application of Artificial Intelligence in Cardiology: A Bibliometric Analysis

  • Aug 15, 2024
  • Cureus
  • Abubakar I Sidik +13
  • Research Article
  • Citations1

Research on the Innovation in College English Teaching under the Background of New Liberal Arts

  • Oct 20, 2024
  • International Journal of Educational Teaching and Research
  • Yingying Cui
  • Research Article
  • Citations10

Investigating EFL Faculty Members’ Perceptions of Integrating Artificial Intelligence Applications to Improve the Research Writing Process: A Case Study at Majmaah University

  • Apr 24, 2024
  • Arab World English Journal
  • Ammar Mohammed Ahmed Mudawy
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.