{"id":"https://openalex.org/W2333008831","doi":"https://doi.org/10.13053/cys-20-1-2061","title":"Trajectory Graphs Appearing from the Skein Problems Trajectory Graphs Appearing from the Skein Problems at the Hypercube","display_name":"Trajectory Graphs Appearing from the Skein Problems Trajectory Graphs Appearing from the Skein Problems at the Hypercube","publication_year":2016,"publication_date":"2016-03-31","ids":{"openalex":"https://openalex.org/W2333008831","doi":"https://doi.org/10.13053/cys-20-1-2061","mag":"2333008831"},"language":"en","primary_location":{"id":"doi:10.13053/cys-20-1-2061","is_oa":false,"landing_page_url":"https://doi.org/10.13053/cys-20-1-2061","pdf_url":null,"source":{"id":"https://openalex.org/S61446325","display_name":"Computaci\u00f3n y Sistemas","issn_l":"1405-5546","issn":["1405-5546","2007-9737"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319599","host_organization_name":"National Polytechnic Institute","host_organization_lineage":["https://openalex.org/P4310319599"],"host_organization_lineage_names":["National Polytechnic Institute"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computaci\u00f3n y Sistemas","raw_type":"journal-article"},"type":"article","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/A5006690344","display_name":"Feli\u00fa Sagols","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Feli\u00fa Sagols","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029172759","display_name":"Guillermo Morales-Luna","orcid":"https://orcid.org/0000-0001-6800-4081"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Guillermo Morales-Luna","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5062857475","display_name":"Israel Buitron-Damaso","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Israel Buitron-Damaso","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.03904628,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":"20","issue":"1","first_page":null,"last_page":null},"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.9997000098228455,"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.9997000098228455,"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.9991999864578247,"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/T12288","display_name":"Optimization and Search Problems","score":0.9952999949455261,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.69770348072052},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6468515396118164},{"id":"https://openalex.org/keywords/disjoint-sets","display_name":"Disjoint sets","score":0.5326337814331055},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.5246886610984802},{"id":"https://openalex.org/keywords/skein","display_name":"Skein","score":0.5001370906829834},{"id":"https://openalex.org/keywords/hamiltonian-path","display_name":"Hamiltonian path","score":0.49040961265563965},{"id":"https://openalex.org/keywords/hypercube","display_name":"Hypercube","score":0.4798423945903778},{"id":"https://openalex.org/keywords/pairwise-comparison","display_name":"Pairwise comparison","score":0.451862633228302},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.3427416682243347}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.69770348072052},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6468515396118164},{"id":"https://openalex.org/C45340560","wikidata":"https://www.wikidata.org/wiki/Q215382","display_name":"Disjoint sets","level":2,"score":0.5326337814331055},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.5246886610984802},{"id":"https://openalex.org/C194674032","wikidata":"https://www.wikidata.org/wiki/Q1142190","display_name":"Skein","level":2,"score":0.5001370906829834},{"id":"https://openalex.org/C86524685","wikidata":"https://www.wikidata.org/wiki/Q273037","display_name":"Hamiltonian path","level":3,"score":0.49040961265563965},{"id":"https://openalex.org/C50820777","wikidata":"https://www.wikidata.org/wiki/Q213723","display_name":"Hypercube","level":2,"score":0.4798423945903778},{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.451862633228302},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.3427416682243347},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.13053/cys-20-1-2061","is_oa":false,"landing_page_url":"https://doi.org/10.13053/cys-20-1-2061","pdf_url":null,"source":{"id":"https://openalex.org/S61446325","display_name":"Computaci\u00f3n y Sistemas","issn_l":"1405-5546","issn":["1405-5546","2007-9737"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319599","host_organization_name":"National Polytechnic Institute","host_organization_lineage":["https://openalex.org/P4310319599"],"host_organization_lineage_names":["National Polytechnic Institute"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computaci\u00f3n y Sistemas","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":4,"referenced_works":["https://openalex.org/W2015679950","https://openalex.org/W2081254453","https://openalex.org/W2088131503","https://openalex.org/W2100440346"],"related_works":["https://openalex.org/W2026098617","https://openalex.org/W4254910198","https://openalex.org/W2161886274","https://openalex.org/W2020053772","https://openalex.org/W2035433397","https://openalex.org/W1968921005","https://openalex.org/W2951903052","https://openalex.org/W2129394762","https://openalex.org/W4292420127","https://openalex.org/W4316654944"],"abstract_inverted_index":{"We":[0,166,212],"formally":[1],"state":[2],"Skein":[3,21],"Problems":[4],"in":[5,18,27,30,175,238],"Hamiltonian":[6,42,46],"graphs":[7,223],"and":[8,91],"prove":[9],"that":[10,134,189],"they":[11],"are":[12,93,121,194,249],"reduced":[13],"to":[14,149,171,204,218,227,233],"the":[15,98,124,135,172,181,184,190,199,206,221,225,228,234,245],"Independence":[16,173,229],"Problem":[17,174],"Graph":[19,176],"Theory.":[20,177],"problems":[22],"can":[23],"be":[24,40,50],"widely":[25],"used":[26],"cryptography,":[28],"particularly,":[29],"protocols":[31],"for":[32,180],"message":[33],"authentication":[34],"or":[35],"entities":[36],"identification.":[37],"Let":[38],"G":[39],"a":[41,45,51,141,151,215],"graph.":[43],"Given":[44],"cycle":[47],"H,":[48,58],"let":[49,131],"set":[52],"of":[53,100,143,153,183,224,240,242],"pairwise":[54,154],"disjoint":[55,155],"sub-paths":[56],"within":[57],"P":[59,76],"1":[60],"=":[61,78,104],"[v":[62,79],"11":[63,106],",":[64,68,75,81,85,107,114,117],":":[65,66,67,72,73,74,82,83,84,111,112,113],"v":[69,86,108,118],"m1":[70,109],"],":[71],"k":[77,92],"1k":[80,116],"mk":[87,119],"]":[88],"where":[89],"m":[90],"two":[94],"positive":[95],"integers,":[96],"then":[97],"pairs":[99,144],"extreme":[101],"vertices":[102],"V":[103,145,164],"f(v":[105],"),":[110],"(v":[115],")g":[120],"connected":[122],"by":[123],"paths":[125],"at":[126,163],"without":[127,157],"any":[128,158],"crossing.":[129],"Conversely,":[130],"us":[132],"assume":[133],"following":[136],"problem":[137,170,208],"is":[138,147],"posed:":[139],"given":[140],"collection":[142,152],"it":[146],"required":[148],"find":[150],"paths,":[156],"crossing,":[159],"connecting":[160],"each":[161],"pair":[162],".":[165],"reduce":[167],"this":[168],"last":[169],"In":[178],"particular,":[179],"case":[182],"n-dimensional":[185],"hypercube,":[186],"we":[187],"show":[188],"resulting":[191,222],"translated":[192,207],"instances":[193],"not":[195,210],"Berge":[196],"graphs,":[197,244],"thus":[198],"most":[200],"common":[201],"polynomial-time":[202],"algorithms":[203],"solve":[205],"do":[209],"apply.":[211],"have":[213],"built":[214],"computing":[216],"system":[217],"explicitly":[219],"generate":[220],"reduction":[226],"problem.":[230],"Nevertheless,":[231],"due":[232],"doubly":[235],"exponential":[236],"growth":[237],"terms":[239],"n":[241],"these":[243],"physical":[246],"computational":[247],"resources":[248],"quickly":[250],"exhausted.":[251]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-07-31T08:31:51.225901","created_date":"2025-10-10T00:00:00"}