From 58ccbe548085600cc2fbb005726191438b450bc7 Mon Sep 17 00:00:00 2001
From: Thibaut Horel <thibaut.horel@gmail.com>
Date: Thu, 7 Feb 2013 14:37:17 -0800
Subject: Slides for dimacs workshop at Stanford

---
 slides/db.svg | 75 +++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 75 insertions(+)
 create mode 100644 slides/db.svg

(limited to 'slides/db.svg')

diff --git a/slides/db.svg b/slides/db.svg
new file mode 100644
index 0000000..03ca11c
--- /dev/null
+++ b/slides/db.svg
@@ -0,0 +1,75 @@
+<?xml version="1.0" encoding="UTF-8" standalone="no"?>
+<!-- Created with Inkscape (http://www.inkscape.org/) -->
+<svg xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:cc="http://creativecommons.org/ns#" xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#" xmlns:svg="http://www.w3.org/2000/svg" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:sodipodi="http://sodipodi.sourceforge.net/DTD/sodipodi-0.dtd" xmlns:inkscape="http://www.inkscape.org/namespaces/inkscape" width="186.69325" height="206.07425" id="svg5378" version="1.1" inkscape:version="0.47pre4 r22446" sodipodi:docname="Documento nuevo 18">
+  <defs id="defs3">
+    <linearGradient id="linearGradient6035">
+      <stop style="stop-color:#ffffff;stop-opacity:1;" offset="0" id="stop6037"/>
+      <stop style="stop-color:#ffffff;stop-opacity:0;" offset="1" id="stop6039"/>
+    </linearGradient>
+    <linearGradient id="linearGradient5495" inkscape:collect="always">
+      <stop id="stop5497" offset="0" style="stop-color:#c6c6c6;stop-opacity:1"/>
+      <stop style="stop-color:#e3e3e3;stop-opacity:1" offset="0.20484632" id="stop5501"/>
+      <stop id="stop5499" offset="1" style="stop-color:#a5a5a8;stop-opacity:1"/>
+    </linearGradient>
+    <linearGradient inkscape:collect="always" id="linearGradient5474">
+      <stop style="stop-color:#c3c3c3;stop-opacity:1" offset="0" id="stop5476"/>
+      <stop id="stop5482" offset="0.38759774" style="stop-color:#808184;stop-opacity:1"/>
+      <stop style="stop-color:#7f7f84;stop-opacity:1" offset="0.57053357" id="stop5484"/>
+      <stop id="stop5486" offset="0.89746869" style="stop-color:#a5a6aa;stop-opacity:1"/>
+      <stop style="stop-color:#9b9b9e;stop-opacity:1" offset="1" id="stop5478"/>
+    </linearGradient>
+    <linearGradient inkscape:collect="always" id="linearGradient5466">
+      <stop style="stop-color:#e3e3e3;stop-opacity:1" offset="0" id="stop5468"/>
+      <stop style="stop-color:#a5a5a8;stop-opacity:1" offset="1" id="stop5470"/>
+    </linearGradient>
+    <inkscape:perspective sodipodi:type="inkscape:persp3d" inkscape:vp_x="0 : 526.18109 : 1" inkscape:vp_y="0 : 1000 : 0" inkscape:vp_z="744.09448 : 526.18109 : 1" inkscape:persp3d-origin="372.04724 : 350.78739 : 1" id="perspective5384"/>
+    <inkscape:perspective id="perspective5454" inkscape:persp3d-origin="0.5 : 0.33333333 : 1" inkscape:vp_z="1 : 0.5 : 1" inkscape:vp_y="0 : 1000 : 0" inkscape:vp_x="0 : 0.5 : 1" sodipodi:type="inkscape:persp3d"/>
+    <linearGradient inkscape:collect="always" xlink:href="#linearGradient5466" id="linearGradient5472" x1="282.35706" y1="518.55707" x2="286.6308" y2="527.33539" gradientUnits="userSpaceOnUse"/>
+    <linearGradient inkscape:collect="always" xlink:href="#linearGradient5474" id="linearGradient5480" x1="288.39856" y1="532.00739" x2="327.79306" y2="532.00739" gradientUnits="userSpaceOnUse"/>
+    <linearGradient inkscape:collect="always" xlink:href="#linearGradient5466" id="linearGradient5490" gradientUnits="userSpaceOnUse" x1="282.35706" y1="518.55707" x2="286.6308" y2="527.33539" gradientTransform="matrix(1.1818182,0,0,1.1818182,-30.64896,-69.394391)"/>
+    <linearGradient inkscape:collect="always" xlink:href="#linearGradient5495" id="linearGradient5493" gradientUnits="userSpaceOnUse" gradientTransform="matrix(1.1818182,0,0,1.1818182,-30.64896,-69.394391)" x1="269.96979" y1="511.96591" x2="286.62845" y2="511.96591" spreadMethod="reflect"/>
+    <linearGradient inkscape:collect="always" xlink:href="#linearGradient5466" id="linearGradient6015" gradientUnits="userSpaceOnUse" x1="282.35706" y1="518.55707" x2="286.6308" y2="527.33539" gradientTransform="matrix(1.1818182,0,0,1.1818182,-31.65912,-123.63805)"/>
+    <linearGradient inkscape:collect="always" xlink:href="#linearGradient6035" id="linearGradient6041" x1="308.5" y1="522.61218" x2="327.78125" y2="520.32812" gradientUnits="userSpaceOnUse" spreadMethod="reflect" gradientTransform="translate(0,0.25)"/>
+    <linearGradient inkscape:collect="always" xlink:href="#linearGradient6035" id="linearGradient6045" gradientUnits="userSpaceOnUse" spreadMethod="reflect" x1="308.5" y1="522.61218" x2="327.78125" y2="520.32812" gradientTransform="translate(0,16)"/>
+    <linearGradient inkscape:collect="always" xlink:href="#linearGradient6035" id="linearGradient6049" gradientUnits="userSpaceOnUse" gradientTransform="translate(0,15.417003)" spreadMethod="reflect" x1="308.5" y1="522.61218" x2="327.78125" y2="520.32812"/>
+    <linearGradient inkscape:collect="always" xlink:href="#linearGradient6035" id="linearGradient6052" gradientUnits="userSpaceOnUse" gradientTransform="translate(0,12)" spreadMethod="reflect" x1="308.5" y1="522.61218" x2="327.78125" y2="520.32812"/>
+    <linearGradient inkscape:collect="always" xlink:href="#linearGradient6035" id="linearGradient6056" gradientUnits="userSpaceOnUse" gradientTransform="translate(0,22)" spreadMethod="reflect" x1="308.5" y1="522.61218" x2="327.78125" y2="520.32812"/>
+    <linearGradient inkscape:collect="always" xlink:href="#linearGradient6035" id="linearGradient6064" gradientUnits="userSpaceOnUse" gradientTransform="translate(0,28)" spreadMethod="reflect" x1="308.5" y1="522.61218" x2="327.78125" y2="520.32812"/>
+    <linearGradient inkscape:collect="always" xlink:href="#linearGradient6035" id="linearGradient6077" gradientUnits="userSpaceOnUse" gradientTransform="translate(0,12)" spreadMethod="reflect" x1="308.5" y1="522.61218" x2="327.78125" y2="520.32812"/>
+    <filter inkscape:collect="always" id="filter6093" x="-0.064257026" width="1.1285141" y="-0.19277108" height="1.3855422" color-interpolation-filters="sRGB">
+      <feGaussianBlur inkscape:collect="always" stdDeviation="0.89250425" id="feGaussianBlur6095"/>
+    </filter>
+    <linearGradient inkscape:collect="always" xlink:href="#linearGradient5495" id="linearGradient6110" gradientUnits="userSpaceOnUse" gradientTransform="matrix(1.1818182,0,0,1.1818182,-30.64896,-69.394391)" spreadMethod="reflect" x1="269.96979" y1="511.96591" x2="286.62845" y2="511.96591"/>
+    <linearGradient inkscape:collect="always" xlink:href="#linearGradient5466" id="linearGradient6112" gradientUnits="userSpaceOnUse" x1="282.35706" y1="518.55707" x2="286.6308" y2="527.33539"/>
+    <linearGradient inkscape:collect="always" xlink:href="#linearGradient6035" id="linearGradient6114" gradientUnits="userSpaceOnUse" gradientTransform="translate(0,0.25)" spreadMethod="reflect" x1="308.5" y1="522.61218" x2="327.78125" y2="520.32812"/>
+    <linearGradient inkscape:collect="always" xlink:href="#linearGradient6035" id="linearGradient6116" gradientUnits="userSpaceOnUse" gradientTransform="translate(0,12)" spreadMethod="reflect" x1="308.5" y1="522.61218" x2="327.78125" y2="520.32812"/>
+    <linearGradient inkscape:collect="always" xlink:href="#linearGradient6035" id="linearGradient6118" gradientUnits="userSpaceOnUse" gradientTransform="translate(0,22)" spreadMethod="reflect" x1="308.5" y1="522.61218" x2="327.78125" y2="520.32812"/>
+  </defs>
+  <sodipodi:namedview inkscape:document-units="mm" id="base" pagecolor="#ffffff" bordercolor="#666666" borderopacity="1.0" inkscape:pageopacity="0.0" inkscape:pageshadow="2" inkscape:zoom="1" inkscape:cx="21.488191" inkscape:cy="189.49112" inkscape:current-layer="layer1" showgrid="false" inkscape:window-width="1280" inkscape:window-height="949" inkscape:window-x="0" inkscape:window-y="24" inkscape:window-maximized="1"/>
+  <metadata id="metadata4">
+    <rdf:RDF>
+      <cc:Work rdf:about="">
+        <dc:format>image/svg+xml</dc:format>
+        <dc:type rdf:resource="http://purl.org/dc/dcmitype/StillImage"/>
+        <dc:title/>
+      </cc:Work>
+    </rdf:RDF>
+  </metadata>
+  <g inkscape:label="Layer 1" inkscape:groupmode="layer" id="layer1" transform="translate(-285.86708,-510.6882)">
+    <g id="g6097" transform="matrix(4.1992341,0,0,4.1992341,-914.55576,-1633.811)">
+      <path sodipodi:type="arc" style="fill:#2e3436;fill-opacity:1;stroke:none;filter:url(#filter6093)" id="path6079" sodipodi:cx="286.6308" sodipodi:cy="521.77954" sodipodi:rx="16.667517" sodipodi:ry="5.5558391" d="m 303.29832,521.77954 c 0,3.06841 -7.46231,5.55584 -16.66752,5.55584 -9.20522,0 -16.66752,-2.48743 -16.66752,-5.55584 0,-3.0684 7.4623,-5.55584 16.66752,-5.55584 9.20521,0 16.66752,2.48744 16.66752,5.55584 z" transform="matrix(1.1818182,0,0,1.1818182,-30.64896,-65.983596)"/>
+      <path sodipodi:nodetypes="cccssscccc" id="path5488" d="m 288.40625,517.5 0,30.09191 0.125,0 c -0.0806,0.24126 -0.125,0.47032 -0.125,0.71875 0,3.6263 8.80861,6.5625 19.6875,6.5625 10.87889,0 19.6875,-2.9362 19.6875,-6.5625 0,-0.24879 -0.0442,-0.47715 -0.125,-0.71875 l 0.125,0 0,-30.09191 -39.375,0 z" style="fill:url(#linearGradient6110);fill-opacity:1;stroke:none"/>
+      <path transform="matrix(1.1818182,0,0,1.1818182,-30.64896,-99.394391)" d="m 303.29832,521.77954 c 0,3.06841 -7.46231,5.55584 -16.66752,5.55584 -9.20522,0 -16.66752,-2.48743 -16.66752,-5.55584 0,-3.0684 7.4623,-5.55584 16.66752,-5.55584 9.20521,0 16.66752,2.48744 16.66752,5.55584 z" sodipodi:ry="5.5558391" sodipodi:rx="16.667517" sodipodi:cy="521.77954" sodipodi:cx="286.6308" id="path5460" style="fill:url(#linearGradient6112);fill-opacity:1;stroke:none" sodipodi:type="arc"/>
+      <path id="path6026" d="m 288.375,539.09375 c 0.14735,3.58398 8.93182,6.46875 19.71875,6.46875 10.75628,0 19.4918,-2.86766 19.6875,-6.4375 -3.45152,2.93589 -10.95919,4.96875 -19.6875,4.96875 -8.74612,0 -16.27686,-2.05444 -19.71875,-5 z" style="fill:#565656;fill-opacity:1;stroke:none"/>
+      <path id="path6030" d="m 288.375,517.34375 c 0.14735,3.58398 8.93182,6.46875 19.71875,6.46875 10.75628,0 19.4918,-2.86766 19.6875,-6.4375 -0.21572,0.18349 -0.44078,0.35509 -0.6875,0.53125 -0.009,0.0117 -0.0216,0.0196 -0.0312,0.0312 -2.29214,2.77744 -9.90349,4.8125 -18.96875,4.8125 -9.12203,0 -16.78563,-2.07074 -19.03125,-4.875 -0.0249,-0.0179 -0.038,-0.0446 -0.0625,-0.0625 -0.21872,-0.15969 -0.43159,-0.30323 -0.625,-0.46875 z" style="fill:url(#linearGradient6114);fill-opacity:1;stroke:none"/>
+      <g id="g6071">
+        <g transform="translate(0,-0.52315203)" id="g6067">
+          <path style="fill:#565656;fill-opacity:1;stroke:none" d="m 288.375,529.09375 c 0.14735,3.58398 8.93182,6.46875 19.71875,6.46875 10.75628,0 19.4918,-2.86766 19.6875,-6.4375 -3.45152,2.93589 -10.95919,4.96875 -19.6875,4.96875 -8.74612,0 -16.27686,-2.05444 -19.71875,-5 z" id="path6022"/>
+          <path id="path6043" d="m 288.375,529.09375 c 0.14735,3.58398 8.93182,6.46875 19.71875,6.46875 10.75628,0 19.4918,-2.86766 19.6875,-6.4375 -0.0497,0.0422 -0.10543,0.0838 -0.15625,0.125 -1.24216,3.22677 -9.51064,5.71875 -19.53125,5.71875 -10.11275,0 -18.46774,-2.51121 -19.59375,-5.78125 -0.0401,-0.0317 -0.0863,-0.0607 -0.125,-0.0937 z" style="fill:url(#linearGradient6116);fill-opacity:1;stroke:none"/>
+        </g>
+        <path id="path6054" d="m 288.375,539.09375 c 0.14735,3.58398 8.93182,6.46875 19.71875,6.46875 10.75628,0 19.4918,-2.86766 19.6875,-6.4375 -0.0497,0.0422 -0.10543,0.0838 -0.15625,0.125 -1.24216,3.22677 -9.51064,5.71875 -19.53125,5.71875 -10.11275,0 -18.46774,-2.51121 -19.59375,-5.78125 -0.0401,-0.0317 -0.0863,-0.0607 -0.125,-0.0937 z" style="fill:url(#linearGradient6118);fill-opacity:1;stroke:none"/>
+      </g>
+      <path id="path6060" d="m 288.5,549.9375 c 1.12601,3.27004 9.481,5.78125 19.59375,5.78125 10.02061,0 18.28909,-2.49198 19.53125,-5.71875 -3.51634,2.86779 -10.92856,4.84375 -19.53125,4.84375 -8.64783,0 -16.10003,-2.01374 -19.59375,-4.90625 z" style="fill:#565656;fill-opacity:1;stroke:none"/>
+    </g>
+  </g>
+</svg>
\ No newline at end of file
-- 
cgit v1.2.3-70-g09d2