hotchpotch/wikipedia-multilingual-ir-related-lead-pairs huggingface dataset:
Comuna de Podgórzyn
Podgórzyn (polaco: Gmina Podgórzyn) é uma gminy (comuna) na Polónia, na voivodia de Baixa Silésia e no condado de Jeleniogórski. A sede do condado é a cidade de Podgórzyn.

De acordo com os censos de 2004, a comuna tem 7824 habitantes, com uma densidade 94,9 hab/km².

Baixa Silésia (voivodia)
Voivodia da Baixa Silésia (em polonês/polaco: województwo dolnośląskie) é uma unidade da divisão administrativa da Polônia e uma das 16 voivodias, com capital em Breslávia (Wrocław). Foi criada em 1999 a partir dos territórios das províncias anteriores de Breslávia, Legnica, Jelenia Góra, Wałbrzych e partes de Leszno e Kalisz. Está localizada no sudoeste da Polônia, cobre a parte ocidental da histórica Silésia, ou seja, a maior parte da Baixa Silésia, bem como as terras de Kłodzko, leste da Alta Lusácia e um pequeno pedaço da histórica Saxônia (Bogatynia e arredores).
Silvio Fiorani
Silvio Fiorani (Vista Alegre do Alto, 1943) é um jornalista e escritor brasileiro.

Graduou-se em Jornalismo pela Pontifícia Universidade Católica de São Paulo. Trabalhou nos jornais Correio da Manhã e A Gazeta e na seção brasileira da Rádio BBC.  Depois de uma viagem pela Europa e Oriente Médio, voltou para o Brasil e deixou o jornalismo para passar a escrever ficção, influenciado pelo realismo mágico de Jorge Luís Borges, Alejo Carpentier, Julio Cortázar e Gabriel Garcia Márquez.

Seus contos foram publicados na Itália, França, Espanha, Portugal, Taiwan, República Tcheca e Estados Unidos. Ganhou o Prêmio Machado de Assis de 2006 por seu romance Investigação sobre Areil.

Julio Cortázar
Julio Florencio Cortázar (Ixelles, 26 de agosto de 1914 — Paris, 12 de fevereiro de 1984) foi um escritor, tradutor e intelectual argentino. Sem renunciar à nacionalidade argentina, ele optou por adquirir a nacionalidade francesa, em 1981, em protesto contra a ditadura militar argentina.

Ele é considerado um dos autores mais inovadores e originais de sua época, mestre da história, prosa poética e conto em geral e criador de romances importantes que inauguraram uma nova maneira de fazer literatura no mundo hispânico, quebrando os moldes clássicos através de narrativas que escapam à linearidade temporal. Como o conteúdo de seu trabalho viaja na fronteira entre o real e o fantástico, ele geralmente é colocado em relação ao realismo mágico e até ao surrealismo.

Ele viveu sua infância e adolescência e maturidade incipiente na Argentina e, desde os anos 50, na Europa. Ele morou na Itália, Espanha, Suíça e França, onde se estabeleceu em 1951 e montou algumas de suas obras.
Golden State Valkyries
O Golden State Valkyries é um time profissional de basquete norte-americano sediado na Baía de São Francisco. O Valkyries compete na Women's National Basketball Association (WNBA) como membro da Conferência Oeste desde a temporada de 2025. O time joga seus jogos em casa no Chase Center, apelidado de "Ballhala" durante as partidas do Valkyries, uma referência ao Valhala da mitologia nórdica, e as instalações de treinamento e escritórios administrativos estão localizados em Oakland. O time é propriedade de Joe Lacob e Peter Guber, proprietários do Golden State Warriors, da NBA.

O Valkyries fez história sendo o primeiro time de expansão da WNBA a se classificar para os playoffs em sua temporada de estreia.

Oakland (Califórnia)
Oakland é uma cidade localizada no estado americano da Califórnia, no condado de Alameda, do qual é sede. Foi incorporada em 4 de maio de 1852. É uma das âncoras da região metropolitana de Oakland-São Francisco-São José.

Com mais de 440 mil habitantes, de acordo com o censo nacional de 2020, é a oitava cidade mais populosa do estado e a 45ª mais populosa do país. Apesar de ser a mais populosa do condado de Alameda, comportando mais de 26% dos habitantes do condado, é a quarta cidade mais densamente povoada.
Gol: O Grande Momento do Futebol
Gol: O Grande Momento do Futebol foi um programa esportivo na Rede Bandeirantes, com a apresentação de Milton Neves. O programa voltou ao ar em 2009 (como quadro do Band Esporte Clube), passando a ser programa próprio em 2011, após marcar época no passado quando foi apresentado por Alexandre Santos, Eduardo Vaz e Luciano do Valle de 1980 até o início de 2004.

