Academic Journal
Προβολή σε EDS

Unranking algorithms for combinatorial structures

Λεπτομέρειες βιβλιογραφικής εγγραφής
Τίτλος: Unranking algorithms for combinatorial structures
Συγγραφείς: Molinero Albareda, Xavier, Vives Pons, Jordi
Συνεισφορές: Universitat Politècnica de Catalunya. Departament de Matemàtiques, Universitat Politècnica de Catalunya. Departament d'Enginyeria Minera, Industrial i TIC, Universitat Politècnica de Catalunya. GRTJ - Grup de Recerca en Teoria de Jocs
Έτος έκδοσης: 2015
Συλλογή: Universitat Politècnica de Catalunya, BarcelonaTech: UPCommons - Global access to UPC knowledge
Θεματικοί όροι: Àrees temàtiques de la UPC::Matemàtiques i estadística, Combinatorial analysis, Game theory, Algebra--Computer programs, Unranking algorithms for combinatorial structures, Package MUPAD-COMBINAT, Generating molecules, Generating influence games, Anàlisi combinatòria, Jocs, Teoria de, MuPAD (Programes d'ordinador), Àlgebra--Programes d'ordinador, Classificació AMS::05 Combinatorics::05E Algebraic combinatorics
Περιγραφή: We present an implementation of some unlabeled and labeled unranking algorithms for the open-source algebraic combinatorics package MUPAD-COMBINAT of the computer algebra system MUPAD. We have compared our implementation with the previous versions. All our algorithms improve the previous ones with respect to the required CPU time. Moreover, we have also developed unranking algorithms applied to some unlabeled and labeled admissible operators that are not still implemented in the package MUPAD-COMBINAT. These algorithms are also able to develop some combinatorial structures useful to generate molecules applied to chemistry and influence graphs applied to game theory and social networks, among other topics. ; Peer Reviewed ; Postprint (author's final draft)
Τύπος εγγράφου: article in journal/newspaper
Περιγραφή αρχείου: 6 p.; application/pdf
Γλώσσα: English
Relation: http://www.naun.org/main/UPress/ami/2015/a242013-081.pdf; info:eu-repo/grantAgreement/MINECO//MTM2012-34426/ES/TEORIA DE JUEGOS: FUNDAMENTOS MATEMATICOS Y APLICACIONES/; https://hdl.handle.net/2117/96502
Διαθεσιμότητα: https://hdl.handle.net/2117/96502
Rights: http://creativecommons.org/licenses/by-nc-nd/3.0/es/ ; Open Access
Αριθμός Καταχώρησης: edsbas.E5B538CF
Βάση Δεδομένων: BASE
FullText Text:
  Availability: 0
CustomLinks:
  – Url: https://hdl.handle.net/2117/96502#
    Name: EDS - BASE (ns324271)
    Category: fullText
    Text: View record from BASE
Header DbId: edsbas
DbLabel: BASE
An: edsbas.E5B538CF
RelevancyScore: 850
AccessLevel: 3
PubType: Academic Journal
PubTypeId: academicJournal
PreciseRelevancyScore: 849.549011230469
IllustrationInfo
Items – Name: Title
  Label: Title
  Group: Ti
  Data: Unranking algorithms for combinatorial structures
– Name: Author
  Label: Authors
  Group: Au
  Data: <searchLink fieldCode="AR" term="%22Molinero+Albareda%2C+Xavier%22">Molinero Albareda, Xavier</searchLink><br /><searchLink fieldCode="AR" term="%22Vives+Pons%2C+Jordi%22">Vives Pons, Jordi</searchLink>
– Name: Author
  Label: Contributors
  Group: Au
  Data: Universitat Politècnica de Catalunya. Departament de Matemàtiques<br />Universitat Politècnica de Catalunya. Departament d'Enginyeria Minera, Industrial i TIC<br />Universitat Politècnica de Catalunya. GRTJ - Grup de Recerca en Teoria de Jocs
– Name: DatePubCY
  Label: Publication Year
  Group: Date
  Data: 2015
– Name: Subset
  Label: Collection
  Group: HoldingsInfo
  Data: Universitat Politècnica de Catalunya, BarcelonaTech: UPCommons - Global access to UPC knowledge
– Name: Subject
  Label: Subject Terms
  Group: Su
  Data: <searchLink fieldCode="DE" term="%22Àrees+temàtiques+de+la+UPC%3A%3AMatemàtiques+i+estadística%22">Àrees temàtiques de la UPC::Matemàtiques i estadística</searchLink><br /><searchLink fieldCode="DE" term="%22Combinatorial+analysis%22">Combinatorial analysis</searchLink><br /><searchLink fieldCode="DE" term="%22Game+theory%22">Game theory</searchLink><br /><searchLink fieldCode="DE" term="%22Algebra--Computer+programs%22">Algebra--Computer programs</searchLink><br /><searchLink fieldCode="DE" term="%22Unranking+algorithms+for+combinatorial+structures%22">Unranking algorithms for combinatorial structures</searchLink><br /><searchLink fieldCode="DE" term="%22Package+MUPAD-COMBINAT%22">Package MUPAD-COMBINAT</searchLink><br /><searchLink fieldCode="DE" term="%22Generating+molecules%22">Generating molecules</searchLink><br /><searchLink fieldCode="DE" term="%22Generating+influence+games%22">Generating influence games</searchLink><br /><searchLink fieldCode="DE" term="%22Anàlisi+combinatòria%22">Anàlisi combinatòria</searchLink><br /><searchLink fieldCode="DE" term="%22Jocs%22">Jocs</searchLink><br /><searchLink fieldCode="DE" term="%22Teoria+de%22">Teoria de</searchLink><br /><searchLink fieldCode="DE" term="%22MuPAD+%28Programes+d'ordinador%29%22">MuPAD (Programes d'ordinador)</searchLink><br /><searchLink fieldCode="DE" term="%22Àlgebra--Programes+d'ordinador%22">Àlgebra--Programes d'ordinador</searchLink><br /><searchLink fieldCode="DE" term="%22Classificació+AMS%3A%3A05+Combinatorics%3A%3A05E+Algebraic+combinatorics%22">Classificació AMS::05 Combinatorics::05E Algebraic combinatorics</searchLink>
– Name: Abstract
  Label: Description
  Group: Ab
  Data: We present an implementation of some unlabeled and labeled unranking algorithms for the open-source algebraic combinatorics package MUPAD-COMBINAT of the computer algebra system MUPAD. We have compared our implementation with the previous versions. All our algorithms improve the previous ones with respect to the required CPU time. Moreover, we have also developed unranking algorithms applied to some unlabeled and labeled admissible operators that are not still implemented in the package MUPAD-COMBINAT. These algorithms are also able to develop some combinatorial structures useful to generate molecules applied to chemistry and influence graphs applied to game theory and social networks, among other topics. ; Peer Reviewed ; Postprint (author's final draft)
– Name: TypeDocument
  Label: Document Type
  Group: TypDoc
  Data: article in journal/newspaper
– Name: Format
  Label: File Description
  Group: SrcInfo
  Data: 6 p.; application/pdf
– Name: Language
  Label: Language
  Group: Lang
  Data: English
– Name: NoteTitleSource
  Label: Relation
  Group: SrcInfo
  Data: http://www.naun.org/main/UPress/ami/2015/a242013-081.pdf; info:eu-repo/grantAgreement/MINECO//MTM2012-34426/ES/TEORIA DE JUEGOS: FUNDAMENTOS MATEMATICOS Y APLICACIONES/; https://hdl.handle.net/2117/96502
– Name: URL
  Label: Availability
  Group: URL
  Data: https://hdl.handle.net/2117/96502
– Name: Copyright
  Label: Rights
  Group: Cpyrght
  Data: http://creativecommons.org/licenses/by-nc-nd/3.0/es/ ; Open Access
– Name: AN
  Label: Accession Number
  Group: ID
  Data: edsbas.E5B538CF
PLink https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=edsbas&AN=edsbas.E5B538CF
RecordInfo BibRecord:
  BibEntity:
    Languages:
      – Text: English
    Subjects:
      – SubjectFull: Àrees temàtiques de la UPC::Matemàtiques i estadística
        Type: general
      – SubjectFull: Combinatorial analysis
        Type: general
      – SubjectFull: Game theory
        Type: general
      – SubjectFull: Algebra--Computer programs
        Type: general
      – SubjectFull: Unranking algorithms for combinatorial structures
        Type: general
      – SubjectFull: Package MUPAD-COMBINAT
        Type: general
      – SubjectFull: Generating molecules
        Type: general
      – SubjectFull: Generating influence games
        Type: general
      – SubjectFull: Anàlisi combinatòria
        Type: general
      – SubjectFull: Jocs
        Type: general
      – SubjectFull: Teoria de
        Type: general
      – SubjectFull: MuPAD (Programes d'ordinador)
        Type: general
      – SubjectFull: Àlgebra--Programes d'ordinador
        Type: general
      – SubjectFull: Classificació AMS::05 Combinatorics::05E Algebraic combinatorics
        Type: general
    Titles:
      – TitleFull: Unranking algorithms for combinatorial structures
        Type: main
  BibRelationships:
    HasContributorRelationships:
      – PersonEntity:
          Name:
            NameFull: Molinero Albareda, Xavier
      – PersonEntity:
          Name:
            NameFull: Vives Pons, Jordi
      – PersonEntity:
          Name:
            NameFull: Universitat Politècnica de Catalunya. Departament de Matemàtiques
      – PersonEntity:
          Name:
            NameFull: Universitat Politècnica de Catalunya. Departament d'Enginyeria Minera, Industrial i TIC
      – PersonEntity:
          Name:
            NameFull: Universitat Politècnica de Catalunya. GRTJ - Grup de Recerca en Teoria de Jocs
    IsPartOfRelationships:
      – BibEntity:
          Dates:
            – D: 01
              M: 01
              Type: published
              Y: 2015
          Identifiers:
            – Type: issn-locals
              Value: edsbas
            – Type: issn-locals
              Value: edsbas.oa
ResultId 1