<?xml version="1.0" encoding="UTF-8"?><!-- generator="wordpress.com" -->
<rss version="2.0"
	xmlns:content="http://purl.org/rss/1.0/modules/content/"
	xmlns:wfw="http://wellformedweb.org/CommentAPI/"
	xmlns:dc="http://purl.org/dc/elements/1.1/"
	>

<channel>
	<title>bellman &amp;laquo; WordPress.com Tag Feed</title>
	<link>http://en.wordpress.com/tag/bellman/</link>
	<description>Feed of posts on WordPress.com tagged "bellman"</description>
	<pubDate>Tue, 01 Dec 2009 13:12:05 +0000</pubDate>

	<generator>http://en.wordpress.com/tags/</generator>
	<language>en</language>

<item>
<title><![CDATA[May I Take Your Luggage?]]></title>
<link>http://insidemyheadthereareazillionthings.wordpress.com/2009/10/28/may-i-take-your-luggage/</link>
<pubDate>Wed, 28 Oct 2009 23:52:25 +0000</pubDate>
<dc:creator>lshultz89</dc:creator>
<guid>http://insidemyheadthereareazillionthings.wordpress.com/2009/10/28/may-i-take-your-luggage/</guid>
<description><![CDATA[I am starting to become more frustrated with the college life.  It seems as though the purpose of co]]></description>
<content:encoded><![CDATA[<div class='snap_preview'><p>I am starting to become more frustrated with the college life.  It seems as though the purpose of college is to suck money from our pockets whatever way it can.  And then they offer loans so that in the future they can get even more money by taking out of the salary we went to college for in the first place.  I have a scholarship that pays for my tuition and books, but even then I have to pay rent and bills, buy food, you know, LIVE.</p>
<p>Luckily, I may have come across a solution: a better job.  I was interviewed today for the bellman position (carrying people&#8217;s luggage, opening doors, driving the shuttle vans) at the DFW Marriott Hotel &#38; Golf Resort, and it seems as though it went very well and I possibly have a way better job than I have now (not that U-Haul is a bad place to work&#8230;).  I would be able to work nights and still have time for homework/studying.</p>
<p>Most of all I want to say thank you to my dear friend, Joseph Brandley.  If not for him I would have never gotten a random link emailed to me that could possibly get me a better job.</p>
</div>]]></content:encoded>
</item>
<item>
<title><![CDATA[Varde ljus!]]></title>
<link>http://tokstan.wordpress.com/2009/10/19/varde-ljus/</link>
<pubDate>Mon, 19 Oct 2009 18:55:19 +0000</pubDate>
<dc:creator>tokstan</dc:creator>
<guid>http://tokstan.wordpress.com/2009/10/19/varde-ljus/</guid>
<description><![CDATA[Matt Ruda Holkpartiet förvånar igen. Inte nog med att Holkpartiet beslutade om den kinesiska muren. ]]></description>
<content:encoded><![CDATA[Matt Ruda Holkpartiet förvånar igen. Inte nog med att Holkpartiet beslutade om den kinesiska muren. ]]></content:encoded>
</item>
<item>
<title><![CDATA[Reinhard Mey und Hannes Wader]]></title>
<link>http://meineliedermacher.wordpress.com/2009/09/29/reinhard-mey-und-hannes-wader/</link>
<pubDate>Tue, 29 Sep 2009 17:17:44 +0000</pubDate>
<dc:creator>Marianne</dc:creator>
<guid>http://meineliedermacher.wordpress.com/2009/09/29/reinhard-mey-und-hannes-wader/</guid>
<description><![CDATA[in diesem Blog wird man nur Videos und Musik finden, von Menschen die ich mag, und Lieder, die mich ]]></description>
<content:encoded><![CDATA[<div class='snap_preview'><p><strong>in diesem Blog wird man nur Videos und Musik finden, von Menschen die ich mag, und Lieder, die mich schon Jahre begleiten</strong>. <strong>Viele aussergewöhnliche Videos werdet ihr hier zu sehen bekommen und es ist mir klar, dass kaum jemand kommentieren wird, das macht nichts, ich mach den Blog einzig und allein für mich selbst. Wer natürlich ebenfalls ein Fan ist und diese Lieder gut findet, darf sich gerne äussern, Auch Kritik ist erwünscht, da jeder einen anderen Musikgeschmack hat, was auch gut ist. Würde mich freuen. in diesem Sinne, hier als erstes ein Bellman-Lied von der CD </strong></p>
<p><strong>Liebe, Schnaps, Tod<br />
</strong></p>
<p><strong>Eure Marianne alias Bienemaja</strong></p>
<p><span style='text-align:center; display: block;'><object width='425' height='350'><param name='movie' value='http://www.youtube.com/v/7fs6eGeqmk8&#038;rel=1&#038;fs=1&#038;showsearch=0&#038;hd=0' /><param name='allowfullscreen' value='true' /><param name='wmode' value='transparent' /><embed src='http://www.youtube.com/v/7fs6eGeqmk8&#038;rel=1&#038;fs=1&#038;showsearch=0&#038;hd=0' type='application/x-shockwave-flash' allowfullscreen='true' width='425' height='350' wmode='transparent'></embed></object></span></p>
</div>]]></content:encoded>
</item>
<item>
<title><![CDATA[Ein Bellman-Lied]]></title>
<link>http://maja49.wordpress.com/2009/07/01/ein-bellman-lied/</link>
<pubDate>Wed, 01 Jul 2009 06:52:32 +0000</pubDate>
<dc:creator>Marianne</dc:creator>
<guid>http://maja49.wordpress.com/2009/07/01/ein-bellman-lied/</guid>
<description><![CDATA[aus der CD Liebe, Schnaps, Tod. in der CD gehts nur um diese drei Dinge ist sehr empfehlenswert sich]]></description>
<content:encoded><![CDATA[aus der CD Liebe, Schnaps, Tod. in der CD gehts nur um diese drei Dinge ist sehr empfehlenswert sich]]></content:encoded>
</item>
<item>
<title><![CDATA[Helg!]]></title>
<link>http://chjoh71.wordpress.com/2009/06/02/helg/</link>
<pubDate>Tue, 02 Jun 2009 07:42:15 +0000</pubDate>
<dc:creator>Krille</dc:creator>
<guid>http://chjoh71.wordpress.com/2009/06/02/helg/</guid>
<description><![CDATA[I helgen så åkte jag båt till älfsborgs fästning.Det var jätte roligt! Vi tittade på  en pjäs som he]]></description>
<content:encoded><![CDATA[<div class='snap_preview'><p>I helgen så åkte jag <a title="Carl Michael Belman" href="http://www.stromma.se/sv/Skargard/borjessons/Vara-fartyg/MS-Carl-Michael-Bellman/" target="_blank">båt</a> till <a title="Älvsborgs fästning" href="http://www.stromma.se/sv/Alvsborgs-fastning/" target="_blank">älfsborgs fästning</a>.Det var jätte <strong>roligt</strong>! Vi tittade på  en pjäs som hette:</p>
<h2><a title="Dramatiserad Guidning" href="http://www.stromma.se/sv/Skargard/borjessons/Dagsutflykter/Alvsborgs-fastning/" target="_blank">Dramatiserad guidning</a></h2>
<p>I den dramatiserade guidningen som ingår i priset får ni möta Överstelöjtnant Lillie som försöker hålla dansken stången.<br />
Följ med honom och få en inblick hur det gick till när dansken försökte inta fästningen. Det blir en hård kamp för Lillie eftersom han får ett mycket överraskande besök att ta hänsyn till.<br />
Som besökare får ni även en inblick om hur livet och maktspelet var i Sverige året efter Karl Xll:s död.</p>
<p>Båten heter <a title="Carl Elliot Vincent" href="http://netscapeswe.wordpress.com/carl/" target="_blank">Carl</a> Michael <a title="Bellman" href="http://chjoh.blogg.se/category/roliga-historier.html" target="_blank">Bellman</a>.</p>
<p><img src="/DOCUME%7E1/CHRIST%7E1/LOKALA%7E1/Temp/moz-screenshot-6.jpg" alt="" /></p>
</div>]]></content:encoded>
</item>
<item>
<title><![CDATA[N&auml;r det undermedvetna sk&ouml;ter verksamheten&hellip;..]]></title>
<link>http://notbugs.wordpress.com/2009/05/19/nr-det-undermedvetna-skter-verksamheten/</link>
<pubDate>Tue, 19 May 2009 16:09:52 +0000</pubDate>
<dc:creator>notbugs</dc:creator>
<guid>http://notbugs.wordpress.com/2009/05/19/nr-det-undermedvetna-skter-verksamheten/</guid>
<description><![CDATA[Swen G feat. Inusa &#8211; Morning Light Jag har varit snusare men för snart två år sen slutade jag ]]></description>
<content:encoded><![CDATA[<div class='snap_preview'><div id="scid:5737277B-5D6D-4f48-ABFC-DD9C333F4C5D:9ebfa980-1fbf-4ae1-bb6f-bf7ae4bf427a" class="wlWriterEditableSmartContent" style="display:inline;float:none;margin:0;padding:0;">
<div><span style='text-align:center; display: block;'><object width='425' height='350'><param name='movie' value='http://www.youtube.com/v/blBPGvvX868&#038;rel=1&#038;fs=1&#038;showsearch=0&#038;hd=0' /><param name='allowfullscreen' value='true' /><param name='wmode' value='transparent' /><embed src='http://www.youtube.com/v/blBPGvvX868&#038;rel=1&#038;fs=1&#038;showsearch=0&#038;hd=0' type='application/x-shockwave-flash' allowfullscreen='true' width='425' height='350' wmode='transparent'></embed></object></span></div>
</div>
<p>Swen G feat. Inusa &#8211; Morning Light</p>
<p>Jag har varit snusare men för snart två år sen slutade jag snusa för att det blev för dyrt p.g.a alla prishöjningar. Hade inga större problem att sluta så det var inte nåt speciellt med en massa abstinens och så. Däremot så var jag lite putt på att jag blivit “tvungen” att sluta då det var en av få laster jag har kunnat unna mig. På grund av sjukdom och medicinering kan jag inte dricka alkohol längre så jag har varit i princip torrlagd de senaste 10 åren.</p>
<p>Nåväl, jag var tobaksfri lite drygt ett halvår efter att jag slutat snusa, då dök det upp nåt tillfälle då jag skulle på nån fest. Då ville jag ju ha nåt som var lite festligt så då tog jag och köpte en ask cigariller så jag kunde feströka lite. Jag hade redan under tiden jag snusade emellanåt köpt en ask Bellman vid festliga tillfällen så det var ju nåt jag verkligen tycker om. Efter den festen så bestämde jag mig att jag skulle köpa mig en ask Bellman då och då vid festliga tillfällen för nåt roligt måste man få ha.</p>
<p>Ja, så fram till i julas så har det flutit på och jag har rökt en ask då och då. Men efter julen så blev det av nån anledning helt plötsligt en vardagsvana vilket ju inte var meningen. Fast det bekom mig inte eftersom jag tyckte jag kunde unna mig det. Sen gick jag och blev rejält förkyld i april och jag har än idag kvar rester av den förkylningen som vägrar att släppa taget helt. I samband med att jag blev förkyld så kände jag att rökningen inte var nån hit precis.</p>
<p>Så jag började fundera på att lägga ner det hela men som alltid så vill man ju att det ska ske vid rätt tillfälle. Under tiden jag gick och väntade på det tillfället så klurade jag på hur jag skulle se på det här med tobaksanvändning i framtiden. Jag kom då fram till att jag skulle unna mig att röka cigariller på semesterresor och liknande, men inte till vardags. Ja, så kom det rätta tillfället förra onsdagen och jag rökte upp den sista cigarillen i asken.</p>
<p>Det har funkat bra och jag kan inte påstå att jag haft några större abstinensbesvär. Så jag har tyckt att det varit frid och fröjd ända fram till idag. Nu har jag nämligen kommit på mig själv med att leta restresor till Gran Canaria. Först tänkte jag att det är mest för att drömma sig bort en stund men när jag tänkt efter lite närmare så har jag kommit på att det är mitt undermedvetna som försöker dra en luring. Mitt undermedvetna vill helt enkelt att jag ska åka på solresa för då får jag röka igen. Hujedamej så smart, och hade det inte varit för att jag tänkte till och började undra varför jag helt plötsligt fått ett sånt sug efter att resa bort så hade jag nog gått på den finten.</p>
<p>Ja, nu är jag ju fortfarande grymt sugen på att åka iväg och just nu är en sån period då resorna är extra billiga. Men jag tror inte jag åker iväg nu utan det får i så fall vänta till hösten. Under tiden roar jag mig med att drömma mig bort och minnas när jag var i Bahia Feliz förra sommaren.</p>
<p> </p>
<div id="scid:5737277B-5D6D-4f48-ABFC-DD9C333F4C5D:2a5d7d16-d796-4a4b-a1c0-9ef9be772977" class="wlWriterEditableSmartContent" style="display:inline;float:none;margin:0;padding:0;">
<div><span style='text-align:center; display: block;'><object width='425' height='350'><param name='movie' value='http://www.youtube.com/v/RahajFs_jRw&#038;rel=1&#038;fs=1&#038;showsearch=0&#038;hd=0' /><param name='allowfullscreen' value='true' /><param name='wmode' value='transparent' /><embed src='http://www.youtube.com/v/RahajFs_jRw&#038;rel=1&#038;fs=1&#038;showsearch=0&#038;hd=0' type='application/x-shockwave-flash' allowfullscreen='true' width='425' height='350' wmode='transparent'></embed></object></span></div>
</div>
<p>Bildspel från min resa till Bahia Feliz augusti 2008</p>
<p>Det som är lite roligt med hela den här historien är att jag har noll röksug rent subjektivt. Känner mest hur förkylnings/rök-hostan sätter in för på slutet så var jag väldigt förkyld i halsen och när jag rökte så hostade jag extra mycket. Är fortfarande lite seg i halsen men hostandet har lugnat ner sig. Så jag undrar om jag ens skulle tycka det var gott att ta en cigarill till morgonkaffet på terassen i Bahia Feliz om jag nu skulle komma iväg? Känns inte som det, fast å andra sidan när man väl är där så kanske det känns helt rätt och smakar alldeles sådär gott som jag minns att det gjorde förra sommaren.</p>
<p>Tjillevippen</p>
<p>notbugs</p>
</div>]]></content:encoded>
</item>
<item>
<title><![CDATA[Dmaj7 spilleliste - Uke 17]]></title>
<link>http://dmaj7.wordpress.com/2009/04/22/dmaj7-spilleliste-uke-17/</link>
<pubDate>Tue, 21 Apr 2009 23:45:23 +0000</pubDate>
<dc:creator>dmaj7</dc:creator>
<guid>http://dmaj7.wordpress.com/2009/04/22/dmaj7-spilleliste-uke-17/</guid>
<description><![CDATA[Kjære medmennesker. Livet gir deg ikke alltid tid til alt du har lyst til. Noen ting blir plutselig ]]></description>
<content:encoded><![CDATA[Kjære medmennesker. Livet gir deg ikke alltid tid til alt du har lyst til. Noen ting blir plutselig ]]></content:encoded>
</item>
<item>
<title><![CDATA[Algoritma bellman_ford]]></title>
<link>http://yufi27.wordpress.com/2009/03/29/algoritma-bellman_ford/</link>
<pubDate>Sun, 29 Mar 2009 14:16:19 +0000</pubDate>
<dc:creator>yufi27</dc:creator>
<guid>http://yufi27.wordpress.com/2009/03/29/algoritma-bellman_ford/</guid>
<description><![CDATA[Algoritma Bellman-Ford menyelesaikan masalah garis terpendek single-source untuk grafik dengan dua s]]></description>
<content:encoded><![CDATA[<div class='snap_preview'><p class="MsoNormal" style="line-height:normal;"><span style="font-size:12pt;font-family:&#34;color:black;">Algoritma Bellman-Ford menyelesaikan masalah garis terpendek single-source untuk grafik dengan dua simpul(node) positive and negative. Jika kamu hanya membutuhkan untuk menyelesaikan masalah jalur terpendek untuk node positive, Algoritma Dijkstra memberikN lternatif yg lebih efisien. Jika semua node sama BFS adalah alternative yang lebih efisien. </span></p>
<p class="MsoNormal" style="line-height:normal;"><span style="font-size:12pt;font-family:&#34;color:black;">Sebelum memanggil fungsi </span><span style="font-size:10pt;font-family:&#34;color:black;">bellman_ford_shortest_paths()</span><span style="font-size:12pt;font-family:&#34;color:black;">,user harus menentukan puncak/root-nya dengan nilai 0 atau ∞ tergantung user ingin memulai dengan node pertama yang mana. Algoritma Bellman-Ford memproses dengan looping semua node di grafik, menggunakan operasi relaksasi untuk setiap node. Pada pseucode di bawah ini, v adalah puncak/root untuk u, w peta node, dan d adalah panjang peta yang merekam panjang dari jalur terpendek untuk setiap node. Jika <em>p</em> adalah prosesor yang telah direkam untuk parent dari setiap node, maka akan menjadi parent dari pohon tersebut. </span></p>
<table class="MsoNormalTable" border="0" cellpadding="0">
<tbody>
<tr>
<td style="padding:.75pt;" valign="top">
<p class="MsoNormal" style="margin-bottom:.0001pt;line-height:normal;"><span style="font-size:10pt;font-family:&#34;color:black;">RELAX(<em>u</em>, <em>v</em>, <em>w</em>, <em>d</em>, <em>p</em>)</span></p>
<p class="MsoNormal" style="margin-bottom:.0001pt;line-height:normal;"><span style="font-size:10pt;font-family:&#34;color:black;"><span> </span><strong>if</strong> (<em>w(u,v) + d[u] &#60; d[v]</em>) </span></p>
<p class="MsoNormal" style="margin-bottom:.0001pt;line-height:normal;"><span style="font-size:10pt;font-family:&#34;color:black;"><span> </span><em>d[v]   := w(u,v) + d[u]</em></span></p>
<p class="MsoNormal" style="margin-bottom:.0001pt;line-height:normal;"><span style="font-size:10pt;font-family:&#34;color:black;"><span> </span><em>p[v]   := u</em></span></p>
<p class="MsoNormal" style="margin-bottom:.0001pt;line-height:normal;"><span style="font-size:10pt;font-family:&#34;color:black;"><span> </span><strong>else</strong></span></p>
<p class="MsoNormal" style="margin-bottom:.0001pt;line-height:normal;"><span style="font-size:10pt;font-family:&#34;color:black;"><span> </span>&#8230;</span></p>
</td>
<td style="padding:.75pt;" valign="top">
<p class="MsoNormal" style="margin-bottom:.0001pt;line-height:normal;"><span style="font-size:10pt;font-family:&#34;color:black;"> </span></p>
<p class="MsoNormal" style="margin-bottom:.0001pt;line-height:normal;"><span style="font-size:10pt;font-family:&#34;color:black;"> </span></p>
<p class="MsoNormal" style="margin-bottom:.0001pt;line-height:normal;"><span style="font-size:10pt;font-family:&#34;color:black;">relax edge <em>(u,v)</em></span></p>
<p class="MsoNormal" style="margin-bottom:.0001pt;line-height:normal;"><span style="font-size:10pt;font-family:&#34;color:black;"> </span></p>
<p class="MsoNormal" style="margin-bottom:.0001pt;line-height:normal;"><span style="font-size:10pt;font-family:&#34;color:black;"> </span></p>
<p class="MsoNormal" style="margin-bottom:.0001pt;line-height:normal;"><span style="font-size:10pt;font-family:&#34;color:black;">edge <em>(u,v)</em> is not relaxed </span></p>
</td>
</tr>
</tbody>
</table>
<p class="MsoNormal" style="line-height:normal;"><span style="font-size:12pt;font-family:&#34;color:black;">Algoritma akan mengulang loop <em>&#124;V&#124;</em> kali setelah dijamin bahwa panjang dari setiap node telah ditentukan kemungkinan minimum kalau grafik adalah rute negative. Jika grafik adalah route negative, maka node di grafik tidak dapat di minimaliskan. Dalam grafik aka nada node <em>(u,v)</em> seperti <em>w(u,v) + d[u] &#60; d[v]</em>. Algoritma selesai looping, langkah terakhir mengecek semua node apakah telah diminimaliskan, diberikan nilai true jika benar dan false jika tidak. </span></p>
<table class="MsoNormalTable" border="0" cellpadding="0">
<tbody>
<tr>
<td style="padding:.75pt;" valign="top">
<p class="MsoNormal" style="margin-bottom:.0001pt;line-height:normal;"><span style="font-size:10pt;font-family:&#34;color:black;">BELLMAN-FORD(<em>G</em>)</span></p>
<p class="MsoNormal" style="margin-bottom:.0001pt;line-height:normal;"><span style="font-size:10pt;font-family:&#34;color:black;"><span> </span><em>//   Optional initialization</em></span></p>
<p class="MsoNormal" style="margin-bottom:.0001pt;line-height:normal;"><span style="font-size:10pt;font-family:&#34;color:black;"><span> </span><strong>for</strong> setiap root <em>u di V</em> </span></p>
<p class="MsoNormal" style="margin-bottom:.0001pt;line-height:normal;"><span style="font-size:10pt;font-family:&#34;color:black;"><span> </span><em>d[u]   := infinity</em></span></p>
<p class="MsoNormal" style="margin-bottom:.0001pt;line-height:normal;"><span style="font-size:10pt;font-family:&#34;color:black;"><span> </span><em>p[u]   := u</em> </span></p>
<p class="MsoNormal" style="margin-bottom:.0001pt;line-height:normal;"><span style="font-size:10pt;font-family:&#34;color:black;"><span> </span><strong>end   for</strong></span></p>
<p class="MsoNormal" style="margin-bottom:.0001pt;line-height:normal;"><span style="font-size:10pt;font-family:&#34;color:black;"><span> </span><strong>for</strong> <em>i := 1</em> <strong>to</strong> <em>&#124;V&#124;-1</em> </span></p>
<p class="MsoNormal" style="margin-bottom:.0001pt;line-height:normal;"><span style="font-size:10pt;font-family:&#34;color:black;"><span> </span><strong>for</strong> setiap node <em>(u,v) di E</em> </span></p>
<p class="MsoNormal" style="margin-bottom:.0001pt;line-height:normal;"><span style="font-size:10pt;font-family:&#34;color:black;"><span> </span>RELAX(<em>u</em>, <em>v</em>, <em>w</em>, <em>d</em>, <em>p</em>)</span></p>
<p class="MsoNormal" style="margin-bottom:.0001pt;line-height:normal;"><span style="font-size:10pt;font-family:&#34;color:black;"><span> </span><strong>end   for</strong></span></p>
<p class="MsoNormal" style="margin-bottom:.0001pt;line-height:normal;"><span style="font-size:10pt;font-family:&#34;color:black;"><span> </span><strong>end   for</strong></span></p>
<p class="MsoNormal" style="margin-bottom:.0001pt;line-height:normal;"><span style="font-size:10pt;font-family:&#34;color:black;"><span> </span><strong>for</strong> setiap node <em>(u,v) di E</em> </span></p>
<p class="MsoNormal" style="margin-bottom:.0001pt;line-height:normal;"><span style="font-size:10pt;font-family:&#34;color:black;"><span> </span><strong>if</strong> (<em>w(u,v) + d[u] &#60; d[v]</em>)</span></p>
<p class="MsoNormal" style="margin-bottom:.0001pt;line-height:normal;"><span style="font-size:10pt;font-family:&#34;color:black;"><span> </span><strong>return</strong> (false, , )</span></p>
<p class="MsoNormal" style="margin-bottom:.0001pt;line-height:normal;"><span style="font-size:10pt;font-family:&#34;color:black;"><span> </span><strong>else</strong> </span></p>
<p class="MsoNormal" style="margin-bottom:.0001pt;line-height:normal;"><span style="font-size:10pt;font-family:&#34;color:black;"><span> </span>&#8230;</span></p>
<p class="MsoNormal" style="margin-bottom:.0001pt;line-height:normal;"><span style="font-size:10pt;font-family:&#34;color:black;"><span> </span><strong>end   for</strong></span></p>
<p class="MsoNormal" style="margin-bottom:.0001pt;line-height:normal;"><span style="font-size:10pt;font-family:&#34;color:black;"><span> </span><strong>return</strong> (true, <em>p</em>, <em>d</em>)</span></p>
</td>
<td style="padding:.75pt;" valign="top">
<p class="MsoNormal" style="margin-bottom:.0001pt;line-height:normal;"><span style="font-size:10pt;font-family:&#34;color:black;"> </span></p>
<p class="MsoNormal" style="margin-bottom:.0001pt;line-height:normal;"><span style="font-size:10pt;font-family:&#34;color:black;"> </span></p>
<p class="MsoNormal" style="margin-bottom:.0001pt;line-height:normal;"><span style="font-size:10pt;font-family:&#34;color:black;"> </span></p>
<p class="MsoNormal" style="margin-bottom:.0001pt;line-height:normal;"><span style="font-size:10pt;font-family:&#34;color:black;"> </span></p>
<p class="MsoNormal" style="margin-bottom:.0001pt;line-height:normal;"><span style="font-size:10pt;font-family:&#34;color:black;"> </span></p>
<p class="MsoNormal" style="margin-bottom:.0001pt;line-height:normal;"><span style="font-size:10pt;font-family:&#34;color:black;"> </span></p>
<p class="MsoNormal" style="margin-bottom:.0001pt;line-height:normal;"><span style="font-size:10pt;font-family:&#34;color:black;"> </span></p>
<p class="MsoNormal" style="margin-bottom:.0001pt;line-height:normal;"><span style="font-size:10pt;font-family:&#34;color:black;">Node uji <em>(u,v)</em></span></p>
<p class="MsoNormal" style="margin-bottom:.0001pt;line-height:normal;"><span style="font-size:10pt;font-family:&#34;color:black;"> </span></p>
<p class="MsoNormal" style="margin-bottom:.0001pt;line-height:normal;"><span style="font-size:10pt;font-family:&#34;color:black;"> </span></p>
<p class="MsoNormal" style="margin-bottom:.0001pt;line-height:normal;"><span style="font-size:10pt;font-family:&#34;color:black;"> </span></p>
<p class="MsoNormal" style="margin-bottom:.0001pt;line-height:normal;"><span style="font-size:10pt;font-family:&#34;color:black;"> </span></p>
<p class="MsoNormal" style="margin-bottom:.0001pt;line-height:normal;"><span style="font-size:10pt;font-family:&#34;color:black;"> </span></p>
<p class="MsoNormal" style="margin-bottom:.0001pt;line-height:normal;"><span style="font-size:10pt;font-family:&#34;color:black;">node <em>(u,v)</em> tidak diminimalis </span></p>
<p class="MsoNormal" style="margin-bottom:.0001pt;line-height:normal;"><span style="font-size:10pt;font-family:&#34;color:black;"> </span></p>
<p class="MsoNormal" style="margin-bottom:.0001pt;line-height:normal;"><span style="font-size:10pt;font-family:&#34;color:black;">node <em>(u,v)</em> diminimalis </span></p>
</td>
</tr>
</tbody>
</table>
<p class="MsoNormal"><span style="font-size:12pt;line-height:115%;font-family:&#34;color:black;">Ada dua pilihan utama untuk memperoleh output dari fungsi Bellman. Jika user memberikan jarak peta melalui parameter </span><span style="font-size:10pt;line-height:115%;font-family:&#34;color:black;">distance_map()<span> </span></span><span style="font-size:12pt;line-height:115%;font-family:&#34;color:black;">kemudian jarak yang paling pendek dari node utama untuk setiap root di grafik akan direkam dip peta jarak (diberikan jika fungsi bernilai true). Pilihan kedua adalah merekam jalur pohon terpendek di <span> </span></span><span style="font-size:10pt;line-height:115%;font-family:&#34;color:black;">predecessor_map()</span><span style="font-size:12pt;line-height:115%;font-family:&#34;color:black;">. Untuk setiap root <em>u di V</em>, <em>p[u]</em> akan menjadi predesesor dari u di jarak terpendek pohon (kalau tidak <em>p[u] = u</em>, pada kasus <em>u</em> adalah root utama).Pada dua pilihan tersebut, user dapat memberikan pengunjung buatan sendiri yang dapat mengambil aksi pada setiap poin dari kebanyakan algoritma.</span></p>
</div>]]></content:encoded>
</item>
<item>
<title><![CDATA[Algoritma Bellman-Ford]]></title>
<link>http://rhendhi.wordpress.com/2009/03/29/algoritma-bellman-ford/</link>
<pubDate>Sun, 29 Mar 2009 13:24:40 +0000</pubDate>
<dc:creator>rhendhi</dc:creator>
<guid>http://rhendhi.wordpress.com/2009/03/29/algoritma-bellman-ford/</guid>
<description><![CDATA[Algoritma Bellman-Ford menghitung jarak terpendek dari satu . Dalam hal ini, algoritma Bellman-Ford ]]></description>
<content:encoded><![CDATA[Algoritma Bellman-Ford menghitung jarak terpendek dari satu . Dalam hal ini, algoritma Bellman-Ford ]]></content:encoded>
</item>
<item>
<title><![CDATA[Bellman, Dynamic Programming, and Edit Distance]]></title>
<link>http://rjlipton.wordpress.com/2009/03/22/bellman-dynamic-programming-and-edit-distance/</link>
<pubDate>Sun, 22 Mar 2009 22:22:35 +0000</pubDate>
<dc:creator>rjlipton</dc:creator>
<guid>http://rjlipton.wordpress.com/2009/03/22/bellman-dynamic-programming-and-edit-distance/</guid>
<description><![CDATA[Approaches to the exact edit distance problem Richard Bellman created the method of dynamic programm]]></description>
<content:encoded><![CDATA[<div class='snap_preview'><p><font color="”#0066cc″"><br />
<em> Approaches to the exact edit distance problem </em><br />
<font color="”#000000″"></p>
<p><img src="http://rjlipton.wordpress.com/files/2009/03/images13.jpeg" alt="images13" title="images13" width="103" height="57" class="alignright size-full wp-image-1286" /></p>
<p>
Richard Bellman created the method of dynamic programming in 1953. He was honored with many awards for this and other seminal work, during his lifetime. We probably all know dynamic programming, use it often to design algorithms, and perhaps take it for granted. But, it is one of the great discoveries that changed the theory and practice of computation. One of the surprises&#8211;at least to me&#8211;is given its wide range of application, it often yields the fastest known algorithm. See our friends at Wikipedia for a nice list of examples of <a href="http://en.wikipedia.org/wiki/Dynamic_programming">dynamic programming in action. </a></p>
<p>
<!--more--></p>
<p>
I never had the honor of meeting Bellman, but he wrote a terrific short autobiographical piece that contained many interesting stories. (I cannot locate it anymore: if you can please let me know.) One story that I recall was how, when he was at The Rand Corporation, he often made extra money playing poker with his doctor friends in the evenings. He usually won, which convinced them that he was using &#8220;deep mathematics&#8221; against them&#8211;perhaps probability theory. Bellman said the truth was much simpler: during the day the doctors were stressed making life and death decisions, at night when they played poker they &#8220;let go&#8221;. During the day Bellman could just look out at the Pacific Ocean from his office and think about problems. At night he played tight simple poker, and he cleaned up. </p>
<p>
One other story from this piece made a long-lasting impression on me. When he was famous he would often be invited to places to give talks, like many scientists. However, he <em>always</em> insisted that he must be picked up at the airport by a driver of a <em>white limo</em>. I understand the driver part, I understand the limo part, but insisting on the color was a very nice touch.</p>
<p>
<p><b> The Edit Distance Problem </b></p>
<p><p>
The edit distance problem (EDP) is given two strings
<p align="center"><img src='http://l.wordpress.com/latex.php?latex=%5Cdisplaystyle+a%3Da_%7B1%7D%2Ca_%7B2%7D%2C%5Cdots%2Ca_%7Bn%7D+%5Ctext%7B+and+%7D+b%3Db_%7B1%7D%2Cb_%7B2%7D%2C%5Cdots%2Cb_%7Bm%7D%26%2338%3Bfg%3D000000&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='\displaystyle a=a_{1},a_{2},\dots,a_{n} \text{ and } b=b_{1},b_{2},\dots,b_{m}&amp;fg=000000' title='\displaystyle a=a_{1},a_{2},\dots,a_{n} \text{ and } b=b_{1},b_{2},\dots,b_{m}&amp;fg=000000' class='latex' /></p>
<p> determine their <em>edit distance</em>. That is what are the <em>fewest</em> operations that are needed to transform string <img src='http://l.wordpress.com/latex.php?latex=%7Ba%7D%26%2338%3Bfg%3D000000&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='{a}&amp;fg=000000' title='{a}&amp;fg=000000' class='latex' /> into <img src='http://l.wordpress.com/latex.php?latex=%7Bb%7D%26%2338%3Bfg%3D000000&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='{b}&amp;fg=000000' title='{b}&amp;fg=000000' class='latex' />. The operations allowed are: insert a character, delete a character, and substitute one character for another. In general their costs can be arbitrary, but for us we will consider only the basic case where insert/delete have unit cost and substitute has cost two. This makes sense, since substitute is the same as one delete and one insert.</p>
<p>
This distance is sometimes called the Levenshtein distance, named after Vladimir Levenshtein, who defined it in 1965. The notation of edit distance arises in a multlude of places and contexts, I believe that the notion has been repeatedly discovered. It also has many generalizations where more complex operations are allowed. </p>
<p>
People really care about EDP. There are very good heuristic algorithms that are used, for example, in the biological community to solve EDP. One is called <a href="http://en.wikipedia.org/wiki/BLAST">BLAST.</a> It is implemented in many languages and runs on everything, there are even special purpose hardware devices that run BLAST. Clearly, there is need for solutions to EDP. Unlike theory algorithms, BLAST has no provable error bounds; unlike theory algorithms, BLAST seems, in practice, to be good enough for the scientists who use it. However, I have no doubt that they would prefer to get the optimal answer&#8211;however, the cost of getting the optimal answer cannot be too great. </p>
<p><b> Upper and Lower Bounds </b></p>
<p><p>
The <a href="http://portal.acm.org/citation.cfm?doid=321796.321811">dynamic programming algorithm for EDP</a> has been discovered and rediscovered many times. I believe that Robert Wagner and Mike Fischer did it first, but I will not try to be the perfect historian. Their algorithm runs in time <img src='http://l.wordpress.com/latex.php?latex=%7BO%28n%5E%7B2%7D%29%7D%26%2338%3Bfg%3D000000&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='{O(n^{2})}&amp;fg=000000' title='{O(n^{2})}&amp;fg=000000' class='latex' /> and uses the same space: it is convenient to assume that <img src='http://l.wordpress.com/latex.php?latex=%7Bn%3Dm%7D%26%2338%3Bfg%3D000000&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='{n=m}&amp;fg=000000' title='{n=m}&amp;fg=000000' class='latex' /> for the rest of this post. With a little bit of work, it is easy to improve the space bound to <img src='http://l.wordpress.com/latex.php?latex=%7BO%28n%29.%7D%26%2338%3Bfg%3D000000&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='{O(n).}&amp;fg=000000' title='{O(n).}&amp;fg=000000' class='latex' /></p>
<p>
 There are <a href="http://portal.acm.org/citation.cfm?doid=321921.321923">papers</a> that prove a lower bound of <img src='http://l.wordpress.com/latex.php?latex=%7B%5COmega%28n%5E%7B2%7D%29%7D%26%2338%3Bfg%3D000000&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='{\Omega(n^{2})}&amp;fg=000000' title='{\Omega(n^{2})}&amp;fg=000000' class='latex' /> for EDP. These papers assume a restricted model of computation: only input symbols can be compared for equality. Like any restricted lower bound they give you an idea of what not to do: if you wish to beat the the lower bound, then you must do more that compare symbols for equality. Use the value of the symbols, use bit operations, use randomness, do something other than just compare symbols.</p>
<p>
Actually, as I recall, there was a bit of an inversion here: there was a better upper bound paper that gave an algorithm for EDP that took time <img src='http://l.wordpress.com/latex.php?latex=%7BO%28n%5E%7B2%7D%2F%5Clog+n%29%7D%26%2338%3Bfg%3D000000&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='{O(n^{2}/\log n)}&amp;fg=000000' title='{O(n^{2}/\log n)}&amp;fg=000000' class='latex' />, <em>before</em> the lower bound papers were published. The method used to prove the sub-quadratic algorithm for EDP is based on a general idea called <em>The Four Russian Method</em>. I never liked the name, I do like the method. As Dan Gusfield points out, the four were not even all Russian: perhaps a consequence of the cold war was that information did not always flow easily between east and west.</p>
<p>
The Four Russian Method was first, I believe, used to compute boolean matrix products faster than cubic time. The method has been used since then to solve many other problems. If you do not know the method, take a look at the following <a href="http://www.cs.bgu.ac.il/~michaluz/seminar/lecture4.pdf">link. </a></p>
<p>
Still here. Okay, here is an overview of the method: it is based on trading space for time. A typical Four Russian Method algorithm operates in two phases. In the first phase, it examines the input and cleverly pre-computes values to a large number of subproblems, and stores these values in a look-up table. In the second phase, it uses the pre-computed values from the table to make macro steps during the rest of the computation. The result is usually a reduction in time by a logarithmic factor, while the space becomes as large as the time. The method is not generally practical; however, it is a useful method to know.</p>
<p>
<p><b> Bit Complexity </b></p>
<p><p>
Actually there is a logarithmic factor that is hidden in the quadratic dynamic programming algorithm for EDP, since the algorithm must use <img src='http://l.wordpress.com/latex.php?latex=%7B%5Clog+n%7D%26%2338%3Bfg%3D000000&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='{\log n}&amp;fg=000000' title='{\log n}&amp;fg=000000' class='latex' /> size numbers. Thus, the bit complexity is, <img src='http://l.wordpress.com/latex.php?latex=%7BO%28n%5E%7B2%7D%5Clog+n%29%7D%26%2338%3Bfg%3D000000&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='{O(n^{2}\log n)}&amp;fg=000000' title='{O(n^{2}\log n)}&amp;fg=000000' class='latex' />. There is a clever way to remove the factor of <img src='http://l.wordpress.com/latex.php?latex=%7B%5Clog+n%7D%26%2338%3Bfg%3D000000&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='{\log n}&amp;fg=000000' title='{\log n}&amp;fg=000000' class='latex' /> that is due to Dan Lopresti: </p>
<blockquote><p><b>Theorem 1</b> <em> There is an algorithm for EDP that uses <img src='http://l.wordpress.com/latex.php?latex=%7BO%28n%5E%7B2%7D%29%7D+%26%2338%3Bbg%3De8e8e8%26%2338%3Bfg%3D000000&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='{O(n^{2})} &amp;bg=e8e8e8&amp;fg=000000' title='{O(n^{2})} &amp;bg=e8e8e8&amp;fg=000000' class='latex' /> bit operations and <img src='http://l.wordpress.com/latex.php?latex=%7BO%28n%29%7D%26%2338%3Bbg%3De8e8e8%26%2338%3Bfg%3D000000&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='{O(n)}&amp;bg=e8e8e8&amp;fg=000000' title='{O(n)}&amp;bg=e8e8e8&amp;fg=000000' class='latex' /> space. </em></p></blockquote>
<p><p>
<em>Proof:</em>  The key idea is to use only a constant number of bits rather than <img src='http://l.wordpress.com/latex.php?latex=%7B%5Clog+n%7D%26%2338%3Bfg%3D000000&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='{\log n}&amp;fg=000000' title='{\log n}&amp;fg=000000' class='latex' /> bits and still run the standard dynamic program. <img src='http://l.wordpress.com/latex.php?latex=%5CBox%26%2338%3Bfg%3D000000&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='\Box&amp;fg=000000' title='\Box&amp;fg=000000' class='latex' /></p>
<p>
I will explain this in more detail in a future post. Truth in blogging: Lopresti was once a graduate student of mine, and I worked with him on this result. </p>
<p>
<p><b> Approximation and EDP </b></p>
<p><p>
Legend has it that when faced with unravelling the famous Gordian Knot, Alexander the Great simply cut the knot with his sword. We do this all the time in theory: when faced by a &#8220;knotty&#8221; problem we often change the problem. The edit distance problem is any not different: years ago the problem of exact distance was changed to approximate edit distance. The goal is to get a fast algorithm that finds the distance to within a small relative error. For example, in the STOC 2009 conference there will be a paper &#8220;Approximating Edit Distance in Near-Linear Time&#8221; by Alexandr Andoni and Krzysztof Onak. They show that there is an algorithm (AO) that in time <img src='http://l.wordpress.com/latex.php?latex=%7Bn%5E%7B1%2Bo%281%29%7D%7D%26%2338%3Bfg%3D000000&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='{n^{1+o(1)}}&amp;fg=000000' title='{n^{1+o(1)}}&amp;fg=000000' class='latex' /> gets a relative error of
<p align="center"><img src='http://l.wordpress.com/latex.php?latex=%5Cdisplaystyle+2%5E%7BO%28%5Csqrt%7B%5Clog+n%7D%5Clog%5Clog+n%29%7D.%26%2338%3Bfg%3D000000&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='\displaystyle 2^{O(\sqrt{\log n}\log\log n)}.&amp;fg=000000' title='\displaystyle 2^{O(\sqrt{\log n}\log\log n)}.&amp;fg=000000' class='latex' /></p>
<p> This is a huge improvement over the previous work. I will not go into any details today, see their paper for the full proofs.</p>
<p>
This is very pretty work. I have started to look at their paper and believe that it has many interesting ideas, they may even help solve other problems. My issue is that we still are no closer to solving the edit distance problem. The AO algorithm still makes too large relative error to be practical&#8211;what exactly is the factor for reasonable size <img src='http://l.wordpress.com/latex.php?latex=%7Bn%7D%26%2338%3Bfg%3D000000&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='{n}&amp;fg=000000' title='{n}&amp;fg=000000' class='latex' />? See my other posts on the use of <a href="http://rjlipton.wordpress.com/2009/02/13/o-abuse/">&#8220; O-notation.&#8221;</a></p>
<p>
On the other hand, I am intrigued with their breakthrough. I think that it may be possible to use their new algorithm as a basis of an exact algorithm. The key idea I have in mine is to try to use their algorithm combined with some kind of &#8220;amplification trick.&#8221;</p>
<p>
<p><b> Amplification </b></p>
<p><p>
Papers on approximations to the EDP use &#8220;relative&#8221; error, so let&#8217;s take a look at additive error. Suppose that <img src='http://l.wordpress.com/latex.php?latex=%7BA%28x%2Cy%29%7D%26%2338%3Bfg%3D000000&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='{A(x,y)}&amp;fg=000000' title='{A(x,y)}&amp;fg=000000' class='latex' /> is an algorithm for the EDP that works for any fixed size alphabet. Say that <img src='http://l.wordpress.com/latex.php?latex=%7BA%28x%2Cy%29%7D%26%2338%3Bfg%3D000000&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='{A(x,y)}&amp;fg=000000' title='{A(x,y)}&amp;fg=000000' class='latex' /> has <em>additive error</em> <img src='http://l.wordpress.com/latex.php?latex=%7BE%28n%29%7D%26%2338%3Bfg%3D000000&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='{E(n)}&amp;fg=000000' title='{E(n)}&amp;fg=000000' class='latex' /> provided, for all strings <img src='http://l.wordpress.com/latex.php?latex=%7Bx%2Cy%7D%26%2338%3Bfg%3D000000&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='{x,y}&amp;fg=000000' title='{x,y}&amp;fg=000000' class='latex' /> of length <img src='http://l.wordpress.com/latex.php?latex=%7Bn%7D%26%2338%3Bfg%3D000000&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='{n}&amp;fg=000000' title='{n}&amp;fg=000000' class='latex' /> over the alphabet,
<p align="center"><img src='http://l.wordpress.com/latex.php?latex=%5Cdisplaystyle++A%28x%2Cy%29+%3D+d_%7B%5Ctext%7Bedit%7D%7D%28x%2Cy%29+%2B+O%28E%28n%29%29.%26%2338%3Bfg%3D000000&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='\displaystyle  A(x,y) = d_{\text{edit}}(x,y) + O(E(n)).&amp;fg=000000' title='\displaystyle  A(x,y) = d_{\text{edit}}(x,y) + O(E(n)).&amp;fg=000000' class='latex' /></p>
<p> There is a simple amplification trick: </p>
<blockquote><p><b>Theorem 1</b> <em> Suppose there is an algorithm <img src='http://l.wordpress.com/latex.php?latex=%7BA%28x%2Cy%29%7D%26%2338%3Bbg%3De8e8e8%26%2338%3Bfg%3D000000&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='{A(x,y)}&amp;bg=e8e8e8&amp;fg=000000' title='{A(x,y)}&amp;bg=e8e8e8&amp;fg=000000' class='latex' /> for the EDP that runs in time <img src='http://l.wordpress.com/latex.php?latex=%7BT%28n%29%7D%26%2338%3Bbg%3De8e8e8%26%2338%3Bfg%3D000000&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='{T(n)}&amp;bg=e8e8e8&amp;fg=000000' title='{T(n)}&amp;bg=e8e8e8&amp;fg=000000' class='latex' /> and has additive error <img src='http://l.wordpress.com/latex.php?latex=%7BE%28n%29%7D%26%2338%3Bbg%3De8e8e8%26%2338%3Bfg%3D000000&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='{E(n)}&amp;bg=e8e8e8&amp;fg=000000' title='{E(n)}&amp;bg=e8e8e8&amp;fg=000000' class='latex' />. Then, there is an algorithm <img src='http://l.wordpress.com/latex.php?latex=%7BA%5E%7B%2A%7D%28x%2Cy%29%7D%26%2338%3Bbg%3De8e8e8%26%2338%3Bfg%3D000000&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='{A^{*}(x,y)}&amp;bg=e8e8e8&amp;fg=000000' title='{A^{*}(x,y)}&amp;bg=e8e8e8&amp;fg=000000' class='latex' /> for the EDP that runs in time <img src='http://l.wordpress.com/latex.php?latex=%7BT%284n%29%7D%26%2338%3Bbg%3De8e8e8%26%2338%3Bfg%3D000000&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='{T(4n)}&amp;bg=e8e8e8&amp;fg=000000' title='{T(4n)}&amp;bg=e8e8e8&amp;fg=000000' class='latex' /> and has an additive error of <img src='http://l.wordpress.com/latex.php?latex=%7BE%284n%29%2F2%7D%26%2338%3Bbg%3De8e8e8%26%2338%3Bfg%3D000000&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='{E(4n)/2}&amp;bg=e8e8e8&amp;fg=000000' title='{E(4n)/2}&amp;bg=e8e8e8&amp;fg=000000' class='latex' />. </em></p></blockquote>
<p><p>
I assume that this is well known, but in case not, here is a sketch of the proof. Suppose that <img src='http://l.wordpress.com/latex.php?latex=%7Bx%7D%26%2338%3Bfg%3D000000&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='{x}&amp;fg=000000' title='{x}&amp;fg=000000' class='latex' /> and <img src='http://l.wordpress.com/latex.php?latex=%7By%7D%26%2338%3Bfg%3D000000&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='{y}&amp;fg=000000' title='{y}&amp;fg=000000' class='latex' /> are strings of length <img src='http://l.wordpress.com/latex.php?latex=%7Bn%7D%26%2338%3Bfg%3D000000&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='{n}&amp;fg=000000' title='{n}&amp;fg=000000' class='latex' /> over the alphabet <img src='http://l.wordpress.com/latex.php?latex=%7B%5C%7B0%2C1%5C%7D%7D%26%2338%3Bfg%3D000000&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='{\{0,1\}}&amp;fg=000000' title='{\{0,1\}}&amp;fg=000000' class='latex' />. Consider the following two strings:
<p align="center"><img src='http://l.wordpress.com/latex.php?latex=%5Cdisplaystyle+x%5E%7B%2A%7D+%3D+x%5C%23%5E%7Bm%7Dx+%5Ctext+%7B+and+%7D+y%5E%7B%2A%7D+%3D+y%5C%23%5E%7Bm%7Dy.%26%2338%3Bfg%3D000000&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='\displaystyle x^{*} = x\#^{m}x \text { and } y^{*} = y\#^{m}y.&amp;fg=000000' title='\displaystyle x^{*} = x\#^{m}x \text { and } y^{*} = y\#^{m}y.&amp;fg=000000' class='latex' /></p>
<p> The claim is that provided <img src='http://l.wordpress.com/latex.php?latex=%7Bm+%3D+2n%7D%26%2338%3Bfg%3D000000&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='{m = 2n}&amp;fg=000000' title='{m = 2n}&amp;fg=000000' class='latex' />,
<p align="center"><img src='http://l.wordpress.com/latex.php?latex=%5Cdisplaystyle++d_%7B%5Ctext%7Bedit%7D%7D%28x%5E%7B%2A%7D%2Cy%5E%7B%2A%7D%29+%3D+2d_%7B%5Ctext%7Bedit%7D%7D%28x%2Cy%29.%26%2338%3Bfg%3D000000&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='\displaystyle  d_{\text{edit}}(x^{*},y^{*}) = 2d_{\text{edit}}(x,y).&amp;fg=000000' title='\displaystyle  d_{\text{edit}}(x^{*},y^{*}) = 2d_{\text{edit}}(x,y).&amp;fg=000000' class='latex' /></p>
<p> It should be clear that
<p align="center"><img src='http://l.wordpress.com/latex.php?latex=%5Cdisplaystyle++d_%7B%5Ctext%7Bedit%7D%7D%28x%5E%7B%2A%7D%2Cy%5E%7B%2A%7D%29+%5Cle+2d_%7B%5Ctext%7Bedit%7D%7D%28x%2Cy%29%26%2338%3Bfg%3D000000&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='\displaystyle  d_{\text{edit}}(x^{*},y^{*}) \le 2d_{\text{edit}}(x,y)&amp;fg=000000' title='\displaystyle  d_{\text{edit}}(x^{*},y^{*}) \le 2d_{\text{edit}}(x,y)&amp;fg=000000' class='latex' /></p>
<p> since one way to change <img src='http://l.wordpress.com/latex.php?latex=%7Bx%5E%7B%2A%7D%7D%26%2338%3Bfg%3D000000&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='{x^{*}}&amp;fg=000000' title='{x^{*}}&amp;fg=000000' class='latex' /> to <img src='http://l.wordpress.com/latex.php?latex=%7By%5E%7B%2A%7D%7D%26%2338%3Bfg%3D000000&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='{y^{*}}&amp;fg=000000' title='{y^{*}}&amp;fg=000000' class='latex' /> is to edit the strings <img src='http://l.wordpress.com/latex.php?latex=%7Bx%7D%26%2338%3Bfg%3D000000&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='{x}&amp;fg=000000' title='{x}&amp;fg=000000' class='latex' /> and <img src='http://l.wordpress.com/latex.php?latex=%7By%7D%26%2338%3Bfg%3D000000&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='{y}&amp;fg=000000' title='{y}&amp;fg=000000' class='latex' /> and leave the <img src='http://l.wordpress.com/latex.php?latex=%7B%5C%23%7D%26%2338%3Bfg%3D000000&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='{\#}&amp;fg=000000' title='{\#}&amp;fg=000000' class='latex' />&#8217;s alone. The cost of this is twice the cost of editing <img src='http://l.wordpress.com/latex.php?latex=%7Bx%7D%26%2338%3Bfg%3D000000&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='{x}&amp;fg=000000' title='{x}&amp;fg=000000' class='latex' /> to <img src='http://l.wordpress.com/latex.php?latex=%7By%7D%26%2338%3Bfg%3D000000&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='{y}&amp;fg=000000' title='{y}&amp;fg=000000' class='latex' />.</p>
<p>
The opposite inequality follows since any matching of the first <img src='http://l.wordpress.com/latex.php?latex=%7Bx%7D%26%2338%3Bfg%3D000000&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='{x}&amp;fg=000000' title='{x}&amp;fg=000000' class='latex' /> with the second <img src='http://l.wordpress.com/latex.php?latex=%7By%7D%26%2338%3Bfg%3D000000&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='{y}&amp;fg=000000' title='{y}&amp;fg=000000' class='latex' /> (or the other way around: second <img src='http://l.wordpress.com/latex.php?latex=%7Bx%7D%26%2338%3Bfg%3D000000&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='{x}&amp;fg=000000' title='{x}&amp;fg=000000' class='latex' /> with first <img src='http://l.wordpress.com/latex.php?latex=%7By%7D%26%2338%3Bfg%3D000000&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='{y}&amp;fg=000000' title='{y}&amp;fg=000000' class='latex' />) must delete all the <img src='http://l.wordpress.com/latex.php?latex=%7B%5C%23%7D%26%2338%3Bfg%3D000000&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='{\#}&amp;fg=000000' title='{\#}&amp;fg=000000' class='latex' />&#8217;s and this will cost more than <img src='http://l.wordpress.com/latex.php?latex=%7B2d_%7B%5Ctext%7Bedit%7D%7D%28x%2Cy%29.%7D%26%2338%3Bfg%3D000000&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='{2d_{\text{edit}}(x,y).}&amp;fg=000000' title='{2d_{\text{edit}}(x,y).}&amp;fg=000000' class='latex' /> This claim follows since <img src='http://l.wordpress.com/latex.php?latex=%7Bx%2Cy%7D%26%2338%3Bfg%3D000000&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='{x,y}&amp;fg=000000' title='{x,y}&amp;fg=000000' class='latex' /> are over an alphabet that does not include <img src='http://l.wordpress.com/latex.php?latex=%7B%5C%23%7D%26%2338%3Bfg%3D000000&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='{\#}&amp;fg=000000' title='{\#}&amp;fg=000000' class='latex' />. Thus,
<p align="center"><img src='http://l.wordpress.com/latex.php?latex=%5Cdisplaystyle++A%28x%5E%7B%2A%7D%2Cy%5E%7B%2A%7D%29+%3D+d_%7B%5Ctext%7Bedit%7D%7D%28x%5E%7B%2A%7D%2Cy%5E%7B%2A%7D%29+%2B+E%284n%29%26%2338%3Bfg%3D000000&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='\displaystyle  A(x^{*},y^{*}) = d_{\text{edit}}(x^{*},y^{*}) + E(4n)&amp;fg=000000' title='\displaystyle  A(x^{*},y^{*}) = d_{\text{edit}}(x^{*},y^{*}) + E(4n)&amp;fg=000000' class='latex' /></p>
<p> and therefore,
<p align="center"><img src='http://l.wordpress.com/latex.php?latex=%5Cdisplaystyle++A%28x%5E%7B%2A%7D%2Cy%5E%7B%2A%7D%29+%3D+2d_%7B%5Ctext%7Bedit%7D%7D%28x%2Cy%29+%2B+E%284n%29.%26%2338%3Bfg%3D000000&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='\displaystyle  A(x^{*},y^{*}) = 2d_{\text{edit}}(x,y) + E(4n).&amp;fg=000000' title='\displaystyle  A(x^{*},y^{*}) = 2d_{\text{edit}}(x,y) + E(4n).&amp;fg=000000' class='latex' /></p>
<p> Divide by <img src='http://l.wordpress.com/latex.php?latex=%7B2%7D%26%2338%3Bfg%3D000000&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='{2}&amp;fg=000000' title='{2}&amp;fg=000000' class='latex' /> and we see that <img src='http://l.wordpress.com/latex.php?latex=%7BA%28x%5E%7B%2A%7D%2Cy%5E%7B%2A%7D%29%2F2%7D%26%2338%3Bfg%3D000000&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='{A(x^{*},y^{*})/2}&amp;fg=000000' title='{A(x^{*},y^{*})/2}&amp;fg=000000' class='latex' /> is within additive error <img src='http://l.wordpress.com/latex.php?latex=%7BE%284n%29%2F2%7D%26%2338%3Bfg%3D000000&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='{E(4n)/2}&amp;fg=000000' title='{E(4n)/2}&amp;fg=000000' class='latex' /> of the edit distance of <img src='http://l.wordpress.com/latex.php?latex=%7Bx%7D%26%2338%3Bfg%3D000000&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='{x}&amp;fg=000000' title='{x}&amp;fg=000000' class='latex' /> and <img src='http://l.wordpress.com/latex.php?latex=%7By%7D%26%2338%3Bfg%3D000000&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='{y}&amp;fg=000000' title='{y}&amp;fg=000000' class='latex' />. </p>
<p>
I conjecture that there is a general construction that can replace <img src='http://l.wordpress.com/latex.php?latex=%7B2%7D%26%2338%3Bfg%3D000000&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='{2}&amp;fg=000000' title='{2}&amp;fg=000000' class='latex' /> by an arbitrary <img src='http://l.wordpress.com/latex.php?latex=%7Bk%3Dk%28n%29%7D%26%2338%3Bfg%3D000000&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='{k=k(n)}&amp;fg=000000' title='{k=k(n)}&amp;fg=000000' class='latex' />. This would yield an algorithm that runs in time <img src='http://l.wordpress.com/latex.php?latex=%7BT%28cnk%29%7D%26%2338%3Bfg%3D000000&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='{T(cnk)}&amp;fg=000000' title='{T(cnk)}&amp;fg=000000' class='latex' /> and has additive error of <img src='http://l.wordpress.com/latex.php?latex=%7BE%28cnk%29%2Fk%7D%26%2338%3Bfg%3D000000&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='{E(cnk)/k}&amp;fg=000000' title='{E(cnk)/k}&amp;fg=000000' class='latex' /> for some absolute constant <img src='http://l.wordpress.com/latex.php?latex=%7Bc%26%2362%3B0%7D%26%2338%3Bfg%3D000000&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='{c&gt;0}&amp;fg=000000' title='{c&gt;0}&amp;fg=000000' class='latex' />. Note, we can repeat the above construction; however, the obvious application would require a <img src='http://l.wordpress.com/latex.php?latex=%7B%5Clog+k%7D%26%2338%3Bfg%3D000000&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='{\log k}&amp;fg=000000' title='{\log k}&amp;fg=000000' class='latex' /> size alphabet. </p>
<p>
If such an amplification were possible, then we could do the following, for example: if there is an algorithm that runs in near linear time, i.e. time <img src='http://l.wordpress.com/latex.php?latex=%7Bn%5E%7Bo%281%29%7D%7D%26%2338%3Bfg%3D000000&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='{n^{o(1)}}&amp;fg=000000' title='{n^{o(1)}}&amp;fg=000000' class='latex' />, for EDP and has additive error of <img src='http://l.wordpress.com/latex.php?latex=%7Bn%5E%7Bo%281%29%7D%7D%26%2338%3Bfg%3D000000&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='{n^{o(1)}}&amp;fg=000000' title='{n^{o(1)}}&amp;fg=000000' class='latex' />, then there is a near linear time exact algorithm for EDP. This follows by just setting <img src='http://l.wordpress.com/latex.php?latex=%7Bk%3Dn%5E%7Bo%281%29%7D%7D%26%2338%3Bfg%3D000000&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='{k=n^{o(1)}}&amp;fg=000000' title='{k=n^{o(1)}}&amp;fg=000000' class='latex' /> and doing the calculation. </p>
<p>
I have started thinking about the AO algorithm and how to combine it with different amplification methods. Perhaps this could lead, finally, to a fast exact algorithm for EDP. Perhaps. In any event such amplification methods seem potentially useful.</p>
<p>
<p><b> Open Problems </b></p>
<p><p>
Thus, the main open problem is clear: find an EDP algorithm that runs in <img src='http://l.wordpress.com/latex.php?latex=%7BO%28n%29%7D%26%2338%3Bfg%3D000000&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='{O(n)}&amp;fg=000000' title='{O(n)}&amp;fg=000000' class='latex' /> time. Or one that runs in <img src='http://l.wordpress.com/latex.php?latex=%7BO%28n+%5Clog+n%29%7D%26%2338%3Bfg%3D000000&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='{O(n \log n)}&amp;fg=000000' title='{O(n \log n)}&amp;fg=000000' class='latex' /> time, or near linear time. Or one that runs in <img src='http://l.wordpress.com/latex.php?latex=%7B%5Cdots%7D%26%2338%3Bfg%3D000000&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='{\dots}&amp;fg=000000' title='{\dots}&amp;fg=000000' class='latex' /> I see no reason, even after decades of failure, to believe that there could not be an exact algorithm that runs fast and solves the EDP. This is&#8211;in my opinion&#8211;an important and exciting open problem. Let&#8217;s finally solve the problem.</p>
<p>
There are other, perhaps, more approachable open problems. In real applications the inputs are not worst case, nor are they random. For instance, the BLAST program assumes implicitly a kind of randomness to the inputs. Are there reasonable models of the kinds of inputs that are actually encountered? And for such a model can we get provable fast algorithms for EDP?</p>
</div>]]></content:encoded>
</item>
<item>
<title><![CDATA[Bellmaninspirerad jazz, eller jazzinspirerad Bellman.]]></title>
<link>http://ringnos.wordpress.com/2009/03/17/bellmaninspirerad-jazz-eller-jazzinspirerad-bellman/</link>
<pubDate>Tue, 17 Mar 2009 20:00:46 +0000</pubDate>
<dc:creator>ringnos</dc:creator>
<guid>http://ringnos.wordpress.com/2009/03/17/bellmaninspirerad-jazz-eller-jazzinspirerad-bellman/</guid>
<description><![CDATA[Valthornet blodigt, minsann? Korporal Mollberg morgonen efter en slagsmålsrunda på stan. Karon tutar]]></description>
<content:encoded><![CDATA[<div class='snap_preview'><p style="text-align:center;"><img class="aligncenter size-full wp-image-328" title="skanna0001-large" src="http://ringnos.wordpress.com/files/2009/03/skanna0001-large.jpg" alt="skanna0001-large" width="500" height="699" /><strong>Valthornet blodigt, minsann?</strong><br />
Korporal Mollberg morgonen efter en slagsmålsrunda på stan.</p>
<p style="text-align:center;"><img class="aligncenter size-full wp-image-329" title="skanna0002-large" src="http://ringnos.wordpress.com/files/2009/03/skanna0002-large.jpg" alt="skanna0002-large" width="500" height="699" /><strong>Karon tutar i luren.<br />
</strong>Färjekarlen Karon framför floden Styx.</p>
<p style="text-align:left;">Två av tre Bellmankritningar (&#8220;kritningar&#8221; syftar på användandet av pastellkritor). Den tredje kritningen, <strong>Fader Movitz, uti vår stolta stad,</strong> har jag redan hunnit ge bort till min far. Han blev glad.</p>
</div>]]></content:encoded>
</item>
<item>
<title><![CDATA[Bellman]]></title>
<link>http://lenaolivet.wordpress.com/2009/03/03/bellman/</link>
<pubDate>Tue, 03 Mar 2009 19:33:52 +0000</pubDate>
<dc:creator>Lena</dc:creator>
<guid>http://lenaolivet.wordpress.com/2009/03/03/bellman/</guid>
<description><![CDATA[Jag var nyss in till Emil och nattade och stoppade om honom, och efter lite prat o puss o kram så re]]></description>
<content:encoded><![CDATA[<div class='snap_preview'><p>Jag var nyss in till Emil och nattade och stoppade om honom, och efter lite prat o puss o kram så reste jag mig och var på väg ut därifrån när Emil säger helt apropå ingenting:</p>
<p><em>&#8220;HÄMTA PUMPEN, KÄRRINGEN LÄCKER&#8221;</em></p>
<p>Efter att ha frågat om ett antal gånger, hysteriskt fnittrande, vad det var han sa så konstaterade jag att jag hörde rätt första gången. Och sen blev det ett långt utlägg från Emil, och det han försökte få fram fnittrandes var:</p>
<p><em><strong><span style="font-size:xx-small;font-family:Verdana;">Bellman hade en papegoja. en dag var de ute och åkte båt. Det gick fort och Bellman sa:<br />
-Det går i nittio knop.<br />
Papegojan härmade efter och sjöng:<br />
-Det går i nittio knop, det går i nittio knop.<br />
Så körde de på grund och Bellman sa:<br />
-Det var en jävla smäll!<br />
Från papegojan hördes:<br />
-Det var en jävla smäll! det var en jävla smäll!<br />
Vattnet forsade in och Bellman sa:<br />
-Hämta pumpen, kärringen läcker!<br />
Och från papegojan:<br />
-Hämta pumpen, kärringen läcker! Hämta pumpen, kärringen läcker!<br />
Åter på landbacken besökte de en kyrka. Prästen läste och läste. Det gick alldeles för fort, då sa papegojan:<br />
-Det går i nittio knop, Det går i nittio knop!<br />
En tant, som satt på bänken framför, tyckte detta var roligt. Hon skrattade så att hon kissade på sig. Det blev en stor pöl på golvet. Då ropade papegojan:<br />
-Hämta pumpen, kärringen läcker! Hämta pumpen, kärringen läcker!<br />
Då blev prästen arg. Han tog tag i papegojan och kastade den i väggen<br />
Då hördes från papegojan:<br />
-Det var en jävla smäll! det var en jävla smäll!</span> </strong></em></p>
<p>Härligt att avsluta dagen med ett gott skratt!!</p>
<p>KramKram</p>
</div>]]></content:encoded>
</item>
<item>
<title><![CDATA[Bellman hade också en husnasse, Dr Blad. ]]></title>
<link>http://lillabla.wordpress.com/2009/02/28/bellman-hade-ocksa-en-husnasse-dr-blad/</link>
<pubDate>Sat, 28 Feb 2009 16:11:49 +0000</pubDate>
<dc:creator>Lilla Blå</dc:creator>
<guid>http://lillabla.wordpress.com/2009/02/28/bellman-hade-ocksa-en-husnasse-dr-blad/</guid>
<description><![CDATA[I mitten på 80-talet lyckades Imperiet - mest av en tillfällig slump, tror jag &#8211; kliva in i fo]]></description>
<content:encoded><![CDATA[<div class='snap_preview'><p>I mitten på 80-talet lyckades <strong>Imperiet </strong>- mest av en tillfällig slump, tror jag &#8211; kliva in i folkhemmet med sin tolkning av <strong>Bellmans &#8220;Märk hur vår skugga&#8221;. </strong>Då log gamla tanter uti Svea rike, gubbar hummade i takt och allt var fridens liljor. Själv var jag ung och begrep väl inte så mycket, men jag svalde allt som Imperiet gav ut, eftersom det var ett rockband jag höll mycket högt. Faktiskt var det just det bandet som drog mig ut ur 60-talsträsket där jag befann mig större delen av min tonårstid, förbannandes det öde som sett mig komma till världen för sent för att bli hippie.</p>
<p>Jag blev svartmuppe istället. En allvarlig tös som lade minst en halvtimme på att bygga håret till tredubbel storlek varje dag. För så gjorde man på 80-talet. Jag hade nästan mer hår på skallen än jag hade kropp&#8230; om ni förstår. Bellman var för mig ett namn som figurerade i larviga historier från barndomen: <em>Det var en gång en finne, en norrman och så Bellman&#8230;</em></p>
<p>&#8220;Märk hur vår skugga&#8221; handlade om en begravning och det tilltalade mig, där jag satt hemma framför stereon, allvarlig, i mitt gigantiska hår. Eftersom jag var så hooked på Imperiet gick jag med liv och lust in för att studera Bellman och <strong>Fredmans Epistlar</strong>. När jag blir hooked på något kommer liksom det där med liv och lust som ett brev på posten. Jag antar att det är vad som utmärker en nörd; man vill kunna ALLT om ett visst ämne. Själv får jag fortfarande lätt tunnelseende när det är något jag gillar. Slår i mig fakta som en hungrande varg. P1 blev räddningen. Där gick det såna där halvtimmes kulturella snackprogram om både ditten och datten, så jag varvade depprocken med lite finrumslir.</p>
<p>En katt kom in i mitt liv och orsakade ett benbrott på vänster fot. Long story &#8211; vi skippar den &#8211; men det ledde i alla fall till att jag en vinter satt med foten på köksstolen och lyssnade på inspelningar från radion av olika gubbar som alla tolkade Bellman. Jag minns mörkret utanför mitt hus, jag minns doften av pepparkaka och apelsin och den leda som följde av att sitta sysslolös. Och så blev jag på kuppen bekant med <strong>Mollberg </strong>och <strong>Movitz </strong>och <strong>Ulla </strong>och hela gänget. Det hade jag kanske inte blivit utan <strong>Thåströms </strong>sånginsats, kattfans akrobatik och P1. Eller så hade det bara tagit en annan väg in i mig.</p>
<p>För än idag kan de dyka upp i skallen&#8230; små märkliga 1700-talsfraser som tatuerat sig in i hjärnbarken&#8230; <em>det rädda hjärtat kläcker&#8230; fan i fåtöljerna&#8230;. satan är kommen på bal&#8217;n&#8230;. Mollberg satt i paulun&#8230; sena, märg och hud&#8230; svettig, sur och kåter&#8230; kringlor, kors och glavar&#8230; fy tusan, vad dunst ur din aska&#8230; </em>och så vidare i all oändlighet.</p>
<p>Idag fann jag <strong>Fredmans Epistlar </strong>i bokform för en femma. Insåg att jag inte hade en rad av Bellman hemma. Det är ju förfärligt! Kulturskymning i mina balla bokhyllor. God damn! Naturligtvis hivade jag upp plånkan och betalade. Nu kan jag läsa på, friska upp minnet, inse hur förbannat många epistlar jag de facto <em>inte alls</em> kan, varken text eller melodi.</p>
<p>Men <strong><em>&#8220;Till Grälmakar Löfberg i stärbhuset vid Dantobommen, diktad vid graven&#8221; </em></strong>kan jag. Den där som är dedicerad till <strong>Doktor Blad</strong>. Fast vi nog mest känner den som &#8220;Märk hur vår skugga&#8221;&#8230;</p>
</div>]]></content:encoded>
</item>
<item>
<title><![CDATA[TINA FEY CAMEL TOE: Reflections on the movie MEMORIAL DAY &amp; other slightly belated detritus from Ivan Bellman’s toilet head.]]></title>
<link>http://culturebot.org/2009/02/24/tina-fey-camel-toe-reflections-from-ivan-bellman/</link>
<pubDate>Tue, 24 Feb 2009 22:27:33 +0000</pubDate>
<dc:creator>I(v)an</dc:creator>
<guid>http://culturebot.org/2009/02/24/tina-fey-camel-toe-reflections-from-ivan-bellman/</guid>
<description><![CDATA[Been having some difficulty… uh… writing.  This may be because I am no longer writing from the same ]]></description>
<content:encoded><![CDATA[<div class='snap_preview'><p>Been having some difficulty… uh… writing.  This may be because I am no longer writing from the same place.  If I were I would undoubtedly be someone’s prison bitch by now.  I know some deviant theater fags in Brooklyn who are thoroughly disappointed that this didn’t come to pass.  Instead, I am happily married to a hot, talented woman who, “makes me better,” to quote <a title="Ne-Yo" href="http://www.yearofthegentleman.com/" target="_blank">Ne-yo</a>. Yet there remain a couple of slow burns…  slow like the fires at Ground Zero that did not go out until late December and even then the jet fuel and molten flesh lingered in perpetuity.  And this is why I write.</p>
<p class="MsoNormal">What I am trying to say is that I am indeed back but I am not entirely myself.  Or rather I am not NOT myself.  I am no longer writing under the name Ivan Bellman but I retain some of his style (as well as his Facebook &#38; gChat monikers.)  Incidentally, I do owe him a book, which is a little more than half-done.</p>
<p><a title="Ivan_to_Ian" href="http://culturebot.org/2006/09/28/my-name-is-ian-belton-duh/" target="_blank">My name is Ian Belton… duh.</a> I wrote with the Ivan Bellman handle for a little more than a year for Culturebot because I was getting government money and I didn’t want them to know that I was spending it on… well… what I was spending it on.  You see I have to be careful now because I am married to the greatest lady on the planet and am on the good path.  So our relationship to Ivan’s head (voice, font, whatever) has to be a tad circumspect.   Ivan is like <a title="Mongo" href="http://www.youtube.com/watch?v=8_RKPGS2vwM" target="_blank">Mongo</a>, “if you shoot him, it will just make him angry.”  Whereas the Belton family motto is officially, “Anything but pain.”   Irony, you cheap tawdry slut, get over here and take it like a man.</p>
<p>******************<br />
<!--more--><br />
The creators of <a title="MEM_DAY" href="http://www.memorialdaythemovie.com/" target="_blank">MEMORIAL DAY</a> should be commended.  Good for them for rousting us out of our thoroughly lame participation in the talk-back with the filmmakers and forcing us to drink beer with them at the after-party.  I was under orders.  I am not responsible.</p>
<p class="MsoNormal">One problem I encountered with the film was that any indignation or anger the MEMORIAL DAY audience felt (and thoroughly swallowed like the good little sheep we are) was not 100% derived from the atrocities depicted in the film.  Some of this ire (at least my own) stems from the reluctance of the film to embrace the actual story, or back-story as it is based on historic events.   With most artists, as with civilians, their greatest strength is often their greatest weakness.  The instinct for them to show us the parallels between what the <a title="372nd" href="http://en.wikipedia.org/wiki/372nd_Military_Police_Company_(United_States)" target="_blank">372nd Military Police Company</a> did in Virginia Beach prior to being deployed, and the frat boy games/sorority girl woes behind the torture in <a title="Abu_Ghraib" href="http://en.wikipedia.org/wiki/Abu_Ghraib_torture_and_prisoner_abuse" target="_blank">Abu Ghraib</a>, is genius.  The failure was that performances skirted around this reality.</p>
<p>Take, for example, the Junior Varsity rape scene where they kept their clothes on and literally tried to simulate an actor’s labia with a blurry camera shots.  For me, this does not convey the tragedy or irony of group date rape, which is then supposed to be juxtaposed against the horrors depicted later in the film.  Mind you, this was right after the film showed random Virginia Beach revelers (not featured actors in the movie) displaying their genitalia underscored by romantic piano music.  So when they did finally get to the full-frontal, tied-up, abused, hooded, brown people, it seemed like they had not completely earned it.</p>
<p>Please don’t misunderstand, I would rather see a flawed film with this kind of balls then a tear-jerking manipulative docudrama any day of the week. The creators of MEMORIAL DAY should not only be congratulated but encouraged with large sums of money.  Hopefully they will use it to make more work as they have the willingness to look at that which we would prefer to sweep under the carpet as an unfortunate moment in history.</p>
<p>I mean, who the fuck am I?  I’m not making theater or films about Iraq or Abu Ghraib.  I read <a title="seymour" href="http://en.wikipedia.org/wiki/Seymour_Hersh" target="_blank">Seymour Hersh</a>’s articles and the one on <a title="Harman" href="http://www.cbsnews.com/stories/2005/05/17/iraq/main696043.shtml" target="_blank">Sabrina Harman</a> in The New Yorker.  I read them and I shake my head.  I say to myself and to whoever will listen, “Those poor ignorant soldiers. Those helpless Iraqis.” Then I go on with my bourgeois day, enjoying the freedoms of the First World.</p>
<p>We put them there.  One of the only soldiers at Abu Ghraib with prior prison guard experience was <a title="Graner" href="http://www.salon.com/news/feature/2008/12/01/graner/" target="_blank">Charles Graner</a>.  Graner had a reputation for torturing and abusing prisoners in the States.  His wife had also filed for divorce citing domestic abuse before filing for three orders of protection against him.  We put Charles Graner in Iraq and we put him to work at Abu Ghraib.</p>
<p class="MsoNormal"><span> </span></p>
<p class="MsoNormal"><span>It should also be noted that while Graner along with Fredrick, Harman, England all received prison sentences, only one officer, <a title="Jordan" href="http://en.wikipedia.org/wiki/Steven_L._Jordan" target="_blank">Lt-Col Steven Jordan</a>, associated with the Abu Ghraib prison scandal was investigated and brought to trial.  He was cleared of all charges.  The US military (read: us, as in we) failed to investigate those further up the chain of command.<br />
******************</span></p>
<p>I have this desperate inclination to draw a parallel between THE SHIPMENT by <a title="Young_Jean" href="http://www.youngjeanlee.org/" target="_blank">Young Jean Lee</a>, now playing (is it over? Is it moving to the Great White Way???) at the Kitchen and MEMORIAL DAY but, alas, I have yet to see the later theater play.  We were too busy watching Beyoncé jack Etta James at the Inauguration to notice the seismic shift in the commercialization of identity-politics.   The re-cock-ulous notion of post-racial society died in the crawl space to our Collective Ego and now it is starting to rot.&#62;</p>
<p>A great manifestation of this is a recent newspaper comic parodying the cop who shot and killed a rampaging chimp in Connecticut.   The first thing I thought was golfer <a title="Fuzzy" href="http://www.youtube.com/watch?v=9ufpU3X-t4w" target="_blank">Fuzzy Zoeller advising Tiger Woods</a> not to serve fried chicken and collard greens at The Masters’ Championship Dinner.  I guess I am a racist media whore just like everyone else.</p>
<p><img class="aligncenter size-medium wp-image-2491" title="r-post-huge-1" src="http://culturebot.wordpress.com/files/2009/02/r-post-huge-1.jpg?w=300" alt="r-post-huge-1" width="300" height="205" /></p>
<p>I do wish Eric Dyer and Young Jean Lee would get back together though.  I have such a good story about that one, as I’m sure most people do.  They were kind of like Experimental Theater’s Bennifer for a while there.  Oh well, nothing beautiful lasts, does it now.</p>
<p>******************<br />
The Tina Fey Camel Toe thing is really just my cheap tactic of getting more search engine hits.  I figure I can’t be the only one plugging that into the Google Search bar.  Admittedly, there is something too perfect about Tina Fey that makes me nuts.  I mean she is good-looking (her sex appeal enhanced by the big scar on her face), she is happily married, rich, a very successful writer, producer and actor.  And, given her trajectory and comedic propensity for self-deprecation, even if there were some potential for pending scandal, of the LiLo or Rihanna variety (which there is none) it would no doubt just propel her career even further.</p>
<p>The only thing I dare enter into the fray is that her recent <a title="stoopid" href="http://www.youtube.com/watch?v=ydR_-y3fsIU&#38;eurl=http://www.shoppingblog.com/cgi-bin/sblog.pl?sblog=1201089" target="_blank">Vanity Fair photo shoot</a> was stoopid.  And I’m not sure if she is wearing some sort of panty-liner or they tried to air-brush her crotch on the cover but there is something funky going on down there.  (And if wifey is reading, I wasn’t looking for it, I swear… it just jumped out at me!)</p>
<p><img class="aligncenter size-medium wp-image-2492" title="tina" src="http://culturebot.wordpress.com/files/2009/02/tina.jpg?w=300" alt="tina" width="300" height="137" /></p>
<p>I also think that Mrs. Fey deserves a little chastisement for immortalizing Sarah Palin, who is now pretty much the spokesperson for the Republican Party.  Now is this good because she is a giant mow-ron and the Republicans get the representatives they deserve or is she a gun-touting, special-interest <a title="Palin" href="http://leftrightandcenter.groups.vox.com/library/photo/6a00fa967ce231000200fa969785ac0003.html" target="_blank">MILF</a> who will lead us (read: we, US as in of A) to certain demise?  Dunno.  Ve Vill see, von’t ve?</p>
</div>]]></content:encoded>
</item>
<item>
<title><![CDATA[Was ist das? Ge rum vid roddartrappan!]]></title>
<link>http://ringnos.wordpress.com/2009/02/17/was-ist-das-ge-rum-vid-roddartrappan/</link>
<pubDate>Tue, 17 Feb 2009 23:03:20 +0000</pubDate>
<dc:creator>ringnos</dc:creator>
<guid>http://ringnos.wordpress.com/2009/02/17/was-ist-das-ge-rum-vid-roddartrappan/</guid>
<description><![CDATA[Just nu förbannar jag den tupplur jag tog tidigare idag. Imorgon ska jag upp lika tidigt, men nu sit]]></description>
<content:encoded><![CDATA[<div class='snap_preview'><p>Just nu förbannar jag den tupplur jag tog tidigare idag. Imorgon ska jag upp lika tidigt, men nu sitter jag här, tjugo i tolv på natten. Det är visserligen rätt tidigt med tanke på hur mina dygn annars ser ut. Men de här veckorna i Lycksele har vänt på skutan.</p>
<p>Teorin går superbra. Jag är inte ett dugg orolig för teoriprovet på måndag. Körningen går också ganska bra. Jag känner mig väldigt säker och trygg i min körning. Fast idag upplevde jag fartblindhet för första gången.<br />
- Du är ju unik. Både rattvill och fartblind! som min körlärare glatt kommenterade.</p>
<p>Fred Åkerström stiger hela tiden i mina öron. Hans teatraliska ton är ju helt fantastisk underbar. Det är en fröjd att lyssna på Ep. n:o 33.<br />
(<em>hur</em> lyckades jag landa i Bellman igen?)</p>
<p>När vi ändå talar om min nuvarande favorit så har jag förstått att mannen som ligger bakom <a href="http://www.bellman.net" target="_blank">bellman.net</a> även själv är Bellmantolkare. Han framför en föreställning som han kallar &#8220;En skugga av en bacchi Hjälte&#8221;. Saxat från hans <a href="http://www.bellman.net/linde/index.html" target="_blank">hemsida</a>:</p>
<p>&#8220;<em><span style="font-size:large;">K</span>ära Själ!<br />
Här ser du en musikteater-<br />
föreställning byggd på ett urval texter och sånger ur Bellmans mästerverk Fredmans Epistlar. Dels föreställer jag Bellman själv i hans företal till verket, dels framträder jag såsom Fredman, Urmakaren och Brännvinsaposteln, i några av dennes Epistlar. Jag uppträder i 1700-talskläder och lammskinnsperuk, är tidstrogen även i gester, men det är ändå ingen exotiskt tidsbunden figur jag vill visa opp, utan den tidlöse A-lagaren på Stockholms torg och krogar. </em>&#8220;</p>
<p>Låter inte det helt fantastiskt? Jag tänkte att jag ska maila och höra vad han tar i gage så kanske det här kan bli ett framtida arrangemang.  Mumma!</p>
<p>Nåväl, nu ska jag luta mig tillbaka med min prettobok och hoppas på att jag somnar in i god tid.</p>
</div>]]></content:encoded>
</item>
<item>
<title><![CDATA[Vi anbefaler Fukta din aska]]></title>
<link>http://litteratur.wordpress.com/2009/02/16/fukta-din-aska-cm-bellmans-liv-fra-begynnelse-til-slutt/</link>
<pubDate>Mon, 16 Feb 2009 09:57:43 +0000</pubDate>
<dc:creator>litteratur</dc:creator>
<guid>http://litteratur.wordpress.com/2009/02/16/fukta-din-aska-cm-bellmans-liv-fra-begynnelse-til-slutt/</guid>
<description><![CDATA[- C.M. Bellmans liv fra begynnelse til slutt Fukta din aska er ingen vanlig biografi, og den utgir s]]></description>
<content:encoded><![CDATA[<div class='snap_preview'><p>- C.M. Bellmans liv fra begynnelse til slutt</p>
<p><em>Fukta din aska</em> er ingen vanlig biografi, og den utgir seg ikke for å være et vitenskapelig arbeide. Boken omhandler Sveriges nasjonalskald Carl Michael Bellman og fortelles av ham selv i første person. Fra fødselen ved Stora Daurerska i 1740 til hans død i 1795 var hans liv en berg- og dalbane av de sjeldne. På tross av å være blant kong Gustav III’s foretrukne underholdere, levde han et liv i fattigdom. Veien fra kongens hoff til gjørmefylte bakgater var kort, og Bellman sto godt plantet med en fot i hver verden.</p>
<p>les mer på <a title="månedens bokanbefaling" href="http://www.deichmanske-bibliotek.oslo.kommune.no/litteratur/manedens_bok/article131563-18295.html" target="_blank">våre nettsider</a></p>
</div>]]></content:encoded>
</item>
<item>
<title><![CDATA[Intressanta ortsnamn.]]></title>
<link>http://ringnos.wordpress.com/2009/02/15/intressanta-ortsnamn/</link>
<pubDate>Sun, 15 Feb 2009 16:59:39 +0000</pubDate>
<dc:creator>ringnos</dc:creator>
<guid>http://ringnos.wordpress.com/2009/02/15/intressanta-ortsnamn/</guid>
<description><![CDATA[På mina resor till och från Lycksele har jag lagt märke till endel ortsnamn. Först och främst har vi]]></description>
<content:encoded><![CDATA[<div class='snap_preview'><p>På mina resor till och från Lycksele har jag lagt märke till endel ortsnamn.</p>
<p>Först och främst har vi orten <strong>Önska</strong> som ligger längs E4an mellan Övik och Umeå. Namnet inbjuder till en kanske barnslig lek, nämligen att man önskar sig något när man far förbi. Som med alla andra önskningslekar så får man ju naturligtvis inte avslöja vad man önskar, för då slår de ju aldrig in. Men man kanske kan gissa sig till vad jag önskat när jag farit förbi, med tanke på varför jag ens passerar orten.</p>
<p>Lite längre norrut (om jag inte misstar mig) så far man förbi en ort som heter <strong>Innibyn</strong>. Hysteriskt roligt, inte sant? Det måste vara väldigt bekvämt att bo där rent grammatiskt, och särskilt med tanke på hur vi här i Norrland gärna förkortar allt som kan förkortas. Onödigt att säga för mycket, liksom. Tänk er att ni ska till Innibyn, då är det ju bara att säga:<br />
- Vi ska Innibyn.<br />
Att säga &#8220;Vi ska till Innibyn&#8221; vore ju onödigt krångligt, eller hur? Det är nästan så att man vill besöka platsen bara för att kunna ha förmånen att slippa prata mer än nödvändigt.</p>
<p>I fredags när jag lämnade Lycksele passerade jag en intressant, och ytterst läskig, ortskombination. Jag åker i godan ro i bussen och stirrar ut genom fönstret, såsom bara bussresenärer med hemlängtan gör. Efter ett tag entrar vi orten <strong>Karonsbo</strong>. Som eventuella läsare har förstått så har jag ju haft ett tvångsmässigt intresse av Bellman på senare tid. I Bellmans diktning så får Charon, färjekarlen som tar de dödas själar över floden Styx, gestalta döden. Att då passera Karons bo, dödens bo, var otroligt obehagligt. Men det värsta var orten jag passerade härnäst, nämligen: <strong>Vilan</strong>. Jag var helt övertygad om att jag skulle dö där någonstans i Vilan, det var helt klart upplagt för död. Än är jag inte död, men jag ska passera den ortskombinationen igen på fredag, så det återstår att se om jag överlever.</p>
<p>I vilket fall så fick det mig naturligtvis att fundera över om orten verkligen var döpt efter Charon. Orten ligger ju trots allt i närheten av (eller om det var intill, jag minns inte) Ume älven. Om det nu skulle vara så att det rör sig om Karons bo, undrar om invånarna är medvetna om det, eller om det är som man säger &#8220;pärlor åt svinen&#8221;. Kanske att jag vid tillfälle frågar min körlärare, men mina fördommar säger att det kanske inte är riktigt lörnt.</p>
<p>Nåväl.</p>
</div>]]></content:encoded>
</item>
<item>
<title><![CDATA[Fredman tog 21ans buss mot Domsjö, uti vår stolta stad.]]></title>
<link>http://ringnos.wordpress.com/2009/02/07/fredman-tog-21ans-buss-mot-domsjo-uti-var-stolta-stad/</link>
<pubDate>Sat, 07 Feb 2009 23:13:10 +0000</pubDate>
<dc:creator>ringnos</dc:creator>
<guid>http://ringnos.wordpress.com/2009/02/07/fredman-tog-21ans-buss-mot-domsjo-uti-var-stolta-stad/</guid>
<description><![CDATA[Mitt tvångsmässiga intresse för Bellman fortsätter. Idag var jag övertygad om att Fredman satt på bu]]></description>
<content:encoded><![CDATA[<div class='snap_preview'><p>Mitt tvångsmässiga intresse för Bellman fortsätter.</p>
<p>Idag var jag övertygad om att Fredman satt på bussen. Bortsett från att han inte var en gammal urmakare eller virtuos på olika instrument. Vår samtids Fredman var en gammal hockeyspelare som numera sysselsätter sig med akvarellfärg och alkohol (av hans kroppspråk, dimmiga blick, doft och klirret från hans väska att dömma). Han sa sig vara en rackare på akvarellfärg. Det är ju dessutom, enligt honom, den svåraste målartekniken.<br />
&#8220;Alla kan inte hantera den. Men jag kan det. Riktigt bra.&#8221; påstod han.</p>
<p>Jag tjuvlyssnade fascinerat på hans livshistoria när han samtalade med en överspänd socionom tillika fotograf, med Sundströms &#8220;Fredmans sista Epistel&#8221; klingandes i huvudet, förstås.</p>
<p>Imorgon bär det iväg till Lycksele i två veckor. Det viktigaste jag har med mig, om man bortser från elektroniken, textilierna, hygienartiklarna och övriga bra-att-ha-grejer, står under kategorin &#8220;Litteratur&#8221;. Här är vad som står listat:</p>
<p>* Processen &#8211; Kafka.<br />
* Dan Anderssons samlade verk.<br />
* Jag är en sån som bara vill ligga med dig &#8211; Fredrik Lindström.<br />
* Skrivbok.<br />
* Kollegieblock.<br />
* Pennskrin, med tillhörande pennor naturligtvis.<br />
* Körkortsböckerna.</p>
<p>Don&#8217;t worry, jag har en laptop med uppkoppling samt den gamla hederliga telefonen med mig. ..vad coolt om jag skulle ha haft en telegraf istället.<br />
Nåväl.</p>
</div>]]></content:encoded>
</item>
<item>
<title><![CDATA[Ack din dumme djävel! Han förstår sig på musik som en ko på middagen. Bror Mowitz, vill du ha lite körsbär?]]></title>
<link>http://ringnos.wordpress.com/2009/02/04/ack-din-dumme-djavel-han-forstar-sig-pa-musik-som-en-ko-pa-middagen-bror-mowitz-vill-du-ha-lite-korsbar/</link>
<pubDate>Wed, 04 Feb 2009 02:59:28 +0000</pubDate>
<dc:creator>ringnos</dc:creator>
<guid>http://ringnos.wordpress.com/2009/02/04/ack-din-dumme-djavel-han-forstar-sig-pa-musik-som-en-ko-pa-middagen-bror-mowitz-vill-du-ha-lite-korsbar/</guid>
<description><![CDATA[Jag har ju fruktansvärt mycket tid just nu. Ärligt talat så gör jag absolut ingenting om dagarna. Så]]></description>
<content:encoded><![CDATA[<div class='snap_preview'><p>Jag har ju fruktansvärt mycket tid just nu. Ärligt talat så gör jag absolut ingenting om dagarna. Således härjar mina tankar hej vilt och jag tror att det bara är Sanna som kan lugna ner mig ibland (fast även hon misslyckas då och då).</p>
<p>Nåväl, idag tänkte jag lista mina <em>någorlunda</em> samtida favorit-trubadurer, utifrån hur mycket jag tror att de låter som C. M Bellman skulle ha kunna gjort.</p>
<p><strong>1, Cornelis Vreeswijk<br />
</strong>Det säger nästan sig själv. Cornelis sjunger om sköna damer och värmande maglikörer, blandat med lite samhällskritik med komisk touch. Förutom gitarren så tror jag att flaskan var Cornelis bästa vän. Jag kan föreställa mig honom sitta på en krog i gamla stan och iaktta Movitz tvärs över lokalen, strax innan han blir distraherad av någon varm och inbjudande kvinnobarm.</p>
<p><strong>2, Stefan Sundström<br />
</strong>Stefan Sundström är en modern Bellman. Rock &#8216;n&#8217; roll-Bellman. Stefan Sundström låter som en fräck och drucken kanalje när han sjunger. Jag lyssnade på &#8220;Hej och hå&#8221;-skivan idag. Det bara slog mig att det måste vara så. &#8220;Eureka&#8221; eller &#8220;omedelbar insikt&#8221; som det kallas.</p>
<p><strong>3, Fred Åkerström<br />
</strong>Ännu en drucken, ledsen och samhällskritisk man. Inte lika fräck som Sundström, inte lika vass som Vreeswijk. Fred Åkerström är mer lätt på tonen, om än väldigt teatralisk och innerlig. Dessvärre känns han lite för snäll för att fixa rollen som Bellman.</p>
<p>Dessa tre män har något gemensamt. De är män och de har tolkat Bellman. Jag känner nästan att det är ett krav att man ska ha tolkat Bellman för att kunna kvala in på min Bellman-lista. Dessutom så vet jag faktiskt ingenting om Cornelis, Stefans eller Freds dryckesvanor. Jag baserar alla ovanstående åsikter på de känslor jag får av deras sång.</p>
<p>Det var dagens navelfilosofi.</p>
</div>]]></content:encoded>
</item>

</channel>
</rss>