Foi ao ar pela ultima vez, no dia 8 de maio de 2016, devido a decisão da Band de não transmitir o Campeonato Brasileiro. O programa mostra grandes gols e momentos marcantes da história do Futebol no Brasil e no Mundo. Sua exibição era aos domingos, depois do Band Esporte Clube e antes dos jogos transmitidos pela Rede Bandeirantes. Em 31 de outubro de 2016, após quase seis meses fora do ar, o programa voltou a ser exibido no canal pago BandSports, as segundas, quartas e sextas às 19h30. O canal deixou de exibir a atração em 2019. Na Band, a atração ia ao ar nos finais de semana, em algumas emissoras da rede e nas operadoras.

BandSports
BandSports é um canal de televisão brasileiro de esportes via televisão por assinatura do Grupo Bandeirantes de Comunicação. Foi lançado em 27 de maio de 2002. O grande marco na história do canal foi a Copa do Mundo FIFA de 2006, quando a Rede Bandeirantes não obteve os direitos de transmissão e fez a sua cobertura através do seu canal fechado. Outro ponto alto do BandSports foi em 2010, quando adquiriu os direitos de transmissão da Copa Libertadores, direitos, estes, compartilhados com o SporTV. No final do mesmo ano, transmitiu o Mundial de Clubes da FIFA. Estes eventos também foram transmitidos em 2011.
Linha Hibiya (Metro de Tóquio)
A Linha Hibiya (東京地下鉄日比谷線 Tōkyō Chikatetsu Hibiya-sen) é uma linha do Metrô de Tóquio, no Japão, operada pela rede Tokyo Metro. Ela conecta a estação de Naka-Meguro à estação de Kita-Senju. Com uma extensão de 20,3 km, ela atravessa Tóquio do sudoeste ao nordeste passando pelos distritos de Meguro, Shibuya, Minato, Chiyoda, Chūō, Taitō, Arakawa e Adachi. É também conhecida como Linha 2. Nos mapas, a linha é de cor cinza e identificada pela letra H.

Chuo
Chūō (中央区; -ku) é uma região especial da Metrópole de Tóquio, no Japão.

Em 2003, a região tinha uma população estimada em 81,996 habitantes e uma densidade populacional de 8,078.42 hkm². Tem uma área total de 10.15 km². Nesta região, está a empresa que retransmite a programação da IPCTV Globo no Japão, que é afiliada da Globo

Chuo foi fundada a 15 de março de 1947.
Allocasuarina torulosa
Allocasuarina torulosa é uma espécie de planta com flores da família Casuarinaceae, endêmica do leste da Austrália. Trata-se de uma árvore esguia, geralmente dioica, com raminhos pendentes que chegam a 140 mm de comprimento, folhas reduzidas a escamas dispostas em verticilos de quatro ou cinco, e cones frutíferos de 15 a 33 mm de comprimento, contendo sementes aladas (sâmaras) de 7 a 10 mm de comprimento.

Sâmara
Sâmara  é um tipo de fruto identificado pela sua forma, mais do que pela sua estrutura carpelar (ao contrário de outros frutos, como legume, aquênio, ou folículo). São frutos normalmente secos, indeiscentes, com uma ou duas alas membranosas associadas à região do lóculo, onde encontra-se uma só semente. As sâmaras, por causa destas alas, exercem um movimento helicoidal enquanto em queda, possibilitando que mesmo frutos e sementes de tamanho considerável possam ser deslocados pelo vento antes de tocar o solo.

As sâmaras são frutos característicos de muitos gêneros das famílias Malpighiaceae, Sapindaceae e algumas Fabaceae, por exemplo o amendoim-bravo.

Frutos samaroides não devem ser confundidos com sementes aladas, como as de pinheiros ou ipês, com morfologia semelhante. O termo "sâmara" é referido corretamente apenas aos frutos.
Hilário (pintor)
Hilário (em latim: Hilarius; 395) foi filósofo e pintor romano do século IV, ativo durante o reinado do imperador Teodósio I (r. 378–395). Originário da Bitínia, era pagão e um dos amigos no sofista Eunápio. Quando idoso passou seus dias em Atenas. Foi capturado pelos visigodos de Alarico (r. 395–410) em 395 em sua residência próximo de Corinto e foi decapitado junto de seus escravos.

