• Home
  • Insight
  • Blog
  • Business
  • Entertainment
  • Health
  • Politics
  • Shop
    • Gift Shop
    • Value Shop
    • Store
    • Bargain Shop
    • Discount
  • Sports
  • Tech
  • Travel
  • USA
  • Video
  • World
    • Asia
    • Africa
    • South America
    • North America
    • Europe
    • Oceania
Wednesday, November 18, 2026
No Result
View All Result
Subscribe Now
  • Home
  • Insight
  • Blog
  • Business
  • Entertainment
  • Health
  • Politics
  • Shop
    • Gift Shop
    • Value Shop
    • Store
    • Bargain Shop
    • Discount
  • Sports
  • Tech
  • Travel
  • USA
    Mary Peltola Emerges Victorious in Alaska Senate Race, Making History for Democrats

    Mary Peltola Emerges Victorious in Alaska Senate Race, Making History for Democrats

    Stranded in Conflict: Palestinians Navigate the Tenuous Balance of War and Peace Amid Ceasefire Efforts

    Stranded in Conflict: Palestinians Navigate the Tenuous Balance of War and Peace Amid Ceasefire Efforts

    Trump Administration Revokes Pay Increase for Head Start Educators

    Trump Administration Revokes Pay Increase for Head Start Educators

    Unexpected Triumph: Gay Candidates Achieve Unforeseen Victories in Challenging Races

    Unexpected Triumph: Gay Candidates Achieve Unforeseen Victories in Challenging Races

    Microsoft Outlook Experiences Prolonged Outage Affecting Users Nationwide

    Microsoft Outlook Experiences Prolonged Outage Affecting Users Nationwide

    Gunfire Erupts in D.C.: Authorities Search for Suspect Amid Rising Concerns Over Public Safety

    Gunfire Erupts in D.C.: Authorities Search for Suspect Amid Rising Concerns Over Public Safety

    LAUSD Takes Strong Action Against Hate Speech Following Racial Slur Incidents

    LAUSD Takes Strong Action Against Hate Speech Following Racial Slur Incidents

    Beloved Former Los Angeles Times Columnist Steve Harvey Passes Away at 80

    Beloved Former Los Angeles Times Columnist Steve Harvey Passes Away at 80

    Exploring Diversity: ‘Ten Lives’ Showcases the Varied Economic Journeys of Americans

    Exploring Diversity: ‘Ten Lives’ Showcases the Varied Economic Journeys of Americans

  • Video
  • World
    • Asia
    • Africa
    • South America
    • North America
    • Europe
    • Oceania
The Insight Post
  • Home
  • Insight
  • Blog
  • Business
  • Entertainment
  • Health
  • Politics
  • Shop
    • Gift Shop
    • Value Shop
    • Store
    • Bargain Shop
    • Discount
  • Sports
  • Tech
  • Travel
  • USA
    Mary Peltola Emerges Victorious in Alaska Senate Race, Making History for Democrats

    Mary Peltola Emerges Victorious in Alaska Senate Race, Making History for Democrats

    Stranded in Conflict: Palestinians Navigate the Tenuous Balance of War and Peace Amid Ceasefire Efforts

    Stranded in Conflict: Palestinians Navigate the Tenuous Balance of War and Peace Amid Ceasefire Efforts

    Trump Administration Revokes Pay Increase for Head Start Educators

    Trump Administration Revokes Pay Increase for Head Start Educators

    Unexpected Triumph: Gay Candidates Achieve Unforeseen Victories in Challenging Races

    Unexpected Triumph: Gay Candidates Achieve Unforeseen Victories in Challenging Races

    Microsoft Outlook Experiences Prolonged Outage Affecting Users Nationwide

    Microsoft Outlook Experiences Prolonged Outage Affecting Users Nationwide

    Gunfire Erupts in D.C.: Authorities Search for Suspect Amid Rising Concerns Over Public Safety

    Gunfire Erupts in D.C.: Authorities Search for Suspect Amid Rising Concerns Over Public Safety

    LAUSD Takes Strong Action Against Hate Speech Following Racial Slur Incidents

    LAUSD Takes Strong Action Against Hate Speech Following Racial Slur Incidents

    Beloved Former Los Angeles Times Columnist Steve Harvey Passes Away at 80

    Beloved Former Los Angeles Times Columnist Steve Harvey Passes Away at 80

    Exploring Diversity: ‘Ten Lives’ Showcases the Varied Economic Journeys of Americans

    Exploring Diversity: ‘Ten Lives’ Showcases the Varied Economic Journeys of Americans

  • Video
  • World
    • Asia
    • Africa
    • South America
    • North America
    • Europe
    • Oceania
