Partially Polynomial Kernels for Set Cover and Test Cover

SIAM Journal on Discrete Mathematics ◽

10.1137/15m1039584 ◽

2016 ◽

Vol 30 (3) ◽

pp. 1401-1423 ◽

Author(s):

Manu Basavaraju ◽

Mathew C. Francis ◽

M. S. Ramanujan ◽

Saket Saurabh

Keyword(s):

Set Cover ◽

Polynomial Kernels

Download Full-text

(Non-)existence of polynomial kernels for the Test Cover problem

Information Processing Letters ◽

10.1016/j.ipl.2012.12.008 ◽

2013 ◽

Vol 113 (4) ◽

pp. 123-126 ◽

Author(s):

G. Gutin ◽

G. Muciaccia ◽

A. Yeo

Keyword(s):

Cover Problem ◽

Polynomial Kernels

Download Full-text

Fast distributed approximation algorithms for vertex cover and set cover in anonymous networks

Proceedings of the 22nd ACM symposium on Parallelism in algorithms and architectures - SPAA '10 ◽

10.1145/1810479.1810533 ◽

2010 ◽

Author(s):

Matti Åstrand ◽

Jukka Suomela

Keyword(s):

Approximation Algorithms ◽

Vertex Cover ◽

Set Cover ◽

Anonymous Networks ◽

Distributed Approximation

Download Full-text

Bayesian Safe Learning and Control with Sum-of-Squares Analysis and Polynomial Kernels

2020 59th IEEE Conference on Decision and Control (CDC) ◽

10.1109/cdc42340.2020.9304397 ◽

2020 ◽

Author(s):

Alex Devonport ◽

He Yin ◽

Murat Arcak

Keyword(s):

Sum Of Squares ◽

And Control ◽

Polynomial Kernels

Download Full-text

PE-MSC: partial entailment-based minimum set cover for text summarization

Knowledge and Information Systems ◽

10.1007/s10115-020-01537-1 ◽

2021 ◽

Author(s):

Anand Gupta ◽

Manpreet Kaur ◽

Sonaali Mittal ◽

Swati Garg

Keyword(s):

Text Summarization ◽

Download Full-text

Prediction of the Tuberculosis Patients Who Can Recover Normally Using a Support Vector Machine with Radial and Polynomial Kernels

2021 3rd East Indonesia Conference on Computer and Information Technology (EIConCIT) ◽

10.1109/eiconcit50028.2021.9431878 ◽

2021 ◽

Author(s):

Berlian Al Kindhi ◽

Noviyanti Susanto ◽

Wuri Handayani ◽

Septiana Vera Kurniasari ◽

Afriliya Putri Pratama

Keyword(s):

Support Vector Machine ◽

Support Vector ◽

Tuberculosis Patients ◽

Polynomial Kernels

Download Full-text

Secure Switched Observers for Cyber-Physical Systems Under Sparse Sensor Attacks: A Set Cover Approach

IEEE Transactions on Automatic Control ◽

10.1109/tac.2019.2891405 ◽

2019 ◽

Vol 64 (9) ◽

pp. 3949-3955 ◽

Author(s):

An-Yang Lu ◽

Guang-Hong Yang

Keyword(s):

Cyber Physical Systems ◽

Set Cover ◽

Physical Systems

Download Full-text

Application of Dzyadyk’s Polynomial Kernels in the Constructive Function Theory

Ukrainian Mathematical Journal ◽

10.1007/s11253-019-01636-5 ◽

2019 ◽

Vol 71 (2) ◽

pp. 171-178

Author(s):

V. Andrievskii

Keyword(s):

Function Theory ◽

Constructive Function ◽

Polynomial Kernels

Download Full-text

An Algorithm for Approximating Set Cover and Its Application on Logic Circuit Optimization

2013 International Conference on Computer Sciences and Applications ◽

10.1109/csa.2013.52 ◽

2013 ◽

Author(s):

Wanggen Li ◽

Changzi Wang ◽

Liang Wang ◽

Zhenxing Hu

Keyword(s):

Logic Circuit ◽

Set Cover ◽

Circuit Optimization

Download Full-text

Identification of Stable Linear Systems Using Polynomial Kernels

Industrial & Engineering Chemistry Research ◽

10.1021/ie990310u ◽

1999 ◽

Vol 38 (12) ◽

pp. 4712-4728 ◽

Author(s):

Chao-Ming Ying ◽

Babu Joseph

Keyword(s):

Linear Systems ◽

Polynomial Kernels ◽

Download Full-text

Polynomial kernels for paw-free edge modification problems

Theoretical Computer Science ◽

10.1016/j.tcs.2021.08.015 ◽

2021 ◽

Author(s):

Hanchun Yuan ◽

Yuping Ke ◽

Yixin Cao

Keyword(s):

Free Edge ◽

Edge Modification ◽

Polynomial Kernels

Download Full-text