#### Filter Results:

- Full text PDF available (1)

#### Publication Year

2015

2017

- This year (1)
- Last 5 years (2)
- Last 10 years (2)

#### Publication Type

#### Co-author

#### Journals and Conferences

Learn More

- Gal Yehuda, Daniel Keren, Islam Akaria
- 2017 IEEE International Parallel and Distributed…
- 2017

The following is a very common question in numerous theoretical and application-related domains: given a graph G, does it satisfy some given property? For example, is G connected? Is its diameter smaller than a given threshold? Is its average degree larger than a certain threshold? Traditionally, algorithms to quickly answer such questions were developed… (More)

- Islam Akaria, Raphael Yuster
- Discrete Mathematics
- 2015

- ‹
- 1
- ›