#### Filter Results:

- Full text PDF available (131)

#### Publication Year

1952

2017

- This year (1)
- Last 5 years (21)
- Last 10 years (59)

#### Publication Type

#### Co-author

#### Publication Venue

#### Key Phrases

#### Method

Learn More

We describe an algorithm for the FEEDBACK VERTEX SET problem on undirected graphs, parameterized by the size k of the feedback vertex set, that runs in time O(c k n 3) where c = 10.567 and n is the number of vertices in the graph. The best previous algorithms were based on the method of bounded search trees, branching on short cycles. The best previous… (More)

- U R Kässer, C Gleissner, F Dehne, A Michel, B Willershausen-Zönnchen, W W Bolten
- Arthritis and rheumatism
- 1997

OBJECTIVE
To quantify periodontal disease in rheumatoid arthritis (RA) patients and controls, and to correlate the degree of destruction from periodontal disease and from RA.
METHODS
Fifty RA patients were matched for age, sex, smoking status, and oral hygiene with 101 controls. Correlations between indices of chronic destruction in periodontal disease… (More)

- James Cheetham, Frank Dehne, Andrew Rau-Chaplin, Ulrike Stege, Peter J. Taillon
- J. Comput. Syst. Sci.
- 2003

Fixed-parameter tractability (FPT) techniques have recently been successful in solving NP-complete problem instances of practical importance which were too large to be solved with previous methods. In this paper, we show how to enhance this approach through the addition of parallelism, thereby allowing even larger problem instances to be solved in practice.… (More)

- Edson Cáceres, Frank Dehne, +5 authors Siang Wun Song
- Algorithmica
- 1997

In this paper we present deterministic parallel algorithms for the coarse-grained multicomputer (CGM) and bulk synchronous parallel (BSP) models for solving the following well-known graph problems: (1) list ranking, (2) Euler tour construction in a tree, (3) computing the connected components and spanning forest, (4) lowest common ancestor preprocessing,… (More)

- Sylvain Pitre, Frank Dehne, +9 authors Ashkan Golshani
- BMC Bioinformatics
- 2006

BACKGROUND
Identification of protein interaction networks has received considerable attention in the post-genomic era. The currently available biochemical approaches used to detect protein-protein interactions are all time and labour intensive. Consequently there is a growing need for the development of computational tools that are capable of effectively… (More)

- Glenn Hickey, Frank Dehne, Andrew Rau-Chaplin, Christian Blouin
- Evolutionary bioinformatics online
- 2008

The subtree prune and regraft distance (d(SPR)) between phylogenetic trees is important both as a general means of comparing phylogenetic tree topologies as well as a measure of lateral gene transfer (LGT). Although there has been extensive study on the computation of d(SPR) and similar metrics between rooted trees, much less is known about SPR distances… (More)

- Roozbeh Derakhshan, Bela Stantic, Othmar Korn, Frank Dehne
- ICA3PP
- 2008

In order to facilitate efficient query processing, the information contained in data warehouses is typically stored as a set of materialized views. Deciding which views to materialize represent a challenge in order to minimize view maintenance and query processing costs. Some existing approaches are applicable only for small problems, which are far from… (More)

- Frank Dehne, Andreas Fabri, Andrew Rau-Chaplin
- Int. J. Comput. Geometry Appl.
- 1996

We study scalable parallel computational geometry algorithms for the coarse grained multicomputer model: p processors solving a problem on n data items, were each processor has O(n p) O(1) local memory and all processors are connected via some arbitrary interconnection network (e.g. mesh, hypercube, fat tree). We present O(Tsequential p + T s (n; p)) time… (More)

- Frank Dehne, Michael A. Langston, Xuemei Luo, Sylvain Pitre, Peter Shaw, Yun Zhang
- IWPEC
- 2006

In this paper, we study the cluster editing problem which is fixed parameter tractable. We present the first practical implementation of a FPT based method for cluster editing, using the approach in [6,7], and compare our implementation with the straightforward greedy method and a solution based on linear programming [3]. Our experiments show that the best… (More)

- Frank Dehne, Wolfgang Dittrich, David A. Hutchinson
- Algorithmica
- 1997

External memory (EM) algorithms are designed for large-scale computational problems in which the size of the internal memory of the computer is only a small fraction of the problem size. Typical EM algorithms are specially crafted for the EM situation. In the past, several attempts have been made to relate the large body of work on parallel algorithms to… (More)