hotchpotch/wikipedia-multilingual-ir-related-lead-pairs huggingface dataset:
Trio em Lá Menor
Trio em Lá Menor é um conto do escritor brasileiro Machado de Assis, que foi publicado originalmente no Suplemento Literário da Gazeta de Notícias de 20 de janeiro de 1886. Posteriormente, foi incluído no livro Várias Histórias, publicado em 1896. Trata-se de um romance psicológico sobre a mania de perfeição.

Conto
Um conto é uma narrativa que cria um universo de seres, de fantasia ou acontecimentos. Como todos os textos de ficção, o conto apresenta um narrador, personagens, ponto de vista e um enredo. Segundo Eça de Queiroz “No conto tudo precisa ser apontado num risco leve e sóbrio: das figuras deve-se ver apenas a linha flagrante e definidora que revela e fixa uma personalidade; dos sentimentos apenas o que caiba num olhar, ou numa dessas palavras que escapa dos lábios e traz todo o ser; da paisagem somente os longes, numa cor unida”.

Os maiores contistas brasileiros são: Machado de Assis, Carlos Drummond de Andrade, Clarice Lispector, Luis Fernando Verissimo, Monteiro Lobato, entre outros.
Vagn Bangsborg
Vagn Aage Bangsborg (nascido em 28 de maio de 1936) é um ex-ciclista dinamarquês. Foi um dos atletas que representou a Dinamarca nos Jogos Olímpicos de 1960, em Roma, onde competiu nos 100 km de contrarrelógio por equipes, não completando a prova.

Dinamarca nos Jogos Olímpicos
A Dinamarca participou pela primeira vez dos Jogos Olímpicos na edição inaugural de 1896, e enviou atletas para competirem em todos os Jogos Olímpicos de Verão desde então, exceto pelos pouco atendidos Jogos Olímpicos de Verão de 1904.  A Dinamarca também participou dos Jogos Olímpicos de Inverno por várias vezes desde 1948, incluindo todas as edições desde 1988.

Atletas dinamarqueses ganharam um total de 171 medalhas, com destaque para a Vela como esporte mais medalhado. A Dinamarca só tem uma medalha nos Jogos Olímpicos de Inverno, que foi conquistada no Curling nos Jogos Olímpicos de Inverno de 1998.

O Comitê Olímpico Nacional da Dinamarca foi criado em 1905.
Relutância magnética
Em circuitos magnéticos, a relutância magnética é a grandeza física análoga à resistência em circuitos elétricos. O termo foi criado em maio de 1888 por Oliver Heaviside. A expressão resistência magnética foi mencionada pela primeira vez por James Joule e o termo força magnetomotriz (FMM) foi criado por Bosanquet.

Circuito elétrico
Um circuito elétrico é a ligação de elementos elétricos, tais como resistores, indutores, capacitores, diodos, linhas de transmissão, fontes de tensão, fontes de corrente e interruptores, de modo que formem pelo menos um caminho fechado para a corrente elétrica. Um circuito elétrico simples, alimentado por pilhas, baterias ou tomadas, sempre apresenta uma fonte de energia elétrica, um aparelho elétrico, fios ou placas de ligação e um interruptor para ligar e desligar o aparelho. Estando ligado, o circuito elétrico está fechado e uma corrente elétrica passa por ele. Esta corrente pode produzir vários efeitos: óticos, cinéticos, térmicos, acústicos, mecânicos, etc. Circuitos elétricos são conjuntos formados por um gerador elétrico, um condutor em circuito fechado e um elemento capaz de utilizar a energia produzida pelo gerador.[carece de fontes?]
Brasão de armas da Costa Rica
O brasão de armas da Costa Rica é o Brasão usado na Bandeira da Costa Rica (de jure) e pertence a República da Costa Rica.

O brasão mostra um navio navegando em frente a três vulcões, a frente de outro navio a navegar ao nascer do sol. "

Puntarenas (província)
Puntarenas é uma província da Costa Rica, sua capital é a cidade de Puntarenas.

Está localizada na parte ocidental do país, cobrindo a maior parte da costa do Oceano Pacífico. Ao norte faz divisa com a província de Guanacaste e com a província de  Alajuela, a leste com a província de São José e com a província de Limón e ao sul faz fronteira com o Panamá.

