10.9k citations
- University of OklahomaUS1.3k papers
- University of ChicagoUS1.3k papers
- Southern Methodist UniversityUS1.3k papers
- University of Illinois Urbana-ChampaignUS1.3k papers
- McGill UniversityCA1.3k papers
- The Ohio State UniversityUS1.3k papers
- University of PittsburghUS1.3k papers
- University of British ColumbiaCA1.2k papers
- Rutherford Appleton LaboratoryGB1.2k papers
- European Organization for Nuclear ResearchCH1.2k papers
- University of AlbertaCA1.2k papers
- University of OxfordGB1.2k papers
4 papers · 2 filters
The robber strikes back
Anthony Bonato, Stephen Finbow, Przemyslaw Gordinowicz +5
We consider the new game of Cops and Attacking Robbers, which is identical to the usual Cops and Robbers game except that if the robber moves to a vertex containing a single cop, t…
Layered Separators in Minor-Closed Graph Classes with Applications
Vida Dujmović, Pat Morin, David R. Wood
Graph separators are a ubiquitous tool in graph theory and computer science. However, in some applications, their usefulness is limited by the fact that the separator can be as lar…
The multisubset sum problem for finite abelian groups
Amela Muratovic-Ribic, Qiang Wang
In this note, we give the explicit formula for the number of multisubsets of a finite abelian group with any given size such that the sum is equal to a given element .…
Crossings in Grid Drawings
Vida Dujmovic, Pat Morin, Adam Sheffer
We prove crossing number inequalities for geometric graphs whose vertex sets are taken from a d-dimensional grid of volume N and give applications of these inequalities to counting…