stanford-oval/wikipedia huggingface dataset:
Giai đoạn vòng loại và play-off UEFA Champions League 2018–19
Vòng sơ loại > Sơ đồ nhánh đấu

| 0 | 1 | 2 | 3 | 4 | 5 | 6 |
| --- | --- | --- | --- | --- | --- | --- |
|   | Bán kết | Bán kết |  |  | Chung kết | Chung kết |
 
|   | 26 tháng 6 – Gibraltar | 26 tháng 6 – Gibraltar |  |  |  |  |
|   | 26 tháng 6 – Gibraltar | 26 tháng 6 – Gibraltar |  |  |  |  |
|   |  La Fiorita | 0 |  |  |  |  |
|   |  La Fiorita | 0 |  |  | 29 tháng 6 – Gibraltar | 29 tháng 6 – Gibraltar |
|   |  Lincoln Red Imps | 2  |  |  | 29 tháng 6 – Gibraltar | 29 tháng 6 – Gibraltar |
|   |  Lincoln Red Imps | 2  |  |  |  Lincoln Red Imps | 1 |
|   | 26 tháng 6 – Gibraltar | 26 tháng 6 – Gibraltar |  |  |  Lincoln Red Imps | 1 |
|   | 26 tháng 6 – Gibraltar | 26 tháng 6 – Gibraltar |  |  |  Drita (s.h.p.) | 4  |
|   |  FC Santa Coloma | 0 |  |  |  Drita (s.h.p.) | 4  |
|   |  FC Santa Coloma | 0 |  |  |  |  |
|   |  Drita | 2 (s.h.p.)  |  |  |  |  |
|   |  Drita | 2 (s.h.p.)  |  |  |  |  |
Vòng sơ loại > Tóm tắt

Các trận bán kết được diễn ra vào ngày 26 tháng 6, và trận chung kết được diễn ra vào ngày 29 tháng 6 năm 2018, tất cả các trận đấu đều được diễn ra tại Sân vận động Victoria ở Gibraltar.
| Đội 1> Bán kết |  Tỉ số > Bán kết | Đội 2> Bán kết |
| --- | --- | --- |
| FC Santa Coloma  | 0–2 (s.h.p.) |  Drita |
| La Fiorita  | 0–2 |  Lincoln Red Imps |
Chung kết
| Lincoln Red Imps  | 1–4 (s.h.p.) |  Drita |
Vòng sơ loại > Bán kết

17:30
| FC Santa Coloma  | 0-2 (s> h.p.) |  Drita |
| --- | --- | --- |
|  | Chi tiết | Shabani  99' Gërbeshi  105+3' (ph.đ.) |
Khán giả: 288
Trọng tài: Paul Mclaughlin (Cộng hòa Ireland)
21:00
| La Fiorita  | 0-2 |  Lincoln Red Imps |
| --- | --- | --- |
|  | Chi tiết |  Hernandez  2'  Moreno  51' |
Khán giả: 840
Trọng tài: Jørgen Burchardt (Đan Mạch)
Vòng sơ loại > Chung kết

20:30
| Lincoln Red Imps  | 1-4 (s> h.p.) |  Drita |
| --- | --- | --- |
| P. Corral  61' | Chi tiết |  L. Leci  2', 105+3' (ph.đ.)  Xh. Shabani  120'  H. Neziraj  120+4' |
Khán giả: 468
Trọng tài: Manfredas Lukjancukas (Litva)
Vòng loại thứ nhất

Lễ bốc thăm vòng loại thứ nhất được tổ chức vào ngày 19 tháng 6 năm 2018, lúc 12:00 CEST.
Vòng loại thứ nhất > Xếp hạt giống

