{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,26]],"date-time":"2025-08-26T00:16:19Z","timestamp":1756167379324,"version":"3.44.0"},"reference-count":27,"publisher":"IEEE","license":[{"start":{"date-parts":[[2019,5,1]],"date-time":"2019-05-01T00:00:00Z","timestamp":1556668800000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2019,5,1]],"date-time":"2019-05-01T00:00:00Z","timestamp":1556668800000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2019,5]]},"DOI":"10.1109\/icassp.2019.8683127","type":"proceedings-article","created":{"date-parts":[[2019,4,17]],"date-time":"2019-04-17T16:01:56Z","timestamp":1555516916000},"page":"8653-8657","source":"Crossref","is-referenced-by-count":1,"title":["Tropical Modeling of Weighted Transducer Algorithms on Graphs"],"prefix":"10.1109","author":[{"given":"Emmanouil","family":"Theodosis","sequence":"first","affiliation":[{"name":"School of ECE, National Technical University of Athens, Athens, 15773, Greece"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Petros","family":"Maragos","sequence":"additional","affiliation":[{"name":"School of ECE, National Technical University of Athens, Athens, 15773, Greece"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511662508.004"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-48708-8"},{"journal-title":"Synchronization and Linearity An Algebra for Discrete Event Systems","year":"1993","author":"baccelli","key":"ref12"},{"journal-title":"Methods and Applications of (max $ + $) Linear Algebra","year":"1997","author":"gaubert","key":"ref13"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-84996-299-5"},{"journal-title":"Graphs Dioids and Semirings New Models and Algorithms","year":"2008","author":"gondran","key":"ref15"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1007\/s00498-017-0207-8"},{"journal-title":"Max Plus at Work Modeling and Analysis of Synchronized Systems A Course on Max-Plus Algebra and Its Applications","year":"2006","author":"heidergott","key":"ref17"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-57240-6_1"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1109\/SPAWC.2018.8445777"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1967.1054010"},{"journal-title":"Introduction to the Theory of Computation","year":"2012","author":"sipser","key":"ref27"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1006\/csla.2001.0184"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1109\/5.18626"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1109\/PROC.1973.9030"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0406010101"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1016\/j.jsc.2005.04.007"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-01492-5_6"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1051\/ita\/1994283-402771"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(98)00115-7"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-20867-7_1"},{"journal-title":"Lectures on Polytopes","year":"2012","author":"ziegler","key":"ref22"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1090\/gsm\/161"},{"journal-title":"Linear Programming","year":"2008","author":"karloff","key":"ref24"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1007\/s10801-010-0246-4"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-18842-3"},{"journal-title":"Linear Programming","year":"1983","author":"chvatal","key":"ref25"}],"event":{"name":"ICASSP 2019 - 2019 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)","start":{"date-parts":[[2019,5,12]]},"location":"Brighton, UK","end":{"date-parts":[[2019,5,17]]}},"container-title":["ICASSP 2019 - 2019 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/8671773\/8682151\/08683127.pdf?arnumber=8683127","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,25]],"date-time":"2025-08-25T20:29:05Z","timestamp":1756153745000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/8683127\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,5]]},"references-count":27,"URL":"https:\/\/doi.org\/10.1109\/icassp.2019.8683127","relation":{},"subject":[],"published":{"date-parts":[[2019,5]]}}}