hotchpotch/wikipedia-multilingual-ir-related-lead-pairs huggingface dataset:
Sojuz TMA-06M
Il Sojuz TMA-06M è stato un volo astronautico verso la Stazione Spaziale Internazionale (ISS) e parte del programma Sojuz che ha trasportato i tre membri della Expedition 33; inoltre è stato il 115° volo con equipaggio della navetta Sojuz dal primo volo avvenuto nel 1967.

Expedition 33
Expedition 33 è stata la 33ª missione di lunga durata verso la International Space Station (ISS). Iniziata il 16 settembre 2012 con la partenza della Sojuz TMA-04M, che ha riportato a terra i membri della Expedition 32, è terminata il 18 novembre 2012, e tra i tanti esperimenti compiuti si notano le dimostrazioni di Delay Tolerant Network.
El Uach
El Uach (in somalo Ceelwaaq), è una città della Somalia situata nella regione di Ghedo al confine con il Kenya che divide in due la città. È capoluogo della provincia omonima.

Durante la Seconda guerra mondiale,  fu teatro di una precipitosa ritirata delle truppe italiane al comando del Generale Gustavo Pesenti.

Lingua somala
Il somalo (alfabeto latino: Af Soomaali, alfabeto osmanya: 𐒖𐒍 𐒈𐒝𐒑𐒛𐒐𐒘) è una lingua cuscitica parlata in Somalia e nelle aree limitrofe; Gibuti, Etiopia, Yemen e Kenya. Al 2022, è parlata da 21,9 milioni di parlanti totali.
From the Inside (Alice Cooper)
From the Inside è l'undicesimo album studio pubblicato da Alice Cooper, nel 1978 per la Warner Bros.

Il disco è stato ispirato al cantante durante il suo periodo di riabilitazione dall'alcool, trascorso in un "ospedale" di New York.

Steve Lukather
Steve Lee Lukather (Los Angeles, 21 ottobre 1957) è un cantante, chitarrista e produttore discografico statunitense, fondatore e leader dei Toto di cui è l'unico componente ad avere suonato in tutte le esibizioni tenute.
Distretto di Bain
Il distretto di Bain era una divisione territoriale francese del dipartimento dell'Ille-et-Vilaine, istituita nel 1790 e soppressa nel 1795.

Era formato dai cantoni di Bain-de-Bretagne, Bourg-des-Comptes, Bruz, Corps Nuds, Ercé, Fougeray, Messac e Le Sel-de-Bretagne.

Messac (Ille-et-Vilaine)
Messac è un comune francese soppresso del dipartimento dell'Ille-et-Vilaine nella regione della Bretagna. Dal 1º gennaio 2016 si è fuso con il comune di Guipry per formare il nuovo comune di Guipry-Messac di cui è comune delegato.
Svjatoslav III Vsevolodovič
Svjatoslav III Vsevolodovič, anche noto come Svjatoslav III di Kiev (in russo Святослав Всеволодович?; in ucraino Святослав Всеволодович?; Černihiv, 1123 – 25 luglio 1194), fu principe di Novgorod (1140), di Turov (1142, 1154-1155), di Volinia (1142-1146), di Novgorod-Seversky (1157-1164) di Černihiv (1164-1180) e di Kiev (1173, 1176-1180, 1181-1194).

Battezzato con il nome di Michele, era il primogenito di Vsevolod II Olgovič e di una figlia di Mstislav I Volodymyrovyč, Agafia (Maria).

Černihiv
Černihiv (in ucraino Чернігів? ; in russo Чернигов?, Černigov) è una città dell'Ucraina settentrionale ed ospita l'amministrazione dell'omonima oblast' e dell'omonimo distretto. Nel 2022 aveva una popolazione di 282 747 abitanti.

Fino al 18 luglio 2020, Černihiv era classificata come città di rilevanza regionale e costituiva un comune autonomo rispetto al distretto di Černihiv, anche se ne costituiva il centro amministrativo. Nell'ambito della riforma amministrativa dell'Ucraina, che ha ridotto a cinque il numero dei distretti dell'oblast' di Černihiv, Černihiv è entrata a far parte del distretto di Černihiv.
Guido Fusinato
Guido Fusinato (Castelfranco Veneto, 15 febbraio 1860 – Schio, 22 settembre 1914) è stato un politico italiano, deputato dalla XVIII alla XXIV legislatura e Ministro della pubblica istruzione dal 29 maggio al 2 agosto 1906 nel Governo Giolitti III.