Bitínia
Bitínia (em grego: Βιθυνία; em latim: Bithynia; em turco:  Bitinya) é uma antiga região do noroeste da Ásia Menor (Anatólia, na moderna Turquia) na costa do Mar Negro (Euxine).

Diversas importantes cidades estavam localizadas nas férteis margens do Propôntida (que era como o mar de Mármara era chamado na época): Nicomédia, Calcedônia, Cio e Apameia. Ali estava também Niceia, onde se realizou o famoso concílio no qual foi aprovado o Credo de Niceia.
RD-0237
O RD-0237 (GRAU Index 15D114) é um motor vernier que queima N2O4 e UDMH num ciclo de geração de gás. Ele é usado no UR-100UTTKh, com a função de suprir empuxo vetorial inclinando seu bocal num eixo. Apesar desse motor ter saído de linha, o ICBM UR-100N e o Strela permaneceram operacionais até 2015.

Empuxo vetorial
O Empuxo vetorado, em inglês Thrust vectoring, muitas vezes abreviado para TVC, de Thrust Vector Control, é a capacidade de um avião ou foguete de manipular a direção do empuxo dos motores para controlar a atitude e velocidade angular do veículo.

Em aviação, o empuxo vetorado, é usado normalmente para fornecer um empuxo vertical de forma a permitir a um avião, decolagens e pousos totalmente na vertical (VTOL) ou muito curtas (STOL). Em ações de combate aéreo, o uso de empuxo vetorado permite a realização de manobras impossíveis para veículos com motores convencionais.

Em foguetes e mísseis que ultrapassam o limite da atmosfera, controles aerodinâmicos são ineficazes. Nesses casos portanto, o empuxo vetorado é o principal meio de controle de atitude.
Perseguição por equipes
A Perseguição por equipes  é uma corrida de ciclismo de pista, a prova é disputada por duas equipes de 4 ciclistas, que largam em pontos opostos da pista e percorrem a distância de 4 km, no feminino são 3 ciclistas com distância de 3 km. Vence a equipe que alcançar a outra ou obtiver o menor tempo. Uma equipe é considerada alcançada quando a equipe adversária (pelo menos três ciclistas rolando juntos) atinge uma distância igual ou inferior a um metro.

As regras e recordes são dirigidos pela União Ciclística Internacional (UCI), e é uma prova que está no calendário olímpico.

Union Cycliste Internationale
A Union Cycliste Internationale (UCI) (União Ciclista Internacional (português europeu) ou União Ciclística Internacional (português brasileiro)) é uma associação internacional das federações nacionais de ciclismo, sem fins lucrativos, fundada em 4 de Abril de 1900. A sede da UCI situa-se em Aigle, Suíça.

A União Velocipédica Portuguesa – Federação Portuguesa de Ciclismo está filiada nesta entidade, com várias provas, incluindo a Volta a Portugal, inscritas no seu calendário.
Veuilly-la-Poterie
Veuilly-la-Poterie é uma comuna francesa na região administrativa de Altos da França, no departamento de Aisne. Estende-se por uma área de 7,54 quilômetros quadrados. Em 2010 a comuna tinha 164 habitantes (densidade: 21,8 hab./km²).

Aisne
Aisne é um departamento da França localizado na região dos Altos da França, banhado pelos rios Marne, Oise e Aisne. Sua capital é a cidade de Laon.

O departamento de Aisne é uma região agrícola, com indústrias de tecidos, espelhos e de refinação de açúcar, e de acordo com o censo de 2003, a área florestal do departamento era de 123.392 hectares, ou 16,6% para uma área metropolitana média de 27,4%.
Alan Grafite
Alan Sebastião Alexandre, mais conhecido apenas como Alan Grafite ou simplesmente Alan (Criciúma, 8 de fevereiro de 1998), é um futebolista brasileiro que atua como centroavante. Atualmente, joga pelo Cong An do Vietnã.

Seu apelido, Alan Grafite, veio de uma brincadeira do preparador físico da Chapecoense, que achou parecido com o ex-jogador Grafite.

Toledo Esporte Clube
O Toledo Esporte Clube é um clube brasileiro de futebol da cidade de Toledo, no estado do Paraná. Foi fundado em 10 de fevereiro de 2004 com o nome de Toledo Colônia Work, em 2015 alterou seu nome para Toledo Futebol e em 30 de agosto de 2016 alterou novamente o nome para Toledo Esporte Clube.

