OpenLLM-France/wikimedia huggingface dataset:
# Induced matching

In graph theory, an induced matching or strong matching is a subset of the edges of an undirected graph that do not share any vertices (it is a matching) and these are the only edges connecting any two vertices which are endpoints of the matching edges (it is an induced subgraph).
An induced matching can also be described as an independent set in the square of the line graph of the given graph.

## Strong coloring and neighborhoods

The minimum number of induced matchings into which the edges of a graph can be partitioned is called its strong chromatic index, by analogy with the chromatic index of the graph, the minimum number of matchings into which its edges can be partitioned. It equals the chromatic number of the square of the line graph. Brooks' theorem, applied to the square of the line graph, shows that the strong chromatic index is at most quadratic in the maximum degree of the given graph, but better constant factors in the quadratic bound can be obtained by other methods.
The Ruzsa–Szemerédi problem concerns the edge density of balanced bipartite graphs with linear strong chromatic index. Equivalently, it concerns the density of a different class of graphs, the locally linear graphs in which the neighborhood of every vertex is an induced matching. Neither of these types of graph can have a quadratic number of edges, but constructions are known for graphs of this type with nearly-quadratic numbers of edges.

## Computational complexity

Finding an induced matching of size at least $k$ is NP-complete (and thus, finding an induced matching of maximum size is NP-hard). It can be solved in polynomial time in chordal graphs, because the squares of line graphs of chordal graphs are perfect graphs. Moreover, it can be solved in linear time in chordal graphs. Unless an unexpected collapse in the polynomial hierarchy occurs, the largest induced matching cannot be approximated to within any $n^{1-\varepsilon }$ approximation ratio in polynomial time.
The problem is also W[1]-hard, meaning that even finding a small induced matching of a given size $k$ is unlikely to have an algorithm significantly faster than the brute force search approach of trying all $k$-tuples of edges. However, the problem of finding $k$ vertices whose removal leaves an induced matching is fixed-parameter tractable. The problem can also be solved exactly on $n$-vertex graphs in time $O(1.3752^{n})$ with exponential space, or in time $O(1.4231^{n})$ with polynomial space.
# Irina Belova (heptathlete)

Irina Nikolaevna Belova (Russian: Ирина Николаевна Белова; née Ilyichova born 27 March 1968 in Angarsk) is a retired heptathlete from Russia. In her early career she represented USSR, with a fourth place at the 1990 European Championships and a bronze medal at the 1991 World Championships. Her career highlight came in 1992 as she won an Olympic silver medal. In February the same year she set the world record in indoor pentathlon with 4991 points. She "won" the pentathlon at the 1993 World Indoor Championships, but failed a drug test and received a four-year suspension and her performance for the competition was nullified and she was forced to return the gold medal (yet she kept the silver medal from the Olympics obtained in the previous year). Upon returning she won two silver medals at the European and World Indoor Championships respectively. She retired after the 2001 season.

## Personal bests

| Heptathlon - 6845 (1992) 200 metres - 23.34 (1992) 400 metres - 52.87 (1991) 800 metres - 2:02.06 (2001) 100 metres hurdles - 13.25 (1992) | High jump - 1.88 (1992) Long jump - 6.82 (1992) Shot put - 14.12 (2001) Javelin throw - 44.64 (1999) |

## Achievements

| Year | Tournament | Venue | Result | Extra |
| 1990 | European Championships | Split, Yugoslavia | 4th | Heptathlon |
| 1991 | World Championships | Tokyo, Japan | 3rd | Heptathlon |
| 1992 | Summer Olympics | Barcelona, Spain | 2nd | Heptathlon, 6845 PB |
| 1993 | World Indoor Championships | Toronto, Canada | DSQ 1st | Pentathlon |
| 1998 | European Indoor Championships | Valencia, Spain | 2nd | Pentathlon |
| 1998 | Hypo-Meeting | Götzis, Austria | 1st | Heptathlon |
| 1998 | European Championships | Budapest, Hungary | 5th | Heptathlon |
| 1999 | World Indoor Championships | Maebashi, Japan | 2nd | Pentathlon |
| 1999 | Hypo-Meeting | Götzis, Austria | 2nd | Heptathlon |
| 2001 | Hypo-Meeting | Götzis, Austria | 4th | Heptathlon |
# Six Runeberg Songs

