Follow
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
4061993
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics): Preface
A Roychoudhury, M D'Souza
373*2012
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-15, 2006
2352006
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, 479-492, 2007
1622007
Coarse-grained Parallel Algorithms
F Dehne
Algorithmica 24 (3-4), 1999
161*1999
Mapping and identification of a potential candidate gene for a novel maturity locus, E10, in soybean
B Samanfar, SJ Molnar, M Charette, A Schoenrock, F Dehne, A Golshani, ...
Theoretical and Applied Genetics 130, 377-390, 2017
1582017
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
1252003
Voronoi trees and clustering problems
F Dehne, H Noltemeier
Information Systems 12 (2), 171-175, 1987
1171987
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
1161995
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
1142008
The cluster editing problem: Implementations and experiments
F Dehne, MA Langston, X Luo, S Pitre, P Shaw, Y Zhang
Parameterized and Exact Computation: Second International Workshop, IWPEC …, 2006
1072006
SPR Distance Computation for Unrooted Trees
G Hickey, F Dehne, A Rau-Chaplin, C Blouin
Evolutionary Bioinformatics 4, EBO. S419, 2008
1042008
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
1022005
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
1012003
Computational approaches toward the design of pools for the in vitro selection of complex aptamers
X Luo, M McKeague, S Pitre, M Dumontier, J Green, A Golshani, ...
Rna 16 (11), 2252-2262, 2010
1002010
NSF/IEEE-TCPP curriculum initiative on parallel and distributed computing: core topics for undergraduates
SK Prasad, A Chtchelkanova, S Das, F Dehne, M Gouda, A Gupta, J Jaja, ...
Proceedings of the 42nd ACM technical symposium on Computer science …, 2011
962011
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
951997
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
942004
Bridging the gap between systems biology and medicine
G Clermont, C Auffray, Y Moreau, DM Rocke, D Dalevi, D Dubhashi, ...
Genome medicine 1, 1-6, 2009
862009
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
862008
The system can't perform the operation now. Try again later.
Articles 1–20