OpenLLM-France/wikimedia huggingface dataset:
# Alberico Sala

Alberico Sala (Vailate, 11 marzo 1923 – Vailate, 25 novembre 1991) è stato uno scrittore, poeta e critico d'arte italiano.

## Biografia

Alberico Sala è lombardo di Vailate, comune Cremasco della Gera d'Adda. Giovanissimo, ha intrapreso la carriera giornalistica. Dopo una parentesi bergamasca e una sosta romana, negli anni sessanta assunse la critica cinematografica del Corriere d'Informazione, di cui Montale era critico musicale. Con Dino Buzzati, avviò la pagina d'arte del Corriere della Sera, al quale tornò nel 1978, dopo essere stato, per cinque anni, titolare della critica d'arte de Il Giorno. Scrisse più di un romanzo che riscosse vivo successo di critica e di pubblico, "La prigione verde", e "Piazza del Duomo", inoltre la sua biografia si compone di vari titoli di poesia: Epigrafi e canti del 1957, Sempre più difficile con cui vinse il Premio Cervia nel 1960. Poesie di Alberico Sala sono incluse nelle più autorevoli antologie, da quella di Anceschi e Chiara a quella di Falqui, di Ravegnani e Titta Rosa a quella di Quasimodo. È stato tradotto in varie lingue, tra cui l'arabo.

## Opere principali
### Poesia

* Le tue mani, Bergamo (1945)
* Veglia dei giorni, Rieti, Il Girasole (1949)
* I nuovi giorni, Siena, Quaderni di Ausonia (1951)
* La terra sommersa, Novara, Cenacolo degli artisti cattolici (1952)
* Lamento per le genti del Delta, Novara, Riva (1952)
* Epigrafi e canti, Firenze, Vallecchi (1957)
* Sempre più difficile, Padova, Rebellato (1961)
* Senza malizia, Padova, Rebellato (1967)
* Il giusto verso, Milano, Rusconi (1970)
* Chi va col lupo, Milano, Rusconi (1975)
* Tutto calcolato, Pisa, Cursi (1976)
* Fino all'ultimo, Milano, Rusconi (1979)
* Il pantano di Waterloo, Milano, Rusconi (1982)
* La prova del nuovo, Milano, Garzanti (1988)

### Narrativa

* La prigione verde, Milano, Ceschina (1958)
* Piazza del Duomo, Milano, Sugar (1961)
* Un amore finito male, Milano, Mondadori (1963)
* La piena dell'Adda, Milano, Mondadori (1981)
* Vizi naturali, Milano, Rusconi (1985)
* La sera prima, Milano, Rusconi (1991)
# Alaincourt (Aisne)

Alaincourt è un comune francese di 505 abitanti situato nel dipartimento dell'Aisne della regione dell'Alta Francia.

## Società
### Evoluzione demografica

Abitanti censiti
# Alfa Romeo Tipo 103

L'Alfa Romeo Tipo 103, anche nota come Progetto V, è un prototipo realizzato dall'Alfa Romeo nel 1960.

## Il contesto

In seguito alla presentazione della Fiat 600 nel 1955, la dirigenza Alfa Romeo autorizzò lo studio di un'utilitaria a trazione anteriore, settore in cui la casa milanese non si era mai cimentata prima. Il progetto per la nuova vettura, denominato "Tipo 13-61", vide la partecipazione di valenti tecnici quali Rudolf Hruska, Orazio Satta Puliga e Giuseppe Busso, ma rimase sulla carta a causa degli alti costi previsti per l'avvio della produzione.
La dirigenza aziendale, nel 1958, accantonò quindi il progetto preferendo indirizzarsi sulla costruzione su licenza dei modelli 4 e Dauphine della Renault, allo scopo d'inserirsi nel mercato italiano delle automobili di piccola cilindrata.

## La vettura

