Author pages are created from data sourced from our academic publisher partnerships and public sources.

- Publications
- Influence

PIPE: a protein-protein interaction prediction engine based on the re-occurring short polypeptide sequences between known interacting protein pairs

- Sylvain Pitre, F. Dehne, +9 authors A. Golshani
- Biology, Computer Science
- BMC Bioinformatics
- 27 July 2006

BackgroundIdentification of protein interaction networks has received considerable attention in the post-genomic era. The currently available biochemical approaches used to detect protein-protein… Expand

An O(2O(k)n3) FPT Algorithm for the Undirected Feedback Vertex Set Problem

- F. Dehne, M. Fellows, M. Langston, Frances A. Rosamond, K. Stevens
- Computer Science, Mathematics
- COCOON
- 16 August 2005

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(ckn3) where c=10.567 and n is the number… Expand

Risk for periodontal disease in patients with longstanding rheumatoid arthritis.

- U. Kaesser, C. Gleissner, F. Dehne, A. Michel, B. Willershausen-Zönnchen, W. Bolten
- Medicine
- Arthritis and rheumatism
- 1 December 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… Expand

Efficient Parallel Graph Algorithms for Coarse-Grained Multicomputers and BSP

- F. Dehne, A. Ferreira, E. Cáceres, S. W. Song, A. Roncato
- Mathematics, Computer Science
- Algorithmica
- 1 June 2002

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:… Expand

Simulated Annealing for Materialized View Selection in Data Warehousing Environment

- R. Derakhshan, F. Dehne, O. Korn, Bela Stantic
- Computer Science
- Databases and Applications
- 13 February 2006

In order to facilitate query processing, the information contained in data warehouses is typically stored as a set of materialized views. Deciding which views to materialize presents a considerable… Expand

- 55
- 7

Toolkit for Conceptual Modeling (TCM): User's Guide and Reference

- F. Dehne, R. Wieringa
- Computer Science
- 1 November 1997

The Toolkit for Conceptual Modeling (TCM) is a suite of graphical editors for a number of graphical notation systems that are used in software specification methods. The notations can be used to… Expand

- 21
- 6

The Cluster Editing Problem: Implementations and Experiments

- F. Dehne, M. Langston, Xuemei Luo, Sylvain Pitre, Peter Shaw, Y. Zhang
- Computer Science, Mathematics
- IWPEC
- 13 September 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… Expand

A Parallel Wavefront Algorithm for Efficient Biological Sequence Comparison

- C. Alves, E. Cáceres, F. Dehne, S. W. Song
- Computer Science
- ICCSA
- 18 May 2003

In this paper we present a parallel wavefront algorithm for computing an alignment between two strings A and C, with |A| = m and |C| = n. On a distributed memory parallel computer of p processors… Expand

Deterministic Sample Sort for GPUs

- F. Dehne, Hamidreza Zaboli
- Computer Science
- Parallel Process. Lett.
- 23 February 2010

We demonstrate that parallel deterministic sample sort for many-core GPUs (GPU BUCKET SORT) is not only considerably faster than the best comparison-based sorting algorithm for GPUs (THRUST MERGE… Expand

Parallel dynamic programming for solving the string editing problem on a CGM/BSP

- C. Alves, E. Cáceres, F. Dehne
- Computer Science
- SPAA '02
- 10 August 2002

In this paper we present a coarse-grained parallel algorithm for solving the string edit distance problem for a string A and all substrings of a string C. Our method is based on a novel CGM/BSP… Expand