hotchpotch/wikipedia-multilingual-ir-related-lead-pairs huggingface dataset:
Maximally matchable edge
In graph theory, a maximally matchable edge in a graph is an edge that is included in at least one maximum-cardinality matching in the graph. An alternative term is allowed edge.

A fundamental problem in matching theory is: given a graph G, find the set of all maximally matchable edges in G. This is equivalent to finding the union of all maximum matchings in G (this is different than the simpler problem of finding a single maximum matching in G). Several algorithms for this problem are known.

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.
2025 Southport shooting
On September 27, 2025, a mass shooting occurred at the American Fish Company in Southport, North Carolina, United States. A person is believed to have opened fire from a boat in the Intracoastal Waterway at the bar before speeding away. Three people were killed and an additional six were injured.

Intracoastal Waterway
The Intracoastal Waterway (ICW) is a 3,000-mile (4,800 km) inland waterway along the Atlantic and Gulf of Mexico coasts of the United States, running from Massachusetts southward along the Atlantic Seaboard and around the southern tip of Florida, then following the Gulf Coast to Brownsville, Texas. Some sections of the waterway consist of natural inlets, saltwater rivers, bays, and sounds, while others are artificial canals. Maintained, improved, and extensively dredged where necessary by the United States Army Corps of Engineers, it provides a navigable route along its length without many of the hazards of travel on the open sea.
Rey de Reyes (2015)
Rey de Reyes (Spanish for "King of Kings") was a professional wrestling pay-per-view (PPV) event produced by the Lucha Libre AAA World Wide (AAA) promotion, which took place on March 18, 2015, at the Auditorio Benito Juarez arena in Zapopan, Jalisco, Mexico. The show was the 19th event held under the Rey de Reyes name and also the 19th time that the eponymous Rey de Reyes tournament was held. The show was originally scheduled for Sunday March 15, 2015 but due to weather and problems with getting paperwork in order the show was postponed to March 18 instead. The main event marked the first time that Rey Mysterio Jr. wrestled after leaving WWE earlier in 2015. Rey Mysterio Jr. teamed up with Myzteziz to take on the tag team of El Hijo del Perro Aguayo and Pentagón Jr. in the main event of the show. Due to the dates moving the originally scheduled match between El Patrón Alberto and Brian Cage was canceled, replaced with a match between Blue Demon Jr. and Villano IV.

Rey de Reyes
Rey de Reyes (Spanish for "King of Kings") is a major annual professional wrestling event in Mexico produced by Mexican professional wrestling promotion Lucha Libre AAA Worldwide, a subsidiary of WWE. The event was established in 1997 and centers around the Rey de Reyes tournament, which is comparable to WWE's King of the Ring tournament. It originally consisted of four-way elimination matches with four qualifiers and a final. The winner is presented with a sword, which some have carried with them for an entire year. In 2026, the Rey de Reyes tournament the winner also receives a future AAA Mega Championship match.
Government of Saskatchewan
The Government of Saskatchewan (French: Gouvernement de la Saskatchewan) is the provincial government of the province of Saskatchewan.  Its powers and structure are set out in the Constitution Act, 1867.

In modern Canadian use, the term "government" refers broadly to the cabinet of the day (formally the Executive Council), elected from the Legislative Assembly and the non-political staff within each provincial department or agency – that is, the civil service.

The province of Saskatchewan has a unicameral legislature, the Saskatchewan Legislature, composed of the Lieutenant Governor and the Legislative Assembly, which operates in the Westminster system of government. The political party that wins the largest number of seats in the legislature normally forms the government, and the party's leader becomes premier of the province, i.e., the head of the government.

Legislative Assembly of Saskatchewan
The Legislative Assembly of Saskatchewan (French: Assemblée législative de la Saskatchewan) is the legislative chamber of the Saskatchewan Legislature in the province of Saskatchewan, Canada. Bills passed by the assembly are given royal assent by the lieutenant governor of Saskatchewan, in the name of the King of Canada. The assembly meets at the Saskatchewan Legislative Building in Regina.

There are 61 constituencies in the province, which elect members of the Legislative Assembly (MLAs). All are single-member districts, though the cities of Regina, Saskatoon and Moose Jaw were in the past represented through multi-member districts, with members elected through block voting.

