3.6k citations
- Perimeter InstituteCA118 papers
- Massachusetts Institute of TechnologyUS25 papers
- Stanford UniversityUS24 papers
- Durham UniversityGB23 papers
- California Institute of TechnologyUS22 papers
- Centre National de la Recherche ScientifiqueFR20 papers
- University of British ColumbiaCA20 papers
- University of TorontoCA20 papers
- Harvard UniversityUS17 papers
- Canadian Institute for Advanced ResearchCA15 papers
- University of California, BerkeleyUS15 papers
- University of California, Santa BarbaraUS15 papers
26 papers · 1 filter
Sets Represented as the Length-n Factors of a Word
Shuo Tan, Jeffrey Shallit
In this paper we consider the following problems: how many different subsets of Sigma^n can occur as set of all length-n factors of a finite word? If a subset is representable, how…
Lp : A Logic for Statistical Information
Fahiem Bacchus
This extended abstract presents a logic, called Lp, that is capable of representing and reasoning with a wide variety of both qualitative and quantitative statistical information.…
On the Longest Paths and the Diameter in Random Apollonian Networks
Ehsan Ebrahimzadeh, Linda Farczadi, Pu Gao +4
We consider the following iterative construction of a random planar triangulation. Start with a triangle embedded in the plane. In each step, choose a bounded face uniformly at ran…
Non-Uniqueness of Minimal Superpermutations
Nathaniel Johnston
We examine the open problem of finding the shortest string that contains each of the n! permutations of n symbols as contiguous substrings (i.e., the shortest superpermutation on n…
Distributed Dominating Sets on Grids
Elaheh Fata, Stephen L. Smith, Shreyas Sundaram
This paper presents a distributed algorithm for finding near optimal dominating sets on grids. The basis for this algorithm is an existing centralized algorithm that constructs dom…
Rebalancing the Rebalancers: Optimally Routing Vehicles and Drivers in Mobility-on-Demand Systems
Stephen L. Smith, Marco Pavone, Mac Schwager +2
In this paper we study rebalancing strategies for a mobility-on-demand urban transportation system blending customer-driven vehicles with a taxi service. In our system, a customer…