X-Nico

unusual facts about Push–relabel maximum flow algorithm


Push–relabel maximum flow algorithm

The general algorithm has O(V^2 E) time complexity, while the implementation with FIFO vertex selection rule has O(V^3) running time, the highest active vertex selection rule provides O(V^2\sqrt{E}) complexity, and the implementation with Sleator's and Tarjan's dynamic tree data structure runs in O(V E \log(V^2/E)) time.


Al Rinker

In 1952, a song for which Rinker wrote the lyrics, You Can't Do Wrong Doin' Right, appeared in the film Push-Button Kitty and in the television series The Many Loves of Dobie Gillis.

Araz Azimov

The article attributes Samir Sharifov and George Soros to engaging in political activity that could "push the region toward war."

Battle of Camp Wildcat

Brig. Gen. Felix Zollicoffer's Confederates moved from Tennessee in an effort to push from Cumberland Gap into central Kentucky and gain control of the important border state.

Battle of Kesternich

It took actions like those of squad leader Jonah Edward Kelley, who singlehandedly destroyed several machine-gun emplacements, to push the attack.

While it may be questionable that the Germans had enough strength to push the attack west of Simmerath and Kesternich, all plans were off as the American attack hit the German lines on December 13.

Ben Branch

As musical director for the SCLC's Operation Breadbasket he led the Breadbasket Orchestra and Choir that performed benefits for Dr. Martin Luther King Jr. and Operation/PUSH.

Bible conspiracy theory

A number of bestselling modern novels, the most popular of which was The Da Vinci Code, have incorporated elements of Bible conspiracy theories to flesh out their storylines, rather than to push these theories as actual suggestions.

Bray Daly railway station

Between the 1984 inauguration of DART and November 1990, a diesel shuttle train (initially a 201 class or 121 class locomotive with former AEC railcars converted to push–pull stock, later an 80 class train leased from Northern Ireland Railways) operated between Bray and Greystones, connecting with DART services.

Carrara Indoor Stadium

Carrara Indoor Stadium is a multi-purpose arena located at Carrara on Queenslands Gold Coast and can accommodate 1,600 fans, with additional seating provided if required which can push total capacity for events such as basketball up to 2,962.

Currensy discography

! scope="row" |"Push Thru"
(Talib Kweli featuring Curren$y & Kendrick Lamar)

Darwan Singh Negi

For great gallantry on the night of the 23rd-24th November, near Festubert, France, when the regiment was engaged in retaking and clearing the enemy out of our trenches, and, although wounded in two places in the head, and also in the arm, being one of the first to push round each successive traverse, in the face of severe fire from bombs and rifles at the closest range.

Demon's Dance

The Allmusic review by Steve Huey awarded the album 4½ stars and stated "The record retreats a bit from McLean's nearly free playing on New and Old Gospel and 'Bout Soul, instead concentrating on angular, modal avant bop with more structured chord progressions... While Demon's Dance didn't quite push McLean's sound the way its two predecessors had, there was no sign that the altoist was beginning to run out of creative steam".

Dopefish

Charlie Brooker's Gameswipe (2009) (TV show) appears as graffiti in an unnamed game where the aim is to push Myleene Klass in a canal.

Dortmund Stadthaus station

Since 3 June 1984 run x-Wagen (“x-cars”, a type of push–pull train), initially propelled by class 111 locomotives and from 1995 by class 143 locomotives.

Flyback

Flyback chronograph, a single-push-button clock for stopping, resetting and restarting time measurement

From the Heart of Town

Geraldine Swayne – additional vocals on "You Should Be Ashamed" and "Push the Boat Out"

Grammy Award for Best Polka Album

Lenny Gomulka and the Chicago Push – Where Were You Back Then?

Hatsune Miku: Project DIVA Arcade

The signature PlayStation buttons, cross, circle, square and triangle are now the 4 large buttons on the machine's panel, and players push those buttons to play the games.

Hunnestad Monument

She appears to be the wolf-riding giantess Hyrrokkin who helped the Æsir push Balder's ship into the sea during his funeral, and thus she would be an appropriate image for a funerary monument.

Indian settlement systems

Besides, RTGS facilitates real-time ("push") transfer, while NEFT involves twelve settlements from 8 am to 7 pm on week days and six settlements from 8 am to 1 pm on Saturdays.

James Philip

In June 1984, Philip, then the Republican minority leader of the Illinois House of Representatives, helped push through legislation authorizing the construction of a tollway, Interstate 355, then referred to as simply the DuPage Tollway.

Jean Claude Ades

His better known remixes include that of The Nightcrawlers' "Push The Feeling On", Coburn's "We Interrupt this Programme", Tomcraft's "Da Disco", The Roc Project's "Never (Past Tense)" and iiO's "At the End".

Jens Kabisch

As American daredevil, "Evel Knievel" and in full costume, Kabisch performs works that push the limits of human endurance, both for artist and audience.

Jessie Malakouti

In 2011 Jessie released the promotional albums Push It Featuring Yelawolf: The Remixes and Show Me Your Tan Lines under the moniker "Jessie and The Toy Boys".

John W. Gallivan

