computational combinatorics and the search for uniquely k
play

Computational Combinatorics and the search for Uniquely K r - PowerPoint PPT Presentation

Jul 20, 2023 •538 likes •2.16k views

Computational Combinatorics and the search for Uniquely K r -Saturated Graphs Stephen G. Hartke University of NebraskaLincoln, USA hartke@math.unl.edu http://www.math.unl.edu/ shartke2/ Joint work with Derrick Stolee, Iowa State

  1. Multiple paths! Unlabeled graphs

  2. Multiple paths! Unlabeled graphs

  3. Multiple paths! Unlabeled graphs

  4. Goal: Exactly one path. Unlabeled graphs

  5. Goal: Exactly one path. Unlabeled graphs

  6. Partition by subtrees. Unlabeled graphs

  7. Parallelize!

  8. Overview Search as a Poset Implementation The TreeSearch library enables parallelization in the Condor scheduler. Executes on the Open Science Grid , a collection of supercomputers around the country. Stephen Hartke (UNL) Uniquely K r -Saturated Graphs 17 / 1

  9. Overview Search as a Poset Computational Combinatorics TreeSearch High Performance Algorithms Computing Computational Combinatorics Pure Combinatorics Stephen Hartke (UNL) Uniquely K r -Saturated Graphs 18 / 1

  10. Uniquely K r -Saturated Graphs H -Saturated Graphs H -Saturated Graphs Definition A graph G is H -saturated if ◦ G does not contain H as a subgraph. ( H -free ) ◦ For every e ∈ E ( G ) , G + e contains H as a subgraph. 5-cycle 6-cycle Example: H = K 3 where K r is the complete graph on r vertices. Stephen Hartke (UNL) Uniquely K r -Saturated Graphs 19 / 1

  11. Uniquely K r -Saturated Graphs H -Saturated Graphs H -Saturated Graphs Definition A graph G is H -saturated if ◦ G does not contain H as a subgraph. ( H -free ) ◦ For every e ∈ E ( G ) , G + e contains H as a subgraph. 5-cycle 6-cycle is K 3 -saturated Example: H = K 3 where K r is the complete graph on r vertices. Stephen Hartke (UNL) Uniquely K r -Saturated Graphs 19 / 1

  12. Uniquely K r -Saturated Graphs H -Saturated Graphs H -Saturated Graphs Definition A graph G is H -saturated if ◦ G does not contain H as a subgraph. ( H -free ) ◦ For every e ∈ E ( G ) , G + e contains H as a subgraph. 5-cycle 6-cycle is K 3 -saturated Example: H = K 3 where K r is the complete graph on r vertices. Stephen Hartke (UNL) Uniquely K r -Saturated Graphs 19 / 1

  13. Uniquely K r -Saturated Graphs H -Saturated Graphs H -Saturated Graphs Definition A graph G is H -saturated if ◦ G does not contain H as a subgraph. ( H -free ) ◦ For every e ∈ E ( G ) , G + e contains H as a subgraph. 5-cycle 6-cycle is K 3 -saturated is not K 3 -saturated Example: H = K 3 where K r is the complete graph on r vertices. Stephen Hartke (UNL) Uniquely K r -Saturated Graphs 19 / 1

  14. Uniquely K r -Saturated Graphs H -Saturated Graphs Tur´ an’s Theorem Theorem (Tur´ an, 1941) Let r ≥ 3. If G is K r -saturated on n vertices, � n 2 1 � then G has at most 1 − 2 edges (asymptotically). r − 1 Stephen Hartke (UNL) Uniquely K r -Saturated Graphs 20 / 1

  15. Uniquely K r -Saturated Graphs H -Saturated Graphs Tur´ an’s Theorem Theorem (Tur´ an, 1941) Let r ≥ 3. If G is K r -saturated on n vertices, � n 2 1 � then G has at most 1 − 2 edges (asymptotically). r − 1 r − 1 parts Stephen Hartke (UNL) Uniquely K r -Saturated Graphs 20 / 1

  16. Uniquely K r -Saturated Graphs H -Saturated Graphs Tur´ an’s Theorem Theorem (Tur´ an, 1941) Let r ≥ 3. If G is K r -saturated on n vertices, � n 2 1 � then G has at most 1 − 2 edges (asymptotically). r − 1 r − 1 parts Many copies of K r ! Stephen Hartke (UNL) Uniquely K r -Saturated Graphs 20 / 1

  17. Uniquely K r -Saturated Graphs H -Saturated Graphs Erd˝ os, Hajnal, and Moon Theorem (Erd˝ os, Hajnal, Moon, 1964) Let r ≥ 3. If G is K r -saturated on n vertices, then G has at least ( r − 2 2 ) + ( r − 2 )( n − r + 2 ) edges. Stephen Hartke (UNL) Uniquely K r -Saturated Graphs 21 / 1

  18. Uniquely K r -Saturated Graphs H -Saturated Graphs Erd˝ os, Hajnal, and Moon Theorem (Erd˝ os, Hajnal, Moon, 1964) Let r ≥ 3. If G is K r -saturated on n vertices, then G has at least ( r − 2 2 ) + ( r − 2 )( n − r + 2 ) edges. 1-book 2-book 3-book Stephen Hartke (UNL) Uniquely K r -Saturated Graphs 21 / 1

  19. Uniquely K r -Saturated Graphs H -Saturated Graphs Erd˝ os, Hajnal, and Moon Theorem (Erd˝ os, Hajnal, Moon, 1964) Let r ≥ 3. If G is K r -saturated on n vertices, then G has at least ( r − 2 2 ) + ( r − 2 )( n − r + 2 ) edges. 1-book 2-book 3-book Exactly one copy of K r ! Stephen Hartke (UNL) Uniquely K r -Saturated Graphs 21 / 1

  20. Uniquely H -Saturated Graphs Definition Uniquely H -Saturated Graphs The Tur´ an graph has many copies of K r when an edge is added. The books have exactly one copy of K r when an edge is added. Stephen Hartke (UNL) Uniquely K r -Saturated Graphs 22 / 1

  21. Uniquely H -Saturated Graphs Definition Uniquely H -Saturated Graphs The Tur´ an graph has many copies of K r when an edge is added. The books have exactly one copy of K r when an edge is added. Definition A graph G is uniquely H -saturated if G does not contain H as a subgraph and for every edge e ∈ G admits exactly one copy of H in G + e . Stephen Hartke (UNL) Uniquely K r -Saturated Graphs 22 / 1

  22. Uniquely H -Saturated Graphs Uniquely C k -Saturated Graphs Uniquely C k -Saturated Graphs Lemma (Cooper, Lenz, LeSaulnier, Wenger, West, 2011) The uniquely C 3 -saturated graphs are either stars or Moore graphs of diameter 2 and girth 5. Stephen Hartke (UNL) Uniquely K r -Saturated Graphs 23 / 1

  23. Uniquely H -Saturated Graphs Uniquely C k -Saturated Graphs Uniquely C k -Saturated Graphs Lemma (Cooper, Lenz, LeSaulnier, Wenger, West, 2011) The uniquely C 3 -saturated graphs are either stars or Moore graphs of diameter 2 and girth 5. Theorem (Hoffman, Singleton, 1964) There are a finite number of Moore graphs of diameter 2 and girth 5. Stephen Hartke (UNL) Uniquely K r -Saturated Graphs 23 / 1

  24. Uniquely H -Saturated Graphs Uniquely C k -Saturated Graphs Uniquely C k -Saturated Graphs Lemma (Cooper, Lenz, LeSaulnier, Wenger, West, 2011) The uniquely C 3 -saturated graphs are either stars or Moore graphs of diameter 2 and girth 5. Theorem (Hoffman, Singleton, 1964) There are a finite number of Moore graphs of diameter 2 and girth 5. ? C 5 Petersen Hoffman– 57-Regular Singleton Order 3250 Stephen Hartke (UNL) Uniquely K r -Saturated Graphs 23 / 1

  25. Uniquely H -Saturated Graphs Uniquely C k -Saturated Graphs Uniquely C k -Saturated Graphs Theorem (Cooper, Lenz, LeSaulnier, Wenger, West, 2011) There are a finite number of uniquely C 4 -saturated graphs. Stephen Hartke (UNL) Uniquely K r -Saturated Graphs 24 / 1

  26. Uniquely H -Saturated Graphs Uniquely C k -Saturated Graphs Uniquely C k -Saturated Graphs Theorem (Cooper, Lenz, LeSaulnier, Wenger, West, 2011) There are a finite number of uniquely C 4 -saturated graphs. Theorem (Wenger, 2010) The only uniquely C 5 -saturated graphs are friendship graphs . Stephen Hartke (UNL) Uniquely K r -Saturated Graphs 24 / 1

  27. Uniquely H -Saturated Graphs Uniquely C k -Saturated Graphs Uniquely C k -Saturated Graphs Theorem (Cooper, Lenz, LeSaulnier, Wenger, West, 2011) There are a finite number of uniquely C 4 -saturated graphs. Theorem (Wenger, 2010) The only uniquely C 5 -saturated graphs are friendship graphs . Theorem (Wenger, 2010) For k ∈ { 6 , 7 , 8 } , no uniquely C k -saturated graph exists. Conjecture (Wenger, 2010) For k ≥ 9, no uniquely C k -saturated graph exists. Stephen Hartke (UNL) Uniquely K r -Saturated Graphs 24 / 1

  28. Uniquely H -Saturated Graphs Definition Uniquely K r -Saturated Graphs We consider the case where H = K r (an r -clique ) for r ≥ 4. Stephen Hartke (UNL) Uniquely K r -Saturated Graphs 25 / 1

  29. Uniquely H -Saturated Graphs Definition Uniquely K r -Saturated Graphs We consider the case where H = K r (an r -clique ) for r ≥ 4. ( K 3 ∼ = C 3 ) Stephen Hartke (UNL) Uniquely K r -Saturated Graphs 25 / 1

  30. Uniquely H -Saturated Graphs Definition Uniquely K r -Saturated Graphs We consider the case where H = K r (an r -clique ) for r ≥ 4. ( K 3 ∼ = C 3 ) Definition A graph G is uniquely K r -saturated if G does not contain an r -clique and for every edge e ∈ G there is exactly one r -clique in G + e . Stephen Hartke (UNL) Uniquely K r -Saturated Graphs 25 / 1

  31. Uniquely H -Saturated Graphs Definition Dominating Vertices Adding a dominating vertex to a uniquely K r -saturated graph creates a uniquely K r + 1 -saturated graph. Stephen Hartke (UNL) Uniquely K r -Saturated Graphs 26 / 1

  32. Uniquely H -Saturated Graphs Definition Dominating Vertices Adding a dominating vertex to a uniquely K r -saturated graph creates a uniquely K r + 1 -saturated graph. Stephen Hartke (UNL) Uniquely K r -Saturated Graphs 26 / 1

  33. Uniquely H -Saturated Graphs Definition Dominating Vertices Adding a dominating vertex to a uniquely K r -saturated graph creates a uniquely K r + 1 -saturated graph. Stephen Hartke (UNL) Uniquely K r -Saturated Graphs 26 / 1

  34. Uniquely H -Saturated Graphs Definition Dominating Vertices Adding a dominating vertex to a uniquely K r -saturated graph creates a uniquely K r + 1 -saturated graph. Stephen Hartke (UNL) Uniquely K r -Saturated Graphs 26 / 1

  35. Uniquely H -Saturated Graphs Definition Dominating Vertices Adding a dominating vertex to a uniquely K r -saturated graph creates a uniquely K r + 1 -saturated graph. Call uniquely K r -saturated graphs without a dominating vertex r -primitive . Stephen Hartke (UNL) Uniquely K r -Saturated Graphs 26 / 1

  36. Uniquely H -Saturated Graphs Known r -Primitive Graphs r -Primitive Graphs A uniquely K r -saturated graph with no dominating vertex is r -primitive . Stephen Hartke (UNL) Uniquely K r -Saturated Graphs 27 / 1

  37. Uniquely H -Saturated Graphs Known r -Primitive Graphs r -Primitive Graphs A uniquely K r -saturated graph with no dominating vertex is r -primitive . 2 -primitive graphs are empty graphs . Stephen Hartke (UNL) Uniquely K r -Saturated Graphs 27 / 1

  38. Uniquely H -Saturated Graphs Known r -Primitive Graphs r -Primitive Graphs A uniquely K r -saturated graph with no dominating vertex is r -primitive . 2 -primitive graphs are empty graphs . 3 -primitive graphs are Moore graphs of diameter 2 and girth 5. ? C 5 Petersen Hoffman– 57-Regular Singleton Order 3250 Stephen Hartke (UNL) Uniquely K r -Saturated Graphs 27 / 1

  39. Uniquely H -Saturated Graphs Known r -Primitive Graphs r -Primitive Graphs A uniquely K r -saturated graph with no dominating vertex is r -primitive . For r ≥ 1, C 2 r − 1 is r -primitive. C 5 C 7 C 9 (Collins, Cooper, Kay, Wenger, 2010) Stephen Hartke (UNL) Uniquely K r -Saturated Graphs 28 / 1

  40. Uniquely H -Saturated Graphs Known r -Primitive Graphs r -Primitive Graphs A uniquely K r -saturated graph with no dominating vertex is r -primitive . For r ≥ 1, C 2 r − 1 is r -primitive. C 5 C 7 C 9 (Collins, Cooper, Kay, Wenger, 2010) Stephen Hartke (UNL) Uniquely K r -Saturated Graphs 28 / 1

  41. Uniquely H -Saturated Graphs Known r -Primitive Graphs r -Primitive Graphs A uniquely K r -saturated graph with no dominating vertex is r -primitive . For r ≥ 1, C 2 r − 1 is r -primitive. C 5 C 7 C 9 (Collins, Cooper, Kay, Wenger, 2010) Stephen Hartke (UNL) Uniquely K r -Saturated Graphs 28 / 1

  42. Uniquely H -Saturated Graphs Known r -Primitive Graphs r -Primitive Graphs A uniquely K r -saturated graph with no dominating vertex is r -primitive . For r ≥ 1, C 2 r − 1 is r -primitive. C 5 C 7 C 9 (Collins, Cooper, Kay, Wenger, 2010) Stephen Hartke (UNL) Uniquely K r -Saturated Graphs 28 / 1

  43. Uniquely H -Saturated Graphs Known r -Primitive Graphs Uniquely K 4 -Saturated Graphs 10 vertices 12 vertices Previously known 4-primitive graphs (Collins, Cooper, Kay, 2010) Stephen Hartke (UNL) Uniquely K r -Saturated Graphs 29 / 1

  44. Uniquely H -Saturated Graphs Known r -Primitive Graphs Computational Combinatorics TreeSearch High Performance Algorithms Computing Computational Combinatorics Pure Problem Combinatorics Stephen Hartke (UNL) Uniquely K r -Saturated Graphs 30 / 1

  45. Uniquely H -Saturated Graphs Main Questions The Problem Goal: Characterize uniquely K r -saturated graphs. First Step: Reduce to r -primitive graphs. Stephen Hartke (UNL) Uniquely K r -Saturated Graphs 31 / 1

  46. Uniquely H -Saturated Graphs Main Questions The Problem Goal: Characterize uniquely K r -saturated graphs. First Step: Reduce to r -primitive graphs. 1. Fix r ≥ 3. Are there a finite number of r -primitive graphs? Stephen Hartke (UNL) Uniquely K r -Saturated Graphs 31 / 1

  47. Uniquely H -Saturated Graphs Main Questions The Problem Goal: Characterize uniquely K r -saturated graphs. First Step: Reduce to r -primitive graphs. 1. Fix r ≥ 3. Are there a finite number of r -primitive graphs? 2. Is every r -primitive graph regular ? Stephen Hartke (UNL) Uniquely K r -Saturated Graphs 31 / 1

  48. Uniquely H -Saturated Graphs Computational Method Edges and Non-Edges Non-edges are crucial to the structure of r -primitive graphs. Stephen Hartke (UNL) Uniquely K r -Saturated Graphs 32 / 1

  49. Uniquely H -Saturated Graphs Computational Method Edges and Non-Edges Non-edges are crucial to the structure of r -primitive graphs. Unassigned Edge Non-edge Tricolored graph Stephen Hartke (UNL) Uniquely K r -Saturated Graphs 32 / 1

  50. Uniquely H -Saturated Graphs Computational Method Edges, Non-Edges, and Variables Fix a vertex set { v 1 , v 2 , . . . , v n } . For i , j ∈ { 1 , . . . , n } , let  v i v j ∈ E ( G ) 1   x i , j = 0 v i v j / ∈ E ( G ) .  ∗ v i v j unassigned  A vector x = ( x i , j : i , j ∈ { 1 , . . . , n } ) is a variable assignment . Stephen Hartke (UNL) Uniquely K r -Saturated Graphs 33 / 1

  51. Uniquely H -Saturated Graphs Computational Method Symmetries of the System The constraints ◦ There is no r -clique in G . ◦ Every non-edge e of G has exactly one r -clique in G + e . are independent of vertex labels. Stephen Hartke (UNL) Uniquely K r -Saturated Graphs 34 / 1

  52. Uniquely H -Saturated Graphs Computational Method Symmetries of the System The constraints ◦ There is no r -clique in G . ◦ Every non-edge e of G has exactly one r -clique in G + e . are independent of vertex labels. Automorphisms of the tricolored graph define orbits on variables x i , j . Stephen Hartke (UNL) Uniquely K r -Saturated Graphs 34 / 1

  53. Uniquely H -Saturated Graphs Orbital Branching Orbital Branching Orbital branching reduces the number of isomorphic duplicates. (Ostrowski, Linderoth, Rossi, Smriglio, 2007) Generalizes branch-and-bound strategy from Integer Programming. Stephen Hartke (UNL) Uniquely K r -Saturated Graphs 35 / 1

  54. Uniquely H -Saturated Graphs Orbital Branching Branch-and-Bound x is given Variable x i , j is selected Stephen Hartke (UNL) Uniquely K r -Saturated Graphs 36 / 1

  55. Uniquely H -Saturated Graphs Orbital Branching Branch-and-Bound x is given Variable x i , j is selected x i , j = 0 Stephen Hartke (UNL) Uniquely K r -Saturated Graphs 36 / 1

