Frank K. H. A. Dehne

Publication Activity (10 Years)

Years Active: 1983-2015
Publications (10 Years): 0

Top Venues

IEEE BigData

BMC Bioinform.

J. Parallel Distributed Comput.

Publications

Frank K. H. A. Dehne, Q. Kong, Andrew Rau-Chaplin, Hamidreza Zaboli, R. Zhou
Scalable real-time OLAP on cloud architectures. J. Parallel Distributed Comput. (2015)
Andrew Schoenrock, Bahram Samanfar, Sylvain Pitre, Mohsen Hooshyar, Ke Jin, Charles A. Phillips, Hui Wang, Sadhna Phanse, Katayoun Omidi, Yuan Gui, Md Alamgir, Alex Wong, Fredrik Barrenäs, Mohan Babu, Mikael Benson, Michael A. Langston, James R. Green, Frank K. H. A. Dehne, Ashkan Golshani
Efficient prediction of human protein-protein interactions at a global scale. BMC Bioinform. 15 (2014)
Frank K. H. A. Dehne, Q. Kong, Andrew Rau-Chaplin, Hamidreza Zaboli, R. Zhou
A distributed tree data structure for real-time OLAP on cloud architectures. IEEE BigData (2013)
Adam Amos-Binks, Catalin Patulea, Sylvain Pitre, Andrew Schoenrock, Yuan Gui, James R. Green, Ashkan Golshani, Frank K. H. A. Dehne
Binding Site Prediction for Protein-Protein Interactions and Novel Motif Discovery using Re-occurring Polypeptide Sequences. BMC Bioinform. 12 (2011)
Andrew Schoenrock, Frank K. H. A. Dehne, James R. Green, Ashkan Golshani, Sylvain Pitre
MP-PIPE: a massively parallel protein-protein interaction prediction engine. ICS (2011)
Frank K. H. A. Dehne, Glenn Hickey, Andrew Rau-Chaplin, Mark Byrne
Parallel catastrophe modelling on a Cell/BE. Int. J. Parallel Emergent Distributed Syst. 25 (5) (2010)
Frank K. H. A. Dehne, Glenn Hickey, Andrew Rau-Chaplin, Mark Byrne
Parallel catastrophe modelling on a cell processor. CASCON (2009)
Frank K. H. A. Dehne, Masoud T. Omran, Jörg-Rüdiger Sack
Shortest paths in time-dependent FIFO networks using edge load forecasts. GIS-IWCTS (2009)
Albert Chan, Frank K. H. A. Dehne, Prosenjit Bose, Markus Latzel
Coarse grained parallel algorithms for graph matching. Parallel Comput. 34 (1) (2008)
Ying Chen, Frank K. H. A. Dehne, Todd Eavis, Andrew Rau-Chaplin
PnP: sequential, external memory, and parallel iceberg cube computation. Distributed Parallel Databases 23 (2) (2008)
Roozbeh Derakhshan, Bela Stantic, Othmar Korn, Frank K. H. A. Dehne
Parallel Simulated Annealing for Materialized View Selection in Data Warehousing Environments. ICA3PP (2008)
Oliver Baltzer, Frank K. H. A. Dehne, Susanne E. Hambrusch, Andrew Rau-Chaplin
OLAP for Trajectories. DEXA (2008)
Bishnu Bhattacharyya, Frank K. H. A. Dehne
Using spine decompositions to efficiently solve the length-constrained heaviest path problem for trees. Inf. Process. Lett. 108 (5) (2008)
Frank K. H. A. Dehne, Todd Eavis, Andrew Rau-Chaplin
RCUBE: Parallel Multi-Dimensional ROLAP Indexing. Int. J. Data Warehous. Min. 4 (3) (2008)
Frank K. H. A. Dehne, Jörg-Rüdiger Sack
Introduction to Special Issue. Algorithmica 50 (2) (2008)
Michael Lawrence, Frank K. H. A. Dehne, Andrew Rau-Chaplin
Implementing OLAP Query Fragment Aggregation and Recombination for the OLAP Enabled Grid. IPDPS (2007)
Frank K. H. A. Dehne, Michael Lawrence
Cooperative Caching for Grid Based DataWarehouses. CCGRID (2007)
Frank K. H. A. Dehne, Todd Eavis, Boyong Liang
Compressing Data Cube in Parallel OLAP Systems. Data Sci. J. 6 (2007)
Frank K. H. A. Dehne, Todd Eavis, Andrew Rau-Chaplin
Efficient computation of view subsets. DOLAP (2007)
Frank K. H. A. Dehne, Michael R. Fellows, Michael A. Langston, Frances A. Rosamond, Kim Stevens
) FPT Algorithm for the Undirected Feedback Vertex Set Problem. Theory Comput. Syst. 41 (3) (2007)
Frank K. H. A. Dehne, Michael R. Fellows, Henning Fernau, Elena Prieto-Rodriguez, Frances A. Rosamond
NONBLOCKER: Parameterized Algorithmics for minimum dominating set. SOFSEM (2006)
Frank K. H. A. Dehne
Guest Editor's Introduction. Algorithmica 45 (3) (2006)
Avinash Shankaranarayanan, Frank K. H. A. Dehne, Andrew Lewis
viGrid. ACSW (2006)
Frank K. H. A. Dehne, Anil Maheshwari, Ryan Taylor
A Coarse Grained Parallel Algorithm for Hausdorff Voronoi Diagrams. ICPP (2006)
Frank K. H. A. Dehne, Michael A. Langston, Xuemei Luo, Sylvain Pitre, Peter Shaw, Yun Zhang
The Cluster Editing Problem: Implementations and Experiments. IWPEC (2006)
Frank K. H. A. Dehne
FPT at Work: Using Fixed Parameter Tractability to Solve Larger Instances of Hard Problems. IWPEC (2006)
Frank K. H. A. Dehne, Todd Eavis, Andrew Rau-Chaplin
The cgmCUBE project: Optimizing parallel data cube generation for ROLAP. Distributed Parallel Databases 19 (1) (2006)
Sylvain Pitre, Frank K. H. A. Dehne, Albert Chan, James Cheetham, Alex Duong, Andrew Emili, Marinella Gebbia, Jack Greenblatt, Matthew Jessulat, Nevan J. Krogan, Xuemei Luo, Ashkan Golshani
PIPE: a protein-protein interaction prediction engine based on the re-occurring short polypeptide sequences between known interacting protein pairs. BMC Bioinform. 7 (2006)
Roozbeh Derakhshan, Frank K. H. A. Dehne, Othmar Korn, Bela Stantic
Simulated Annealing for Materialized View Selection in Data Warehousing Environment. Databases and Applications (2006)
Ying Chen, Andrew Rau-Chaplin, Frank K. H. A. Dehne, Todd Eavis, D. Green, E. Sithirasenan
cgmOLAP: Efficient Parallel Generation and Querying of Terabyte Size ROLAP Data Cubes. ICDE (2006)
Ying Chen, Frank K. H. A. Dehne, Todd Eavis, Andrew Rau-Chaplin
Improved Data Partitioning for Building Large ROLAP Data Cubes in Parallel. Int. J. Data Warehous. Min. 2 (1) (2006)
Frank K. H. A. Dehne, Todd Eavis, Andrew Rau-Chaplin
Parallel querying of ROLAP cubes in the presence of hierarchies. DOLAP (2005)
Avinash Shankar, Frank K. H. A. Dehne, Ashwin Shankar, Ganesh Subramanian
Applying Coalition Concepts to Service Oriented Multi-Agent Load Balancing Systems - A3p viLoad. PDPTA (2005)
Albert Chan, Frank K. H. A. Dehne, Ryan Taylor
CGMGRAPH/CGMLIB: Implementing and Testing CGM Graph Algorithms on PC Clusters and Shared Memory Machines. Int. J. High Perform. Comput. Appl. 19 (1) (2005)
Avinash Shankaranarayanan, Frank K. H. A. Dehne, Andrew Lewis
A Pre-Coalition Protocol for Minimizing Message Passing and State Information Updates in the A3pviGrid System. CIMCA/IAWTIC (2005)
Frank K. H. A. Dehne, Rolf Klein, Raimund Seidel
Maximizing a Voronoi Region: the Convex Case. Int. J. Comput. Geom. Appl. 15 (5) (2005)
Frank K. H. A. Dehne, Michael R. Fellows, Michael A. Langston, Frances A. Rosamond, Kim Stevens
) FPT Algorithm for the Undirected Feedback Vertex Set Problem. COCOON (2005)
Ying Chen, Frank K. H. A. Dehne, Todd Eavis, Andrew Rau-Chaplin
PnP: Parallel And External Memory Iceberg Cubes. ICDE (2005)
Frank K. H. A. Dehne, Michael R. Fellows, Frances A. Rosamond, Peter Shaw
Greedy Localization, Iterative Compression, Modeled Crown Reductions: New FPT Techniques, an Improved Algorithm for Set Splitting, and a Novel 2k Kernelization for Vertex Cover. IWPEC (2004)
Ying Chen, Frank K. H. A. Dehne, Todd Eavis, Andrew Rau-Chaplin
Parallel ROLAP Data Cube Construction on Shared-Nothing Multiprocessors. Distributed Parallel Databases 15 (3) (2004)
Edson Norberto Cáceres, Frank K. H. A. Dehne, Henrique Mongelli, Siang W. Song, Jayme Luiz Szwarcfiter
A Coarse-Grained Parallel Algorithm for Spanning Tree and Connected Components. Euro-Par (2004)
Frank K. H. A. Dehne, Todd Eavis, Andrew Rau-Chaplin
Top-Down Computation of Partial ROLAP Data Cubes. HICSS (2004)
Ying Chen, Frank K. H. A. Dehne, Todd Eavis, Andrew Rau-Chaplin
Building Large ROLAP Data Cubes in Parallel. IDEAS (2004)
James Cheetham, Frank K. H. A. Dehne, Andrew Rau-Chaplin, Ulrike Stege, Peter J. Taillon
A Parallel FPT Application For Clusters. CCGRID (2003)
Ying Chen, Frank K. H. A. Dehne, Todd Eavis, Andrew Rau-Chaplin
Parallel ROLAP Data Cube Construction On Shared-Nothing Multiprocessors. IPDPS (2003)
Frank K. H. A. Dehne, Todd Eavis, Andrew Rau-Chaplin
Parallel Multi-Dimensional ROLAP Indexing. CCGRID (2003)
Frank K. H. A. Dehne, Wolfgang Dittrich, David A. Hutchinson
Efficient External Memory Algorithms by Simulating Coarse-Grained Parallel Algorithms. Algorithmica 36 (2) (2003)
Albert Chan, Frank K. H. A. Dehne
CGMgraph/CGMlib: Implementing and Testing CGM Graph Algorithms on PC Clusters. PVM/MPI (2003)
Frank K. H. A. Dehne, Michael R. Fellows, Frances A. Rosamond
An FPT Algorithm for Set Splitting. WG (2003)
Carlos E. R. Alves, Edson Cáceres, Frank K. H. A. Dehne, Siang W. Song
A Parallel Wavefront Algorithm for Efficient Biological Sequence Comparison. ICCSA (2) (2003)
James Cheetham, Frank K. H. A. Dehne, Sylvain Pitre, Andrew Rau-Chaplin, Peter J. Taillon
Parallel CLUSTAL W for PC Clusters. ICCSA (2) (2003)
James Cheetham, Frank K. H. A. Dehne, Andrew Rau-Chaplin, Ulrike Stege, Peter J. Taillon
Solving large FPT problems on coarse-grained parallel machines. J. Comput. Syst. Sci. 67 (4) (2003)
Frank K. H. A. Dehne, Rolf Klein, Raimund Seidel
Maximizing a Voronoi Region: The Convex Case. ISAAC (2002)
Frank K. H. A. Dehne, Todd Eavis, Susanne E. Hambrusch, Andrew Rau-Chaplin
Parallelizing the Data Cube. Distributed Parallel Databases 11 (2) (2002)
Carlos E. R. Alves, Edson Cáceres, Frank K. H. A. Dehne, Siang W. Song
A CGM/BSP Parallel Similarity Algorithm. WOB (2002)
Carlos E. R. Alves, Edson Cáceres, Frank K. H. A. Dehne
Parallel dynamic programming for solving the string editing problem on a CGM/BSP. SPAA (2002)
Frank K. H. A. Dehne, Afonso Ferreira, Edson Cáceres, Siang W. Song, Alessandro Roncato
Efficient Parallel Graph Algorithms for Coarse-Grained Multicomputers and BSP. Algorithmica 33 (2) (2002)
Frank K. H. A. Dehne, Stefano Mardegan, Andrea Pietracaprina, Giuseppe Prencipe
Distribution Sweeping on Clustered Machines with Hierarchical Memories. IPDPS (2002)
Frank K. H. A. Dehne, Wolfgang Dittrich, David A. Hutchinson, Anil Maheshwari
Bulk Synchronous Parallel Algorithms for the External Memory Model. Theory Comput. Syst. 35 (6) (2002)
Frank K. H. A. Dehne, Ans A. G. Steuten, Reind P. van de Riet
WORDNET++: A lexicon for the COLOR-X-method. Data Knowl. Eng. 38 (1) (2001)
Frank K. H. A. Dehne, Todd Eavis, Andrew Rau-Chaplin
A Cluster Architecture for Parallel Data Warehousing. CCGRID (2001)
Frank K. H. A. Dehne, Todd Eavis, Andrew Rau-Chaplin
Computing Partial Data Cubes for Parallel Data Warehousing Applications. PVM/MPI (2001)
Frank K. H. A. Dehne, Todd Eavis, Susanne E. Hambrusch, Andrew Rau-Chaplin
Parallelizing the Data Cube. ICDT (2001)
Frank K. H. A. Dehne, Todd Eavis, Andrew Rau-Chaplin
Coarse Grained Parallel On-Line Analytical Processing (OLAP) for Data Mining. International Conference on Computational Science (2) (2001)
Edson Cáceres, Albert Chan, Frank K. H. A. Dehne, Siang W. Song
Coarse Grained Parallel Graph Planarity Testing. PDPTA (2000)
Thomas H. Cormen, Frank K. H. A. Dehne, Pierre Fraigniaud, Yossi Matias
Guest Editors' Foreword. Theory Comput. Syst. 33 (5/6) (2000)
Edson Cáceres, Albert Chan, Frank K. H. A. Dehne, Giuseppe Prencipe
Coarse Grained Parallel Algorithms for Detecting Convex Bipartite Graphs. WG (2000)
Ans A. G. Steuten, Frank K. H. A. Dehne, Reind P. van de Riet
WordNet++: A Lexicon Supporting the Color-X Method. NLDB (2000)
Frank K. H. A. Dehne, David A. Hutchinson, Anil Maheshwari, Wolfgang Dittrich
Reducing I/O Complexity by Simulating Coarse Grained Parallel Algorithms. IPPS/SPDP (1999)
Albert Chan, Frank K. H. A. Dehne, Andrew Rau-Chaplin
Coarse-Grained Parallel Geometric Search. J. Parallel Distributed Comput. 57 (2) (1999)
Albert Chan, Frank K. H. A. Dehne
A Note on Coarse Grained Parallel Integer Sorting. Parallel Process. Lett. 9 (4) (1999)
Prosenjit Bose, Albert Chan, Frank K. H. A. Dehne, Markus Latzel
Coarse Grained Parallel Maximum Matching In Convex Bipartite Graphs. IPPS/SPDP (1999)
Frank K. H. A. Dehne
Guest Editor's Introduction. Algorithmica 24 (3-4) (1999)
Frank K. H. A. Dehne, Wolfgang Dittrich, David A. Hutchinson, Anil Maheshwari
Parallel Virtual Memory. SODA (1999)
Frank K. H. A. Dehne, Silvia Götz
Practical Parallel Algorithms for Minimum Spanning Trees. SRDS (1998)
Vassil N. Alexandrov, Frank K. H. A. Dehne, Andrew Rau-Chaplin, Keith Taft
Coarse Grained Parallel Monte Carlo Algorithms for Solving SLAE Using PVM. PVM/MPI (1998)
Frank K. H. A. Dehne, Rolf Klein
"The Big Sweep": On the Power of the Wavefront Approach to Voronoi Diagrams. Algorithmica 17 (1) (1997)
Edson Cáceres, Frank K. H. A. Dehne, Afonso Ferreira, Paola Flocchini, Ingo Rieping, Alessandro Roncato, Nicola Santoro, Siang W. Song
Efficient Parallel Graph Algorithms For Coarse Grained Multicomputers and BSP. ICALP (1997)
Frank K. H. A. Dehne, Wolfgang Dittrich, David A. Hutchinson
Efficient External Memory Algorithms by Simulating Coarse-Grained Parallel Algorithms. SPAA (1997)
Frank K. H. A. Dehne, Xiaotie Deng, Patrick W. Dymond, Andreas Fabri, Ashfaq A. Khokhar
A Randomized Parallel Three-Dimensional Convex Hull Algorithm for Coarse-Grained Multicomputers. Theory Comput. Syst. 30 (6) (1997)
Frank K. H. A. Dehne, Katia S. Guimarães
Exact and Approximate Computational Geometry Solutions of an Unrestricted Point Set Stereo Matching Problem. Inf. Process. Lett. 64 (3) (1997)
Albert Chan, Frank K. H. A. Dehne, Andrew Rau-Chaplin
Coarse Grained Parallel Next Element Search. IPPS (1997)
Frank K. H. A. Dehne, Siang W. Song
Randomized Parallel List Ranking for Distributed Memory Multiprocessors. ASIAN (1996)
Frank K. H. A. Dehne, Andreas Fabri, Andrew Rau-Chaplin
Scalable parallel computational geometry for coarse grained multicomputers. Int. J. Comput. Geom. Appl. 6 (3) (1996)
Frank K. H. A. Dehne, Xiaotie Deng, Patrick W. Dymond, Andreas Fabri, Ashfaq A. Khokhar
A Randomized Parallel 3D Convex Hull Algorithm for Coarse Grained Multicomputers. SPAA (1995)
Frank K. H. A. Dehne, Andrew Rau-Chaplin, Afonso Ferreira
Hypercube Algorithms for Parallel Processing of Pointer-Based Quadtrees. Comput. Vis. Image Underst. 62 (1) (1995)
Frank K. H. A. Dehne, Jörg-Rüdiger Sack, Natana Valiveti, Boris Flach
Analog Parallel Algorithms for Computational Geometry. Parallel Algorithms Appl. 5 (1-2) (1995)
Frank K. H. A. Dehne, Andreas Fabri, Mostafa Nassar, Andrew Rau-Chaplin, Rada Valiveti
Construction of d-Dimensional Hyperoctrees on a Hypercube Multiprocessor. J. Parallel Distributed Comput. 23 (2) (1994)
Mikhail J. Atallah, Frank K. H. A. Dehne, Russ Miller, Andrew Rau-Chaplin, Jyh-Jong Tsay
Multisearch Techniques: Parallel Data Structures on Mesh-Connected Computers. J. Parallel Distributed Comput. 20 (1) (1994)
Frank K. H. A. Dehne, Rolf Klein
"The Big Sweep": On the Power of the Wavefront Approach to Voronoi Diagrams. MFCS (1994)
Frank K. H. A. Dehne, Rafael Dueire Lins
Distributed Cyclic Reference Counting. Canada-France Conference on Parallel and Distributed Computing (1994)
Frank K. H. A. Dehne
Scalable Parallel Computational Geometry (Summary). Canada-France Conference on Parallel and Distributed Computing (1994)
Frank K. H. A. Dehne, Afonso Ferreira, Andrew Rau-Chaplin
A Massively Parallel Knowledge-Base Server Using a Hypercube Multiprocessor. Parallel Comput. 20 (9) (1994)
Susanne E. Hambrusch, Frank K. H. A. Dehne
Determining Maximum K-width-connectivity on Meshes. Comput. Geom. 3 (1993)
Frank K. H. A. Dehne, Andreas Fabri, Andrew Rau-Chaplin
Scalable Parallel Geometric Algorithms for Coarse Grained Multicomputers. SCG (1993)
Susanne E. Hambrusch, Frank K. H. A. Dehne
Determining Maximum itk-Width Connectivity on Meshes. IPPS (1992)
Frank K. H. A. Dehne, Afonso Ferreira, Andrew Rau-Chaplin
Parallel Fractional Cascading on Hypercube Multiprocessors. Comput. Geom. 2 (1992)
Frank K. H. A. Dehne
Editor's Foreword Special Issue on Parallel Algorithms for Geometric Problems on Digitzed Pictures. Algorithmica 6 (5) (1991)
Frank K. H. A. Dehne, Andrew Rau-Chaplin
Parallel algorithms for color image quantization on hypercubes and meshes. Algorithms and Parallel VLSI Architectures (1991)
Mikhail J. Atallah, Frank K. H. A. Dehne, Russ Miller, Andrew Rau-Chaplin, Jyh-Jong Tsay
Multisearch Techniques for Implementing Data Structures on a Mesh-Connected Computer (Preliminary Version). SPAA (1991)

Frank K. H. A. Dehne.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Frank K. H. A. Dehne