{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,3]],"date-time":"2026-04-03T15:16:18Z","timestamp":1775229378741,"version":"3.50.1"},"reference-count":28,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2021,10,9]],"date-time":"2021-10-09T00:00:00Z","timestamp":1633737600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,10,9]],"date-time":"2021-10-09T00:00:00Z","timestamp":1633737600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Comb Optim"],"published-print":{"date-parts":[[2022,8]]},"DOI":"10.1007\/s10878-021-00817-y","type":"journal-article","created":{"date-parts":[[2021,10,10]],"date-time":"2021-10-10T07:09:01Z","timestamp":1633849741000},"page":"94-118","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Greedy algorithms for the profit-aware social team formation problem"],"prefix":"10.1007","volume":"44","author":[{"given":"Shengxin","family":"Liu","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8508-5060","authenticated-orcid":false,"given":"Chung Keung","family":"Poon","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2021,10,9]]},"reference":[{"key":"817_CR1","doi-asserted-by":"crossref","unstructured":"Anagnostopoulos A, Becchetti L, Castillo C, Gionis A, Leonardi S (2010) Power in unity: forming teams in large-scale community systems. In: Proceedings of the ACM international conference on information and knowledge management (CIKM), pp 599\u2013608","DOI":"10.1145\/1871437.1871515"},{"key":"817_CR2","doi-asserted-by":"crossref","unstructured":"Anagnostopoulos A, Becchetti L, Castillo C, Gionis A, Leonardi S (2012) Online team formation in social networks. In: Proceedings of the international conference on world wide web (WWW), pp 839\u2013848","DOI":"10.1145\/2187836.2187950"},{"issue":"2","key":"817_CR3","doi-asserted-by":"publisher","first-page":"155","DOI":"10.1080\/01969720601139041","volume":"38","author":"A Baykasoglu","year":"2007","unstructured":"Baykasoglu A, Dereli T, Das S (2007) Project team selection using fuzzy optimization approach. Cybern Syst 38(2):155\u2013185","journal-title":"Cybern Syst"},{"key":"817_CR4","volume-title":"Online computation and competitive analysis","author":"A Borodin","year":"1998","unstructured":"Borodin A, El-Yaniv R (1998) Online computation and competitive analysis. Cambridge University Press, Cambridge"},{"issue":"3","key":"817_CR5","doi-asserted-by":"publisher","first-page":"343","DOI":"10.1002\/rsa.10033","volume":"20","author":"R Carr","year":"2002","unstructured":"Carr R, Vempala S (2002) Randomized metarounding. Random Struct Algorithms 20(3):343\u2013352","journal-title":"Random Struct Algorithms"},{"issue":"1","key":"817_CR6","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1006\/jagm.1999.1042","volume":"33","author":"M Charikar","year":"1999","unstructured":"Charikar M, Chekuri C, Cheung TY, Dai Z, Goel A, Guha S, Li M (1999) Approximation algorithms for directed Steiner problems. J Algorithms 33(1):73\u201391","journal-title":"J Algorithms"},{"issue":"4","key":"817_CR7","doi-asserted-by":"publisher","first-page":"837","DOI":"10.1137\/S0097539799356265","volume":"33","author":"C Chekuri","year":"2004","unstructured":"Chekuri C, Khanna S (2004) On multidimensional packing problems. SIAM J Comput 33(4):837\u2013851","journal-title":"SIAM J Comput"},{"issue":"2","key":"817_CR8","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1109\/TEM.2004.826011","volume":"51","author":"SJ Chen","year":"2004","unstructured":"Chen SJ, Lin L (2004) Modeling team member characteristics for the formation of a multifunctional team in concurrent engineering. IEEE Trans Eng Manag 51(2):111\u2013124","journal-title":"IEEE Trans Eng Manag"},{"key":"817_CR9","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1016\/j.physrep.2009.11.002","volume":"486","author":"S Fortunato","year":"2010","unstructured":"Fortunato S (2010) Community detection in graphs. Phys Rep 486:75\u2013174","journal-title":"Phys Rep"},{"key":"817_CR10","doi-asserted-by":"crossref","unstructured":"Gajewar A, Das\u00a0Sarma A (2012) Multi-skill collaborative teams based on densest subgraphs. In: Proceedings of the SIAM international conference on data mining (SDM), pp 165\u2013176","DOI":"10.1137\/1.9781611972825.15"},{"key":"817_CR11","doi-asserted-by":"crossref","unstructured":"Golshan B, Lappas T, Terzi E (2014) Profit-maximizing cluster hires. In: Proceedings of the ACM international conference on knowledge discovery and data mining (KDD), pp 1196\u20131205","DOI":"10.2139\/ssrn.2465147"},{"key":"817_CR12","unstructured":"Jain K, Mahdian M, Salavatipour MR (2003) Packing steiner trees. In: Proceedings of the annual ACM-SIAM symposium on discrete algorithms (SODA), pp 266\u2013274"},{"key":"817_CR13","doi-asserted-by":"crossref","unstructured":"Kargar M, An A (2011) Discovering top-k teams of experts with\/without a leader in social networks. In: Proceedings of the ACM international conference on information and knowledge management (CIKM), pp 985\u2013994","DOI":"10.1145\/2063576.2063718"},{"key":"817_CR14","doi-asserted-by":"crossref","unstructured":"Karp RM (1972) Reducibility among combinatorial problems. In: Proceedings of a symposium on the complexity of computer computations, pp 85\u2013103","DOI":"10.1007\/978-1-4684-2001-2_9"},{"key":"817_CR15","doi-asserted-by":"crossref","unstructured":"Lappas T, Liu K, Terzi E (2009) Finding a team of experts in social networks. In: Proceedings of the ACM international conference on knowledge discovery and data mining (KDD), pp 467\u2013476","DOI":"10.1145\/1557019.1557074"},{"key":"817_CR16","doi-asserted-by":"crossref","unstructured":"Lee VE, Ruan N, Jin R, Aggarwal C (2010) A survey of algorithms for dense subgraph discovery. In: Aggarwal CC, Wang H (eds) Managing and mining graph data. Advances in Database Systems, vol 40. Springer, Boston, MA, pp 303\u2013336","DOI":"10.1007\/978-1-4419-6045-0_10"},{"issue":"2","key":"817_CR17","doi-asserted-by":"publisher","first-page":"441","DOI":"10.1007\/s10115-013-0695-x","volume":"42","author":"CT Li","year":"2015","unstructured":"Li CT, Shan MK, Lin SD (2015) On team formation with expertise query in collaborative social networks. Knowl Inf Syst 42(2):441\u2013463","journal-title":"Knowl Inf Syst"},{"key":"817_CR18","doi-asserted-by":"crossref","unstructured":"Liu S, Poon CK (2017) A simple greedy algorithm for the profit-aware social team formation problem. In: Proceedings of the annual international conference on combinatorial optimization and applications (COCOA), pp 379\u2013393","DOI":"10.1007\/978-3-319-71147-8_26"},{"key":"817_CR19","doi-asserted-by":"crossref","unstructured":"Majumder A, Datta S, Naidu K (2012) Capacitated team formation problem on social networks. In: Proceedings of the ACM international conference on knowledge discovery and data mining (KDD), pp 1005\u20131013","DOI":"10.1145\/2339530.2339690"},{"key":"817_CR20","doi-asserted-by":"crossref","unstructured":"Rangapuram SS, B\u00fchler T, Hein M (2013) Towards realistic team formation in social networks based on densest subgraphs. In: Proceedings of the international conference on world wide web (WWW), pp 1077\u20131088","DOI":"10.1145\/2488388.2488482"},{"key":"817_CR21","unstructured":"Rothvo\u00df T (2011) Directed Steiner tree and the lasserre hierarchy. CoRR arXiv:1111.5473"},{"key":"817_CR22","doi-asserted-by":"crossref","unstructured":"Tang S (2016) Profit-aware team grouping in social networks: a generalized cover decomposition approach. CoRR arXiv:1605.03205","DOI":"10.1609\/aaai.v31i1.10513"},{"key":"817_CR23","doi-asserted-by":"crossref","unstructured":"Tang S (2017) Profit-driven team grouping in social networks. In: Proceedings of the AAAI conference on artificial intelligence (AAAI), pp 45\u201351","DOI":"10.1609\/aaai.v31i1.10513"},{"issue":"1","key":"817_CR24","doi-asserted-by":"publisher","first-page":"70","DOI":"10.1109\/TBDATA.2016.2546303","volume":"2","author":"X Wang","year":"2016","unstructured":"Wang X, Zhao Z, Ng W (2016) USTF: a unified system of team formation. IEEE Trans Big Data 2(1):70\u201384","journal-title":"IEEE Trans Big Data"},{"key":"817_CR25","doi-asserted-by":"crossref","unstructured":"Wang X, Zhao Z, Ng W (2015) A comparative study of team formation in social networks. In: Proceedings of the international conference on database systems for advanced applications (DASFAA), pp 389\u2013404","DOI":"10.1007\/978-3-319-18120-2_23"},{"issue":"5","key":"817_CR26","doi-asserted-by":"publisher","first-page":"9121","DOI":"10.1016\/j.eswa.2008.12.031","volume":"36","author":"H Wi","year":"2009","unstructured":"Wi H, Oh S, Mun J, Jung M (2009) A team formation model based on knowledge and collaboration. Expert Syst Appl 36(5):9121\u20139134","journal-title":"Expert Syst Appl"},{"key":"817_CR27","doi-asserted-by":"crossref","unstructured":"Yao ACC (1977) Probabilistic computations: toward a unified measure of complexity. In: Proceedings of the IEEE symposium on foundations of computer science (FOCS), pp 222\u2013227","DOI":"10.1109\/SFCS.1977.24"},{"issue":"1","key":"817_CR28","first-page":"85","volume":"31","author":"A Zakarian","year":"1999","unstructured":"Zakarian A, Kusiak A (1999) Forming teams: an analytical approach. IIE Trans 31(1):85\u201397","journal-title":"IIE Trans"}],"container-title":["Journal of Combinatorial Optimization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-021-00817-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10878-021-00817-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-021-00817-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,7,29]],"date-time":"2022-07-29T07:26:41Z","timestamp":1659079601000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10878-021-00817-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,10,9]]},"references-count":28,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2022,8]]}},"alternative-id":["817"],"URL":"https:\/\/doi.org\/10.1007\/s10878-021-00817-y","relation":{},"ISSN":["1382-6905","1573-2886"],"issn-type":[{"value":"1382-6905","type":"print"},{"value":"1573-2886","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,10,9]]},"assertion":[{"value":"24 September 2021","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"9 October 2021","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare that they have no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}},{"value":"Code sharing not applicable to this article as no program code was generated during the current study.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Code availability"}}]}}