summaryrefslogtreecommitdiffstats
path: root/mylib.bib
diff options
context:
space:
mode:
Diffstat (limited to 'mylib.bib')
-rw-r--r--mylib.bib11
1 files changed, 11 insertions, 0 deletions
diff --git a/mylib.bib b/mylib.bib
new file mode 100644
index 0000000..dd6c092
--- /dev/null
+++ b/mylib.bib
@@ -0,0 +1,11 @@
1@article{tarjanDepthFirst1972,
2 title = {Depth-{{First Search}} and {{Linear Graph Algorithms}}},
3 author = {Tarjan, R.},
4 date = {1972},
5 journaltitle = {SIAM J. Comput.},
6 doi = {10.1137/0201010},
7 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.},
8 file = {/home/yigit/.local/share/zotero/storage/XGDJGERQ/tarjan_1972_depth-first_search_and_linear_graph.pdf}
9}
10
11