A ilha de Coco, localizada no Oceano Pacífico a 500 km do litoral da Costa Rica, é parte integrante desta província.
Esalen Institute
Instituto Esalen é um local para realização de simpósios, seminários e workshops sobre tópicos como a Terapia Gestalt, medicina holística, meditação e filosofia oriental composto por uma série de salas de reunião, instalações hoteleiras e banheiras de hidromassagem situados em um afloramento rochoso na costa do Oceano Pacífico na região de Big Sur.

É considerado a Meca da Nova Era e o viveiro do pensamento de ciência culto à carga.

Ciência culto à carga
Ciência culto à carga compreende práticas que aparentam serem científicas mas que, na realidade, não seguem o método científico. O termo foi usado pela primeira vez pelo físico Richard Feynman durante um discurso de formatura no Instituto de Tecnologia da Califórnia em 1974.

O termo faz referência ao culto à carga, uma prática religiosa que pode surgir em sociedades tribais na esteira de interação com culturas tecnologicamente avançadas. Essa prática se concentra na obtenção de riqueza material (a "carga") da cultura avançada, e se manifesta na reprodução, aparentemente semelhante mas não funcional, de elementos das culturas tecnologicamente avançadas pelas culturas tribais.
Tioconazol
Tioconazol é um fármaco da classe dos antifúngicos derivado do imidazol.

Apresenta ação fungicida contra leveduras e dermatófitos e também apresenta atividade contra Trichomonas vaginalis, Gardnerella vaginalis, Bacteroides sp e algumas bactérias Gram-positivas incluindo Staphylococcus e Streptococcus sp. Ele age atacando a integridade da membrana celular do fungo o que causa a sua morte.
Este medicamento pode ser encontrado na forma farmacêutica de creme, loção ou pó, podendo ser utilizado de forma tópica ou intra-vaginal.
Comercialmente o princípio ativo pode ser encontrado nos medicamentos: Cartrax, Gino-tralen, Gynomax e Seczol.

Via tópica
Via tópica ou por administração epidérmica, aplicação de substâncias ativas diretamente na pele, ou em áreas de superfície de feridas, com efeito local, tais como, pomadas, cremes, sprays, loções, colutórios, pastilhas para a garganta. Com base na formulação destas especialidades os principios activos penetram na epiderme e causam efeito.
Faculdade de Direito da Universidade Católica de Petrópolis
A Faculdade de Direito da Universidade Católica de Petrópolis é uma unidade de ensino, pesquisa e extensão do Centro de Ciências Jurídicas (CCJ) da Universidade Católica de Petrópolis (UCP). É o mais antigo centro de ensino jurídico da cidade e um dos mais antigos do estado do Rio de Janeiro, além de ser uma das únicas faculdades de Direito da região a receber a recomendação da Ordem dos Advogados do Brasil (OAB), que alcança apenas cerca de 10% dos cursos de Direito no Brasil. Além do bacharelado em Direito, em dois turnos, a instituição oferta pós-graduação lato (especialização) e stricto sensu (mestrado e doutorado). Está situada no centro histórico do município de Petrópolis, no campus Benjamin Constant (BC), sede da Universidade.

Lato sensu
Lato sensu é uma expressão em latim que significa, literalmente, "em sentido amplo", em contraposição ao stricto sensu ("sentido estrito"). Refere-se ao sentido mais amplo de um termo, em oposição ao seu sentido mais específico.
Tom Llamas
Thomas Edward Llamas (Miami, 2 de julho de 1979) é um jornalista estadunidense que trabalha para a NBC News como apresentador do NBC Nightly News e do Top Story with Tom Llamas. Anteriormente, trabalhou para a ABC News como apresentador do ABC World News Tonight nos finais de semana de 2014 até 2021.

2 de julho
2 de julho é o 183.º dia do ano no calendário gregoriano (184.º em anos bissextos). Faltam 182 dias para acabar o ano.

Por haver 182 dias antes e 182 depois, este é o dia do meio do ano (182+1+182=365). Nos anos bissextos, a metade exata é na meia-noite deste mesmo dia. Numérica e astrologicamente, é uma oposição da passagem do sol entre os dias 31 da noite de ano novo e o 1.º dia de ano novo.
Heidi (1995)
Heidi é uma curta-metragem de animação nipo-americana baseada na literatura infantojuvenil Heidi escrita por Johanna Spyri. O filme foi produzido pela Jetlag Productions e distribuído em DVD entre 2002 pela GoodTimes Entertainment, como parte da linha "Collectible Classics". O filme foi originalmente lançado diretamente em vídeo em 1995.

