{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,15]],"date-time":"2026-01-15T00:39:32Z","timestamp":1768437572972,"version":"3.49.0"},"reference-count":19,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015,10]]},"DOI":"10.1109\/bigdata.2015.7364032","type":"proceedings-article","created":{"date-parts":[[2015,12,28]],"date-time":"2015-12-28T21:36:21Z","timestamp":1451338581000},"page":"2390-2397","source":"Crossref","is-referenced-by-count":3,"title":["Efficient approximation algorithms to determine minimum partial dominating sets in social networks"],"prefix":"10.1109","author":[{"given":"Alina","family":"Campan","sequence":"first","affiliation":[]},{"given":"Traian Marius","family":"Truta","sequence":"additional","affiliation":[]},{"given":"Matthew","family":"Beckerich","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"key":"ref10","author":"leskovec","year":"2014","journal-title":"SNAP Datasets Stanford large network dataset collection"},{"key":"ref11","author":"leskovec","year":"2014","journal-title":"SNAP A general purpose network analysis and graph mining library in C++"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(75)90058-8"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.3240060204"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1038\/srep01736"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1038\/srep08321"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1088\/1367-2630\/14\/7\/073005"},{"key":"ref17","first-page":"443","article-title":"Distributed Routing Algorithms for Wireless Ad Hoc Networks using d-Hop Connected d-Hop Dominating Sets","volume":"2","author":"rieck","year":"2002","journal-title":"In Proc 6th Int Conf High Performance Computing Asia Pacific"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-02026-1_29"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1145\/313239.313261"},{"key":"ref4","first-page":"55","article-title":"Fast Dominating Set Algorithms for Social Networks","author":"campan","year":"2015","journal-title":"Proceedings of the Modern Artificial Intelligence and Cognitive Science Conference (MAICS)"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1007\/s10955-006-9168-x"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230100304"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.71.027103"},{"key":"ref8","first-page":"190","article-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness","author":"garey","year":"1979","journal-title":"W H Freeman"},{"key":"ref7","first-page":"718","article-title":"Structural and Algorithmic Aspects of Massive Social Networks","author":"eubank","year":"2004","journal-title":"Proc of 6th ACM-SIAM Symp on Discrete Algorithms"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511814068"},{"key":"ref1","article-title":"Theory of Graphs and its Applications","author":"berge","year":"1962"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2003.10.004"}],"event":{"name":"2015 IEEE International Conference on Big Data (Big Data)","location":"Santa Clara, CA, USA","start":{"date-parts":[[2015,10,29]]},"end":{"date-parts":[[2015,11,1]]}},"container-title":["2015 IEEE International Conference on Big Data (Big Data)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/7347101\/7363706\/07364032.pdf?arnumber=7364032","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,3,24]],"date-time":"2017-03-24T20:13:18Z","timestamp":1490386398000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/7364032\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,10]]},"references-count":19,"URL":"https:\/\/doi.org\/10.1109\/bigdata.2015.7364032","relation":{},"subject":[],"published":{"date-parts":[[2015,10]]}}}