Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Designing Deterministic Polynomial-Space Algorithms by Color-Coding
  Multivariate Polynomials   In recent years, several powerful techniques have been developed to design
{\em randomized} polynomial-space parameterized algorithms. In this paper, we
introduce an enhancement of color coding to design deterministic
polynomial-space parameterized algorithms. Our approach aims at reducing the
number of random choices by exploiting the special structure of a solution.
Using our approach, we derive the following deterministic algorithms (see
Introduction for problem definitions).
  1. Polynomial-space $O^*(3.86^k)$-time (exponential-space $O^*(3.41^k)$-time)
algorithm for {\sc $k$-Internal Out-Branching}, improving upon the previously
fastest {\em exponential-space} $O^*(5.14^k)$-time algorithm for this problem.
  2. Polynomial-space $O^*((2e)^{k+o(k)})$-time (exponential-space
$O^*(4.32^k)$-time) algorithm for {\sc $k$-Colorful Out-Branching} on
arc-colored digraphs and {\sc $k$-Colorful Perfect Matching} on planar
edge-colored graphs.
  To obtain our polynomial space algorithms, we show that $(n,k,\alpha
k)$-splitters ($\alpha\ge 1$) and in particular $(n,k)$-perfect hash families
can be enumerated one by one with polynomial delay.

30
The categories of this paper are: q-alg
9
The categories of this paper are: nlin
12
The categories of this paper are: nucl-th
25
The categories of this paper are: patt-sol
35
The categories of this paper are: mtrl-th
2
The categories of this paper are: math
15
The categories of this paper are: nucl-ex
5
The categories of this paper are: gr-qc
18
The categories of this paper are: econ
31
The categories of this paper are: ao-sci
14
The categories of this paper are: math-ph
26
The categories of this paper are: bayes-an
23
The categories of this paper are: solv-int
27
The categories of this paper are: comp-gas
21
The categories of this paper are: adap-org
11
The categories of this paper are: hep-lat