Matches in SemOpenAlex for { <https://semopenalex.org/work/W1629199664> ?p ?o ?g. }
- W1629199664 endingPage "254" @default.
- W1629199664 startingPage "213" @default.
- W1629199664 abstract "Weighted automata and transducers are widely used in modern applications in bioinformatics and text, speech, and image processing. This chapter describes several fundamental weighted automata and shortest-distance algorithms including composition, determinization, minimization, and synchronization, as well as single-source and all-pairs shortest distance algorithms over general semirings. It presents the pseudocode of these algorithms, gives an analysis of their running time complexity, and illustrates their use in some simple cases. Many other complex weighted automata and transducer algorithms used in practice can be obtained by combining these core algorithms." @default.
- W1629199664 created "2016-06-24" @default.
- W1629199664 creator A5058849006 @default.
- W1629199664 date "2009-01-01" @default.
- W1629199664 modified "2023-10-14" @default.
- W1629199664 title "Weighted Automata Algorithms" @default.
- W1629199664 cites W1485757985 @default.
- W1629199664 cites W1502876617 @default.
- W1629199664 cites W1503669439 @default.
- W1629199664 cites W1505482284 @default.
- W1629199664 cites W1506437980 @default.
- W1629199664 cites W1559990457 @default.
- W1629199664 cites W1578332044 @default.
- W1629199664 cites W1582482241 @default.
- W1629199664 cites W1607161872 @default.
- W1629199664 cites W1669385163 @default.
- W1629199664 cites W1969587526 @default.
- W1629199664 cites W1981511184 @default.
- W1629199664 cites W1982330578 @default.
- W1629199664 cites W1984151763 @default.
- W1629199664 cites W1991821078 @default.
- W1629199664 cites W1993033486 @default.
- W1629199664 cites W1993557076 @default.
- W1629199664 cites W2003113120 @default.
- W1629199664 cites W2013714680 @default.
- W1629199664 cites W2022858625 @default.
- W1629199664 cites W2022980325 @default.
- W1629199664 cites W2037367360 @default.
- W1629199664 cites W2039829163 @default.
- W1629199664 cites W2055664797 @default.
- W1629199664 cites W2070830131 @default.
- W1629199664 cites W2087382212 @default.
- W1629199664 cites W2100000146 @default.
- W1629199664 cites W2104734478 @default.
- W1629199664 cites W2109772895 @default.
- W1629199664 cites W2132714218 @default.
- W1629199664 cites W2154932389 @default.
- W1629199664 cites W2160392726 @default.
- W1629199664 cites W2170706044 @default.
- W1629199664 cites W4245668478 @default.
- W1629199664 doi "https://doi.org/10.1007/978-3-642-01492-5_6" @default.
- W1629199664 hasPublicationYear "2009" @default.
- W1629199664 type Work @default.
- W1629199664 sameAs 1629199664 @default.
- W1629199664 citedByCount "171" @default.
- W1629199664 countsByYear W16291996642012 @default.
- W1629199664 countsByYear W16291996642013 @default.
- W1629199664 countsByYear W16291996642014 @default.
- W1629199664 countsByYear W16291996642015 @default.
- W1629199664 countsByYear W16291996642016 @default.
- W1629199664 countsByYear W16291996642017 @default.
- W1629199664 countsByYear W16291996642018 @default.
- W1629199664 countsByYear W16291996642019 @default.
- W1629199664 countsByYear W16291996642020 @default.
- W1629199664 countsByYear W16291996642021 @default.
- W1629199664 countsByYear W16291996642022 @default.
- W1629199664 countsByYear W16291996642023 @default.
- W1629199664 crossrefType "book-chapter" @default.
- W1629199664 hasAuthorship W1629199664A5058849006 @default.
- W1629199664 hasBestOaLocation W16291996642 @default.
- W1629199664 hasConcept C111472728 @default.
- W1629199664 hasConcept C112505250 @default.
- W1629199664 hasConcept C11413529 @default.
- W1629199664 hasConcept C127162648 @default.
- W1629199664 hasConcept C138885662 @default.
- W1629199664 hasConcept C147764199 @default.
- W1629199664 hasConcept C199360897 @default.
- W1629199664 hasConcept C2164484 @default.
- W1629199664 hasConcept C2778562939 @default.
- W1629199664 hasConcept C2780586882 @default.
- W1629199664 hasConcept C31258907 @default.
- W1629199664 hasConcept C41008148 @default.
- W1629199664 hasConcept C76155785 @default.
- W1629199664 hasConcept C80444323 @default.
- W1629199664 hasConceptScore W1629199664C111472728 @default.
- W1629199664 hasConceptScore W1629199664C112505250 @default.
- W1629199664 hasConceptScore W1629199664C11413529 @default.
- W1629199664 hasConceptScore W1629199664C127162648 @default.
- W1629199664 hasConceptScore W1629199664C138885662 @default.
- W1629199664 hasConceptScore W1629199664C147764199 @default.
- W1629199664 hasConceptScore W1629199664C199360897 @default.
- W1629199664 hasConceptScore W1629199664C2164484 @default.
- W1629199664 hasConceptScore W1629199664C2778562939 @default.
- W1629199664 hasConceptScore W1629199664C2780586882 @default.
- W1629199664 hasConceptScore W1629199664C31258907 @default.
- W1629199664 hasConceptScore W1629199664C41008148 @default.
- W1629199664 hasConceptScore W1629199664C76155785 @default.
- W1629199664 hasConceptScore W1629199664C80444323 @default.
- W1629199664 hasLocation W16291996641 @default.
- W1629199664 hasLocation W16291996642 @default.
- W1629199664 hasOpenAccess W1629199664 @default.
- W1629199664 hasPrimaryLocation W16291996641 @default.
- W1629199664 hasRelatedWork W2108938726 @default.
- W1629199664 hasRelatedWork W2349020459 @default.
- W1629199664 hasRelatedWork W2359317704 @default.
- W1629199664 hasRelatedWork W2368796975 @default.
- W1629199664 hasRelatedWork W2386057428 @default.
- W1629199664 hasRelatedWork W2386783997 @default.