hotchpotch/wikipedia-multilingual-ir-related-lead-pairs huggingface dataset:
Computers and Intractability: A Guide to the Theory of NP-Completeness
En ciencias de la computación, más específicamente en el área de complejidad computacional, Computers and Intractability: A Guide to the Theory of NP-Completeness es un influyente libro de texto escrito por Michael Garey y David S. Johnson.

Fue el primer libro en tratar formalmente la NP-completitud y la intratabilidad. El libro contiene un apéndice que provee un exhaustivo compendio de problemas de NP-completitud, el cual ha sido actualizado en las reimpresiones del libro. Actualmente se encuentra desactualizado en algunos aspectos, como el desarrollo del reciente teorema PCP, tema que no cubre. No obstante, se sigue imprimiendo y es considerado un clásico: en un estudio de 2006, el motor de búsqueda CiteSeer listó este libro como el más citado en la literatura de ciencias de la computación.

Michael Garey
Michael Randolph Garey es un informático teórico estadounidense, coautor (junto a David S. Johnson) del famoso libro de texto Computers and Intractability: A Guide to the Theory of NP-Completeness. Obtuvo su PhD en ciencias de la computación en 1970, en la Universidad de Wisconsin-Madison. En 1995 fue nombrado miembro de la Association for Computing Machinery (ACM).
Dzina Sazanavets
Dzina Viktarauna Sazanavets –en bielorruso, Дзіна Віктараўна Сазанавец– (Klichev, URSS, 25 de octubre de 1990) es una deportista bielorrusa que compitió en halterofilia.

Ganó una medalla de bronce en el Campeonato Mundial de Halterofilia de 2013 y tres medallas en el Campeonato Europeo de Halterofilia entre los años 2013 y 2015. Todas estas medallas las perdió posteriormente por dopaje.

Aparte, participó en los Juegos Olímpicos de Londres 2012, ocupando el cuarto lugar en la categoría de 69 kg; resultado que también le fue anulado por dopaje.

Campeonato Europeo de Halterofilia de 2015
El XCIV Campeonato Europeo de Halterofilia se celebró en Tiflis (Georgia) entre el 9 y el 18 de abril de 2015 bajo la organización de la Federación Europea de Halterofilia (EWF) y la Federación de Georgia de Halterofilia.

Las competiciones se realizaron en el Palacio de Deportes de la capital georgiana.
Sebastidae
Sebastidae es una familia de peces marinos incluida en el orden Scorpaeniformes, distribuidos por los océanos Atlántico, Índico y Pacífico, aunque el género mayoritario Sebastes aparece solo en el norte del Pacífico. Su nombre procede del griego sebastes = augusto o admirable, adjetivo que otorgaban los antiguos romanos al emperador Augusto.

Tienen el cuerpo comprimido, la cabeza normalmente con crestas y espinas.

Poseen peligrosas glándulas de veneno en las espinas de la aleta dorsal, de la anal y en las de las aletas pélvicas.

Scorpaeniformes
Los escorpeniformes (Scorpaeniformes) son un orden de peces actinopterigios, cercanamente relacionado y a veces incluido en el de los perciformes. El nombre del orden viene del griego skorpaina, diminutivo de escorpión, dado por las prolongaciones espinosas que suelen poseer.

Scorpaeniformes es un orden de peces que incluye diversas especies comúnmente conocidas como peces escorpión, peces león y peces roca. Estos peces son famosos por sus espinas venenosas, que son capaces de inyectar toxinas a los depredadores o a los seres humanos. Las toxinas que producen varían según la especie, pero todas tienen efectos significativos sobre la salud humana si se entra en contacto con las espinas.
Línea Ci1 (Avanza Zaragoza)
La línea Circular 1 (Ci1), inicialmente llamada Circular interior 1 es una línea regular circular de Avanza Zaragoza, que conecta distintos barrios y lugares importantes como la estación Intermodal de Delicias, el Parque Metropolitano del Agua, el centro comercial GranCasa, o el intercambiador de transporte de la Plaza Emperador Carlos V en la ciudad de Zaragoza (España).

Tiene una frecuencia media de 8 minutos.

