乐胖代购免代理版

{"id":"https://openalex.org/W2962827581","doi":"https://doi.org/10.1142/s0218196718500649","title":"The monoids of the patience sorting algorithm","display_name":"The monoids of the patience sorting algorithm","publication_year":2018,"publication_date":"2018-08-31","ids":{"openalex":"https://openalex.org/W2962827581","doi":"https://doi.org/10.1142/s0218196718500649","mag":"2962827581"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218196718500649","pdf_url":null,"source":{"id":"https://openalex.org/S23260266","display_name":"International Journal of Algebra and Computation","issn_l":"0218-1967","issn":["0218-1967","1793-6500"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1706.06884","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5055005423","display_name":"Alan J. Cain","orcid":"https://orcid.org/0000-0002-0706-1354"},"institutions":[{"id":"https://openalex.org/I83558840","display_name":"Universidade Nova de Lisboa","ror":"https://ror.org/02xankh89","country_code":"PT","type":"education","lineage":["https://openalex.org/I83558840"]}],"countries":["PT"],"is_corresponding":false,"raw_author_name":"Alan J. Cain","raw_affiliation_strings":["Centro de Matem\u00e1tica e Aplica\u00e7\u00f5es, Faculdade de Ci\u00eancias e Tecnologia, Universidade Nova de Lisboa, 2829-516 Caparica, Portugal"],"affiliations":[{"raw_affiliation_string":"Centro de Matem\u00e1tica e Aplica\u00e7\u00f5es, Faculdade de Ci\u00eancias e Tecnologia, Universidade Nova de Lisboa, 2829-516 Caparica, Portugal","institution_ids":["https://openalex.org/I83558840"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047922585","display_name":"Ant\u00f3nio Malheiro","orcid":"https://orcid.org/0000-0003-1186-6216"},"institutions":[{"id":"https://openalex.org/I83558840","display_name":"Universidade Nova de Lisboa","ror":"https://ror.org/02xankh89","country_code":"PT","type":"education","lineage":["https://openalex.org/I83558840"]}],"countries":["PT"],"is_corresponding":false,"raw_author_name":"Ant\u00f3nio Malheiro","raw_affiliation_strings":["Centro de Matem\u00e1tica e Aplica\u00e7\u00f5es and Departamento de Matem\u00e1tica, Faculdade de Ci\u00eancias e Tecnologia, Universidade Nova de Lisboa, 2829-516 Caparica, Portugal"],"affiliations":[{"raw_affiliation_string":"Centro de Matem\u00e1tica e Aplica\u00e7\u00f5es and Departamento de Matem\u00e1tica, Faculdade de Ci\u00eancias e Tecnologia, Universidade Nova de Lisboa, 2829-516 Caparica, Portugal","institution_ids":["https://openalex.org/I83558840"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5010042734","display_name":"F\u00e1bio M. Silva","orcid":"https://orcid.org/0000-0002-3548-1997"},"institutions":[{"id":"https://openalex.org/I141596103","display_name":"University of Lisbon","ror":"https://ror.org/01c27hj86","country_code":"PT","type":"education","lineage":["https://openalex.org/I141596103"]}],"countries":["PT"],"is_corresponding":false,"raw_author_name":"F\u00e1bio M. Silva","raw_affiliation_strings":["Departamento de Matem\u00e1tica and CEMAT-CI\u00caNCIAS, Faculdade de Ci\u00eancias, Universidade de Lisboa, Lisboa 1749-016, Portugal"],"affiliations":[{"raw_affiliation_string":"Departamento de Matem\u00e1tica and CEMAT-CI\u00caNCIAS, Faculdade de Ci\u00eancias, Universidade de Lisboa, Lisboa 1749-016, Portugal","institution_ids":["https://openalex.org/I141596103"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.863,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.708412,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":84,"max":85},"biblio":{"volume":"29","issue":"01","first_page":"85","last_page":"125"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T11567","display_name":"semigroups and automata theory","score":1.0,"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/T11567","display_name":"semigroups and automata theory","score":1.0,"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/T10304","display_name":"Geometric and Algebraic Topology","score":0.9972,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11727","display_name":"Advanced Algebra and Logic","score":0.9971,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/rank","display_name":"Rank (graph theory)","score":0.7306626},{"id":"https://openalex.org/keywords/congruence-relation","display_name":"Congruence relation","score":0.6574306}],"concepts":[{"id":"https://openalex.org/C206901836","wikidata":"https://www.wikidata.org/wiki/Q208237","display_name":"Monoid","level":2,"score":0.9150628},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7618779},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.7306626},{"id":"https://openalex.org/C9973445","wikidata":"https://www.wikidata.org/wiki/Q8349849","display_name":"Congruence relation","level":2,"score":0.6574306},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.53957295},{"id":"https://openalex.org/C149685015","wikidata":"https://www.wikidata.org/wiki/Q5500266","display_name":"Free monoid","level":3,"score":0.4830161},{"id":"https://openalex.org/C2778355321","wikidata":"https://www.wikidata.org/wiki/Q17079427","display_name":"Identity (music)","level":2,"score":0.43848556},{"id":"https://openalex.org/C111696304","wikidata":"https://www.wikidata.org/wiki/Q2303697","display_name":"Sorting","level":2,"score":0.43781036},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.34243345},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.153981},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218196718500649","pdf_url":null,"source":{"id":"https://openalex.org/S23260266","display_name":"International Journal of Algebra and Computation","issn_l":"0218-1967","issn":["0218-1967","1793-6500"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://arxiv.org/abs/1706.06884","pdf_url":"https://arxiv.org/pdf/1706.06884","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://arxiv.org/abs/1706.06884","pdf_url":"https://arxiv.org/pdf/1706.06884","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":42,"referenced_works":["https://openalex.org/W131742520","https://openalex.org/W1487875360","https://openalex.org/W1505482284","https://openalex.org/W1545078593","https://openalex.org/W1567547413","https://openalex.org/W1577182708","https://openalex.org/W1586417893","https://openalex.org/W1966547931","https://openalex.org/W1975351486","https://openalex.org/W1982097696","https://openalex.org/W1994584977","https://openalex.org/W1998860627","https://openalex.org/W1999202617","https://openalex.org/W2002944460","https://openalex.org/W2004234796","https://openalex.org/W2005868161","https://openalex.org/W2009181309","https://openalex.org/W2022855289","https://openalex.org/W2038966162","https://openalex.org/W2039582090","https://openalex.org/W2043056264","https://openalex.org/W2047740361","https://openalex.org/W2051082786","https://openalex.org/W2054644771","https://openalex.org/W2065974503","https://openalex.org/W2066885472","https://openalex.org/W2069893028","https://openalex.org/W207067244","https://openalex.org/W2075983927","https://openalex.org/W2486926493","https://openalex.org/W2914778112","https://openalex.org/W2915052804","https://openalex.org/W2918466505","https://openalex.org/W2963180228","https://openalex.org/W3102869225","https://openalex.org/W3102927392","https://openalex.org/W4235936977","https://openalex.org/W4242599214","https://openalex.org/W4244392326","https://openalex.org/W4246219036","https://openalex.org/W4302964898","https://openalex.org/W648760579"],"related_works":["https://openalex.org/W51936586","https://openalex.org/W4309342406","https://openalex.org/W4287644158","https://openalex.org/W3161268522","https://openalex.org/W3092392912","https://openalex.org/W2383679568","https://openalex.org/W2375401910","https://openalex.org/W2090238248","https://openalex.org/W2071633178","https://openalex.org/W2018277027"],"abstract_inverted_index":{"The":[0,112],"left":[1],"patience":[2],"sorting":[3,23],"([Formula:":[4,24],"see":[5,7,25,59,83,94,96,121,143,147,154,156],"text][Formula:":[6,95,155],"text]PS)":[8,26],"monoid,":[9,18],"also":[10,151],"known":[11],"in":[12],"the":[13,16,20,45,79,115,139],"literature":[14],"as":[15],"Bell":[17],"and":[19,68,105,132,169],"right":[21],"patient":[22],"monoid":[27,61,85,98],"are":[28,38,54,127,150,162],"introduced":[29],"by":[30],"defining":[31],"certain":[32],"congruences":[33,37],"on":[34,44,75],"words.":[35],"Such":[36],"constructed":[39],"using":[40],"insertion":[41,116],"algorithms":[42,117],"based":[43],"concept":[46],"of":[47,99,114,124,159],"decreasing":[48],"subsequences.":[49],"Presentations":[50],"for":[51],"these":[52],"monoids":[53,123,158],"given.":[55],"Each":[56,92],"finite-rank":[57],"[Formula:":[58,82,93,120,142,146,153],"text]PS":[60,84,97,122,157],"is":[62,118,141],"shown":[63,128,163],"to":[64,69,129,133,164,170],"have":[65,134,165],"polynomial":[66],"growth":[67,104],"satisfy":[70,88,108],"a":[71],"nontrivial":[72,90,110],"identity":[73],"(dependent":[74],"its":[76],"rank),":[77],"while":[78],"infinite":[80],"rank":[81,101,126,140,161],"does":[86,106],"not":[87,107],"any":[89,109],"identity.":[91,111],"finite":[100,125,160,166],"has":[102],"exponential":[103],"complexity":[113],"discussed.":[119],"be":[130,171],"automatic":[131],"recursive":[135],"complete":[136,167],"presentations.":[137],"When":[138],"text]":[144],"or":[145],"text],":[148],"they":[149],"biautomatic.":[152,172],"presentations":[168]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2962827581","counts_by_year":[{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":2},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":1}],"updated_date":"2025-01-08T10:45:31.279582","created_date":"2019-07-30"}