# Set splitting problem

## Papers overview

Semantic Scholar uses AI to extract papers important to this topic.

2017

2017

- ArXiv
- 2017

We describe here an optical device, based on time-delays, for solving the set splitting problem which is well-known NP-completeâ€¦Â (More)

Is this relevant?

2013

2013

- 2013

In this paper, an electromagnetism-like approach (EM) for solving the maximum set splitting problem (MSSP) is applied. Hybridâ€¦Â (More)

Is this relevant?

2013

2013

- SIAM J. Numerical Analysis
- 2013

Many systems of equations fit naturally in the form du/dt = A(u) + B(u). We may separate convection from diffusion, x-derivativesâ€¦Â (More)

Is this relevant?

2012

2012

- 2012

We consider the maximum set splitting problem (MSSP). For the first time an integer linear programming (ILP) formulation isâ€¦Â (More)

Is this relevant?

2010

2010

- IPEC
- 2010

Inclusion/exclusion branching is a way to branch on requirements imposed on problems, in contrast to the classical branching onâ€¦Â (More)

Is this relevant?

2005

2005

- ACiD
- 2005

We study the problem kSET SPLITTING in fixed parameter complexity. We show that the problem can be solved in time Oâˆ—(2.6494kâ€¦Â (More)

Is this relevant?

2004

2004

- Future Generation Comp. Syst.
- 2004

Adleman wrote the first paper that demonstrated that DNA ( DeoxyriboNucleic Acid ) strands could be applied for dealing withâ€¦Â (More)

Is this relevant?

2004

2004

- IWPEC
- 2004

The two objectives of this paper are: (1) to articulate three new general techniques for designing FPT algorithms, and (2) toâ€¦Â (More)

Is this relevant?

2003

2003

- WG
- 2003

An FPT algorithm with a running time of O(n +2n) is described for the Set Splitting problem, parameterized by the number k ofâ€¦Â (More)

Is this relevant?

1999

1999

- International Journal of Parallel Programming
- 1999

There are many algorithms for the space-time mapping of nested loops. Some of them even make the optimal choices within theirâ€¦Â (More)

Is this relevant?