No Result
View All Result
No Result
View All Result
Home Science

‘Absurdly fast’ algorithm solves 70-year-old logjam — speeding up network traffic in areas from airline scheduling to the internet

by Theinsightpost
July 30, 2024
in Science
0 0
0
‘Absurdly fast’ algorithm solves 70-year-old logjam — speeding up network traffic in areas from airline scheduling to the internet

Network slowdowns could soon be a thing of the past, thanks to a superfast new algorithm.

The breakthrough offers a dramatically faster solution to a problem that has been plaguing computer scientists since the 1950s: maximum flow, or how to achieve the fastest flow of information through a system with limited capacity.

Previous maximum flow algorithms made steady and incremental advances, but they still took longer to find the optimal flow than to process the network data. But the new research, presented on June 11 at the Proceedings of the 56th Annual ACM Symposium on Theory of Computing, details an algorithm that can solve the problem roughly as quickly as it takes to write the details of the network down.

The maximum flow problem is a cornerstone of algorithmic science and has inspired many of the most significant advances in the field. The first attempt to solve it came in 1956, when the mathematicians Delbert Fulkerson and Lester Ford proposed what they called a “greedy solution” to the question.

Greedy algorithms work by making the most immediately advantageous choices at each point along the decision tree, picking the best path in front of it regardless of the routes this may block in the future.

Related: New quantum computer smashes ‘quantum supremacy’ record by a factor of 100 — and it consumes 30,000 times less power

Picture the problem of optimizing traffic moving from A to B along multiple possible paths, one route being made up of a first segment that is a six-lane highway and the final a three-lane road. To solve this, the greedy algorithm will launch as much traffic as possible (three lanes of cars) along the route, adjusting its capacity and repeating the same steps for other routes until every possible path is at full capacity.

Get the world’s most fascinating discoveries delivered straight to your inbox.

Fulkerson and Ford’s algorithm proved effective enough, but it often didn’t produce the best possible flow: If other routes were cut off and suboptimal jams emerged, so be it. The subsequent 70 years of contributions to the problem attempted to refine this aspect of the solution, smoothing out unnecessary slow-downs by building better decision-making into the algorithm.

These tweaks shifted the runtime of the algorithm from a multiple m^2 (where m is the number of nodes in the network) to a multiple of m^1.33 in 2004, but then progress stalled.

To arrive at their breakthrough, the study researchers combined two prior approaches: the original solution that treated networks as traffic; and a later one that instead viewed them as an electrical grid. Unlike cars or trains, the flow of electrons can be partially diverted to join the current along another route, enabling computer scientists to map out the best flow across the entire network before the segment-by-segment traffic approach is applied.

Combining these two approaches resulted in a hybrid algorithm that was “absurdly fast,” Daniel A. Spielman, a professor of applied mathematics and computer science at Yale University who supervised the doctoral program of one of the researchers, said in a statement. Spielman compared the new solution to previous ones as being like “a Porsche overtaking horse-drawn carriages.”

Once refined, the new algorithm could potentially be applied to a number of applications, including internet data, airline scheduling and improving the efficiencies of markets, the researchers said.

ShareTweetSend
Previous Post

Euro zone GDP Q2 2024

Next Post

U.S. upgrades regional security ties across Asia as 2024 election shapes up

Related News

Groundbreaking Electric Comb Promises Hair Regrowth in Mice Within Four Weeks, Paving the Way for Future Hair-Loss Solutions
Science

Groundbreaking Electric Comb Promises Hair Regrowth in Mice Within Four Weeks, Paving the Way for Future Hair-Loss Solutions

November 18, 2026
Miniature LSD Doses Administered in Rapid Succession Show Antidepressant Potential in Mice: Exploring the Impact of Timing vs. Tolerance
Science