Schio
Schio (Schio in veneto) è un comune italiano di 38 942 abitanti della provincia di Vicenza in Veneto. Per numero di abitanti è il decimo comune della regione e il terzo della provincia, dopo il capoluogo e Bassano del Grappa.
Astyanax (Lucio Accio)
Astianatte (in latino Astyanax) è una cothurnata perduta dello scrittore romano Lucio Accio. Traeva ispirazione dal ciclo troiano, narrando la morte di Astianatte, figlio del principe troiano Ettore e di Andromaca.

Astianatte
Astianatte (in greco antico: Ἀστυάναξ?, Astyánax, "re della città"; in latino Astyanax) o Scamandrio è un personaggio della mitologia greca, figlio di Ettore, l'eroe troiano che combatté nella guerra di Troia prima di morire ucciso da Achille, distinguendosi come il campione tra i suoi compatrioti, e di Andromaca, figlia del re Eezione.
Chiesa dei Santi Fabiano e Sebastiano (Sarzana)
La chiesa dei Santi Fabiano e Sebastiano è un luogo di culto cattolico situato nella frazione di Falcinello nel comune di Sarzana, in provincia della Spezia. La chiesa è sede della parrocchia omonima del vicariato di Sarzana della diocesi della Spezia-Sarzana-Brugnato.

Papa Fabiano
Papa Fabiano, in latino Fabianus (Roma, ... – Roma, 20 gennaio 250), è stato il 20º vescovo di Roma e papa della Chiesa cattolica dal 10 gennaio 236 al 20 gennaio 250. È venerato come santo e martire dalla Chiesa cattolica e dalle Chiese ortodosse.
Piedra Museo
Il sito archeologico di Piedra Museo è situato nella provincia di Santa Cruz, nel sud dell'Argentina, a 250 km dalla montagna di Pico Truncado. La provincia di Santa Cruz è piena di siti preistorici come la Cueva de las Manos, di Los Toldos e El Ceibo.

Questo importante sito è stato scoperto da un team di archeologi guidati da paleontologo argentino Florentino Ameghino nel XX secolo.

Il sito di Piedra Museo era un rifugio strategico usato da popolazioni nomadi di cacciatori-raccoglitori del Pleistocene.Molti scavi furono effettuati da un team dall'Università internazionale di La Plata nel periodo 1990-1999, guidati dalla professoressa Laura Miotti.

Florentino Ameghino
Giovanni Battista Fiorino Giuseppe Ameghino, ispanizzato in Florentino Ameghino (Moneglia, 19 settembre 1853 – La Plata, 6 agosto 1911), è stato un naturalista, zoologo, paleontologo e antropologo argentino di origine italiana.
Boudu salvato dalle acque
Boudu salvato dalle acque (Boudu sauvé des eaux) è un film del 1932 diretto da Jean Renoir.

Il personaggio principale è interpretato da Michel Simon; il soggetto è tratto da una pièce teatrale di René Fauchois, a sua volta debitrice dell'atto unico Il coraggio di Augusto Novelli, rappresentato a Firenze nel marzo 1912, che ispirerà l'omonimo film con Totò e Gino Cervi.

Gino Cervi
Luigi Cervi, detto Gino (Bologna, 3 maggio 1901 – Punta Ala, 3 gennaio 1974), è stato un attore, doppiatore e conduttore radiofonico italiano.

Dotato di grande presenza scenica e di notevole incisività recitativa, è stato uno dei più prolifici e versatili interpreti nella storia dello spettacolo italiano, spaziando dal teatro serio a quello brillante, dal cinema alla radio e alla televisione.
PA 2
PA 2 (in francese Porte-avions 2, in inglese CVF FR per Carrier Vessel Future French) era il nome provvisorio di nuova superportaerei francese che dal 2003 il governo francese aveva in progetto di costruire, probabilmente sulla base della classe Queen Elizabeth (CVF) della Royal Navy, e la cui decisione in merito alla sua realizzazione è stata sospesa nel 2009. e abbandonata nel 2013.

Governo della Francia
Il Governo della Francia (in francese: Gouvernement français), ufficialmente Governo della Repubblica francese (in francese: Gouvernement de la République française) è uno dei due organi del potere esecutivo francese. Esso determina e conduce la politica della nazione.
Ron Crawford (pallanuotista)
Ronald Emerson Crawford, detto Ron (Brea, 6 dicembre 1939 – Manhattan Beach, 20 dicembre 2015), è stato un pallanuotista e allenatore di pallanuoto statunitense.

