hotchpotch/wikipedia-multilingual-ir-related-lead-pairs huggingface dataset:
Dulmage–Mendelsohn decomposition
In graph theory, the Dulmage–Mendelsohn decomposition is a partition of the vertices of a bipartite graph into subsets, with the property that two adjacent vertices belong to the same subset if and only if they are paired with each other in a perfect matching of the graph. It is named after A. L. Dulmage and Nathan Mendelsohn, who published it in 1958.  A generalization to any graph is the Edmonds–Gallai decomposition, using the Blossom algorithm.

Maximum-cardinality matching
Maximum-cardinality matching is a fundamental problem in computational graph theory.
We are given a graph G, and the goal is to find a matching containing as many edges as possible; that is, a maximum cardinality subset of the edges such that each vertex is adjacent to at most one edge of the subset. As each edge will cover exactly two vertices, this problem is equivalent to the task of finding a matching that covers as many vertices as possible.

An important special case of the maximum-cardinality matching problem is when G is a bipartite graph, whose vertices V are partitioned between left vertices in X and right vertices in Y, and edges in E always connect a left vertex to a right vertex. In this case, the problem can be efficiently solved with simpler algorithms than in the general case.

There are nonconstructive characterization theorems for the size of a maximum matching.  This article is about computation of maximum matchings.
Chocolate (2005 film)
Chocolate is a 2005 Indian Hindi-language crime thriller film directed by Vivek Agnihotri in his directorial debut. The film stars an ensemble cast of Anil Kapoor, Suniel Shetty, Irrfan Khan, Emraan Hashmi, Tanushree Dutta, and Sushma Reddy. The film is inspired by the 1995 American film The Usual Suspects.

Suniel Shetty
Suniel Shetty (born Sunil V. Shetty; 11 August 1961) is an Indian actor, film producer, television host, and entrepreneur, primarily known for his work in Hindi cinema.  Nicknamed as Anna, Shetty has appeared in over 100 films, in a career spanning over three decades. Rising to prominence in the 1990s as a leading action hero with films like Balwaan (1992), Mohra (1994), Dilwale (1994), and Border (1997), Shetty later showcased his versatility in comedies such as Hera Pheri (2000), Phir Hera Pheri (2006) and antagonistic roles, notably winning a Filmfare Award for Best Villain for Dhadkan (2000). Beyond acting, he has produced films under Popcorn Motion Pictures, co-founded the online casting platform F...the Couch (FTC), and hosted reality shows.
CKNW
CKNW (730 AM) is a commercial radio station in Vancouver, British Columbia. Owned by Corus Entertainment, it broadcasts a talk radio format. Its offices and studios are in the TD Tower in Downtown Vancouver.

CKNW transmits with 50,000 watts, the maximum for Canadian AM stations. It uses a directional antenna, with a three-tower array in the daytime and a four-tower array at night. It is a Class B station. Its transmitter is on British Columbia Highway 17 in Surrey.

The station originally broadcast on the frequency of 1230 kHz, before moving to 1320 kHz in 1949, and then 980 kHz in 1958. On June 26, 2024, as part of cuts by the company, Corus disbanded sister station CKGO's traffic radio format, and began simulcasting CKNW's programming on its 730 kHz frequency. In January 2025, Corus announced that CKNW would move permanently to CKGO's signal on February 24, 2025, citing its better downtown and Lower Mainland coverage.

Lower Mainland
The Lower Mainland is a geographic and cultural region of the mainland coast of the Canadian province of British Columbia that generally comprises the regional districts of Metro Vancouver and the Fraser Valley. Home to approximately 3.05 million people as of the 2021 Canadian census, the Lower Mainland contains sixteen of the province's 30 most populous municipalities and approximately 60% of the province's total population.

The region was historically occupied by the Sto:lo, a Halkomelem-speaking people of the Coast Salish linguistic and cultural grouping.
Watcher in the Water
The Watcher in the Water is a fictional creature in J. R. R. Tolkien's Middle-earth; it appears in The Fellowship of the Ring, the first volume of The Lord of the Rings. Lurking in a lake beneath the western walls of the dwarf-realm Moria, it is said to have appeared after the damming of the river Sirannon, and its presence was first recorded by Balin's dwarf company 30 or so years before the beginning of The Fellowship of the Ring.

The origins of the Watcher in the Water are not described in Tolkien's works, but critics have compared it to the legendary kraken and to Odysseus's passage between the devouring Scylla and the whirlpool Charybdis. Its presence in combination with the barrier lake and the formidable Doors of Durin have been likened to the multiple obstacles often found in Norse mythology.

