{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T00:00:37Z","timestamp":1740096037930,"version":"3.37.3"},"publisher-location":"Berlin, Heidelberg","reference-count":10,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642305405"},{"type":"electronic","value":"9783642305412"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-30541-2_2","type":"book-chapter","created":{"date-parts":[[2012,6,18]],"date-time":"2012-06-18T15:48:16Z","timestamp":1340034496000},"page":"17-28","source":"Crossref","is-referenced-by-count":3,"title":["On a DAG Partitioning Problem"],"prefix":"10.1007","author":[{"given":"Soroush","family":"Alamdari","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Abbas","family":"Mehrabian","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"2_CR1","doi-asserted-by":"publisher","first-page":"207","DOI":"10.1109\/WI.2005.151","volume-title":"Proceedings of the 2005 IEEE\/WIC\/ACM International Conference on Web Intelligence, WI 2005","author":"E. Adar","year":"2005","unstructured":"Adar, E., Adamic, L.A.: Tracking information epidemics in blogspace. In: Proceedings of the 2005 IEEE\/WIC\/ACM International Conference on Web Intelligence, WI 2005, pp. 207\u2013214. IEEE Computer Society, Washington, DC (2005), \n                  \n                    http:\/\/dx.doi.org\/10.1109\/WI.2005.151"},{"key":"2_CR2","volume-title":"WWW 2004 Workshop on the Weblogging Ecosystem: Aggregation, Analysis and Dynamics","author":"E. Adar","year":"2004","unstructured":"Adar, E., Zhang, L., Adamic, L.A., Lukose, R.M.: Implicit Structure and the Dynamics of Blogspace. In: WWW 2004 Workshop on the Weblogging Ecosystem: Aggregation, Analysis and Dynamics. ACM Press, New York (2004)"},{"key":"2_CR3","first-page":"236","volume-title":"Proceedings of the First Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 1990","author":"B. Berger","year":"1990","unstructured":"Berger, B., Shor, P.W.: Approximation alogorithms for the maximum acyclic subgraph problem. In: Proceedings of the First Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 1990, pp. 236\u2013243. Society for Industrial and Applied Mathematics, Philadelphia (1990), \n                  \n                    http:\/\/dl.acm.org\/citation.cfm?id=320176.320203"},{"key":"2_CR4","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1145\/1143844.1143859","volume-title":"Proceedings of the 23rd International Conference on Machine Learning, ICML 2006","author":"D.M. Blei","year":"2006","unstructured":"Blei, D.M., Lafferty, J.D.: Dynamic topic models. In: Proceedings of the 23rd International Conference on Machine Learning, ICML 2006, pp. 113\u2013120. ACM, New York (2006), \n                  \n                    http:\/\/doi.acm.org\/10.1145\/1143844.1143859"},{"key":"2_CR5","doi-asserted-by":"publisher","first-page":"12","DOI":"10.1016\/0890-5401(90)90043-H","volume":"85","author":"B. Courcelle","year":"1990","unstructured":"Courcelle, B.: The monadic second-order logic of graphs. i. recognizable sets of finite graphs. Inf. Comput.\u00a085, 12\u201375 (1990), \n                  \n                    http:\/\/dl.acm.org\/citation.cfm?id=81253.81255","journal-title":"Inf. Comput."},{"key":"2_CR6","doi-asserted-by":"publisher","first-page":"48","DOI":"10.1145\/276698.276711","volume-title":"Proceedings of the Thirtieth Annual ACM Symposium on Theory of Computing, STOC 1998","author":"G. C\u0103linescu","year":"1998","unstructured":"C\u0103linescu, G., Karloff, H., Rabani, Y.: An improved approximation algorithm for multiway cut. In: Proceedings of the Thirtieth Annual ACM Symposium on Theory of Computing, STOC 1998, pp. 48\u201352. ACM, New York (1998), \n                  \n                    http:\/\/doi.acm.org\/10.1145\/276698.276711"},{"key":"2_CR7","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1016\/0166-218X(93)90171-J","volume":"43","author":"E. Korach","year":"1993","unstructured":"Korach, E., Solel, N.: Tree-width, path-width, and cutwidth. Discrete Appl. Math.\u00a043, 97\u2013101 (1993), \n                  \n                    http:\/\/dl.acm.org\/citation.cfm?id=153610.153618","journal-title":"Discrete Appl. Math."},{"key":"2_CR8","unstructured":"Kwon, Y.S., Kim, S.W., Park, S., Lim, S.H., Lee, J.B.: The information diffusion model in the blog world. In: Proceedings of the 3rd Workshop on Social Network Mining and Analysis, SNA-KDD 2009, pp. 4:1\u20134:9. ACM, New York (2009), \n                  \n                    http:\/\/doi.acm.org\/10.1145\/1731011.1731015"},{"key":"2_CR9","doi-asserted-by":"publisher","first-page":"497","DOI":"10.1145\/1557019.1557077","volume-title":"Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD 2009","author":"J. Leskovec","year":"2009","unstructured":"Leskovec, J., Backstrom, L., Kleinberg, J.: Meme-tracking and the dynamics of the news cycle. In: Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD 2009, pp. 497\u2013506. ACM, New York (2009), \n                  \n                    http:\/\/doi.acm.org\/10.1145\/1557019.1557077"},{"key":"2_CR10","doi-asserted-by":"crossref","unstructured":"Leskovec, J., McGlohon, M., Faloutsos, C., Glance, N., Hurst, M.: Cascading behavior in large blog graphs: Patterns and a model. In: Society of Applied and Industrial Mathematics: Data Mining, SDM 2007 (2007)","DOI":"10.1137\/1.9781611972771.60"}],"container-title":["Lecture Notes in Computer Science","Algorithms and Models for the Web Graph"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-30541-2_2.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,4]],"date-time":"2021-05-04T11:44:07Z","timestamp":1620128647000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-30541-2_2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642305405","9783642305412"],"references-count":10,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-30541-2_2","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2012]]}}}