Tổng cộng có 32 đội tham dự vòng loại thứ nhất: 31 đội tham dự vòng đấu này, và đội chiến thắng ở vòng sơ loại. Các đội được chia làm ba nhóm: hai nhóm gồm 10 đội mỗi nhóm, trong đó 5 đội được xếp vào nhóm hạt giống và 5 đội được xếp vào nhóm không hạt giống, và một nhóm 12 đội, trong đó 6 đội được xếp vào nhóm hạt giống và 6 đội được xếp vào nhóm không hạt giống.
| Nhóm 1> Nhóm hạt giống | Nhóm 1> Nhóm không hạt giống | Nhóm 2> Nhóm hạt giống | Nhóm 2> Nhóm không hạt giống | Nhóm 3> Nhóm hạt giống | Nhóm 3> Nhóm không hạt giống |
| --- | --- | --- | --- | --- | --- |
|   APOEL   Qarabağ   Sheriff Tiraspol   The New Saints   Videoton  |   Shkëndija   F91 Dudelange   Olimpija Ljubljana   Sūduva Marijampolė   Torpedo Kutaisi  |   Ludogorets Razgrad   Legia Warsaw   Malmö FF   Rosenborg   HJK  |   Víkingur Gøta   Crusaders   Drita   Cork City   Valur  |   Celtic   Astana   Red Star Belgrade   Hapoel Be'er Sheva   Kukësi   Zrinjski Mostar  |   Spartak Trnava   Valletta   Alashkert   Sutjeska Nikšić   Spartaks Jūrmala   Flora Tallinn  |
† Đội thắng vòng sơ loại. Đội bóng được thể hiện bằng chữ in nghiêng đánh bại đội bóng có hệ số cao hơn, qua đó chiếm lấy hệ số của đối thủ trong lễ bốc thăm.
Vòng loại thứ nhất > Tóm tắt

Lượt đi được diễn ra vào ngày 10 và 11 tháng 7, và lượt về được diễn ra vào ngày 17 và 18 tháng 7 năm 2018.
| Đội 1 | TTS | Đội 2 | Lượt đi | Lượt về |
| --- | --- | --- | --- | --- |
| Torpedo Kutaisi  | 2–4 |  Sheriff Tiraspol | 2–1 | 0–3 |
| Shkëndija  | 5–4 |  The New Saints | 5–0 | 0–4 |
| Sūduva Marijampolė  | 3–2 |  APOEL | 3–1 | 0–1 |
| Olimpija Ljubljana  | 0–1 |  Qarabağ | 0–1 | 0–0 |
| F91 Dudelange  | 2–3 |  Vidi | 1–1 | 1–2 |
| Drita  | 0–5 |  Malmö FF | 0–3 | 0–2 |
| Víkingur Gøta  | 2–5 |  HJK | 1–2 | 1–3 |
| Ludogorets Razgrad  | 9–0 |  Crusaders | 7–0 | 2–0 |
| Cork City  | 0–4 |  Legia Warsaw | 0–1 | 0–3 |
| Valur  | 2–3 |  Rosenborg | 1–0 | 1–3 |
| Kukësi  | 1–1 (a) |  Valletta | 0–0 | 1–1 |
| Flora Tallinn  | 2–7 |  Hapoel Be'er Sheva | 1–4 | 1–3 |
| Spartaks Jūrmala  | 0–2 |  Red Star Belgrade | 0–0 | 0–2 |
| Alashkert  | 0–6 |  Celtic | 0–3 | 0–3 |
| Spartak Trnava  | 2–1 |  Zrinjski Mostar | 1–0 | 1–1 |
| Astana  | 3–0 |  Sutjeska Nikšić | 1–0 | 2–0 |
^ Thứ tự thi đấu được đảo ngược sau lễ bốc thăm chính thức.
Vòng loại thứ hai

Lễ bốc thăm vòng loại thứ hai được tổ chức vào ngày 19 tháng 6 năm 2018, lúc 14:00 CEST.
Vòng loại thứ hai > Xếp hạt giống

Tổng cộng có 24 đội tham dự vòng loại thứ hai:
Nhóm các đội vô địch giải quốc nội: 4 đội tham dự vòng đấu này, và 16 đội chiến thắng ở vòng loại thứ nhất. Các đội được chia làm hai nhóm 10 đội, trong đó 5 đội được xếp vào nhóm hạt giống và 5 đội được xếp vào nhóm không hạt giống.
Nhóm các đội không vô địch giải quốc nội: 4 đội tham dự vòng đấu này. 2 đội được xếp vào nhóm hạt giống và 2 đội được xếp vào nhóm không hạt giống.
| Nhóm các đội vô địch giải quốc nội> Nhóm 1.Nhóm hạt giống | Nhóm các đội vô địch giải quốc nội> Nhóm 1.Nhóm không hạt giống | Nhóm các đội vô địch giải quốc nội> Nhóm 2.Nhóm hạt giống | Nhóm các đội vô địch giải quốc nội> Nhóm 2.Nhóm không hạt giống | Nhóm các đội không vô địch giải quốc nội> Nhóm các đội không vô địch giải quốc nội.Nhóm hạt giống | Nhóm các đội không vô địch giải quốc nội> Nhóm các đội không vô địch giải quốc nội.Nhóm không hạt giống |
| --- | --- | --- | --- | --- | --- |
|   Ludogorets Razgrad   Astana   Qarabağ   Dinamo Zagreb   Malmö FF  |   Midtjylland   Hapoel Be'er Sheva   Vidi   Kukësi   CFR Cluj  |   Celtic   Sūduva Marijampolė   Legia Warsaw   BATE Borisov   Sheriff Tiraspol  |   Red Star Belgrade   Rosenborg   HJK   Shkëndija   Spartak Trnava  |   Basel   Ajax  |   PAOK   Sturm Graz  |
† Đội thắng vòng loại thứ nhất. Đội bóng được thể hiện bằng chữ in nghiêng đánh bại đội bóng có hệ số cao hơn, qua đó chiếm lấy hệ số của đối thủ trong lễ bốc thăm.
Vòng loại thứ hai > Tóm tắt