Charybdis
Charybdis (/kəˈrɪbdɪs/ ⓘ; Ancient Greek: Χάρυβδις, romanized: Khárybdis, Attic Greek: [kʰárybdis]; Latin: Charybdis, Classical Latin: [kʰäˈrʏbd̪ɪs̠]) is a sea monster in Greek mythology. Charybdis, along with the sea monster Scylla, appears as a challenge to epic characters such as Odysseus, Jason, and Aeneas. The descriptions of Greek mythical chroniclers and Greek historians locates her in the Strait of Messina.

The idiom "between Scylla and Charybdis" has come to mean being forced to choose between two similarly dangerous situations.
William Harper Carter
William Harper "Bill" Carter (born August 15, 1939) is an American businessman and former child actor. Using the stage name Harper Carter, he acted in several films as a child, notably the 1953 film Titanic, and appeared in adult roles in the late 1960s and early 1970s in film and television. In 1974, he moved to Westlake Village, California, and began working in real estate. In 1992 he became executive vice president of Sotheby's International Realty. Teamed with a fellow real estate agent, he has listed and sold more than one billion dollars in property.

Westlake Village, California
Westlake Village is a city in Los Angeles County, California, on its western border with Ventura County. Upon its incorporation in 1981, Westlake Village became the 82nd municipality of Los Angeles County. The population of the city was 8,029 at the 2020 census, down from 8,270 at the 2010 census.

The city is named after the master-planned community surrounding Westlake Lake. With the lake at the center, the community straddles the line between Los Angeles and Ventura counties. Roughly two-thirds of the community is in the Ventura County city of Thousand Oaks.
Magda Staudinger
Magda Staudinger (Latvian: Magda Štaudingere; 17 August 1902 – 21 April 1997) was a Latvian biologist and botanist who studied macromolecules with her husband Hermann Staudinger and their application to biology. She was acknowledged as his collaborator when he won the Nobel Prize for Chemistry, and she published seven volumes of his works after his death. She was awarded the Grand Order of the Latvian Academy of Sciences Medal for her contributions to the furtherance of science.

Latvian Academy of Sciences
The Latvian Academy of Sciences (Latvian: Latvijas Zinātņu akadēmija, Latin: Academia Scientiarum Latviensis) is the official science academy of Latvia and is an association of the country's foremost scientists. The academy was founded as the Latvian SSR Academy of Sciences (Latvian: Latvijas PSR Zinātņu akadēmija). It is located in Riga. The current president of the academy is Ivars Kalviņš.
Shark River (Florida)
The Shark River is a major distributary of  Harney River in the southwestern portion of Everglades National Park. It is located in Monroe County, Florida, United States. The river is entirely sea level. The mouth of the river is at Ponce de Leon Bay, part of the Gulf of Mexico. The river is only 9.5 miles (15.3 km) long.

Ponce de Leon Bay
25°21′N 81°08′W﻿ / ﻿25.350°N 81.133°W﻿ / 25.350; -81.133

Ponce de Leon Bay is a bay on the Gulf of Mexico in southwestern Florida in the United States. The bay is located in Monroe County at the northwestern end of Cape Sable in the Everglades National Park. Ponce de Leon Bay leads into Oyster Bay to the east, then into Whitewater Bay. The bay lies between Northwest Cape and Shark Point. It is named after Juan Ponce de León, a Spanish explorer who was the first recorded European to reach Florida.
Timothy van der Meulen
Timothy van der Meulen (born 2 March 1990) is a Dutch former professional footballer who played as a centre back. He previously played on loan from Ajax for HFC Haarlem in the Eerste Divisie and joined Dundee United on a short-term deal in January 2011. He represented the Netherlands U17 national team at the 2007 UEFA European Under-17 Championship.

2007 UEFA European Under-17 Championship
The UEFA European Under-17 Championship 2007 Final Tournament was held in Belgium from 2 to 13 May 2007. Top-five teams (two best places from each group plus winner of playoff between third-placed teams) qualified for the FIFA U-17 World Cup 2007. Players born after 1 January 1990 could participate in this competition.
Nikolai Fedoseev
Nikolai Yevgrafovich Fedoseyev (Russian: Николай Евгрáфович Федосéев; May 9 1871, [O.S. 27 April] Nolinsk – July 4 [O.S. 22 June] 1898, Verkhoyansk) was a pioneer of Marxism in the Russian Empire.