GoodTimes Entertainment
GoodTimes Entertainment, Ltd. foi uma empresa de home video que se originou em 1984 sob o nome de GoodTimes Home Video. Apesar de ter produzido os seus próprios títulos, a empresa era bem conhecida devido à sua distribuição de mídia de terceiros e clássicos. Os fundadores da empresa foram os irmãos Kenneth, Joseph e Stanley Cayre (muitas vezes referidos e creditados simplesmente como os "Cayre Brothers"). Sua sede era no centro de Manhattan, Nova York. A empresa tinha um centro de distribuição em Jersey City, Nova Jersey e uma academia de duplicação em Bayonne, Nova Jersey. Hoje pertence ao grupo Mundó.
Charhyphus
Charhyphus é um género de besouro pertencente à família Staphylinidae.

As espécies deste género podem ser encontradas na América do Norte.

Espécies:

Charhyphus arizonensis Herman, 1972

Charhyphus brevicollis Sharp, 1887

Charhyphus coeni (Scudder, 1900)

Charhyphus paradoxus (Bernhauer, 1933)

Charhyphus picipennis (LeConte, 1863)

Estafilinídeos
Estafilinídeos (Staphylinidae) é uma família de insectos coleópteros, com cerca de 50.000 espécies descritas, (tantas como vertebrados). O seu tamanho oscila entre 0,5 e 50 mm, ainda que a maioria tenham entre 2 e 10 mm.

Segundo Lawrence & Newton as antigas famílias Micropeplidae, Pselaphidae e Scaphidiinae devem incluir-se entre os estafilínideos, com categoria de subfamília.
Malésia
Malesia é uma região biogeográfica de clima equatorial situada entre a região Indomalaia e a Australásia. É também considerada uma região fitogeográfica ou reino florístico dentro da ecozona paleotropical. Esta região forma parte tanto da Ásia como da Oceania, e nela predominam os ecossistemas de selva equatorial.

A Malésia foi inicialmente identificada como uma região florística composta pela península de Malaca, Insulíndia, Nova Guiné e o arquipélago de Bismarck, com base na flora tropical compartilhada ou derivada especialmente da Ásia, mas também com numerosos elementos da flora australiana, incluindo as muitas espécies do sul, como as famílias de coníferas Podocarpaceae e Araucariaceae. Há coincidência com quatro regiões distintas de fauna de mamíferos.

Esta região florística é composta, por sua vez, pelas seguintes regiões biogeográficas:

Sondalândia

Filipinas

Wallacea

Oceania Próxima (equivalente a Melanésia ocidental)

Clima equatorial
O clima equatorial ou clima de floresta tropical, é um tipo de clima tropical encontrado geralmente (mas nem sempre) ao longo da linha do Equador. As regiões com este clima caracterizam tipicamente florestas tropicais, e é denotado pelo grupo Af na classificação climática de Köppen-Geiger. O clima equatorial é tipicamente quente e úmido. Lugares com este clima situam-se tipicamente numa faixa de 10º de latitude da linha do Equador.
Imperial Ambitions
Imperial Ambitions é uma publicação de 2005 da Metropolitan Books que agrupa uma série de entrevistas com o linguista e ativista político Noam Chomsky, conduzidas e ditadas pelo premiado jornalista David Barsamian na Alternative Radio.

Nas entrevistas, Chomsky opina sobre temas como a ocupação do Iraque, a doutrina do ataque preventivo e a ameaça à paz internacional representada pelo impulso dos Estados Unidos para a dominação global, em que, segundo Deirdre Fernand, escrevendo no The New York Times, "o ativista critica todas as formas de colonização americana".

Henry Holt and Company
Henry Holt and Company é uma editora americana de livros sediada em Nova York. Uma das editoras mais antigas dos Estados Unidos, foi fundada em 1866 por Henry Holt e Frederick Leypoldt. Atualmente, a empresa publica nas áreas de ficção americana e internacional, biografia, história e política, ciência, psicologia e saúde, além de livros para literatura infantil. Nos EUA, opera com a Macmillan Publishers .
Aeroporto Internacional Sunport
O Aeroporto Internacional Sunport (IATA: ABQ, ICAO: KABQ, FAA LID: ABQ) é um aeroporto civil localizado em Albuquerque, Condado de Bernalillo, Novo México, Estados Unidos. É o maior aeroporto comercial do estado, com uma movimentação de mais de 6,4 milhões de passageiros em 2008.