The legislature has been unicameral since its establishment; there has never been a provincial upper house.

The 30th Saskatchewan Legislature was elected at the 2024 Saskatchewan general election.
1941 Carmarthen by-election
A by-election was held for the British House of Commons constituency of Carmarthen on 26 March 1941.  The seat had become vacant on the resignation of the Labour Member of Parliament Major Daniel Hopkin MC, who had held the seat since the 1935 general election.

The Labour candidate, Moelwyn Hughes, was elected unopposed. 
He represented the constituency until his defeat at the 1945 general election.

Caerfyrddin (constituency)
Caerfyrddin (Welsh: [kaːɨrˈvərðɪn]), also known as Carmarthen (English: /kərˈmɑːrðən/ kər-MAR-dhən), is a constituency of the House of Commons in the UK Parliament, first contested at the 2024 general election, following the 2023 review of Westminster constituencies. It is currently represented by Ann Davies of Plaid Cymru.

In the Parliamentary Constituencies Order 2023, the name is given as Caerfyrddin (Carmarthen). Of the twenty-five Welsh constituencies with names in both English and Welsh, Caerfyrddin is the only one where the Welsh name comes first followed by the English name in brackets (in each of the other cases, the opposite is true). Caerfyrddin is the form used by the UK Parliament.

A similar constituency existed between 1918 and 1997 under the name Carmarthen.
Rejaul Karim Laskar
Rejaul Karim Laskar is an Indian politician and scholar of India's foreign policy. He is a former Congress ideologue and has written extensively on the policies of the United Progressive Alliance governments. He is also an eminent scholar of India's foreign policy and diplomacy with his scholarly work having been recognized as constituting a "a major contribution to contemporary diplomatic history" of India.

He is the former Secretary of AICC Vichar Vibhag (the Intellectual Department of the All India Congress Committee) and former Spokesperson of Assam Pradesh Congress Committee.

He has also served in the past, in the capacity of Observer (Minority Department) of the All India Congress Committee for the three states of Meghalaya, Nagaland and Mizoram.

Currently, he is the Director of the Centre for Advanced International Studies at the University of Science & Technology, Meghalaya, India.

All India Congress Committee
The All India Congress Committee (AICC) is the presidium or the central decision-making assembly of the Indian National Congress. It is composed of members elected from state-level Pradesh Congress Committees and can have as many as a thousand members. It is the AICC that elects members of the Congress Working Committee and the Congress President, who is also the head of the AICC.

The organisational executives of the AICC are several general-secretaries selected by the Congress President and the members of the Congress Working Committee. AICC is responsible for decision-making and policy formulation for the party at the national level. It also sets the party's agenda and strategies for national and state-level elections.
Solomon Nason
Solomon L. Nason (December 16, 1825 – April 1, 1899) was an American farmer and lumberman from Nasonville, Wisconsin who served one term as a Greenback Party member of the Wisconsin State Assembly, representing Clark, Lincoln, Taylor and Wood counties.

Administrative divisions of Wisconsin
The administrative divisions of Wisconsin include counties, cities, villages and towns. In Wisconsin, all of these are units of general-purpose local government. There are also a number of special-purpose districts formed to handle regional concerns, such as school districts.

