{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T17:56:30Z","timestamp":1725558990071},"publisher-location":"Berlin, Heidelberg","reference-count":18,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540262244"},{"type":"electronic","value":"9783540324409"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/11496199_27","type":"book-chapter","created":{"date-parts":[[2010,7,14]],"date-time":"2010-07-14T06:29:15Z","timestamp":1279088955000},"page":"243-251","source":"Crossref","is-referenced-by-count":0,"title":["An Approximation Algorithm for Weak Vertex Cover Problem in Network Management"],"prefix":"10.1007","author":[{"given":"Zhiping","family":"Cai","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jianping","family":"Yin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xianghui","family":"Liu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shaohe","family":"Lv","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"27_CR1","volume-title":"SNMP, SNMPv2, SNMPv3, and RMON 1 and 2","author":"W. Stallings","year":"1999","unstructured":"Stallings, W.: SNMP, SNMPv2, SNMPv3, and RMON 1 and 2. Addison-Wesley Longman, Inc., Amsterdam (1999)"},{"key":"27_CR2","unstructured":"Cisco Systems: NetFlow Services and Applications, White Paper (1999)"},{"key":"27_CR3","doi-asserted-by":"crossref","unstructured":"Francis, P., Jamin, S., Paxson, V., Zhang, L., Gryniewicz, D.F., Jin, Y.: An Architecture for a Global Internet Host Distance Estimation Service. In: Proc. IEEE INFOCOM (1999)","DOI":"10.1109\/INFCOM.1999.749285"},{"key":"27_CR4","doi-asserted-by":"crossref","unstructured":"Jamin, S., Jin, C., Jin, Y., Raz, Y., Shavitt, Y., Zhang, L.: On the Placement of Internet Instrumentation. In: Proc. IEEE INFOCOM (2000)","DOI":"10.1109\/INFCOM.2000.832199"},{"key":"27_CR5","doi-asserted-by":"crossref","unstructured":"Bolot, J.C.: End-to-End Packet Delay and Loss Behavior in the Internet. In: Proc. ACM SIGCOMM (1993)","DOI":"10.1145\/166237.166265"},{"key":"27_CR6","doi-asserted-by":"crossref","unstructured":"Lai, K., Baker, M.: Measuring Bandwidth. In: Proc. IEEE INFOCOM (1999)","DOI":"10.1109\/INFCOM.1999.749288"},{"key":"27_CR7","doi-asserted-by":"crossref","unstructured":"Breitbart, Y., Chan, C.Y., Garofalakis, M., Rastogi, R., Siberschatz, A.: Efficiently Monitoring Bandwidth and Latency in IP Networks. In: Proc. IEEE INFOCOM (2001)","DOI":"10.1109\/INFCOM.2001.916285"},{"key":"27_CR8","unstructured":"Suh, K., Guo, Y., Kurose, J., Towsley, D.: Locating Network Monitors: Complexity, Heuristics, and Coverage. In: Proc. IEEE INFOCOM 2005 (2005)"},{"issue":"2","key":"27_CR9","first-page":"300","volume":"14","author":"X. Liu","year":"2003","unstructured":"Liu, X., Yin, J., Tang, L.: Analysis of Efficient Monitoring Method for the Network Flow. Journal of Software\u00a014(2), 300\u2013304 (2003) (in Chinese with English abstract)","journal-title":"Journal of Software"},{"issue":"4","key":"27_CR10","first-page":"545","volume":"15","author":"X. Liu","year":"2004","unstructured":"Liu, X., Yin, J., Lu, X.: A Monitoring Model for Link Bandwidth Usage of Network Based on Weak Vertex Cover. Journal of Software\u00a015(4), 545\u2013549 (2004) (in Chinese with English abstract)","journal-title":"Journal of Software"},{"issue":"6","key":"27_CR11","doi-asserted-by":"publisher","first-page":"782","DOI":"10.1007\/BF02973439","volume":"19","author":"Y. Zhang","year":"2004","unstructured":"Zhang, Y., Zhu, H.: Approximation Algorithm for Weighted Weak Vertex Cover. Journal of Computer Science and Technology\u00a019(6), 782\u2013786 (2004)","journal-title":"Journal of Computer Science and Technology"},{"key":"27_CR12","unstructured":"Cai, Z., Yin, J., Liu, X.: Approximation Preserving Reduction between Weak Vertex Cover Problem and Other NP-hard Problems (2005) (Manuscript)"},{"key":"27_CR13","doi-asserted-by":"crossref","unstructured":"Hochbaum, D.S.: Approximation Algorithm for NP-Hard Problems. PWS Publishing Company (1997)","DOI":"10.1145\/261342.571216"},{"key":"27_CR14","unstructured":"Becker, A., Geiger, D.: Approximation Algorithms for the Loop Cutest Problem. In: Proc. 10th Conference on Uncertainty in Artificial Intelligence"},{"key":"27_CR15","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1016\/S0167-6377(98)00021-2","volume":"22","author":"F.A. Chudak","year":"1998","unstructured":"Chudak, F.A., Goemans, M.X., Hochbaumn, D.S., Williamson, D.P.: A Primal-Dual Interpretation of Two 2-Approximation Algorithms for the Feedback Vertex Set Problem in Undirected Graphs. Operations Research Letters\u00a022, 111\u2013118 (1998)","journal-title":"Operations Research Letters"},{"issue":"9","key":"27_CR16","doi-asserted-by":"publisher","first-page":"1617","DOI":"10.1109\/49.12889","volume":"6","author":"B.M. Waxman","year":"1988","unstructured":"Waxman, B.M.: Routing of Multipoint Connections. IEEE Journal on Selected Areas in Communications\u00a06(9), 1617\u20131622 (1988)","journal-title":"IEEE Journal on Selected Areas in Communications"},{"key":"27_CR17","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"198","DOI":"10.1007\/978-3-540-30582-8_21","volume-title":"Information Networking","author":"Z. Cai","year":"2005","unstructured":"Cai, Z., Zhao, W., Yin, J., Liu, X.: Using Passive Measuring to Calibrate Active Measuring Latency. In: Kim, C. (ed.) ICOIN 2005. LNCS, vol.\u00a03391, pp. 198\u2013206. Springer, Heidelberg (2005)"},{"key":"27_CR18","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"746","DOI":"10.1007\/978-3-540-31957-3_84","volume-title":"Networking - ICN 2005","author":"J. Yin","year":"2005","unstructured":"Yin, J., Cai, Z., Zhao, W., Liu, X.: Passive calibration of active measuring latency. In: Lorenz, P., Dini, P. (eds.) ICN 2005. LNCS, vol.\u00a03421, pp. 746\u2013753. Springer, Heidelberg (2005)"}],"container-title":["Lecture Notes in Computer Science","Algorithmic Applications in Management"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11496199_27.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T15:00:13Z","timestamp":1605625213000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11496199_27"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540262244","9783540324409"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/11496199_27","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2005]]}}}