Shaheen, Ramy; Mahfud, Suhail; Kassem, Ali Irreversible \(k\)-threshold conversion number of some graphs. (English) Zbl 07825289 Arab J. Math. Sci. 30, No. 1, 43-56 (2024). MSC: 91-XX 92-XX PDFBibTeX XMLCite \textit{R. Shaheen} et al., Arab J. Math. Sci. 30, No. 1, 43--56 (2024; Zbl 07825289) Full Text: DOI
Mendes, Wilder P.; Dantas, Simone; Gravier, Sylvain A combinatorial game over biclique-hypergraphs of powers of paths and of powers of cycles through monochromatic transversals. (English) Zbl 1512.05295 Discrete Appl. Math. 333, 71-81 (2023). MSC: 05C57 91A43 91A05 05C65 05C15 05D15 05C38 PDFBibTeX XMLCite \textit{W. P. Mendes} et al., Discrete Appl. Math. 333, 71--81 (2023; Zbl 1512.05295) Full Text: DOI
Schlotter, Ildikó; Biró, Péter; Fleiner, Tamás The core of housing markets from an agent’s perspective: Is it worth sprucing up your home? (English) Zbl 07553927 Feldman, Michal (ed.) et al., Web and internet economics. 17th international conference, WINE 2021, Potsdam, Germany, December 14–17, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13112, 244-261 (2022). MSC: 68M11 91A80 91B26 PDFBibTeX XMLCite \textit{I. Schlotter} et al., Lect. Notes Comput. Sci. 13112, 244--261 (2022; Zbl 07553927) Full Text: DOI arXiv
Ravelo, Santiago V.; Meneses, Cláudio N. Generalizations, formulations and subgradient based heuristic with dynamic programming procedure for target set selection problems. (English) Zbl 1511.90411 Comput. Oper. Res. 135, Article ID 105441, 21 p. (2021). MSC: 90C35 90C10 90C39 90C59 91D30 PDFBibTeX XMLCite \textit{S. V. Ravelo} and \textit{C. N. Meneses}, Comput. Oper. Res. 135, Article ID 105441, 21 p. (2021; Zbl 1511.90411) Full Text: DOI
Haynes, Teresa W.; Hedetniemi, Stephen T. Alliances and related domination parameters. (English) Zbl 1479.05269 Haynes, Teresa W. (ed.) et al., Structures of domination in graphs. Cham: Springer. Dev. Math. 66, 47-77 (2021). MSC: 05C69 05C82 91D30 PDFBibTeX XMLCite \textit{T. W. Haynes} and \textit{S. T. Hedetniemi}, Dev. Math. 66, 47--77 (2021; Zbl 1479.05269) Full Text: DOI
Bulteau, Laurent; Grüttemeier, Niels; Komusiewicz, Christian; Sorge, Manuel Your rugby mates don’t need to know your colleagues: triadic closure with edge colors. (English) Zbl 1477.68210 J. Comput. Syst. Sci. 120, 75-96 (2021). MSC: 68R10 05C15 68Q17 68Q27 68W40 91D30 PDFBibTeX XMLCite \textit{L. Bulteau} et al., J. Comput. Syst. Sci. 120, 75--96 (2021; Zbl 1477.68210) Full Text: DOI HAL
Bouyssou, Denis; Pirlot, Marc A note on candeal and Induráin’s semiorder separability condition. (English) Zbl 1452.91141 Bosi, Gianni (ed.) et al., Mathematical topics on representations of ordered structures and utility theory. Essays in honor of Professor Ghanshyam B. Mehta. Cham: Springer. Stud. Syst. Decis. Control 263, 129-141 (2020). MSC: 91B16 91B08 06A06 PDFBibTeX XMLCite \textit{D. Bouyssou} and \textit{M. Pirlot}, Stud. Syst. Decis. Control 263, 129--141 (2020; Zbl 1452.91141) Full Text: DOI
Anand, Bijo S.; Anil, Arun; Changat, Manoj; Dourado, Mitre C.; Ramla, Sabeer S. Computing the hull number in \(\Delta \)-convexity. (English) Zbl 1468.05047 Theor. Comput. Sci. 844, 217-226 (2020). MSC: 05C10 05C82 91D30 68Q17 PDFBibTeX XMLCite \textit{B. S. Anand} et al., Theor. Comput. Sci. 844, 217--226 (2020; Zbl 1468.05047) Full Text: DOI
Abel, Zachary; Bosboom, Jeffrey; Coulombe, Michael; Demaine, Erik D.; Hamilton, Linus; Hesterberg, Adam; Kopinsky, Justin; Lynch, Jayson; Rudoy, Mikhail; Thielen, Clemens Who witnesses The Witness? Finding witnesses in The Witness is hard and sometimes impossible. (English) Zbl 1453.68087 Theor. Comput. Sci. 839, 41-102 (2020). MSC: 68Q25 05C85 68Q17 68W05 91A43 PDFBibTeX XMLCite \textit{Z. Abel} et al., Theor. Comput. Sci. 839, 41--102 (2020; Zbl 1453.68087) Full Text: DOI Link
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
Zaker, Manouchehr On irreversible spread of influence in edge-weighted graphs. (English) Zbl 1445.05080 Contrib. Discrete Math. 15, No. 2, 60-72 (2020). MSC: 05C69 05C22 05C85 91D30 PDFBibTeX XMLCite \textit{M. Zaker}, Contrib. Discrete Math. 15, No. 2, 60--72 (2020; Zbl 1445.05080) Full Text: DOI arXiv
Cseh, Ágnes; Heeger, Klaus The stable marriage problem with ties and restricted edges. (English) Zbl 1506.91117 Discrete Optim. 36, Article ID 100571, 10 p. (2020). MSC: 91B68 68Q25 PDFBibTeX XMLCite \textit{Á. Cseh} and \textit{K. Heeger}, Discrete Optim. 36, Article ID 100571, 10 p. (2020; Zbl 1506.91117) Full Text: DOI arXiv
Mnich, Matthias; Schlotter, Ildikó Stable matchings with covering constraints: a complete computational trichotomy. (English) Zbl 1433.91098 Algorithmica 82, No. 5, 1136-1188 (2020). MSC: 91B68 68Q17 68Q27 68W40 PDFBibTeX XMLCite \textit{M. Mnich} and \textit{I. Schlotter}, Algorithmica 82, No. 5, 1136--1188 (2020; Zbl 1433.91098) Full Text: DOI
Grüttemeier, Niels; Komusiewicz, Christian On the relation of strong triadic closure and cluster deletion. (English) Zbl 1435.68235 Algorithmica 82, No. 4, 853-880 (2020). MSC: 68R10 05C85 68Q25 68Q27 68W40 91D30 PDFBibTeX XMLCite \textit{N. Grüttemeier} and \textit{C. Komusiewicz}, Algorithmica 82, No. 4, 853--880 (2020; Zbl 1435.68235) Full Text: DOI arXiv
Dourado, Mitre C.; Ehard, Stefan; Penso, Lucia D.; Rautenbach, Dieter Partial immunization of trees. (English) Zbl 1506.05157 Discrete Optim. 35, Article ID 100568, 10 p. (2020). MSC: 05C69 90C35 91D30 PDFBibTeX XMLCite \textit{M. C. Dourado} et al., Discrete Optim. 35, Article ID 100568, 10 p. (2020; Zbl 1506.05157) Full Text: DOI arXiv
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
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
Manuel, Paul; Klavžar, Sandi; Xavier, Antony; Arokiaraj, Andrew; Thomas, Elizabeth Strong geodetic problem in networks. (English) Zbl 1430.05028 Discuss. Math., Graph Theory 40, No. 1, 307-321 (2020). MSC: 05C12 05C82 05C70 68Q17 91D30 PDFBibTeX XMLCite \textit{P. Manuel} et al., Discuss. Math., Graph Theory 40, No. 1, 307--321 (2020; Zbl 1430.05028) Full Text: DOI
Ehard, Stefan; Rautenbach, Dieter On some tractable and hard instances for partial incentives and target set selection. (English) Zbl 1506.91132 Discrete Optim. 34, Article ID 100547, 16 p. (2019). MSC: 91D30 68R10 68W25 91B24 PDFBibTeX XMLCite \textit{S. Ehard} and \textit{D. Rautenbach}, Discrete Optim. 34, Article ID 100547, 16 p. (2019; Zbl 1506.91132) Full Text: DOI arXiv
Boysen, Nils; Briskorn, Dirk; Schwerdfeger, Stefan Matching supply and demand in a sharing economy: classification, computational complexity, and application. (English) Zbl 1430.90064 Eur. J. Oper. Res. 278, No. 2, 578-595 (2019). MSC: 90B06 91B42 90C60 90C90 90B35 PDFBibTeX XMLCite \textit{N. Boysen} et al., Eur. J. Oper. Res. 278, No. 2, 578--595 (2019; Zbl 1430.90064) Full Text: DOI
Cseh, Ágnes; Matuschke, Jannik New and simple algorithms for stable flow problems. (English) Zbl 1426.91172 Algorithmica 81, No. 6, 2557-2591 (2019). MSC: 91B68 05C90 68Q17 PDFBibTeX XMLCite \textit{Á. Cseh} and \textit{J. Matuschke}, Algorithmica 81, No. 6, 2557--2591 (2019; Zbl 1426.91172) Full Text: DOI arXiv
Ehard, Stefan; Rautenbach, Dieter Vaccinate your trees! (English) Zbl 1426.91118 Theor. Comput. Sci. 772, 46-57 (2019). MSC: 91B24 05C90 PDFBibTeX XMLCite \textit{S. Ehard} and \textit{D. Rautenbach}, Theor. Comput. Sci. 772, 46--57 (2019; Zbl 1426.91118) 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
Demaine, Erik D.; Lockhart, Joshua; Lynch, Jayson The computational complexity of Portal and other 3D video games. (English) Zbl 1489.68106 Ito, Hiro (ed.) et al., 9th international conference on fun with algorithms, FUN 2018, June 13–15, 2018, La Maddalena Island, Italy. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 100, Article 19, 22 p. (2018). MSC: 68Q25 68Q17 91A99 PDFBibTeX XMLCite \textit{E. D. Demaine} et al., LIPIcs -- Leibniz Int. Proc. Inform. 100, Article 19, 22 p. (2018; Zbl 1489.68106) Full Text: DOI arXiv
Cao, Zhigang; Yang, Xiaoguang Symmetric games revisited. (English) Zbl 1419.91012 Math. Soc. Sci. 95, 9-18 (2018). MSC: 91A10 91A05 91A06 PDFBibTeX XMLCite \textit{Z. Cao} and \textit{X. Yang}, Math. Soc. Sci. 95, 9--18 (2018; Zbl 1419.91012) 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
Cseh, Ágnes; Manlove, David F. Stable marriage and roommates problems with restricted edges: complexity and approximability. (English) Zbl 1390.91243 Discrete Optim. 20, 62-89 (2016). MSC: 91B68 68Q17 68Q25 68W25 PDFBibTeX XMLCite \textit{Á. Cseh} and \textit{D. F. Manlove}, Discrete Optim. 20, 62--89 (2016; Zbl 1390.91243) Full Text: DOI
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
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
Cseh, Ágnes; Manlove, David F. Stable marriage and roommates problems with restricted edges: complexity and approximability. (English) Zbl 1358.91077 Hoefer, Martin (ed.), Algorithmic game theory. 8th international symposium, SAGT 2015, Saarbrücken, Germany, September 28–30, 2015. Proceedings. Berlin: Springer (ISBN 978-3-662-48432-6/pbk; 978-3-662-48433-3/pbk). Lecture Notes in Computer Science 9347, 15-26 (2015). MSC: 91B68 68Q17 68Q25 68W25 PDFBibTeX XMLCite \textit{Á. Cseh} and \textit{D. F. Manlove}, Lect. Notes Comput. Sci. 9347, 15--26 (2015; Zbl 1358.91077) Full Text: DOI arXiv Link
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
Gargano, Luisa; Hell, Pavol; Peters, Joseph G.; Vaccaro, Ugo Influence diffusion in social networks under time window constraints. (English) Zbl 1315.91056 Theor. Comput. Sci. 584, 53-66 (2015). MSC: 91D30 05C82 05C85 68Q17 PDFBibTeX XMLCite \textit{L. Gargano} et al., Theor. Comput. Sci. 584, 53--66 (2015; Zbl 1315.91056) Full Text: DOI arXiv
Dantas, Simone; Gravier, Sylvain; Pará, Telma Solitaire clobber played on Cartesian product of graphs. (English) Zbl 1306.05156 Discrete Appl. Math. 182, 84-90 (2015). MSC: 05C57 05C76 05C35 91A43 91A46 PDFBibTeX XMLCite \textit{S. Dantas} et al., Discrete Appl. Math. 182, 84--90 (2015; Zbl 1306.05156) Full Text: DOI
Bazgan, Cristina; Chopin, Morgan The complexity of finding harmless individuals in social networks. (English) Zbl 1308.91134 Discrete Optim. 14, 170-182 (2014). MSC: 91D30 05C85 PDFBibTeX XMLCite \textit{C. Bazgan} and \textit{M. Chopin}, Discrete Optim. 14, 170--182 (2014; Zbl 1308.91134) Full Text: DOI
Chopin, Morgan; Nichterlein, André; Niedermeier, Rolf; Weller, Mathias Constant thresholds can make target set selection tractable. (English) Zbl 1319.68109 Theory Comput. Syst. 55, No. 1, 61-83 (2014). MSC: 68Q25 05C69 91D30 PDFBibTeX XMLCite \textit{M. Chopin} et al., Theory Comput. Syst. 55, No. 1, 61--83 (2014; Zbl 1319.68109) Full Text: DOI
Soltani, Hossein; Zaker, Manouchehr On dynamic monopolies of graphs with probabilistic thresholds. (English) Zbl 1303.05146 Bull. Aust. Math. Soc. 90, No. 3, 363-375 (2014). MSC: 05C69 91D30 PDFBibTeX XMLCite \textit{H. Soltani} and \textit{M. Zaker}, Bull. Aust. Math. Soc. 90, No. 3, 363--375 (2014; Zbl 1303.05146) Full Text: DOI
Pará, Telma; Dantas, Simone; Gravier, Sylvain Solitaire Clobber on circulant graphs. (English) Zbl 1295.05155 Discrete Math. 329, 33-41 (2014). MSC: 05C57 05C45 05C38 91A43 91A46 PDFBibTeX XMLCite \textit{T. Pará} et al., Discrete Math. 329, 33--41 (2014; Zbl 1295.05155) Full Text: DOI
Khoshkhah, Kaveh; Soltani, Hossein; Zaker, Manouchehr Dynamic monopolies in directed graphs: the spread of unilateral influence in social networks. (English) Zbl 1288.05117 Discrete Appl. Math. 171, 81-89 (2014). MSC: 05C20 91D30 PDFBibTeX XMLCite \textit{K. Khoshkhah} et al., Discrete Appl. Math. 171, 81--89 (2014; Zbl 1288.05117) 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
Rautenbach, Dieter; dos Santos, Vinícius Fernandes; Schäfer, Philipp M. Irreversible conversion processes with deadlines. (English) Zbl 1298.05282 J. Discrete Algorithms 26, 69-76 (2014). MSC: 05C78 05C69 90B10 91B24 PDFBibTeX XMLCite \textit{D. Rautenbach} et al., J. Discrete Algorithms 26, 69--76 (2014; Zbl 1298.05282) Full Text: DOI
Gargano, Luisa; Hell, Pavol; Peters, Joseph; Vaccaro, Ugo Influence diffusion in social networks under time window constraints. (English) Zbl 1408.91176 Moscibroda, Thomas (ed.) et al., Structural information and communication complexity. 20th international colloquium, SIROCCO 2013, Ischia, Italy, July 1–3, 2013. Revised selected papers. Berlin: Springer. Lect. Notes Comput. Sci. 8179, 141-152 (2013). MSC: 91D30 91-04 05C85 PDFBibTeX XMLCite \textit{L. Gargano} et al., Lect. Notes Comput. Sci. 8179, 141--152 (2013; Zbl 1408.91176) Full Text: DOI
Pará, Telma; Dantas, Simone; Gravier, Sylvain Strong reducibility of powers of paths and powers of cycles on impartial solitaire clobber. (English) Zbl 1268.05131 Bonomo, Flavia (ed.) et al., LAGOS’11 – VI Latin-American algorithms, graphs, and optimization symposium. Extended abstracts from the symposium, Bariloche, Argentina, March 28–April 1, 2011. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 37, 177-182 (2011). MSC: 05C57 91A43 91A46 PDFBibTeX XMLCite \textit{T. Pará} et al., Electron. Notes Discrete Math. 37, 177--182 (2011; Zbl 1268.05131) Full Text: DOI
Fleiner, Tamás; Irving, Robert W.; Manlove, David F. An algorithm for a super-stable roommates problem. (English) Zbl 1227.05233 Theor. Comput. Sci. 412, No. 50, 7059-7065 (2011). MSC: 05C85 05C70 68Q25 91B68 PDFBibTeX XMLCite \textit{T. Fleiner} et al., Theor. Comput. Sci. 412, No. 50, 7059--7065 (2011; Zbl 1227.05233) Full Text: DOI
Pará, Telma; Gravier, Sylvain; Dantas, Simone Impartial solitaire clobber played on powers of paths. (English) Zbl 1268.05132 Liebling, Thomas M. (ed.) et al., LAGOS’09 – V Latin-American algorithms, graphs, and optimization symposium. Papers from the symposium, Gramado, Brazil, November 3–7, 2009. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 35, 257-262 (2009). MSC: 05C57 91A43 PDFBibTeX XMLCite \textit{T. Pará} et al., Electron. Notes Discrete Math. 35, 257--262 (2009; Zbl 1268.05132) Full Text: DOI
Duchêne, Eric; Gravier, Sylvain; Moncel, Julien New results about impartial solitaire clobber. (English) Zbl 1188.91049 RAIRO, Oper. Res. 43, No. 4, 463-482 (2009). MSC: 91A46 91A43 05C35 PDFBibTeX XMLCite \textit{E. Duchêne} et al., RAIRO, Oper. Res. 43, No. 4, 463--482 (2009; Zbl 1188.91049) Full Text: DOI EuDML Link
Demaine, Erik D.; Demaine, Martin L.; Fleischer, Rudolf Solitaire clobber. (English) Zbl 1066.91016 Theor. Comput. Sci. 313, No. 3, 325-338 (2004). MSC: 91A46 05A99 PDFBibTeX XMLCite \textit{E. D. Demaine} et al., Theor. Comput. Sci. 313, No. 3, 325--338 (2004; Zbl 1066.91016) Full Text: DOI