Condado de Bernalillo
O Condado de Bernalillo (em inglês:  Bernalillo County) é um dos 33 condados do estado americano do Novo México. A sede e maior cidade do condado é Albuquerque. Foi fundado em 1852.

O condado possui uma área de 3 023 km², dos quais 3 006 km² estão cobertos por terra e 16 km² por água, uma população de 662 564 habitantes, e uma densidade populacional de 220,4 hab/km² (segundo o censo nacional de 2010). É o condado mais populoso do Novo México.
Ilha Koshava
A Ilha Koshava (em búlgaro:  остров Кошава, ‘Ostrov Koshava’ \'os-trov ko-'sha-va\) é a ilha mais oriental no grupo Zed fora da Península Varna, a Ilha Livingston no nordeste nas Ilhas Shetland do Sul, na Antártida.  A ilha está livre de gelo, se estendendo a 340 m por 220 m. Está situada no lado oeste da entrada norte para o Estreito McFarlane, 140 m a nordeste da Ilha Lesidren, e 1,9 km a norte do Cabo Williams na Ilha Livingston. A região foi visitada por caçadores de foca no início do século XIX.

A ilha recebeu o nome do assentamento de Koshava na Bulgária do noroeste.

Ilhas Zed
As ilhas Zed são um pequeno grupo de ilhas, cuja altitude máxima é de 290 m (951 pés), situadas ao largo da extremidade nordeste da Ilha Livingston nas Ilhas Shetland do Sul, Antártida. O arquipélago compreende quatro ilhas: Ilha Esperanto, Ilha de Fanagoria, Ilha de Lesidren e Ilha de Koshava.  O grupo é separado do Cabo Williams na Península de Varna, Ilha Livingston ao sul pela extensa Passagem Iglika de 1,50 km (0,93 milhas).

O nome parece ter sido usado pelo pessoal da Investigação Discovery no Discovery II que mapeou as ilhas em 1935.
Eleições estaduais de Berlim Ocidental em 1954
or the 1st day of death of Otto Suhr (1894–1957) primary major of Berlin)
As eleições estaduais de Berlim Ocidental em 1954 foram realizadas a 5 de Dezembro e, serviram para eleger os 127 deputados para o parlamento estadual.

O Partido Social-Democrata da Alemanha voltou a vencer as eleições, com uma votação semelhante às eleições anteriores, ao obter 44,6% dos votos e 64 deputados.

A União Democrata-Cristã obteve um resultado positivo, conseguindo um forte crescimento eleitoral, conquistando 30,4% dos votos.

O Partido Democrático Liberal foi o grande derrotado, perdendo 10% em relação a 1950, ficando-se pelos 12,8% dos votos e 19 deputados.

Após as eleições, formou-se um governo de grande coligação entre social-democratas e democratas-cristãos.

Berlim Ocidental
Berlim Ocidental foi uma cidade autônoma e enclave político cercado pela cidade de Berlim Oriental e por outros territórios da Alemanha Oriental. Existiu entre 1949 e 1990, tendo sido formada pelos setores de ocupação norte-americano, britânico e francês estabelecidos em 1945 após o término da Segunda Guerra Mundial e a consequente derrota da Alemanha. O Muro de Berlim, construído em 1961, pelos comunistas da Berlim Oriental para impedir que a população fugisse para o lado capitalista, dividiu fisicamente os setores ocidental e oriental até sua queda em 1989.

Ao término da Segunda Guerra Mundial, Estados Unidos e União Soviética entraram em conflito pela posse e poder transitório na Alemanha. Durante a Guerra Fria, ocorreu um acordo que permitiu às três das potências ocupantes (França, Reino Unido, Estados Unidos) o livre acesso ao setor ocidental da cidade, que era um enclave na zona sob ocupação soviética.
Christophe Pognon
Christophe Pognon (Cotonou, 11 de outubro de 1977) é um ex-tenista profissional do Benin.

Tenista togolês, que chegou ao máximo, em 804° da lista da ATP, em 2001, onde foi número um de seu país, seu principal foi feito foi ter recebido um convite para jogar a chave de simples de Tênis nos Jogos Olímpicos de Verão de 2000, caindo logo na primeira rodada, para o então número um do mundo, Gustavo Kuerten.