Nel 1959, dopo l'enorme interesse suscitato dall'avveniristica Morris Mini di Alec Issigonis, l'Alfa Romeo rispolverò l'idea di sperimentare la trazione anteriore. L'ufficio tecnico si rimise al lavoro progettando una vettura di classe inferiore alla Giulietta: una piccola berlina a tre volumi e quattro porte con schema "tutto avanti", mossa da un propulsore a quattro cilindri in linea di 1.000 cm con distribuzione bialbero a camme in testa — motorizzazione che proprio in quegli anni era stata messa a punto in Alfa Romeo —, posizionato trasversalmente e dotato di cambio a quattro marce.
Il modello di forma fu realizzato nel 1960 e, nella seconda metà del 1962, vennero eseguiti i primi test su strada, dai quali risultò che la Tipo 103, del peso di 725 kg, riusciva a sviluppare 49 CV e raggiungere la velocità di 139 km/h, coprendo il km da fermo in 41,2 secondi. Tali incoraggianti risultati, tuttavia, non convinsero i vertici alfisti del tempo ad avviare la produzione di un'automobile a trazione anteriore, che sarà rispolverata per il progetto Alfasud solo alla fine degli anni 1960.
Nonostante la mancata produzione, il prototipo si rivelò particolarmente importante per altre automobili di serie del marchio meneghino. Le soluzioni meccaniche fornirono una buona base di partenza per lo sviluppo della succitata Alfasud, mentre i canoni stilistici, oltre a essere adottati per la Giulia, al di fuori di Arese influenzarono notevolmente la sagoma della Renault 8.
L'unico esemplare rimasto della Tipo 103 è conservato presso il Museo Storico Alfa Romeo di Arese.
# Alfonso Emilio Sánchez

Alfondo Emilio Sánchez Castillo, noto semplicemente come Emilio Sánchez (Aguascalientes, 16 giugno 1994), è un calciatore messicano, centrocampista del Dorados.

## Caratteristiche tecniche

È un centrocampista offensivo.

## Carriera

Cresciuto nel settore giovanile dell'América, ha esordito in prima squadra il 20 agosto 2014 disputando l'incontro di CONCACAF Champions League vinto 6-1 contro il Bayamón.
# Alfredo Bertesi

Alfredo Bertesi (Carpi, 23 gennaio 1851 – Carpi, 20 agosto 1923) è stato un politico e imprenditore italiano. Seguì la corrente socialista e fu eletto più volte deputato del Regno d'Italia.

## Biografia

Nato da una famiglia contadina e molto numerosa, lavorò in gioventù come fornaio. Attivista dagli anni 1870 della locale Società operaia di mutuo soccorso e tra gli organizzatori delle prime cooperative di consumatori e produttori (in particolare un panificio sociale dal 1875), fondò nel 1889 per poi diventarne presidente nel 1890 l'Associazione dei lavoratori di Carpi.
Nel 1891 fu eletto consigliere comunale e provinciale. Nel 1893 fu tra i fondatori del primo circolo socialista del paesino emiliano; ciò gli costò due anni dopo una condanna a cinque mesi di carcere in seguito allo scioglimento del partito socialista ed alle leggi speciali in materia emanate dal governo di Francesco Crispi. Esponente della corrente moderata del partito, nel 1896 fu eletto per la prima volta parlamentare, per poi essere rieletto per altre volte, e tra il 1898 e il 1899 divenne per un breve periodo segretario nazionale del Partito socialista italiano.
Intanto ad inizio Novecento divenne imprenditore nel settore del truciolo, creando nel 1904 la società "Il Truciolo" (nata sulle ceneri della ditta "Cesare Tirelli"), poi divenuta azienda di importanza nazionale, e contribuendo a fondare la Società italiana degli industriali del truciolo.
Nel 1906 fu tra gli artefici della Camera del lavoro di Carpi, e nel 1912 fece parte della corrente scissionista che fondò il Partito Socialista Riformista Italiano riuscendo ad essere eletto nelle elezioni suppletive del 28 giugno 1914 nel collegio di Pescarolo.
Durante la prima guerra mondiale si schierò tra gli interventisti. Nel 1920 fu eletto senatore, per poi morire nel 1923.
# Alborge

Alborge è un comune spagnolo di 135 abitanti situato nella comunità autonoma dell'Aragona.
# Alfréd Forbáth

Alfréd Forbáth (Pécs, 31 marzo 1897 – Vällingby, 23 maggio 1972) è stato un architetto e urbanista ungherese.
Ha trascorso gran parte della sua vita e attività lavorativa in Svezia.

## Biografia

