Open main menu A graph and two of its cuts. The dotted line in red is a cut with three crossing edges. The dashed line in green is a min-cut of this graph, crossing only two edges. In computer science and graph theory , Karger's algorithm is a randomized algorithm to compute a minimum cut of a connected graph . It was invented by David Karger and first published in 1993. [ 1 ] The idea of the algorithm is based on the concept of contraction of an edge in an undirected graph . Informally speaking, the contraction of an edge merges the nodes and into one, reducing the total number of nodes of the graph by one. All other edges connecting either or are "reattached" to the merged node, effectively producing a multigraph . Karger's basic algorithm iteratively contracts randomly chosen edges until only two nodes remain; those nodes represent a cut in the original graph...

October 1, 2015 Over 2/3 of BAHFest Seattle general admission tickets are gone! If you don't buy soon, you'll have to look in through the window! Discuss this comic in the forum September 30, 2015 We have announced the judges for BAHFest Seattle ! Discuss this comic in the forum September 29, 2015 Discuss this comic in the forum September 28, 2015 Seattle BAHFest is coming! Discuss this comic in the forum September 27, 2015 OH MAN, the presentations for this show are gonna be so good. Discuss this comic in the forum SMBC en Français BAHfest Weinersmith Weekly Weinersmith The Weinerworks Email Facebook Fan Club BAHFest London 2016 (Evolution Theme) January 22, London BAHFest London 2016 (Big Science Theme) January 23, London ...

October 8, 2015 You're coming to see me and The Oatmeal and Abby Howard this weekend, right?! Discuss this comic in the forum October 7, 2015 Discuss this comic in the forum October 6, 2015 Oh GOD Seattle is almost upon us. There are only about 90 general admin tickets left, so buy soon to lock a spot! Discuss this comic in the forum October 5, 2015 The week of Seattle BAHFest is upon us! Discuss this comic in the forum October 4, 2015 OH GOD, Seattle is closing in! About 3/4 of general admin tickets are gone, but there are still some available ! Discuss this comic in the forum SMBC en Français BAHfest Weinersmith Weekly Weinersmith The Weinerworks Email Facebook Fan Club BAHFest London 2016 (Evolution Theme) January 22, London BAHFest London 2016 (Big Science Theme) January 23, London ...

This is a dumb hack, we should only have one or the other from the the template context, so only one of the following will be rendered. ...

~?~

Skip to content Sign up Sign in </textarea> '"` This repository Explore Features Enterprise Pricing Watch 360 Star 1,680 Fork 154 apple / swift-evolution Code Pull requests 8 Pulse Graphs Permalink blob contrib key: blob_contributors:v21:54818c3290023b5dae408ae7bebfcb2e Branch: master Switch branches/tags Branches Tags master Nothing to show Nothing to show Find file Copy path swift-evolution / proposals / 0004-remove-pre-post-inc-decrement.md 8bc8290 Dec 3, 2015 dbworku Fix proposal links 2 contributors lattner dbworku Raw Blame History 103 lines (71 sloc) 4.23 KB ++ -- Proposal: SE-0004 Author: Chris Lattner Status: Accepted The increment/decrement operators in Swift were added very early in the development of Swi...

[if gte IE 9]> <link rel="stylesheet" type="text/css" href="//static1.squarespace.com/static/sitecss/5558b21ee4b086d6f584650d/58/50521cf884aeb45fa5cfdb80/5558b21ee4b086d6f5846515/866-05142015/1448168706019/site.css?&filterFeatures=false&part=1"/><link rel="stylesheet" type="text/css" href="//static1.squarespace.com/static/sitecss/5558b21ee4b086d6f584650d/58/50521cf884aeb45fa5cfdb80/5558b21ee4b086d6f5846515/866-05142015/1448168706019/site.css?&filterFeatures=false&part=2"/><link rel="stylesheet" type="text/css" href="//static1.squarespace.com/static/sitecss/5558b21ee4b086d6f584650d/58/50521cf884aeb45fa5cfdb80/5558b21ee4b086d6f5846515/866-05142015/1448168706019/site.css?&filterFeatures=false&part=3"/><link rel="stylesheet" type="text/css" href="//static1.squarespace.com/static/sitecss/5558b21ee4b086d6f584650d/58/50521cf884aeb45fa5cfdb80/5558b21ee4b086d6f584...

Games Press 12 / 12 Follow About Best. Coding. Con. Ever. Well, OK — that means almost nothing coming from me, because I designed the whole conference to be nothing but the thing I love most about programming conferences: asking great programmers about what they do. So I guess you can’t take my word for it. But what you can do is just look at the Wikipedia entry for HandmadeCon 2015, which clearly states that it was an incredible event where people from all over the world gathered to hear some of the best game programmers in the industry talk to us about how they do what they do, bracketed by a bunch of awesome local gatherings where Handmade Hero regulars got together and met each other in person for the first time. Wait, that’s not what it says? Well, look, it’s Wikipedia, anyone can edit it. Someone probably accidentally deleted it. Honestly, it...

