1.3k citations
- Perimeter InstituteCA95 papers
- Durham UniversityGB22 papers
- Stanford UniversityUS18 papers
- Harvard UniversityUS15 papers
- Massachusetts Institute of TechnologyUS15 papers
- University of British ColumbiaCA15 papers
- California Institute of TechnologyUS14 papers
- Centre National de la Recherche ScientifiqueFR14 papers
- McMaster UniversityCA14 papers
- University of TorontoCA13 papers
- Canadian Institute for Advanced ResearchCA11 papers
- Space Telescope Science InstituteUS11 papers
23 papers · 1 filter
The Evolving Structure of Galactic Disks
Hugo Martel, Chris Brook, Sean McGee +2
Observations suggest that the structural parameters of disk galaxies have not changed greatly since redshift 1. We examine whether these observations are consistent with a cosmolog…
Quantum Algorithms for Matching and Network Flows
Andris Ambainis, Robert Spalek
We present quantum algorithms for the following graph problems: finding a maximal bipartite matching in time O(n sqrt{m+n} log n), finding a maximal non-bipartite matching in time…
New Taub-NUT-Reissner-Nordström spaces in higher dimensions
Robert B. Mann, Cristian Stelea
We construct new charged solutions of the Einstein-Maxwell field equations with cosmological constant. These solutions describe the nut-charged generalisation of the higher dimensi…
A simple recurrence for covers of the sphere with branch points of arbitrary ramification
I. P. Goulden, Luis G. Serrano
The problem of counting ramified covers of a Riemann surface up to homeomorphism was proposed by Hurwitz in the late 1800's. This problem translates combinatorially into factoring…
On Determining Minimal Spectrally Arbitrary Patterns
Michael S. Cavers, In-Jae Kim, Bryan L. Shader +1
In this paper we present a new family of minimal spectrally arbitrary patterns which allow for arbitrary spectrum by using the Nilpotent-Jacobian method. The novel approach here is…
Eigenvalue bounds for independent sets
C. D. Godsil, M. W. Newman
We derive bounds on the size of an independent set based on eigenvalues. This generalizes a result due to Delsarte and Hoffman. We use this to obtain new bounds on the independence…