Preprocessing, or data reduction, is a standard technique for simplifying and speeding up
computation. Written by a team of experts in the field, this book introduces a rapidly …

The survey is a comprehensive overview of the developing area of parameterized
algorithms for graph modification problems. It describes state of the art in kernelization …

The correlation clustering problem identifies clusters in a set of objects when the qualitative
information about objects' mutual similarities or dissimilarities is given in a signed network …

Signed networks contain edge annotations to indicate whether each interaction is friendly
(positive edge) or antagonistic (negative edge). The model is simple but powerful and it can …

Complex interactive test items are becoming more widely used in assessments. Being
computer-administered, assessments using interactive items allow logging time-stamped …

Numerous applications in psychological research require that a pool of elements is
partitioned into multiple parts. While many applications seek groups that are well-separated …

Interactive tasks designed to elicit real-life problem-solving behavior are rapidly becoming
more widely used in educational assessment. Incorrect responses to such tasks can occur …

In this paper, we address the problem of\emphcorrelation clustering in the dynamic data
stream model. The stream consists of updates to the edge weights of a graph on n nodes …

Graph clustering, or community detection, is the task of identifying groups of closely related
objects in a large network. In this paper we introduce a new community detection framework …

Click fraud is jeopardizing the industry of Internet advertising. Internet advertising is crucial
for the thriving of the entire Internet, since it allows producers to advertise their products, and …