The Six Runeberg Songs, Op. 90, is a collection of Swedish-language art songs for vocal soloist and piano written in 1917 by the Finnish composer Jean Sibelius, who composed them for his frequent collaborator, the Finnish soprano Ida Ekman. Each song is a setting of a poem by the Finnish poet Johan Ludvig Runeberg, and of the set, "Norden" ("The North") generally is considered the best.

## Constituent songs

Ordered by catalogue number, the Op. 90 songs are as follows:
* "Norden" ("The North"), Op. 90/1
* "Hennes budskap" ("Her Message"), Op. 90/2
* "Morgonen" ("The Morning"), Op. 90/3
* "Fågelfängaren" ("The Bird Catcher"), Op. 90/4
* "Sommarnatten" ("Summer Night"), Op. 90/5
* "Vem styrde hit din väg?" ("Who Brought You Hither?"), Op. 90/6
The songs were first published in 1920 by the Helsinki-based firm of R. E. Westerlund [fi]. The table below provides additional information about each song:
| Song | Tempo | Time | Key | Premiere | Premiere | Premiere | Premiere | Ref. |
| Song | Tempo | Time | Key | Soloist | Pianist | Date | Venue | Ref. |
| No. 1 | Moderato | $^3$ $_2$ | | — | — | — | — | |
| No. 2 | Andantino | $^3$ $_4$ | | — | — | — | — | |
| No. 3 | Allegretto grazioso | | | — | — | — | — | |
| No. 4 | Allegretto | $^2$ $_4$ | | Ida Ekman | Karl Ekman [fi] | 1 October 1919 (1919-10-01) | Solemnity Hall, Helsinki | |
| No. 5 | Commodo | | | Ida Ekman | Karl Ekman [fi] | 4 October 1919 (1919-10-04) | Solemnity Hall, Helsinki | |
| No. 6 | Lento ed espressivo | $^3$ $_2$ | | — | — | — | — | |
# Glenshane Pass