Ha fatto parte della Stati Uniti ai Giochi di Roma 1960, di Tokyo 1964 e di Città del Messico 1968.

Ha vinto 1 oro ed 1 argento ai Giochi panamericani del 1959 e del 1963.

Nel 1966 divenne allenatore di pallanuoto alla Beverly Hills High School, dove continuò ad allenare almeno fino all'inizio degli anni '90.

Nel 1977, è stato inserito nella USA Water Polo Hall of Fame.

Nel 1983 è diventato il primo giocatore di pallanuoto americano ad essere inserito nella International water polo Hall of Fame.

Manhattan Beach (California)
Manhattan Beach è una città situata a sud-ovest della contea di Los Angeles, in California. Nel 2000, anno dell'ultimo censimento, il numero di abitanti era 33.852.

È la "Newport beach" di The O.C., la celebre serie televisiva statunitense, girata a Manhattan Beach (invece che a Newport Beach) al fine di ridurre le spese di produzione.
Ferrovia Menaggio-Porlezza
La ferrovia Menaggio-Porlezza era una linea ferroviaria a scartamento ridotto che collegava il paese di Menaggio, sul lago di Como, con quello di Porlezza, sul lago di Lugano; inaugurata nel 1884, l'esercizio fu sospeso nel 1939 e la linea soppressa nel 1966.

Lago di Piano
Il lago di Piano (o lago del Piano o lago di Romazza) è un piccolo lago situato in val Menaggio. Ha una superficie di 0,72 km2 ed una profondità massima di 13 metri ed occupa la vallata alle spalle della cittadina di Porlezza (CO). Durante la stagione invernale si copre di ghiaccio.
Richard Yates
Richard Yates (Yonkers, 3 febbraio 1926 – Tuscaloosa, 7 novembre 1992) è stato uno scrittore, giornalista e sceneggiatore statunitense, autore di romanzi e racconti. Ha descritto la vita della classe media statunitense della metà del XX secolo, venendo spesso accostato sotto il profilo artistico ad autori come J.D. Salinger e John Cheever.

Yonkers
Yonkers è un comune (city) degli Stati Uniti d'America della contea di Westchester nello Stato di New York. La popolazione era di 195 976 persone al censimento del 2010, il che la rende la quarta città più grande dello Stato. La città confina con il Bronx, uno dei boroughs (distretti) di New York, tre chilometri a nord di Manhattan.

La città si estende su un territorio collinare sulla riva orientale del fiume Hudson.

Qui è nata l'associazione criminale Tanglewood Boys, ed è ambientata la miniserie televisiva Show Me a Hero, che racconta di un fatto realmente accaduto.
Lasse Virén
Lasse Artturi Virén (Myrskylä, 22 luglio 1949) è un ex mezzofondista, ex maratoneta e politico finlandese, vincitore di quattro medaglie d'oro olimpiche a Monaco di Baviera 1972 e Montréal 1976 nei 5000 e nei 10000 metri piani.

5000 metri piani
I 5 000 metri piani sono una specialità sia maschile che femminile dell'atletica leggera che si corre su pista.

Sono considerati una gara di mezzofondo prolungato e fanno parte del programma olimpico. Gli atleti partono in gruppo, non hanno vincoli di corsia e, data la lunghezza di 400 m a giro, devono effettuare 12 giri e mezzo di pista.

Gli attuali campioni olimpici in carica sono il norvegese Jakob Ingebrigtsen e la keniota Beatrice Chebet, mentre i campioni mondiali sono il norvegese Jakob Ingebrigtsen e la keniota Faith Kipyegon.
Premio Harold C. Urey
Harold C. Urey Prize, o più semplicemente Urey Prize, è un premio assegnato annualmente dalla Division for Planetary Sciences (DPS) dell'American Astronomical Society (AAS). Il premio prende il nome da Harold Clayton Urey, vincitore del Premio Nobel per la Chimica nel 1934 per la scoperta del deuterio.

Il premio è destinato a scienziati giovani (in genere con meno di 8 anni di attività post-dottorato) che hanno dato contributi eccezionali nel campo delle scienze planetarie.

È uno dei riconoscimenti più prestigiosi per i ricercatori emergenti in:

astronomia planetaria

geologia planetaria

dinamica del sistema solare

origine e formazione di pianeti, lune, asteroidi e comete.

Deuterio
Il deuterio (dal greco antico: δεύτερος?, déuteros, "secondo") è un isotopo stabile dell'idrogeno il cui nucleo (chiamato deutone o deuterone) è composto da un protone e un neutrone.
Nonostante non sia propriamente un elemento chimico a sé stante, si utilizza il simbolo 2H o D per indicarlo.

