Symposium Program

Contents

E-mail Questions? E-mail meetings@siam.org

Back SODA'99 Homepage

 

Time allowed for each presentation:

Contributed Sessions:

17 minutes for each presentation plus 3 minutes for questions and answers.

Invited Plenary Sessions (IP):

 55 minutes for each presentation plus 5 minutes for questions and answers.

Important Notice

The conference organizers expect every speaker of a scheduled presentation to register and give the talk. Jointly authored papers must be presented by one of the co-authors. A "no-show" or canceled presentation can cause serious inconvenience to attendees and the conference organizers.

What's New?

Tracks

The Program Chairs, Tandy Warnow and Bob Tarjan, have organized the symposium schedule into tracks, with each track occupying the same room throughout the meeting. This type of organizing the schedule is a FIRST in this the Tenth SODA. There are four tracks, organized as follows:

  • Track 1: Data Structures, Computational Geometry, Strings, Trees, and Computational Biology
    Liberty A Room

  • Track 2: Discrete Mathematics and Graph Algorithms
    Mencken Room
  • Track 3: Systems, Applications, Parallel, and Experimental Papers
    Carroll Room
  • Track 4: Combinatorial Optimization
    Liberty B Room

"Rump Session"

Another new feature for SODA is the "rump session", which is scheduled to take place on Tuesday, January 19 at 11:00 AM in Liberty B room. Short (5-minute) talks may include discussion of open problems, reports on research results, or other short presentations. Requests for slots in the "rump session" will be accepted from the time conference registration opens at 7:30 AM on Sunday, January 17. Requests will be honored on a first come, first served basis. See SIAM staff at the registration desk in Liberty Foyer, Lobby level pre-function area.

The list of selected talks for the "rump session" will be posted on the bulletin board on January 18 at 9:00 AM.

Program Schedule

Saturday Evening, January 16

5:30 PM-7:30 PM

Registration

Liberty Foyer, Lobby level pre-function area

6:00 PM-8:00 PM

Welcoming Reception

Room: Liberty B

Sunday Morning, January 17

7:30 AM-4:00 PM

Registration

Liberty Foyer, Lobby level pre-function area

8:00 AM-8:50 AM

Continental breakfast

Liberty Foyer

9:00 AM-10:40 AM
Concurrent Sessions

Session 1 Data Structures I

Room: Liberty A

Session 2 Graphs I

Room: Mencken

Session 3 Routing

Room: Carroll

Session 4 Techniques I

Room: Liberty B

10:40 AM-11:00 AM

Coffee

Liberty Foyer

11:00 AM-12:00 PM

IP1 Game Theory and Computer Networks
Scott Shenker, Xerox PARC

Room: Liberty B

Sunday Afternoon, January 17

12:00 PM-1:30 PM

Buffet Lunch

Pratt and Hopkins Rooms (Sunday only)

1:30 PM-2:30 PM
Concurrent Sessions

Session 5 Computational Geometry I

Room: Liberty A

Session 6 Markov Methods and Numerical Algorithms

Room: Mencken

Session 7 Paging and Caching I

Room: Carroll

Session 8 Network Design

Room: Liberty B

2:30 PM-2:40 PM

Intermission

2:40 PM-3:40 PM
Concurrent Sessions

Session 9 Computational Geometry II

Room: Liberty A

Session 10 Partitions

Room: Mencken

Session 11 Paging and Caching II

Room: Carroll

Session 12 Scheduling I

Room: Liberty B

3:40 PM-4:10 PM

Coffee

Liberty Foyer

4:10 PM-5:30 PM
Concurrent Sessions

Session 13 Computational Geometry III

Room: Liberty A

Session 14 Trees and Triangulations

Room: Mencken

Session 15 I/O

Room: Carroll

Session 16 Cryptography

Room: Liberty B

Sunday Evening, January 17

8:00 PM-10:00 PM

SODA Business Meeting

Room: Carroll

Monday Morning, January 18

7:30 AM-4:00 PM

Registration

Liberty Foyer, Lobby level pre-function area

8:00 AM-8:50 AM

Continental breakfast

Liberty Foyer

9:00 AM-10:40 AM
Concurrent Sessions

Session 17 Strings and Trees

Room: Liberty A

Session 18 Graphs II

Room: Mencken

Session 19 Online Algorithms

Room: Carroll

Session 20 Techniques II

Room: Liberty B

10:40 AM-11:00 AM

Coffee

Liberty Foyer

11:00 AM-12:00 PM

IP2 A Second Hamiltonian Cycle
Carsten Thomassen, Technical University of Denmark
Lyngby, Denmark

Room: Liberty B

Monday Afternoon, January 18

12:00 PM-1:30 PM

Lunch

 (Attendees are on their own for lunch)

1:30 PM-2:50 PM
Concurrent Sessions

Session 21 Computational Geometry IV

Room: Liberty A

Session 22 Discrete Algorithms

Room: Mencken

Session 23 Experimental Studies I

Room: Carroll

Session 24 Scheduling II

Room: Liberty B

2:50 PM-3:00 PM

Intermission

3:00 PM-4:00 PM
Concurrent Sessions

Session 25 Evolutionary Trees

Room: Liberty A

Session 26 Generating Discrete Structures

Room: Mencken

Session 27 Experimental Studies II

Room: Carroll

Session 28 Scheduling III

Room: Liberty B

4:00 PM-4:30 PM

Coffee

Liberty Foyer

4:30 PM-5:50 PM
Concurrent Sessions

Session 29 Computational Biology

Room: Liberty A

Session 30 Discrete Geometry and Topology

Room: Mencken

Session 31 Diverse Topics I

Room: Carroll

Session 32 Combinatorial Optimization

Room: Liberty B

Tuesday Morning, January 19

7:30 AM-1:00 PM

Registration

Liberty Foyer, Lobby level pre-function area

8:00 AM-8:50 AM

Continental breakfast

Liberty Foyer

9:00 AM-10:40 AM
Concurrent Sessions

Session 33 Data Structures II

Room: Liberty A

Session 34 Diverse Topics II

 Room: Mencken

Session 35 Networks I

Room: Carroll

Session 36 Scheduling IV

Room: Liberty B

10:40 AM-11:00 AM

Coffee

 Liberty Foyer

11:00 AM-12:00 PM

 

"Rump Session"

 

Room: Liberty B

 

Tuesday Afternoon, January 19

12:00 PM-1:30 PM

 Lunch

 (Attendees are on their own for lunch)

1:30 PM-2:50 PM
Concurrent Sessions

 

Session 37 Computational Geometry V

Room: Liberty A

Session 38 Colorings and Cliques

Room: Mencken

Session 39 Networks II

Room: Carroll

Session 40 Set Packing

Room: Liberty B

2:50 PM-3:00 PM

Intermission

3:00 PM-4:00 PM
Concurrent Sessions

 

Session 41 Computational Geometry VI

Room: Liberty A

Session 42 Non-Planarity

Room: Mencken

Session 43 Parallel Computation

Room: Carroll

Session 44 TSP and Postman

Room: Liberty B

4:00 PM-4:30 PM

 Coffee

Liberty Foyer

4:30 PM-5:50 PM
Concurrent Sessions

Session 45 Computational Geometry VII

Room: Liberty A

Session 46 Networks III

Room: Carroll

6:00 PM

Conference adjourns

SODA'99 Home

Program

Program Updates

Author Index

Hotel

Transportation

Registration

MMDCreated: 10/13/98 Updated: 1/11/99