Fedoseyev started studying the works of Karl Marx in the late 1880s, and he was expelled from the Kazan Gymnasium in December 1887. In 1888, Fedoseyev founded a Marxist study group. He is credited with teaching the basics of Marxist theory to Maxim Gorky. In 1889, Fedoseyev was arrested for having organized an illegal printing press. In 1892, he was arrested again for organizing a factory strike against the Morozov family. While incarcerated, he corresponded regularly with Vladimir Lenin to discuss Marxist theory. In 1895, the exiled Fedoseyev corresponded with Leo Tolstoy over their shared interest in the ongoing religious persecution of the Doukhobors. In 1898, Fedoseyev was accused of embezzling party funds and shamed. He committed suicide later that year.

Morozovs
The Morozovs (Russian: Морозовы) is a famous Old Believers Russian family of merchants and entrepreneurs. The family name Morozov originates from a Russian word moroz (мороз) that means frost. The founder of the family was Savva Vasilyevich Morozov (1770–1862). He had five sons and a daughter, Varvara Savvichna Morozova.

The merchant family of Morozovs should not be confused with another famous Old Believer: boyarynya Feodosiya Morozova (and her family). The latter were boyars, whereas almost all the other famous Morozovs were merchants, and also descendants of peasants.
Veronica Volkersz
Veronica May Volkersz (née Innes; 1917–2000) was a British aviator and beauty queen. She flew for the RAF's Air Transport Auxiliary in the Second World War and was the first British woman to fly an operational jet fighter when she ferried a Meteor from the Gloster factory to RAF Moreton Valence on 15 September 1945.

Air Transport Auxiliary
The Air Transport Auxiliary (ATA) was a British civilian organisation set up at the start of the Second World War with headquarters at White Waltham Airfield in Berkshire. The ATA ferried new, repaired and damaged military aircraft between factories, assembly plants, transatlantic delivery points, maintenance units (MUs), scrapyards, and active service squadrons and airfields, but not to naval aircraft carriers. It also flew service personnel on urgent duty from one place to another and performed some air ambulance work. Notably, around 10% of its pilots were women, and from 1943 they received equal pay to their male colleagues, a first for the British government.
Basantpur (community development block), Siwan
Basantpur is a Community development block and a town in district of Siwan, in Bihar state of India. It is one out of 6 blocks of Maharajganj Subdivision. The headquarter of the block is situated at Maharajganj Nagar Panchayat.

Total area of the block is 62.22 square kilometres (24.02 mi2) and the total population of the block as of 2011 census of India is 105,229.

The block is divided into many Gram Panchayats and villages.

Maharajganj subdivision
Maharajganj Subdivision is a subdivision out of two subdivisions of Siwan district (One out of 101 Subdivisions of Bihar). It comprises 6 Blocks of Siwan. Maharajganj Subdivision comprises 686.91 square kilometres (265.22 sq mi) of area and the population of the subdivision (according to the 2011 census of India) is 10,41,905 individuals.
Garrison station (RTD)
Garrison station is an at-grade light rail station on the W Line of the RTD Rail system. It is located near the intersection of West 13th Avenue and Garrison Street, after which the station is named, in Lakewood, Colorado.

The station opened on April 26, 2013,  on the West Corridor, built as part of the Regional Transportation District (RTD) FasTracks public transportation expansion plan and voter-approved sales tax increase for the Denver metropolitan area.

Garrison station is located in a residential neighborhood and has no bus connections or park and ride lot. The station has a covered bicycle parking area and the W Line Bikeway connects the station to neighborhoods west of the station.

W Line (RTD)
The W Line, also called the West Rail Line, is a light rail line in Denver, Lakewood, and Golden, Colorado, United States. The W Line was the first part of FasTracks to break ground, on May 16, 2007. The line, the only line to traverse the West Corridor, opened for service on April 26, 2013.
Not Over You
"Not Over You" is a song by American recording artist Gavin DeGraw, released as the lead single from his fourth studio album, Sweeter, on May 17, 2011. The song was written by DeGraw and Ryan Tedder, and produced by Tedder. The song peaked at No. 18 on the Billboard Hot 100, making it DeGraw's most successful song on the chart since his breakout hit "I Don't Want to Be", becoming his fourth Top 40 hit. It also became his first song to reach the top spot on the Adult Pop Songs. Sara Evans covered the song as a duet with DeGraw on her 2014 album Slow Me Down.

I Don't Want to Be
"I Don't Want to Be" is a song by American singer-songwriter Gavin DeGraw from his 2003 debut album, Chariot. The song gained exposure after the chorus was featured as the opening theme to The WB/CW teen drama series One Tree Hill, and it was released as a radio single on February 17, 2004. It peaked at number 10 in the United States in January 2005 and became a top-20 hit in Australia, Canada, the Netherlands, Norway, and Sweden.