Whether a community is a city, village or town is not strictly dependent on the community's population or area, but on the form of government selected by the residents and approved by the Wisconsin State Legislature. Cities and villages can overlap county boundaries; for example, the city of Whitewater is located in Walworth and Jefferson counties.
The Fortress: By Shield and Sword
The Fortress: By Shield and Sword (Russian: Крепость. Щитом и мечом, translit. Krepost': Shchitom I Mechom) is a Russian full-length war-historical animated feature produced by Melnitsa and STV, based on the story of the Siege of Smolensk. The film was directed by Fyodor Dmitriev, with the screenplay written by Aleksandr Boyarsky in 2005. The film premiered on October 29, 2015.

Siege of Smolensk (1609–1611)
The siege of Smolensk (Polish: oblężenie Smoleńska), also known as the Smolensk Defense in Russia (Russian: Смоленская оборона), lasted 20 months between 29 September 1609 to 13 June 1611, when the Polish army besieged the Russian city of Smolensk during the Polish–Russian War of 1609–1618.
South Beach Casino
South Beach Casino & Resort, often simply referred to as South Beach, is a casino hotel located in Scanterbury, Manitoba, and is one of three First Nation-owned casinos in the province. It is situated on Manitoba Highway 59, 70 km (43 mi), or one hour, northeast of Winnipeg.

It began operating on 28 May 2005, and is owned by the 7 Manitoba First Nations of the Southeast Resource Development Council Corp tribal council.

Southeast Resource Development Council
The Southeast Resource Development Council (SERDC) is a tribal council in eastern Manitoba, Canada, representing 8 First Nation communities located to the south and east of Lake Winnipeg.

Seven of the eight band governments of SERDC are signatories to Treaty 5, with one (Brokenhead) being a signatory to Treaty 1.
Antoni Wit
Antoni Wit (born 7 February 1944) is a Polish conductor, composer, lawyer and professor at the Fryderyk Chopin University of Music. Between 2002 and 2013, he served as the artistic director of the Warsaw National Philharmonic Orchestra.

National Philharmonic Orchestra in Warsaw
The National Philharmonic Orchestra in Warsaw (Polish: Orkiestra Filharmonii Narodowej w Warszawie), commonly known as the Warsaw Philharmonic (Polish: Filharmonia Warszawska) internationally and branded as the National Philharmonic (Polish: Filharmonia Narodowa) domestically, is a Polish orchestra based in Warsaw. Founded in 1901, its home is the Warsaw Philharmonic Hall.
Darbys Falls, New South Wales
Darbys Falls is a small village situated 15 km east of Cowra, New South Wales. In 2011, there were 316 people living in Darbys Falls, including 5 indigenous people. The population was 51.9% are male and 48.1% are female.

Located near the village is a public astronomical observatory. There is no school in the village, with Wyangala Dam Public School servicing primary aged students. Secondary students travel to Cowra.

It is situated on the Lachlan River between Wyangala and Cowra. The topography of the land is rough and hilly, featuring large granitoid tors and associated boulders. The area has a significant mining history for various minerals, including gold.

Cowra
Cowra (/ˈkaʊrə/) is a town in the Central West region of New South Wales, Australia. It is the largest population centre and the council seat for the Cowra Shire, with a population of 8,254.

Cowra is located approximately 310 m (1,017 ft) above sea level, on the banks of the Lachlan River, in the Lachlan Valley. By road it is approximately 310 km (193 mi) west of the state capital, Sydney, and 189 km (117 mi) north of the nation's capital, Canberra. The town is situated at the intersection of three state highways: the Mid-Western Highway, Olympic Highway and the Lachlan Valley Way.

Cowra is included in the rainfall recorder and weather forecast region for the Central West Slopes and Plains division of the Bureau of Meteorology forecasts.
Eddie Montalvo
Edwin "Eddie" Montalvo (born September 25, 1952) is an American percussionist and bandleader of Puerto Rican descent. Born and raised in the Bronx, He is best known for playing the congas for Hector Lavoe, Rubén Blades as well as with the Fania All-Stars.

Pete "El Conde" Rodríguez
Pedro Juan Rodríguez Ferrer (January 31, 1933 – December 1, 2000), better known as Pete "El Conde" Rodríguez, was a salsa singer born in Barrio Cantera, Ponce, Puerto Rico. His son, also named Pete Rodriguez, is also a salsa and jazz musician. His daughter, Cita Rodriguez, is also an accomplished salsa singer.
4DTV
4DTV is a proprietary broadcasting standard and technology for digital cable broadcasting and C-band/Ku-band satellite dishes from Motorola, using General Instrument's DigiCipher II for encryption. It can tune in both analog VideoCipher II and digital DCII satellite channels.

Videocipher
VideoCipher is a brand name of analog scrambling and de-scrambling equipment for cable and satellite television invented primarily to enforce Television receive-only (TVRO) satellite equipment to only receive TV programming on a subscription basis.

The second version of Videocipher, Videocipher II, was the primary encryption scheme used by major cable TV programmers to prevent TVRO owners from receiving free terrestrial television programming. It was especially notable due to the widespread compromise of its encryption scheme.
Michael Thibodeau
Michael D. Thibodeau (born July 16, 1966) is an American politician and businessman from Maine.  He was a Republican State Senator from Maine's 23rd District, representing all of Waldo County. He graduated from Hampden Academy in 1984. He was first elected to the Maine State Senate in 2010 after serving from 2006 to 2010 as state representative. He also served on the board of selectmen of Winterport.

Maine Senate
44°18′26″N 69°46′54″W﻿ / ﻿44.307138°N 69.781586°W﻿ / 44.307138; -69.781586

The Maine Senate is the upper house of the Maine Legislature, the state legislature of the U.S. state of Maine. The Senate currently consists of 35 members representing an equal number of districts across the state, though the Maine Constitution allows for "an odd number of Senators, not less than 31 nor more than 35". Unlike the lower House, the Senate does not set aside nonvoting seats for Native tribes.  Because it is a part-time position, members of the Maine Senate usually have outside employment as well.

The Senate meets at the Maine State House in Augusta. Members are limited to four consecutive terms with each term being two years but may run again after a two-year wait.
Chronology of bladed weapons
The different bladed weapons (swords, dress-swords, sabers, rapiers, foils, machetes, daggers, knives, arrowheads, etc.) have been of great importance throughout history. In addition to its use for fighting, or in wars, bladed weapons have been the object of special considerations, forming part of funerary rituals, mythology and other ancestral traditions.

Sabre
A sabre or (American English) saber (/ˈseɪbər/ SAY-bər) is a type of backsword with a curved blade associated with the light cavalry of the early modern and Napoleonic periods. Originally associated with Central European cavalry such as the hussars, the sabre became widespread in Western Europe during the Thirty Years' War. Lighter sabres also became popular with infantry of the early 17th century. In the 19th century, models with less curving blades became common and were also used by heavy cavalry.

The military sabre was used as a duelling weapon in academic fencing in the 19th century, giving rise to a discipline of modern sabre fencing (introduced in the 1896 Summer Olympics) loosely based on the characteristics of the historical weapon.
2013 Queensland Cup
The 2013 Queensland Cup season was the 18th season of Queensland's top-level statewide rugby league competition run by the Queensland Rugby League. The competition, known as the Intrust Super Cup due to sponsorship from Intrust Super, featured 12 teams playing a 26-week long season (including finals) from March to September.

The Mackay Cutters won their first premiership after defeating the Easts Tigers 27–20 in the Grand Final at North Ipswich Reserve. Easts Tigers' five-eighth Cody Walker was named the competition's Player of the Year, winning the Courier Mail Medal.

Mackay Cutters
The Mackay Cutters are a semi-professional rugby league football club based in Mackay, Queensland. They compete in Queensland's top rugby league competition, the Queensland Cup. The club was admitted to the Queensland Cup in 2007, alongside the Northern Pride, and first competed in the 2008 season.

Since 2008, the club has appeared in two finals series, winning the Grand Final in 2013. The team's management headquarters and home ground, Stadium Mackay, currently known as BB Print Stadium due to sponsorship rights, is located in the suburb of South Mackay.

Along with the Pride and Townsville Blackhawks, the Cutters are affiliated with the National Rugby League's North Queensland Cowboys.
Dimasangcay Adel
Sultan Dimasangcay Adel (alternative spelling Dimasangkay Adil, reigning 1578–1585) was the fourth sultan of Maguindanao in the Philippines. He was a direct descendant of Sharif Kabungsuwan, the first sultan of Maguindanao. He was the son of Sultan Bangkaya with his Maguindanao wife. Dimasangcay also had half brothers, Gugu Sarikula and Buisan, who also sequentially reigned as sultans of Maguindanao after him.

Dimasangcay was married to Imbog, a Sulu woman, and they had a daughter named Paguian Goan. The daughter later married a Basilan chief of Bornean descent, Adasaolan.

Sultanate of Maguindanao
The Sultanate of Maguindanao (Maguindanaon: Kasultanan nu Magindanaw, Jawi: كسولتانن نو مڬیندنو; Filipino: Kasultanan ng Mangindánaw) was a Sunni Muslim sultanate that ruled parts of the island of Mindanao, in the southern Philippines, especially in modern-day Maguindanao provinces (Maguindanao del Sur and Maguindanao del Norte), Soccsksargen, Zamboanga Peninsula and Davao Region.

Its known historical influence stretches from the peninsula of Zamboanga to bay of Sarangani until Davao Gulf. During the era of European colonization, the sultanate maintained friendly relations with British and Dutch traders.
Lien Ying Chow
George Lien Ying Chow PJG TM (2 August 1906 – 6 August 2004) was a Singaporean businessperson. He is one of the founders of Overseas Chinese Union Bank (later known as Overseas Union Bank), which merged with United Overseas Bank in 2001.

Order of the Crown of Thailand
The Most Noble Order of the Crown of Thailand (Thai: เครื่องราชอิสริยาภรณ์อันมีเกียรติยศยิ่งมงกุฎไทย; RTGS: Khrueang Ratcha-itsariyaphon An Mi Kiattiyot Ying Mongkut Thai) is a Thai order, established in 1869 by King Rama V of The Kingdom of Siam (now Thailand) for Thais, the royal family, governmental employees, and foreign dignitaries for their outstanding services to the Kingdom of Thailand. The order originally had seven classes. The special class was added by King Rama VI in 1918. Formerly called The Most Noble Order of the Crown of Siam.
Simca 8
The Simca 8 is a small family car built by Simca and sold in France between November 1937 and 1951 (including wartime), available as a saloon, coupé or cabriolet. It was a rebadged Fiat 508C "nuova Balilla" made at Fiat's Simca plant in Nanterre, France.

Convertible
A convertible or cabriolet (/ˌkæbrioʊˈleɪ/) is a passenger car that can be driven with or without a roof in place. The methods of retracting and storing the roof vary across eras and manufacturers.

A convertible car's design allows an open-air driving experience, with the ability to provide a roof when required. A potential drawback of convertibles is their reduced structural rigidity (requiring significant engineering and modification to counteract the side effects of almost completely removing a car's roof).

