John A. Ellis - researchr alias

researchr

You are not signed in
Sign in
Sign up

Viewing Publication 1 - 20 from 20

2013

In-place permuting and perfect shuffling using involutionsQingxuan Yang, John A. Ellis, Khalegh Mamakani, Frank Ruskey. ipl, 113(10-11):386-391, 2013. [doi]

2004

Computing the vertex separation of unicyclic graphsJohn A. Ellis, Minko Markov. iandc, 192(2):123-161, 2004. [doi]

The dominating set problem is fixed parameter tractable for graphs of bounded genusJohn A. Ellis, Hongbing Fan, Michael R. Fellows. jal, 52(2):152-168, 2004. [doi]

2003

Many to One Embeddings from Grids into Cylinders, Tori, and HypercubesJohn A. Ellis, Stirling Chow, Dennis Manke. SICOMP, 32(2):386-407, 2003. [doi]

Euclidean stringsJohn A. Ellis, Frank Ruskey, Joe Sawada, Jamie Simpson. TCS, 1-3(301):321-340, 2003. [doi]

2002

The Cycles of the Multiway Perfect Shuffle PermutationJohn A. Ellis, Hongbing Fan, Jeffrey Shallit. dmtcs, 5(1):169-180, 2002. [doi]

The Dominating Set Problem Is Fixed Parameter Tractable for Graphs of Bounded GenusJohn A. Ellis, Hongbing Fan, Michael R. Fellows. swat 2002: 180-189 [doi]

2000

In situ, Stable Merging by Way of the Perfect ShuffleJohn A. Ellis, Minko Markov. cj, 43(1):40-53, 2000.

Computing the cycles in the perfect shuffle permutationJohn A. Ellis, Tobias Krahn, Hongbing Fan. ipl, 75(5):217-224, 2000. [doi]

1998

Embedding Grids into Grids: Dilation Four SufficesJohn A. Ellis, Minko Markov. ppl, 8(2):243-250, 1998.

Addendum to Embedding Grids into Grids: Dilation Four Suffices John A. Ellis. ppl, 8(4):547, 1998.

1996

Embedding grids into grids: Techniques for large compression ratiosJohn A. Ellis. networks, 27(1):1-17, 1996. [doi]

1994

Serial and Parallel Algorithms for (k, 2)-Partite GraphsJohn A. Ellis, Manrique Mata-Montero, Hausi A. Müller. jpdc, 22(2):129-137, 1994.

1992

Edge colouring line graphs of unicyclic graphsLeizhen Cai, John A. Ellis. DAM, 36(1):75-82, 1992. [doi]

1991

NP-completeness of edge-colouring some restricted graphsLeizhen Cai, John A. Ellis. DAM, 30(1):15-27, 1991. [doi]

Embedding Rectangular Grids into Square GridsJohn A. Ellis. TC, 40(1):46-52, 1991.

1989

On the Complexity of Fixed Parameter Problems (Extended Abstract)Karl R. Abrahamson, John A. Ellis, Michael R. Fellows, Manuel E. Mata. focs 1989: 210-215

A Linear Time Algorithm for Longest (s,t)-Paths in Weighted Outer Planar GraphsJohn A. Ellis, Manrique Mata, Gary MacGillivray. ipl, 32(4):199-204, 1989.

A Las Vegas Graph Colouring AlgorithmJohn A. Ellis, P. M. Lepolesa. cj, 32(5):474-476, 1989. [doi]

1988

Embedding Rectangular Grids into Square GridsJohn A. Ellis. awoc 1988: 181-190

Sign in or sign up to see more results.

runs on WebDSL