Skip to main content

Research Repository

Advanced Search

Outputs (112)

Induced disjoint paths in AT-free graphs (2012)
Presentation / Conference Contribution
Golovach, P. A., Paulusma, D., & van Leeuwen, E. J. (2012, December). Induced disjoint paths in AT-free graphs

Paths P1,…,Pk in a graph G = (V,E) are said to be mutually induced if for any 1 ≤ i < j ≤ k, Pi and Pj have neither common vertices nor adjacent vertices (except perhaps their end-vertices). The Induced Disjoint Paths problem is to test whether a gra...

Solutions for the stable rommates problem with payments (2012)
Presentation / Conference Contribution
Biró, P., Bomhoff, M., Golovach, P. A., Kern, W., & Paulusma, D. (2012, December). Solutions for the stable rommates problem with payments

The stable roommates problem with payments has as input a graph G = (V,E) with an edge weighting w: E → ℝ +  and the problem is to find a stable solution. A solution is a matching M with a vector p∈R V + that satisfies pu + pv = w(uv) for all uv ∈ M... Read More about Solutions for the stable rommates problem with payments.

How to eliminate a graph (2012)
Presentation / Conference Contribution
Golovach, P., Heggernes, P., van 't Hof, P., Manne, F., Paulusma, D., & Pilipczuk, M. (2012, December). How to eliminate a graph

Vertex elimination is a graph operation that turns the neighborhood of a vertex into a clique and removes the vertex itself. It has widely known applications within sparse matrix computations. We define the Elimination problem as follows: given two g... Read More about How to eliminate a graph.

Annotated Free-Hand Sketches for Video Retrieval Using Object Semantics and Motion (2012)
Presentation / Conference Contribution
Hu, R., James, S., & Collomosse, J. (2012, January). Annotated Free-Hand Sketches for Video Retrieval Using Object Semantics and Motion. Presented at MMM 2012: Advances in Multimedia Modeling, Klagenfurt, Austria

We present a novel video retrieval system that accepts annotated free-hand sketches as queries. Existing sketch based video retrieval (SBVR) systems enable the appearance and movements of objects to be searched naturally through pictorial representat... Read More about Annotated Free-Hand Sketches for Video Retrieval Using Object Semantics and Motion.

Placing regenerators in optical networks to satisfy multiple sets of requests (2012)
Journal Article
Mertzios, G., Sau, I., Shalom, M., & Zaks, S. (2012). Placing regenerators in optical networks to satisfy multiple sets of requests. IEEE/ACM Transactions on Networking, 20(6), 1870-1879. https://doi.org/10.1109/tnet.2012.2186462

The placement of regenerators in optical networks has become an active area of research during the last few years. Given a set of lightpaths in a network $G$ and a positive integer $d$ , regenerators must be placed in such a way that in any lightpath... Read More about Placing regenerators in optical networks to satisfy multiple sets of requests.

Gender differences in spatial awareness in immersive virtual environments: a preliminary investigation (2012)
Presentation / Conference Contribution
Paraskeva, C., Koulieris, G. A., Coxon, M., & Mania, K. (2012, December). Gender differences in spatial awareness in immersive virtual environments: a preliminary investigation. Presented at Proceedings of the 11th ACM SIGGRAPH International Conference on Virtual-Reality Continuum and its Applications in Industry ACM, Singapore

This paper presents an experiment exploring gender differences in spatial navigation, memory performance and spatial awareness through a complex Virtual Environment (VE). The immersive simulation consisted of a radiosity-rendered space divided in fou... Read More about Gender differences in spatial awareness in immersive virtual environments: a preliminary investigation.

Detecting induced star-like minors in polynomial time (2012)
Journal Article
Fiala, J., Kaminksi, M., & Paulusma, D. (2012). Detecting induced star-like minors in polynomial time. Journal of discrete algorithms, 17, 74-85. https://doi.org/10.1016/j.jda.2012.11.002

The Induced Minor problem is to test whether a graph G contains a graph H as an induced minor, i.e., if G can be modified into H by a sequence of vertex deletions and edge contractions. When H is fixed, i.e., not part of the input, this problem is de... Read More about Detecting induced star-like minors in polynomial time.