Lượt đi được diễn ra vào ngày 24 và 25 tháng 7, và lượt về được diễn ra vào ngày 31 tháng 7 và ngày 1 tháng 8 năm 2018.
| Đội 1> Nhóm các đội vô địch giải quốc nội | TTS> Nhóm các đội vô địch giải quốc nội | Đội 2> Nhóm các đội vô địch giải quốc nội | Lượt đi> Nhóm các đội vô địch giải quốc nội | Lượt về> Nhóm các đội vô địch giải quốc nội |
| --- | --- | --- | --- | --- |
| Astana  | 2–1 |  Midtjylland | 2–1 | 0–0 |
| Ludogorets Razgrad  | 0–1 |  MOL Vidi | 0–0 | 0–1 |
| Kukësi  | 0–3 |  Qarabağ | 0–0 | 0–3 |
| CFR Cluj  | 1–2 |  Malmö FF | 0–1 | 1–1 |
| Dinamo Zagreb  | 7–2 |  Hapoel Be'er Sheva | 5–0 | 2–2 |
| Red Star Belgrade  | 5–0 |  Sūduva Marijampolė | 3–0 | 2–0 |
| BATE Borisov  | 2–1 |  HJK | 0–0 | 2–1 |
| Shkëndija  | 1–0 |  Sheriff Tiraspol | 1–0 | 0–0 |
| Legia Warsaw  | 1–2 |  Spartak Trnava | 0–2 | 1–0 |
| Celtic  | 3–1 |  Rosenborg | 3–1 | 0–0 |
Nhóm các đội không vô địch giải quốc nội
| PAOK  | 5–1 |  Basel | 2–1 | 3–0 |
| Ajax  | 5–1 |  Sturm Graz | 2–0 | 3–1 |
Vòng loại thứ hai > Nhóm các đội không vô địch giải quốc nội

| PAOK  | 2-1 |  Basel |
| --- | --- | --- |
|  Cañas  32'  Prijović  80' | Chi tiết | Ajeti  82' |
Trọng tài: Bobby Madley (Anh)
20:30
| Basel  | 0-3 |  PAOK |
| --- | --- | --- |
|  | Chi tiết |  Varela  7'  Prijović  52'  El Kaddouri  60' |
Trọng tài: Paolo Valeri (Ý)
PAOK thắng với tổng tỉ số 5-1.
20:30
| Ajax  | 2-0 |  Sturm Graz |
| --- | --- | --- |
|  Ziyech  15'  Schöne  57' | Chi tiết |  |
Trọng tài: Alejandro Hernández Hernández (Tây Ban Nha)
20:30
| Sturm Graz  | 1-3 |  Ajax |
| --- | --- | --- |
| Onana  89' (l.n.) | Chi tiết |  Huntelaar  39', 77'  Tadić  48' |
Trọng tài: Bartosz Frankowski (Ba Lan)
Ajax thắng với tổng tỉ số 5-1.
Vòng loại thứ ba

Lễ bốc thăm vòng loại thứ ba được tổ chức vào ngày 23 tháng 7 năm 2018, lúc 12:00 CEST.
Vòng loại thứ ba > Xếp hạt giống

