{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,2]],"date-time":"2025-07-02T04:24:45Z","timestamp":1751430285030,"version":"3.41.0"},"reference-count":31,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017,10]]},"DOI":"10.1109\/uemcon.2017.8249039","type":"proceedings-article","created":{"date-parts":[[2018,2,20]],"date-time":"2018-02-20T00:14:25Z","timestamp":1519085665000},"page":"247-253","source":"Crossref","is-referenced-by-count":2,"title":["Efficient exact paths for dyck and semi-dyck labeled path reachability (extended abstract)"],"prefix":"10.1109","author":[{"given":"Phillip G.","family":"Bradford","sequence":"first","affiliation":[]}],"member":"263","reference":[{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(80)90128-3"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1109\/SFFCS.1999.814635"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1145\/2213977.2214056"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1145\/2608628.2608664"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(00)00049-9"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.1997.1388"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1007\/PL00009198"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.1997.1385"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1145\/567112.567114"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1051\/ita\/2009011"},{"key":"ref18","first-page":"22","article-title":"Quickest path distances on context-free labeled graphs","author":"bradford","year":"2007","journal-title":"6th WSEAS Int Conf on Info Security and Privacy (ISP '07)"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1109\/UEMCON.2016.7777894"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1007\/BF01940892"},{"key":"ref4","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780195085914.001.0001","author":"greenlaw","year":"1995","journal-title":"Limits to Parallel Computation P-Completeness Theory"},{"journal-title":"Introduction to Algorithms","year":"2009","author":"cormen","key":"ref27"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539798337716"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1986.40"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(76)90085-5"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1145\/28659.28682"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1016\/S0747-7171(08)80013-2"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1145\/298514.298576"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1145\/505241.505242"},{"journal-title":"On the Complexity of Matrix Multiplication","year":"2010","author":"stothers","key":"ref9"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1006\/jagm.2001.1201"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1145\/2687357.2687366"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1145\/1328438.1328460"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1109\/ICPP.2008.67"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1137\/100816481"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1016\/S0019-9958(85)80024-3"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1016\/j.ic.2004.10.013"},{"key":"ref25","doi-asserted-by":"crossref","first-page":"259","DOI":"10.3233\/FUN-2008-892-304","article-title":"Preferential regular path queries","volume":"89","author":"grahne","year":"2008","journal-title":"Fundam Inform"}],"event":{"name":"2017 IEEE 8th Annual Ubiquitous Computing, Electronics and Mobile Communication Conference (UEMCON)","start":{"date-parts":[[2017,10,19]]},"location":"New York, NY","end":{"date-parts":[[2017,10,21]]}},"container-title":["2017 IEEE 8th Annual Ubiquitous Computing, Electronics and Mobile Communication Conference (UEMCON)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/8234833\/8248967\/08249039.pdf?arnumber=8249039","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,1]],"date-time":"2025-07-01T22:27:58Z","timestamp":1751408878000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/8249039\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,10]]},"references-count":31,"URL":"https:\/\/doi.org\/10.1109\/uemcon.2017.8249039","relation":{},"subject":[],"published":{"date-parts":[[2017,10]]}}}