hotchpotch/wikipedia-multilingual-ir-related-lead-pairs huggingface dataset:
Raid a Los Baños
Il raid a Los Baños (in filippino: Pagsalakay sa Los Baños) ebbe luogo nelle Filippine, venerdì 23 febbraio 1945, e venne eseguita da una task force comprendente paracadutisti dell'Esercito statunitense e guerriglieri filippini, che liberarono 2 147 prigionieri civili e militari alleati da un campo d'internamento giapponese. I 250 giapponesi di guarnigione al campo non riuscirono ad opporsi al raid, che venne celebrato come una delle operazioni di recupero prigionieri di maggior successo nella storia militare moderna. Fu il secondo assalto di precisione compiuto da forze statunitensi e filippine nel giro di un mese: il primo fu il raid a Cabanatuan, sempre sull'isola di Luzon, avvenuto il 30 gennaio e che portò alla liberazione di 522 uomini.

Lingua filippina
Il filippino o Wikang Filipino (ISO 639-3 fil), è una varietà linguistica di prestigio della lingua tagalog ed è il nome con il quale si designa una delle due lingue ufficiali delle Filippine (l'altra lingua ufficiale è l'inglese).

Il tagalog è la prima lingua per un terzo della popolazione filippina. Il suo centro diffusore è Manila, ma la lingua è ampiamente diffusa in tutto il paese.
Preghiera per Černobyl'
Preghiera per Černobyl' (in russo: Чернобыльская молитва; traslitterato: Černobyl'skaja molitva) è un libro della giornalista e scrittrice bielorussa Svjatlana Aleksievič; pubblicato in Russia nel 1997, è stato tradotto in inglese, italiano e tedesco. Tratta del disastro di Černobyl' (1986).

Libro
Un libro è un insieme di fogli, stampati oppure manoscritti, delle stesse dimensioni, rilegati insieme in un certo ordine e racchiusi da una copertina.

Il libro è il veicolo più diffuso del sapere. L'insieme delle opere stampate, inclusi i libri, è detto letteratura. I libri sono pertanto opere letterarie. Nella biblioteconomia e scienza dell'informazione un libro è detto monografia, per distinguerlo dai periodici come riviste, bollettini o giornali.

Un negozio che vende libri è detto libreria, termine che in italiano indica anche il mobile usato per conservare i libri. La biblioteca è il luogo usato per conservare e consultare i libri. Google ha stimato che al 2010 sono stati stampati approssimativamente 130 milioni di titoli diversi. Con la diffusione delle tecnologie digitali e di Internet, ai libri stampati si è affiancato l'uso dei libri elettronici, o e-book.
A Carrot Is as Close as a Rabbit Gets to a Diamond
A Carrot Is as Close as a Rabbit Gets to a Diamond è una raccolta di brani musicali di Captain Beefheart & His Magic Band pubblicata dalla Virgin Records nel 1993.

La compilation è fortemente incentrata sul periodo passato da Captain Beefheart sotto etichetta Virgin a metà anni settanta circa, ben otto tracce provengono dagli album Bluejeans & Moonbeams e Unconditionally Guaranteed.

Unconditionally Guaranteed
Unconditionally Guaranteed è l'ottavo album di Captain Beefheart & the Magic Band e venne pubblicato nel 1974. Sebbene il disco venne aspramente criticato per aver intrapreso una svolta commerciale, non riuscì comunque a dare un vero e proprio successo al gruppo, che raggiunse solo il 192º posto nella classifica di Billboard.

Quando il contratto con la Mercury terminò, alla fine del 1974, Van Vliet disconobbe questo disco ed il suo successore Bluejeans & Moonbeams, promettendo ai fan un ritorno alle sonorità sperimentali.
Adversus gentes
Adversus gentes – opera apologetica in sette libri composta in lingua latina da Arnobio di Sicca attorno al 305. Nota anche col titolo Adversus nationes

Adversus gentes – opera giovanile, composta originariamente in greco attorno al 318 da Atanasio di Alessandria; il cui titolo latino gli fu dato da san Gerolamo. Si divideva in due parti: 
Discorso contro i greci (in greco: Λόγος κατὰ Ἐλλὲνων)
Discorso sull'incarnazione del Verbo (in greco: Λόγος περὶ τῆς ἐνανθρωπήσεως).