Tổng cộng có 20 đội tham dự vòng loại thứ ba:
Nhóm các đội vô địch giải quốc nội: 2 đội tham dự vòng đấu này, và 10 đội chiến thắng ở vòng loại thứ hai thuộc Nhóm các đội vô địch giải quốc nội. 6 đội được xếp vào nhóm hạt giống và 6 đội được xếp vào nhóm không hạt giống.
Nhóm các đội không vô địch giải quốc nội: 6 đội tham dự vòng đấu này, và 2 đội chiến thắng ở vòng loại thứ hai thuộc Nhóm các đội không vô địch giải quốc nội. 4 đội được xếp vào nhóm hạt giống và 4 đội được xếp vào nhóm không hạt giống. Các đội đến từ Ukraina và Nga không thể xếp cặp thi đấu với nhau, và nếu có cặp đấu đã được xếp hoặc đã được ấn định để xếp trong cặp đấu cuối, đội thứ hai được bốc thăm trong cặp đấu hiện tại được chuyển qua cặp đấu tiếp theo.
| Nhóm các đội vô địch giải quốc nội> Nhóm hạt giống | Nhóm các đội vô địch giải quốc nội> Nhóm không hạt giống | Nhóm các đội không vô địch giải quốc nội> Nhóm hạt giống | Nhóm các đội không vô địch giải quốc nội> Nhóm không hạt giống |
| --- | --- | --- | --- |
|   Red Bull Salzburg   MOL Vidi   Celtic   Spartak Trnava   Astana   Qarabağ  |   BATE Borisov   Dinamo Zagreb   Shkëndija   Malmö FF   Red Star Belgrade   AEK Athens  |   Benfica   PAOK   Dynamo Kyiv   Ajax  |   Fenerbahçe   Spartak Moscow   Standard Liège   Slavia Prague  |
† Đội thắng vòng loại thứ hai. Đội bóng được thể hiện bằng chữ in nghiêng đánh bại đội bóng có hệ số cao hơn, qua đó chiếm lấy hệ số của đối thủ trong lễ bốc thăm.
Vòng loại thứ ba > Tóm tắt

Lượt đi được diễn ra vào ngày 7 và 8 tháng 8, và lượt về được diễn ra vào ngày 14 tháng 8 năm 2018.
| Đội 1> Nhóm các đội vô địch giải quốc nội | TTS> Nhóm các đội vô địch giải quốc nội | Đội 2> Nhóm các đội vô địch giải quốc nội | Lượt đi> Nhóm các đội vô địch giải quốc nội | Lượt về> Nhóm các đội vô địch giải quốc nội |
| --- | --- | --- | --- | --- |
| Celtic  | 2–3 |  AEK Athens | 1–1 | 1–2 |
| Red Bull Salzburg  | 4–0 |  Shkëndija | 3–0 | 1–0 |
| Red Star Belgrade  | 3–2 |  Spartak Trnava | 1–1 | 2–1 (s.h.p.) |
| Qarabağ  | 1–2 |  BATE Borisov | 0–1 | 1–1 |
| Astana  | 0–3 |  Dinamo Zagreb | 0–2 | 0–1 |
| Malmö FF  | 1–1 (a) |  MOL Vidi | 1–1 | 0–0 |
Nhóm các đội không vô địch giải quốc nội
| Standard Liège  | 2–5 |  Ajax | 2–2 | 0–3 |
| Benfica  | 2–1 |  Fenerbahçe | 1–0 | 1–1 |
| Slavia Prague  | 1–3 |  Dynamo Kyiv | 1–1 | 0–2 |
| PAOK  | 3–2 |  Spartak Moscow | 3–2 | 0–0 |
Vòng loại thứ ba > Nhóm các đội vô địch giải quốc nội

