John A. Ellis

Publication Activity (10 Years)

Years Active: 1988-2013
Publications (10 Years): 0

Top Topics

Distributed Memory

Similarity Measure

Parallel Hardware

Top Venues

Inf. Process. Lett.

Publications

Qingxuan Yang, John A. Ellis, Khalegh Mamakani, Frank Ruskey
In-place permuting and perfect shuffling using involutions. Inf. Process. Lett. 113 (10-11) (2013)
Qingxuan Yang, John A. Ellis, Khalegh Mamakani, Frank Ruskey
Parallel and sequential in-place permuting and perfect shuffling using involutions CoRR (2012)
John A. Ellis, Hongbing Fan, Michael R. Fellows
The dominating set problem is fixed parameter tractable for graphs of bounded genus. J. Algorithms 52 (2) (2004)
John A. Ellis, Minko Markov
Computing the vertex separation of unicyclic graphs. Inf. Comput. 192 (2) (2004)
John A. Ellis, Stirling Chow, Dennis Manke
Many to One Embeddings from Grids into Cylinders, Tori, and Hypercubes. SIAM J. Comput. 32 (2) (2003)
John A. Ellis, Frank Ruskey, Joe Sawada, Jamie Simpson
Euclidean strings. Theor. Comput. Sci. 301 (1-3) (2003)
John A. Ellis, Hongbing Fan, Michael R. Fellows
The Dominating Set Problem Is Fixed Parameter Tractable for Graphs of Bounded Genus. SWAT (2002)
John A. Ellis, Hongbing Fan, Jeffrey O. Shallit
The Cycles of the Multiway Perfect Shuffle Permutation. Discret. Math. Theor. Comput. Sci. 5 (1) (2002)
John A. Ellis, Tobias Krahn, Hongbing Fan
Computing the cycles in the perfect shuffle permutation. Inf. Process. Lett. 75 (5) (2000)
John A. Ellis, Minko Markov
In situ, Stable Merging by Way of the Perfect Shuffle. Comput. J. 43 (1) (2000)
John A. Ellis
Addendum to "Embedding Grids into Grids: Dilation Four Suffices". Parallel Process. Lett. 8 (4) (1998)
John A. Ellis, Minko Markov
Embedding Grids into Grids: Dilation Four Suffices. Parallel Process. Lett. 8 (2) (1998)
John A. Ellis
Embedding grids into grids: Techniques for large compression ratios. Networks 27 (1) (1996)
John A. Ellis, Manrique Mata-Montero, Hausi A. Müller
Serial and Parallel Algorithms for (k, 2)-Partite Graphs. J. Parallel Distributed Comput. 22 (2) (1994)
John A. Ellis, Ivan Hal Sudborough, Jonathan S. Turner
The Vertex Separation and Search Number of a Graph Inf. Comput. 113 (1) (1994)
Leizhen Cai, John A. Ellis
Edge colouring line graphs of unicyclic graphs. Discret. Appl. Math. 36 (1) (1992)
John A. Ellis
Embedding Rectangular Grids into Square Grids. IEEE Trans. Computers 40 (1) (1991)
Leizhen Cai, John A. Ellis
NP-completeness of edge-colouring some restricted graphs. Discret. Appl. Math. 30 (1) (1991)
John A. Ellis, Manrique Mata, Gary MacGillivray
A Linear Time Algorithm for Longest (s,t)-Paths in Weighted Outer Planar Graphs. Inf. Process. Lett. 32 (4) (1989)
John A. Ellis, P. M. Lepolesa
A Las Vegas Graph Colouring Algorithm. Comput. J. 32 (5) (1989)
Karl R. Abrahamson, John A. Ellis, Michael R. Fellows, Manuel E. Mata
On the Complexity of Fixed Parameter Problems (Extended Abstract) FOCS (1989)
John A. Ellis
Embedding Rectangular Grids into Square Grids. AWOC (1988)