{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,19]],"date-time":"2026-03-19T04:41:06Z","timestamp":1773895266855,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":23,"publisher":"ACM","license":[{"start":{"date-parts":[[2008,6,2]],"date-time":"2008-06-02T00:00:00Z","timestamp":1212364800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2008,6,2]]},"DOI":"10.1145\/1375457.1375472","type":"proceedings-article","created":{"date-parts":[[2008,6,10]],"date-time":"2008-06-10T10:13:22Z","timestamp":1213092802000},"page":"121-132","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":131,"title":["Counter braids"],"prefix":"10.1145","author":[{"given":"Yi","family":"Lu","sequence":"first","affiliation":[{"name":"Stanford University, Stanford, CA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Andrea","family":"Montanari","sequence":"additional","affiliation":[{"name":"Stanford University, Stanford, CA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Balaji","family":"Prabhakar","sequence":"additional","affiliation":[{"name":"Stanford University, Stanford, CA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sarang","family":"Dharmapurikar","sequence":"additional","affiliation":[{"name":"Nuova Systems, Inc, San Jose, CA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Abdul","family":"Kabbani","sequence":"additional","affiliation":[{"name":"Stanford University, Stanford, CA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2008,6,2]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"http:\/\/www.cisco.com\/warp\/public\/732\/Tech\/netflow.  http:\/\/www.cisco.com\/warp\/public\/732\/Tech\/netflow."},{"key":"e_1_3_2_1_2_1","unstructured":"Juniper networks solutions for network accounting. www.juniper.net\/techcenter\/appnote\/350003.html.  Juniper networks solutions for network accounting. www.juniper.net\/techcenter\/appnote\/350003.html."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/362686.362692"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/285243.285258"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1090\/dimacs\/066\/16"},{"key":"e_1_3_2_1_6_1","article-title":"Near optimal signal recovery from random projections and universal encoding strategies","author":"Cand\u00e8s E.","year":"2004","unstructured":"E. Cand\u00e8s and T. Tao . Near optimal signal recovery from random projections and universal encoding strategies . IEEE Trans. Inform. Theory , 2004 . E. Cand\u00e8s and T. Tao. Near optimal signal recovery from random projections and universal encoding strategies. IEEE Trans. Inform. Theory, 2004.","journal-title":"IEEE Trans. Inform. Theory"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jalgor.2003.12.001"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.5555\/129837"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/90.650143"},{"key":"e_1_3_2_1_10_1","volume-title":"14th USENIX Security Symposium","author":"Dharmapurikar S.","year":"2005","unstructured":"S. Dharmapurikar and V. Paxson . Robust tcp stream reassembly in the presence of adversaries . 14th USENIX Security Symposium , 2005 . S. Dharmapurikar and V. Paxson. Robust tcp stream reassembly in the presence of adversaries. 14th USENIX Security Symposium, 2005."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2006.871582"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/505202.505212"},{"key":"e_1_3_2_1_13_1","volume-title":"Low-Density Parity-Check Codes","author":"Gallager R. G.","unstructured":"R. G. Gallager . Low-Density Parity-Check Codes . MIT Press , Cambridge, Massachussetts . R. G. Gallager. Low-Density Parity-Check Codes. MIT Press, Cambridge, Massachussetts."},{"key":"e_1_3_2_1_14_1","volume-title":"Passive traffic measurement for ip operations. The Internet as a Large-Scale Complex System","author":"Grossglauser M.","year":"2002","unstructured":"M. Grossglauser and J. Rexford . Passive traffic measurement for ip operations. The Internet as a Large-Scale Complex System , 2002 . M. Grossglauser and J. Rexford. Passive traffic measurement for ip operations. The Internet as a Large-Scale Complex System, 2002."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/18.910572"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1005686.1005709"},{"key":"e_1_3_2_1_17_1","volume-title":"Proceedings of the Allerton Conference","author":"Lu Y.","year":"2007","unstructured":"Y. Lu , A. Montanari , and B. Prabhakar . Detailed network measurements using sparse graph counters: The theory . Proceedings of the Allerton Conference , September 2007 . Y. Lu, A. Montanari, and B. Prabhakar. Detailed network measurements using sparse graph counters: The theory. Proceedings of the Allerton Conference, September 2007."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/258533.258573"},{"key":"e_1_3_2_1_19_1","unstructured":"M. M\u00e9zard and A. Montanari. Constraint satisfaction networks in Physics and Computation. In Preparation.  M. M\u00e9zard and A. Montanari. Constraint satisfaction networks in Physics and Computation. In Preparation."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/781027.781060"},{"key":"e_1_3_2_1_21_1","volume-title":"Modern Coding Theory","author":"Richardson T.","year":"2007","unstructured":"T. Richardson and R. Urbanke . Modern Coding Theory . Cambridge University Press , 2007 . T. Richardson and R. Urbanke. Modern Coding Theory. Cambridge University Press, 2007."},{"key":"e_1_3_2_1_22_1","volume-title":"Proc. IEEE HotI 9.","author":"Shah D.","unstructured":"D. Shah , S. Iyer , B. Prabhakar , and N. McKeown . Analysis of a statistics counter architecture . Proc. IEEE HotI 9. D. Shah, S. Iyer, B. Prabhakar, and N. McKeown. Analysis of a statistics counter architecture. Proc. IEEE HotI 9."},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1140103.1140314"}],"event":{"name":"SIGMETRICS08: ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems","location":"Annapolis MD USA","acronym":"SIGMETRICS08","sponsor":["SIGMETRICS ACM Special Interest Group on Measurement and Evaluation","ACM Association for Computing Machinery"]},"container-title":["Proceedings of the 2008 ACM SIGMETRICS international conference on Measurement and modeling of computer systems"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1375457.1375472","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1375457.1375472","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T09:57:56Z","timestamp":1750240676000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1375457.1375472"}},"subtitle":["a novel counter architecture for per-flow measurement"],"short-title":[],"issued":{"date-parts":[[2008,6,2]]},"references-count":23,"alternative-id":["10.1145\/1375457.1375472","10.1145\/1375457"],"URL":"https:\/\/doi.org\/10.1145\/1375457.1375472","relation":{"is-identical-to":[{"id-type":"doi","id":"10.1145\/1384529.1375472","asserted-by":"object"}]},"subject":[],"published":{"date-parts":[[2008,6,2]]},"assertion":[{"value":"2008-06-02","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}