CSGSO Student Speaker Series--David Einstein, K-SPR routing

Hello All,

This Friday (11/20) the Computer Science Graduate Student Organization (CSGSO) will have Student Speaker Series at 3pm in the CS Library. All faculty and students are welcome to attend! Light refreshment will be provided.

Speaker: David Einstein

Topic: K-SPR routing

In ad-hoc networks routing can be done by designating some of the nodes as gateway nodes.  The goal of the k-SPR (k- Shortest Path Routing) problem is to find a set of nodes in a graph such that for any two nodes in the graph there exists a shortest path between the two nodes having a gateway node every k or fewer hops.  We show that the the k-SPR problem is NP-Complete on chordal and bipartite graphs, and that it is NP complete for specific values of k on Planar and unit disk graphs.
Joint work with Mike Reick of Drake University.

Biography:

David Einstein received a BS in applied math from UMass Lowell in 1989.  He is currently underemployed by Structured Decisions Corporation where he has worked as an operations researcher for the past 15 years.  He has published a handful of papers on combinatorics, most recently "On Sara's Dove Bar Habit", a combinatorial analysis of domestic harmony, in the November 2009 American Mathematical Monthly.

P.S.

Fellow Students: If you are interested in giving a talk on your research, please drop me an email at byang1 at CS.UML.EDU. We will be happy to assist you.

Thank you,

Beibei (Betty) Yang
CSGSO President

Fwd: 2010 Games 4 Girls Programming Competition

FYI

Beibei (Betty) Yang
Department of Computer Science
University of Massachusetts Lowell
Lowell MA 01854
Email: byang1[at]cs[dot]uml[dot]edu

---------- Forwarded message ----------
From: Harris, LaSonya <lharris2@illinois.edu>
Date: Thu, Nov 5, 2009 at 1:05 PM
Subject: 2010 Games 4 Girls Programming Competition
To:

University of Illinois Computer Science Hosts Video Game Development Contest for College Women

 

The University of Illinois department of computer science is hosting an international video game development competition designed specifically for aspiring female video game developers.  The Games 4 Girls contest invites teams of college-aged women to develop video games for their high school counterparts.

 

The competitions enables aspiring female game developers to get real world collaborative experience in software game development while providing new inspiration to middle- and high-school aged girls.  The contest was conceived in response to research indicating that boys enjoy a relatively greater degree of confidence with computers because they spend more time as children playing computer games. Research suggests that this difference in confidence contributes to the gender imbalance seen within the growing field of Computer Science.

 

Winning teams can earn up to $2500 for their game.

 

What:                Games 4 Girls Competition

 

When:               Registration deadline is December 18, 2009

 

Where:              Thomas M. Siebel Center for Computer Science

                        201 N. Goodwin Avenue, Urbana, IL  61801

 

Contact:            Sonya Harris, Coordinator of Outreach Programs

                        lharris2@illinois.edu

 

Visit http://cs.illinois.edu/outreach/games4girls for more information.

 

G4G on Facebook: http://www.facebook.com/group.php?gid=45107662416

 

Note:  Total Registration is limited, so please register early.

 

Sonya Harris, Coordinator of Outreach Programs

University of Illinois at Urbana-Champaign

1314 Thomas M. Siebel Center for Computer Science, MC 258

201 North Goodwin Avenue

Urbana, IL. 61801

Office: 217.244.4493/Fax: 217.244.6073

Cell:  217.898.9120

http://cs.illinois.edu/outreach

 

 

*If you would like for us to visit your class, please contact us - ChicTech Visit*

 

*Applications are now open for the Illinois Aspiration Awards for girls in 9^th-12^th Grades – visit www.ncwit.org/award for more info*

 

*FREE TechJunket Workshop - Nov. 14th from 2p-4p - for all high school students*

 

Application Open for GSA Graduate Research Grant Award (GRGA)

Hello All,

The Graduate Student Association (GSA) has established the Graduate Research Grant Awards (GRGAs) to support the research efforts of graduate students at the University of Massachusetts Lowell. The intent is to further promote students' research endeavors rather than support faculty research. Application is now open. Please refer to the attachment for further detail.

The deadlines for GRGA Application submission are:

• Wednesday, October 28, 2009, and
• Wednesday, March 3, 2010.

Regards,

Beibei (Betty) Yang
CSGSO/WiCS President