The Glenshane Pass (from Irish Gleann Seáin 'Shane's valley') is a major mountain pass cutting through the Sperrin Mountains in County Londonderry, Northern Ireland. It is in the townland of Glenshane Pass on the main Derry to Belfast route, the A6.
A large wildfire broke out in Glenshane Pass in late June 2018, burning more than 600 acres of dry gorse in the pass by 27 June.

## Features

It is a Special Area of Conservation. Carn/Glenshane Pass is a large area of intact blanket bog, characterised by undulating topography and including a large, well-developed hummock and pool system within a thick mantle of blanket peat. It is also classed as an Area of Special Scientific Interest. The Ponderosa is the second highest public house on the island of Ireland, situated 288 metres (945 feet) above sea level.

## History

The Glenshane Pass derives its name from the townland of Glenshane. It is named after Shane Crossagh O'Mullan a notorious rapparee, or highwayman, who roamed the highways of County Londonderry and County Tyrone in the late seventeenth and early eighteenth century.

### The Troubles

* On 24 June 1972, three British Army soldiers were killed by a landmine explosion on the Glenshane Pass. Their Land Rover was destroyed by two IEDs consisting of 120 lbs of explosive packed in milk churns.
* On 17 March 1978, a British Army soldier was shot dead in a gun battle with IRA gunmen near the Glenshane Pass. Some reports said he was involved in a covert observation post when he spotted two suspected gunmen. He stood up to challenge the men and was fatally wounded, but he shot back wounding one man.
# Károlyi Castle (Szegvár)

Károlyi Castle is a 19th-century castle located in Szegvár, Szentes District, Csongrád-Csanád County, Hungary.

## History

The County Hall was built on the site of the Dóczy Castle. The fortified Dóczy Castle, where the Hungarian King John Zápolya also stayed, was rebuilt by the new owner, Count Sándor Károlyi, between 1725 and 1727, and surrounded by walls after the Turkish period. In 1730, Mátyás Bél wrote: "... Count Sándor Károlyi’s residence, built like a rectangular tower, stands... Inside there are vaults, chambers, wine cellars, the palace in the middle is as magnificent as the entire building. What is beyond is also divided into two small rooms, and there is also a vestibule in the staircase. Then there is a house, which is surrounded on all sides by a wall in the form of a watchtower. From its top, a view of the entire county can be seen. In summer, it is a really healthy and cool dwelling due to the constant air movement, but in winter, due to the lack of fuel, it is unpleasant and cold."
Since Csongrád County did not yet have a seat, or even an officially designated seat at the end of the 18th century, the County Assemblies were held in various settlements. When Szegvár finally became the seat of the county, the Károlyi Castle was acquired from Count Károlyi in 1768 (for 836 forints and 30 krajczars) for use as the county hall. According to contemporaneous documents, an amount equivalent to eight times the purchase price was spent on the renovations. However, during the excavations carried out around 1990, this turned out to be untrue as the old building was not renovated; instead a completely new building one was built slightly south of the old one. Its basement and ground floor are vaulted, its windows are stone-framed, and its gate and some windows have basket arches. The prison stood in the courtyard, which was demolished at the beginning of the 20th century. Sándor Rózsa is said to have been imprisoned here.
At the end of the 19th century, the seat of the County moved to Szentes, so the building in Szegvár was thereafter used as an orphanage, a shelter for the elderly, and a girls' education institution from 1902, under the management of various female religious orders. At one point, the beatified social sister Sára Salkaházi also lived here.

### Post World War II

In 1950 after the end of World War II, the building was nationalized and operated as a foster home until 1997. Since then, the building and its courtyard have been the scene of local events including celebrating village days, church meetings, and exhibitions.
The orphanage, which was built inside of the medieval buildings, caused significant damage to the structure. While excavations began to stabilize the building, it has since stalled, further deteriorating the condition of the ruins.
# William M. Greathouse

William Marvin Greathouse (April 29, 1919 – March 24, 2011) was a minister and emeritus general superintendent in the Church of the Nazarene. He was born in Van Buren, Arkansas.
Greathouse served as a pastor in the Church of the Nazarene from 1938 until 1963 when he was elected president of Trevecca Nazarene College in Nashville, Tennessee; he served until 1968. At that time he was elected president of Nazarene Theological Seminary in Kansas City, Missouri. He served there until 1976, when he was elected General Superintendent of the Church of the Nazarene. He retired from this position in 1989.
He is the namesake of the William M. Greathouse Chair of Wesleyan-Holiness Theology at Nazarene Theological Seminary.
He attended Lambuth College, Trevecca Nazarene College, and Vanderbilt University for doctoral studies.

## Partial list of books by William M. Greathouse

* The Fullness of the Spirit, 1958, Nazarene Publishing House
* From the Apostles to Wesley: Christian Perfection in Historical Perspective 1979 by Beacon Hill Press, reprinted 2002 by Schmul Publishing. (ISBN 0-88019-442-1)
* Wholeness in Christ: Toward a Biblical Theology of Holiness, 1998 by Beacon Hill Press. (ISBN 0-8341-1702-9)
* An Introduction to Wesleyan Theology with H. Ray Dunning, 1982 by Beacon Hill Press. (ISBN 0-8341-0762-7)
* Exploring Christian Holiness volume 2 The Historical Development with Paul M. Bassett, 1985 by Beacon Hill Press (ISBN 0-8341-0926-3) for the book and (ISBN 0-8341-0842-9) for the set.
* Contributor to the Beacon Bible Commentary for the Bible books of Zechariah and Malachi (volume 5), 1966 and the book of Romans (volume 8), 1968, published by Beacon Hill Books.
* New Beacon Bible Commentary: Romans 1-8 with George Lyons, 2008 by Beacon Hill Press. (ISBN 0-8341-2362-2)
* New Beacon Bible Commentary: Romans 9-16 with George Lyons, 2008 by Beacon Hill Press. (ISBN 0-8341-2363-0)
# Khuthan

Khuthan is a block of Jaunpur District.The Population of Khuthan is 15000. Khuthan is a police station in Shahganj tehsil. It is a market and vegetable Mandi. It was a Vidhan Sabha Constituency till 2012.Sailendra Yadav Lalai was the last MLA of Khuthan.
* This Jaunpur district location article is a stub. You can help Wikipedia by expanding it.
* v
* t
* e
# Dmitri Klevakin

Dmitri Klevakin (born February 20, 1976) is a Russian former professional ice hockey player. He played in the Russian Superleague for HC Spartak Moscow, Metallurg Novokuznetsk, Salavat Yulaev Ufa and HC MVD. He was drafted 96th overall in the 1994 NHL Entry Draft by the Tampa Bay Lightning.

## Career statistics

| | | | Regular season | Regular season | Regular season | Regular season | Regular season | Playoffs | Playoffs | Playoffs | Playoffs | Playoffs |
| Season | Team | League | GP | G | A | Pts | PIM | GP | G | A | Pts | PIM |
| 1992–93 | HC Spartak Moscow | Russia | 8 | 1 | 1 | 2 | 0 | — | — | — | — | — |
| 1993–94 | HC Spartak Moscow | Russia | 42 | 6 | 3 | 9 | 6 | — | — | — | — | — |
| 1994–95 | HC Spartak Moscow | Russia | 52 | 12 | 10 | 22 | 4 | — | — | — | — | — |
| 1995–96 | HC Spartak Moscow | Russia | 49 | 8 | 15 | 23 | 54 | — | — | — | — | — |
| 1996–97 | HC Spartak Moscow | Russia | 41 | 5 | 12 | 17 | 35 | — | — | — | — | — |
| 1996–97 | SAK Moscow | Russia3 | 3 | 1 | 0 | 1 | 0 | — | — | — | — | — |
| 1997–98 | HC Spartak Moscow | Russia | 18 | 0 | 2 | 2 | 6 | — | — | — | — | — |
| 1998–99 | Metallurg Novokuznetsk | Russia | 42 | 14 | 6 | 20 | 4 | 6 | 0 | 1 | 1 | 2 |
| 1999–00 | Metallurg Novokuznetsk | Russia | 23 | 3 | 7 | 10 | 6 | — | — | — | — | — |
| 2001–02 | HC Spartak Moscow | Russia | 41 | 11 | 8 | 19 | 18 | — | — | — | — | — |
| 2002–03 | HC Spartak Moscow | Russia | 49 | 4 | 7 | 11 | 41 | — | — | — | — | — |
| 2003–04 | Krylya Sovetov Moscow | Russia2 | 30 | 11 | 8 | 19 | 34 | — | — | — | — | — |
| 2003–04 | Salavat Yulaev Ufa | Russia | 25 | 5 | 4 | 9 | 4 | — | — | — | — | — |
| 2004–05 | Salavat Yulaev Ufa | Russia | 9 | 0 | 1 | 1 | 4 | — | — | — | — | — |
| 2004–05 | Salavat Yulaev Ufa-2 | Russia3 | 1 | 0 | 1 | 1 | 0 | — | — | — | — | — |
| 2004–05 | HK MVD Balashikha | Russia2 | 26 | 3 | 5 | 8 | 14 | 9 | 0 | 0 | 0 | 4 |
| 2004–05 | HK Tver | Russia3 | 7 | 2 | 7 | 9 | 2 | — | — | — | — | — |
| 2005–06 | Khimik Voskresensk | Russia2 | 48 | 10 | 12 | 22 | 38 | 5 | 0 | 0 | 0 | 6 |
| 2006–07 | Titan Klin | Russia2 | 22 | 5 | 11 | 16 | 6 | — | — | — | — | — |
| 2007–08 | Krylya Sovetov Moscow | Russia2 | 45 | 13 | 22 | 35 | 44 | — | — | — | — | — |
| 2007–08 | Krylya Sovetov Moscow-2 | Russia3 | 2 | 0 | 2 | 2 | 0 | — | — | — | — | — |
| 2008–09 | MHC Krylya Sovetov | Russia2 | 60 | 13 | 20 | 33 | 28 | 15 | 6 | 6 | 12 | 16 |
| 2009–10 | HC Rys | Russia2 | 14 | 1 | 1 | 2 | 24 | — | — | — | — | — |
| 2009–10 | THK Tver | Russia2 | 17 | 4 | 2 | 6 | 4 | — | — | — | — | — |
| 2009–10 | Ertis Pavlodar | Kazakhstan | 18 | 2 | 3 | 5 | 8 | 7 | 0 | 2 | 2 | 2 |
| 2010–11 | Titan Klin | Russia3 | 9 | 0 | 1 | 1 | 16 | — | — | — | — | — |
| Russia totals | Russia totals | Russia totals | 399 | 69 | 76 | 145 | 182 | 6 | 0 | 1 | 1 | 2 |
| Russia2 totals | Russia2 totals | Russia2 totals | 262 | 60 | 81 | 141 | 192 | 29 | 6 | 6 | 12 | 26 |
# Getting Home

Getting Home (simplified Chinese: 落叶归根; traditional Chinese: 落葉歸根; pinyin: Lùo yè gūi gēn) is a 2007 Chinese comedy/drama film directed by Zhang Yang and starring Chinese comedian Zhao Benshan. It is episodic and follows two workers in their 50s, Zhao (Zhao Benshan) and Liu (Hong Qiwen). The film opens when Liu unexpectedly dies after a night of drinking and Zhao decides to fulfill a promise to his friend to get him home, beginning a long odyssey from Shenzhen to Chongqing with Liu's corpse on his back. Along the way, Zhao meets a variety of figures, played by several of China's better known character actors.
Getting Home is Zhang Yang's fifth feature film. It was produced by Filmko Entertainment of Hong Kong and the Beijing Jinqianshengshi Culture Media company of the People's Republic of China. International sales and distribution was by Fortissimo Films out of Amsterdam.
Getting Home's original title derives from a Chinese proverb meaning "A falling leaf returns to its roots." It is apparently based on a true story.

## Cast

* Zhao Benshan as Zhao a middle-age worker who decides to carry his deceased friend home
* Hong Qiwen as Liu
* Song Dandan as a middle-age homeless woman who sells her blood for money
* Guo Degang as a ringleader of a gang of thieves who attempts to hold up the bus Zhao first uses to transport Liu's corpse
* Hu Jun as a trucker who drives Zhao and Liu a part of the way
* Xia Yu as a cyclist attempting to bicycle to Tibet
* Wu Ma as an elderly, wealthy, lonely man who Zhao meets along his journey
* Liu Jinshan as a thuggish restaurateur
* Chen Ying and Guo Tao as husband and wife beekeepers who have rejected modern society

## Production

Originally titled Air, Getting Home was financed by Filmko Films and Fortissimo Films and produced by Peter Loehr (of Ming Productions and the Imar Film Company) and Wouter Barendrecht of Fortissimo. This marked the first collaboration between Zhang and Filmko but the fifth with Fortissimo.
Though the film documents Zhao's journey from Shenzhen to Chongqing, the majority of shooting took place in Yunnan, a Chinese province in the southwest.

## Reception

Getting Home had its Western debut in the 2007 Berlin International Film Festival on 11 February 2007, as part of the festival's Panorama series. There it won the Prize of the Ecumenical Jury. Since Berlin, Getting Home has made the rounds in the festival circuit, including Silk Screen Asian American Film Festival, Deauville and the New York Asian Film Festival.
Western critics, meanwhile, have embraced the film, with several noting that, while the synopsis recalls the American comedy Weekend at Bernie's, Getting Home far surpasses that film in plot, cast, and drama. One critic notes that the film is "a perfectly pitched and quite heartwarming drama about friendship and promises, with a welcome drop of dark humour." Several magazines, including Variety and that's Beijing praised the performance of Zhao Benshan in particular as "finely calibrated" and "vivid" respectively.
# Israel Railway Museum

Israel Railway Museum (Hebrew: מוזיאון רכבת ישראל) is the national railway museum of Israel, located in Haifa. The railway museum is owned by Israel Railways and is located at the Haifa East Railway Station which nowadays no longer serves passengers.

## Features

The museum features the railway history of Israel, its predecessor states and neighbouring countries back to 1892. The location itself is an attraction, as it was the shed for the Jezreel Valley branch of the former Hejaz Railway. The museum features a collection of rolling stock, signs, tickets and other items. The museum has both an indoor and an outdoor section, with the indoor section having been renovated in 2000.

### Some notable exhibits

* Palestine Railways saloon coach No. 98, built by the Birmingham Railway Carriage and Wagon Company in England in 1922. It provided VIP transport for, among others, Emperor Haile Selassie of Ethiopia, Queen Elizabeth of Belgium and Sir Winston Churchill.
* Coach No. 4720 was built in Belgium in about 1893 for Egyptian State Railways. In World War I it was converted into an ambulance coach for the Egyptian Expeditionary Force's Sinai Military Railway. In the 1956 Israeli invasion of Sinai it was captured and transferred to Israel Railways who used it on breakdown trains.
* Hejaz Railway tank locomotive. It is a 1,050 mm (3 ft 5+11⁄32 in) 0-6-0T shunter built by Krauss in Germany in 1902.
* Tender of Palestine Railways P class locomotive No. 62, built in 1935 by the North British Locomotive Company in Scotland. The locomotive was one of a class of six 4-6-0 tender locomotives that hauled main line trains between Haifa and Kantara East on the Suez Canal via Lydda and El Arish. In 1960 all remaining standard gauge steam locomotives in Israel were scrapped after they had been replaced by diesel trains.
* Steam crane no. C-25-1, built in 1918 by Cowans, Sheldon and Company in England for the Railway Operating Division of the Royal Engineers.
* Steam crane no. C-30-1, built in 1950 for Egyptian State Railways and captured during the 1956 Israeli invasion of Sinai
* EMD G12 1,425 bhp Bo-Bo diesel-electric locomotive no. 107, built in 1954.
* EMD G16 1,950 bhp Co-Co diesel electric no. 163, built for Egyptian Railways in 1961 (ER fleet no. 3361), captured during the 1967 Israeli invasion of Sinai and transferred by Israel Railways to work on freight lines in the Negev desert.

## Opening hours

The museum is open Sunday to Thursday from 8:30 to 15:30. Payment is available by cash or credit card at the door.
The museum is at Haifa East railway station but passenger trains do not stop there. However, by prior arrangement with the museum manager, groups of 25 people or more who are visiting the Railway Museum may arrange for an intercity train to stop at Haifa East.
# Tiger Group

Tiger Group is a group of companies headquartered in Dubai, UAE. The business was named the Top 100 Arab Family Businesses in the Middle East and Top Real Estate Companies in the Arab World by Forbes.

## History

Tiger Group was founded in 1976 by Waleed Mohammad AlZoubi.
It started in 1976 in the construction field through Tiger Contracting Company, and since then, the company has expanded its operations to Gulf Region, the Middle East, and Turkey.
Tiger Group currently includes companies such as Tiger Contracting, Tiger International General Contracting, Tiger Properties, Tiger Industries, Al Durah Contracting, Al Durah Foundation, Al-Waleed Commerce, DubaiLink Tours, Dana Hotel Management, and Samaya Hotels & Resorts.
In March 2022, Tiger Group launched its new project, the Cloud Tower, in Dubai, with investments valued at $109 million. In April 2022, the Group donated $1.6 million to support the #1BillionMeals initiative.
In 2024, Tiger Group's real estate arm Tiger Properties announced Tiger Sky Tower, a billion dollar residential tower in Dubai. According to Tiger Group the project will have the highest rainforest in a residential building, the highest sky restaurant, an infinity pool, a roller coaster adventure and the highest penthouse in the world.

## Community development

Tiger Group has established Al Yarmouk Private University and Al Yarmouk Schools in Syria in addition to multiple schools in Syria, Jordan, and Turkey.
In 2020, the company launched hospitality and residential projects in collaboration with the University Of Freiburg, Germany, and other MENA countries all over the UAE.
In 2021, Tiger Group donated AED1 million to the ‘100 Million Meals’ campaign, the first humanitarian campaign in the Arab world to provide food parcels for disadvantaged individuals and families across 30 countries in the Middle East, Asia, Africa, Europe, and South America during the Holy Month of Ramadan.
In 2022, Tiger Group donated AED 6 million to the ‘1 Billion Meals’ campaign which intended to assist and provide sustainable food support to underprivileged communities in 50 countries.