Parque del Agua Luis Buñuel
El parque del Agua Luis Buñuel es una amplia zona verde de la ciudad de Zaragoza (España). Se encuentra ubicado en el meandro de Ranillas, junto al recinto de lo que fue la Exposición Internacional de Zaragoza 2008. Tiene una extensión aproximada de 120 hectáreas.
Castillo del Remei
La finca del Castillo del Remei (en catalán Castell del Remey o Castell de Remei -con la grafía moderna-), es una finca agrícola con bodegas situada en la Plana de Urgel, en el municipio de Penellas, Lérida, entre Tárrega y Balaguer, a 40 km de Lérida y 135 km de Barcelona. Sus viñedos forman parte de la denominación de origen Costers del Segre.

La finca es llana y de regadío. Está situada a 300 m sobre el nivel del mar y ubicada dentro de la comarca de la Noguera. La tierra es un antiguo fondo de lago que se caracteriza por tener unas tierras calcáreas y graníticas. El clima es continental, de inviernos fríos y veranos calurosos, y escaso en lluvias. La finca llegó a tener 1090 ha, siendo el mayor latifundio de regadío de Cataluña. En 1982 la propiedad pasó de la familia Girona, que la había tenido casi 130 años, a la familia Cusiné, y desde entonces ha reducido su tamaño de manera importante.

Canal de Urgel
El canal de Urgel es una infraestructura hidráulica destinada básicamente al riego, que transporta agua desde el río Segre a los campos de cultivo situados en diferentes municipios de las comarcas de Urgel, Plana de Urgel, Noguera, Segriá y Garrigas, con una superficie regada total de unas 70 000 ha y da servicio a unos 77 000 habitantes.

El canal está formado por dos canales y cuatro acequias principales y discurre por la  orilla izquierda del río Segre. El canal principal tiene 144,2 km, y parte del Segre aguas abajo de Ponts hasta Montoliu de Lleida.

El proyecto comenzó a estudiarse desde el siglo XVI pero hasta el siglo XIX no comenzaron las obras, siendo inaugurado finalmente en marzo de 1862, 350 años después de los primeros proyectos.
Justine (película)
Justine es una película estadounidense de 1969 dirigida por George Cukor y protagonizada por Anouk Aimée, Dirk Bogarde, Anna Karina, John Vernon, Philippe Noiret, Robert Forster y Michael York, entre otros.

Es una adaptación de las cuatro novelas El cuarteto de Alejandría, de Lawrence Durrell.

Anouk Aimée
Nicole Françoise Florance Sorya Dreyfus, conocida como Anouk Aimée (París, 27 de abril de 1932-París, 18 de junio de 2024), fue una actriz francesa, candidata al Óscar como mejor actriz en 1967 por la película Un hombre y una mujer de Claude Lelouch. En 2019 protagonizó el remake, 52 años después, de Un hombre y una mujer, también dirigida por Claude Lelouch y con la misma pareja protagonista, un Jean-Louis Trintignant de 89 años, y la propia Anouk Aimée a los 87 años, película titulada Les plus belles années d'une vie, que se presentó en la selección oficial fuera de concurso del Festival de Cannes 2019, celebrando así la Palma de Oro del Festival de Cannes 1966.
Antonio, prior de Crato
Antonio, más conocido por su título de prior de Crato (Lisboa, 20 de marzo de 1531-París, 26 de agosto de 1595), fue hijo natural del infante Luis de Portugal y, por tanto, nieto del rey Manuel I el Afortunado y sobrino de los reyes Juan III y de Enrique I de Portugal.

Tras la muerte del cardenal-infante don Enrique, último monarca portugués de la Casa de Avís, Antonio consiguió ser proclamado rey con el apoyo del pueblo llano. Sin embargo, la clase dirigente apoyó la pretensión de Felipe II de España, quien envió un ejército al mando del duque de Alba de Tormes, que lo venció contundentemente en la batalla de Alcántara y que dejó a Felipe II el camino expedito para reclamar la corona lusa.