Seu estádio é o 14 de Dezembro, com capacidade para aproximadamente 7 260 pessoas. As cores são o azul e o bordô.
Ronald Reagan UCLA Medical Center
O Ronald Reagan UCLA Medical Center é um hospital localizado na Westwood Plaza, 757, no campus da Universidade da Califórnia, em Los Angeles, Califórnia.

O UCLA Medical Center possui 520 leitos, e está apto a atender casos da maioria das especialidades da medicina, bem como odontologia e optometria. É o principal hospital universitário da Escola de Medicina David Geffen da UCLA. O departamento de emergência do hospital é certificado como um centro traumatológico de nível I para adultos e crianças, que é a escala máxima estabalecida pelo Colégio Americano de Cirurgiões.

É reconhecido como um dos três melhores hospitais dos Estados Unidos e o melhor hospital da Costa Oeste de acordo com o US News & World Report.

Serviço de urgência
Um serviço de urgência é uma unidade médica para receção, diagnóstico e terapia de doentes acidentados ou com doença aguda e que necessitem de atendimento imediato. Os serviços de urgência estão geralmente integrados num hospital ou centro de saúde.
Jean-Pierre Cassel
Jean-Pierre Cassel, nome artístico de Jean-Pierre Crochon (Paris, 27 de Outubro de 1932 — Paris, 19 de Abril de 2007) foi um ator francês.

Era filho de Louise-Marguerite Fabrègue e Georges Crochon. Foi casado com Sabine Liquite, com quem teve três filhos: o ator Vincent Cassel, Mathias e Olivia. Foi também casado com Anne Cèlérier, mãe da sua filha, a atriz Cécile Cassel.

Fez sua estreia no cinema a convite de Gene Kelly, em 1956.

Richard Lester
Richard Lester Liebman (Filadélfia, 19 de janeiro de 1932), também conhecido como Dick Lester, é um cineasta estadunidense. Ele é conhecido por seus trabalhos com a banda britânica The Beatles na década de 1960 e pelos filmes Superman II e Superman III na década de 1980.

Lester é membro honorário da London Film School. Recebeu, em 1984, o Michael Jackson Video Vanguard Award, junto dos Beatles, por "inventarem o videoclipe".
Prostaglandina D2
A prostaglandina D2 (PGD2) é um Eicosanóide (molécula lipídica com uma estrutura de 20C), do grupo das Prostaglandinas. É um derivado do ácido araquidónico e, consequentemente, pertence à série 2 dos eicosanóides, pois possui duas ligações covalentes duplas. É um dos produtos da via metabólica da cascata do ácido araquidónico, à semelhança das demais prostaglandinas, dos tromboxanos e dos leucotrienos.

A PGD2 é sintetizada a partir da prostaglandina precursora PGH2 pela prostaglandina D2 sintetase.

É um mediador lipídico de elevada relevância na bioquímica humana, que actua a nível dos receptores PTGD2 e CRTH2. Encontra-se expressa apenas no sistema nervoso central e nos mastócitos. Os seus efeitos conhecidos são:

Broncoconstrição (associada a fenómenos de alergia e asma mediadas pelos mastócitos);

Termorregulação (diminui a temperatura corporal durante o sono, contrariando o efeito da PGE2);

Vasodilatação (principalmente a nível da microvasculatura renal).

Prostaglandina
Prostaglandinas são sinais químicos celulares lipídicos similares a hormônios, porém que não entram na corrente sanguínea, atuando apenas na própria célula e nas células vizinhas (resposta parácrina). São produzidas por quase todas as células, geralmente em locais de dano tecidual ou infecção, pois estão envolvidos em lidar com lesões e doenças. Elas controlam os processos, tais como a inflamação, o fluxo de sangue, a formação de coágulos de sangue e a indução do trabalho de parto. Eles podem ser usados ​​para tratar úlceras do estômago, glaucoma e doença cardíaca congênita em recém-nascidos.
Castelo de Ansiães
O Castelo de Ansiães, também referido como Castelo de Carrazeda de Ansiães, localiza-se em Selores, na freguesia de Lavandeira, Beira Grande e Selores, município de Carrazeda de Ansiães, distrito de Bragança, em Portugal.

Em posição dominante sobre um maciço de granito, originalmente com função defensiva, afastado da povoação, no vale do rio Douro, integra a Região de Turismo Douro Sul.

