{"id":"https://openalex.org/W121118243","doi":"https://doi.org/10.1007/978-3-540-70575-8_26","title":"The Randomized Coloring Procedure with Symmetry-Breaking","display_name":"The Randomized Coloring Procedure with Symmetry-Breaking","publication_year":2008,"publication_date":"2008-01-01","ids":{"openalex":"https://openalex.org/W121118243","doi":"https://doi.org/10.1007/978-3-540-70575-8_26","mag":"121118243"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-540-70575-8_26","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-540-70575-8_26","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":"conference-paper","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/A5013414239","display_name":"Sriram V. Pemmaraju","orcid":"https://orcid.org/0000-0002-0834-3476"},"institutions":[{"id":"https://openalex.org/I126307644","display_name":"University of Iowa","ror":"https://ror.org/036jqmy94","country_code":"US","type":"education","lineage":["https://openalex.org/I126307644"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sriram Pemmaraju","raw_affiliation_strings":["Dept. of Computer Science, The University of Iowa, Iowa City, IA 52242-1419, USA","Department of Computer Science, The University of Iowa, Iowa City, USA IA 52242-1419#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dept. of Computer Science, The University of Iowa, Iowa City, IA 52242-1419, USA","institution_ids":["https://openalex.org/I126307644"]},{"raw_affiliation_string":"Department of Computer Science, The University of Iowa, Iowa City, USA IA 52242-1419#TAB#","institution_ids":["https://openalex.org/I126307644"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5005118312","display_name":"Aravind Srinivasan","orcid":"https://orcid.org/0000-0002-0062-3684"},"institutions":[{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Aravind Srinivasan","raw_affiliation_strings":["Dept. of Computer Science and Institute for Advanced Computer Studies, University of Maryland, College Park, MD 20742, USA","Dept. of Computer Science and Institute for Advanced Computer Studies, University of Maryland, USA MD 20742#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dept. of Computer Science and Institute for Advanced Computer Studies, University of Maryland, College Park, MD 20742, USA","institution_ids":["https://openalex.org/I66946132"]},{"raw_affiliation_string":"Dept. of Computer Science and Institute for Advanced Computer Studies, University of Maryland, USA MD 20742#TAB#","institution_ids":["https://openalex.org/I66946132"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":0.8567,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.65570633,"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":"306","last_page":"319"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9988999962806702,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9988999962806702,"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/T10374","display_name":"Advanced Graph Theory Research","score":0.9987000226974487,"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/T11329","display_name":"Limits and Structures in Graph Theory","score":0.9945999979972839,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/graph-coloring","display_name":"Graph coloring","score":0.7308376431465149},{"id":"https://openalex.org/keywords/greedy-coloring","display_name":"Greedy coloring","score":0.674998939037323},{"id":"https://openalex.org/keywords/edge-coloring","display_name":"Edge coloring","score":0.6572062969207764},{"id":"https://openalex.org/keywords/fractional-coloring","display_name":"Fractional coloring","score":0.6336398720741272},{"id":"https://openalex.org/keywords/mathematical-proof","display_name":"Mathematical proof","score":0.607237696647644},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.5943576693534851},{"id":"https://openalex.org/keywords/brooks-theorem","display_name":"Brooks' theorem","score":0.593172550201416},{"id":"https://openalex.org/keywords/complete-coloring","display_name":"Complete coloring","score":0.5871621966362},{"id":"https://openalex.org/keywords/conjecture","display_name":"Conjecture","score":0.5865032076835632},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5581503510475159},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.5212634205818176},{"id":"https://openalex.org/keywords/martingale","display_name":"Martingale (probability theory)","score":0.5032410025596619},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.45976489782333374},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.45858335494995117},{"id":"https://openalex.org/keywords/randomized-algorithm","display_name":"Randomized algorithm","score":0.4371117055416107},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4151197373867035},{"id":"https://openalex.org/keywords/graph-power","display_name":"Graph power","score":0.12531739473342896},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.06556403636932373},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.06052395701408386},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.05950653553009033}],"concepts":[{"id":"https://openalex.org/C76946457","wikidata":"https://www.wikidata.org/wiki/Q504843","display_name":"Graph coloring","level":3,"score":0.7308376431465149},{"id":"https://openalex.org/C38767284","wikidata":"https://www.wikidata.org/wiki/Q5601715","display_name":"Greedy coloring","level":5,"score":0.674998939037323},{"id":"https://openalex.org/C123809776","wikidata":"https://www.wikidata.org/wiki/Q1050972","display_name":"Edge coloring","level":5,"score":0.6572062969207764},{"id":"https://openalex.org/C158319403","wikidata":"https://www.wikidata.org/wiki/Q5477527","display_name":"Fractional coloring","level":5,"score":0.6336398720741272},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.607237696647644},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5943576693534851},{"id":"https://openalex.org/C51658606","wikidata":"https://www.wikidata.org/wiki/Q512897","display_name":"Brooks' theorem","level":5,"score":0.593172550201416},{"id":"https://openalex.org/C21642379","wikidata":"https://www.wikidata.org/wiki/Q3342988","display_name":"Complete coloring","level":5,"score":0.5871621966362},{"id":"https://openalex.org/C2780990831","wikidata":"https://www.wikidata.org/wiki/Q319141","display_name":"Conjecture","level":2,"score":0.5865032076835632},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5581503510475159},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.5212634205818176},{"id":"https://openalex.org/C48406656","wikidata":"https://www.wikidata.org/wiki/Q534112","display_name":"Martingale (probability theory)","level":2,"score":0.5032410025596619},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.45976489782333374},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.45858335494995117},{"id":"https://openalex.org/C128669082","wikidata":"https://www.wikidata.org/wiki/Q583461","display_name":"Randomized algorithm","level":2,"score":0.4371117055416107},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4151197373867035},{"id":"https://openalex.org/C149530733","wikidata":"https://www.wikidata.org/wiki/Q5597091","display_name":"Graph power","level":4,"score":0.12531739473342896},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.06556403636932373},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.06052395701408386},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.05950653553009033},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/978-3-540-70575-8_26","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-540-70575-8_26","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.152.11","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.152.11","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.umd.edu/~srin/PDF/2008/symbreak-conf.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W658849301","https://openalex.org/W1542243431","https://openalex.org/W1912401063","https://openalex.org/W1964923438","https://openalex.org/W1971010556","https://openalex.org/W1984697505","https://openalex.org/W2002429769","https://openalex.org/W2006379203","https://openalex.org/W2019217570","https://openalex.org/W2019977411","https://openalex.org/W2020343122","https://openalex.org/W2022392080","https://openalex.org/W2024769658","https://openalex.org/W2028301423","https://openalex.org/W2034188144","https://openalex.org/W2034441788","https://openalex.org/W2042587503","https://openalex.org/W2056316084","https://openalex.org/W2080846906","https://openalex.org/W2118288908","https://openalex.org/W2125266303","https://openalex.org/W2127248062","https://openalex.org/W2136086442","https://openalex.org/W2139065307","https://openalex.org/W2149135074","https://openalex.org/W2607541376","https://openalex.org/W3147527443","https://openalex.org/W4233413206","https://openalex.org/W4299584423"],"related_works":["https://openalex.org/W4311345810","https://openalex.org/W151506147","https://openalex.org/W4296943582","https://openalex.org/W2175082514","https://openalex.org/W3157287446","https://openalex.org/W4212987857","https://openalex.org/W3169197204","https://openalex.org/W1542397451","https://openalex.org/W4320918672","https://openalex.org/W4388651036"],"abstract_inverted_index":null,"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":1}],"updated_date":"2026-08-26T07:47:46.906454","created_date":"2025-10-10T00:00:00"}