Frank Dehne
Frank Dehne
Chancellor's Professor of Computer Science
Verified email at scs.carleton.ca - Homepage
Title
Cited by
Cited by
Year
Scalable parallel geometric algorithms for coarse grained multicomputers
F Dehne, A Fabri, A Rau-Chaplin
Proceedings of the ninth annual symposium on Computational geometry, 298-307, 1993
2851993
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
1912006
An O(2O(k)n3) FPT Algorithm for the Undirected Feedback Vertex Set Problem
F Dehne, M Fellows, M Langston, F Rosamond, K Stevens
Theory of Computing Systems 41 (3), 479-492, 2007
1522007
Efficient parallel convex hull algorithms
R Miller, QF Stout
IEEE transactions on Computers 37 (12), 1605-1618, 1988
1511988
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
1142003
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 3D convex hull algorithm for coarse grained multicomputers
F Dehne, X Deng, P Dymond, A Fabri, AA Khokhar
Proceedings of the seventh annual ACM symposium on Parallel algorithms and …, 1995
1061995
Coarse-grained Parallel Algorithms
F Dehne
Algorithmica 24 (3-4), 1999
1031999
Voronoi trees and clustering problems
F Dehne, H Noltemeier
Information Systems 12 (2), 171-175, 1987
1031987
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
942005
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
922003
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
912008
SPR Distance Computation for Unrooted Trees
G Hickey, F Dehne, A Rau-Chaplin, C Blouin
Evolutionary Bioinformatics 4, EBO. S419, 2008
912008
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
902006
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
881997
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
782004
Algebraic equations: an introduction to the theories of Lagrange and Galois
E Dehn
Courier Corporation, 2012
762012
Parallelizing the data cube
F Dehne, T Eavis, S Hambrusch, A Rau-Chaplin
Distributed and Parallel Databases 11 (2), 181-201, 2002
762002
Global investigation of protein–protein interactions in yeast Saccharomyces cerevisiae using re-occurring short polypeptide sequences
S Pitre, C North, M Alamgir, M Jessulat, A Chan, X Luo, JR Green, ...
Nucleic acids research 36 (13), 4286-4294, 2008
752008
Efficient external memory algorithms by simulating coarse-grained parallel algorithms
F Dehne, W Dittrich, D Hutchinson
Proceedings of the ninth annual ACM symposium on Parallel algorithms and …, 1997
731997
The system can't perform the operation now. Try again later.
Articles 1–20