FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W186418897> ?p ?o ?g. }

• W186418897 endingPage "373" @default.
• W186418897 startingPage "367" @default.
• W186418897 abstract "It has been known since the 60's that any complete discrete $n$-state automaton admits a reset word of length not exceeding $alpha n^3+o(n^3)$ for some absolute constant $alpha$. J.-E. Pin and P. Frankl proved this statement with $alpha=1/6=0.1666...$ in 1982, and this bound remained best known until 2017, when M. Szykula decreased its value to $alphaapprox0.1664$. In this note, we present a modification to the latest approach and develop a different counting argument which leads to a more substantial improvement of $alphaleqslant 0.1654$." @default.
• W186418897 created "2016-06-24" @default.
• W186418897 creator A5021579450 @default.
• W186418897 date "2019-01-19" @default.
• W186418897 modified "2023-10-01" @default.
• W186418897 title "An improvement to a recent upper bound for synchronizing words of finite automata" @default.
• W186418897 hasPublicationYear "2019" @default.
• W186418897 type Work @default.
• W186418897 sameAs 186418897 @default.
• W186418897 citedByCount "9" @default.
• W186418897 countsByYear W1864188972018 @default.
• W186418897 countsByYear W1864188972019 @default.
• W186418897 countsByYear W1864188972020 @default.
• W186418897 countsByYear W1864188972021 @default.
• W186418897 countsByYear W1864188972022 @default.
• W186418897 crossrefType "journal-article" @default.
• W186418897 hasAuthorship W186418897A5021579450 @default.
• W186418897 hasConcept C105795698 @default.
• W186418897 hasConcept C106159729 @default.
• W186418897 hasConcept C112505250 @default.
• W186418897 hasConcept C11413529 @default.
• W186418897 hasConcept C114614502 @default.
• W186418897 hasConcept C118615104 @default.
• W186418897 hasConcept C134306372 @default.
• W186418897 hasConcept C138885662 @default.
• W186418897 hasConcept C162324750 @default.
• W186418897 hasConcept C162932704 @default.
• W186418897 hasConcept C167822520 @default.
• W186418897 hasConcept C171606756 @default.
• W186418897 hasConcept C184720557 @default.
• W186418897 hasConcept C199360897 @default.
• W186418897 hasConcept C2524010 @default.
• W186418897 hasConcept C2776291640 @default.
• W186418897 hasConcept C2777026412 @default.
• W186418897 hasConcept C2777027219 @default.
• W186418897 hasConcept C2779795794 @default.
• W186418897 hasConcept C33923547 @default.
• W186418897 hasConcept C41008148 @default.
• W186418897 hasConcept C41895202 @default.
• W186418897 hasConcept C48103436 @default.
• W186418897 hasConcept C49453240 @default.
• W186418897 hasConcept C64943373 @default.
• W186418897 hasConcept C77553402 @default.
• W186418897 hasConcept C80444323 @default.
• W186418897 hasConcept C90805587 @default.
• W186418897 hasConcept C94375191 @default.
• W186418897 hasConceptScore W186418897C105795698 @default.
• W186418897 hasConceptScore W186418897C106159729 @default.
• W186418897 hasConceptScore W186418897C112505250 @default.
• W186418897 hasConceptScore W186418897C11413529 @default.
• W186418897 hasConceptScore W186418897C114614502 @default.
• W186418897 hasConceptScore W186418897C118615104 @default.
• W186418897 hasConceptScore W186418897C134306372 @default.
• W186418897 hasConceptScore W186418897C138885662 @default.
• W186418897 hasConceptScore W186418897C162324750 @default.
• W186418897 hasConceptScore W186418897C162932704 @default.
• W186418897 hasConceptScore W186418897C167822520 @default.
• W186418897 hasConceptScore W186418897C171606756 @default.
• W186418897 hasConceptScore W186418897C184720557 @default.
• W186418897 hasConceptScore W186418897C199360897 @default.
• W186418897 hasConceptScore W186418897C2524010 @default.
• W186418897 hasConceptScore W186418897C2776291640 @default.
• W186418897 hasConceptScore W186418897C2777026412 @default.
• W186418897 hasConceptScore W186418897C2777027219 @default.
• W186418897 hasConceptScore W186418897C2779795794 @default.
• W186418897 hasConceptScore W186418897C33923547 @default.
• W186418897 hasConceptScore W186418897C41008148 @default.
• W186418897 hasConceptScore W186418897C41895202 @default.
• W186418897 hasConceptScore W186418897C48103436 @default.
• W186418897 hasConceptScore W186418897C49453240 @default.
• W186418897 hasConceptScore W186418897C64943373 @default.
• W186418897 hasConceptScore W186418897C77553402 @default.
• W186418897 hasConceptScore W186418897C80444323 @default.
• W186418897 hasConceptScore W186418897C90805587 @default.
• W186418897 hasConceptScore W186418897C94375191 @default.
• W186418897 hasLocation W1864188971 @default.
• W186418897 hasOpenAccess W186418897 @default.
• W186418897 hasPrimaryLocation W1864188971 @default.
• W186418897 hasRelatedWork W1550462819 @default.
• W186418897 hasRelatedWork W1967689296 @default.
• W186418897 hasRelatedWork W1991980356 @default.
• W186418897 hasRelatedWork W2009589430 @default.
• W186418897 hasRelatedWork W2034962669 @default.
• W186418897 hasRelatedWork W2054635590 @default.
• W186418897 hasRelatedWork W2102194201 @default.
• W186418897 hasRelatedWork W2122803069 @default.
• W186418897 hasRelatedWork W2140147014 @default.
• W186418897 hasRelatedWork W2527137011 @default.
• W186418897 hasRelatedWork W2767220588 @default.
• W186418897 hasRelatedWork W2898996103 @default.
• W186418897 hasRelatedWork W2947579768 @default.
• W186418897 hasRelatedWork W2963307448 @default.
• W186418897 hasRelatedWork W2978585909 @default.
• W186418897 hasRelatedWork W2990219750 @default.
• W186418897 hasRelatedWork W3016883859 @default.
• W186418897 hasRelatedWork W3102519952 @default.
• W186418897 hasRelatedWork W3175410568 @default.
• W186418897 hasRelatedWork W3209059903 @default.

• next