×

Found 107 Documents (Results 1–100)

An invitation to pursuit-evasion games and graph theory. (English) Zbl 1500.91001

Student Mathematical Library 97. Providence, RI: American Mathematical Society (AMS) (ISBN 978-1-4704-6763-0/pbk; 978-1-4704-7100-2/ebook). xx, 254 p. (2022).
PDFBibTeX XMLCite
Full Text: DOI

The iterated local directed transitivity model for social networks. (English) Zbl 1511.91099

Kamiński, Bogumił (ed.) et al., Algorithms and models for the web graph. 17th international workshop, WAW 2020, Warsaw, Poland, September 21–22, 2020. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12091, 111-123 (2020).
MSC:  91D30 05C82
PDFBibTeX XMLCite
Full Text: DOI arXiv

Graph searching games and probabilistic methods. (English) Zbl 1398.91002

Discrete Mathematics and Its Applications. Boca Raton, FL: CRC Press (ISBN 978-1-138-62716-1/hbk; 978-1-032-47641-4/pbk; 978-1-315-21213-5/ebook). xxi, 379 p. (2018).
PDFBibTeX XMLCite
Full Text: DOI

Common adversaries form alliances: modelling complex networks via anti-transitivity. (English) Zbl 1498.05249

Bonato, Anthony (ed.) et al., Algorithms and models for the web graph. 14th international workshop, WAW 2017, Toronto, ON, Canada, June 15–16, 2017. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 10519, 16-26 (2017).
MSC:  05C82 91D30
PDFBibTeX XMLCite
Full Text: DOI arXiv

The robot crawler number of a graph. (English) Zbl 1342.05179

Gleich, F. (ed.) et al., Algorithms and models for the web graph. 12th international workshop, WAW 2015, Eindhoven, The Netherlands, December 10–11, 2015. Proceedings. Cham: Springer (ISBN 978-3-319-26783-8/pbk; 978-3-319-26784-5/ebook). Lecture Notes in Computer Science 9479, 132-147 (2015).
MSC:  05C85 68M11 68R10
PDFBibTeX XMLCite
Full Text: DOI

The domination number of on-line social networks and random geometric graphs. (English) Zbl 1462.05271

Jain, Rahul (ed.) et al., Theory and applications of models of computation. 12th annual conference, TAMC 2015, Singapore, May 18–20, 2015. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9076, 150-163 (2015).
PDFBibTeX XMLCite
Full Text: DOI arXiv

Burning a graph as a model of social contagion. (English) Zbl 1342.05154

Bonato, Anthony (ed.) et al., Algorithms and models for the web graph. 11th international workshop, WAW 2014, Beijing, China, December 17–18, 2014. Proceedings. Cham: Springer (ISBN 978-3-319-13122-1/pbk; 978-3-319-13123-8/ebook). Lecture Notes in Computer Science 8882, 13-22 (2014).
MSC:  05C82 05C85 91D30
PDFBibTeX XMLCite
Full Text: DOI arXiv

Infinite random geometric graphs from the hexagonal metric. (English) Zbl 1293.05231

Arumugam, S. (ed.) et al., Combinatorial algorithms. 23rd international workshop, IWOCA 2012, Tamil Nadu, India, July 19–21, 2012. Revised selected papers. Berlin: Springer (ISBN 978-3-642-35925-5/pbk). Lecture Notes in Computer Science 7643, 6-19 (2012).
MSC:  05C62 05C80
PDFBibTeX XMLCite
Full Text: DOI

Vertex-pursuit in hierarchical social networks. (English) Zbl 1354.91120

Agrawal, Manindra (ed.) et al., Theory and applications of models of computation. 9th annual conference, TAMC 2012, Beijing, China, May 16–21, 2012. Proceedings. Berlin: Springer (ISBN 978-3-642-29951-3/pbk). Lecture Notes in Computer Science 7287, 50-60 (2012).
MSC:  91D30 05C80 91A43
PDFBibTeX XMLCite
Full Text: DOI

The game of cops and robbers on graphs. (English) Zbl 1298.91004

Student Mathematical Library 61. Providence, RI: American Mathematical Society (AMS) (ISBN 978-0-8218-5347-4/pbk). xix, 276 p. (2011).
PDFBibTeX XMLCite

The geometric protean model for on-line social networks. (English) Zbl 1253.68040

Kumar, Ravi (ed.) et al., Algorithms and models for the web graph. 7th international workshop, WAW 2010, Stanford, CA, USA, December 16, 2010. Proceedings. Berlin: Springer (ISBN 978-3-642-18008-8/pbk). Lecture Notes in Computer Science 6516, 110-121 (2010).
MSC:  68M11 05C82 68R10
PDFBibTeX XMLCite
Full Text: DOI

Pursuit and evasion from a distance: algorithms and bounds. (English) Zbl 1429.05139

Sedgewick, Robert (ed.) et al., Proceedings of the 6th workshop on analytic algorithmics and combinatorics (ANALCO), New York, NY, USA, Januar 3, 2009. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM). 1-10 (2009).
PDFBibTeX XMLCite
Full Text: DOI

A course on the web graph. (English) Zbl 1142.05072

Graduate Studies in Mathematics 89. Providence, RI: American Mathematical Society (AMS); Halifax: Atlantic Association for Research in the Mathematical Sciences (AARMS) (ISBN 978-0-8218-4467-0/hbk). xi, 184 p. (2008).
PDFBibTeX XMLCite

Vertex pursuit games in stochastic network models. (English) Zbl 1136.90319

Janssen, Jeannette (ed.) et al., Combinatorial and algorithmic aspects of networking. 4th workshop, CAAN 2007, Halifax, Canada, August 14, 2007. Revised papers. Berlin: Springer (ISBN 978-3-540-77293-4/pbk). Lecture Notes in Computer Science 4852, 46-56 (2007).
MSC:  90B15 05C80 91A24
PDFBibTeX XMLCite
Full Text: DOI

Infinite limits and folding. (English) Zbl 1192.05142

Felsner, Stefan (ed.), 2005 European conference on combinatorics, graph theory and applications (EuroComb ’05). Extended abstracts from the conference, Technische Universität Berlin, Berlin, Germany, September 5–9, 2005. Paris: Maison de l’Informatique et des Mathématiques Discrètes (MIMD). Discrete Mathematics & Theoretical Computer Science. Proceedings. AE, 223-228, electronic only (2005).
PDFBibTeX XMLCite
Full Text: Link

Filter Results by …

Document Type

Database

all top 5

Author

all top 5

Year of Publication

all top 3

Main Field

Software