Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: On the Connectedness of Clash-free Timetables   We investigate the connectedness of clash-free timetables with respect to the
Kempe-exchange operation. This investigation is related to the connectedness of
the search space of timetabling problem instances, which is a desirable
property, for example for two-step algorithms using the Kempe-exchange during
the optimization step. The theoretical framework for our investigations is
based on the study of reconfiguration graphs, which model the search space of
timetabling problems. We contribute to this framework by including timeslot
availability requirements in the analysis and we derive improved conditions for
the connectedness of clash-free timetables in this setting. We apply the
theoretical insights to establish the connectedness of clash-free timetables
for a number of benchmark instances.

10
The categories of this paper are: q-bio
20
The categories of this paper are: acc-phys
6
The categories of this paper are: astro-ph
17
The categories of this paper are: q-fin
13
The categories of this paper are: quant-ph
26
The categories of this paper are: bayes-an
4
The categories of this paper are: cond-mat
18
The categories of this paper are: econ
36
The categories of this paper are: cmp-lg
30
The categories of this paper are: q-alg
7
The categories of this paper are: hep-th
9
The categories of this paper are: nlin
3
The categories of this paper are: physics
27
The categories of this paper are: comp-gas
32
The categories of this paper are: atom-ph
11
The categories of this paper are: hep-lat