May 26, 2018

June 1-3, 2006
Carleton Applied Probability Workshop
held at Carleton University, Ottawa

In memory of Dr. Amitava Bose

A. Bose
Z. Gao, A. Jarai, D. Panario, and Y. Zhao (Carleton)

Registration on-line to May 22, (On-site June 1-3)
Fees: $40, (waived for invited speakers & graduate students/PDF's
A map of the Carleton Campus is available here.
Schedule & Abstracts Abstracts Accommodation Resources
Confirmed Participants Directions to Carleton


There will be two minicourses, six talks and contributed sessions.

Invited speakers:

Fan Chung Graham, Mathematics and Computer Science and Engineering, UC San Diego.
Qi-Ming He, Department of Industrial Engineering, Dalhousie University
J. D. Dixon, School of Math & Stats, Carleton
Jim Fill
, Applied Mathematics and Statistics, Johns Hopkins
Ingemar Kaj, Mathematics, Uppsala
Boris Pittel, Mathematics, Ohio State
Nick Wormald, Combinatorics and Optimization, Waterloo
Susan Xu, Supply Chain and Information Systems, Smeal College of Business, Penn State

Schedule & Abstracts

Thursday June 1, 2006
Room HP4351 Herzberg Building
9:00-- 9:20 On site registration
9:20--9:30 Opening Remarks
9:30--10:30 Fan Chung Graham, University of California at San Diego
Random graphs and Internet graphs
10:30--11:00 Coffee
11:00--12:00 Nick Wormald, University of Waterloo
Exploring the cores of random graphs
12:00--14:00 Lunch
14:00--16:00 Boris Pittel, Ohio State University
Critical percolation on a random regular graph
16:00--16:30 Coffee

Contributed/Problem Session 1

Graeme Kemkes, University of Waterloo
Colouring random regular graphs

Wei Xu, University of Ottawa
Comparative genomics and the distribution of the number of cycles and paths in fragmented random 3-regular graphs

Carlos Hoppen, University of Waterloo
Bounding the size of an induced forest in a graph with large girth

Li Dong, Carleton University
Combinatorial Decomposable Structures with Restricted Pattern

Friday June 2, 2006
Room HP4351 Herzberg Building
9:30--10:30 Susan H. Xu, The Pennsylvania State University
Service performance analysis and improvement for a ticket queue with balking customers
10:30--11:00 Coffee
11:00--12:00 Qi-Ming He, Dalhousie University
Algorithms for Computing Bi-diagonal Representations of Matrix-Exponential Distributions
12:00--14:00 Lunch
14:00--16:00 MINI COURSE
Ingemar Kaj, University of Uppsala
Aspects of Wireless Network Modeling and the Poisson Point Process
16:00--16:30 Coffee
16:30--17:30 Contributed/Problem Session 2

Gang Li, Carleton University
Variance reduction and long-range dependence preservation by leaky bucket

Jun Li, Carleton University
Mean Value Analysis of Resequencing Delay in a Discrete-time Queueing Model

17:30 Reception
Saturday June 2, 2006
Room HP4351 Herzberg Building
9:30--10:30 John D. Dixon, Carleton University
Groups, algorithms and probability
10:30--11:00 Coffee
11:00--12:00 Jim Fill, The Johns Hopkins University
Precise logarithmic tail asymptotics for some limit random variables for random trees
12:00--14:00 Lunch
14:00--16:00 Contributed/Problem Session 3

Daniel Panario, Carleton University
Degree Distribution of the Greatest Common Divisor of Polynomials over Fq

Alois Panholzer, Vienna University of Technology, Institute of Discrete Mathematics and Geometry
Recent results on the analysis of increasing trees

Conrado Martinez, University Politecnica de Catalunya
On the Variance of Quickselect

Mohamed Hamdouni, Ecole Polytechnique de Montreal
Parking buses in a depot with stochastic arrival times

16:00--16:30 Closing Remarks


Accommodation Resources

Participants are asked to make their own accommodation reservations. We are happy to provide the information below to assist in your selection.

There is a list of hotels and B&Bs at

B&Bs in the Glebe:

    A Rose on Colonel By
    9 Rosedale Ave., Ottawa (At canal, close to Carleton)
    Tel: (613) 291-7831
    Rates: From $95.00 single, $110 double/ night
    By the Way
    310 First Ave., Ottawa
    Tel: (613) 232-6840
    Rates: $70.00 single, $85.00 double/ night
    Alanbury House Bed & Breakfast
    119 Strathcona Ave., Ottawa
    Tel: (613) 234-8378
    Rates: From $109.00 to $159.00
    Echo Bank House
    700 Echo Dr., Ottawa
    Tel: (613) 730-0254
    Rates: $85.00/night

Hotels (none within walking distance)

    Monterey Inn Resort
    2259 Prince of Wales Dr., Ottawa
    Tel: (613) 226-5813, 1-800-565-1311 (CAN/USA)
    Rates: From $125.00/ night
    Lord Elgin Hotel
    100 Elgin Street
    Ottawa, Ontario K1P 5K8
    Tel: 613-235-3333, toll-free: 1-800-267-4298
    Fax: 613-235-3223
    Rates: $ 113, single/double occupancy
    Blackout: Wnterlude in February, Jun 29/03 - Jul 02/03
    Delta Ottawa
    361 Queen Street
    Ottawa, Ontario, K1R 7S9
    Tel: 613-238-6000, toll-free: 1-800-268-1133
    Fax: 613-238-2290
    Rates: $ 135, single/double occupancy
    Crowne Plaza Ottawa
    101 Lyon Street
    Ottawa, Ontario, K1R 5T9
    Tel: 613-237-3600, toll-free: 1-1-800-227-6963
    Fax: 613-237-2351
    Rates: $ 132, single/double occupancy
    The Westin Ottawa
    11 Colonel By Drive
    Ottawa, Ontario
    K1N 9H4
    Tel: 613-560-7000, toll-free: 1-800-937-8461
    Fax: 613-560-2707
    Rates: $ 179, single/double occupancy
    Blackout: December 31
    Les Suites Hotel Ottawa
    130 Besserer Street
    Ottawa, Ontario, K1N 9M9
    Tel: 613-232-2000, toll-free: 1-800-267-1989
    Fax: 613-232-1242
    Rates: $ 134, single/double occupancy
    Blackout: July 1
    Arc The Hotel
    140 Slater Street
    Ottawa, Ontario
    K1P 5H6
    Tel: 613-238-2888, toll-free: 1-800-699-2516
    Fax: 613-235-8421
    Rates: $ 135, single/double occupancy

    Extended Stay Deluxe Hotel
    141 Cooper St (East of Elgin St, Downtown)
    Phone 800/563-5634, 613/236-7500
    Fax 613/563-2836
    210 units
    Prices C$99-C$159 (US$71-US$114) double
    Credit Cards AE, DC, MC, V
    In Room Amenities A/C, TV w/pay movies, dataport, kitchen
    facilities, coffeemaker, hair dryer, iron
    Parking Parking C$10 (US$7.20)

    Cartier Place Suite Hotel
    180 Cooper St (East of Elgin St, Downtown)
    Ottawa, Ontario,
    From Canada and U.S.: 1-800-236-8399
    In Ottawa: (613) 236-5000
    Fax: (613) 238-3842


    For additonal inforamtion contact: gensci(PUT_AT_SIGN_HERE)