Na Copa Davis, jogou de 1994 a 2003, conquistando 14 vitórias, 17 derrotas, e uma vitória e derrota cada, em duplas.

Copa Davis
A Copa Davis (português brasileiro) ou Taça Davis (português europeu) é um evento internacional de tênis masculino. A maior competição por equipes no esporte, a Copa Davis é dirigida pela Federação Internacional de Tênis - ITF e é jogada entre times de diversos países, no sistema de eliminação direta (ou mata-mata). Em 2005, 134 nações inscritas na competição em formato de equipes.
O recordista de participações em jogos da Copa Davis é o italiano Nicola Pietrangeli. Ele disputou 163 partidas (109 simples e 54 duplas), entre 1954 e 1972. Venceu 120 no total.

O equivalente feminino da Copa Davis é a Copa Billie Jean King.
Merry Christmas (canção)
"Merry Christmas" é uma canção dos cantores e compositores ingleses Ed Sheeran e Elton John, lançada pelas editoras discográficas Asylum e Atlantic como um single a 3 de Dezembro de 2021. O tema aparece nas edições de Natal do quinto álbum de estúdio de Sheeran, = (2021), e no 32.° álbum de estúdio de John, The Lockdown Sessions (2021). Os dois artistas compuseram a música juntamenet com o produtor Steve Mac. "Merry Christmas" estreou no topo da tabela de singles do Reino Unido na semana de 10 de Dezembro de 2021, tornando-se no 12.° número um de Sheeran naquele país, assim como o nono de John. Também liderou as tabelas na Irlanda e na Suíça.

Steve Mac
Steve McCutcheon (nascido em 15 de janeiro de 1972), conhecido profissionalmente como Steve Mac, é um produtor musical, compositor e músico britânico. Um produtor multipremiado, ele é um dos mais prolíficos compositores e produtores de discos da música britânica moderna, com contribuições para 30 singles número um no UK Singles Chart.
Power of the Dragonflame
Power of the Dragonflame é o quinto álbum de estúdio da banda italiana de power metal sinfônico Rhapsody of Fire, foi lançado em 2002 pela gravadora Limb Music Products. Em 2017, o portal Loudwire o elegeu como o 9º melhor disco de power metal de todos os tempos.

Loudwire
Loudwire é uma revista eletrônica norte-americana que cobre notícias de artistas de hard rock e heavy metal. É propriedade da empresa de mídia e entretenimento Townsquare Media. Desde seu lançamento em agosto de 2011, a Loudwire garantiu entrevistas exclusivas com artistas conhecidos como Slipknot, Ozzy Osbourne, Metallica, Judas Priest, Guns N' Roses, Megadeth, Iron Maiden, Kiss, Mötley Crüe, Suicidal Tendencies e muitos outros. A Loudwire também estreou com exclusividade novos materiais de Judas Priest, Corey Taylor, Anthrax, Jane's Addiction, Stone Sour, Phil Anselmo e muitos outros artistas notáveis do rock e do metal. Loudwire Nights é o programa de rádio nacionalmente distribuído pela Townsquare, transmitido em suas estações de rock em todo o país, apresentado por Toni Gonzalez.
Hemse
Hemse é uma localidade da Suécia, situada no interior do sul da ilha da Gotlândia, a 50 quilômetros ao sul da cidade de Visby. Tem uma área de 2.13 quilômetros e população de 1 684 habitantes (censo de 2018), e pertence à Comuna da Gotlândia. É a segunda maior localidade da ilha. No seu património, tem destaque a Igreja de Hemse, do século XIII.

Visby
Visby (em sueco: Visby;  ouça a pronúncia) é uma cidade da Suécia, fundada no século X, na então independente ilha báltica de Gotlândia. Administrativamente, Visby é o local de residência do governador do condado de Gotlândia. Há também uma municipalidade sediada na cidade.

Na Suécia atual, Visby é uma cidade de 24 951 habitantes (2021), famosa pelas suas mais de 200 casas de pedra medievais, e sobretudo pelas suas muralhas, praticamente intactas, de 3,4 km que cercam a cidade antiga. As Muralhas de Visby são chamadas de Ringmuren, que poderia ser traduzido como "muro em anel".

Alguns aficcionados chamam Visby a "cidade das rosas e das ruínas".
Julius Sang
Julius Sang (Kapsabet, 19 de setembro de 1948 — Eldoret, 9 de abril de 2004) foi um velocista e campeão olímpico queniano.