| Celtic  | 1-1 |  AEK Athens |
| --- | --- | --- |
| McGregor  17' | Chi tiết | Klonaridis  44' |
Trọng tài: Luca Banti (Ý)
| AEK Athens  | 2-1 |  Celtic |
| --- | --- | --- |
|  Galo  6'  Livaja  50' | Chi tiết | Sinclair  78' |
Trọng tài: Vladislav Bezborodov (Russia)
AEK Athens thắng với tổng tỉ số 3-2.
19:00
| Red Bull Salzburg  | 3-0 |  Shkëndija |
| --- | --- | --- |
|  Dabour  16' (ph.đ.), 45+3'  Samassékou  81' (ph.đ.) | Chi tiết |  |
Trọng tài: Aliyar Aghayev (Azerbaijan)
20:15
| Shkëndija  | 0-1 |  Red Bull Salzburg |
| --- | --- | --- |
|  | Chi tiết | Minamino  90+2' |
Trọng tài: Tamás Bognár (Hungary)
Red Bull Salzburg thắng với tổng tỉ số 4-0.
20:30
| Red Star Belgrade  | 1-1 |  Spartak Trnava |
| --- | --- | --- |
| Ben  23' (ph.đ.) | Chi tiết | Grendel  25' |
Trọng tài: Carlos del Cerro Grande (Tây Ban Nha)
20:30
| Spartak Trnava  | 1-2 (s> h.p.) |  Red Star Belgrade |
| --- | --- | --- |
| Bakoš  6' | Chi tiết |  Ben Nabouhane  7'  Radonjić  98' |
Trọng tài: Serdar Gözübüyük (Hà Lan)
Red Star Belgrade thắng với tổng tỉ số 3-2.
| Qarabağ  | 0-1 |  BATE Borisov |
| --- | --- | --- |
|  | Chi tiết | Drahun  36' |
Trọng tài: Andreas Ekberg (Thụy Điển)
| BATE Borisov  | 1-1 |  Qarabağ |
| --- | --- | --- |
| Ivanić  20' | Chi tiết | Míchel  54' |
Trọng tài: Andris Treimanis (Latvia)
BATE Borisov thắng với tổng tỉ số 2-1.
| Astana  | 0-2 |  Dinamo Zagreb |
| --- | --- | --- |
|  | Chi tiết |  Budimir  39'  Olmo  84' |
Trọng tài: John Beaton (Scotland)
20:00
| Dinamo Zagreb  | 1-0 |  Astana |
| --- | --- | --- |
| Gavranović  74' | Chi tiết |  |
Trọng tài: Gediminas Mažeika (Litva)
Dinamo Zagreb thắng với tổng tỉ số 3-0.
19:15
| Malmö FF  | 1-1 |  MOL Vidi |
| --- | --- | --- |
| Christiansen  62' | Chi tiết | Nego  71' |
Trọng tài: Matej Jug (Slovenia)
20:00
| MOL Vidi  | 0-0 |  Malmö FF |
| --- | --- | --- |
|  | Chi tiết |  |
Trọng tài: Xavier Estrada Fernández (Tây Ban Nha)
Tổng tỉ số 1-1. MOL Vidi thắng nhờ luật bàn thắng sân khách.
Vòng loại thứ ba > Nhóm các đội không vô địch giải quốc nội

20:00
| Standard Liège  | 2-2 |  Ajax |
| --- | --- | --- |
|  Carcela-González  67'  Emond  90+4' (ph.đ.) | Chi tiết |  Huntelaar  19'  Tadić  34' |
Trọng tài: Tobias Stieler (Đức)
20:30
| Ajax  | 3-0 |  Standard Liège |
| --- | --- | --- |
|  Huntelaar  30'  De Ligt  34'  Neres  46' | Chi tiết |  |
Trọng tài: Ivan Kružliak (Slovakia)
Ajax thắng với tổng tỉ số 5-2.
| Benfica  | 1-0 |  Fenerbahçe |
| --- | --- | --- |
| Cervi  69' | Chi tiết |  |
Trọng tài: Aleksei Kulbakov (Belarus)
| Fenerbahçe  | 1-1 |  Benfica |
| --- | --- | --- |
| Potuk  45+1' | Chi tiết | Fernandes  26' |
Trọng tài: Slavko Vinčić (Slovenia)
Benfica thắng với tổng tỉ số 2-1.
19:30
| Slavia Prague  | 1-1 |  Dynamo Kyiv |
| --- | --- | --- |
| Hušbauer  90+5' (ph.đ.) | Chi tiết | Verbič  82' |
Trọng tài: Craig Pawson (Anh)
| Dynamo Kyiv  | 2-0 |  Slavia Prague |
| --- | --- | --- |
|  Verbič  11'  Besyedin  74' | Chi tiết |  |
Trọng tài: Daniel Stefański (Ba Lan)
Dynamo Kyiv thắng với tổng tỉ số 3-1.
| PAOK  | 3-2 |  Spartak Moscow |
| --- | --- | --- |
|  Prijović  29' (ph.đ.)  Limnios  37'  Pelkas  44' | Chi tiết |  Popov  7'  Promes  17' |
Trọng tài: Orel Grinfeld (Israel)
| Spartak Moscow  | 0-0 |  PAOK |
| --- | --- | --- |
|  | Chi tiết |  |
Trọng tài: Ruddy Buquet (Pháp)
PAOK thắng với tổng tỉ số 3-2.
Vòng play-off

Lễ bốc thăm vòng play-off được tổ chức vào ngày 6 tháng 8 năm 2018, lúc 12:00 CEST.
Vòng play-off > Xếp hạt giống