Nato a Pécs, nel sud dell'Ungheria, ha vissuto per qualche tempo a Budapest dove nel 1914 cominciò i suoi studi in architettura all'Università Tecnica. Nel 1918 si trasferì a Monaco di Baviera, dove continuò la sua formazione accademica fino alla laurea, nel 1920, assieme a Theodor Fischer.
Tra il 1920 e il 1922 lavorò assieme a Walter Gropius nella Bauhaus di Weimar. Nel 1923 fondò con Sándor Bortnyik la Neue Reklame Gestaltung Company, realizzando i suoi primi progetti. Nel 1926 fu il protagonista di una mostra nella Bauhaus e nel 1928 aprì il proprio studio personale a Berlino, realizzando i progetti di alcuni complessi residenziali. Tra il 1932 e il 1933, assieme ad Ernst May, si recò nell'URSS per realizzare il progetto e la costruzione di complessi residenziali in varie città.
Nel 1933 fece ritorno in Ungheria, dove continuò a lavorare come architetto indipendente fino al 1938, quando si trasferì in Svezia, precisamente nella città di Lund, dove svolse la sua professione di architetto e urbanista. A Stoccolma fu professore nell'Università Tecnica. Morì in Svezia nel 1972.
# Alfréd Haar

Alfréd Haar (Budapest, 11 ottobre 1885 – Seghedino, 16 marzo 1933) è stato un matematico ungherese conosciuto per i contributi in analisi matematica e sui gruppi topologici.
# Aleksandr Vojtinskij

Aleksandr Sergeevič Vojtinskij (in russo Алекса́ндр Серге́евич Войти́нский; Mosca, 11 marzo 1961) è un regista e produttore discografico russo.

## Biografia

Laureato presso l'Università russa di economia Plechanov, nel 1989, insieme a Sergej Trofimov, Timur Bekmambetov e Dmitrij Jurkov fondò una società cinematografica di produzione pubblicitaria televisiva, che ebbe un notevole impatto sullo sviluppo della pubblicità russa.
All'inizio degli anni novanta incontrò il manager pubblicitario Ivan Šapovalov, con il quale diede vita al progetto musicale t.A.T.u., che ben presto abbondonò, spiegando la sua indisponibilità a sostenere un progetto costruito intorno a scandali.
Nel 2000 è stato eletto membro effettivo dell'Accademia russa di pubblicità. L'anno seguente, insieme al cantante e musicista Roman Bilyk (Roma Zver), fondò il gruppo Zveri, di cui fu regista dei video musicali dal 2003 al 2008.
Dal 2008 ha intrapreso la carriera di regista cinematografico, debuttando l'anno successivo con il film Black Lightning - Il padrone del cielo.

## Filmografia
### Regista

* Black Lightning - Il padrone del cielo (Čërnaja Molnija) (2009)
* Ёlki (2010)
* Džungli (2012)
* Prizrak (2015)
* Ded Moroz. Bitva magov (2016)
* Metod 2 (2020)
* Po ščuč'emy veleniju (2023)
* Očevidnoe neverojatnoe (2023)
* Ognivo (2023)
# Aliaschab Siražov

Aliaschab Siražov (in russo Алиасхаб Сиражов; 22 settembre 1994) è un taekwondoka russo.

## Palmarès

* Europei
    Manchester 2012: oro nei 74 kg.
# Alias Mike Moran

Alias Mike Moran è un film muto del 1919 diretto da James Cruze e interpretato da Wallace Reid. La sceneggiatura di Will M. Ritchey si basa su Open Sesame, racconto di Frederick Orin Bartlett pubblicato a puntate su The Saturday Evening Post dal 10 al 17 agosto 1918.

## Trama

Larry Young, giovane commesso di un grande magazzino, vorrebbe salire la scala sociale tramite un buon matrimonio. Per riuscirci, si veste in maniera elegante e corteggia Elaine, una ragazza che lui crede essere la figlia di un costruttore navale milionario. I due sono salvati da alcuni gangster da Mike Moran, un ex galeotto. Ferito, l'uomo viene portato in casa da Larry. Qui, Mike gli confessa che vorrebbe arruolarsi ma che l'esercito non lo prenderà mai a causa dei suoi trascorsi. I due uomini si mettono d'accordo: Larry andrà a lavorare sotto mentite spoglie al cantiere navale del supposto padre di Elaine, mentre Moran potrà arruolarsi usando il nome di Larry. Al fronte, Moran incontra una morte gloriosa. Elaine, credendo che il morto sia l'uomo di cui è innamorata, si arruola come crocerossina e Larry, per riabilitare il nome di Moran, si arruola nelle truppe canadesi con quel nome. Viene ferito e gli viene amputato un braccio. In ospedale, Elaine e Larry si rivedono. Finalmente hanno un chiarimento: Elaine gli confessa di essere solo un'amica della ricca ereditiera e lui le racconta del cambio di nome.

## Produzione