Nos Jogos Olímpicos de Verão de 1968, realizado na Cidade do México, foi eliminado nas quartas de final na prova de 200 metros rasos.

Conquistou a medalha de ouro no revezamento 4x400 m em Munique 1972 junto com os compatriotas Robert Ouko, Charles Asati e Munyoro Nyamau. Nos mesmos Jogos também conquistou a medalha de bronze nos 400 metros individuais. Esta medalha fez de Sang o primeiro africano a ganhar uma medalha olímpica em provas de velocidade.

Morreu inesperadamente aos 55 anos durante o tratamento de uma doença de estômago.

Medalha de bronze
A medalha de bronze é uma medalha costumeiramente entregue aos participantes que terminam suas provas em terceiro lugar em competições atléticas como os Jogos Olímpicos e os Jogos Pan-Americanos, entre outros.

A prática de conceder medalhas feitas de bronze aos terceiros lugares se iniciou nos Jogos Olímpicos de Verão de 1904, disputados na cidade norte-americana de Saint Louis; anteriormente apenas o primeiro (medalha de ouro) e o segundo lugar (medalha de prata) eram premiados.
Airco DH.4
O Airco DH-4 era um avião biplano britânico, de bombardeio diurno, utilizado na Primeira Guerra Mundial, projetado por Geoffrey de Havilland (por isso as iniciais "DH") para a empresa Airco. Foi o primeiro bombardeiro britânico com armamento defensivo. Seu primeiro voo foi em agosto de 1916,  entrando em serviço, definitivamente, em março de 1917. A maioria dos DH-4s era, na realidade, construída como bipostos de uso geral nos Estados Unidos, a serviço das forças americanas na França, e é um dos aviões mais famosos de hoje.

Geoffrey de Havilland
Capitão Sir Geoffrey de Havilland OM, CBE, AFC, RDI, FRAeS (High Wycombe, Buckinghamshire, Inglaterra, 27 de julho de 1882 — Watford, Hertfordshire, Inglaterra, 21 de maio de 1965) foi um engenheiro e pioneiro da aviação britânico, primo paterno das atrizes do cinema Olivia de Havilland e Joan Fontaine (ambas vencedoras do Oscar de melhor atriz).

A empresa aeronáutica que ele fundou produziu o Mosquito, que foi considerado o avião de guerra mais versátil já construído, e seu modelo Comet foi o primeiro avião a jato a entrar em produção.
Carlos Oquendo
Carlos Mario Oquendo Zabala (Medellín, 16 de novembro de 1987) é um ciclista colombiano. Representou seu país, Colômbia, no ciclismo nos Jogos Olímpicos de Verão de 2012 e nos Jogos Olímpicos de Verão de 2016.

Colombianos
Os colombianos formam o grupo étnico predominante na Colômbia, país da América do Sul. Em sua maioria, a língua materna deste povo é o espanhol. Há 101 idiomas da Colômbia listados na base de dados do Ethnologue. Há cerca de 500 mil falantes de línguas indígenas na Colômbia atualmente.
Dedina Bara
Dedina Bara (em cirílico: Дедина Бара) é uma vila da Sérvia localizada no município de Leskovac, pertencente ao distrito de Jablanica, na região de Jablanica. A sua população era de 782 habitantes segundo o censo de 2002.

Distrito de Jablanica
O Distrito Jablanica (em sérvio:  Јабланички округ / Jablanički okrug) é um dos 18 distritos da Sérvia, está localizado na região sudeste do país na Sérvia central. Sua capital e também maior cidade é a cidade e município de Leskovac, que serve como importante centro administrativo do distrito e do sudeste da Sérvia.
Algoritmo de Brandes
Em computação, o algoritmo de Brandes é um algoritmo utilizado para cálcular a intermediação de todos os vértices de um grafo sem pesos. Sua complexidade é  em tempo e  em espaço, aonde  é o conjunto de vértices e  o conjunto de arestas de um grafo . Comparado a algoritmos anteriores que rodavam em tempo  ele permite o processamento de redes muito mais complexas do que antes possível.

Vértice
Em geometria, um vértice é um ponto em que duas ou mais curvas, retas ou arestas se encontram. Como consequência dessa definição, o ponto em que duas retas se encontram para formar um ângulo e os cantos dos polígonos e dos poliedros são vértices.