The frequency of an unlabeled graph H in a graph G is the number of induced subgraphs of G that are isomorphic to H. The graph H is a most frequent connected induced subgraph (MFCIS) of G if the frequency of H in G is maximum among all unlabeled graphs occurring as induced subgraphs of G. We introduce the MFCIS problem and discuss some results on it including its complexity. We also determine MFCIS of some special classes of graphs.
Apr 1, 2021
Due to the availability of smart mobile cameras, we are experiencing unprecedented growth in the amount of visual content that is being collected. Mobile cameras include a plethora of built-in sensors such as global position system (GPS) receiver and digital compass, recording geospatial properties (e.g., location and viewing direction of camera) during capture time. This facilitates the modeling of mobile visual content through its geo-spatial properties at a fine granular level and provides an essential metadata to manage a large amount of geo-tagged visual data.
Feb 4, 2021
Seattle University announced that Amazon will endow the position of chair of the computer science department. Amazon’s gift will support Seattle University’s efforts to recruit and retain well-prepared computer science students—with a focus on underrepresented minorities —and to connect all students with industry perspectives and elevate the department’s ability to graduate computer scientists and software engineers.
Jan 22, 2021
There is an increasing focus on changing healthcare from being reactive and clinic- or hospital-based to being proactive and continuous, with an emphasis on interventions that make use of home monitoring and information/communications technology to facilitate scalable approaches for delivering care to the home. These new types of measures allow us to provide tailored health interventions with just-in-time feedback and support. These new monitoring techniques offer great promise for both reducing the cost of care and improving quality.
Jan 21, 2021
Jon works in a responsible job in a large company like Clark Kent; James roams freely like Bruce Banner. Even with their different styles, both have their ways of making the world a little better, despite having little official power. In this talk, they will give examples and help you feel powerful and helpful in your work life.
Oct 3, 2020
Friday, April 16 at 4:30 PM