@article {Edwards:1998:0020-0190:221, author = "Edwards K.J. and Valley J.W. and Amiri A. and Vafai K. and Huaxiong W.", title = "On syntactic nuclei of rational languages", journal = "Information Processing Letters", volume = "67", number = "5", year = "1998", pages = "221-226", url = "http://www.ingentaconnect.com/content/els/00200190/1998/00000067/00000005/art00120", doi = "doi:10.1016/S0020-0190(98)00120-3" } @article {Hsu:1998:0020-0190:227, author = "Hsu W. and Crozaz G. and Harary F. and Ranjan D.", title = "Breaking symmetry in complete graphs by orienting edges: asymptotic bounds", journal = "Information Processing Letters", volume = "67", number = "5", year = "1998", pages = "227-230", url = "http://www.ingentaconnect.com/content/els/00200190/1998/00000067/00000005/art00124", doi = "doi:10.1016/S0020-0190(98)00124-0" } @article {Eggleston:1998:0020-0190:231, author = "Eggleston C.M. and Jordan G. and Lan C.W. and Yang D.T. and Burkard R.E. and Deineko V.G.", title = "On the traveling salesman problem with a relaxed Monge matrix", journal = "Information Processing Letters", volume = "67", number = "5", year = "1998", pages = "231-237", url = "http://www.ingentaconnect.com/content/els/00200190/1998/00000067/00000005/art00119", doi = "doi:10.1016/S0020-0190(98)00119-7" } @article {Fricke:1998:0020-0190:239, author = "Fricke H.C. and Clyde W.C. and O'Neil J.R. and Zanchini E. and Nagamochi H. and Ibaraki T.", title = "A note on minimizing submodular functions", journal = "Information Processing Letters", volume = "67", number = "5", year = "1998", pages = "239-244", url = "http://www.ingentaconnect.com/content/els/00200190/1998/00000067/00000005/art00114", doi = "doi:10.1016/S0020-0190(98)00114-8" } @article {Miura:1998:0020-0190:245, author = "Miura Y.N. and Nagao2 K. and Sugiura N. and Fujitani T. and Warren P.H. and Lucas S.", title = "Root-neededness and approximations of neededness", journal = "Information Processing Letters", volume = "67", number = "5", year = "1998", pages = "245-254", url = "http://www.ingentaconnect.com/content/els/00200190/1998/00000067/00000005/art00118", doi = "doi:10.1016/S0020-0190(98)00118-5" } @article {Sinclair:1998:0020-0190:255, author = "Sinclair D.J. and Kinsley L.P.J. and McCulloch M.T. and Watel B. and Harmand S. and Desmet B. and Sterbini A. and Raschle T.", title = "An O(n3) time algorithm for recognizing threshold dimension 2 graphs", journal = "Information Processing Letters", volume = "67", number = "5", year = "1998", pages = "255-259", url = "http://www.ingentaconnect.com/content/els/00200190/1998/00000067/00000005/art00112", doi = "doi:10.1016/S0020-0190(98)00112-4" } @article {Zou:1998:0020-0190:261, author = "Zou H. and Gens G. and Levner E.", title = "An approximate binary search algorithm for the multiple-choice knapsack problem", journal = "Information Processing Letters", volume = "67", number = "5", year = "1998", pages = "261-265", url = "http://www.ingentaconnect.com/content/els/00200190/1998/00000067/00000005/art00115", doi = "doi:10.1016/S0020-0190(98)00115-X" } @article {Kohn:1998:0020-0190:267, author = "Kohn M.J. and Valley J.W. and Ganzevles F.L.A. and Geld C.W.M.v.d. and Gonzalez T.F.", title = "Improved approximation algorithms for embedding hyperedges in a cycle", journal = "Information Processing Letters", volume = "67", number = "5", year = "1998", pages = "267-271", url = "http://www.ingentaconnect.com/content/els/00200190/1998/00000067/00000005/art00117", doi = "doi:10.1016/S0020-0190(98)00117-3" }