{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T04:32:35Z","timestamp":1759638755952},"publisher-location":"Berlin, Heidelberg","reference-count":20,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642169250"},{"type":"electronic","value":"9783642169267"}],"license":[{"start":{"date-parts":[[2010,1,1]],"date-time":"2010-01-01T00:00:00Z","timestamp":1262304000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010]]},"DOI":"10.1007\/978-3-642-16926-7_17","type":"book-chapter","created":{"date-parts":[[2010,11,10]],"date-time":"2010-11-10T07:48:26Z","timestamp":1289375306000},"page":"171-183","source":"Crossref","is-referenced-by-count":7,"title":["Generalized Graph Clustering: Recognizing (p,q)-Cluster Graphs"],"prefix":"10.1007","author":[{"given":"Pinar","family":"Heggernes","sequence":"first","affiliation":[]},{"given":"Daniel","family":"Lokshtanov","sequence":"additional","affiliation":[]},{"given":"Jesper","family":"Nederlof","sequence":"additional","affiliation":[]},{"given":"Christophe","family":"Paul","sequence":"additional","affiliation":[]},{"given":"Jan Arne","family":"Telle","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"3\/4","key":"17_CR1","doi-asserted-by":"publisher","first-page":"281","DOI":"10.1089\/106652799318274","volume":"6","author":"Z.Y.A. Ben-Dor","year":"1999","unstructured":"Ben-Dor, Z.Y.A., Shamir, R.: Clustering gene expression patterns. J.Comput. Biol.\u00a06(3\/4), 281\u2013292 (1999)","journal-title":"J.Comput. Biol."},{"key":"17_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/978-3-540-85097-7_1","volume-title":"Combinatorial Optimization and Applications","author":"S. B\u00f6cker","year":"2008","unstructured":"B\u00f6cker, S., Briesemeister, S., Bui, Q.A., Tru\u00df, A.: Going weighted: Parameterized algorithms for cluster editing. In: Yang, B., Du, D.-Z., Wang, C.A. (eds.) COCOA 2008. LNCS, vol.\u00a05165, pp. 1\u201312. Springer, Heidelberg (2008)"},{"issue":"4","key":"17_CR3","doi-asserted-by":"publisher","first-page":"171","DOI":"10.1016\/0020-0190(96)00050-6","volume":"58","author":"L. Cai","year":"1996","unstructured":"Cai, L.: Fixed-parameter tractability of graph modification problems for hereditary properties. Information Processing Letters\u00a058(4), 171\u2013176 (1996)","journal-title":"Information Processing Letters"},{"issue":"3","key":"17_CR4","doi-asserted-by":"publisher","first-page":"233","DOI":"10.1038\/ng1518","volume":"37","author":"E. Chesler","year":"2005","unstructured":"Chesler, E., Lu, L., Shou, S., Qu, Y., Gu, J., Wang, J., Hsu, H., Mountz, J., Baldwin, N., Langston, M., Threadgill, D., Manly, K., Williams, R.: Complex trait analysis of gene expression uncovers polygenic and pleiotropic networks that modulate nervous system function. Nature Genetics\u00a037(3), 233\u2013242 (2005)","journal-title":"Nature Genetics"},{"issue":"2","key":"17_CR5","doi-asserted-by":"publisher","first-page":"261","DOI":"10.1007\/s00224-008-9130-1","volume":"46","author":"P. Damaschke","year":"2010","unstructured":"Damaschke, P.: Fixed-parameter enumerability of cluster editing and related problems. Theory of Computing Systems, TOCS\u00a046(2), 261\u2013283 (2010)","journal-title":"Theory of Computing Systems, TOCS"},{"key":"17_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1007\/11847250_2","volume-title":"Parameterized and Exact Computation","author":"F. Dehne","year":"2006","unstructured":"Dehne, F., Langston, M., Luo, X., Pitre, S., Shaw, P., Zhang, Y.: The cluster editing problem: implementations and experiments. In: Bodlaender, H.L., Langston, M.A. (eds.) IWPEC 2006. LNCS, vol.\u00a04169, pp. 13\u201324. Springer, Heidelberg (2006)"},{"key":"17_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"516","DOI":"10.1007\/978-3-642-02882-3_51","volume-title":"Computing and Combinatorics","author":"M. Fellows","year":"2009","unstructured":"Fellows, M., Guo, J., Komusiewicz, C., Niedermeier, R., Uhlmann, J.: Graph-based data clustering with overlaps. In: Ngo, H.Q. (ed.) COCOON 2009. LNCS, vol.\u00a05609, pp. 516\u2013526. Springer, Heidelberg (2009)"},{"key":"17_CR8","doi-asserted-by":"publisher","first-page":"45","DOI":"10.1007\/978-1-4757-4305-0_3","volume-title":"Survey of Text Mining","author":"H. Frigui","year":"2004","unstructured":"Frigui, H., Nasraoui, O.: Simultaneous clustering and dynamic key-word weighting for text documents. In: Berry, M. (ed.) Survey of Text Mining, pp. 45\u201370. Springer, Heidelberg (2004)"},{"key":"17_CR9","doi-asserted-by":"publisher","first-page":"321","DOI":"10.1007\/s00453-004-1090-5","volume":"39","author":"J. Gramm","year":"2004","unstructured":"Gramm, J., Guo, J., H\u00fcffner, F., Niedermeier, R.: Automated generation of search tree algorithms for hard graph modification problems. Algorithmica\u00a039, 321\u2013347 (2004)","journal-title":"Algorithmica"},{"key":"17_CR10","doi-asserted-by":"publisher","first-page":"373","DOI":"10.1007\/s00224-004-1178-y","volume":"38","author":"J. Gramm","year":"2005","unstructured":"Gramm, J., Guo, J., H\u00fcffner, F., Niedermeier, R.: Graph-modeled data clustering: fixed-parameter algorithm for clique generation. Theory of Computing Systems\u00a038, 373\u2013392 (2005)","journal-title":"Theory of Computing Systems"},{"key":"17_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"583","DOI":"10.1007\/978-3-642-10631-6_60","volume-title":"Algorithms and Computation","author":"J. Guo","year":"2009","unstructured":"Guo, J., Kanj, I.A., Komusiewicz, C., Uhlmann, J.: Editing graphs into disjoint unions of dense clusters. In: Dong, Y., Du, D.-Z., Ibarra, O. (eds.) ISAAC 2009. LNCS, vol.\u00a05878, pp. 583\u2013593. Springer, Heidelberg (2009)"},{"key":"17_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"226","DOI":"10.1007\/978-3-642-02158-9_20","volume-title":"Algorithmic Aspects in Information and Management","author":"J. Guo","year":"2009","unstructured":"Guo, J., Komusiewicz, C., Niedermeier, R., Uhlmann, J.: A more relaxed model for graph-based data clustering: s-plex. In: Goldberg, A.V., Zhou, Y. (eds.) AAIM 2009. LNCS, vol.\u00a05564, pp. 226\u2013239. Springer, Heidelberg (2009)"},{"key":"17_CR13","volume-title":"Clustering Algorithms","author":"J. Hartigan","year":"1975","unstructured":"Hartigan, J.: Clustering Algorithms. John Wiley and Sons, Chichester (1975)"},{"key":"17_CR14","doi-asserted-by":"publisher","first-page":"360","DOI":"10.1016\/j.jcss.2004.10.012","volume":"71","author":"A.M. Charikar","year":"2005","unstructured":"Charikar, A.M., Guruswami, V.: Clustering with qualitative information. Journal of Computer and System Sciences\u00a071, 360\u2013383 (2005)","journal-title":"Journal of Computer and System Sciences"},{"doi-asserted-by":"crossref","unstructured":"Lokshtanov, D., Marx, D.: Clustering with Local Restrictions. Private communication (2010)","key":"17_CR15","DOI":"10.1007\/978-3-642-22006-7_66"},{"issue":"3","key":"17_CR16","doi-asserted-by":"publisher","first-page":"645","DOI":"10.1109\/TNN.2005.845141","volume":"16","author":"D.W.R. Xu","year":"2005","unstructured":"Xu, D.W.R.: Survey of clustering algorithms. IEEE Transactions on Neural Networks\u00a016(3), 645\u2013678 (2005)","journal-title":"IEEE Transactions on Neural Networks"},{"issue":"14","key":"17_CR17","doi-asserted-by":"publisher","first-page":"1787","DOI":"10.1093\/bioinformatics\/btg232","volume":"19","author":"R.R. Sharan","year":"2003","unstructured":"Sharan, R.R., Maron-Katz, A.: Click and expander: a system for clustering and visualizing gene expression data. Bioinformatics\u00a019(14), 1787\u20131799 (2003)","journal-title":"Bioinformatics"},{"key":"17_CR18","doi-asserted-by":"publisher","first-page":"3548","DOI":"10.1093\/bioinformatics\/bti567","volume":"21","author":"D. Scholtens","year":"2005","unstructured":"Scholtens, D., Vidal, M., Gentlemand, R.: Local modeling of global interactome networks. Bioinformatics\u00a021, 3548\u20133557 (2005)","journal-title":"Bioinformatics"},{"issue":"1-2","key":"17_CR19","doi-asserted-by":"publisher","first-page":"173","DOI":"10.1016\/j.dam.2004.01.007","volume":"144","author":"R. Shamir","year":"2004","unstructured":"Shamir, R., Sharan, R., Tsur, D.: Cluster graph modification problems. Discrete Applied Mathematics\u00a0144(1-2), 173\u2013182 (2004)","journal-title":"Discrete Applied Mathematics"},{"issue":"11","key":"17_CR20","doi-asserted-by":"publisher","first-page":"1101","DOI":"10.1109\/34.244673","volume":"15","author":"R.L.Z. Wu","year":"1993","unstructured":"Wu, R.L.Z.: An optimal graph theoretic approach to data clustering: theory and its application to image segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence\u00a015(11), 1101\u20131113 (1993)","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"}],"container-title":["Lecture Notes in Computer Science","Graph Theoretic Concepts in Computer Science"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-16926-7_17","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,6]],"date-time":"2019-06-06T05:05:53Z","timestamp":1559797553000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-16926-7_17"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642169250","9783642169267"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-16926-7_17","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2010]]}}}