diff options
author | Yigit Sever | 2020-11-15 04:14:41 +0300 |
---|---|---|
committer | Yigit Sever | 2020-11-15 04:14:41 +0300 |
commit | ba1d1ec61f3a6ec7e2ce22216d738ca69b40a7f5 (patch) | |
tree | 7000408ba8339251cc4b091cd10e5be50a1aafc6 /my_lib.bib | |
parent | 4e978accd53ca8e368bf6adf6200a73d7ac5e4e1 (diff) | |
download | hw2-ba1d1ec61f3a6ec7e2ce22216d738ca69b40a7f5.tar.gz hw2-ba1d1ec61f3a6ec7e2ce22216d738ca69b40a7f5.tar.bz2 hw2-ba1d1ec61f3a6ec7e2ce22216d738ca69b40a7f5.zip |
Tracking bibliography
Diffstat (limited to 'my_lib.bib')
-rw-r--r-- | my_lib.bib | 12 |
1 files changed, 12 insertions, 0 deletions
diff --git a/my_lib.bib b/my_lib.bib new file mode 100644 index 0000000..4a7e4ae --- /dev/null +++ b/my_lib.bib | |||
@@ -0,0 +1,12 @@ | |||
1 | |||
2 | @article{tarjanDepthFirst1972, | ||
3 | title = {Depth-{{First Search}} and {{Linear Graph Algorithms}}}, | ||
4 | author = {Tarjan, R.}, | ||
5 | date = {1972}, | ||
6 | journaltitle = {SIAM J. Comput.}, | ||
7 | doi = {10.1137/0201010}, | ||
8 | abstract = {The value of depth-first search or “backtracking” as a technique for solving problems is illustrated by two examples. An improved version of an algorithm for finding the strongly connected components of a directed graph and at algorithm for finding the biconnected components of an undirect graph are presented. The space and time requirements of both algorithms are bounded by \$k\_1 V + k\_2 E + k\_3 \$ for some constants \$k\_1 ,k\_2 \$, and \$k\_3 \$, where V is the number of vertices and E is the number of edges of the graph being examined.}, | ||
9 | file = {/home/yigit/.local/share/zotero/storage/XGDJGERQ/tarjan_1972_depth-first_search_and_linear_graph.pdf} | ||
10 | } | ||
11 | |||
12 | |||