Download Presentation
Download Policy: The content available on the website is offered to you 'AS IS' for your personal information and use only. It cannot be commercialized, licensed, or distributed on other websites without prior consent from the author. To download a presentation, simply click this link. If you encounter any difficulties during the download process, it's possible that the publisher has removed the file from their server.

Recommend

1. Early combinatorics Robin Wilson 1. Early combinatorics 2. European combinatorics: Middle

1. Early combinatorics Robin Wilson 1. Early combinatorics 2. European combinatorics: Middle

1. Early combinatorics Robin Wilson 1. Early combinatorics 2. European combinatorics: Middle Ages to Renaissance 3. Eulers combinatorics 4. Magic squares, Latin squares & triple systems 5. The 19th century 6. Colouring maps

563 views • 39 slides
Local Search Distances Landscape Characteristics Fitness-Distance Correlation Ruggedness Marco

Local Search Distances Landscape Characteristics Fitness-Distance Correlation Ruggedness Marco

Outline DM811 1. Local Search, Basic Elements HEURISTICS AND LOCAL SEARCH ALGORITHMS Components and Algorithms FOR COMBINATORIAL OPTIMZATION Beyond Local Optima Computational Complexity 2. Fundamental Search Space Properties Introduction

698 views • 20 slides
Combinatorics of explicit substitutions Maciej Bendkowski 1 Pierre Lescanne 2 1 Jagiellonian