Il film fu prodotto da Jesse L. Lasky per la Jesse L. Lasky Feature Play Company.

## Distribuzione

Il copyright del film, richiesto dalla Famous Players-Lasky Corporation, fu registrato il 1º febbraio 1910 con il numero LP13378. Distribuito dalla Paramount Pictures e dalla Famous Players-Lasky Corp., il film - presentato da Jesse L. Lasky - uscì nelle sale cinematografiche statunitensi il 2 marzo 1919. In Spagna, prese il titolo El desterrado.
Non si conoscono copie ancora esistenti della pellicola che viene considerata presumibilmente perduta.
# All Systems Go (album Donna Summer)

All Systems Go è il tredicesimo album in studio della cantautrice statunitense Donna Summer, pubblicato nel 1987, ultimo disco sotto l'etichetta Geffen.

## Accoglienza

Ron Wynn di Allmusic lo ha definito un album mal prodotto di canzoni superficiali, aggiungendo che «è un sintomo di cosa è andato storto con la Geffen. Non è rock aggressivo, pop d'intrattenimento o dance/disco ritmicamente entusiasmante.»
Recensioni professionali :
| Recensione | Giudizio |
| AllMusic | |

## Tracce
### Lato A

* All Systems Go – 4:13 (Harold Faltermeyer, Donna Summer)
* Bad Reputation – 4:14 (Peter Bunetta, Joe Erickson, Summer)
* Love Shock – 4:16 (Faltermeyer, Bruce Sudano, Summer)
* Jeremy – 4:40 (Faltermeyer, Pit Floss, Andy Slovic, Summer, Hannes Treibe)
* Only the Fool Survives – 4:42 (John Bettis, Michael Omartian, Sudano, Summer, Virgil Weber)

### Lato B

* Dinner with Gershwin – 4:39 (Brenda Russell)
* Fascination – 4:30 (Eddie Schwartz, David Tyson)
* Voices Cryin' Out – 5:20 (Faltermeyer, Summer)
* Thinkin' Bout My Baby – 6:20 (Jeffrey Lams, Keith D. Nelson, Summer)

## Classifiche

| Classifica (1987) | Posizione massima |
| Italia | 17 |
| Paesi Bassi | 72 |
| Stati Uniti | 122 |
| Stati Uniti R&B | 53 |
| Svezia | 27 |
# Alessandro Baratta (pittore)

Alessandro Baratta (Parma, 16 aprile 1639 – Parma, 1º settembre 1714) è stato un pittore italiano, tra i maggiori protagonisti della scena artistica parmense negli ultimi decenni del XVII secolo.

## Biografia

Nacque nei pressi della chiesa di San Lorenzo, una delle più antiche di Parma. Studiò pittura con Francesco Maria Reti e all'età di 28 anni entrò nella Compagnia di San Giuseppe, una confraternita particolarmente devota a San Giuseppe che fu fondata in quegli anni presso la chiesa di Santa Croce.
La sua prima opera documentata è del 1668, quando realizzò per conto del Collegio dei Nobili le scene e gli apparati per il battesimo di Odoardo II Farnese, primo figlio maschio del duca Ranuccio Farnese. Qualche anno dopo si impose all'attenzione con la decorazione trompe-l'œil della chiesa di Santa Cristina, che il fiorentino Filippo Maria Galletti stava affrescando con episodi della vita di San Gaetano da Thiene, fondatore dei Teatini che gestivano la chiesa. La mancanza di fondi aveva impedito la costruzione della cupola e dell'abside; il Baratta dipinse una grande tela che simulava, in un'ampia prospettiva, le crociere, la cupola e il coro, creando un effetto scenico che fu molto apprezzato; le ombreggiature erano disposte in modo che chi entrava nella chiesa poteva essere indotto a pensare che fossero vere.
Nel 1672 diventò primo reggente della Compagnia di San Giuseppe. Sposatosi con Maria Lucia, andò ad abitare nella parrocchia di San Paolo. Nel 1676 fu incaricato di restaurare i dipinti della chiesa di Santa Croce e di riaffrescarne la volta. Lavorò anche nel Duomo, dove dipinse affreschi sul soffitto e sulle lunette della Cappella dei Vivi e dei Morti.
Nel 1689, quando l'architetto bolognese Stefano Lolli progettò il teatrino di corte a fianco del teatro Farnese, il Baratta ne fece il disegno, indicandone le decorazioni e i dipinti. Tra il 1695 e il 1697 dipinse la cupola della chiesa di Santa Lucia.
Gli ultimi suoi lavori documentati sono la decorazione della cappella costruita in Santa Maria del Quartiere dietro l'altare maggiore (1694) e di quattro volti nella chiesa della certosa di San Girolamo (1699).
Lavorò anche a Napoli, dove realizzò un'incisione al bulino rappresentante il versante meridionale della collina dei Camaldoli.
# Allan Wagner

