![](https://dblp1.uni-trier.de/img/logo.ua.320x120.png)
![](https://dblp1.uni-trier.de/img/dropdown.dark.16x16.png)
![](https://dblp1.uni-trier.de/img/peace.dark.16x16.png)
Остановите войну!
for scientists:
![search dblp search dblp](https://dblp1.uni-trier.de/img/search.dark.16x16.png)
![search dblp](https://dblp1.uni-trier.de/img/search.dark.16x16.png)
default search action
John A. Ellis
Person information
- affiliation: University of Victoria, Canada
Refine list
![note](https://dblp1.uni-trier.de/img/note-mark.dark.12x12.png)
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
2010 – 2019
- 2013
- [j18]Qingxuan Yang, John A. Ellis, Khalegh Mamakani, Frank Ruskey
:
In-place permuting and perfect shuffling using involutions. Inf. Process. Lett. 113(10-11): 386-391 (2013) - 2012
- [i1]Qingxuan Yang, John A. Ellis, Khalegh Mamakani, Frank Ruskey:
Parallel and sequential in-place permuting and perfect shuffling using involutions. CoRR abs/1204.1958 (2012)
2000 – 2009
- 2004
- [j17]John A. Ellis, Minko Markov:
Computing the vertex separation of unicyclic graphs. Inf. Comput. 192(2): 123-161 (2004) - [j16]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): 152-168 (2004) - 2003
- [j15]John A. Ellis, Stirling Chow, Dennis Manke:
Many to One Embeddings from Grids into Cylinders, Tori, and Hypercubes. SIAM J. Comput. 32(2): 386-407 (2003) - [j14]John A. Ellis, Frank Ruskey
, Joe Sawada, Jamie Simpson:
Euclidean strings. Theor. Comput. Sci. 301(1-3): 321-340 (2003) - 2002
- [j13]John A. Ellis, Hongbing Fan, Jeffrey O. Shallit
:
The Cycles of the Multiway Perfect Shuffle Permutation. Discret. Math. Theor. Comput. Sci. 5(1): 169-180 (2002) - [c3]John A. Ellis, Hongbing Fan, Michael R. Fellows:
The Dominating Set Problem Is Fixed Parameter Tractable for Graphs of Bounded Genus. SWAT 2002: 180-189 - 2000
- [j12]John A. Ellis, Minko Markov:
In situ, Stable Merging by Way of the Perfect Shuffle. Comput. J. 43(1): 40-53 (2000) - [j11]John A. Ellis, Tobias Krahn, Hongbing Fan:
Computing the cycles in the perfect shuffle permutation. Inf. Process. Lett. 75(5): 217-224 (2000)
1990 – 1999
- 1998
- [j10]John A. Ellis, Minko Markov:
Embedding Grids into Grids: Dilation Four Suffices. Parallel Process. Lett. 8(2): 243-250 (1998) - [j9]John A. Ellis:
Addendum to "Embedding Grids into Grids: Dilation Four Suffices". Parallel Process. Lett. 8(4): 547 (1998) - 1996
- [j8]John A. Ellis:
Embedding grids into grids: Techniques for large compression ratios. Networks 27(1): 1-17 (1996) - 1994
- [j7]John A. Ellis, Ivan Hal Sudborough, Jonathan S. Turner:
The Vertex Separation and Search Number of a Graph. Inf. Comput. 113(1): 50-79 (1994) - [j6]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): 129-137 (1994) - 1992
- [j5]Leizhen Cai, John A. Ellis:
Edge colouring line graphs of unicyclic graphs. Discret. Appl. Math. 36(1): 75-82 (1992) - [e1]S. Rao Kosaraju, Mike Fellows, Avi Wigderson, John A. Ellis:
Proceedings of the 24th Annual ACM Symposium on Theory of Computing, May 4-6, 1992, Victoria, British Columbia, Canada. ACM 1992, ISBN 0-89791-511-9 [contents] - 1991
- [j4]Leizhen Cai, John A. Ellis:
NP-completeness of edge-colouring some restricted graphs. Discret. Appl. Math. 30(1): 15-27 (1991) - [j3]John A. Ellis:
Embedding Rectangular Grids into Square Grids. IEEE Trans. Computers 40(1): 46-52 (1991)
1980 – 1989
- 1989
- [j2]John A. Ellis, P. M. Lepolesa:
A Las Vegas Graph Colouring Algorithm. Comput. J. 32(5): 474-476 (1989) - [j1]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): 199-204 (1989) - [c2]Karl R. Abrahamson, John A. Ellis, Michael R. Fellows, Manuel E. Mata:
On the Complexity of Fixed Parameter Problems (Extended Abstract). FOCS 1989: 210-215 - 1988
- [c1]John A. Ellis:
Embedding Rectangular Grids into Square Grids. AWOC 1988: 181-190
Coauthor Index
![](https://dblp1.uni-trier.de/img/cog.dark.24x24.png)
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from ,
, and
to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and
to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from .
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2024-04-24 22:50 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint