×

Found 94 Documents (Results 1–94)

Clustering properties of spatial preferential attachment model. (English) Zbl 1511.05221

Bonato, Anthony (ed.) et al., Algorithms and models for the web graph. 15th international workshop, WAW 2018, Moscow, Russia, May 17–18, 2018. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10836, 30-43 (2018).
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

Modularity in several random graph models. (English) Zbl 1378.05187

Drmota, Michael (ed.) et al., Extended abstracts of the ninth European conference on combinatorics, graph theory and applications, EuroComb 2017, Vienna, Austria, August 28 – September 1, 2017. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 61, 947-953 (2017).
MSC:  05C80 05C82
PDFBibTeX XMLCite
Full Text: DOI

Subgraphs in non-uniform random hypergraphs. (English) Zbl 1398.05180

Bonato, Anthony (ed.) et al., Algorithms and models for the web graph. 13th international workshop, WAW 2016, Montreal, QC, Canada, December 14–15, 2016. Proceedings. Cham: Springer (ISBN 978-3-319-49786-0/pbk; 978-3-319-49787-7/ebook). Lecture Notes in Computer Science 10088, 140-151 (2016).
MSC:  05C80 05C65
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

Asymmetric distribution of nodes in the spatial preferred attachment model. (English) Zbl 1342.05142

Bonato, Anthony (ed.) et al., Algorithms and models for the web graph. 10th international workshop, WAW 2013, Cambridge, MA, USA, December 14–15, 2013. Proceedings. Berlin: Springer (ISBN 978-3-319-03535-2/pbk). Lecture Notes in Computer Science 8305, 1-13 (2013).
PDFBibTeX XMLCite
Full Text: DOI

Some typical properties of the spatial preferred attachment model. (English) Zbl 1342.05160

Bonato, Anthony (ed.) et al., Algorithms and models for the web graph. 9th international workshop, WAW 2012, Halifax, NS, Canada, June 22–23, 2012. Proceedings. Berlin: Springer (ISBN 978-3-642-30540-5/pbk). Lecture Notes in Computer Science 7323, 29-40 (2012).
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

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

Cleaning random \(d\)-regular graphs with brushes using a degree-greedy algorithm. (English) Zbl 1136.05320

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, 13-26 (2007).
MSC:  05C80 05C90
PDFBibTeX XMLCite
Full Text: DOI

Filter Results by …

Database

all top 5

Author

all top 5

Year of Publication

all top 3

Main Field