In 1970 Gallivan was a key figure in the effort to push through the U.S. Congress, The Newspaper Preservation Act, legislation intended to protect papers with joint operating agreements from anti-trust laws that might have forced some competing papers out of business.

Josette Bushell-Mingo

In 2001, she founded a black-led arts festival called PUSH at the Young Vic.

LeDroit Park

Rev. Jesse Jackson – Civil rights activist and founder of the Rainbow/PUSH Coalition.

Leon Davidson

His goal was to make Metroprocessing the single source of information on the application of the twelve button touch tone telephone to private companies and public agencies.

LG Rumor 2

Virgin Mobile added Ultimate Inbox to the LG Rumor 2 which includes several choices of push E-mail communication with support for Yahoo! Mail, Windows Live Hotmail, AOL Mail, Gmail, and an additional user-defined POP or IMAP account.

Metro Transit rolling stock

The Blue Line's original first-generation fleet of 27 Flexity Swift LRVs was built by Bombardier; the Siemens "type II" LRVs are mechanically, but not electronically, compatible with the current fleet of 27 "type I" vehicles, so while the two generations will be able to run on the tracks at the same time and either type would be able to push a malfunctioning unit of the other type, multiple-unit consists may only be assembled of one type.

Mickey's Choo-Choo

The cartoon ends with an image of Mickey and Minnie Mouse riding a handcar (made from the chassis and a plank of wood from the freight car which came uncoupled accidentally when Mickey tried to push the train up the hill when it got stuck earlier in the film) into the sunset, which inspired a famous toy version, manufactured by the Lionel Corporation.

Mo Xiong

In late September 1934, Chiang distributed his top secret plan named "Iron Bucket Plan" to everyone in his general headquarters at Lushan, which detailed the final push to totally annihilate the Communist force.

Mudurnu

In 1920, during the Nationalists' push to gain control over the country, Ibrahim Colak with the Kuva-yi Milliye besieged forces loyal to the Porte for three days, May 13 to 15, before taking the town.

Olga Rypakova

The 2008 IAAF World Indoor Championships followed shortly and she came close to the podium in the triple jump competition but while her jump of 14.58 m was enough to set an indoor Asian record, it was not enough to push Marija Šestak out of the bronze medal position.

Pardo's Push

Pardo's Push was an aviation maneuver carried out by Captain Bob Pardo in order to move his wingman's badly damaged F-4 Phantom II to friendly air space during the Vietnam War.

Pectoralis major muscle

A variety of resistance exercises can be used to train the pectoralis major, including bench pressing (using dumbbells, barbells or machines at various angles such as decline, incline and flat where the hips are above, below and level with the head respectively), push ups, flyes (using dumbbells or machines at either flat or inclined angles), cable crossovers or dips.

Rimutaka Incline railway accident

At Cross Creek, at the foot of the Rimutaka Ranges, a Fell Engine (H class) was added to the train to push it up the steep 1 in 15 ascent to the summit of the Rimutaka Incline.

Rob Scott

During the summer months the duo bolstered Grimsby's ranks in order for a promotion push but were hit by a blow as previous seasons top scorer and player of the year Alan Connell left to join Swindon Town.

Sudanese teddy bear blasphemy case

In an attempt to push for the release of Gibbons, two British Muslim peers (members of the House of Lords), Lord Ahmed (Labour) and Baroness Warsi (Conservative), visited Sudan with hopes of talking to the country's President Omar al-Bashir.

Taymuraz Mamsurov

In July 2008, he accused the Western diplomats of plotting a “Jesuitical plan” of uniting South Ossetia and North Ossetia into a single entity in order to then push it into NATO through Georgia.

The Smart Set

His replacement, Charles Hanson Towne, was the magazine’s first editor to actively push for new literary talent such as O. Henry and James Branch Cabell.

TheSpeedGamers

Thanks to a renewed push by the group, the marathon reached its $15,000 goal before the end of the initial 72 hours and was extended an additional 24 hours, the extra time highlighted by 2011 Zelda release The Legend of Zelda: Skyward Sword.

Tony Phelan

His other work includes producing and writing for Law & Order: Trial by Jury, and writing for the programs Push, Nevada, Threat Matrix, MDs, Haunting Sarah, Fling and Cover Me.

Tzykanisterion

According to John Kinnamos, the tzykanion was played by two teams on horseback, equipped with long sticks topped by nets, with which they tried to push an apple-sized leather ball into the opposite team's goal.

Ulster Grand Prix

Thomas Moles, motorcycle enthusiast and Member of Parliament, helped to push through parliament the first Road Races Act, which made it legal for the Clady Course to be closed for the first Ulster Grand Prix on 14 October 1922.

Valmontone

On January 22, 1944, the Allies commenced Operation Shingle to outflank the Germans at the Winter Line and push toward Rome: Valmontone was an important objective on the way to Rome, in according to the Operation Buffalo, May–June 1944.

Williamson

Williamson amplifier, a type of push-pull audio amplifier with low distortion first designed in 1947

Wisława

The JazzTimes review by Lloyd Sachs said "What makes Wisława (pronounced vees-WAH-vah) striking is Stanko’s ability to push into a more assertive, wide-awake style, rhythmically as well as melodically, without sacrificing the dark-glowing, middle-of-the-night emotion for which he’s known".


see also