Indeterminates in London

Today my masters student Joel Helling presented our joint work, Constructing an Indeterminate String from its Associated Graph,  co-authored with P.J. Ryan, W.F. Smyth, at the LSD & LAW 2017 conference. This work started with the visit of W.F. Smyth at CSU Channel Islands in March 2016 – see here, when Joel, Bill and I started working on an initial algorithm designed by Joel; this algorithm computed a labeling for a graph such that any two nodes that shared an edge would also share a label, and would not share a label otherwise. Of course, the easy way to do this is to assign each edge a unique label; but there are better ways of doing it, in the sense that fewer labels may be required (for example, imagine a clique: then a single label would do it). This problem is directly related to indeterminate strings; strings that arise in bio-informatics, where certain positions may consist of several possible symbols. For example, {a,b}ab{a,b,c}{b,c}a, where the first position is not determined (it could be a or b), the second position is a, the third b, the fourth is again not determined (it could be a or b or c), etc. Such strings are well suited to represent genetic
information which often contains “noise”. The paper is now accepted for publication in Elsevier’s journal of Theoretical Computer Science,  as well as presented by Joel at the conference.

I would like to express my gratitude to the British Royal Society for awarding us an exchange grant, CSU Channel Islands / King’s College London, which financed the trip of Joel Helling.

CI Facebook post.

Share

Participate in Programming Competitions with CS!

Professor Brian Thoms will be holding a meeting for students interested in programming competitions (ACM and GURU). It will be in Sierra Hall 1131, Friday Sept 23 at 12.

This is a great way to make friends, learn coding, and participate in an exciting competition.

We have done very well in the past:

http://compsci.csuci.edu/about/news-and-events/acm-programming-results-2015.htm

Share

Mechatronics Engineering Launch at CI

28458926065_ae45658ca8_z 28458926955_c09f6c0347_zYesterday we participated in the launch of Mechatronics Engineering at CI. This new program will be housed under Computer Science, and the first group of students is going to be admitted in the Fall 2018.

We were honored to have Assembly Member Jacqui Irwin who helped secure the funds to start engineering at CI, and the event was presided by President Rush, in one of his last appearances before his retirement.

The event was held in the lobby of Sierra Hall, the new STEM building, with Computer Science labs on the first floor, and demos of faculty/student projects in the Robotics lab and the Embedded systems lab.

Share

Computer Science Talk in Mobile Robotics

On November 4th, at 6pm, in the Petit Salon, Computer Science is organizing an event to which everyone is invited, especially current and prospective graduate students. There is going to be food, good company, and an exciting talk by Dr. Quintero (see ad below). For more information, please contact David Claveau <david.claveau@csuci.edu>.

CS_InvitedTalkF2015a

Share

I will be giving a talk in the Math/CS seminar on String Algorithms on Feb 4th at 6pm

Refreshments will be served

Title: Algorithms on Strings

Speaker: Michael Soltys

Date/Place: February 4th, 2015, at 6pm, in Del Norte 2530

Abstract: This talk is going to be centered on two papers that are going to appear in the following months:

Visit http://soltys.cs.csuci.edu for more details (these two papers are number 3 and 19 on the page), as well as Python programs that can be used to illustrate the ideas in the papers. We are going to introduce some basic concepts related to computations on string, present some recent results, and propose two open problems.

Share