Manuel I de Portugal
Manuel I de Portugal, apodado el Afortunado (Alcochete, 31 de mayo de 1469-Lisboa, 13 de diciembre de 1521), fue rey de Portugal. Fue hijo del infante Fernando de Portugal, duque de Viseo e hijo de Eduardo I, y de Beatriz, nieta de Juan I. En 1495 sucedió en el trono de Portugal a su primo Juan II quien, a la sazón, era también su cuñado al estar casado con su hermana Leonor de Viseo. Se le apodó o Venturoso y o Bem-Aventurado por los grandes logros y acontecimientos acaecidos durante su reinado, entre ellos el descubrimiento de la ruta atlántica hacia las Indias por el cabo de Buena Esperanza y el descubrimiento de Brasil.
Sabugal
Sabugal es una ciudad y también un municipio portugués perteneciente al distrito de Guarda, a la Región estadística del Centro (NUTS II) y a la comunidad intermunicipal de Beiras y Sierra de la Estrella (NUTS III). La ciudad, sede del municipio, cuenta con alrededor de 2800 habitantes, mientras que el municipio, que tiene una superficie de 826,70 km² y 11 283 habitantes (2021), está dividido en 30 freguesias. Sabugal es uno de los principales centros de acceso para visitar la Reserva Natural de la Sierra de Malcata. Sabugal está ubicado en la histórica zona de Tierras de Ribacoa. El río principal de la ciudad y del municipio es el río Coa.

Distrito de Guarda
El distrito de Guarda (español histórico: Guardia) es uno de los dieciocho distritos que, junto con Madeira y Azores, forman Portugal. Con capital en la ciudad homónima, limita al norte con Braganza, al este con España, al sur con Castelo Branco y al oeste con Coímbra y distrito de Viseo.

Pertenece a la provincia tradicional de la Beira Alta, salvo el municipio de Foz Coa, más al norte, que pertenece a Trás-os-Montes e Alto Douro. Área: 5535,32 km² (7º mayor distrito portugués). Población residente (2011): 160 939 habs. Densidad de población: 20,07 hab./km².
Iglesia de Santa Catalina (Pozoblanco)
La iglesia de Santa Catalina es un edificio religioso situado en el municipio español de Pozoblanco, en la provincia de Córdoba (Andalucía). Se encuentra situado en el centro histórico de la localidad.

Pozoblanco
Pozoblanco es un municipio español situado en la provincia de Córdoba, comunidad autónoma de Andalucía. En 2022 contaba con 17 102 habitantes. Su extensión superficial es de 330 km² y tiene una densidad de 51,81 hab./km². Se encuentra situado a una altitud de 643 metros sobre el nivel del mar y a 74 kilómetros de la capital provincial, Córdoba.

Cabeza de la comarca de Los Pedroches y también de partido judicial, Pozoblanco constituye asimismo el municipio más importante del norte de la provincia de Córdoba. Su actividad económica está basada principalmente en la ganadería, la agricultura y el comercio, destacando la actividad de la cooperativa agroalimentaria COVAP. Aunque no dispone de conexión ferroviaria, el término municipal es atravesado por varias carreteras de carácter nacional y autonómico.
Departamento Belgrano (San Luis)
Belgrano es un departamento de la provincia de San Luis, Argentina.

Tiene una superficie de 8 105,6 km² y limita al norte con el departamento de Ayacucho, al este con los de Ayacucho y Coronel Pringles, al sur con el de Juan Martín de Pueyrredón, y al oeste con la provincia de Mendoza.

Departamento Coronel Pringles
Coronel Pringles es un departamento de la provincia de San Luis, Argentina.

Tiene una superficie de 3 854,1 km² y limita al norte con los departamentos de Ayacucho y San Martín, al este con los de Chacabuco y General Pedernera, al sur con el de Pedernera, y al oeste con los de Juan Martín de Pueyrredón y Belgrano.
Erstfeld
Ertsfeld es una comuna suiza del cantón de Uri, ubicada en el centro del cantón. Limita al oeste y noroeste con la comuna de Attinghausen, al noreste con Schattdorf, al sureste con Silenen, al sur con Gurtnellen, y al suroeste con Wassen.

La localidad de Niederhofen también forma parte del territorio comunal.

