An O∗(1.0821n)O^*(1.0821^n)-Time Algorithm for Computing Maximum Independent Set in Graphs with Bounded Degree 3

We give an $O^*(1.0821^n)$-time, polynomial space algorithm for computing Maximum Independent Set in graphs with bounded degree 3. This improves all the previous running time bounds known for the problem

Transit Performance Measures in California

This research is the result of a California Department of Transportation (Caltrans) request to assess the most commonly available transit performance measures in California. Caltrans wanted to understand performance measures and data used by Metropolitan Planning Organizations (MPOs) and transit agencies to help it develop statewide measures. This report serves as a summary reference guide to help Caltrans understand the numerous and diverse performance measures used by MPOs and transit agencies in California. First, investigators review the available literature to identify a complete transit performance framework for the purposes of organizing agency measures, metrics, and data sources. Next, they review the latest transit performance measures documented in planning reports for the four largest MPOs in California (San Francisco Bay Area, Los Angeles, San Diego, and Sacramento). Researchers pay special attention to the transit performance measures used by these MPOs, because these measures are available for the majority of California’s population. Finally, investigators summarize 231 performance measures used by a total 26 local transit agencies in the State of California, based on transit planning documents available on the internet

Finite Element Analysis of a Guideway for Automated Transit Networks

An asymmetric beam currently being utilized in a solar powered automated transit system was analyzed for its deflections, stresses, and angle of twist. Finite element analysis (FEA) with ANSYS was used in conjunction with hand calculations from beam theory to determine the response of the guideway to loading anticipated in normal operation. An iterative approach was used for modeling the system, where the geometry was taken from a simplified case and progressed in complexity until the original model was duplicated. After analysis, the deflections, stresses, and angles of twist were found to be within suitable ranges for a suspended transportation system