{"id":"https://openalex.org/W1559776438","doi":"https://doi.org/10.1007/978-3-540-77891-2_5","title":"Indexing Circular Patterns","display_name":"Indexing Circular Patterns","publication_year":2008,"publication_date":"2008-01-01","ids":{"openalex":"https://openalex.org/W1559776438","doi":"https://doi.org/10.1007/978-3-540-77891-2_5","mag":"1559776438"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-540-77891-2_5","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-540-77891-2_5","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5058155947","display_name":"Costas S. Iliopoulos","orcid":"https://orcid.org/0000-0003-3909-0077"},"institutions":[{"id":"https://openalex.org/I183935753","display_name":"King's College London","ror":"https://ror.org/0220mzb33","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I183935753"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Costas S. Iliopoulos","raw_affiliation_strings":["Department of Computer Science, King\u2019s College London, Algorithm Design Group, Strand, London, England","Department of Computer Science, King's College London, Algorithm Design Group, Strand, London, England"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, King\u2019s College London, Algorithm Design Group, Strand, London, England","institution_ids":["https://openalex.org/I183935753"]},{"raw_affiliation_string":"Department of Computer Science, King's College London, Algorithm Design Group, Strand, London, England","institution_ids":["https://openalex.org/I183935753"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5029174615","display_name":"M. Sohel Rahman","orcid":"https://orcid.org/0000-0001-9419-6478"},"institutions":[{"id":"https://openalex.org/I183935753","display_name":"King's College London","ror":"https://ror.org/0220mzb33","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I183935753"]},{"id":"https://openalex.org/I183697816","display_name":"Bangladesh University of Engineering and Technology","ror":"https://ror.org/05a1qpv97","country_code":"BD","type":"education","lineage":["https://openalex.org/I183697816"]}],"countries":["BD","GB"],"is_corresponding":false,"raw_author_name":"M. Sohel Rahman","raw_affiliation_strings":["Department of Computer Science and Engineering, Bangladesh University of Engineering and Technology, Dhaka, Bangladesh","Department of Computer Science, King\u2019s College London, Algorithm Design Group, Strand, London, England","Department of Computer Science, King's College London, Algorithm Design Group, Strand, London, England"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Bangladesh University of Engineering and Technology, Dhaka, Bangladesh","institution_ids":["https://openalex.org/I183697816"]},{"raw_affiliation_string":"Department of Computer Science, King\u2019s College London, Algorithm Design Group, Strand, London, England","institution_ids":["https://openalex.org/I183935753"]},{"raw_affiliation_string":"Department of Computer Science, King's College London, Algorithm Design Group, Strand, London, England","institution_ids":["https://openalex.org/I183935753"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5058155947"],"corresponding_institution_ids":["https://openalex.org/I183935753"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":1.9474,"has_fulltext":false,"cited_by_count":25,"citation_normalized_percentile":{"value":0.86234385,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"46","last_page":"57"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12162","display_name":"Cellular Automata and Applications","score":0.991599977016449,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11567","display_name":"semigroups and automata theory","score":0.9901999831199646,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.6924896836280823},{"id":"https://openalex.org/keywords/search-engine-indexing","display_name":"Search engine indexing","score":0.6518515348434448},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.6413378715515137},{"id":"https://openalex.org/keywords/pattern-matching","display_name":"Pattern matching","score":0.5907413959503174},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4257633090019226},{"id":"https://openalex.org/keywords/graphics","display_name":"Graphics","score":0.41330811381340027},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.3662717938423157},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.33246535062789917},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.1621246635913849},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.08410722017288208},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.08384999632835388},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.06105270981788635}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6924896836280823},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.6518515348434448},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.6413378715515137},{"id":"https://openalex.org/C68859911","wikidata":"https://www.wikidata.org/wiki/Q1503724","display_name":"Pattern matching","level":2,"score":0.5907413959503174},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4257633090019226},{"id":"https://openalex.org/C21442007","wikidata":"https://www.wikidata.org/wiki/Q1027879","display_name":"Graphics","level":2,"score":0.41330811381340027},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.3662717938423157},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.33246535062789917},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.1621246635913849},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.08410722017288208},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.08384999632835388},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.06105270981788635}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/978-3-540-77891-2_5","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-540-77891-2_5","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.62.4209","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.62.4209","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.dcs.kcl.ac.uk/staff/csi/publications/IR07IndexingCircularPatterns.pdf","raw_type":"text"},{"id":"pmh:oai:kclpure.kcl.ac.uk:publications/370b7990-e304-4020-9d0c-0b50f13af4ab","is_oa":false,"landing_page_url":"http://www.scopus.com/inward/record.url?scp=49949086110&partnerID=8YFLogxK","pdf_url":null,"source":{"id":"https://openalex.org/S4306400216","display_name":"Research Portal (King's College London)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I183935753","host_organization_name":"King's College London","host_organization_lineage":["https://openalex.org/I183935753"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Iliopoulos, C S, Rahman, M S, Nakano, S (ed.) & Rahman, M D S (ed.) 2008, Indexing circular patterns. in Walcom: Algorithms and Computation, Proceedings. vol. 4921 LNCS, LECTURE NOTES IN COMPUTER SCIENCE, BERLIN, pp. 46 - 57, 2nd International Workshop on Algorithms and Computation, Dhaka, Bangladesh, 1/01/2008.","raw_type":"contributionToPeriodical"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W3242420","https://openalex.org/W32287825","https://openalex.org/W82544137","https://openalex.org/W642038236","https://openalex.org/W938539187","https://openalex.org/W1495524224","https://openalex.org/W1496038746","https://openalex.org/W1497529086","https://openalex.org/W1976395511","https://openalex.org/W1976721007","https://openalex.org/W1985108724","https://openalex.org/W1990061958","https://openalex.org/W1995300673","https://openalex.org/W2027142120","https://openalex.org/W2048675381","https://openalex.org/W2059513841","https://openalex.org/W2064184672","https://openalex.org/W2067974452","https://openalex.org/W2073103034","https://openalex.org/W2073728807","https://openalex.org/W2079744368","https://openalex.org/W2093599904","https://openalex.org/W2114699799","https://openalex.org/W2118703123","https://openalex.org/W2121252285","https://openalex.org/W2130564474","https://openalex.org/W2152486057","https://openalex.org/W2153083979","https://openalex.org/W2158874082","https://openalex.org/W2165513755","https://openalex.org/W2330548796","https://openalex.org/W2470097033","https://openalex.org/W4238368239","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W3024364549","https://openalex.org/W4206019083","https://openalex.org/W1976265003","https://openalex.org/W2054476758","https://openalex.org/W2370378377","https://openalex.org/W2048865712","https://openalex.org/W2943461603","https://openalex.org/W3210429500","https://openalex.org/W3217252310","https://openalex.org/W4286894112"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":4},{"year":2012,"cited_by_count":1}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}