To access the full text documents, please follow this link: http://hdl.handle.net/2117/177333
dc.contributor | Universitat Politècnica de Catalunya. Departament de Matemàtiques |
---|---|
dc.contributor | Universitat Politècnica de Catalunya. COMBGRAPH - Combinatòria, Teoria de Grafs i Aplicacions |
dc.contributor.author | Burjons Pujol, Elisabet |
dc.contributor.author | Hromkovic, Juraj |
dc.contributor.author | Kralovic, Rastislav |
dc.contributor.author | Kralovic, Richard |
dc.contributor.author | Muñoz López, Francisco Javier |
dc.contributor.author | Unger, Walter |
dc.date | 2018-06-01 |
dc.identifier.citation | Burjons, E. [et al.]. Online graph coloring against a randomized adversary. "International journal of foundations of computer science", 1 Juny 2018, vol. 29, núm. 4, p. 551-569. |
dc.identifier.citation | 0129-0541 |
dc.identifier.citation | 10.1142/S0129054118410058 |
dc.identifier.uri | http://hdl.handle.net/2117/177333 |
dc.language.iso | eng |
dc.relation | https://www.worldscientific.com/doi/abs/10.1142/S0129054118410058 |
dc.relation | info:eu-repo/grantAgreement/ES/1PE/TEC2013-47960-C4-1-P |
dc.rights | info:eu-repo/semantics/openAccess |
dc.subject | Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs |
dc.subject | Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica aplicada a les ciències |
dc.subject | Àrees temàtiques de la UPC::Matemàtiques i estadística::Investigació operativa::Optimització |
dc.subject | Àrees temàtiques de la UPC::Matemàtiques i estadística::Investigació operativa |
dc.subject | Graph theory |
dc.subject | Computer software |
dc.subject | Operations research |
dc.subject | Information theory |
dc.subject | Online computation |
dc.subject | information |
dc.subject | randomization |
dc.subject | graph coloring |
dc.subject | Grafs, Teoria de |
dc.subject | Programari |
dc.subject | Investigació operativa |
dc.subject | Informació, Teoria de la |
dc.subject | Classificació AMS::05 Combinatorics::05C Graph theory |
dc.subject | Classificació AMS::68 Computer science::68N Software |
dc.subject | Classificació AMS::90 Operations research, mathematical programming::90B Operations research and management science |
dc.title | Online graph coloring against a randomized adversary |
dc.type | info:eu-repo/semantics/submittedVersion |
dc.type | info:eu-repo/semantics/article |
dc.description.abstract | |
dc.description.abstract | |
dc.description.abstract |