Fu scoperto nel 1931 da Harold Urey, che per questo vinse il Premio Nobel per la chimica nel 1934.

La sua abbondanza isotopica è pari a 0,015% (0,030% in termini di massa). Come l'isotopo dell'idrogeno più comune, il prozio, a temperatura e pressione ambiente il deuterio forma un gas di molecole biatomiche con formula 2H2 o D2. Sulla terra si trova in natura in minima percentuale nella molecola dell'acqua, da cui può essere prodotta artificialmente acqua arricchita in deuterio, l'acqua pesante.
My Little Pony - La passeggiata della principessa
My Little Pony - La passeggiata della principessa (My Little Pony: The Princess Promenade) è un film d'animazione in computer grafica del 2006 destinato al mercato home video americano. È il primo film che promuove la linea Crystal Princess (con pony che indossano vestiti ed accessori), nonché il ritorno di Spike (in una versione completamente ridisegnata) e il debutto delle Breezies. Oltre al film nel DVD sono inclusi: A Charming Birthday e Pinkie Pie and the Ladybug Jamboree. Il film era disponibile per un breve periodo di tempo sul sito hubworld.com (successore del sito MonkeyBarTV della Hasbro), insieme a My Little Pony: A Very Minty Christmas e My Little Pony Crystal Princess: The Runaway Rainbow.

In Italia il film è uscito il 12 aprile 2006 ed è stato trasmesso su Cartoonito il 12 ottobre 2014.

Hasbro
Hasbro (fino al 1968 Hassenfeld Brothers) è una casa editrice statunitense di giochi e giocattoli. Terza più grande società produttrice di giocattoli al mondo, dietro solo a Mattel e al colosso LEGO, la sua produzione è quasi totalmente delocalizzata in Oriente. Editrice del noto gioco da tavolo Monopoly, Hasbro ha sede a Pawtucket, nel Rhode Island.
Chiesa di San Domenico (Benevento)
La chiesa di San Domenico è una chiesa barocca di Benevento; si trova in Piazza Guerrazzi. Vi è annesso un convento, oggi sede del Rettorato dell'Università degli Studi del Sannio. Il suo giardino ospita l'Hortus Conclusus di Mimmo Paladino.

Domenico Paladino
Domenico Paladino, detto Mimmo (Paduli, 18 dicembre 1948), è un artista, pittore, scultore e incisore italiano.

È tra i principali esponenti della transavanguardia italiana, movimento artistico teorizzato e promosso da Achille Bonito Oliva nel 1980 che individua un ritorno alla pittura, dopo le varie correnti concettuali sviluppatesi negli anni settanta. Le sue opere sono collocate in permanenza in alcuni dei principali musei internazionali, tra cui il Metropolitan Museum of Art di New York.
Warner Records
La Warner Records (in precedenza Warner Bros. Records) è una casa discografica statunitense. Con l'Elektra Records e l'Atlantic Records faceva parte del gruppo WEA (dalle iniziali delle tre etichette), ora Warner Music Group.

Casa discografica
Una casa discografica è un'azienda che si occupa della produzione, della distribuzione e della promozione di musica, su diversi formati come il disco fonografico, il disco in vinile, le musicassette o gli Stereo8; insieme agli altri operatori del settore (per esempio le riviste e le case editrici musicali) le case discografiche costituiscono l'industria musicale.

A volte la parola etichetta è usato estensivamente per calco dell’inglese label come sinonimo di "casa discografica" sebbene questa indichi, più precisamente, un marchio detenuto dalla medesima.
Max Martin
Max Martin, pseudonimo di Martin Karl Sandberg (Stoccolma, 26 febbraio 1971), è un produttore discografico, compositore e manager svedese.

Divenuto famoso per aver collaborato alla realizzazione di successi nella musica pop, fra i quali alcuni singoli della celebre popstar Britney Spears, I Want It That Way dei Backstreet Boys, It's My Life dei Bon Jovi e singoli di altre popstar come Katy Perry, Ariana Grande, Kesha, Taylor Swift, i Maroon 5, The Weeknd e i Coldplay.

The Ark
I The Ark sono un gruppo musicale glam rock svedese, campione di incassi (vantano un CD nella classifica ufficiale dei dischi più venduti nella storia della musica) formatosi nel 1991 (non a caso conosciuti dagli esordi anche come i "diretti eredi degli ABBA") e scioltosi ufficialmente il 16 settembre 2011 con un grande concerto di chiusura occupando l'intero lunapark Gröna Lund di Stoccolma.

