researcher

D. Cranston

91 papers hereh-index 201.4k citations135 works total

Matching runs newest-first, so older work may not be attached to this profile yet.

author position

sole author18
first author57
middle author10
last author4

Across the 89 of 91 papers where every author was matched, so the position is known.

fields

math.CO86
cs.DM2
cs.DS1
cs.SI1
math.DS1

identity via Semantic Scholar / OpenAlex

activity

20052026

most citedA Note on Odd Colorings of 1-Planar Graphs

22 citations · 92 across the 73 of their papers we have counts for

collaborators

Showing cs.DMShow all

2 papers · 1 filter

cs.DM2024

Token Jumping in Planar Graphs has Linear Sized Kernels

Daniel W. Cranston

Let $G$ be a planar graph and $I_{s}$ and $I_{t}$ be two independent sets in $G$ , each of size $k$ . We begin with a "token" on each vertex of $I_{s}$ and seek to move all tokens to $I_{t}$ …

cs.DM2012★ 1 cited

Revolutionaries and spies: Spy-good and spy-bad graphs

Jane V. Butterfield, Daniel W. Cranston, Gregory J. Puleo +2

We study a game on a graph $G$ played by $r$ {\it revolutionaries} and $s$ {\it spies}. Initially, revolutionaries and then spies occupy vertices. In each subsequent round, each re…

◍wovepaper

Papers, researchers and institutions, woven together.

Explore

Search
Researchers
Institutions

Account

Library
Chat

Data

arXiv.org
Semantic Scholar
OpenAlex
Latest RSS

About Contact Privacy Developers llms.txt openapi.json

Not affiliated with arXiv. Researcher data from Semantic Scholar (ODC-BY) and OpenAlex.