Frank Dehne
Frank Dehne
Chancellor's Professor of Computer Science
Verified email at - Homepage
TitleCited byYear
Scalable parallel geometric algorithms for coarse grained multicomputers
F Dehne, A Fabri, A Rau-Chaplin
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
Efficient parallel convex hull algorithms
R Miller, QF Stout
IEEE transactions on Computers 37 (12), 1605-1618, 1988
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
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
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
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
Coarse-grained parallel algorithms-Guest editor's introduction
F Dehne
Algorithmica 24 (3-4), 173-176, 1999
Voronoi trees and clustering problems
F Dehne, H Noltemeier
Information Systems 12 (2), 171-175, 1987
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
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
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
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
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
SPR Distance Computation for Unrooted Trees
G Hickey, F Dehne, A Rau-Chaplin, C Blouin
Evolutionary Bioinformatics 4, EBO. S419, 2008
Parallelizing the data cube
F Dehne, T Eavis, S Hambrusch, A Rau-Chaplin
Distributed and Parallel Databases 11 (2), 181-201, 2002
Algebraic equations: an introduction to the theories of Lagrange and Galois
E Dehn
Courier Corporation, 2012
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
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
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
The system can't perform the operation now. Try again later.
Articles 1–20