Il gruppo si è ricostituito nel 2020 per preparare una nuova tournée.
Rothesay International 2022 - Doppio femminile
Shūko Aoyama e Ena Shibahara erano le detentrici del titolo, ma hanno scelto di partecipare con compagne diverse. Aoyama ha fatto coppia con Chan Hao-ching e sono state sconfitte da Ons Jabeur e Serena Williams nei quarti di finale, mentre Shibahara ha fatto coppia con Barbora Krejčíková e sono state sconfitte da Xu Yifan e Yang Zhaoxuan nei quarti di finale.

In finale Aleksandra Krunić e Magda Linette hanno sconfitto Ljudmyla Kičenok e Jeļena Ostapenko per ritiro.

Barbora Krejčíková
Barbora Krejčíková (Brno, 18 dicembre 1995) è una tennista ceca.

In singolare ha vinto otto titoli WTA, tra cui l’Open di Francia 2021 e il torneo di Wimbledon 2024, raggiungendo come best ranking la posizione numero 2 del ranking mondiale il 28 febbraio 2022.

Ottima doppista, in questa specialità ha conquistato dieci trofei del Grande Slam: sette in doppio e tre in doppio misto. Insieme alla connazionale Kateřina Siniaková ha vinto tutti e quattro i tornei del Grande Slam, le WTA Finals 2021 e l'oro ai giochi olimpici di Tokyo 2020, diventando la seconda coppia femminile nella storia ad aggiudicarsi il Career Golden Slam. Ha raggiunto la prima posizione della classifica di tale specialità il 22 ottobre 2018.

Nel suo palmarès figura inoltre la vittoria della Fed Cup 2018 con la nazionale ceca.
Palazzo Venezia
Palazzo Venezia o Palazzo Barbo è un edificio storico di Roma compreso tra piazza Venezia e via del Plebiscito. Ospita il Museo nazionale di Palazzo Venezia e l'Istituto nazionale di archeologia e storia dell'arte, con l'importante biblioteca specializzata.

Teatro di Marcello
Il teatro di Marcello (in latino Theatrum Marcelli) è un teatro della Roma antica, tuttora parzialmente conservato, innalzato per volere di Cesare nella zona meridionale del Campo Marzio (nota come Circo Flaminio) tra il fiume Tevere e il Campidoglio.
Pontiac Streamliner
La Streamliner è un'autovettura full-size prodotta dalla Pontiac dal 1941 al 1951.

Basata sul pianale B della General Motors, la Streamliner venne assemblata a South Gate, Wilmington, Atlanta, Kansas City, Framingham, Pontiac e Linden.

Il motore era montato anteriormente, mentre la trazione era posteriore. Le carrozzerie disponibili furono tre, berlina quattro porte, familiare quattro porte e coupé due porte. I cambi offerti furono due, uno manuale a tre rapporti sincronizzati, ed uno automatico Hydra-Matic a quattro marce.

Pontiac (Michigan)
Pontiac è una city degli Stati Uniti d'America, capoluogo della contea di Oakland nello Stato del Michigan. È un sobborgo di Detroit.

La città è nota per ospitare i primi stabilimenti della General Motors e per il Pontiac Silverdome, grande struttura coperta per spettacoli e manifestazioni sportive demolita nel 2017.

La "febbre di Pontiac", causata da alcuni batteri del genere Legionella come Legionella pneumophila, è così chiamata proprio perché i primi casi vennero riconosciuti nella città di Pontiac nel 1968.
El problema
El problema è un singolo dei rapper russi Morgenštern e Timati, pubblicato il 18 settembre 2020 come terzo estratto dal settimo album in studio di Timati Tranzit.

È stato candidato ai premi Viktorija nella categoria di miglior artista hip hop.

Rossijskaja nacional'naja muzykal'naja premija Viktorija
Rossijskaja nacional'naja muzykal'naja premija Viktorija (in russo Российская национальная музыкальная премия Виктория?; in sigla RNMP) è uno dei premi musicali che si tiene annualmente in Russia. È considerato l'equivalente russo dei Grammy Award.
Giovanni Matteo De Candia
Giovanni Matteo De Candia, noto anche con lo pseudonimo di Mario (Cagliari, 17 ottobre 1810 – Roma, 11 dicembre 1883), è stato un tenore e patriota italiano, uno dei più famosi cantanti italiani dell'Ottocento.