Cantón de Uri
El cantón de Uri (UR, en alemán Kanton Uriⓘ) es uno de los 26 cantones suizos, situado en la región de Suiza Central. Su territorio comprende el valle del río Reuss, que se extiende desde el lago de los Cuatro Cantones, al norte, hasta el paso de San Gotardo, al sur. El alemán es la lengua oficial. La capital es Altdorf. La leyenda de Guillermo Tell tiene su origen en este cantón.
Aeropuerto Internacional Licenciado Miguel de la Madrid
El Aeropuerto Licenciado Miguel de la Madrid o Aeropuerto Internacional de Colima (Código IATA: CLQ - Código OACI: MMIA - Código DGAC: COL), es un aeropuerto internacional que se localiza a 22 kilómetros de la ciudad de Colima, Colima, México. Maneja el tráfico aéreo local de la capital del estado y es operado por Grupo Aeroportuario de la Ciudad de México, una corporación del gobierno federal.

Colima
Colima, oficialmente Estado Libre y Soberano de Colima, es uno de los treinta y un estados que, junto con la Ciudad de México, forman México. Su capital es la ciudad homónima, y la ciudad más poblada es Manzanillo. Está dividido en 10 municipios.

Está ubicado en la región oeste del país, colindando al norte y oeste con Jalisco, al este con Michoacán y al sur con el Océano Pacífico. Con 731 391 habitantes en 2020, es el estado menos poblado, con 5,627 km², el cuarto menos extenso —por delante de Aguascalientes, Morelos y Tlaxcala, el menos extenso— y con 115.65 hab / km², el noveno más densamente poblado, por detrás del Estado de México, Morelos, Tlaxcala, Aguascalientes, Guanajuato, Puebla, Querétaro e Hidalgo.

Aparte de su capital y de su ciudad más poblada, otras localidades importantes son Tecomán, Armería, Comala, Villa de Álvarez, Cuauhtémoc, Ixtlahuacán, Coquimatlán y Minatitlán.
Río Cauca
El río Cauca es el segundo río más importante de Colombia. Nace cerca de la laguna del Buey en el Macizo Colombiano, específicamente en el Parque nacional natural Puracé en los límites entre los departamentos de Cauca y Huila. En su recorrido entre las cordilleras Central y Occidental, el río Cauca pasa por más de 180 municipios en los departamentos de Cauca, Valle del Cauca, Risaralda, Caldas, Antioquia, Sucre y Bolívar hasta desembocar cerca de la cabecera municipal de Pinillos. Su cuenca hidrográfica es de aproximadamente 63 300 km². Es lugar de diversas actividades productivas como la industria azucarera, cultivo de café, generación de electricidad, explotación minera y agrícola. Sus principales afluentes son el río Nechí, La Vieja y Río San Juan (Colombia). En junio de 2019, el tribunal superior de Medellín, lo declaró sujeto de derechos.

Cordillera Occidental (Colombia)
La cordillera Occidental es uno de los tres ramales principales en los que se divide la cordillera de los Andes en Colombia. Se extiende en dirección sur-norte desde el nudo de los Pastos en el departamento de Nariño, hasta el nudo de Paramillo, en Antioquia y Córdoba, donde se ramifica en las serranías de Ayapel, San Jerónimo y Abibe.
Iglesia de San Juan Bautista (Moarves de Ojeda)
La iglesia de San Juan Bautista es una iglesia situada en la localidad de Moarves de Ojeda, provincia de Palencia, España, declarada bien de interés cultural el 3 de junio de 1931. Construida a finales del siglo XII y posteriormente sustituida por un edificio gótico. De la iglesia románica se han conservado una magnífica portada en la fachada sur y la pila bautismal.

Moarves de Ojeda
Moarves de Ojeda es una localidad y también pedanía perteneciente al municipio de Olmos de Ojeda, en la comarca de Boedo-Ojeda de la provincia de Palencia, comunidad autónoma de Castilla y León, España. Está a 929 m s. n. m.
Cocoon Crash
Cocoon Crash es el tercer álbum de K's Choice, lanzado en 1998. Sus singles fueron "Believe", "Everything for Free" y "If You're Not Scared". Musicalmente, es comparable a su segundo álbum, Paradise in Me, aunque con un tono y un tema generalmente más livianos.

