AI & ChatGPT searches , social queriess for WIDEST PATH-PROBLEM
Search references for WIDEST PATH-PROBLEM. Phrases containing WIDEST PATH-PROBLEM
See searches and references containing WIDEST PATH-PROBLEM!
Search references for WIDEST PATH-PROBLEM. Phrases containing WIDEST PATH-PROBLEM
See searches and references containing WIDEST PATH-PROBLEM!WIDEST PATH-PROBLEM
Path-finding using high-weight graph edges
In graph algorithms, the widest path problem is the problem of finding a path between two designated vertices in a weighted graph, maximizing the weight
Widest_path_problem
Computational problem of graph theory
In graph theory, the shortest path problem is the problem of finding a path between two vertices (or nodes) in a graph such that the sum of the weights
Shortest_path_problem
Taiwanese-American computer scientist
textbook on flow problems.[HY69] He also published highly cited algorithms for scheduling tree-structured tasks,[H61a] the widest path problem,[H61b] optimal
T._C._Hu
Single-winner electoral system
Computation of the strongest path strengths is the widest path problem. It is a variation of the all-pairs shortest path problem and it can be solved via
Schulze_method
according to the National Weather Service is 50 yards (46 m). The official widest tornado in history is the 2013 El Reno tornado, which had a confirmed width
List_of_tornadoes_by_width
Data structure for integer priorities
to the single-source single-destination version of the widest path problem. The set cover problem has as its input a family of sets. The output should be
Bucket_queue
Mathematical problem in number theory
the minimax path problem, and the hop size of an optimal path is equal to the width of the widest moat between the two primes, where a moat may be defined
Gaussian_moat
Algorithm in graph theory
closure of a relation, or (in connection with the Schulze voting system) widest paths between all pairs of vertices in a weighted graph. The Floyd–Warshall
Floyd–Warshall_algorithm
Least-weight tree connecting graph vertices
MST problem on the new graph. A path in the maximum spanning tree is the widest path in the graph between its two endpoints: among all possible paths, it
Minimum_spanning_tree
Bridge across the Hudson River in New York
The bridge was 3 miles (4.8 km) long and spanned the Hudson at its second-widest point. It was the longest bridge in New York State, at a length of 16,013
Tappan Zee Bridge (2017–present)
Tappan_Zee_Bridge_(2017–present)
2005 aviation accident in Canada
through the Greater Toronto Area; the crash occurred near the highway's widest point where eighteen lanes of traffic are directed toward major intersections
Air_France_Flight_358
Shape that blocks all lines of sight
In the case of a triangle, this tree can be described explicitly: if the widest angle of the triangle is 2 π / 3 {\displaystyle 2\pi /3} (120°) or more
Opaque_set
Seismic stabilization megaproject in California (2002–2013)
33 ft (78.74 m), comprising 10 general-purpose lanes, it is the world's widest bridge according to Guinness World Records. The Bay Bridge has two major
Eastern span replacement of the San Francisco–Oakland Bay Bridge
Eastern_span_replacement_of_the_San_Francisco–Oakland_Bay_Bridge
Unsolved problem in mathematics Can every simplex be dissected into a bounded number of orthoschemes? More unsolved problems in mathematics In geometry
Dissection_into_orthoschemes
Largest tornado outbreak in recorded history
The damage path was 37.3 miles (60.0 km) long and 3⁄4 mile (1.2 km) wide at its widest point, and it killed a total of 23 people along its path. 137 other
2011_Super_Outbreak
1957 tornado in the U.S. states of North Dakota and Minnesota
travelling a track length of approximately 9 miles (14 km). Additionally, at its widest point, the damage swath reached 500 yards (460 m) across. A total of 12
Fargo_tornado
North America basketball championship
123.2, tied the third-best net rating in NBA history at 11.6, the fifth-widest margin of outscoring their opponents by an average of 11.3 points per game
2024_NBA_Finals
Inner conflict due to perceived meaninglessness
meaninglessness concerns various closely related questions. Understood in the widest sense, it involves the global questions of the meaning of life in general
Existential_crisis
Decreased ability to see
in which the peripheral field is contracted to such an extent that the widest diameter of the visual field subtends an angular distance no greater than
Visual_impairment
Graph drawing with vertices in horizontal layers
the width of the widest layer is NP-hard but may be solved by branch-and-cut or approximated heuristically. Alternatively, the problem of minimizing the
Layered_graph_drawing
Type of bridge with cables directly from towers to deck
Retrieved 8 March 2008. "Widest cable-stayed bridge". Guinness World Records. Retrieved 24 April 2022. "Egypt's new bridge becomes the widest cable-stayed bridge"
Cable-stayed_bridge
Country primarily in North America
earners took home more than half of all income, giving the U.S. one of the widest income distributions among OECD countries. There were about 771,480 homeless
United_States
Violently rotating column of air
Oklahoma on May 31, 2013, was approximately 2.6 miles (4.2 km) wide, the widest on record. In the United States, the average tornado travels on the ground
Tornado
Material supporting an assertion
be unable to agree even on what the evidence is. When understood in the widest sense, it is not controversial that some form of theory-ladenness exists
Evidence
Combination of two or more academic disciplines into one activity
thinks in categories: the Greek instinct was the opposite, to take the widest view, to see things as an organic whole [...]. The Olympic games were designed
Interdisciplinarity
Buddhist concept of mindfulness or awareness
contradistinction to Śruti or what is directly heard or revealed to the Rishis; in its widest acceptation this use of the term Smṛti includes the 6 Vedangas, the Sūtras
Sati_(Buddhism)
Hungarian and American mathematician and physicist (1903–1957)
physicist, computer scientist and engineer. Von Neumann had perhaps the widest coverage of any mathematician of his time, integrating pure and applied
John_von_Neumann
Shallow saline lake in California, United States
California in Mexico. The lake is about 15 by 35 miles (24 by 56 km) at its widest and longest. A 2023 report put the surface area at 318 square miles (823
Salton_Sea
Theory about 1963 Kennedy assassination
the assassination evidence), broken his right radius wrist bone at its widest point, depositing metal fragments (post-operative x-rays document that some
Single-bullet_theory
English musician and songwriter (born 1942)
2020. Coplan, Chris (25 May 2014). "Axl Rose is NOT the singer with the widest range". Consequence of Sound. Archived from the original on 27 May 2014
Paul_McCartney
Body of water between Great Britain and France
statute miles) long and varies in width from 240 km (130 nmi; 150 mi) at its widest to 34 km (18 nmi; 21 mi) at its narrowest in the Strait of Dover. It is
English_Channel
Species of virus
worldwide distribution and a very wide host range, having the reputation of the widest host range of any known plant virus. It can be transmitted from plant to
Cucumber_mosaic_virus
Islet of Funafuti in Tuvalu
Funafuti International Airport runs from northeast to southwest on the widest part of the island, with the village and administrative centre of Vaiaku
Fongafale
English philosopher (1910–1989)
positivism, particularly in his books Language, Truth, and Logic (1936) and The Problem of Knowledge (1956). Ayer was educated at Eton College and the University
A._J._Ayer
came after a substantial rebound in the polls, noted as being "one of the widest on record in any democracy". The election also saw the highest turnout since
2025 Canadian federal election
2025_Canadian_federal_election
Country in West Asia
which two per cent is water. However Israel is so narrow (100 km at its widest, compared to 400 km from north to south) that the exclusive economic zone
Israel
Magnetic confinement device used to produce thermonuclear fusion power
thermonuclear fusion for peaceful purposes and, in this connection, advocated the widest practicable development of international cooperation in obtaining this source
Tokamak
Study of research methods
and what constitutes evidence for or against them. When understood in the widest sense, methodology also includes the discussion of these more abstract issues
Methodology
Village in Hampshire, England
of the cliffs was 100 metres wide, today it is around 20 metres at its widest points. The erosion was encouraged by the sea-defences added to the west
Barton_on_Sea
Reproductive structure in flowering plants
the male gametophyte, after undergoing meiosis. Although they exhibit the widest variation among floral organs, the androecium is usually confined just to
Flower
Major rail hub in New York City
feet, while Platform 1 is slightly wider, at 22 feet. Platform 10 is the widest platform, used exclusively by LIRR and nominally 38 feet wide. The main
New_York_Penn_Station
Study of nature and aims of education
explicitly or implicitly on the education happening in schools. But in its widest sense, education takes place in various other fields as well, such as at
Philosophy_of_education
NASA mission to fly by eight asteroids
approximately 8 kilometres (5.0 mi) long and 3.5 kilometres (2.2 mi) wide at its widest point. Animation of Lucy's trajectory Lucy captured a series of photos between
Lucy_(spacecraft)
Public road or other public way on land
most purposes irrelevant, thus the term encompasses all such ways from the widest trunk roads in public ownership to the narrowest footpath providing unlimited
Highway
River in Italy
definition, retained by the dam. The Po is the longest river in Italy; at its widest point it is 503 m (1,650 ft) across. The vast valley around the Po is called
Po_(river)
Photographic film developing and printing system
leader to pull the film through the mechanism. The leader is as wide as the widest possible format, and films attached to it are supported by guide rollers
Minilab
Decade of the Gregorian calendar (2000–2009)
(1998–2003) – took place mainly in the Democratic Republic of the Congo. The widest interstate war in modern African history, it directly involved nine African
2000s
Form of distortion affecting communication reliability
preferred time for sampling is the instant of time at which the eye is open widest. The sensitivity of the system to timing error is determined by the rate
Intersymbol_interference
Tributary of the Ohio River in the United States
recreation areas and is about five miles (8 km) in length and a mile wide at its widest point. The mile-long (1.6 km) stretch after the Huntington Dam is rarely
Wabash_River
American singer (born 1971)
archival service (link) "Digging Deeper: Axl Rose is NOT the Singer With the Widest Range". Vintage Vinyl Music. New York. May 22, 2014. Retrieved September
Jonathan_Davis
Disney animated film
original on September 26, 2022. Retrieved March 12, 2022. "Disney Store Offers Widest Selection of Exclusive Chicken Little Merchandise; Disney Store is Chicken
Chicken_Little_(2005_film)
Study of the methods of philosophy
it asks how one can determine which position should be adopted. In the widest sense, any principle for choosing between competing theories may be considered
Philosophical_methodology
Floating bridge carrying a freeway in Seattle, Washington
span is the longest floating bridge in the world, as well as the world's widest measuring 116 feet (35 m) at its midpoint. It is a toll bridge and uses
Evergreen Point Floating Bridge
Evergreen_Point_Floating_Bridge
Desert in East Asia
southwest to northeast and 800 km (500 mi) from north to south. The desert is widest in the west, along the line joining the Lake Bosten and the Lop Nor (87°–89°
Gobi_Desert
2008 film by Rob Cohen
available this summer". Softpedia. Retrieved July 30, 2008. "Movies With the Widest Openings at the Box Office". www.boxofficemojo.com. "'Dark Knight' Soars
The Mummy: Tomb of the Dragon Emperor
The_Mummy:_Tomb_of_the_Dragon_Emperor
Extinct family of ungulates
gape possible based on the underlying bones (though not necessarily the widest gape possible in life) was about 109 degrees in Archaeotherium. Wear facets
Entelodontidae
2017 film by Luca Guadagnino
January 19, 2018. On Oscars weekend, the film screened in 914 theaters, its widest release in the U.S. Warner Bros. Pictures released the film theatrically
Call_Me_by_Your_Name_(film)
Training of the mind through meditation in Buddhism
existence and leads to detachment and "the manifestation of the path". In Zen Buddhism, this problem has appeared over the centuries in the disputes over sudden
Dhyana_in_Buddhism
Red supergiant star in the constellation Orion
varying between +0.0 and +1.6, with a main period near 400 days, has the widest range displayed by any first-magnitude star. Betelgeuse is the brightest
Betelgeuse
Species of mammal
been introduced to the Americas and Oceania. The species is now one of the widest-ranging mammals in the world as well as the most widespread suiform. It
Wild_boar
American computer animation studio
2018. On June 15, 2018, Incredibles 2 was released, setting a record for widest opening weekend worldwide and domestic for an animated film. The film would
Pixar
Methods to manage cells in a battery pack
cell, to the degree possible given their different capacities, over the widest possible range. Balancing is only necessary for packs that contain more
Battery_balancing
1994 film by Ted Demme
ending was shot in January 1994. The film opened on March 11, 1994, with its widest release in 861 theaters. Its total gross at the domestic box office was
The_Ref
2008 film by Ben Stiller
than two consecutive weekends. The film's widest release was in 3,473 theaters, placing it in the top 25 widest releases in the U.S. for 2008. For 2008
Tropic_Thunder
1916 major naval battle during World War I
their intentions to become clear. The planned position would give him the widest range of responses to likely German moves. Hipper's raiding force did not
Battle_of_Jutland
Film by Christopher Nolan
awards season. The film was initially screened in 125 theatres in 70 mm, the widest release in that format in twenty-five years. Dunkirk received a special
Dunkirk_(2017_film)
American theologian (1912–1984)
laws'), and completely a-moral in the widest sense." J. Budziszewski summarizes the article about this middle path approach by writing: Presuppositionalists
Francis_Schaeffer
1934 short story collection by Agatha Christie
stories, "Problem at Pollensa Bay" and "The Regatta Mystery" were later collected in The Regatta Mystery in 1939 in the US and in Problem at Pollensa
Parker_Pyne_Investigates
Portuguese football manager (born 1963)
Champions League matches. On 22 December 2010, Mourinho won a match by the widest margin in his career, winning 8–0 against Levante, also of La Liga, in the
José_Mourinho
Marvel Studios film
office, giving it the eleventh biggest-opening weekend at the time, ninth-widest release in terms of theaters, and the third highest-grossing opening weekend
Iron_Man_(2008_film)
Extinct language of Iberia
names BLETISAM(AM), BLETIS(AMA), modern Ledesma (Boqueixón) < *φlet-isamā 'widest'; BLANIOBRENSI, medieval Laniobre < *φlān-yo-brigs 'hillfort on the plain'
Callaecian_language
Philosophical study of morality
deals with moral problems relating to the natural environment including animals, plants, natural resources, and ecosystems. In its widest sense, it covers
Ethics
Distribution of a country's total GDP amongst its population
between wages. 2019: The United Kingdom was doing a lot to reduce one of the widest gaps between rich and poor citizens, which has led to it reaching 13th place
Income_distribution
Street in Bath, England
000 feet (300 m) long and 100 feet (30 m) wide, the road itself is the widest and the grandest in Bath. However, the architect, Baldwin, designed only
Great_Pulteney_Street
River in New York and New Jersey, US
Afterward, leaving the Hudson Highlands, the river enters Haverstraw Bay, the widest point of the river at 3.5 miles (5.6 km) wide. Shortly thereafter, the river
Hudson_River
Device that orients a payload towards the Sun
increases. However, for a given concentration, nonimaging optics provide the widest possible acceptance angles, which may be used to reduce tracking accuracy
Solar_tracker
Bridge across Sydney Harbour in Australia
measuring 134 m (440 ft) from top to water level. It was also the world's widest long-span bridge, at 48.8 m (160 ft) wide, until construction of the new
Sydney_Harbour_Bridge
Island in the River Severn, England
channels, about 2.1 miles (3.4 km) long and 0.74 miles (1.19 km) at its widest. It is a local Nature Reserve. Alney consists mostly of low-lying farmland
Alney_Island
Archipelagic country in Southeast Asia
2023. Gadon, Bernadette Therese M. (April 21, 2022). "2021 trade deficit widest in 3 years". BusinessWorld. Archived from the original on April 21, 2022
Philippines
Nonconceptual awareness and interconnectedness
undoubtedly mean different things to different people", and states that "[i]n the widest sense these kinds of experiences fall under what is typically called in
Nondualism
Type of flat-panel display
than straight ahead angles like LCDs. LCDs using IPS technology have the widest angles, but they do not equal the range of plasma primarily due to "IPS
Plasma_display
that through this framework, this doctrine, "provides authority for the widest possible scope in personal internationalization of religion." In 1299, Ibn
Views_of_Ibn_Taymiyya
Municipality in Centro, Portugal
allow people to have one of the widest views in Portugal over almost the entire Beira Alta region, Gouveia features a path to the highest geographic point
Gouveia,_Portugal
Archaeological site in British Columbia, Canada
largest and most-studied pit-house village sites in Canada, with some of the widest pit-house depressions (house pits) in the archaeological record. It is believed
Keatley Creek archaeological site
Keatley_Creek_archaeological_site
American conductor and composer (1918–1990)
American poets spanning three centuries. Bernstein deliberately selected the widest possible array of literary voices to express the nation's essential diversity;
Leonard_Bernstein
Season of television series
steel building frames bound for Prudhoe; at 16 feet, Lisa's load is the widest of her career. The two truckers need a squad of pilot cars to help keep
Ice_Road_Truckers_season_5
Water supply project in California, US
(12 m) at the base and an average water depth of about 30 ft (9.1 m). The widest section of the aqueduct is 110 feet (34 m) and the deepest is 32 feet (9
California_Aqueduct
Theoretical description of motion of Earth's moon
especially p. 224 (Dec 1871), (showing range of Moon's diameters near its widest for the half-year, ranging 0.491°–0.559° 12–26 Dec 1871, to compare with
Lunar_theory
Road, rail and air networks in the Greater Toronto Area
401") acts as a bypass of the downtown core, and is both the busiest and widest highway in Canada. At its interchange with Highway 400, where it spans 18
Transportation_in_Toronto
President of the United States from 1963 to 1969
highest ever share of the popular vote. At the time, this was also the widest popular margin in the 20th century—more than 15.95 million votes—this was
Lyndon_B._Johnson
Constitutions of the communist world
political system is broader in scope than the political structure. In its widest sense, it encompasses the totality of political life—its elements and aspects—including
Communist_state_constitution
Canid species native to Australia
hardy body that is adapted for speed, agility, and stamina. The head is the widest part of the body, wedge-shaped, and large in proportion to the body. Captive
Dingo
State Parkway), with a total of 15 travel lanes and 6 shoulder lanes, the widest motor vehicle bridge in the world by number of lanes and one of the world's
New_York_metropolitan_area
Method of connecting two rotating shafts or pulleys
the widest use. Typically, the rope connecting two pulleys with multiple V-grooves was spliced into a single loop that traveled along a helical path before
Belt_(mechanical)
Comparison of a wide range of lengths
220 km – distance between Pune and Nashik 240 km – width of Rwanda 240 km – widest width of the English Channel 400 km – width of West Virginia 430 km – length
Orders_of_magnitude_(length)
Subclass of English Reformed Protestants
corrupt that true Christians should separate from it altogether. In its widest historical sense, the term Puritan includes both groups. Puritans should
Puritans
American rock band
year-long "Dead to the World Tour" followed, which was the band's longest and widest-ranging tour yet. In the US, however, the band was receiving more attention
Marilyn_Manson_(band)
2011 film by John Lasseter
Archived from the original on July 2, 2011. Retrieved June 24, 2011. "WIDEST OPENINGS BY MPAA RATING". Box Office Mojo. Archived from the original on
Cars_2
gap". www.chinadaily.com.cn. Retrieved 2026-01-09. "Urban-rural income gap widest since reform". www.chinadaily.com.cn. Retrieved 2026-01-09. "No Change In
Social_issues_in_China
Scientific study of humans, human behavior, and societies
Economic anthropology seeks to explain human economic behavior across the widest historical, geographic, and cultural scope. It has a complex relationship
Anthropology
WIDEST PATH-PROBLEM
WIDEST PATH-PROBLEM
Male
English
English unisex short form of English Patrick and Latin Patricia, PAT means "patrician; of noble birth."
Boy/Male
Australian, British, Chinese, English
West Town; Surname; From the Western Stream
Female
Hebrew
(בַּתש×וּעַ) Hebrew name BATH-SHUWA means "daughter of wealth." In the bible, this is another name Bath-Sheba is known by.
Female
Hebrew
(בַּת-ש×ֶבַע) Hebrew name BATH-SHEBA means "daughter of the oath." In the bible, this is the name of a wife of Uriah then later King David, and mother of Solomon. Also spelled Bat-Sheva, Bathsheba, and Bathsheva.
Girl/Female
Australian, British, English
Way
Female
Hebrew
(בַּתש×וּעַ) Variant spelling of Hebrew Bath-Shuwa, BATH-SHUA means "daughter of wealth."Â
Female
English
English short form of French Catherine, CATH means "pure."
Surname or Lastname
English
English : habitational name from the city of Bath in western England, which is the site of sumptuous, but in the Middle Ages ruined, Roman baths. The place is named with the dative plural of Old English bæð ‘bath’. In some cases the surname may have originated as a metonymic occupational name for an attendant at a public bath house.Scottish : reduced and altered form of McBeth.German : variant of Bathe.Indian (Panjab) : Sikh name based on the name of a Jat clan.
Surname or Lastname
English (Bristol and Bath)
English (Bristol and Bath) : unexplained.
Female
English
Short form of English Katherine, KATH means "pure."
Surname or Lastname
English (mainly Devon)
English (mainly Devon) : variant of Pate 1.
Girl/Female
French, German, Latin, Spanish
Modest
Boy/Male
English American
West town. Surname.
Surname or Lastname
English (Bath)
English (Bath) : unexplained.
Surname or Lastname
English and Scottish
English and Scottish : from the personal name Pat(t), Pate, a short form of Patrick.English and Scottish : nickname for a man with a bald head, from Middle English pate ‘head’, ‘skull’.French (Paté) : from Old French pat(t)é ‘with paws’, ‘pawed’ (from pat(t)e ‘paw’), a nickname, applied presumably to a man with large and clumsy hands and feet.German : nickname for a trustworthy man, from Middle High German pate, Middle Low German pade ‘godfather’, ‘male relative’ (see Paeth), or alternatively from a personal name Bado, probably meaning ‘battle’, ‘fight’.
Surname or Lastname
English
English : variant of Wine.Barnabas Wines came from Wales to Watertown, MA, in or before 1635.
Female
Polish
Feminine form of Polish WiesÅ‚aw, WIESÅAWA means "great glory."
Male
Russian
(МодеÑÑ‚) Russian form of Roman Latin Modestus, MODEST means "moderate, sober."
Male
Irish
Short form of Irish Gaelic Parthalán, possibly PARTH means "son of Talmai."
Boy/Male
Arabic, Modern
Road; The Way
WIDEST PATH-PROBLEM
WIDEST PATH-PROBLEM
Boy/Male
Tamil
Kiratidev | கிரதீதேவ
Lord of light
Girl/Female
Latin
From the seashore.
Boy/Male
Indian
Sri shankaracharya, Founder of Adwaitha philosophy
Male
Hebrew
(קפצי×ל) Hebrew name KAFZIEL means "speedy one of God." In Jewish legend, this is the name of an angel. Unlike most of the other angels, Kafziel is a watcher, rather than a doer. He is called the angel of solitude and tears, and presides over the deaths of kings. Kafziel is associated with the Seventh Heaven, the planet Saturn, and has been worshiped by Satanists. He is also known by the Latin name Cassiel.
Girl/Female
Hindu
Boy/Male
Hindu
Seshnag, Cosmic serpent, Owner of serpent
Boy/Male
British, English
From the Sheep Meadow
Boy/Male
Muslim
Period
Girl/Female
Hindu
Name of a Raga
Girl/Female
Hindu, Indian, Tamil
Beautiful
WIDEST PATH-PROBLEM
WIDEST PATH-PROBLEM
WIDEST PATH-PROBLEM
WIDEST PATH-PROBLEM
WIDEST PATH-PROBLEM
n.
A small piece of anything used to repair a breach; as, a patch on a kettle, a roof, etc.
n.
A small mass, as of butter, shaped by pats.
n.
Midst; middle.
n.
A kind of bath tub for sitting baths; a sitz bath.
n.
The act of exposing the body, or part of the body, for purposes of cleanliness, comfort, health, etc., to water, vapor, hot air, or the like; as, a cold or a hot bath; a medicated bath; a steam bath; a hip bath.
v. t.
To make a path in, or on (something), or for (some one).
v. i.
To grow wide or wider; to enlarge; to spread; to extend.
imp. & p. p.
of Path
v. t.
To adorn, as the face, with a patch or patches.
pl.
of Path
adv.
In a wide manner; to a wide degree or extent; far; extensively; as, the gospel was widely disseminated by the apostles.
n.
A way, course, or track, in which anything moves or has moved; route; passage; an established way; as, the path of a meteor, of a caravan, of a storm, of a pestilence. Also used figuratively, of a course of life or action.
v. t.
To mend by sewing on a piece or pieces of cloth, leather, or the like; as, to patch a coat.
v. t.
To mend with pieces; to repair with pieces festened on; to repair clumsily; as, to patch the roof of a house.
v. t.
To make wide or wider; to extend in breadth; to increase the width of; as, to widen a field; to widen a breach; to widen a stocking.
pr.p. & vb. n.
of Path
adv.
In a pat manner.
a.
Oldest; longest in duration.