Opéra national de Paris
L'Opéra national de Paris è un'istituzione teatrale pubblica francese posta sotto la tutela del Ministero della Cultura. 
Essa ha come scopo di rendere accessibile il patrimonio lirico e coreografico al maggior numero di persone e di favorire la creazione e la rappresentazione delle opere contemporanee. A questo titolo, l'Opéra dispone di due sale: l'Opéra Garnier (che ospita la compagnia di balletto stabile del teatro) e l'Opéra Bastille.

L'Opéra nazionale di Parigi contribuisce inoltre alla formazione professionale e al perfezionamento dei cantanti e dei ballerini, con il suo centro di formazione d'arte lirica e con la celebre scuola di danza, nella vicina Nanterre. Il settore animazione e giovani elabora ogni stagione un programma pedagogico.
Suore dell'adorazione del Preziosissimo Sangue
Le Suore dell'Adorazione del Preziosissimo Sangue (in inglese Sisters of the Adoration of the Most Precious Blood of O'Fallon; sigla C.P.P.S.) sono un istituto religioso femminile di diritto pontificio.

Istituto religioso
Nella Chiesa cattolica, si definiscono istituti religiosi quelle società ecclesiastiche legittimamente erette o approvate dalla competente autorità (ordinario diocesano o Santa Sede) i cui membri (religiosi) professano voti pubblici e vivono in comunità.

Insieme agli istituti secolari, fanno parte degli istituti di vita consacrata. Storicamente, gli istituti religiosi si distinguono in ordini regolari (nei quali si emettono voti solenni, almeno da una parte dei loro membri) e congregazioni religiose (i cui membri emettono i voti in forma semplice).
Paolo Toth
Paolo Toth (Zara, 29 dicembre 1941) è uno scienziato e ingegnere italiano.

È professore emerito di Ricerca Operativa presso l'Università di Bologna.
È conosciuto per i suoi contributi alla ricerca operativa e la programmazione matematica, in particolare sui problemi di instradamento dei veicoli, sul problema dello zaino, sul problema dell'insieme di copertura e sul problema di colorazione dei vertici di un grafo.
È l'autore, insieme a Silvano Martello, dell'algoritmo Martello-Toth per il problema dello zaino.

È stato presidente dell'associazione italiana di ricerca operativa (AIRO), dell'associazione delle società europee di ricerca operativa (EURO), e della federazione internazionale delle società nazionali di ricerca operativa (IFORS).

Problema di copertura dei vertici
Il problema di copertura dei vertici, detto anche in inglese vertex cover, appartiene alla classe di equivalenza dei più difficili problemi risolvibili non-deterministicamente in tempo polinomiale, assieme al problema del commesso viaggiatore, il knapsack problem, ecc.

Questa classe di problemi è detta NP-completo, si dice cioè che il vertex cover o problema di copertura dei vertici è un problema NP-completo. È utile al riguardo la dimostrazione di equivalenza fra tutti i problemi NP-completo, come premesso. Mediante questi problemi si ottengono, ad esempio, modelli per la logistica o per il calcolo delle spese nella produzione. Il problema complementare al vertex-cover è detto copertura degli spigoli o edge cover.

In informatica, il problema di copertura tramite vertici è un problema NP-completo e fu uno dei 21 problemi NP-completi di Karp. È spesso usato in complessità computazionale per dimostrare l'NP-hardness di problemi più complicati.
Lorenzo Perini
Lorenzo Perini (Milano, 22 luglio 1994) è un ostacolista italiano, vicecampione continentale agli Europei juniores di Rieti 2013 e bronzo a quelli under 23 di Tallinn 2015, entrambe le volte sui 110 m hs.

Detiene 8 record italiani giovanili ed in carriera ha vinto 11 titoli italiani di cui uno universitario e dieci giovanili.

Campionati europei juniores di atletica leggera 2013
I campionati europei di atletica leggera juniores 2013 (2013 European Athletics Junior Championships), sono la XXII edizione dei Campionati europei under 20 di atletica leggera e si sono svolti nello Stadio Raul Guidobaldi di Rieti, in Italia, dal 18 al 21 luglio 2013. Le delegazioni accreditate sono state 46 e oltre mille gli atleti che vi hanno preso parte.

Durante questa edizione sono stati battuti 3 record dei campionati (10 000 metri, 110 metri ostacoli e 400 metri ostacoli maschili) ed è stato infranto anche il record europeo di categoria nei 110 metri ostacoli dal francese Wilhem Belocian con il tempo di 13"18.