Desde su lanzamiento, Cocoon Crash ha vendido más de 1,000,000 de copias y se ha convertido en platino en Bélgica y Holanda. El álbum fue producido por Gil Norton (Pixies, Counting Crows, Feeder).

K's Choice
K's Choice es una banda de rock belga de Amberes, formada a mediados de los años noventa cuyos miembros son Sam Bettens (voz principal, guitarra) y Gert Bettens (guitarra, teclado, voces), a los que se unen Eric Grossman (bajo), Thomas Vanelslander (guitarra), Reinout Swinnen (teclados) y Koen Liekens (batería). La banda publicó varios álbumes que alcanzaron disco de oro y disco de platino.
Bosque del Palatinado
El Bosque del Palatinado (en alemán: Pfälzerwald) es una región de montañas bajas en el suroeste de Alemania, ubicada en la región del Palatinado en el estado de Renania-Palatinado. El bosque está designado parque natural (en alemán, Naturpark Pfälzerwald), abarcando una extensión de 1.771 km², y su punto más alto es el monte Kalmit (673 m). Se creó en el año 1998 y lo administra el Naturpark Pfälzerwald e.V., con sede en Lambrecht.

Junto con la parte septentrional de la cercana cordillera de los Vosgos en Francia, forma la reserva de la biosfera de la Unesco Bosque del Palatinado-Vosgos del Norte. La reserva de la biosfera es uno de los bosques más grandes en Europa.

Lambrecht
Lambrecht es una localidad perteneciente al distrito de Bad Dürkheim, en Renania-Palatinado, Alemania. Está situada a escasos seis kilómetros al noroeste de Neustadt an der Weinstraße. Es la sede del Verbandsgemeinde de Lambrecht, que incluye a las localidades de Elmstein, Esthal, Frankeneck, Lambrecht, Lindenberg, Neidenfels y Weidenthal.
Gavrilov (cráter)
Gavrilov es un cráter de impacto situado en la cara oculta de la Luna. Se encuentra al sur del cráter muy erosionado Vernadskiy, y al norte de Vetchinkin.

Es una formación circular y relativamente simétrica, con cierta erosión del borde externo. Presenta algunos pequeños cráteres en la mitad oriental del interior, y una pequeña elevación central cerca del punto medio.

Vernadskiy (cráter)
Vernadskiy es un cráter de impacto perteneciente a la cara oculta de la Luna, situado detrás del terminador este. Se encuentra al oeste-noroeste del cráter más pequeño Siedentopf. Al sur se halla Gavrilov, y mucho más lejos al oeste aparece Meggers.

Es una formación que ha sufrido cierto desgaste. El borde exterior ha sido bombardeado por una miríada de impactos menores, produciendo un perfil erosionado e irregular. Unido al borde exterior al noreste yace el cráter Florensky (anteriormente denominado Vernadskiy B), un cráter igualmente desgastado. El suelo interior de Vernadskiy también está marcado por una serie de pequeños impactos, aunque en general es más llano que el terreno irregular que rodea el cráter.

En algunas fuentes el nombre se deletrea como Vernadskyy, Vernadskij, o Vernadsky. La ortografía seguida en este artículo es la adoptada por la UAI en 1970. El cráter se nombra en honor de Vladímir Vernadski, un mineralogista soviético.
Vuelo 185 de Harmony Jets
El vuelo 185 de Harmony Jets era un vuelo chárter del Aeropuerto Esenboğa de Ankara al Aeropuerto Internacional de Mitiga. El 23 de diciembre de 2025, un Dassault Falcon 50 se estrelló poco después del despegue. El avión transportaba al jefe del Ejército Libio, Mohammed Ali Ahmed al-Haddad, tres tripulantes y cuatro pasajeros más. Todos los pasajeros y la tripulación fallecieron.

