-
3
-
-
16444383160
-
Survey of clustering algorithms
-
DOI 10.1109/TNN.2005.845141
-
R. Xu, and D. Wunsch II Survey of clustering algorithms IEEE Transactions on Neural Networks 16 3 2005 645 678 (Pubitemid 40718010)
-
(2005)
IEEE Transactions on Neural Networks
, vol.16
, Issue.3
, pp. 645-678
-
-
Xu, R.1
Wunsch II, D.2
-
5
-
-
0141506116
-
CLICK and EXPANDER: A system for clustering and visualizing gene expression data
-
DOI 10.1093/bioinformatics/btg232
-
R. Sharan, A. Maron-Katz, and R. Shamir CLICK and EXPANDER: a system for clustering and visualizing gene expression data Bioinformatics 19 14 2003 1787 1799 (Pubitemid 37220471)
-
(2003)
Bioinformatics
, vol.19
, Issue.14
, pp. 1787-1799
-
-
Sharan, R.1
Maron-Katz, A.2
Shamir, R.3
-
6
-
-
0027697605
-
An optimal graph theoretic approach to data clustering: Theory and its application to image segmentation
-
Z. Wu, and R. Leahy An optimal graph theoretic approach to data clustering: theory and its application to image segmentation IEEE Transactions on Pattern Analysis and Machine Intelligence 15 11 1993 1101 1113
-
(1993)
IEEE Transactions on Pattern Analysis and Machine Intelligence
, vol.15
, Issue.11
, pp. 1101-1113
-
-
Wu, Z.1
Leahy, R.2
-
9
-
-
77955027942
-
A 2k kernel for the cluster editing problem
-
Proc. 16th COCOON Springer
-
J. Chen, and J. Meng A 2 k kernel for the cluster editing problem Proc. 16th COCOON LNCS vol. 6196 2010 Springer 459 468
-
(2010)
LNCS
, vol.6196
, pp. 459-468
-
-
Chen, J.1
Meng, J.2
-
10
-
-
77952882032
-
Fixed-parameter enumerability of cluster editing and related problems
-
P. Damaschke Fixed-parameter enumerability of cluster editing and related problems Theory of Computing Systems 46 2 2010 261 283
-
(2010)
Theory of Computing Systems
, vol.46
, Issue.2
, pp. 261-283
-
-
Damaschke, P.1
-
11
-
-
33750278534
-
The cluster editing problem: Implementations and experiments
-
Parameterized and Exact Computation - Second International Workshop, IWPEC 2006, Proceedings
-
F. Dehne, M.A. Langston, X. Luo, S. Pitre, P. Shaw, and Y. Zhang The cluster editing problem: implementations and experiments Proc. 2nd IWPEC LNCS vol. 4169 2006 Springer 13 24 (Pubitemid 44609908)
-
(2006)
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
, vol.4169
, pp. 13-24
-
-
Dehne, F.1
Langston, M.A.2
Luo, X.3
Pitre, S.4
Shaw, P.5
Zhang, Y.6
-
12
-
-
38149122077
-
Efficient parameterized preprocessing for cluster editing
-
Proc. 16th FCT Springer
-
M.R. Fellows, M.A. Langston, F.A. Rosamond, and P. Shaw Efficient parameterized preprocessing for cluster editing Proc. 16th FCT LNCS vol. 4639 2007 Springer 312 321
-
(2007)
LNCS
, vol.4639
, pp. 312-321
-
-
Fellows, M.R.1
Langston, M.A.2
Rosamond, F.A.3
Shaw, P.4
-
13
-
-
22344446469
-
Graph-modeled data clustering: Exact algorithms for clique generation
-
DOI 10.1007/s00224-004-1178-y
-
J. Gramm, J. Guo, F. Hüffner, and R. Niedermeier Graph-modeled data clustering: exact algorithms for clique generation Theory of Computing Systems 38 4 2005 373 392 (Pubitemid 40997666)
-
(2005)
Theory of Computing Systems
, vol.38
, Issue.4
, pp. 373-392
-
-
Gramm, J.1
Guo, J.2
Huffner, F.3
Niedermeier, R.4
-
14
-
-
59049089242
-
A more effective linear kernelization for cluster editing
-
J. Guo A more effective linear kernelization for cluster editing Theoretical Computer Science 410 810 2009 718 726
-
(2009)
Theoretical Computer Science
, vol.410
, Issue.810
, pp. 718-726
-
-
Guo, J.1
-
15
-
-
69949141809
-
Applying modular decomposition to parameterized cluster editing problems
-
F. Protti, M.D. da Silva, and J.L. Szwarcfiter Applying modular decomposition to parameterized cluster editing problems Theory of Computing Systems 44 1 2009 91 104
-
(2009)
Theory of Computing Systems
, vol.44
, Issue.1
, pp. 91-104
-
-
Protti, F.1
Da Silva, M.D.2
Szwarcfiter, J.L.3
-
16
-
-
20444504323
-
Uncovering the overlapping community structure of complex networks in nature and society
-
DOI 10.1038/nature03607
-
G. Palla, I. Dernyi, I. Farkas, and T. Vicsek Uncovering the overlapping community structure of complex networks in nature and society Nature 435 7043 2005 814 818 (Pubitemid 40839731)
-
(2005)
Nature
, vol.435
, Issue.7043
, pp. 814-818
-
-
Palla, G.1
Derenyi, I.2
Farkas, I.3
Vicsek, T.4
-
18
-
-
70350568210
-
Going weighted: Parameterized algorithms for cluster editing
-
S. Bcker, S. Briesemeister, Q.B.A. Bui, and A. Truß Going weighted: parameterized algorithms for cluster editing Theoretical Computer Science 410 52 2009 5467 5480
-
(2009)
Theoretical Computer Science
, vol.410
, Issue.52
, pp. 5467-5480
-
-
Bcker, S.1
Briesemeister, S.2
Bui, Q.B.A.3
Truß, A.4
-
19
-
-
70350686507
-
A more relaxed model for graph-based data clustering: S-plex editing
-
Proc. 5th AAIM Springer
-
J. Guo, C. Komusiewicz, R. Niedermeier, and J. Uhlmann A more relaxed model for graph-based data clustering: s-plex editing Proc. 5th AAIM LNCS vol. 5564 2009 Springer 226 239 Long version to appear in SIAM Journal on Discrete Mathematics
-
(2009)
LNCS
, vol.5564
, pp. 226-239
-
-
Guo, J.1
Komusiewicz, C.2
Niedermeier, R.3
Uhlmann, J.4
-
20
-
-
79952190292
-
Generalized graph clustering: Recognizing (p,q)-cluster graphs
-
Springer in press
-
P. Heggernes, D. Lokshtanov, J. Nederlof, C. Paul, J.A. Telle, Generalized graph clustering: recognizing (p, q ) -cluster graphs, in: Proc. 36th WG, in: LNCS, Springer (2010) (in press).
-
(2010)
Proc. 36th WG, In: LNCS
-
-
Heggernes, P.1
Lokshtanov, D.2
Nederlof, J.3
Paul, C.4
Telle, J.A.5
-
21
-
-
0035540988
-
NP-hard approximation problems in overlapping clustering
-
J.-P. Barthlemy, and F. Brucker NP-hard approximation problems in overlapping clustering Journal of Classification 18 2 2001 159 183 (Pubitemid 33396000)
-
(2001)
Journal of Classification
, vol.18
, Issue.2
, pp. 159-183
-
-
Barthelemy, J.-P.1
Brucker, F.2
-
25
-
-
72249090895
-
Kernelization: New upper and lower bound techniques
-
Proc. 4th IWPEC Springer
-
H.L. Bodlaender Kernelization: new upper and lower bound techniques Proc. 4th IWPEC LNCS vol. 5917 2009 Springer 17 37
-
(2009)
LNCS
, vol.5917
, pp. 17-37
-
-
Bodlaender, H.L.1
-
26
-
-
37149054237
-
Invitation to data reduction and problem kernelization
-
J. Guo, and R. Niedermeier Invitation to data reduction and problem kernelization ACM SIGACT News 38 1 2007 31 45
-
(2007)
ACM SIGACT News
, vol.38
, Issue.1
, pp. 31-45
-
-
Guo, J.1
Niedermeier, R.2
-
27
-
-
33645216903
-
New algorithms for enumerating all maximal cliques
-
Proc. 9th SWAT Springer
-
K. Makino, and T. Uno New algorithms for enumerating all maximal cliques Proc. 9th SWAT LNCS vol. 3111 2004 Springer 260 272
-
(2004)
LNCS
, vol.3111
, pp. 260-272
-
-
Makino, K.1
Uno, T.2
-
28
-
-
0038956585
-
Forbidden subgraphs
-
D.L. Greenwell, R.L. Hemminger, J.B. Klerlein, Forbidden subgraphs, in: Proc. 4th Southeastern Conf. on Comb., Graph Theory and Computing, in: Utilitas Mathematica, 1973, pp. 389394.
-
(1973)
Proc. 4th Southeastern Conf. on Comb., Graph Theory and Computing, In: Utilitas Mathematica
, pp. 389-394
-
-
Greenwell, D.L.1
Hemminger, R.L.2
Klerlein, J.B.3
-
29
-
-
34848854750
-
Recognition algorithm for diamond-free graphs
-
M. Talmaciu, and E. Nechita Recognition algorithm for diamond-free graphs Informatica 18 3 2007 457 462
-
(2007)
Informatica
, vol.18
, Issue.3
, pp. 457-462
-
-
Talmaciu, M.1
Nechita, E.2
-
30
-
-
0022735230
-
NP-hard problems in hierarchical-tree clustering
-
M. Kivnek, and J. Morvek NP-hard problems in hierarchical-tree clustering Acta Informatica 23 3 1986 311 323
-
(1986)
Acta Informatica
, vol.23
, Issue.3
, pp. 311-323
-
-
Kivnek, M.1
Morvek, J.2
-
31
-
-
0141998079
-
The maximum edge biclique problem is NP-complete
-
R. Peeters The maximum edge biclique problem is NP-complete Discrete Applied Mathematics 131 3 2003 651 654
-
(2003)
Discrete Applied Mathematics
, vol.131
, Issue.3
, pp. 651-654
-
-
Peeters, R.1
-
32
-
-
0000971678
-
Fixed-parameter tractability of graph modification problems for hereditary properties
-
DOI 10.1016/0020-0190(96)00050-6, PII S0020019096000506
-
L. Cai Fixed-parameter tractability of graph modification problems for hereditary properties Information Processing Letters 58 4 1996 171 176 (Pubitemid 126374630)
-
(1996)
Information Processing Letters
, vol.58
, Issue.4
, pp. 171-176
-
-
Cai, L.1
-
33
-
-
85064850083
-
An O ((|V|)|E|) algorithm for finding maximum matching in general graphs
-
IEEE
-
S. Micali, and V.V. Vazirani An O ( (| V | ) | E | ) algorithm for finding maximum matching in general graphs Proc. 21st FOCS 1980 IEEE 17 27
-
(1980)
Proc. 21st FOCS
, pp. 17-27
-
-
Micali, S.1
Vazirani, V.V.2
-
34
-
-
84947933303
-
Substitution decomposition on chordal graphs and applications
-
Proc. 2nd International Symposium on Algorithms Springer
-
W. Hsu, and T. Ma Substitution decomposition on chordal graphs and applications Proc. 2nd International Symposium on Algorithms LNCS vol. 557 1991 Springer 52 60
-
(1991)
LNCS
, vol.557
, pp. 52-60
-
-
Hsu, W.1
Ma, T.2
-
35
-
-
0028257901
-
Linear-time modular decomposition and efficient transitive orientation of comparability graphs
-
ACM/SIAM
-
R.M. McConnell, and J. Spinrad Linear-time modular decomposition and efficient transitive orientation of comparability graphs Proc. 5th SODA 1994 ACM/SIAM 536 545
-
(1994)
Proc. 5th SODA
, pp. 536-545
-
-
McConnell, R.M.1
Spinrad, J.2
-
36
-
-
75649115377
-
Editing graphs into disjoint unions of dense clusters
-
Proc. 20th ISAAC Springer
-
J. Guo, I.A. Kanj, C. Komusiewicz, and J. Uhlmann Editing graphs into disjoint unions of dense clusters Proc. 20th ISAAC LNCS vol. 5878 2009 Springer 583 593
-
(2009)
LNCS
, vol.5878
, pp. 583-593
-
-
Guo, J.1
Kanj, I.A.2
Komusiewicz, C.3
Uhlmann, J.4
|