The song is certified double platinum in the US, having sold and streamed over two million units. In 2012, the song reached number 27 on the UK Singles Chart, its highest position, due to the finale of One Tree Hill's ninth and final season airing, which also featured DeGraw. The song's music video follows the message of the lyrics, featuring a girl investigating her high school peers while they are frozen in time, and she eventually decides to be herself.
Akizzi
Akizzi (Akk. ma-ki-iz-zi) was the King of Qatna around 1350-1345 BC. He is also known as a writer of several of the Amarna Letters, in which he requested aid from the pharaoh against invaders. He was a successor of Idanda. While Idanda is known from an archive in Qatna, no archive has been found within Qatna that contained letters belonging to Akizzi; instead, letters Akizzi sent were found in Amarna.

It is unclear if Akizzi used the titles LU (man) or LUGAL (king) for himself. He used the former title for surrounding pettery rulers, and the latter title for himself in one letter (Amarna Letter EA 57).

Idanda
Idanda was a king of Qatna in the middle of the 14th century BC. An archive of tablets discovered in the royal palace mention him with the name Idanda while in other sources he is mentioned as Idadda. His name is Amorite, and he claimed to be the son of a king named Ulašuda whose position in Qatna is uncertain. His son was named Amut-pa-īl.
Santa Luċija
Santa Luċija (English: Saint Lucia) is a village in the Southern Region of Malta, with a population of 3,623 as of January 2022. It is one of the modern towns developed in Malta during the 20th century. By virtue of an article which appeared in Government Gazette of 7 July 1961, its location is defined as the area between Tal-Barrani (Tarxien By-Pass) and Luqa By-Pass. Santa Luċija was named after a 16th-century chapel located in the vicinity.  The Parish Church is dedicated to Pope Pius X. It is home of the Chinese Garden of Serenity (a Chinese-built public garden). Located there is a hypogeum which was discovered in 1973.

Luqa
Luqa (Maltese: Ħal Luqa [ħɐl ˈluːʔɐ], lit. 'poplar') is a town located in the Southern Region of Malta, 4.3 km away from the capital Valletta. With a population of 5,945 as of March 2014, it is a small but densely populated settlement which is typical of Malta's older towns and villages. Luqa is centered around a main square which contains a church dedicated to St. Andrew. The patron saint's traditional feast is celebrated on the first Sunday of July, with the liturgical feast being celebrated on 30 November. The Malta International Airport is located in Luqa.

Notable residents of the town included Michelangelo Sapiano (1826–1912), a well-known clockmaker and inventor whose work includes the clock in the parish church's belfry. The house where he lived is located on Pawlu Magri Street.
Bessus
Bessus or Bessos (Old Persian: *Bayaçā; Ancient Greek: Βήσσος), also known by his throne name Artaxerxes V (Old Persian: 𐎠𐎼𐎫𐎧𐏁𐏂𐎠 Artaxšaçāʰ; Ancient Greek: Ἀρταξέρξης; died summer 329 BC), was a Persian satrap of the eastern Achaemenid satrapy of Bactria, as well as the self-proclaimed King of Kings of the Achaemenid Empire from 330 to 329 BC.

A member of the ruling Achaemenid dynasty, Bessus came to power shortly after killing the legitimate Achaemenid ruler Darius III (r. 336–330 BC), and subsequently attempted to hold the eastern part of the empire against the Macedonian king Alexander the Great (r. 336–323 BC). His realm quickly started to fall apart, including Bactria, which was the main center. Fleeing to Sogdia, he was arrested by his own men, who handed him over to Alexander, who had him executed at Ecbatana.

Bessus appears in the 11th-century Persian epic Shahnameh under the name of Janusipar/Janushyar.

Ecbatana
Ecbatana (/ɛkˈbætənə/) was an ancient city, the capital of the Median kingdom, and the first capital in Iranian history. It later became the summer capital of the Achaemenid and Parthian empires. It was also an important city during the Seleucid and Sasanian empires. Ecbatana was located in the Zagros Mountains, the east of central Mesopotamia, on Hagmatana Hill (Tappe-ye Hagmatāna). Its strategic location and resources probably made it a popular site even before the 1st millennium BC. It is identified with the current city of Hamadan.
Headon Warren and West High Down SSSI
50°39′58″N 1°33′47″W﻿ / ﻿50.666°N 1.563°W﻿ / 50.666; -1.563

Headon Warren and West High Down is a 276.3-hectare (683-acre) Site of Special Scientific Interest (SSSI) located at the westernmost end of the Isle of Wight. The SSSI encompasses Headon Warren, a heather clad down to the north, the chalk downs of West High Down and Tennyson Down to the south, and the Needles, The Needles Batteries and Alum Bay to the west.

