{"id":"https://openalex.org/W1510857214","doi":"https://doi.org/10.1007/11847250_1","title":"Applying Modular Decomposition to Parameterized Bicluster Editing","display_name":"Applying Modular Decomposition to Parameterized Bicluster Editing","publication_year":2006,"publication_date":"2006-01-01","ids":{"openalex":"https://openalex.org/W1510857214","doi":"https://doi.org/10.1007/11847250_1","mag":"1510857214"},"language":"en","primary_location":{"id":"doi:10.1007/11847250_1","is_oa":false,"landing_page_url":"https://doi.org/10.1007/11847250_1","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/A5072390886","display_name":"F\u00e1bio Protti","orcid":"https://orcid.org/0000-0001-9924-0079"},"institutions":[{"id":"https://openalex.org/I122140584","display_name":"Universidade Federal do Rio de Janeiro","ror":"https://ror.org/03490as77","country_code":"BR","type":"education","lineage":["https://openalex.org/I122140584"]}],"countries":["BR"],"is_corresponding":true,"raw_author_name":"F\u00e1bio Protti","raw_affiliation_strings":["Instituto de Matem\u00e1tica and N\u00facleo de Computa\u00e7\u00e3o Eletr\u00f4nica, Universidade Federal do Rio de Janeiro, Rio de Janeiro, Brasil","Instituto de Matem\u00e1tica and N\u00facleo de Computa\u00e7\u00e3o Eletr\u00f4nica, Universidade Federal do Rio de Janeiro, Rio de Janeiro, RJ, Brasil"],"affiliations":[{"raw_affiliation_string":"Instituto de Matem\u00e1tica and N\u00facleo de Computa\u00e7\u00e3o Eletr\u00f4nica, Universidade Federal do Rio de Janeiro, Rio de Janeiro, Brasil","institution_ids":["https://openalex.org/I122140584"]},{"raw_affiliation_string":"Instituto de Matem\u00e1tica and N\u00facleo de Computa\u00e7\u00e3o Eletr\u00f4nica, Universidade Federal do Rio de Janeiro, Rio de Janeiro, RJ, Brasil","institution_ids":["https://openalex.org/I122140584"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008481549","display_name":"Maise Dantas da Silva","orcid":null},"institutions":[{"id":"https://openalex.org/I122140584","display_name":"Universidade Federal do Rio de Janeiro","ror":"https://ror.org/03490as77","country_code":"BR","type":"education","lineage":["https://openalex.org/I122140584"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Maise Dantas da Silva","raw_affiliation_strings":["COPPE-Sistemas, Universidade Federal do Rio de Janeiro, Rio de Janeiro, Brasil","COPPE-Sistemas, Universidade Federal do Rio de Janeiro, Rio de Janeiro, RJ, Brasil#TAB#"],"affiliations":[{"raw_affiliation_string":"COPPE-Sistemas, Universidade Federal do Rio de Janeiro, Rio de Janeiro, Brasil","institution_ids":["https://openalex.org/I122140584"]},{"raw_affiliation_string":"COPPE-Sistemas, Universidade Federal do Rio de Janeiro, Rio de Janeiro, RJ, Brasil#TAB#","institution_ids":["https://openalex.org/I122140584"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5004984970","display_name":"Jayme L. Szwarcfiter","orcid":"https://orcid.org/0000-0002-7538-7305"},"institutions":[{"id":"https://openalex.org/I122140584","display_name":"Universidade Federal do Rio de Janeiro","ror":"https://ror.org/03490as77","country_code":"BR","type":"education","lineage":["https://openalex.org/I122140584"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Jayme Luiz Szwarcfiter","raw_affiliation_strings":["Instituto de Matem\u00e1tica, N\u00facleo de Computa\u00e7\u00e3o Eletr\u00f4nica and COPPE-Sistemas, Universidade Federal do Rio de Janeiro, Rio de Janeiro, Brasil","Instituto de Matem\u00e1tica, N\u00facleo de Computa\u00e7\u00e3o Eletr\u00f4nica and COPPE-Sistemas, Universidade Federal do Rio de Janeiro, Rio de Janeiro, RJ, Brasil#TAB#"],"affiliations":[{"raw_affiliation_string":"Instituto de Matem\u00e1tica, N\u00facleo de Computa\u00e7\u00e3o Eletr\u00f4nica and COPPE-Sistemas, Universidade Federal do Rio de Janeiro, Rio de Janeiro, Brasil","institution_ids":["https://openalex.org/I122140584"]},{"raw_affiliation_string":"Instituto de Matem\u00e1tica, N\u00facleo de Computa\u00e7\u00e3o Eletr\u00f4nica and COPPE-Sistemas, Universidade Federal do Rio de Janeiro, Rio de Janeiro, RJ, Brasil#TAB#","institution_ids":["https://openalex.org/I122140584"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5072390886"],"corresponding_institution_ids":["https://openalex.org/I122140584"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":6.1394,"has_fulltext":false,"cited_by_count":21,"citation_normalized_percentile":{"value":0.9596132,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"12"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12029","display_name":"DNA and Biological Computing","score":0.9912999868392944,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},"topics":[{"id":"https://openalex.org/T12029","display_name":"DNA and Biological Computing","score":0.9912999868392944,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T13664","display_name":"Genome Rearrangement Algorithms","score":0.9814000129699707,"subfield":{"id":"https://openalex.org/subfields/1311","display_name":"Genetics"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T10207","display_name":"Advanced biosensing and bioanalysis techniques","score":0.9699000120162964,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/bipartite-graph","display_name":"Bipartite graph","score":0.6820906400680542},{"id":"https://openalex.org/keywords/parameterized-complexity","display_name":"Parameterized complexity","score":0.6327742338180542},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6042431592941284},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.5350730419158936},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5131967663764954},{"id":"https://openalex.org/keywords/complement-graph","display_name":"Complement graph","score":0.5063806772232056},{"id":"https://openalex.org/keywords/null-graph","display_name":"Null graph","score":0.470389723777771},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.435912549495697},{"id":"https://openalex.org/keywords/strength-of-a-graph","display_name":"Strength of a graph","score":0.41472986340522766},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3946082293987274},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3770488500595093},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3374996781349182},{"id":"https://openalex.org/keywords/graph-power","display_name":"Graph power","score":0.3119997978210449},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2929244637489319},{"id":"https://openalex.org/keywords/voltage-graph","display_name":"Voltage graph","score":0.2803690433502197},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.2111630141735077}],"concepts":[{"id":"https://openalex.org/C197657726","wikidata":"https://www.wikidata.org/wiki/Q174733","display_name":"Bipartite graph","level":3,"score":0.6820906400680542},{"id":"https://openalex.org/C165464430","wikidata":"https://www.wikidata.org/wiki/Q1570441","display_name":"Parameterized complexity","level":2,"score":0.6327742338180542},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6042431592941284},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5350730419158936},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5131967663764954},{"id":"https://openalex.org/C168291704","wikidata":"https://www.wikidata.org/wiki/Q902252","display_name":"Complement graph","level":5,"score":0.5063806772232056},{"id":"https://openalex.org/C17169500","wikidata":"https://www.wikidata.org/wiki/Q3033506","display_name":"Null graph","level":5,"score":0.470389723777771},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.435912549495697},{"id":"https://openalex.org/C19332903","wikidata":"https://www.wikidata.org/wiki/Q7623247","display_name":"Strength of a graph","level":5,"score":0.41472986340522766},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3946082293987274},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3770488500595093},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3374996781349182},{"id":"https://openalex.org/C149530733","wikidata":"https://www.wikidata.org/wiki/Q5597091","display_name":"Graph power","level":4,"score":0.3119997978210449},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2929244637489319},{"id":"https://openalex.org/C22149727","wikidata":"https://www.wikidata.org/wiki/Q7940747","display_name":"Voltage graph","level":4,"score":0.2803690433502197},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.2111630141735077}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/11847250_1","is_oa":false,"landing_page_url":"https://doi.org/10.1007/11847250_1","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"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W144226945","https://openalex.org/W1499662001","https://openalex.org/W1507564261","https://openalex.org/W1561983563","https://openalex.org/W1586744224","https://openalex.org/W1972845596","https://openalex.org/W2000763343","https://openalex.org/W2014488291","https://openalex.org/W2015480586","https://openalex.org/W2022841964","https://openalex.org/W2052388845","https://openalex.org/W2061513598","https://openalex.org/W2094742636","https://openalex.org/W2099200823","https://openalex.org/W2107223449","https://openalex.org/W2144050783","https://openalex.org/W2152729085","https://openalex.org/W2506088122","https://openalex.org/W2913688336","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2278094798","https://openalex.org/W2261714462","https://openalex.org/W2900680118","https://openalex.org/W2018695296","https://openalex.org/W3040845265","https://openalex.org/W4287724105","https://openalex.org/W2083394054","https://openalex.org/W2089283958","https://openalex.org/W2806235972","https://openalex.org/W2048112267"],"abstract_inverted_index":null,"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2012,"cited_by_count":4}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}