No início do século XX, foi classificado como Monumento Nacional por Decreto publicado em 23 de Junho de 1910.

Distrito de Bragança
O distrito de Bragança é um distrito português, localizado no nordeste do país. Limita a norte e a leste com a Espanha, a sul com o distrito da Guarda, a sudoeste com o distrito de Viseu e a oeste com o distrito de Vila Real.

Tem uma área total de 6 608 km², sendo o 5.° distrito com a maior área de todos os distritos nacionais. Em 2022 registou uma população de 122 218 pessoas, sendo o 19.° distrito mais populoso do país, que se dividem em 12 municípios e em 226 freguesias.
Ruth Wisse
Ruth R. Wisse (pronunciado /waiz/; 13 de maio de 1936) é uma professora de Literatura iídiche de Martin Peretz e professora de literatura comparada na Universidade Harvard. Ela é a irmã de David Roskies, professor de Literatura judaica e iídiche no Jewish Theological Seminary.

Universidade McGill
A Universidade McGill (McGill University) é uma universidade canadense localizada em Montreal, na província de Quebec, Canadá. É uma das duas universidades na cidade que tem o inglês como principal língua de ensino (a outra é a Universidade Concórdia). A McGill University foi classificada em 1º lugar no Canadá de acordo com o ranking "Maclean's University Ranking". No "QS World University Ranking", McGill ficou em 27º lugar no mundo.

O campus principal está localizado no centro da cidade, no sopé do Parque de Monte Royal e próximo à estação de metrô McGill. Também tem o campus McDonald a oeste da cidade e vários locais de pesquisa nas proximidades da área metropolitana de Montreal. Foi fundada em 1821 com fundos e terras doados pelo empresário local James McGill.[carece de fontes?]
Ladji Doucouré
Ladji Doucouré (Juvisy-sur-Orge, 28 de março de 1983) é um atleta francês, especialista nos 110 metros com barreiras. Ele conquistou a medalha de ouro no Campeonato Mundial de Atletismo de 2005 em Helsinque, derrotando os campeões olímpicos Liu Xiang e Allen Johnson. Ganhou uma segunda medalha de ouro integrando o  revezamento 4x100 metros.

Allen Johnson
Allen Kenneth Johnson (Washington, D.C.,  1 de março de 1971) é um antigo atleta norte-americano, que ganhou a medalha de ouro na prova de 110 metros com barreiras nos Jogos Olímpicos de Atlanta em 1996. A sua melhor marca ao ar livre é de 12.92 s, o que o coloca como o sexto melhor de sempre, juntamente com o antigo recodista mundial Roger Kingdom.

Atleta eclético, Johnson frequentou a Universidade da Carolina do Norte em Chapel Hill, onde começou por praticar salto em altura, salto em comprimento e decatlo, bem como a sua prova preferida de barreiras.
Basse dance
A basse dance foi uma dança cortesã sobretudo popular no século XV e princípio do século XVI, especialmente na corte da Borgonha. Era muitas vezes uma combinação dos compassos 6/4 e 3/2, permitindo o uso de hemiolia. Quando bailada, os pares movem-se tranquila e graciosamente num lento movimento de deslizamento ou caminhar, levantando ou baixando os seus corpos (daí o nome da dança). A basse dance mais tarde deu lugar ao desenvolvimento da pavana.

A parte final de uma basse dance consistia ocasionalmente de um tourdion devido aos seus tempos contrastantes, e ambas eram dançadas com a pavana e a galharda assim como com a allemande e a courante, também em pares

O primeiro registo de uma basse dance data da década de 1320 e encontra-se num poema em occitano de Raimon de Cornet, que assinalava que os jograis as interpretavam.

Courante
Courante, corrente, coranto, corant ou curant é uma família de  danças em compasso ternário, do final do  Renascimento e início da era barroca. Em uma suíte barroca, uma courante francesa ou italiana é normalmente precedida por uma allemande.  Na sua  origem, a corrente  era uma dança popular de casal que previa uma pantomima de galanteio ou namoro.
Dona Tututa
Epifânia de Freitas Silva Ramos Évora (Mindelo, 6 de janeiro de 1919 — Ilha do Sal, 26 de janeiro de 2014), conhecida como Dona Tututa ou Tutura Évora, foi uma pianista e compositora cabo-verdiana.

