{"id":"https://openalex.org/W1548106293","doi":"https://doi.org/10.1007/978-3-540-74456-6_46","title":"Exact Algorithms for L(2,1)-Labeling of Graphs","display_name":"Exact Algorithms for L(2,1)-Labeling of Graphs","publication_year":2007,"publication_date":"2007-08-14","ids":{"openalex":"https://openalex.org/W1548106293","doi":"https://doi.org/10.1007/978-3-540-74456-6_46","mag":"1548106293"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-540-74456-6_46","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-540-74456-6_46","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/A5066646775","display_name":"Jan Kratochv\u0131\u0301l","orcid":"https://orcid.org/0000-0002-2620-6133"},"institutions":[{"id":"https://openalex.org/I21250087","display_name":"Charles University","ror":"https://ror.org/024d6js02","country_code":"CZ","type":"education","lineage":["https://openalex.org/I21250087"]}],"countries":["CZ"],"is_corresponding":false,"raw_author_name":"Jan Kratochv\u00edl","raw_affiliation_strings":["Department of Applied Mathematics, and Institute for Theoretical Computer Science, Charles University, Malostransk\u00e9 n\u00e1m. 25, 118 00 Praha 1, Czech Republic","Department of Applied Mathematics, and Institute for Theoretical Computer Science, Charles University,Praha, Czech Republic"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics, and Institute for Theoretical Computer Science, Charles University, Malostransk\u00e9 n\u00e1m. 25, 118 00 Praha 1, Czech Republic","institution_ids":["https://openalex.org/I21250087"]},{"raw_affiliation_string":"Department of Applied Mathematics, and Institute for Theoretical Computer Science, Charles University,Praha, Czech Republic","institution_ids":["https://openalex.org/I21250087"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109894460","display_name":"Dieter Kratsch","orcid":null},"institutions":[{"id":"https://openalex.org/I4210116548","display_name":"Laboratoire de Statistique Th\u00e9orique et Appliqu\u00e9e","ror":"https://ror.org/01vnn4t89","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I39804081","https://openalex.org/I4210116548","https://openalex.org/I4210141950"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Dieter Kratsch","raw_affiliation_strings":["Laboratoire d\u2019Informatique Th\u00e9orique et Appliqu\u00e9e, Universit\u00e9 Paul Verlaine - Metz, 57045 Metz Cedex 01, France","Laboratoire d'Informatique Th\u00e9orique et Appliqu\u00e9e, Universit\u00e9 Paul Verlaine, Metz Cedex, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Laboratoire d\u2019Informatique Th\u00e9orique et Appliqu\u00e9e, Universit\u00e9 Paul Verlaine - Metz, 57045 Metz Cedex 01, France","institution_ids":[]},{"raw_affiliation_string":"Laboratoire d'Informatique Th\u00e9orique et Appliqu\u00e9e, Universit\u00e9 Paul Verlaine, Metz Cedex, France","institution_ids":["https://openalex.org/I4210116548"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5070492372","display_name":"Mathieu Liedloff","orcid":"https://orcid.org/0000-0003-2518-606X"},"institutions":[{"id":"https://openalex.org/I4210116548","display_name":"Laboratoire de Statistique Th\u00e9orique et Appliqu\u00e9e","ror":"https://ror.org/01vnn4t89","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I39804081","https://openalex.org/I4210116548","https://openalex.org/I4210141950"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Mathieu Liedloff","raw_affiliation_strings":["Laboratoire d\u2019Informatique Th\u00e9orique et Appliqu\u00e9e, Universit\u00e9 Paul Verlaine - Metz, 57045 Metz Cedex 01, France","Laboratoire d'Informatique Th\u00e9orique et Appliqu\u00e9e, Universit\u00e9 Paul Verlaine, Metz Cedex, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Laboratoire d\u2019Informatique Th\u00e9orique et Appliqu\u00e9e, Universit\u00e9 Paul Verlaine - Metz, 57045 Metz Cedex 01, France","institution_ids":[]},{"raw_affiliation_string":"Laboratoire d'Informatique Th\u00e9orique et Appliqu\u00e9e, Universit\u00e9 Paul Verlaine, Metz Cedex, France","institution_ids":["https://openalex.org/I4210116548"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":1.7029,"has_fulltext":false,"cited_by_count":18,"citation_normalized_percentile":{"value":0.83949122,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"513","last_page":"524"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9998000264167786,"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"}},"topics":[{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9998000264167786,"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/T12541","display_name":"Graph Labeling and Dimension Problems","score":0.9995999932289124,"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/T11797","display_name":"graph theory and CDMA systems","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.7270110249519348},{"id":"https://openalex.org/keywords/edge-graceful-labeling","display_name":"Edge-graceful labeling","score":0.5875664353370667},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.572873055934906},{"id":"https://openalex.org/keywords/graph-labeling","display_name":"Graph labeling","score":0.5004770755767822},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.49725964665412903},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.49451395869255066},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.47595617175102234},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.47427424788475037},{"id":"https://openalex.org/keywords/exponential-function","display_name":"Exponential function","score":0.43022799491882324},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.420705109834671},{"id":"https://openalex.org/keywords/exponential-time-hypothesis","display_name":"Exponential time hypothesis","score":0.41396522521972656},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3786596655845642},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.18240731954574585},{"id":"https://openalex.org/keywords/graph-power","display_name":"Graph power","score":0.17053526639938354}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7270110249519348},{"id":"https://openalex.org/C150433608","wikidata":"https://www.wikidata.org/wiki/Q5337633","display_name":"Edge-graceful labeling","level":5,"score":0.5875664353370667},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.572873055934906},{"id":"https://openalex.org/C166513658","wikidata":"https://www.wikidata.org/wiki/Q5597093","display_name":"Graph labeling","level":5,"score":0.5004770755767822},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.49725964665412903},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.49451395869255066},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.47595617175102234},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.47427424788475037},{"id":"https://openalex.org/C151376022","wikidata":"https://www.wikidata.org/wiki/Q168698","display_name":"Exponential function","level":2,"score":0.43022799491882324},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.420705109834671},{"id":"https://openalex.org/C71017364","wikidata":"https://www.wikidata.org/wiki/Q5421532","display_name":"Exponential time hypothesis","level":3,"score":0.41396522521972656},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3786596655845642},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.18240731954574585},{"id":"https://openalex.org/C149530733","wikidata":"https://www.wikidata.org/wiki/Q5597091","display_name":"Graph power","level":4,"score":0.17053526639938354},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/978-3-540-74456-6_46","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-540-74456-6_46","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.104.8335","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.104.8335","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://lita.sciences.univ-metz.fr/~kratsch/publications/mfcs07.pdf","raw_type":"text"},{"id":"pmh:oai:HAL:hal-00460771v1","is_oa":false,"landing_page_url":"https://hal.science/hal-00460771","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"MFCS'2007 : 32nd International Symposium on Mathematical Foundations of Computer Science, Aug 2007, Cesky Krumlov, Czech Republic. pp.513-524, ⟨10.1007/978-3-540-74456-6_46⟩","raw_type":"Conference papers"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W1520625596","https://openalex.org/W1525596946","https://openalex.org/W1528582406","https://openalex.org/W1979147290","https://openalex.org/W1983030532","https://openalex.org/W2025000920","https://openalex.org/W2056891496","https://openalex.org/W2077376532","https://openalex.org/W2077575555","https://openalex.org/W2085421834","https://openalex.org/W2121862002","https://openalex.org/W2127390687","https://openalex.org/W2148410650","https://openalex.org/W2175769815","https://openalex.org/W2184661648","https://openalex.org/W2561675875"],"related_works":["https://openalex.org/W2186458673","https://openalex.org/W115645095","https://openalex.org/W3215888473","https://openalex.org/W3187629674","https://openalex.org/W3119677583","https://openalex.org/W3092866983","https://openalex.org/W29790421","https://openalex.org/W3176408888","https://openalex.org/W2169820283","https://openalex.org/W2588867027"],"abstract_inverted_index":null,"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}