Tổng cộng có 12 đội tham dự vòng play-off:
Nhóm các đội vô địch giải quốc nội: 2 đội tham dự vòng đấu này, và 6 đội chiến thắng ở vòng loại thứ ba thuộc Nhóm các đội vô địch giải quốc nội. 4 đội được xếp vào nhóm hạt giống và 4 đội được xếp vào nhóm không hạt giống.
Nhóm các đội không vô địch giải quốc nội: 4 đội chiến thắng ở vòng loại thứ ba thuộc Nhóm các đội không vô địch giải quốc nội. 2 đội được xếp vào nhóm hạt giống và 2 đội được xếp vào nhóm không hạt giống. Để tránh cặp đấu có khả năng xảy ra, 4 đội được chia làm 2 cặp trước lễ bốc thăm.
| Nhóm các đội vô địch giải quốc nội> Nhóm các đội vô địch giải quốc nội.Nhóm hạt giống | Nhóm các đội vô địch giải quốc nội> Nhóm các đội vô địch giải quốc nội.Nhóm không hạt giống | Nhóm các đội không vô địch giải quốc nội> Cặp 1.Nhóm hạt giống | Nhóm các đội không vô địch giải quốc nội> Cặp 1.Nhóm không hạt giống | Nhóm các đội không vô địch giải quốc nội> Cặp 2.Nhóm hạt giống | Nhóm các đội không vô địch giải quốc nội> Cặp 2.Nhóm không hạt giống |
| --- | --- | --- | --- | --- | --- |
|   Red Bull Salzburg   PSV Eindhoven   AEK Athens   Dinamo Zagreb  |   BATE Borisov   Young Boys   MOL Vidi   Red Star Belgrade  |  Benfica |  PAOK |  Dynamo Kyiv |  Ajax |
† Đội thắng vòng loại thứ ba. Đội bóng được thể hiện bằng chữ in nghiêng đánh bại đội bóng có hệ số cao hơn, qua đó chiếm lấy hệ số của đối thủ trong lễ bốc thăm.
Vòng play-off > Tóm tắt

Lượt đi được diễn ra vào ngày 21 và 22 tháng 8, và lượt về được diễn ra vào ngày 28 và 29 tháng 8 năm 2018.
| Đội 1> Nhóm các đội vô địch giải quốc nội | TTS> Nhóm các đội vô địch giải quốc nội | Đội 2> Nhóm các đội vô địch giải quốc nội | Lượt đi> Nhóm các đội vô địch giải quốc nội | Lượt về> Nhóm các đội vô địch giải quốc nội |
| --- | --- | --- | --- | --- |
| Red Star Belgrade  | 2–2 (a) |  Red Bull Salzburg | 0–0 | 2–2 |
| BATE Borisov  | 2–6 |  PSV Eindhoven | 2–3 | 0–3 |
| Young Boys  | 3–2 |  Dinamo Zagreb | 1–1 | 2–1 |
| MOL Vidi  | 2–3 |  AEK Athens | 1–2 | 1–1 |
Nhóm các đội không vô địch giải quốc nội
| Benfica  | 5–2 |  PAOK | 1–1 | 4–1 |
| Ajax  | 3–1 |  Dynamo Kyiv | 3–1 | 0–0 |
Vòng play-off > Nhóm các đội vô địch giải quốc nội