San Girolamo
Sofronio Eusebio Girolamo (in latino Sofronius Eusebius Hieronymus), noto anche come san Girolamo, Gerolamo o Geronimo, (Stridone, 347 – Betlemme, 30 settembre 420) è stato un biblista, traduttore, teologo e monaco cristiano romano.

Padre e Dottore della Chiesa, tradusse in latino parte dell'Antico Testamento greco (ci sono giunti, integri o frammentari, Giobbe, Salmi, Proverbi, Ecclesiaste e Cantico, dalla versione dei Settanta) e, successivamente, l'intera Scrittura ebraica.
Repunit
Nella matematica ricreativa, un repunit (dall'inglese "repeated unit", unità ripetuta) è un numero intero che contiene solo la cifra 1, come 11 o 1111111. Il termine fu coniato da Albert Beiler nel 1964 nel suo libro Recreations in the Theory of Numbers.

In base 10, i repunit sono definiti come:

dove  è il numero in base 10 formato da n ripetizioni della cifra 1.

La sequenza dei repunit è 1, 11, 111, 1111, 11111, ... (sequenza A002275 dell'OEIS).

Numero intero
I numeri interi (o numeri interi relativi o, semplicemente, numeri relativi) corrispondono all'insieme ottenuto unendo i numeri naturali (0, 1, 2, ...) e i numeri interi negativi (−1, −2, −3,...), cioè quelli ottenuti ponendo un segno “−” davanti ai naturali. Questo insieme in matematica viene indicato con Z o , perché è la lettera iniziale di “Zahl” che in tedesco significa numero (originariamente "far di conto", infatti l'espressione implica l'utilizzo dei numeri negativi).

Gli interi vengono quindi definiti esattamente come l'insieme dei numeri che sono il risultato tra sottrazioni di numeri naturali. I numeri interi possono essere sommati, sottratti e moltiplicati e il risultato rimane un numero intero. L'inverso di un numero intero non è però un intero in generale, ma un numero razionale; formalmente questo fatto si esprime dicendo che  è un anello commutativo unitario, ma non un campo.
Streetball
Lo streetball, altrimenti noto come street basket o basket da strada (in inglese playground), è un tipo di pallacanestro giocato principalmente per strada in campetti fatti di asfalto o cemento, con uno o due canestri, dove giocano 6 persone: 3 contro 3. Le regole sono le stesse del basket, variano soltanto alcune regole come i falli che non vengono contati se c'è canestro valido e le regole per quanto riguarda il possesso palla: bisogna uscire dalla linea dei tre punti.

Deve molta della sua popolarità al Mixtape Tour organizzato dalla And 1 in tutti gli Stati Uniti.

Asfalto
L'asfalto è una miscela naturale di idrocarburi solidi e semifluidi, per lo più costituiti da bitume; solido e di colore scuro si rinviene come impregnante delle rocce calcaree, l'insieme si chiama "roccia asfaltica"; da esso si estrae il bitume.
Ha vari impieghi, quello più comune è la realizzazione degli strati superficiali della pavimentazione stradale, in tal senso viene impropriamente indicato con il termine "asfalto" il conglomerato bituminoso artificiale.
Voivodato di Tarnów
Il voivodato di Tarnów (in polacco: województwo tarnowskie) era un'unità di divisione amministrativa e governo locale della Polonia, esistito tra il 1975 e il 1998. È stato poi inglobato nel voivodato della Piccola Polonia. La sua capitale era Tarnów.

Voivodato della Piccola Polonia
Il voivodato della Piccola Polonia (in polacco Województwo Małopolskie) è uno dei 16 voivodati della Polonia. Il voivodato si trova nel sud del territorio polacco ed è stato creato con la riforma del 1999.  Il territorio confina a ovest con il voivodato della Slesia, a nord con il voivodato della Santacroce, a est con quello della Precarpazia. A sud il voivodato confina con la Slovacchia, con la quale condivide una parte della catena montuosa dei Carpazi, i monti Tatra. Il capoluogo del voivodato è Cracovia (Kraków).
Borgo Chiesanuova
Borgo Chiesanuova (o Borgochiesanuova) è un quartiere di Mantova con 2104 abitanti.

Il quartiere è situato nella periferia Sud-Ovest del comune di Mantova, tra i quartieri di Due Pini e Dosso del Corso. È anche uno dei quartieri più nuovi della città, dato che sino agli ultimi anni '90 era una zona prevalentemente rurale. Attualmente è sede del palazzetto dello sport intitolato a Marco Sguaitzer, in cui gioca la squadra di futsal Mantova Calcio a 5, attualmente in Serie A (calcio a 5) e dell'impianto sportivo Sinergy Mantova Center (chiamato anche "Mantovanello") dove si allena la squadra del Mantova 1911, attualmente in Serie B.

Inoltre è sede delle scuole secondarie di secondo grado ITIS "Enrico Fermi" e IPSIA "Leonardo da Vinci”. Il quartiere è dotato di una piccola stazione ferroviaria sulla linea Verona-Mantova-Modena. Due volte a settimana Borgochiesanuova ospita il mercato contadino del consorzio agrituristico mantovano.

Ferrovia Verona-Mantova-Modena
La ferrovia Verona-Mantova-Modena è una linea ferroviaria di proprietà statale che collega la città di Verona a Mantova e a Modena, attraversando la Pianura padana.

È gestita da Rete Ferroviaria Italiana, che la classifica come linea complementare. Il traffico passeggeri è servito da treni regionali Trenitalia e Trenitalia Tper.

Oltre alle tre città che danno il nome alla linea, le principali attraversate sono Carpi e Suzzara, mentre i nodi d'interscambio con altre linee sono presso le stazioni di Verona, Mantova, Suzzara, Quattro Ville (interconnessione AV/AC) e Modena.
Zorro (informatica)
Zorro è il bus proprietario della piattaforma informatica Amiga dedicato all'espansione delle sue funzionalità.

Sul bus Zorro sono implementate capacità di plug and play che nella piattaforma Amiga prendono il nome di AutoConfig.

Il nome Zorro ("La Volpe"), come il noto bandito dei libri e del cinema, fu dato dagli sviluppatori Amiga per la sua capacità di autoconfigurarsi velocemente e per la capacità di riconoscere le schede in automatico con una "furbizia" quasi "umana".

Il bus Zorro è stato implementato in tre versioni equipaggianti gli Amiga desktop (Amiga 1500, 2000, 2500, 3000, 3000T, 4000, 4000T).

Anche gli Amiga in formato home (500, 600, 1200) potevano montare schede per implementare il bus Zorro, solitamente attraverso il connettore multifunzione presente sul lato inferiore dello chassis.

Plug and play
Plug and play (o PnP o plug & play, dall'inglese che tradotto letteralmente significa "collega e usa"), in informatica, viene usata in diversi contesti con riferimento a tecnologie che possono essere messe in uso all'interno di un sistema hardware o/e software senza che l'utente del sistema conosca o metta in atto una specifica procedura di installazione o configurazione. Il termine "plug and play" nel tempo è stato esteso a un'ampia varietà di applicazioni caratterizzate dalla mancanza di configurazione da parte dell'utente.
Gustavo Díaz Ordaz
Gustavo Díaz Ordaz Bolaños (Ciudad Serdán, 12 marzo 1911 – Città del Messico, 15 luglio 1979) è stato un politico messicano, presidente del Messico dal 1º dicembre 1964 al 1º dicembre 1970.

Proveniva da una famiglia facoltosa.Adolfo López Mateos lo nominò Segretario degli Interni dopo la vittoria alle elezioni presidenziali del 1958 e Díaz Ordaz esercitò il potere esecutivo de facto durante le assenze del presidente, in particolare durante la crisi dei missili di Cuba.

La sua amministrazione è ricordata soprattutto per le proteste studentesche del 1968 e per la loro successiva repressione da parte dell'esercito e delle forze di Stato nel massacro di Tlatelolco, durante il quale furono uccisi centinaia di manifestanti disarmati. Sotto il suo governo inoltre si disputarono nel Paese le Olimpiadi del 1968 e il Campionato mondiale di calcio del 1970.

Elezioni presidenziali in Messico del 1958
Le elezioni presidenziali in Messico del 1958 si tennero domenica 6 luglio, contestualmente alle elezioni parlamentari. Furono vinte di larghissima misura da Adolfo López Mateos, ex Segretario del Lavoro e della Previdenza Sociale, candidato del Partito Rivoluzionario Istituzionale (PRI) e per altri tre partiti e che ottenne il 90,43 %.

Furono le prime elezioni presidenziali in Messico in cui le donne erano ammesse al voto. Il suffragio femminile era stato approvato nel 1953.
Xie Zhenye
Xie Zhenye (谢震业S, Xiè ZhènyèP; 17 agosto 1993) è un velocista cinese, attuale primatista asiatico dei 200 metri piani.

In carriera ha vinto la medaglia di bronzo nella staffetta 4×100 metri ai Giochi olimpici di Tokyo 2020, in seguito alla squalifica per doping della squadra britannica, stabilendo nell'occasione il record nazionale con il tempo di 37"79. Nella stessa specialità ha vinto anche la medaglia d'argento ai Mondiali di Pechino 2015.

Giochi della XXXII Olimpiade
I Giochi della XXXII Olimpiade (in giapponese 第32回オリンピック競技大会?, Dai sanjūni-kai orinpiādo kyōgi taikai), conosciuti anche come Tokyo 2020, si sono tenuti a Tokyo dal 23 luglio all'8 agosto 2021. Precedentemente programmati dal 24 luglio al 9 agosto 2020, sono stati posticipati di un anno a causa della pandemia di COVID-19 e le gare si sono svolte in gran parte a porte chiuse. Nonostante ciò è stato mantenuto il nome Tokyo 2020 per ragioni di marketing e di branding. Per la prima volta nella storia, i Giochi olimpici sono stati rimandati anziché essere cancellati. Inoltre, per la prima volta si sono tenuti in un anno dispari.

La capitale giapponese (alla sua seconda Olimpiade dopo quella del 1964) era stata scelta durante la 125ª sessione del CIO, svoltasi a Buenos Aires il 7 settembre 2013, superando la concorrenza di Istanbul (Turchia) e Madrid (Spagna).
Uragan
Gli Uragan sono i satelliti artificiali russi della costellazione del sistema di navigazione satellitare GLONASS. Complessivamente, ne sono stati lanciati circa un centinaio di due versioni diverse, con una terza a partire dal 2010. Inoltre, è stata anche realizzata una variante di prova, di dimensioni ed ingombro reali.

In generale, questi satelliti sono posti in orbita circolare media, a 19.100 km, con inclinazione di 64,8 gradi. Sono stati costruiti dallo NPO Prikladnoi Mekhaniki, oggi chiamato ISS Reshetnev.

Orbita terrestre media
Un'orbita terrestre media (in lingua inglese medium Earth orbit o anche intermediate circular orbits, abbreviato ICO) o MEO è un'orbita attorno alla Terra di altitudine compresa tra le fasce di van Allen e l'orbita geostazionaria, ovvero tra i 2 000 ed i 35 786 km.
Paestum (frazione)
Paestum (fino al 1926 Pesto) è una frazione del comune italiano di Capaccio Paestum, in provincia di Salerno. È situata nella piana del Sele, vicino al litorale, nel golfo di Salerno, a nord del Parco nazionale del Cilento, Vallo di Diano e Alburni, a circa 40 km a sud di Salerno (97 km a sud di Napoli).

La località è nota soprattutto per ospitare l'area archeologica dell'antica città di Paestum, da cui prende il nome.

Capaccio Paestum
Capaccio Paestum (AFI: [kaˈpattʃo ˈpɛstum], Capaccio fino al 2016) è un comune italiano sparso di 22 424 abitanti della provincia di Salerno in Campania.

Sede del celebre sito archeologico di Paestum (Patrimonio dell'umanità dell'UNESCO dal 1998), ha ottenuto il titolo di città nel 2013 con decreto del Presidente della Repubblica Giorgio Napolitano.
Ammutinamento di Nancy
L'ammutinamento di Nancy (in francese l'Affaire de Nancy) è un ammutinamento militare avvenuto in Francia il 31 agosto 1790, che si tenne due anni prima del rovesciamento finale della monarchia francese. L'ammutinamento ebbe un significato particolare in quanto illustrava il grado in cui la disciplina e l'affidabilità dell'esercito reale erano state minate da tredici mesi di tumulti rivoluzionari.

Sommossa
Una sommossa è un'azione collettiva contro l'ordine costituito. Quando deriva da una rivolta, è caratterizzata da gruppi non omogenei di individui ed indica un'azione più improvvisa, meno estesa e organizzata di quella che deriva dalla sedizione.
Santuario della Madonna dell'Aiuto (Bobbio)
Il santuario della Madonna dell'Aiuto (detta comunemente "La Madonnina dell'Aiuto"), è un edificio ecclesiastico non parrocchiale di Bobbio in provincia di Piacenza, alle dipendenze della parrocchia di Santa Maria Assunta.

Il seicentesco santuario-basilica sorge vicino alla borgata di Corgnate.

La facciata si apre davanti via Garibaldi di fronte al vecchio ospedale di forma semicircolare.

All'interno del santuario si scende nella precedente chiesetta quattrocentesca detta "Chiesa dell'Annunciazione di Maria" dove vi è il santuarietto con il "sacello miracoloso" e l'antica edicola della Madonna dell'Aiuto.

Dal 1954 la Madonna dell'Aiuto è patrona della città di Bobbio e basilica minore dal 1970.

La festa annuale del santuario è il 5 giugno e a maggio si tiene l'antica celebrazione del mese mariano.

Provincia di Piacenza
La provincia di Piacenza è una provincia italiana dell'Emilia-Romagna di 287 635 abitanti.

Confina a nord con la Lombardia (province di Lodi, Cremona e Pavia), a ovest ancora con la Lombardia (provincia di Pavia) e con il Piemonte (provincia di Alessandria), a est con la provincia di Parma e a sud con la Liguria (città metropolitana di Genova).
Rotterdam Open 2009 - Doppio
Il doppio del Rotterdam Open 2009 è stato un torneo di tennis facente parte dell'ATP World Tour 2009.

Tomáš Berdych e Dmitrij Tursunov erano i detentori del titolo ma hanno partecipato con altri partner.

Il torneo è stato vinto da Daniel Nestor e Nenad Zimonjić, che hanno battuto in finale Lukáš Dlouhý e Leander Paes con il punteggio di 6–2, 7–5.

Tomáš Berdych
Tomáš Berdych (; Valašské Meziříčí, 17 settembre 1985) è un ex tennista ceco.

Divenuto professionista nel 2002, ha raggiunto il suo miglior ranking ATP il 18 maggio 2015, quando è diventato nº 4 del mondo.
Ha raggiunto la finale di Wimbledon 2010, almeno la semifinale nei restanti tre tornei del Grande Slam e la semifinale alle ATP Finals 2011.
Complessivamente vanta tredici titoli ATP, tra cui il Master 1000 di Parigi 2005.
Madrid Open 2017 - Doppio maschile
Il doppio maschile del Mutua Madrid Open 2017 è stato un torneo di tennis facente parte dell'ATP World Tour 2017.

Jean-Julien Rojer e Horia Tecău erano i detentori del titolo ma sono stati sconfitto al primo turno da Nick Kyrgios e Jack Sock.

In finale Łukasz Kubot e Marcelo Melo hanno sconfitto Nicolas Mahut e Édouard Roger-Vasselin con il punteggio di 7-5, 6-3.

Nicolas Mahut
Nicolas Pierre Armand Mahut (Angers, 21 gennaio 1982) è un ex tennista francese.

Ha vinto cinque tornei del Grande Slam in doppio insieme al connazionale Pierre-Hugues Herbert, con il quale ha trionfato due volte alle ATP Finals e sette volte nei Masters 1000. Complessivamente ha vinto 37 titoli nel circuito maggiore in doppio ed ha raggiunto la prima posizione della classifica mondiale nel giugno del 2016.

Si è distinto anche in singolare vincendo quattro titoli ATP, tutti sull'erba, e spingendosi fino alla 37ª posizione in graduatoria nel maggio 2014. Divenne altresì famoso per aver preso parte al più lungo incontro di tennis della storia, durato 11 ore e 5 minuti, durante Wimbledon 2010.
Imane Merga
Imane Merga (Tulu Bolo, 15 ottobre 1988) è un mezzofondista etiope, specialista delle distanze dei 5000 e dei 10000 metri piani oltre che della corsa campestre.

I suoi record personali sono di 7'51"24 sui 3 000 metri piani, fatto segnare nel maggio 2009 all'Icahn Stadium; 12'53"58 sui 5 000 metri, corso in agosto nel 2010 a Stoccolma; 26'48"35 è il suo miglior crono sui 10 000 metri, corso a Eugene nel giugno 2011. Si è laureato campione del mondo di corsa campestre alla manifestazione del 2011 a Punta Umbría. Ha iniziato ad allenarsi con il tecnico italiano Renato Canova ad inizio 2010.

Corsa campestre
La corsa campestre, anticamente denominata cross country podistico, è una specialità sia maschile che femminile dell'atletica leggera in cui si corrono distanze intorno ai 4 km, su fondo sterrato o erboso e su percorsi che variano da uno a più giri, in base a determinati canoni quali l'età e il sesso. È una specialità molto impegnativa dal punto di vista fisico e psicologico, che prevede gare individuali e a squadre.
Seattle Seahawks 2011
La stagione 2011 dei Seattle Seahawks è stata la 36ª della franchigia nella National Football League, la decima giocata giocata al CenturyLink Field (precedentemente conosciuto come Qwest Field) e la seconda con Pete Carroll come capo-allenatore. Dopo dieci anni, i Seahawks partirono con un nuovo quarterback titolare, Tarvaris Jackson, dopo la firma di Matt Hasselbeck con i Tennessee Titans come free agent. La squadra giungeva dal record di 7–9 del 2010, in cui era stata la prima della storia della NFL a vincere un titolo di division e a vincere una gara di playoff con un record negativo. Seattle terminò con un record di 7-9, l'ultima stagione con più sconfitte che vittorie fino al 2021. Questa stagione è degna di nota per l'emergere del gruppo di defensive back noto come Legion of Boom che avrebbe contribuito negli anni successivi ai più grandi successi della storia della franchigia.

Matt Hasselbeck
Matthew Michael Hasselbeck (Boulder, 25 settembre 1975) è un ex giocatore di football americano statunitense che ha militato nel ruolo di quarterback nella National Football League (NFL), raccogliendo i maggiori successi con la maglia dei Seattle Seahawks. Fu scelto nel corso del sesto giro (187º assoluto) del Draft NFL 1998 dai Green Bay Packers. All'università ha giocato a football al Boston College.
Alberto II
Alberto II d'Asburgo (1397-1439) – Imperatore, Re di Boemia e Ungheria, Granduca di Lussemburgo

Alberto II del Belgio (*1934)

Alberto II di Monaco (*1958)

Alberto II di Brandeburgo-Ansbach

Alberto II di Baviera-Straubing

Alberto II lo Sciancato

Alberto II di Thurn und Taxis

Alberto II della Scala

Alberto II di Meclemburgo

Alberto di Brunswick-Wolfenbüttel – principe arcivescovo di Brema

Alberto II di Meißen

Alberto II di Vermandois

Ferdinando Alberto II di Brunswick-Lüneburg

Giovanni Alberto II di Meclemburgo-Güstrow

Sovrani del Lussemburgo
Il Lussemburgo è una monarchia parlamentare, il cui capo di Stato è il Granduca del Lussemburgo (o la Granduchessa del Lussemburgo nel caso che si tratti di una donna). Il figlio maggiore del Granduca è il Granduca ereditario del Lussemburgo. Dal 1890, il Granducato viene ereditato all'interno del Casato Nassau-Weilburg.

Il Lussemburgo è l'unico Granducato rimasto al mondo.

Il Granduca e altri membri della famiglia granducale vengono nominati come "Altezza Reale" in  quanto discendenti dalla famiglia reale francese e spagnola dei Borboni. 
Essi sono inoltre Principi e Principesse di Nassau e Borbone-Parma.

La lista comprende anche i governanti che si sono succeduti prima che il Lussemburgo divenisse un granducato (nel 1815 con Guglielmo I).
Algoritmo di scheduling EDF
L'Earliest Deadline First (EDF), in italiano prima la scadenza più vicina, è un algoritmo di scheduling tipico dei sistemi operativi in tempo reale. Come dice il nome stesso, lo scheduler seleziona come prossimo processo da eseguire quello con la distanza minore dalla sua deadline. EDF è un algoritmo a priorità dinamica, in quanto la priorità assegnata ai processi cambia potenzialmente ad ogni esecuzione dello scheduler e il suo valore dipende unicamente dalle caratteristiche temporali degli stessi (tempo di arrivo, deadline, ecc.).

La complessità dell'algoritmo è tradizionalmente , anche se in letteratura scientifica è possibile trovare algoritmi che ammortizzano la complessità a .

Processo (informatica)
Il processo in informatica è un'entità dinamica caricata su memoria RAM generata da un programma: identificato da un codice univoco chiamato PID, più precisamente, esso è una sequenza di attività (task) controllata da un programma (scheduler) che si svolge su un processore in genere sotto la gestione o supervisione del rispettivo sistema operativo.

Può essere visibile all'utente, come nel caso di un’applicazione durante la sua esecuzione, oppure può essere eseguito in background; per visualizzare la lista di processi eseguiti su un computer e le relative risorse impiegate è possibile utilizzare un task manager, mentre la gestione dei processi da parte del sistema operativo è affidata allo scheduler attraverso opportuni algoritmi di scheduling.