ผลต่างระหว่างรุ่นของ "Reconstruction problems"
ไปยังการนำทาง
ไปยังการค้นหา
Jittat (คุย | มีส่วนร่วม) |
Jittat (คุย | มีส่วนร่วม) |
||
| แถว 1: | แถว 1: | ||
== Materials == | == Materials == | ||
* Graph reconstruction | * Graph reconstruction | ||
| − | ** [https://en.wikipedia.org/wiki/Graph_realization_problem Graph realization] from [http://mathworld.wolfram.com/DegreeSequence.html Degree sequence] | + | ** [https://en.wikipedia.org/wiki/Graph_realization_problem Graph realization] from [http://mathworld.wolfram.com/DegreeSequence.html Degree sequence] (simple graph case) |
| + | *** See also the [https://en.wikipedia.org/wiki/Bipartite_realization_problem bipartite case] and [https://en.wikipedia.org/wiki/Digraph_realization_problem directed graph case]. (Not sure if they are approachable.) | ||
* Phylogenetic tree reconstructions | * Phylogenetic tree reconstructions | ||
รุ่นแก้ไขเมื่อ 14:06, 21 มีนาคม 2559
Materials
- Graph reconstruction
- Graph realization from Degree sequence (simple graph case)
- See also the bipartite case and directed graph case. (Not sure if they are approachable.)
- Graph realization from Degree sequence (simple graph case)
- Phylogenetic tree reconstructions
- part1
- part2 - distance based
- All lecture notes: all notes
Tasks
- codeforces 329C - Graph reconstruction
