GitHub - apanda/routing-theory

Branches Tags

Name		Name	Last commit message	Last commit date
Latest commit History 25 Commits
orig		orig
scripts		scripts
.DS_Store		.DS_Store
.gitignore		.gitignore
.swp		.swp
4_retry		4_retry
4_route		4_route
5.pdf		5.pdf
5_recursive		5_recursive
5_retry		5_retry
5_route		5_route
6_a_harder_route		6_a_harder_route
6_a_recursive		6_a_recursive
6_b_harder_route		6_b_harder_route
6_b_recursive		6_b_recursive
6_harder_route		6_harder_route
6_magic		6_magic
6_retry		6_retry
6_route		6_route
6a.pdf		6a.pdf
6b.pdf		6b.pdf
6b_redux		6b_redux
7_magic		7_magic
7_retry		7_retry
7_working		7_working
8_filtered		8_filtered
8_hard		8_hard
8_paper		8_paper
8_paper_resilient_new		8_paper_resilient_new
8_paper_resilient_translated		8_paper_resilient_translated
8_temp		8_temp
8_tringulated		8_tringulated
christos.pdf		christos.pdf
cycles		cycles
cycles2		cycles2
cycles3		cycles3
cycles4		cycles4
cycles5		cycles5
embedding.pdf		embedding.pdf
failing_6.pdf		failing_6.pdf
graph.dot		graph.dot
harder_route		harder_route
kfa_6		kfa_6
kfa_7		kfa_7
kfa_7_fast		kfa_7_fast
kfa_7_fast_2		kfa_7_fast_2
kfa_7_fast_3		kfa_7_fast_3
kfa_7_fast_4		kfa_7_fast_4
kfa_7_fast_5		kfa_7_fast_5
kfa_8		kfa_8
kfa_8_2		kfa_8_2
kfa_9_fast		kfa_9_fast
levels_failure.pdf		levels_failure.pdf
levels_failure2.pdf		levels_failure2.pdf
magic_graph		magic_graph
min-cut-examples.pdf		min-cut-examples.pdf
new_5		new_5
new_graph.pdf		new_graph.pdf
ordering		ordering
ordering_1.pdf		ordering_1.pdf
ordering_failures_6		ordering_failures_6
ordering_failures_6_new_conjecture		ordering_failures_6_new_conjecture
ordering_failures_7		ordering_failures_7
ordering_failures_7_new_conjecture		ordering_failures_7_new_conjecture
ordering_failures_8		ordering_failures_8
ordering_failures_8_new_conjecture		ordering_failures_8_new_conjecture
ordering_failures_sp_7		ordering_failures_sp_7
ordering_min_cut_6		ordering_min_cut_6
ordering_min_cut_6_wider		ordering_min_cut_6_wider
ordering_min_cut_7		ordering_min_cut_7
ordering_min_cut_7_wider		ordering_min_cut_7_wider
ordering_min_cut_8		ordering_min_cut_8
orderings		orderings
orderings2		orderings2
orderings3		orderings3
orderings8		orderings8
original.pdf		original.pdf
other_examples.pdf		other_examples.pdf
podc-embedding.pdf		podc-embedding.pdf
pretty_6_b		pretty_6_b
pretty_print_hard		pretty_print_hard
reading		reading
readme		readme
strange_loop		strange_loop
strange_loop_no_work		strange_loop_no_work
trace		trace

Repository files navigation

clique_harder3 = 6a
clique_harder4 = 6b
clique_harder5 = some 8 node stuff
clique_harder: 5 node
clique_harder2: Just an easier 5 node
clique_harder_ordering: More ordering code
clique_harder_ordering1: Print trace
clique_harder_ordering3: All working orderings
clique_harder_ordering5: Mincut
clique_harder_ordering_levels: Forward search level based orderings
clique_harder_ordering_levels2: Reverse search level based orderings
clique_harder_ordering_levels3: Mincut information for working ordering using levels
clique_harder_ordering_levels4: Mincut information for dead orderings using levels