The site was notified in 1951 by the Nature Conservancy Council (NCC), for both its biological and geological features, and that designation is now maintained by Natural England as successor body to the NCC. Most of the land within the SSSI is owned and managed by the National Trust.

Alum Bay
Alum Bay is a bay near the westernmost point of the Isle of Wight, England, within close sight of the Needles rock formation. Of geological interest and a tourist attraction, the bay is noted for its multi-coloured sand cliffs. The waters and adjoining seabed form part of the Needles Marine Conservation Zone and the shore and heath above are part of the Headon Warren and West High Down Site of Special Scientific Interest.
Kevin O'Hara (footballer)
Kevin O'Hara (born 11 August 1998) is a Scottish professional footballer who plays as a striker for Scottish League One club Hamilton Academical. O'Hara has previously played for Falkirk, East Fife, Stenhousemuir, Alloa Athletic and Dunfermline Athletic.

Stenhousemuir F.C.
Stenhousemuir Football Club is a Scottish football club located in Stenhousemuir, Falkirk. They are a member of the Scottish Professional Football League and currently play in Scottish League One after achieving automatic promotion from Scottish League Two in 2024.

Through much of its history, the team has competed in the lower leagues of Scottish football.

In September 2009, Stenhousemuir Football Club, Ltd. was re-registered as a Community Interest Company.
Manaf Younis
Manaf Younus Hashim Al-Tekreeti (Arabic: مَنَاف يُونُس هَاشِم التِّكرِيْتِيّ; born 16 November 1996) is an Iraqi professional footballer who plays as a centre-back for Iraq Stars League club Al-Shorta and the Iraq national team.

Younis scored the winner in the 123rd minute of the 25th Arabian Gulf Cup final, handing Iraq the trophy over Oman

Oman national football team
The Oman national football team (Arabic: منتخب عُمَان لِكُرَةُ الْقَدَم) represents Oman in men's international football, and is controlled by the Oman Football Association. Oman has never qualified for the FIFA World Cup, however, they have made six appearances in the AFC Asian Cup.
Ningwu–Kelan railway
Ningwu–Kelan railway or Ningke railway (simplified Chinese: 宁岢铁路; traditional Chinese: 寧岢鐵路; pinyin: níngkě tiělù), is a single-track regional railroad in Shanxi Province of northern China between Ningwu and Kelan Counties.  The line is 95.95 km (60 mi) long, and was built between  1967 and 1971 as a national defense railroad to support the building of the Third Front in China's mountainous interior.  The  Taiyuan Satellite Launch Center in Kelan County, a space rocket and strategic missile launch facility, is located along route.  In recent years, the railway has been used to transport growing coal output from northern Shanxi and was electrified in 2008 to increase transport capacity.

Kelan County
Kelan County (simplified Chinese: 岢岚县; traditional Chinese: 岢嵐縣; pinyin: Kělán Xiàn) is a county in Xinzhou Prefecture, in the northwest of Shanxi Province, China. The Taiyuan Satellite Launch Center is located in this county. The county government is located in Lanyi town.
Deborah Crombie
Deborah Crombie (née Darden) is an American author of the Duncan Kincaid / Gemma James mystery series set in the United Kingdom. Crombie was raised in Richardson, Texas, and has lived in the United Kingdom. She now lives in  McKinney, Texas.

Crombie studied biology at Austin College and was a writing student of Warren Norwood at Tarrant County College.

Warren Norwood
Warren Carl Norwood (August 21, 1945 – June 3, 2005) was an American science-fiction novelist, teacher, and musician. Norwood was a member of Science Fiction and Fantasy Writers of America and was the author of 14 science-fiction novels, most of them written during the 1980s. When not writing, he was a longtime employee of Craig's Music in Weatherford, Texas. Norwood also taught writing at Weatherford College and Tarrant County College.
Embarrassing Moments (1934 film)
Embarrassing Moments is a 1934 American comedy film directed by Edward Laemmle and written by Charles Logue, Dickson Morgan and Gladys Buchanan Unger. The film stars Chester Morris, Marian Nixon, Walter Woolf King, Alan Mowbray, George E. Stone and John Wray. The film was released on September 1, 1934, by Universal Pictures.

Chester Morris
John Chester Brooks Morris (February 16, 1901 – September 11, 1970) was an American stage, film, television, and radio actor. He had some prestigious film roles early in his career, and received an Academy Award nomination for Alibi (1929). Morris is remembered for portraying Boston Blackie, a criminal-turned-detective, in the eponymous film series of the 1940s.