Combinatorics of explicit substitutions Maciej Bendkowski 1 Pierre Lescanne 2 1 Jagiellonian

Combinatorics of explicit substitutions Maciej Bendkowski 1 Pierre Lescanne 2 1 Jagiellonian University in Krakw 2 cole normale suprieure de Lyon Computational Logic and Applications Paris, May 25th 2018 1/24 Outline -calculus and

810 views • 39 slides
Evolutionary Computation Computational Procedures patterned after biological evolution

Evolutionary Computation Computational Procedures patterned after biological evolution

Evolutionary Computation Computational Procedures patterned after biological evolution Search procedure that probabilistically applies search operators to set of points in the search space Evolutionary Algorithms Evolution Genetic

592 views • 37 slides
Existential quantification in games and logic (towards a combinatorics of proofs) Paul-Andr e

Existential quantification in games and logic (towards a combinatorics of proofs) Paul-Andr e

Existential quantification in games and logic (towards a combinatorics of proofs) Paul-Andr e Melli` es CNRS, Universit e Paris 7 Computational Interpretations of Proofs 29-30 November 2007 1 Two totems inherited from history

600 views • 58 slides
5. Analytic Combinatorics http://aofa.cs.princeton.edu Analytic combinatorics is a calculus for

5. Analytic Combinatorics http://aofa.cs.princeton.edu Analytic combinatorics is a calculus for

A N A L Y T I C C O M B I N A T O R I C S P A R T O N E 5. Analytic Combinatorics http://aofa.cs.princeton.edu Analytic combinatorics is a calculus for the quantitative study of large combinatorial structures. Features : Analysis begins

1.26k views • 64 slides
Pseudotriangulations in Computational Geometry G unter Rote Freie Universit at Berlin,

Pseudotriangulations in Computational Geometry G unter Rote Freie Universit at Berlin,

1 Pseudotriangulations in Computational Geometry G unter Rote Freie Universit at Berlin, Institut f ur Informatik Fall School on Computational Geometry Graduate Program Combinatorics, Geometry, and Computing October 24,

1.65k views • 151 slides
Scalable Evolutionary Search Ke TANG Shenzhen Key Laboratory of Computational Intelligence

Scalable Evolutionary Search Ke TANG Shenzhen Key Laboratory of Computational Intelligence

Scalable Evolutionary Search Ke TANG Shenzhen Key Laboratory of Computational Intelligence Department of Computer Science and Engineering Southern University of Science and Technology (SUSTech) Email: tangk3@sustc.edu.cn November 2018 @ CSBSE,

546 views • 37 slides
Computational Optimization Convergence Rates Lecture 3 1/24/08 Golden Section Search Basic

Computational Optimization Convergence Rates Lecture 3 1/24/08 Golden Section Search Basic

Computational Optimization Convergence Rates Lecture 3 1/24/08 Golden Section Search Basic idea: Economize the number of function evaluations by trapping a min solutions in a set of nested intervals. Begin by evaluating: f(a o ), f(left o

921 views • 20 slides
1 6 3 16 5 4 5 36 15 3 4 25 46 35 14 23 26 4 12 2 1. What is a W -Graph? Let (

1 6 3 16 5 4 5 36 15 3 4 25 46 35 14 23 26 4 12 2 1. What is a W -Graph? Let (

The Combinatorics of W -Graphs Computational Theory of Real Reductive Groups Workshop University of Utah, 2024 July 2009 John Stembridge jrs@umich.edu 1 6 3 16 5 4 5 36 15 3 4 25 46 35 14 23 26 4 12 2 1. What is a W

584 views • 26 slides
The Beauty of Combinatorics November 1, 2012 () The Beauty of Combinatorics November 1, 2012 1

The Beauty of Combinatorics November 1, 2012 () The Beauty of Combinatorics November 1, 2012 1

The Beauty of Combinatorics November 1, 2012 () The Beauty of Combinatorics November 1, 2012 1 / 19 Moshe Rosenfeld Institute of Technology University of Washington and Vietnam National University Hanoi University of Science () The

1.1k views • 84 slides
Combinat orics Definition 1 (Combinatorics). Combinatorics is the science of counting. Theorem 1

Combinat orics Definition 1 (Combinatorics). Combinatorics is the science of counting. Theorem 1

Combinat orics Definition 1 (Combinatorics). Combinatorics is the science of counting. Theorem 1 (Fundamental Principle of Count- ing). If a sequence of choices are made and the first choice can be made in n 1 ways, the sec- ond in n 2 ways, the

300 views • 5 slides
Configuration spaces: combinatorics, topology, and physics Triangle lectures in combinatorics

Configuration spaces: combinatorics, topology, and physics Triangle lectures in combinatorics

Configuration spaces: combinatorics, topology, and physics Triangle lectures in combinatorics Wake Forest University Matthew Kahle (OSU) Configuration spaces February 9, 2013 Configuration space The configuration space of n labelled points in

528 views • 52 slides
Generating Function Computations in Probability and Combinatorics Robin Pemantle ICERM tutorial,

Generating Function Computations in Probability and Combinatorics Robin Pemantle ICERM tutorial,

Overview of generating functions and the base case Rate functions and methods of computational algebra Analytic methods for sharp asymptotics Generating Function Computations in Probability and Combinatorics Robin Pemantle ICERM tutorial,

1.99k views • 188 slides
Computational Geometry Part 3: Ternary Search, Angle Sweep, and Rotating Calipers Lucca

Computational Geometry Part 3: Ternary Search, Angle Sweep, and Rotating Calipers Lucca

Computational Geometry Part 3: Ternary Search, Angle Sweep, and Rotating Calipers Lucca Siaudzionis and Jack Spalding-Jamieson 2020/03/03 University of British Columbia Announcements A4 will be released tomorrow (probably). (Section

608 views • 24 slides
CSEP 527 Computational Biology RNA: Function, Secondary Structure Prediction, Search, Discovery

CSEP 527 Computational Biology RNA: Function, Secondary Structure Prediction, Search, Discovery

CSEP 527 Computational Biology RNA: Function, Secondary Structure Prediction, Search, Discovery The Message noncoding RNA Cells make lots of RNA Functionally important, functionally diverse Structurally complex New tools required alignment,

811 views • 62 slides
May 3, 2016 Nuclear Dangers from Hiroshima to Fukushima panel Liu Institute "Nuclear energy

May 3, 2016 Nuclear Dangers from Hiroshima to Fukushima panel Liu Institute "Nuclear energy

May 3, 2016 Nuclear Dangers from Hiroshima to Fukushima panel Liu Institute "Nuclear energy in Japan: The public and political debate" Yves Tiberghien Story: - Middle school trip to Flamanville and glossy brochures - I experienced

255 views • 3 slides
Ian Morrell: Development Manager@65 High Street Nailsea, North Somerset BS48 1AW

Ian Morrell: Development Manager@65 High Street Nailsea, North Somerset BS48 1AW

Ian Morrell: Development Manager@65 High Street Nailsea, North Somerset BS48 1AW ian@nailseatowncouncil.gov.uk 07934 291670 The Importance of a Place Therapeutic art/craft groups No 65 users (examples) 2 nd Step (mental health)

122 views • 8 slides
Who are we? The Alliance for Neighborhood Prosperity (ANP) is a non-profit organization of

Who are we? The Alliance for Neighborhood Prosperity (ANP) is a non-profit organization of

5/11/2015 http://alliancenola.org/ Presented July 8, 2014 Updated May 11, 2015 Who are we? The Alliance for Neighborhood Prosperity (ANP) is a non-profit organization of property owners, property managers, and others who support and

365 views • 11 slides
First Quarter 2007 Results Presentation April 26, 2007 Coca-Cola West Holdings(2579) PR IR

First Quarter 2007 Results Presentation April 26, 2007 Coca-Cola West Holdings(2579) PR IR

First Quarter 2007 Results Presentation April 26, 2007 Coca-Cola West Holdings(2579) PR IR Group Contact TEL 81-(0)92-283-5718 FAX +81-(0)92-283-5729 URL http://www.ccwh.co.jp/ E-mail masahiro-takase@ccwh.co.jp Contents

668 views • 52 slides
Hydrogeology Concepts and Considerations for RCW 90.94 Streamflow Restoration in WRIA 13 January

Hydrogeology Concepts and Considerations for RCW 90.94 Streamflow Restoration in WRIA 13 January

Hydrogeology Concepts and Considerations for RCW 90.94 Streamflow Restoration in WRIA 13 January 2019 Tom Culhane Washington State Department of Ecology Tom.Culhane@ecy.wa.gov 1 All pore spaces (openings) below the water table are full

879 views • 41 slides
Photometry of Saturated Stars in CCD Images aniz 1 J. Ma z-Apell Space Telescope Science

Photometry of Saturated Stars in CCD Images aniz 1 J. Ma z-Apell Space Telescope Science

2002 HST Calibration Workshop Space Telescope Science Institute, 2002 S. Arribas, A. Koekemoer, and B. Whitmore, eds. Photometry of Saturated Stars in CCD Images aniz 1 J. Ma z-Apell Space Telescope Science Institute, Baltimore, MD

328 views • 4 slides
common ground Patagonia Common Ground is a web platform paired with a physical product strategy

common ground Patagonia Common Ground is a web platform paired with a physical product strategy

common ground Patagonia Common Ground is a web platform paired with a physical product strategy that enables Patagonias growing customer base to take action on environmental fights for public land in their region through petitions. By

330 views • 19 slides
Rings between Z and Q Luke Harmon March 2018 Hooks to interest the listener Subgroups of Q .

Rings between Z and Q Luke Harmon March 2018 Hooks to interest the listener Subgroups of Q .

Rings between Z and Q Luke Harmon March 2018 Hooks to interest the listener Subgroups of Q . Some of examples of additive subgroups of Q are: Z , m m , n Z , and 2 Z . 3 n It turns out that there are card ( R ) = 2 0

349 views • 12 slides

More recommend