Mohammed Ali Ahmed al-Haddad
Mohammed Ali Ahmed al-Haddad (Misurata, 1967 - Kesikkavak, 23 de diciembre de 2025) fue un militar libio. Sostuvo el rango de teniente general y se desempeñó como Jefe del Estado Mayor del Ejército libio desde 2020 hasta su fallecimiento en el accidente de un Dassault Falcon 50 en 2025. Al-Haddad, el oficial libio de mayor rango, desempeñó un papel clave en los esfuerzos por reunificar el ejército libio. También amplió las relaciones militares con otros países, tanto a nivel regional como internacional.
Elecciones estatales de Campeche de 1997
Las elecciones estatales de Campeche de 1997 se llevaron a cabo el domingo 6 de julio de 1997, simultáneamente con las elecciones federales, y en ellas se renovaron los siguientes cargos de elección popular:

Gobernador de Campeche. Titular del Poder Ejecutivo del estado, electo para un periodo de seis años no reelegibles en ningún caso, el candidato electo fue José Antonio González Curi.

35 diputados del Congreso del Estado. De los cuales 21 fueron electos por mayoría relativa y 14 fueron designados mediante representación proporcional para integrar la LVI Legislatura del Congreso del Estado de Campeche.

10 ayuntamientos. Compuestos por un presidente municipal y sus regidores, electos para un periodo de tres años no reelegibles para el periodo inmediato.

José Antonio González Curi
José Antonio González Curi (4 de mayo de 1952) es un político mexicano. Ha sido diputado federal, presidente municipal y gobernador de su estado (1997 - 2003). Antonio González Curi es Licenciado en Administración de Empresas y cuenta con una Maestría en Administración Pública por la Universidad Internacional de Florida. Él es miembro del Partido Revolucionario Institucional

Durante su gobierno del estado de Campeche se lograron las declaratorias de Patrimonio de la Humanidad para el centro histórico de la ciudad de San Francisco de Campeche y para la ciudad maya de Calakmul.

Está casado con la Sra. Elvia María Pérez de González y tiene 2 hijos, Tania y Gonzalo Antonio González Pérez;Dos nietas Miranda y María Inés García González.

En el Municipio de Candelaria existe una localidad a 90 km de la cabecera llamada Licenciado José Antonio González Curi que fue nombrada así en su honor.
Nöchling
Nöchling es una localidad del distrito de Melk, en el estado de Baja Austria, Austria, con una población estimada a principio del año 2018 de 1077 habitantes.

Se encuentra ubicada al oeste del estado, a poca distancia de la orilla del río Danubio, al oeste de Viena y al este de la frontera con el estado de Alta Austria.

Distrito de Melk
El distrito de Melk es un distrito administrativo (en alemán, verrwaltungsbezirk) del Estado de Baja Austria (Austria). Tiene una población estimada, a principios de 2021, de 78.281 habitantes.

La capital del distrito es la ciudad de Melk.
Catedral de Nantes
La catedral de San Pedro y San Pablo (del francés: Cathédrale Saint-Pierre-et-Saint-Paul), también conocida como catedral de Nantes, es un templo católico de estilo gótico ubicado en Nantes, Países del Loira, Francia. Su construcción se inició en 1434 en el emplazamiento de la anterior catedral románica, transcurriendo un periodo de 457 años hasta su conclusión en 1891. La catedral de San Pedro y San Pablo es la sede de la Diócesis de Nantes, y en 1862 fue declarada por el Gobierno francés como Monumento histórico de Francia.

Debido a un incendio intencionado en julio de 2020, la catedral se encuentra cerrada temporalmente por restauración hasta comienzos de 2025.

Nantes
Nantes es una ciudad francesa situada en la orilla del río Loira, a 50 km del océano Atlántico. Es la capital del departamento de Loira Atlántico y de la región de Países del Loira. Es el centro de una conurbación de más 300 000 habitantes[cita requerida]. Se la considera, junto a la de Saint-Nazaire, como la mayor área metropolitana del oeste de Francia.

Aunque en la actualidad no se encuentre administrativamente dentro de Bretaña, histórica y culturalmente la ciudad sigue formando parte de la misma, donde antaño se hablaba el galó, una lengua románica.

Durante la Revolución francesa, la defensa de Nantes fue un evento fundamental de la guerra de la Vendée. A lo largo de los siglos XIX y XX, su desarrollo industrial fue de los más importantes de Francia occidental.