Edward Allan Wagner Tizón (Lima, 7 febbraio 1942) è un diplomatico e politico peruviano, ministro degli esteri del Perù dal 15 febbraio al 29 luglio 2021, avendo già ricoperto il medesimo incarico due volte, dal 2002 al 2003 e quindi dal 1985 al 1988. Inoltre, è stato ministro della difesa dal 2006 al 2007.

## Biografia

Figlio di Carlos Adolfo Wagner Vizcarra e María Antonieta Tizón Ponce, Allan Wagner ha frequentato la scuola primaria al Colegio Maristas de San Isidro e la scuola secondaria alla Gran Unidad Escolar Ignacio Merino de Talara. Ha studiato ingegneria chimica all'Università Nazionale di Ingegneria e all'Università Nazionale di Trujillo dal 1959 al 1962. Ha quindi studiato alla Facoltà di Lettere della Pontificia Università Cattolica del Perù dal 1963 al 1964.
Dopo aver intrapreso la carriera diplomatica per concorso pubblico, nel maggio 1963, è stato assegnato nel tempo alle rappresentanze diplomatiche peruviane in Svizzera, Uruguay, Stati Uniti, Cile, Paesi Bassi e presso la Corte Internazionale di Giustizia. Ministro degli esteri del Perù dal luglio 1985 al maggio 1988, e per una seconda volta dal luglio 2002 al dicembre 2003, è stato inoltre ministro della difesa dal luglio 2006 al dicembre 2007.
Il 15 febbraio 2021 è stato nuovamente nominato capo del dicastero degli esteri in seguito alle dimissioni di Elizabeth Astete. È rimasto in carica fino al luglio dello stesso anno.
# Allan Wood

Allan Wood (Wollongong, 16 aprile 1943 – Città di Gold Coast, 12 ottobre 2022) è stato un nuotatore australiano.
Specializzato nelle gare di mezzofondo in stile libero, ha vinto due medaglie di bronzo alle Olimpiadi di Tokyo 1964: nei 400 m e 1500 m sl.

## Palmarès

* Olimpiadi
** Tokyo 1964: bronzo nei 400 m e 1500 m sl.
# Allan in Wonderland

Allan in Wonderland è il quarto album studio del cantante statunitense Allan Sherman pubblicato nel 1964.

## Tracce
### Lato A