The majority of convertible roofs are of a folding construction framework with the actual top made from cloth or other fabric. Other types of convertible roofs include retractable hardtops (often constructed from metal or plastic) and detachable hardtops (where a metal or plastic roof is manually removed and often stored in the trunk).
Arvato
The Arvato Group is a global services company headquartered in Gütersloh, Germany. Its services include customer support, information technology, logistics, and finance. The history of Arvato goes back to the printing and industry services division of Bertelsmann; the current name was introduced in 1999. Today, Arvato is one of eight divisions of Bertelsmann, the media, services, and education group. In 2016, Arvato had about 68,463 employees and an overall turnover of 3.84 billion euros.

Sonopress
Sonopress GmbH is an internationally active media service provider headquartered in Gütersloh, Germany. The company specializes in the production and distribution of physical and digital storage media and is part of the Bertelsmann Marketing Services division of the Bertelsmann Group.
Memoir '44
Memoir '44 is a light wargame or war-themed strategy board game for two players. It was created by Richard Borg and published in 2004 by Days of Wonder. Illustration done by Julian Deveil and Cyrrile Dejuan. The game can be played with up to six players if played in teams and up to eight players in the "Overlord" scenarios. However, "Overlord" requires two copies of the game. It received the 2004 International Gamers Award for General Strategy, 2-Player category and The Wargamer 2004 Award for Excellence. The game is published in English and French (as Mémoire 44) by Days of Wonder.

Memoir '44 simulates over a dozen of the battles connected with the D-Day invasions in World War II. It uses an enhanced version of the same Command & Colors game system as found in Battle Cry.

Wargamer (website)
Wargamer (originally The Wargamer) is a British website specialising in tabletop games, with a particular focus on miniature wargames, tabletop role-playing games, and strategic card games. It also publishes articles on various digital wargames and strategy games for the PC and other digital platforms. It is currently owned and operated by Network N. It has several sister sites, including PCGamesN, Pocket Tactics, The Loadout, and The Digital Fix, which cover video games and home entertainment respectively.