Considerada uma figura lendária no seu país, foi autora de temas como Grito d’ Dor, Sentimento, Mãe Tigre e Vida Torturada, entre outros. Cesária Évora, Bana, Humbertona e a sua filha Magda Évora são alguns dos intérpretes que gravaram temas seus.

Mindelo (Cabo Verde)
Mindelo é uma cidade que se localiza na ilha de São Vicente, é sede do concelho homónimo e é a segunda maior cidade de Cabo Verde. Ocupa uma área total de 67 km² a noroeste da ilha, na Baía do Porto Grande, porto natural formado pela cratera submarina de um vulcão com cerca de 4 km de diâmetro. O Ilhéu dos Pássaros, com 82 metros de altitude e que hospeda um pequeno farol, sinaliza a outra extremidade da cratera.

Esta cidade é geminada com Mafra.
MTV Video Music Awards de 1986
A cerimônia dos MTV Video Music Awards de 1986 foi transmitida ao vivo em 5 de setembro de 1986, tendo premiado os melhores videoclipes lançados entre 2 de maio de 1985 e 1 de maio de 1986. O programa foi apresentado pelos VJs da MTV Downtown Julie Brown, Mark Goodman, Alan Hunter, Martha Quinn e Dweezil Zappa, e teve lugar no edifício The Palladium, em Nova Iorque, e no Anfiteatro Gibson, em Los Angeles. No entanto, outras partes do programa tiveram lugar em várias outras cidades, como Londres, Miami e New Haven, no Connecticut.

Os grandes vencedores da noite foram os noruegueses a-ha, que levaram oito dos onze prêmios a que concorriam. O clipe de "Take on Me" levou seis dos oito prêmios que disputava, incluindo o da "escolha dos espectadores", enquanto "The Sun Always Shines on T.V." levou dois dos três indicados.

The Hooters
The Hooters é uma banda norte-americana formada na Filadélfia, Pensilvania, em 1980. No dia 13 de julho de 1985 se apresentaram no evento Live Aid, alcançando notoriedade internacional pela primeira vez. Eric Bazilian e Rob Hyman tocaram e compuseram juntos com a cantora Cyndi Lauper nos álbuns She's So Unusual, Hat Full of Stars, Merry Christmas ... Have a Nice Life e Shine, além da banda ter gravado uma música em parceria da cantora "Boys Will Be Boys". Rob Hyman também fez um dueto com Cyndi Lauper em Cyrus in the Moonlight.
Os Hooters gravaram uma versão da música "Time After Time", que Lauper escreveu em parceria com Hyman.
Henrique II de Navarra
Henrique II (Sangüesa, 18 de abril de 1503 – Hagetmau, 25 de maio de 1555) foi rei de Navarra de 1517 até a sua morte, apesar de apenas ter exercido seu poder sobre a Baixa Navarra.  Pertencia à Casa de Albret. Foi também conde de Foix, de Périgord, de Bigorra e visconde de Béarn, de Tursan, de Gabardan, de Tartas e de Limoges.

Tartas
Tartas é uma comuna francesa na região administrativa da Nova Aquitânia, no departamento Landes. Estende-se por uma área de 30,43 km². Em 2010 a comuna tinha 3 287 habitantes (densidade: 108 hab./km²).
21 problemas NP-completos de Karp
Na teoria da complexidade computacional, os 21 problemas NP-completos de Karp é um conjunto de problemas computacionais que são NP-completos. Em seu artigo de 1972, "Reducibility among Combinatorial Problems", Richard Karp usou o teorema de que o problema da satisfatibilidade é NP-completo de Stephen Cook publicado em 1971 (também chamado teorema de Cook-Levin), para mostrar que existe uma redução por mapeamento em tempo polinomial do problema de satisfatibilidade para cada uma das 21 dos problemas computacionais de combinatória e da teoria dos grafos, mostrando assim que todos eles são NP-completos. Esta foi uma das primeiras demonstrações de que muitos problemas computacionais naturais que ocorrem ao longo da ciência da computação são computacionalmente intratáveis, e aumentou o interesse no estudo da NP-completude e do problema "P vs NP".

Richard Karp
Richard Manning Karp (Boston, 3 de janeiro de 1935) é um cientista da computação e teórico computacional da Universidade da California, Berkeley, reconhecido pela sua pesquisa sobre teoria dos algoritmos, pelo qual recebeu um Prêmio Turing em 1985, Medalha Benjamin Franklin em Computação e Ciência Cognitiva em 2004, e o Prêmio Kyoto em 2008.