* Skin - 2:25 (parodia di Heart dal film Damn Yankees!)
* Lotsa Luck - 2:52
* Green Stamps - 2:34 (parodia di Green Eyes)
* Holiday for States - 1:36 (parodia di Holiday Strings di David Rose)
* You Need an Analyst - 3:17 (parodia di I've Got a Little List da The Mikado)
* The Drop-Outs March

### Lato B

* I Can't Dance - 2:00 (parodia di Norwegian Dance Number 2)
* Night and Day (with Punctuation Marks) - 3:11 (parodia di Night and Day
* Little Butterball - 1:45 (parodia di Little Buttercup)
* Good Advice - 8:28
# Alice (Texas)

Alice è una città e il capoluogo della contea di Jim Wells nel Texas, negli Stati Uniti. La popolazione era di 17 891 abitanti al censimento del 2020. È situata nella regione del Texas meridionale.

## Geografia fisica

Secondo l'Ufficio del censimento degli Stati Uniti, ha una superficie totale di 12,58 mi² (32,58 km²).

## Storia

Le origini di Alice risalgono all'ex insediamento di Collins, situato a 5 km a est. Intorno al 1880, la San Antonio and Aransas Pass Railway tentò di costruire una linea ferroviaria attraverso Collins, che allora possedeva circa 2 000 abitanti. Dal momento che i cittadini decisero di non vendere i loro terreni alla compagnia ferroviaria, la costruzione del tracciato avvenne a 3 miglia a ovest e nel 1883 fu costruito un deposito chiamato Bandana all'incrocio con la Corpus Christi, San Diego and Rio Grande Railway. Ben presto divenne un centro di modesta importanza per il trasporto del bestiame e venne presentata la domanda per la creazione di un ufficio postale con il nome di Kleberg in onore di Robert Justus Kleberg, un veterano della battaglia di San Jacinto. Tuttavia, la proposta venne respinta, poiché una località chiamata Kleberg già esisteva nell'elenco degli uffici postali. Così gli abitanti optarono per il nome di Alice, in onore di Alice Gertrudis King Kleberg, moglie di Robert Justus Kleberg Jr. e figlia di Richard ed Henrietta King. Nel 1888 fu istituito l'ufficio postale. Nel giro di pochi anni, gli ultimi abitanti di Collins si trasferirono ad Alice.
L'industria di Alice era basata sul bestiame fino al 1940, quando venne scoperto il petrolio nei dintorni della città, comportando un rapido sviluppo di essa.

## Società
### Evoluzione demografica

Secondo il censimento del 2020, la popolazione era di 17 891 abitanti. Nel 2010 la popolazione era di 19 104 abitanti.
# Alice (The Sisters of Mercy)

Alice è il primo EP del gruppo gothic rock inglese The Sisters of Mercy, pubblicato nel marzo 1983.

## Il disco
### Registrazione

Dopo una settimana di pre-produzione nell'appartamento di Andrew Eldritch a Leeds, le quattro tracce furono registrate in due fine settimana con il produttore John Ashton dei Psychedelic Furs presso lo studio di Kenny Giles a Bridlington: "Alice", "Floorshow", la cover degli Stooges "1969" e l'inedito "Good Things".
Le stesse quattro canzoni furono registrate in precedenza per una sessione alla radio BBC nell'agosto del 1982.

### Pubblicazione

Alice e Floorshow uscirono come terzo singolo 7" della band il 21 novembre 1982. Con due brani aggiuntivi, 1969 e la nuova registrazione di Phantom, è stato ri-pubblicato nel marzo 1983 come un EP 12".
Ashton finanziò una distribuzione negli Stati Uniti (la prima del gruppo) dell'EP sull'etichetta Brain Eater Records di Island Park.
L'EP non è mai stato pubblicato come un CD a sé stante, ma è stato incluso nella raccolta Some Girls Wander by Mistake.

## Tracce
### Lato A

* Alice - 3:35 (Eldritch)
* Floorshow - 3:42 (testo: Eldritch - musica: Adams, Eldritch, Marx)

### Lato AA

* Phantom - 7:12 (Adams, Marx)
* 1969 - 2:47 (testo: Osterberg - musica: The Stooges)

## Formazione

* Andrew Eldritch - voce
* Ben Gunn - chitarra
* Gary Marx - chitarra
* Craig Adams – basso
* Doktor Avalanche (drum machine) - batteria
# Algoritmo di Kernighan-Lin

L'algoritmo Kernighan–Lin è un algoritmo euristico per la soluzione del problema della partizione di un grafo con complessità computazionale $O(n^{2}\log n)$.
Questo algoritmo, proposto nel 1970 da Shen Lin e Brian Kernighan, ha importanti applicazioni per la progettazione di circuiti digitali e VLSI.

## Descrizione

Si consideri il grafo $G=(V,E)$, dove $V$ denota l'insieme dei vertici ed $E$ l'insieme degli archi.
L'algoritmo mira a trovare una partizione di $V$ in due sottoinsiemi $A$ e $B$ di uguale cardinalità, tali che la somma $T$ del costo degli archi fra elementi di $A$ e $B$ sia minimizzato.
In particolare, se si denota con
    $I_{a}$ il costo interno di $a$ (cioè la somma del costo degli archi fra $a$ e altri elementi che sono nello stesso sottoinsieme, sia esso $A$ o $B$)
    $E_{a}$ il costo esterno (cioè la somma del costo degli archi fra $a$ e tutti gli altri vertici che non appartengono al medesimo insieme di $a$)
    $D_{a}=E_{a}-I_{a}$ la differenza di costo
Allora si ha che se si scambiano due elementi $a$ e $b$ (uno appartenente ad $A$, l'altro a $B$), si ha una riduzione di costo
    $T_{vecchio}-T_{nuovo}=D_{a}+D_{b}-2c_{a,b}$
dove con $c_{a,b}$ si denota il costo dell'arco fra $a$ e $b$.
L'algoritmo cerca una sequenza ottimale di permutazioni di un elemento di $A$ e uno di $B$ tale da massimizzare$T_{vecchio}-T_{nuovo}$. its one of the optimized algorithms.

## Pseudocodice

Vedi