Repository logo
 
Publication

Bounding game temperature using confusion intervals

2021-02-06Journal article Restricted access
Simple item page
dc.contributor.authorHuntemann, Svenja
dc.contributor.authorNowakowski, Richard
dc.contributor.authorSantos, Carlos
dc.date.accessioned2021-02-22T15:13:27Z
dc.date.available2021-02-22T15:13:27Z
dc.date.issued2021-02-06
dc.description.abstractWe consider bounds for the temperatures of combinatorial games. Our first result gives an upper bound on the temperatures of the positions of a ruleset in terms of the lengths of the confusion intervals of these positions. We give an example to show that this bound is tight. Our second main result is a method to find a bound for the lengths of the confusion intervals. This pair of results constitutes the first general technique to bound temperatures. As examples of the bound and the method, we consider the temperature of subsets of positions in DOMINEERING and SNORT.pt_PT
dc.description.versioninfo:eu-repo/semantics/publishedVersionpt_PT
dc.identifier.citationHUNTEMANN, Svenja; NOWAKOWSKI, Richard J.; SANTOS, Carlos Pereira dos – Bounding game temperature using confusion intervals. Theoretical Computer Science. ISSN 0304-3975. Vol. 855 (2021), pp. 43-60pt_PT
dc.identifier.doi10.1016/j.tcs.2020.11.015pt_PT
dc.identifier.issn0304-3975
dc.identifier.urihttp://hdl.handle.net/10400.21/12915
dc.language.isoengpt_PT
dc.peerreviewedyespt_PT
dc.publisherElsevierpt_PT
dc.relationPDF-516619-2018 - Natural Sciences and Engineering Research Council of Canada (NSERC)pt_PT
dc.relationCGSD3-459150-2014 -Natural Sciences and Engineering Research Council of Canada (NSERC)pt_PT
dc.relation4139-2014 - CGIARpt_PT
dc.relationCenter for Functional Analysis, Linear Structures and Applications
dc.relation.publisherversionhttps://reader.elsevier.com/reader/sd/pii/S0304397520306484?token=D2EFB3CF2633316D36946DAB3270E481AF96A6DD7147F7F0D4A6A194B7A22DA7343BCBFD2F7EEAB5D2080CE92CDDE57Bpt_PT
dc.subjectCombinatorial gamept_PT
dc.subjectTemperaturept_PT
dc.subjectBoiling pointpt_PT
dc.subjectDomineeringpt_PT
dc.subjectSnortpt_PT
dc.titleBounding game temperature using confusion intervalspt_PT
dc.typejournal article
dspace.entity.typePublication
oaire.awardTitleCenter for Functional Analysis, Linear Structures and Applications
oaire.awardURIinfo:eu-repo/grantAgreement/FCT/6817 - DCRRNI ID/UID%2FMAT%2F04721%2F2019/PT
oaire.citation.endPage60pt_PT
oaire.citation.startPage43pt_PT
oaire.citation.titleTheoretical Computer Sciencept_PT
oaire.citation.volume855pt_PT
oaire.fundingStream6817 - DCRRNI ID
person.familyNameNowakowski
person.familyNameSantos
person.givenNameRichard
person.givenNameCarlos
person.identifierR-000-PGY
person.identifier.ciencia-idA210-4691-62EE
person.identifier.orcid0000-0002-4434-672X
person.identifier.orcid0000-0001-6609-6541
person.identifier.ridP-1444-2015
person.identifier.scopus-author-id7005512531
person.identifier.scopus-author-id36961140800
project.funder.identifierhttp://doi.org/10.13039/501100001871
project.funder.nameFundação para a Ciência e a Tecnologia
rcaap.rightsclosedAccesspt_PT
rcaap.typearticlept_PT
relation.isAuthorOfPublication52e9a141-27bb-4460-ae37-caf8dba61b95
relation.isAuthorOfPublicationc9e068b1-f2c6-40fd-bc55-82d15b822822
relation.isAuthorOfPublication.latestForDiscovery52e9a141-27bb-4460-ae37-caf8dba61b95
relation.isProjectOfPublication8540f67a-076f-449f-a02b-1437a61c8f33
relation.isProjectOfPublication.latestForDiscovery8540f67a-076f-449f-a02b-1437a61c8f33

Files

Original bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
Bounding_CPSantos.pdf
Size:
434.96 KB
Format:
Adobe Portable Document Format
Download

Collections

ISEL - Matemática - Artigos