Bilò, Davide; Friedrich, Tobias; Lenzner, Pascal; Melnichenko, Anna Geometric network creation games. (English) Zbl 07793140 SIAM J. Discrete Math. 38, No. 1, 277-315 (2024). MSC: 91A43 91A68 91A11 68Q17 PDFBibTeX XMLCite \textit{D. Bilò} et al., SIAM J. Discrete Math. 38, No. 1, 277--315 (2024; Zbl 07793140) Full Text: DOI arXiv
Behague, Natalie C.; Bonato, Anthony; Huggan, Melissa A.; Malik, Rehan; Marbach, Trent G. The iterated local transitivity model for hypergraphs. (English) Zbl 1516.05152 Discrete Appl. Math. 337, 106-119 (2023). MSC: 05C65 05C82 91D30 PDFBibTeX XMLCite \textit{N. C. Behague} et al., Discrete Appl. Math. 337, 106--119 (2023; Zbl 1516.05152) Full Text: DOI arXiv
Wang, Yijing; Xu, Dachuan; Du, Donglei; Jiang, Yanjun Bicriteria streaming algorithms to balance gain and cost with cardinality constraint. (English) Zbl 1502.91031 J. Comb. Optim. 44, No. 4, 2946-2962 (2022). MSC: 91B39 68W27 PDFBibTeX XMLCite \textit{Y. Wang} et al., J. Comb. Optim. 44, No. 4, 2946--2962 (2022; Zbl 1502.91031) Full Text: DOI
Darmann, Andreas; Döcker, Janosch; Dorn, Britta; Schneckenburger, Sebastian Simplified group activity selection with group size constraints. (English) Zbl 1484.91169 Int. J. Game Theory 51, No. 1, 169-212 (2022). MSC: 91B14 91A80 91B86 PDFBibTeX XMLCite \textit{A. Darmann} et al., Int. J. Game Theory 51, No. 1, 169--212 (2022; Zbl 1484.91169) Full Text: DOI
Bokal, Drago; Jerebic, Janja Guarding a subgraph as a tool in pursuit-evasion games. (English) Zbl 1483.05101 Discuss. Math., Graph Theory 42, No. 1, 123-138 (2022). Reviewer: Solden Stoll (Seattle) MSC: 05C57 05C60 91A43 94A24 PDFBibTeX XMLCite \textit{D. Bokal} and \textit{J. Jerebic}, Discuss. Math., Graph Theory 42, No. 1, 123--138 (2022; Zbl 1483.05101) Full Text: DOI
McKay, Michael; Manlove, David The three-dimensional stable roommates problem with additively separable preferences. (English) Zbl 07535997 Caragiannis, Ioannis (ed.) et al., Algorithmic game theory. 14th international symposium, SAGT 2021, Aarhus, Denmark, September 21–24, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12885, 266-280 (2021). MSC: 91B68 91A68 91A12 PDFBibTeX XMLCite \textit{M. McKay} and \textit{D. Manlove}, Lect. Notes Comput. Sci. 12885, 266--280 (2021; Zbl 07535997) Full Text: DOI arXiv Link
Wang, Jinwei; Luo, Yanfeng; Wang, Xiaomeng Quantum multiplicative graph and a type of separate clique number. (English) Zbl 1473.05097 Commun. Algebra 49, No. 8, 3214-3222 (2021). MSC: 05C15 05C60 05C76 05C57 91A43 PDFBibTeX XMLCite \textit{J. Wang} et al., Commun. Algebra 49, No. 8, 3214--3222 (2021; Zbl 1473.05097) Full Text: DOI
Shi, Qihao; Wang, Can; Ye, Deshi; Chen, Jiawei; Zhou, Sheng; Feng, Yan; Chen, Chun; Huang, Yanhao Profit maximization for competitive social advertising. (English) Zbl 1500.91104 Theor. Comput. Sci. 868, 12-29 (2021). MSC: 91D30 90B60 PDFBibTeX XMLCite \textit{Q. Shi} et al., Theor. Comput. Sci. 868, 12--29 (2021; Zbl 1500.91104) Full Text: DOI
Balcı, Mehmet Ali Fractional interaction of financial agents in a stock market network. (English) Zbl 1524.91133 Appl. Math. Nonlinear Sci. 5, No. 1, 317-336 (2020). MSC: 91G45 45J05 26A33 PDFBibTeX XMLCite \textit{M. A. Balcı}, Appl. Math. Nonlinear Sci. 5, No. 1, 317--336 (2020; Zbl 1524.91133) Full Text: DOI
Chanchary, Farah; Maheshwari, Anil; Smid, Michiel Querying relational event graphs using colored range searching data structures. (English) Zbl 1453.68129 Discrete Appl. Math. 286, 51-61 (2020). MSC: 68R10 68P05 91D30 PDFBibTeX XMLCite \textit{F. Chanchary} et al., Discrete Appl. Math. 286, 51--61 (2020; Zbl 1453.68129) Full Text: DOI
Konstantinidis, Athanasios L.; Papadopoulos, Charis Maximizing the strong triadic closure in split graphs and proper interval graphs. (English) Zbl 1446.05080 Discrete Appl. Math. 285, 79-95 (2020). MSC: 05C78 05C75 05C85 68Q17 91D30 PDFBibTeX XMLCite \textit{A. L. Konstantinidis} and \textit{C. Papadopoulos}, Discrete Appl. Math. 285, 79--95 (2020; Zbl 1446.05080) Full Text: DOI arXiv Link
Duchêne, Eric; Gledel, Valentin; Parreau, Aline; Renault, Gabriel Maker-Breaker domination game. (English) Zbl 1443.05126 Discrete Math. 343, No. 9, Article ID 111955, 11 p. (2020). MSC: 05C57 05C69 91A43 91A05 05C05 PDFBibTeX XMLCite \textit{E. Duchêne} et al., Discrete Math. 343, No. 9, Article ID 111955, 11 p. (2020; Zbl 1443.05126) Full Text: DOI arXiv
Bachstein, Anna; Goddard, Wayne; Lehmacher, Connor The generalized matcher game. (English) Zbl 1443.05125 Discrete Appl. Math. 284, 444-453 (2020). MSC: 05C57 91A43 91A05 PDFBibTeX XMLCite \textit{A. Bachstein} et al., Discrete Appl. Math. 284, 444--453 (2020; Zbl 1443.05125) Full Text: DOI arXiv
Shang, Yilun Generalized \(K\)-core percolation in networks with community structure. (English) Zbl 1444.91179 SIAM J. Appl. Math. 80, No. 3, 1272-1289 (2020). MSC: 91D30 60K35 PDFBibTeX XMLCite \textit{Y. Shang}, SIAM J. Appl. Math. 80, No. 3, 1272--1289 (2020; Zbl 1444.91179) Full Text: DOI
Cordasco, Gennaro; Gargano, Luisa; Peters, Joseph G.; Rescigno, Adele A.; Vaccaro, Ugo Fast and frugal targeting with incentives. (English) Zbl 1445.91041 Theor. Comput. Sci. 812, 62-79 (2020). Reviewer: Pablo Suárez-Serrato (Ciudad de México) MSC: 91D30 68W25 05C90 PDFBibTeX XMLCite \textit{G. Cordasco} et al., Theor. Comput. Sci. 812, 62--79 (2020; Zbl 1445.91041) Full Text: DOI
Narayanan, Lata; Wu, Kangkang How to choose friends strategically. (English) Zbl 1444.91177 Theor. Comput. Sci. 811, 99-111 (2020). MSC: 91D30 68Q25 PDFBibTeX XMLCite \textit{L. Narayanan} and \textit{K. Wu}, Theor. Comput. Sci. 811, 99--111 (2020; Zbl 1444.91177) Full Text: DOI
Cordasco, Gennaro; Gargano, Luisa; Lafond, Manuel; Narayanan, Lata; Rescigno, Adele A.; Vaccaro, Ugo; Wu, Kangkang Whom to befriend to influence people. (English) Zbl 1444.91174 Theor. Comput. Sci. 810, 26-42 (2020). MSC: 91D30 68Q17 68W40 PDFBibTeX XMLCite \textit{G. Cordasco} et al., Theor. Comput. Sci. 810, 26--42 (2020; Zbl 1444.91174) Full Text: DOI arXiv
Cordasco, Gennaro; Gargano, Luisa; Rescigno, Adele A. Active influence spreading in social networks. (English) Zbl 1417.68154 Theor. Comput. Sci. 764, 15-29 (2019). MSC: 68R10 05C82 68Q17 68Q25 91D30 PDFBibTeX XMLCite \textit{G. Cordasco} et al., Theor. Comput. Sci. 764, 15--29 (2019; Zbl 1417.68154) Full Text: DOI
Cordasco, Gennaro; Gargano, Luisa; Mecchia, Marco; Rescigno, Adele A.; Vaccaro, Ugo Discovering small target sets in social networks: a fast and effective algorithm. (English) Zbl 1390.05224 Algorithmica 80, No. 6, 1804-1833 (2018). MSC: 05C85 05C82 68W40 90C59 91D30 PDFBibTeX XMLCite \textit{G. Cordasco} et al., Algorithmica 80, No. 6, 1804--1833 (2018; Zbl 1390.05224) Full Text: DOI arXiv
Kırlar, Barış Bülent; Ergün, Serap; Alparslan Gök, Sırma Zeynep; Weber, Gerhard-Wilhelm A game-theoretical and cryptographical approach to crypto-cloud computing and its economical and financial aspects. (English) Zbl 1404.91065 Ann. Oper. Res. 260, No. 1-2, 217-231 (2018). MSC: 91A80 91A12 94A60 68M11 91G99 91B99 91-04 PDFBibTeX XMLCite \textit{B. B. Kırlar} et al., Ann. Oper. Res. 260, No. 1--2, 217--231 (2018; Zbl 1404.91065) Full Text: DOI
Talmon, Nimrod Structured proportional representation. (English) Zbl 1408.91067 Theor. Comput. Sci. 708, 58-74 (2018). MSC: 91B12 05C85 68Q17 PDFBibTeX XMLCite \textit{N. Talmon}, Theor. Comput. Sci. 708, 58--74 (2018; Zbl 1408.91067) Full Text: DOI
Konstantinidis, Athanasios L.; Papadopoulos, Charis Maximizing the strong triadic closure in split graphs and proper interval graphs. (English) Zbl 1457.05098 Okamoto, Yoshio (ed.) et al., 28th international symposium on algorithms and computation, ISAAC 2017, December 9–12, 2017, Phuket, Thailand. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 92, Article 53, 12 p. (2017). MSC: 05C78 05C62 05C75 05C85 68Q17 91D30 PDFBibTeX XMLCite \textit{A. L. Konstantinidis} and \textit{C. Papadopoulos}, LIPIcs -- Leibniz Int. Proc. Inform. 92, Article 53, 12 p. (2017; Zbl 1457.05098) Full Text: DOI
Abramsky, Samson; Barbosa, Rui Soares; de Silva, Nadish; Zapata, Octavio The quantum monad on relational structures. (English) Zbl 1441.68055 Larsen, Kim G. (ed.) et al., 42nd international symposium on mathematical foundations of computer science, MFCS 2017, August 21–25, 2017, Aalborg, Denmark. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 83, Article 35, 19 p. (2017). MSC: 68Q12 08A70 18C20 81P68 91A80 PDFBibTeX XMLCite \textit{S. Abramsky} et al., LIPIcs -- Leibniz Int. Proc. Inform. 83, Article 35, 19 p. (2017; Zbl 1441.68055) Full Text: DOI arXiv
Chanchary, Farah; Maheshwari, Anil; Smid, Michiel Querying relational event graphs using colored range searching data structures. (English) Zbl 1453.68128 Gaur, Daya (ed.) et al., Algorithms and discrete applied mathematics. Third international conference, CALDAM 2017, Sancoale, Goa, India, February 16–18, 2017. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10156, 83-95 (2017). MSC: 68R10 68P05 91D30 PDFBibTeX XMLCite \textit{F. Chanchary} et al., Lect. Notes Comput. Sci. 10156, 83--95 (2017; Zbl 1453.68128) Full Text: DOI
Rey, David; Gardner, Lauren; Waller, S. Travis Finding outbreak trees in networks with limited information. (English) Zbl 1365.92130 Netw. Spat. Econ. 16, No. 2, 687-721 (2016). MSC: 92D30 91D30 90C10 90C35 PDFBibTeX XMLCite \textit{D. Rey} et al., Netw. Spat. Econ. 16, No. 2, 687--721 (2016; Zbl 1365.92130) Full Text: DOI
Lafond, Manuel; Narayanan, Lata; Wu, Kangkang Whom to befriend to influence people. (English) Zbl 1446.91050 Suomela, Jukka (ed.), Structural information and communication complexity. 23rd international colloquium, SIROCCO 2016, Helsinki, Finland, July 19–21, 2016. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 9988, 340-357 (2016). MSC: 91D30 68Q17 68W40 PDFBibTeX XMLCite \textit{M. Lafond} et al., Lect. Notes Comput. Sci. 9988, 340--357 (2016; Zbl 1446.91050) Full Text: DOI arXiv
Cordasco, Gennaro; Gargano, Luisa; Rescigno, Adele A.; Vaccaro, Ugo Evangelism in social networks. (English) Zbl 1478.91147 Mäkinen, Veli (ed.) et al., Combinatorial algorithms. 27th international workshop, IWOCA 2016, Helsinki, Finland, August 17–19, 2016. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9843, 96-108 (2016). MSC: 91D30 68Q25 90B60 91-04 PDFBibTeX XMLCite \textit{G. Cordasco} et al., Lect. Notes Comput. Sci. 9843, 96--108 (2016; Zbl 1478.91147) Full Text: DOI
Dourado, Mitre Costa Computing role assignments of split graphs. (English) Zbl 1339.05384 Theor. Comput. Sci. 635, 74-84 (2016). MSC: 05C85 05C82 68Q17 91D30 PDFBibTeX XMLCite \textit{M. C. Dourado}, Theor. Comput. Sci. 635, 74--84 (2016; Zbl 1339.05384) Full Text: DOI
Mančinska, Laura; Roberson, David E. Quantum homomorphisms. (English) Zbl 1332.05098 J. Comb. Theory, Ser. B 118, 228-267 (2016). MSC: 05C60 05C57 05C15 91A43 PDFBibTeX XMLCite \textit{L. Mančinska} and \textit{D. E. Roberson}, J. Comb. Theory, Ser. B 118, 228--267 (2016; Zbl 1332.05098) Full Text: DOI arXiv
Bassler, Kevin E.; Del Genio, Charo I.; Erdős, Péter L.; Miklós, István; Toroczkai, Zoltán Exact sampling of graphs with prescribed degree correlations. (English) Zbl 1454.05116 New J. Phys. 17, No. 8, Article ID 083052, 18 p. (2015). MSC: 05C82 91D30 PDFBibTeX XMLCite \textit{K. E. Bassler} et al., New J. Phys. 17, No. 8, Article ID 083052, 18 p. (2015; Zbl 1454.05116) Full Text: DOI arXiv
Cordasco, Gennaro; Gargano, Luisa; Mecchia, Marco; Rescigno, Adele A.; Vaccaro, Ugo A fast and effective heuristic for discovering small target sets in social networks. (English) Zbl 1390.91263 Lu, Zaixin (ed.) et al., Combinatorial optimization and applications. 9th international conference, COCOA 2015, Houston, TX, USA, December 18–20, 2015. Proceedings. Cham: Springer (ISBN 978-3-319-26625-1/pbk; 978-3-319-26626-8/ebook). Lecture Notes in Computer Science 9486, 193-208 (2015). MSC: 91D30 05C85 05C82 68W40 90C59 PDFBibTeX XMLCite \textit{G. Cordasco} et al., Lect. Notes Comput. Sci. 9486, 193--208 (2015; Zbl 1390.91263) Full Text: DOI
Cordasco, Gennaro; Gargano, Luisa; Rescigno, Adele A.; Vaccaro, Ugo Optimizing spread of influence in social networks via partial incentives. (English) Zbl 1471.91391 Scheideler, Christian (ed.), Structural information and communication complexity. 22nd international colloquium, SIROCCO 2015, Montserrat, Spain, July 14–16, 2015. Post-proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9439, 119-134 (2015). MSC: 91D30 PDFBibTeX XMLCite \textit{G. Cordasco} et al., Lect. Notes Comput. Sci. 9439, 119--134 (2015; Zbl 1471.91391) Full Text: DOI arXiv
van Bevern, René; Bredereck, Robert; Chen, Jiehua; Froese, Vincent; Niedermeier, Rolf; Woeginger, Gerhard J. Network-based vertex dissolution. (English) Zbl 1327.68139 SIAM J. Discrete Math. 29, No. 2, 888-914 (2015). MSC: 68Q25 05C21 05C90 68Q17 90B10 91F10 PDFBibTeX XMLCite \textit{R. van Bevern} et al., SIAM J. Discrete Math. 29, No. 2, 888--914 (2015; Zbl 1327.68139) Full Text: DOI arXiv
Cicalese, Ferdinando; Cordasco, Gennaro; Gargano, Luisa; Milanič, Martin; Peters, Joseph; Vaccaro, Ugo Spread of influence in weighted networks under time and budget constraints. (English) Zbl 1327.68175 Theor. Comput. Sci. 586, 40-58 (2015). MSC: 68R10 05C85 68Q17 68Q25 91D30 PDFBibTeX XMLCite \textit{F. Cicalese} et al., Theor. Comput. Sci. 586, 40--58 (2015; Zbl 1327.68175) Full Text: DOI arXiv
Cicalese, Ferdinando; Cordasco, Gennaro; Gargano, Luisa; Milanič, Martin; Vaccaro, Ugo Latency-bounded target set selection in social networks. (English) Zbl 1358.05272 Theor. Comput. Sci. 535, 1-15 (2014). MSC: 05C85 91D30 68W40 PDFBibTeX XMLCite \textit{F. Cicalese} et al., Theor. Comput. Sci. 535, 1--15 (2014; Zbl 1358.05272) Full Text: DOI arXiv
Aziz, Haris; Brandt, Felix; Harrenstein, Paul Pareto optimality in coalition formation. (English) Zbl 1283.91011 Games Econ. Behav. 82, 562-581 (2013). MSC: 91A12 91B32 91B68 PDFBibTeX XMLCite \textit{H. Aziz} et al., Games Econ. Behav. 82, 562--581 (2013; Zbl 1283.91011) Full Text: DOI
Meister, Daniel; Telle, Jan Arne Chordal digraphs. (English) Zbl 1256.05088 Theor. Comput. Sci. 463, 73-83 (2012). MSC: 05C20 05C57 91A43 91A24 PDFBibTeX XMLCite \textit{D. Meister} and \textit{J. A. Telle}, Theor. Comput. Sci. 463, 73--83 (2012; Zbl 1256.05088) Full Text: DOI
Butterfield, Jane V.; Cranston, Daniel W.; Puleo, Gregory J.; West, Douglas B.; Zamani, Reza Revolutionaries and spies: spy-good and spy-bad graphs. (English) Zbl 1257.05096 Theor. Comput. Sci. 463, 35-53 (2012). MSC: 05C57 05C80 05C65 91A43 PDFBibTeX XMLCite \textit{J. V. Butterfield} et al., Theor. Comput. Sci. 463, 35--53 (2012; Zbl 1257.05096) Full Text: DOI arXiv
Lin, Wu-Hsiung; Chang, Gerard J. Resource-sharing systems and hypergraph colorings. (English) Zbl 1236.90106 J. Comb. Optim. 22, No. 4, 499-508 (2011). MSC: 90C27 91B32 PDFBibTeX XMLCite \textit{W.-H. Lin} and \textit{G. J. Chang}, J. Comb. Optim. 22, No. 4, 499--508 (2011; Zbl 1236.90106) Full Text: DOI Link
Bonato, Anthony; Chiniforooshan, Ehsan; Prałat, Paweł Cops and robbers from a distance. (English) Zbl 1200.91042 Theor. Comput. Sci. 411, No. 43, 3834-3844 (2010). MSC: 91A24 91A43 05C80 05C57 68Q25 PDFBibTeX XMLCite \textit{A. Bonato} et al., Theor. Comput. Sci. 411, No. 43, 3834--3844 (2010; Zbl 1200.91042) Full Text: DOI
Xu, Haiyan; Kilgour, D. Marc; Hipel, Keith W.; Kemkes, Graeme Using matrices to link conflict evolution and resolution in a graph model. (English) Zbl 1205.05233 Eur. J. Oper. Res. 207, No. 1, 318-329 (2010). MSC: 05C90 91B76 05C50 PDFBibTeX XMLCite \textit{H. Xu} et al., Eur. J. Oper. Res. 207, No. 1, 318--329 (2010; Zbl 1205.05233) Full Text: DOI
Kosowski, Adrian Forwarding and optical indices of a graph. (English) Zbl 1200.05239 Discrete Appl. Math. 157, No. 2, 321-329 (2009). MSC: 05C90 05C38 91D10 PDFBibTeX XMLCite \textit{A. Kosowski}, Discrete Appl. Math. 157, No. 2, 321--329 (2009; Zbl 1200.05239) Full Text: DOI
Dutta, Bhaskar; Kar, Anirban Cost monotonicity, consistency and minimum cost spanning tree games. (English) Zbl 1117.91308 Games Econ. Behav. 48, No. 2, 223-248 (2004). MSC: 91A12 91B32 PDFBibTeX XMLCite \textit{B. Dutta} and \textit{A. Kar}, Games Econ. Behav. 48, No. 2, 223--248 (2004; Zbl 1117.91308) Full Text: DOI Link
Kar, Anirban Axiomatization of the Shapley value on minimum cost spanning tree games. (English) Zbl 1035.91007 Games Econ. Behav. 38, No. 2, 265-277 (2002). Reviewer: Salvatore Modica (Palermo) MSC: 91A12 91A43 PDFBibTeX XMLCite \textit{A. Kar}, Games Econ. Behav. 38, No. 2, 265--277 (2002; Zbl 1035.91007) Full Text: DOI
Bryant, David; Berry, Vincent A structured family of clustering and tree construction methods. (English) Zbl 1027.91069 Adv. Appl. Math. 27, No. 4, 705-732 (2001). Reviewer: Anna Gomolińska (Bialystok) MSC: 91C20 05C05 05C12 PDFBibTeX XMLCite \textit{D. Bryant} and \textit{V. Berry}, Adv. Appl. Math. 27, No. 4, 705--732 (2001; Zbl 1027.91069) Full Text: DOI