{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:32:30Z","timestamp":1750307550220,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":19,"publisher":"ACM","license":[{"start":{"date-parts":[[2010,3,22]],"date-time":"2010-03-22T00:00:00Z","timestamp":1269216000000},"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":[[2010,3,22]]},"DOI":"10.1145\/1774088.1774291","type":"proceedings-article","created":{"date-parts":[[2010,4,27]],"date-time":"2010-04-27T12:45:48Z","timestamp":1272372348000},"page":"974-978","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Reparameterization based consistent graph-structured linear programs"],"prefix":"10.1145","author":[{"given":"Hongbo","family":"Zhou","sequence":"first","affiliation":[{"name":"Southern Illinois University, Carbondale, IL"}]},{"given":"Qiang","family":"Cheng","sequence":"additional","affiliation":[{"name":"Southern Illinois University, Carbondale, IL"}]},{"given":"Zhikun","family":"She","sequence":"additional","affiliation":[{"name":"Beihang University, Beijing, China"}]}],"member":"320","published-online":{"date-parts":[[2010,3,22]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"Athena Scientific","author":"Bertsekas D. P.","year":"1995","unstructured":"Bertsekas , D. P. Nonlinear programming . Athena Scientific , Belmont, MA , 1995 . Bertsekas, D. P. Nonlinear programming. Athena Scientific, Belmont, MA, 1995."},{"key":"e_1_3_2_1_2_1","volume-title":"Athena Scientific","author":"Bertsimas D.","year":"1997","unstructured":"Bertsimas , D. , & Tsitsikilis , J. Introduction to linear optimization . Athena Scientific , Belmont, MA , 1997 . Bertsimas, D., & Tsitsikilis, J. Introduction to linear optimization. Athena Scientific, Belmont, MA, 1997."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.5555\/993483"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/18.910585"},{"key":"e_1_3_2_1_5_1","volume-title":"The 24th Conference on Uncertainty in Artificial Intelligence (UAI)","author":"Hazan T.","year":"2008","unstructured":"Hazan , T. , & Shashua , A. Convergent message-passing algorithms for inference over general graphs with convex free energy . In The 24th Conference on Uncertainty in Artificial Intelligence (UAI) , Helsinki , 2008 . Hazan, T., & Shashua, A. Convergent message-passing algorithms for inference over general graphs with convex free energy. In The 24th Conference on Uncertainty in Artificial Intelligence (UAI), Helsinki, 2008."},{"key":"e_1_3_2_1_6_1","volume-title":"Proc. 45th Allerton Conf. Comm. Cont. Comp., Urbana-Champaign, IL","author":"Johnson J. K.","year":"2007","unstructured":"Johnson , J. K. , Malioutov D. M. , Willsky A. S. Lagrangian relaxation for MAP estimation in graphical models . In Proc. 45th Allerton Conf. Comm. Cont. Comp., Urbana-Champaign, IL , September 2007 . Johnson, J. K., Malioutov D. M., Willsky A. S. Lagrangian relaxation for MAP estimation in graphical models. In Proc. 45th Allerton Conf. Comm. Cont. Comp., Urbana-Champaign, IL, September 2007."},{"key":"e_1_3_2_1_7_1","volume-title":"International Workshop on Artificial Intelligence and Statistics","author":"Kolmogorov V.","year":"2005","unstructured":"Kolmogorov , V. Convergent tree-reweighted message-passing for energy minimization . In International Workshop on Artificial Intelligence and Statistics , January 2005 . Kolmogorov, V. Convergent tree-reweighted message-passing for energy minimization. In International Workshop on Artificial Intelligence and Statistics, January 2005."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2006.283"},{"key":"e_1_3_2_1_9_1","volume-title":"Oxford University Press","author":"Lauritzen S. L.","year":"1996","unstructured":"Lauritzen , S. L. Graphical Models . Oxford University Press , 1996 . Lauritzen, S. L. Graphical Models. Oxford University Press, 1996."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1390156.1390257"},{"key":"e_1_3_2_1_11_1","first-page":"113","article-title":"Syntactic analysis of two-dimensional visual signals in noisy conditions","volume":"4","author":"Schlesinger M. I","year":"1976","unstructured":"Schlesinger , M. I . Syntactic analysis of two-dimensional visual signals in noisy conditions . Kibernetika. v 4 . 113 -- 130 , 1976 . Schlesinger, M. I. Syntactic analysis of two-dimensional visual signals in noisy conditions. Kibernetika. v4. 113--130, 1976.","journal-title":"Kibernetika."},{"key":"e_1_3_2_1_12_1","volume-title":"Mathematical tools for image processing","author":"Schlesinger M. I.","year":"1989","unstructured":"Schlesinger , M. I. Mathematical tools for image processing . Kiev : Nauk . dumka, 1989 . Schlesinger, M. I. Mathematical tools for image processing. Kiev: Nauk. dumka, 1989."},{"key":"e_1_3_2_1_13_1","volume-title":"Czech Pattern Recognition Workshop","author":"Schlesinger M. I.","year":"2000","unstructured":"Schlesinger , M. I. , & Flach , B. Some solvable subclass of structural recognition problems . In Czech Pattern Recognition Workshop , 2000 . Schlesinger, M. I., & Flach, B. Some solvable subclass of structural recognition problems. In Czech Pattern Recognition Workshop, 2000."},{"volume-title":"New outer bounds on the marginal polytope. ICML07","author":"Sontag D.","key":"e_1_3_2_1_14_1","unstructured":"Sontag , D. , & Jaakkola T. New outer bounds on the marginal polytope. ICML07 . Sontag, D., & Jaakkola T. New outer bounds on the marginal polytope. ICML07."},{"key":"e_1_3_2_1_15_1","volume-title":"UC Berkeley, Department of Statistics, No.","author":"Wainwright M. J.","year":"2003","unstructured":"Wainwright , M. J. , & Jordan M. I. Graphical models, exponential families, and variational inference. Technical report , UC Berkeley, Department of Statistics, No. 649, September 2003 . Wainwright, M. J., & Jordan M. I. Graphical models, exponential families, and variational inference. Technical report, UC Berkeley, Department of Statistics, No. 649, September 2003."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2003.810642"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2005.856938"},{"key":"e_1_3_2_1_18_1","volume-title":"Uncertainty in Artificial Intelligence","author":"Weiss Y.","year":"2007","unstructured":"Weiss , Y. , Yanover , C. , Meltzer T. Map estimation, linear programming and belief propagation with convex free energies . In Uncertainty in Artificial Intelligence , 2007 . Weiss, Y., Yanover, C., Meltzer T. Map estimation, linear programming and belief propagation with convex free energies. In Uncertainty in Artificial Intelligence, 2007."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.94.217203"}],"event":{"name":"SAC'10: The 2010 ACM Symposium on Applied Computing","sponsor":["SIGAPP ACM Special Interest Group on Applied Computing"],"location":"Sierre Switzerland","acronym":"SAC'10"},"container-title":["Proceedings of the 2010 ACM Symposium on Applied Computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1774088.1774291","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1774088.1774291","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T12:23:36Z","timestamp":1750249416000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1774088.1774291"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,3,22]]},"references-count":19,"alternative-id":["10.1145\/1774088.1774291","10.1145\/1774088"],"URL":"https:\/\/doi.org\/10.1145\/1774088.1774291","relation":{},"subject":[],"published":{"date-parts":[[2010,3,22]]},"assertion":[{"value":"2010-03-22","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}