{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,6]],"date-time":"2026-01-06T13:48:59Z","timestamp":1767707339975},"publisher-location":"Berlin, Heidelberg","reference-count":40,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642365041"},{"type":"electronic","value":"9783642365058"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-642-36505-8_7","type":"book-chapter","created":{"date-parts":[[2013,1,28]],"date-time":"2013-01-28T00:48:38Z","timestamp":1359334118000},"page":"103-124","source":"Crossref","is-referenced-by-count":9,"title":["Maximal Clique Enumeration in Finding Near Neighbourhoods"],"prefix":"10.1007","author":[{"given":"Christopher J.","family":"Henry","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sheela","family":"Ramanna","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"1","key":"7_CR1","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1137\/0202001","volume":"2","author":"E.A. Akkoyunlu","year":"1973","unstructured":"Akkoyunlu, E.A.: The enumeration of maximal cliques of large graphs. SIAM Journal on Computing\u00a02(1), 1\u20136 (1973)","journal-title":"SIAM Journal on Computing"},{"key":"7_CR2","doi-asserted-by":"crossref","unstructured":"Bomze, I., Budinich, M., Pardalos, P., Pelillo, M.: The maximum clique problem. In: Du, D.Z., Pardalos, P.M. (eds.) Handbook of Combinatorial Optimization, vol.\u00a04. Kluwer (1999)","DOI":"10.1007\/978-1-4757-3023-4_1"},{"issue":"9","key":"7_CR3","doi-asserted-by":"publisher","first-page":"575","DOI":"10.1145\/362342.362367","volume":"16","author":"C. Bron","year":"1973","unstructured":"Bron, C., Kerbosch, J.: Algorithm 457: finding all cliques of an undirected graph. Communications of the ACM\u00a016(9), 575\u2013577 (1973)","journal-title":"Communications of the ACM"},{"issue":"1","key":"7_CR4","doi-asserted-by":"publisher","first-page":"564","DOI":"10.1016\/j.tcs.2008.05.010","volume":"407","author":"F. Cazals","year":"2008","unstructured":"Cazals, F., Karande, C.: A note on the problem of reporting maximal cliques. Theoretical Computer Science\u00a0407(1), 564\u2013568 (2008)","journal-title":"Theoretical Computer Science"},{"key":"7_CR5","unstructured":"Duda, R., Hart, P., Stork, D.: Pattern Classification, 2nd edn. Wiley (2001)"},{"issue":"3","key":"7_CR6","doi-asserted-by":"publisher","first-page":"205","DOI":"10.2307\/2785673","volume":"20","author":"F. Harary","year":"1957","unstructured":"Harary, F., Ross, I.C.: A procedure for clique detection using the group matrix. Sociometry\u00a020(3), 205\u2013215 (1957)","journal-title":"Sociometry"},{"issue":"6","key":"7_CR7","doi-asserted-by":"publisher","first-page":"955","DOI":"10.1109\/TITB.2009.2017017","volume":"13","author":"A.E. Hassanien","year":"2009","unstructured":"Hassanien, A.E., Abraham, A., Peters, J.F., Schaefer, G., Henry, C.: Rough sets and near sets in medical imaging: A review. IEEE Transactions on Information Technology in Biomedicine\u00a013(6), 955\u2013968 (2009)","journal-title":"IEEE Transactions on Information Technology in Biomedicine"},{"key":"7_CR8","unstructured":"Henry, C.: Near set Evaluation And Recognition (NEAR) system. In: Pal, S.K., Peters, J.F. (eds.) Rough Fuzzy Analysis Foundations and Applications, pp. 7-1\u20137-22. CRC Press, Taylor & Francis Group (2010), http:\/\/wren.ee.umanitoba.ca"},{"issue":"3","key":"7_CR9","doi-asserted-by":"crossref","first-page":"410","DOI":"10.1108\/17563781011066701","volume":"3","author":"C. Henry","year":"2010","unstructured":"Henry, C., Peters, J.F.: Perception-based image classification. International Journal of Intelligent Computing and Cybernetics\u00a03(3), 410\u2013430 (2010), Emerald Literati Network 2011 Award for Excellence","journal-title":"International Journal of Intelligent Computing and Cybernetics"},{"key":"7_CR10","doi-asserted-by":"crossref","unstructured":"Henry, C., Peters, J.F.: Arthritic hand-finger movement similarity measuresments: Tolerance near set approach. Computational and Mathematical Methods in Medicine, article ID 569898, 14 pp (2011)","DOI":"10.1155\/2011\/569898"},{"key":"7_CR11","unstructured":"Henry, C.J.: Near Sets: Theory and Applications. Ph.D. thesis (2010), https:\/\/mspace.lib.umanitoba.ca\/handle\/1993\/4267"},{"issue":"35","key":"7_CR12","first-page":"1727","volume":"5","author":"C.J. Henry","year":"2011","unstructured":"Henry, C.J.: Neighbourhoods, classes and near sets. Applied Mathematical Sciences\u00a05(35), 1727\u20131732 (2011)","journal-title":"Applied Mathematical Sciences"},{"key":"7_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1007\/978-3-642-31903-7_3","volume-title":"Transactions on Rough Sets XV","author":"C.J. Henry","year":"2012","unstructured":"Henry, C.J.: Perceptual Indiscernibility, Rough Sets, Descriptively Near Sets, and Image Analysis. In: Peters, J.F., Skowron, A. (eds.) Transactions on Rough Sets XV. LNCS, vol.\u00a07255, pp. 41\u2013121. Springer, Heidelberg (2012)"},{"issue":"1","key":"7_CR14","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1080\/01969722.2011.532642","volume":"42","author":"C.J. Henry","year":"2011","unstructured":"Henry, C.J., Peters, J.F.: Neighbourhood-based vision systems. Cybernetics and Systems\u00a042(1), 33\u201344 (2011)","journal-title":"Cybernetics and Systems"},{"key":"7_CR15","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"523","DOI":"10.1007\/978-3-642-24425-4_67","volume-title":"Rough Sets and Knowledge Technology","author":"C.J. Henry","year":"2011","unstructured":"Henry, C.J., Ramanna, S.: Parallel Computation in Finding Near Neighbourhoods. In: Yao, J., Ramanna, S., Wang, G., Suraj, Z. (eds.) RSKT 2011. LNCS, vol.\u00a06954, pp. 523\u2013532. Springer, Heidelberg (2011)"},{"key":"7_CR16","unstructured":"Henry, C.J., Ramanna, S.: Signature-based perceptual nearness. Application of near sets to image retrieval. Mathematics in Computer Science p.\u00a021 (submitted, 2012)"},{"key":"7_CR17","doi-asserted-by":"crossref","unstructured":"Jenkins, J., Arkatkar, I., Owens, J.D., Choudhary, A., Samatova, N.F.: Lessons learned from exploring the backtracking paradigm on the GPU. In: Proceedings of the 17th International Conference on Parallel Processing, vol.\u00a0II, pp. 425\u2013437 (2011)","DOI":"10.1007\/978-3-642-23397-5_42"},{"issue":"9","key":"7_CR18","doi-asserted-by":"publisher","first-page":"1075","DOI":"10.1109\/TPAMI.2003.1227984","volume":"25","author":"J. Li","year":"2003","unstructured":"Li, J., Wang, J.Z.: Automatic linguistic indexing of pictures by a statistical modeling approach. IEEE Transactions on Pattern Analysis and Machine Intelligence\u00a025(9), 1075\u20131088 (2003)","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"7_CR19","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"260","DOI":"10.1007\/978-3-540-27810-8_23","volume-title":"Algorithm Theory - SWAT 2004","author":"K. Makino","year":"2004","unstructured":"Makino, K., Uno, T.: New Algorithms for Enumerating All Maximal Cliques. In: Hagerup, T., Katajainen, J. (eds.) SWAT 2004. LNCS, vol.\u00a03111, pp. 260\u2013272. Springer, Heidelberg (2004)"},{"key":"7_CR20","doi-asserted-by":"crossref","unstructured":"Meghdadi, A.H.: Fuzzy Tolerance Neighborhood Approach to Image Similarity in Content-based Image Retrieval. Ph.D. thesis (2012)","DOI":"10.1108\/17563781211231525"},{"key":"7_CR21","unstructured":"NVIDIA: NVIDIA CUDA programming guide v3.0 (2010), http:\/\/docs.nvidia.com\/cuda\/index.html"},{"key":"7_CR22","unstructured":"Patel, S.J.: Applied parallel programming (2010), http:\/\/courses.engr.illinois.edu\/ece498\/al\/"},{"key":"7_CR23","volume-title":"Fundamentals of Pattern Recognition","author":"M. Pavel","year":"1993","unstructured":"Pavel, M.: Fundamentals of Pattern Recognition. Marcel Dekker, Inc., NY (1993)"},{"key":"7_CR24","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1016\/j.ins.2006.06.003","volume":"177","author":"Z. Pawlak","year":"2007","unstructured":"Pawlak, Z., Skowron, A.: Rudiments of rough sets. Information Sciences\u00a0177, 3\u201327 (2007)","journal-title":"Information Sciences"},{"key":"7_CR25","doi-asserted-by":"crossref","unstructured":"Peters, J.F.: Classification of objects by means of features. In: Proceedings of the IEEE Symposium Series on Foundations of Computational Intelligence (IEEE SCCI 2007), pp. 1\u20138 (2007)","DOI":"10.1109\/FOCI.2007.372183"},{"issue":"53","key":"7_CR26","first-page":"2609","volume":"1","author":"J.F. Peters","year":"2007","unstructured":"Peters, J.F.: Near sets. General theory about nearness of objects. Applied Mathematical Sciences\u00a01(53), 2609\u20132629 (2007)","journal-title":"Applied Mathematical Sciences"},{"issue":"1-4","key":"7_CR27","first-page":"407","volume":"75","author":"J.F. Peters","year":"2007","unstructured":"Peters, J.F.: Near sets. Special theory about nearness of objects. Fundamenta Informaticae\u00a075(1-4), 407\u2013433 (2007)","journal-title":"Fundamenta Informaticae"},{"issue":"4","key":"7_CR28","doi-asserted-by":"publisher","first-page":"239","DOI":"10.1504\/IJBIC.2009.024722","volume":"1","author":"J.F. Peters","year":"2009","unstructured":"Peters, J.F.: Tolerance near sets and image correspondence. International Journal of Bio-Inspired Computation\u00a01(4), 239\u2013245 (2009)","journal-title":"International Journal of Bio-Inspired Computation"},{"issue":"5","key":"7_CR29","doi-asserted-by":"publisher","first-page":"310","DOI":"10.1504\/IJBIC.2010.036157","volume":"2","author":"J.F. Peters","year":"2010","unstructured":"Peters, J.F.: Corrigenda and addenda: Tolerance near sets and image correspondence. International Journal of Bio-Inspired Computation\u00a02(5), 310\u2013318 (2010)","journal-title":"International Journal of Bio-Inspired Computation"},{"issue":"18","key":"7_CR30","doi-asserted-by":"publisher","first-page":"3091","DOI":"10.1016\/j.ins.2009.04.018","volume":"179","author":"J.F. Peters","year":"2009","unstructured":"Peters, J.F., Wasilewski, P.: Foundations of near sets. Info. Sci.\u00a0179(18), 3091\u20133109 (2009)","journal-title":"Info. Sci."},{"key":"7_CR31","doi-asserted-by":"publisher","first-page":"211","DOI":"10.1016\/j.ins.2012.01.023","volume":"195","author":"J.F. Peters","year":"2012","unstructured":"Peters, J.F., Wasilewski, P.: Tolerance spaces: Origins, theoretical aspects and applications. Information Sciences\u00a0195, 211\u2013225 (2012)","journal-title":"Information Sciences"},{"key":"7_CR32","first-page":"631","volume":"3","author":"H. Poincar\u00e9","year":"1895","unstructured":"Poincar\u00e9, H.: L\u2019espace et la g\u00e9om\u00e8trie. Revue de m\u00e9taphysique et de morale\u00a03, 631\u2013646 (1895)","journal-title":"Revue de m\u00e9taphysique et de morale"},{"issue":"42","key":"7_CR33","doi-asserted-by":"publisher","first-page":"5926","DOI":"10.1016\/j.tcs.2011.05.044","volume":"412","author":"S. Ramanna","year":"2011","unstructured":"Ramanna, S., Meghdadi, A.H., Peters, J.F.: Nature-inspired framework for measuring image resemblance: A near rough set approach. Theoretical Computer Science\u00a0412(42), 5926\u20135938 (2011), doi:10.1016\/j.tcs.2011.05.044","journal-title":"Theoretical Computer Science"},{"key":"7_CR34","doi-asserted-by":"publisher","first-page":"417","DOI":"10.1016\/j.jpdc.2009.01.003","volume":"69","author":"M.C. Schmidt","year":"2009","unstructured":"Schmidt, M.C., Samatova, N.F., Thomas, K., Byung-Hoon, P.: A scalable, parallel algorithm for maximal clique enumeration. Journal of Parallel and Distributed Computing\u00a069, 417\u2013428 (2009)","journal-title":"Journal of Parallel and Distributed Computing"},{"key":"7_CR35","unstructured":"Shahfar, S.: Near Images: A Tolerance Based Approach to Image Similarity and Its Robustness to Noise and Lightening. M.Sc. thesis (2011)"},{"issue":"12","key":"7_CR36","doi-asserted-by":"publisher","first-page":"1349","DOI":"10.1109\/34.895972","volume":"22","author":"A.W.M. Smeulders","year":"2000","unstructured":"Smeulders, A.W.M., Worring, M., Santini, S., Gupta, A., Jain, R.: Content-based image retrieval at the end of the early years. IEEE Transactions on Pattern Analysis and Machine Intelligence\u00a022(12), 1349\u20131380 (2000)","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"issue":"2","key":"7_CR37","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1007\/BF00046585","volume":"5","author":"A.B. Sossinsky","year":"1986","unstructured":"Sossinsky, A.B.: Tolerance space theory and some applications. Acta Applicandae Mathematicae: An International Survey Journal on Applying Mathematics and Mathematical Applications\u00a05(2), 137\u2013167 (1986)","journal-title":"Acta Applicandae Mathematicae: An International Survey Journal on Applying Mathematics and Mathematical Applications"},{"key":"7_CR38","doi-asserted-by":"publisher","first-page":"505","DOI":"10.1137\/0206036","volume":"6","author":"S. Tsukiyama","year":"1977","unstructured":"Tsukiyama, S., Ide, M., Ariyoshi, H., Shirakawa, I.: A new algorithm for generating all the maximal independent sets. SIAM Journal on Computing\u00a06, 505\u2013517 (1977)","journal-title":"SIAM Journal on Computing"},{"key":"7_CR39","doi-asserted-by":"crossref","first-page":"143","DOI":"10.3233\/FI-2010-281","volume":"101","author":"M. Wolski","year":"2010","unstructured":"Wolski, M.: Perception and classification. A Note on near sets and rough sets. Fundamenta Informaticae\u00a0101, 143\u2013155 (2010)","journal-title":"Fundamenta Informaticae"},{"key":"7_CR40","first-page":"240","volume-title":"Topoloy of 3-manifolds and Selected Topices","author":"E.C. Zeeman","year":"1965","unstructured":"Zeeman, E.C.: The topology of the brain and the visual perception. In: Fort, K.M. (ed.) Topoloy of 3-manifolds and Selected Topices, pp. 240\u2013256. Prentice Hall, New Jersey (1965)"}],"container-title":["Lecture Notes in Computer Science","Transactions on Rough Sets XVI"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-36505-8_7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,7,21]],"date-time":"2020-07-21T08:02:18Z","timestamp":1595318538000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-36505-8_7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783642365041","9783642365058"],"references-count":40,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-36505-8_7","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2013]]}}}