Mathematical Sciences Research Institute

Home » Emerging Applications of Combinatorial Design


Emerging Applications of Combinatorial Design November 05, 2000 - November 10, 2000
Registration Deadline: November 10, 2000 over 22 years ago
To apply for Funding you must register by: August 05, 2000 almost 23 years ago
Parent Program: --
Organizers Esther Lamken (chair), (Caltech Mathematics), Charlie Colbourn (VermontComputer Science), Jeff Dinitz (Vermont Mathematics)

Show List of Speakers

This workshop will emphasize constructions and computational methods for combinatorial designs and the growing number of new and useful applications of designs in biology/biotechnology, computer science, information theory, and numerical finance. Examples of areas of application in computer science include data mining, storage in disk arrays, the design of parallel algorithms, software testing, database formatting, file organization, the analysis of algorithms, the design of networks, and interconnection strategies for networks. Examples of other applications in information theory include wireless networking (the design of radio and satellite networks), internet communication protocols, signal processing, and multiaccess communications. Many of the applications in molecular biology/biotechnology come from the human genome project: mapping genomes, forming the clone libraries, and designing chips for DNA probes. In the past year and a half, a new application of designs has come out of Wall Street; (t,m,s)-nets are being used in numerical integration problems in financial mathematics. All of these applications share a common feature; they require the construction of highly structured combinatorial designs.
Keywords and Mathematics Subject Classification (MSC)
Primary Mathematics Subject Classification No Primary AMS MSC
Secondary Mathematics Subject Classification No Secondary AMS MSC
Funding & Logistics Show All Collapse

Show Funding

To apply for funding, you must register by the funding application deadline displayed above.

Students, recent Ph.D.'s, women, and members of underrepresented minorities are particularly encouraged to apply. Funding awards are typically made 6 weeks before the workshop begins. Requests received after the funding deadline are considered only if additional funds become available.

Show Lodging

MSRI does not hire an outside company to make hotel reservations for our workshop participants, or share the names and email addresses of our participants with an outside party. If you are contacted by a business that claims to represent MSRI and offers to book a hotel room for you, it is likely a scam. Please do not accept their services.

MSRI has preferred rates at the Hotel Shattuck Plaza, depending on room availability. Guests can call the hotel's main line at 510-845-7300 and ask for the MSRI- Mathematical Science Research Institute discount. To book online visit this page (the MSRI rate will automatically be applied).

MSRI has preferred rates at the Graduate Berkeley, depending on room availability. Reservations may be made by calling 510-845-8981. When making reservations, guests must request the MSRI preferred rate. Enter in the Promo Code MSRI123 (this code is not case sensitive).

MSRI has preferred rates at the Berkeley Lab Guest House, depending on room availability. Reservations may be made by calling 510-495-8000 or directly on their website. Select "Affiliated with the Space Sciences Lab, Lawrence Hall of Science or MSRI." When prompted for your UC Contact/Host, please list Chris Marshall (coord@msri.org).

MSRI has a preferred rates at Easton Hall and Gibbs Hall, depending on room availability. Guests can call the Reservations line at 510-204-0732 and ask for the MSRI- Mathematical Science Research Inst. rate. To book online visit this page, select "Request a Reservation" choose the dates you would like to stay and enter the code MSRI (this code is not case sensitive).

Additional lodging options may be found on our short term housing page.

Show Directions to Venue

Show Visa/Immigration

Schedule, Notes/Handouts & Videos
Show Schedule, Notes/Handouts & Videos
Show All Collapse
Nov 05, 2000
02:00 PM - 03:00 PM
  Scheduling Tournaments and Leagues
Jeff Dinitz (University of Vermont)
Nov 06, 2000
09:00 AM - 10:30 AM
  Applications of combinatorial designs in communications and networking
Charles Colbourn (Arizona State University)
10:30 AM - 01:30 PM
  A survey of packing and covering designs
Ronald Mullin
01:30 PM - 02:30 PM
  Factor-covering designs for testing software
Sid Dalal
02:30 PM - 03:30 PM
  Constructing Large Designs
Malcolm Greig
Nov 07, 2000
09:00 AM - 10:30 AM
  Combinatorial problems arising in high dimensional integration and approximation
Art Owen
10:30 AM - 11:30 AM
  Small and beautiful: Designing DNA sequences for molecular recognition
Benno Schwikowski
11:30 AM - 02:00 PM
  Combinatorics of the ordered Hamming space
William Martin
02:00 PM - 02:30 PM
  Recent results on difference sets with classical parameters
Qing Xiang
02:30 PM - 03:00 PM
  Ladder orderings for double erasure codes
Myra Cohen
03:00 PM - 04:00 PM
  The integer programming approach for generating designs
Lucia Moura
04:00 PM - 05:00 PM
  Computational methods for combinatorial design construction
Peter Gibbons
Nov 08, 2000
09:00 AM - 10:30 AM
  Applications of combinatorial designs in digital communication
Vladimir Tonchev (Michigan Technological University)
10:30 AM - 11:30 AM
  Using combinatorial designs in the construciton of pool designs for clone screening
Frank Hwang
11:30 AM - 02:00 PM
  The need for speed: Combinatorial implications of an important application of Monte Carlo methods in financial risk management
Mark Lawrence
02:00 PM - 03:30 PM
  Sharp asymptotic bounds on two-stage group testing efficiency
Toby Berger
03:30 PM - 04:30 PM
  Designing storage area network fabrics
Julie Ward
Nov 09, 2000
09:00 AM - 10:30 AM
  Quality control in manufacturing DNA arrays: A combinatorial design approach
Martin Tompa
10:30 AM - 11:30 AM
  Some applications of combinatorial designs to extremal graph theory
Alan Ling
11:30 AM - 01:30 PM
  Biologically motivated design problems
David Torney
01:30 PM - 02:00 PM
  Hamilton decompositions of directed wrapped butterfly graphs
Helen Verrall
02:00 PM - 03:30 PM
  Selected applications of combinatorial designs
Tran Trung
03:30 PM - 04:00 PM
  Two applications of combinatorial design theory
03:30 PM - 04:00 PM
  Two applications of combinatorial design theory
03:30 PM - 04:00 PM
  Two applications of combinatorial design theory
Jonathan Jedwab
Nov 10, 2000
09:00 AM - 10:00 AM
  Two applications of combinatorial design theory