Fwd: 2010 NSF EAPSI Fellowship Program Now Open

This is a good opportunities for grads especially if you are female! US citizenship required.

Betty

---------- Forwarded message ----------
From: Jie Wang <wang@cs.uml.edu>
Date: Thu, Sep 17, 2009 at 3:42 PM
Subject: [Msgs] Fwd: 2010 NSF EAPSI Fellowship Program Now Open
To: msgs@cs.uml.edu


This message is for graduate students who are US citizens or US permanent residents.

---------- Forwarded message ----------
From: Ramaj, Ergys <eramaj@nsf.gov>
Date: Thu, Sep 17, 2009 at 2:57 PM
Subject: 2010 NSF EAPSI Fellowship Program Now Open
To: eapsi@asee.org

NATIONAL SCIENCE FOUNDATION EAST ASIA AND PACIFIC SUMMER INSTITUTES FOR U.S. GRADUATE STUDENTS - 2010 APPLICATION NOW OPEN

(Link: www.nsfsi.org )
  
The National Science Foundation (NSF) East Asia and Pacific Summer Institutes for U.S. Graduate Students (EAPSI) is a flagship international fellowship program for developing the next generation of globally-engaged U.S. scientists and engineers knowledgeable about the Asian and Pacific regions. The Summer Institutes are hosted by foreign counterparts committed to increasing opportunities for young U.S. researchers to work in research facilities and with host mentors abroad. Fellows are supported to participate in eight-week research experiences at host laboratories in Australia, China, Japan (10 weeks), Korea, New Zealand, Singapore and Taiwan from June to August. The program provides a $5,000 summer stipend, round-trip airfare to the host location, living expenses abroad, and an introduction to the society, culture, language, and research environment of the host location.

The 2010 application is now open and will close December 8, 2009. Application instructions are available online at www.nsfsi.org. For further information concerning benefits, eligibility, and tips on applying, applicants are encouraged to visit www.nsf.gov/eapsi or www.nsfsi.org.

NSF recognizes the importance of enabling U.S. researchers and educators to advance their work through international collaborations and the value of ensuring that future generations of U.S. scientists and engineers gain professional experience beyond this nation's borders early in their careers. The program is intended for U.S. graduate students pursuing studies in fields supported by the National Science Foundation. Women, minorities, and persons with disabilities are strongly encouraged to apply for the EAPSI. Applicants must be enrolled in a research-oriented master's or PhD program and be U.S. citizens or U.S. permanent residents by the application deadline date. Students in combined bachelor/master degree programs must have matriculated from the undergraduate degree program at time of application.

The first Summer Institutes began in Japan in 1990, and to date approximately 1,800 U.S. graduate students have participated in the program. For the 2009 competition, NSF received 317 applications and issued 187 awards. EAPSI applicants are representative of most U.S. states and territories. The 2009 awardees pool included representation from 95 universities and 40 states.
  
The NSF-EAPSI Operations Center is administered by the American Society for Engineering Education (www.asee.org/fellowships).[

Should you inquire additional information, please contact Mr. Ergys Ramaj by email at eapsi@asee.org or by phone at 1-866-501-2922.

--
Jie Wang, PhD
Chair and Professor
Dept of Computer Science
University of Massachusetts
Lowell, MA 01854, USA
978-934-3649 (O)

_______________________________________________
msgs mailing list
msgs@weblab.cs.uml.edu
http://weblab.cs.uml.edu/mailman/listinfo/msgs

NSF Graduate Research Fellowship 2009-2010

The NSF GRFP is one of the most prestigious science and engineering fellowship programs in the United States. Awardees are provided the following:

• Three years of graduate school support.
• $30,000 annual stipend
• $10,500 annual cost of education allowance
• A one-time $1,000 international travel allowance
• Access to TeraGrid supercomputing facilities.

Full Proposal Deadlines:

• November 2, 2009 Interdisciplinary fields of study
• November 4, 2009 Mathematical Sciences; Computer and Information Sciences and Engineering
• November 5, 2009 Social Sciences; Psychology; Geosciences
• November 6, 2009 Life Sciences
• November 10, 2009 Chemistry; Physics and Astronomy
• November 12, 2009 Engineering

For more information concerning benefits, eligibility, and tips on applying, applicants are encouraged to visit: www.nsfgrfp.org
 
Apply  at: www.fastlane.nsf.gov/grfp/