Miniature LSD Doses Administered in Rapid Succession Show Antidepressant Potential in Mice: Exploring the Impact of Timing vs. Tolerance

November 14, 2026
Investigation Underway: Experts Seek Answers Behind Sudden Brooklyn Building Collapse
Science

Investigation Underway: Experts Seek Answers Behind Sudden Brooklyn Building Collapse

November 12, 2026
Preserve the Unseen: The Essential Role of Parasites in Ecosystems
Science

Preserve the Unseen: The Essential Role of Parasites in Ecosystems

November 11, 2026
Next Post
U.S. upgrades regional security ties across Asia as 2024 election shapes up

U.S. upgrades regional security ties across Asia as 2024 election shapes up

Discussion about this post

Subscribe To Our Newsletters

    Customer Support


    1251 Wilcrest Drive
    Houston, Texas
    77042 USA
    Call-832.795.1420
    e-mail – news@theinsightpost.com

    Subscribe To Our Newsletters

      Categories

      • Africa
      • Africa-East
      • African Sports
      • American Sports
      • Arts
      • Asia
      • Australia
      • Business
      • Business Asia
      • Business- Africa
      • Canada
      • Defense
      • Education
      • Egypt
      • Energy
      • Entertainment
      • Europe
      • European Soccer
      • Finance
      • Germany
      • Ghana
      • Health
      • Insight
      • International
      • Investing
      • Japan
      • Latest Headlines
      • Life & Living
      • Markets
      • Mobile
      • Movies
      • New Zealand
      • Nigeria
      • Politics
      • Scholarships
      • Science
      • South Africa
      • South America
      • Sports
      • Tech
      • Travel
      • Travel-Africa
      • UK
      • USA
      • Weather
      • World
      No Result
      View All Result

      Recent News

      Nvidia’s Board: A Glimpse into Corporate Exclusivity – Who’s Overseeing the Future?

      Nvidia’s Board: A Glimpse into Corporate Exclusivity – Who’s Overseeing the Future?

      November 18, 2026
      Hells Angels Alarmstufe Rot: Drohende Razzia und Vereinsverbot nach Auflösungsankündigung der Rockergruppe?

      Hells Angels Alarmstufe Rot: Drohende Razzia und Vereinsverbot nach Auflösungsankündigung der Rockergruppe?

      November 18, 2026
      Shining a Spotlight on the Hidden Heroes of New York City’s Workforce

      Shining a Spotlight on the Hidden Heroes of New York City’s Workforce

      November 18, 2026
      Unveiling the Facts: Russia, Saudi Arabia, and Australia Lead the World in CO2 Exports

      Unveiling the Facts: Russia, Saudi Arabia, and Australia Lead the World in CO2 Exports

      November 18, 2026
      • Home
      • Advertise With Us
      • About Us
      • Corporate
      • Consumer Rewards
      • Forum
      • Privacy Policy
      • Social Trends

      Theinsightpost ©2026 | All Rights Reserved. Theinsightpost is an Elnegy LLC company, registered in Texas, USA

      Welcome Back!

      Login to your account below

      Forgotten Password?

      Retrieve your password

      Please enter your username or email address to reset your password.

      Log In

      Add New Playlist

      We are using cookies to give you the best experience on our website.

      You can find out more about which cookies we are using or switch them off in .

      No Result
      View All Result
      • Home
      • Insight
      • Blog
      • Business
      • Entertainment
      • Health
      • Politics
      • Shop
        • Gift Shop
        • Value Shop
        • Store
        • Bargain Shop
        • Discount
      • Sports
      • Tech
      • Travel
      • USA
      • Video
      • World
        • Asia
        • Africa
        • South America
        • North America
        • Europe
        • Oceania

      Theinsightpost ©2026 | All Rights Reserved. Theinsightpost is an Elnegy LLC company, registered in Texas, USA

      The Insight Post
      Powered by  GDPR Cookie Compliance
      Privacy Overview

      This website uses cookies so that we can provide you with the best user experience possible. Cookie information is stored in your browser and performs functions such as recognising you when you return to our website and helping our team to understand which sections of the website you find most interesting and useful.

      Strictly Necessary Cookies

      Strictly Necessary Cookie should be enabled at all times so that we can save your preferences for cookie settings.

      Cookie Policy

      More information about our Cookie Policy