Ravid's post on Vine Ravid Uploaded at 2015-11-14T22:38:52 31948282 Loops 322356 Likes 134116 Revines 11626 Comments...

(but is slow in Java, Perl, PHP, Python, Ruby, ...) Russ Cox rsc@swtch.com January 2007 This is a tale of two approaches to regular expression matching. One of them is in widespread use in the standard interpreters for many languages, including Perl. The other is used only in a few places, notably most implementations of awk and grep. The two approaches have wildly different performance characteristics: Time to match a? n a n against a n Let's use superscripts to denote string repetition, so that a? 3 a 3 is shorthand for a?a?a?aaa . The two graphs plot the time required by each approach to match the regular expression a? n a n against the string a n . Notice that Perl requires over sixty seconds to match a 29-character string. The other approach, labeled Thompson NFA for reasons that will be explained later, requires twenty microseconds to match the string. That's...

Skip to Main Content View Text-Only The City of Portland, Oregon Advanced Search /header-stripe City Home Government Bureaus & Offices of the City of Portland Sign In Username or Email Password Remember me Forgot your username or password? Not signed up? Create an Account » Increase Text Size Decrease Text Size Reset Text Size /utility-stripe Environmental Services working for clean rivers Phone: 503-823-7740 Fax: 503-823-6995 1120 SW 5th Avenue, Room 1000 , Portland , OR 97204 More Contact Info Bureau Home What We Do Customer Services Programs Library Library News Sewer Overflows /breadcrumbs Combined Sewer Overflow (CSO) Advisory Sanitary Sewer Overflows (SSOs) /section-nav A CSO event began at 7:50 a.m. on Monday, December 7, 2015 Read More… /promoted View...

Source Contents Index dyre-0.8.12: Dynamic reconfiguration in Haskell Safe Haskell None Config.Dyre Description Dyre is a library for configuring your Haskell programs. Like Xmonad, programs configured with Dyre will look for a configuration file written in Haskell, which essentially defines a custom program configured exactly as the user wishes it to be. And since the configuration is written in Haskell, the user is free to do anything they might wish in the context of configuring the program. Dyre places emphasis on elegance of operation and ease of integration with existing applications. The wrapMain function is the sole entry point for Dyre. When partially applied with a parameter structure, it wraps around the realMain value from that structure, yielding an almost identical function which has been augmented with dynamic recompilation functionality. The Relaunch module provides the ...

htdig_noindex Mike Haertel mike at ducky.net Sat Aug 21 03:00:30 UTC 2010 Previous message: Latest intr problems Next message: why GNU grep is fast Messages sorted by: [ date ] [ thread ] [ subject ] [ author ] /htdig_noindex beginarticle Hi Gabor, I am the original author of GNU grep. I am also a FreeBSD user, although I live on -stable (and older) and rarely pay attention to -current. However, while searching the -current mailing list for an unrelated reason, I stumbled across some flamage regarding BSD grep vs GNU grep performance. You may have noticed that discussion too... Anyway, just FYI, here's a quick summary of where GNU grep gets its speed. Hopefully you can carry these ideas over to BSD grep. #1 trick: GNU grep is fast because it AVOIDS LOOKING AT EVERY INPUT BYTE. #2 trick: GNU grep is fast because it EXECUTES VERY FEW INSTRUCTIONS FOR EACH BYTE th...

Google Tag Manager End Google Tag Manager ukey="007EF133" skip links for text browsers This is the only ad you will see in this blog Mostlymaths unique sidebar Home About WTF? Contact Subscribe Downloads 20151102 SyncTeX and pdf-view-mode for emacs Or, destiny is cruel Back in the days of yore, when I was switching between my Windows machine and a Linux machine, I remember having SyncTeX active in my Windows machine. It was a wonderful experience: SyncTeX lets you click anywhere on a generated file from LaTeX and gets back to your editor, to the place generating where you clicked. This was extremely useful, specially later on when you need to adjust many formulas to fit and you need a bit of back-and-forth-ing. Then I got a Mac, and since Preview is so handy I slowly forgot about SyncTeX . Time went on, and I m...

Most Viral User Submitted blog about store jobs help apps terms privacy request deletion api ad choices we're hiring! blog about imgur imgur store imgur apps developer api need help? terms privacy ad choices upload images 23 Upload Images Video to GIF Make a Meme sign in sign up #secondary-nav .header-center #topbar Loading... browse your computer drag and drop here Ctrl + V paste from your clipboard gallery submit vars publish to Imgur create album Start Upload (0) By uploading, you agree to our terms of service Optimizing your large GIFs... That file type is not supported! Supported formats: JPEG, GIF, PNG, APNG, TIFF, BMP, PDF, XCF Uploaded 20 seconds ago 0 point...