21:00
| Red Star Belgrade  | 0–0 |  Red Bull Salzburg |
| --- | --- | --- |
|  | Chi tiết |  |
Khán giả: 0
Trọng tài: Daniele Orsato (Ý)
21:00
| Red Bull Salzburg  | 2-2 |  Red Star Belgrade |
| --- | --- | --- |
|  Dabour  45', 48' (ph.đ.) | Chi tiết |  Ben Nabouhane  65', 66' |
Khán giả: 26.500
Trọng tài: Cüneyt Çakır (Thổ Nhĩ Kỳ)
Tổng tỉ số 2-2. Red Star Belgrade thắng nhờ luật bàn thắng sân khách.
| BATE Borisov  | 2–3 |  PSV Eindhoven |
| --- | --- | --- |
|  Tuominen  9'  Hleb  88' | Chi tiết |  Pereiro  35' (ph.đ.)  Lozano  61'  Malen  89' |
Khán giả: 9.284
Trọng tài: Felix Zwayer (Đức)
21:00
| PSV Eindhoven  | 3-0 |  BATE Borisov |
| --- | --- | --- |
|  Bergwijn  14'  De Jong  36'  Lozano  62' | Chi tiết |  |
Khán giả: 34,200
Trọng tài: Anthony Taylor (Anh)
PSV Eindhoven thắng với tổng tỉ số 6-2
21:00
| Young Boys  | 1-1 |  Dinamo Zagreb |
| --- | --- | --- |
| Mbabu  2' | Chi tiết | Oršić  40' |
Khán giả: 21,463
Trọng tài: Alberto Undiano Mallenco (Tây Ban Nha)
21:00
| Dinamo Zagreb  | 1-2 |  Young Boys |
| --- | --- | --- |
| Hajrović  7' | Chi tiết | Hoarau  64' (ph.đ.), 66' |
Khán giả: 28,137
Trọng tài: Björn Kuipers (Hà Lan)
Young Boys thắng với tổng tỉ số 3-2
21:00
| MOL Vidi  | 1-2 |  AEK Athens |
| --- | --- | --- |
| Lazović  67' | Chi tiết |  Klonaridis  34'  Bakasetas  49' |
Khán giả: 10,681
Trọng tài: Gianluca Rocchi (Ý)
| AEK Athens  | 1-1 |  MOL Vidi |
| --- | --- | --- |
| Mantalos  48' (ph.đ.) | Chi tiết | Nego  57' |
Khán giả: 29,774
Trọng tài: Szymon Marciniak (Ba Lan)
AEK Athens thắng với tổng tỉ số 3-2.
Vòng play-off > Nhóm các đội không vô địch giải quốc nội

| Benfica  | 1–1 |  PAOK |
| --- | --- | --- |
|  Pizzi  45+1' (ph.đ.) | Chi tiết |  Warda  76' |
Khán giả: 44,084
Trọng tài: Milorad Mažić (Serbia)
| PAOK  | 1-4 |  Benfica |
| --- | --- | --- |
| Prijović  13' | Chi tiết |  Jardel  20'  Salvio  26' (ph.đ.), 50' (ph.đ.)  Pizzi  39' |
Khán giả: 26,725
Trọng tài: Felix Brych (Đức)
Benfica thắng với tổng tỉ số 5-2
21:00
| Ajax  | 3-1 |  Dynamo Kyiv |
| --- | --- | --- |
|  Van de Beek  2'  Ziyech  35'  Tadić  43' | Chi tiết | Kędziora  16' |
Khán giả: 52,706
Trọng tài: Clément Turpin (Pháp)
| Dynamo Kyiv  | 0-0 |  Ajax |
| --- | --- | --- |
|  | Chi tiết |  |
Khán giả: 40,131
Trọng tài: Damir Skomina (Slovenia)
Ajax thắng với tổng tỉ số 3-1
Ngô Lan Hương

Đối với các định nghĩa khác, xem Lan Hương.
Ngô Lan Hương (sinh 12 tháng 1 năm 1979) là một vận động viên bộ môn cờ tướng người Việt Nam–Singapore. Cô từng 10 lần đoạt chức quán quân Giải vô địch cờ tướng Việt Nam ở nội dung dành cho nữ, trong đó có 7 lần liên tiếp (2005–2011), hai lần liên tiếp vô địch châu Á lần 15 và 16 (2011 và 2013).
Thân thế sự nghiệp

Ngô Lan hương sinh ra trong một gia đình người Việt gốc Hoa tại Quận 5, Thành phố Hồ Chí Minh. Sớm biểu lộ năng khiếu chơi cờ, cô bắt đầu tập cờ tại đội năng khiếu quận 5 từ năm 1993 cùng lứa các kỳ thủ Trương Lê Hoàng, Vũ Thị Thu, Mai Xuân Cường...
Dấu ấn đỉnh cao đầu tiên của cô vào năm 2001, khi vượt qua mặt đàn chị Lê Thị Hương, nhà vô địch đầu tiên và 7 lần quán quân (trong đó có 6 lần liên tiếp từ 1992–1997), để có lần đầu tiên vô địch quốc gia. [cần dẫn nguồn]
Thành tích

Quán quân Giải vô địch cờ tướng châu Á lần 15 và 16 (2011 và 2013)
10 lần vô địch nữ quốc gia (2001-02, 2005-11, 2013), trong đó có 7 lần liên tiếp (2005-2011)
2 lần Á quân Giải vô địch cờ tướng thế giới (2007, 2009)
Huy chương Vàng Asian Indoor Games(2007)
2 Huy chương Đồng Giải vô địch cờ tướng châu Á (2002 và 2006)
Á quân cờ tướng Đại hội thể thao trí tuệ thế giới 2011
Đời tư

