Frank Dehne
Frank Dehne
Chancellor's Professor of Computer Science
Verified email at scs.carleton.ca - Homepage
TitleCited byYear
Scalable parallel geometric algorithms for coarse grained multicomputers
F Dehne, A Fabri, A Rau-Chaplin
2811992
PIPE: a protein-protein interaction prediction engine based on the re-occurring short polypeptide sequences between known interacting protein pairs
S Pitre, F Dehne, A Chan, J Cheetham, A Duong, A Emili, M Gebbia, ...
BMC bioinformatics 7 (1), 365, 2006
1772006
Efficient parallel convex hull algorithms
R Miller, QF Stout
IEEE transactions on Computers 37 (12), 1605-1618, 1988
1511988
An O(2 O(k) n 3) FPT Algorithm for the Undirected Feedback Vertex Set Problem
F Dehne, M Fellows, MA Langston, F Rosamond, K Stevens
International Computing and Combinatorics Conference, 859-869, 2005
1462005
Solving large FPT problems on coarse-grained parallel machines
J Cheetham, F Dehne, A Rau-Chaplin, U Stege, PJ Taillon
Journal of Computer and System Sciences 67 (4), 691-706, 2003
1192003
Scalable parallel computational geometry for coarse grained multicomputers
F Dehne, A Fabri, A Rau-Chaplin
International Journal of Computational Geometry & Applications 6 (03), 379-400, 1996
1061996
A randomized parallel 3 D convex hull algorithm for coarse grained multicomputers
F Dehne, X Deng, P Dymond, A Fabri, AA Khokhar
SPAA 95, 27-33, 1995
1051995
Coarse-grained parallel algorithms-Guest editor's introduction
F Dehne
Algorithmica 24 (3-4), 173-176, 1999
103*1999
Voronoi trees and clustering problems
F Dehne, H Noltemeier
Information Systems 12 (2), 171-175, 1987
981987
Parallel ROLAP data cube construction on shared-nothing multiprocessors
Y Chen, F Dehne, T Eavis, A Rau-Chaplin
Proceedings International Parallel and Distributed Processing Symposium, 10 pp., 2003
892003
CGMGRAPH/CGMLIB: Implementing and testing CGM graph algorithms on PC clusters and shared memory machines
A Chan, F Dehne, R Taylor
The International Journal of High Performance Computing Applications 19 (1 …, 2005
882005
Lecture notes in computer science (including subseries lecture notes in artificial intelligence and lecture notes in bioinformatics): Preface
M Abe, K Aoki, G Ateniese, R Avanzi, Z Beerliová, O Billet, A Biryukov, ...
Lecture Notes in Computer Science (including subseries Lecture Notes in …, 2006
87*2006
Efficient parallel graph algorithms for coarse grained multicomputers and BSP
E Cáceres, F Dehne, A Ferreira, P Flocchini, I Rieping, A Roncato, ...
International Colloquium on Automata, Languages, and Programming, 390-400, 1997
871997
The cluster editing problem: Implementations and experiments
F Dehne, MA Langston, X Luo, S Pitre, P Shaw, Y Zhang
International Workshop on Parameterized and Exact Computation, 13-24, 2006
832006
SPR Distance Computation for Unrooted Trees
G Hickey, F Dehne, A Rau-Chaplin, C Blouin
Evolutionary Bioinformatics 4, EBO. S419, 2008
782008
Parallelizing the data cube
F Dehne, T Eavis, S Hambrusch, A Rau-Chaplin
Distributed and Parallel Databases 11 (2), 181-201, 2002
752002
Algebraic equations: an introduction to the theories of Lagrange and Galois
E Dehn
Courier Corporation, 2012
732012
Computational methods for predicting protein–protein interactions
S Pitre, M Alamgir, JR Green, M Dumontier, F Dehne, A Golshani
Protein–Protein Interaction, 247-267, 2008
712008
Greedy Localization, Iterative Compression, and Modeled Crown Reductions: New FPT Techniques, an Improved Algorithm for Set Splitting, and a Novel 2k Kernelization for …
F Dehne, M Fellows, F Rosamond, P Shaw
International Workshop on Parameterized and Exact Computation, 271-280, 2004
702004
E cient external memory algorithms by simulating coarse-grained parallel algorithms
F Dehne, W Dittrich, D Hutchinson
Proc 9th Annual ACM Symposium on Parallel Algorithms and Architectures (SPAA'97), 1997
701997
The system can't perform the operation now. Try again later.
Articles 1–20