Ngày 26 tháng 4 năm 2012, chị lập gia đình với kỳ thủ người Singapore Khang Đức Vinh (Kng Ter Yong), Tổng thư ký Liên đoàn Cờ Singapore  Không như một số nữ kỳ thủ khác chuyển sang thi đấu cho quốc gia của chồng, cho đến nay chị vẫn thi đấu dưới màu áo Việt Nam. Tuy nhiên đến kỳ SEA Games 31 chị đã chuyển sang thi đấu cho Singapore.
Chú thích

1 2  Nhà vô địch cờ tướng Ngô Lan Hương lăn lộn kiếm sống
↑  Trang tin của Liên đoàn cờ Việt Nam[liên kết hỏng]
↑  Việt Nam soán ngôi "kỳ vương" của Trung Quốc
↑  Việt Nam đoạt HCV giải cờ tướng cá nhân châu Á 2013
1 2  [vietnamchess.vn Tham khảo trong mục "Tin lưu trữ" của trang tin Liên đoàn cờ Việt Nam
↑  Việt Nam đứng thứ nhì giải vô địch cờ tướng thế giới[liên kết hỏng]
↑  Kết thúc giải vô địch cờ tướng thế giới lần thứ 11-2009: Việt Nam giành HCB cá nhân nam, nữ
↑  Ngô Lan Hương - Nhà vô địch AIGs đầu tiên của Việt Nam[liên kết hỏng]
↑  Ngô Lan Hương giành HCB đại hội thể thao trí tuệ
↑  “Kỳ nữ Ngô Lan Hương và... chuyện tình "không biên giới"”. Bản gốc lưu trữ ngày 24 tháng 12 năm 2013. Truy cập ngày 3 tháng 3 năm 2013.
Giải thuật tham lam

Giải thuật tham lam (tiếng Anh: Greedy algorithm) là một thuật toán giải quyết một bài toán theo kiểu metaheuristic để tìm kiếm lựa chọn tối ưu địa phương ở mỗi bước đi với hy vọng tìm được tối ưu toàn cục. Chẳng hạn áp dụng giải thuật tham lam với bài toán hành trình của người bán hàng ta có giải thuật sau: "Ở mỗi bước hãy đi đến thành phố gần thành phố hiện tại nhất".
Nói chung, giải thuật tham lam có năm thành phần:
Một tập hợp các ứng viên (candidate), để từ đó tạo ra lời giải
Một hàm lựa chọn, để theo đó lựa chọn ứng viên tốt nhất để bổ sung vào lời giải
Một hàm khả thi (feasibility), dùng để quyết định nếu một ứng viên có thể được dùng để xây dựng lời giải
Một hàm mục tiêu, ấn định giá trị của lời giải hoặc một lời giải chưa hoàn chỉnh
Một hàm đánh giá, chỉ ra khi nào ta tìm ra một lời giải hoàn chỉnh.
Có hai thành phần quyết định nhất tới quyết định tham lam:
Chúng ta có thể lựa chọn giải pháp nào được cho là tốt nhất ở thời điểm hiện tại và sau đó giải bài toán con nảy sinh từ việc thực hiện lựa chọn vừa rồi. Lựa chọn của thuật toán tham lam có thể phụ thuộc vào các lựa chọn trước đó. Nhưng nó không thể phụ thuộc vào một lựa chọn nào trong tương lai hay phụ thuộc vào lời giải của các bài toán con. Thuật toán tiến triển theo kiểu thực hiện các chọn lựa theo một vòng lặp, cùng lúc đó thu nhỏ bài toán đã cho về một bài toán con nhỏ hơn. Đấy là khác biệt giữa thuật toán này và giải thuật quy hoạch động. Giải thuật quy hoạch động duyệt hết và luôn đảm bảo tìm thấy lời giải. Tại mỗi bước của thuật toán, quy hoạch động đưa ra quyết định dựa trên các quyết định của bước trước, và có thể xét lại đường đi của bước trước hướng tới lời giải. Giải thuật tham lam quyết định sớm và thay đổi đường đi thuật toán theo quyết định đó, và không bao giờ xét lại các quyết định cũ. Đối với một số bài toán, đây có thể là một thuật toán không chính xác.
Một bài toán được gọi là "có cấu trúc tối ưu", nếu một lời giải tối ưu của bài toán con chứa lời giải tối ưu của bài toán lớn hơn.