Zobrazeno 1 - 10
of 40 620
pro vyhledávání: '"depth first search"'
Autor:
Yang, Jason
We present an $O^*\left(|\mathbb{F}|^{(R-n_*)\left(\sum_d n_d\right)+n_*}\right)$-time algorithm for determining whether a tensor of shape $n_0\times\dots\times n_{D-1}$ over a finite field $\mathbb{F}$ has rank $\le R$, where $n_*:=\max_d n_d$; we a
Externí odkaz:
http://arxiv.org/abs/2411.14676
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Autor:
Yang Zhang, Hu Zhang
Publikováno v:
PeerJ Computer Science, Vol 10, p e2187 (2024)
The popularization of intelligent toys enriches the lives of the general public. To provide the public with a better toy experience, we propose the intelligent toy tracking method by the mobile cloud terminal deployment and depth-first search algorit
Externí odkaz:
https://doaj.org/article/9f856f996d03437a82f5725371ff8996
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Autor:
Janson, Svante
Donald Knuth, in a draft of a coming volume of The Art of Computer Programming, has recently conjectured that in Depth-First Search of a random digraph with geometric outdegree distribution, the numbers of back and forward arcs have the same distribu
Externí odkaz:
http://arxiv.org/abs/2301.04131
Autor:
Kouya Inada, Ken Miura
Publikováno v:
Japan Architectural Review, Vol 7, Iss 1, Pp n/a-n/a (2024)
Abstract We improved a method to support more general and rational reorganization planning, demonstrating its practicality through application to Kobe municipal housing complexes. We initially developed a cost‐effective algorithm using depth‐firs
Externí odkaz:
https://doaj.org/article/e3287fb56977434990c8c0691270dac2
Autor:
Jacquet, Philippe, Janson, Svante
We present an analysis of the depth-first search algorithm in a random digraph model with independent outdegrees having a geometric distribution. The results include asymptotic results for the depth profile of vertices, the height (maximum depth) and
Externí odkaz:
http://arxiv.org/abs/2212.14865
Split procedures have been proved to be efficient within global framework optimization for routing problems by splitting giant tour into trips. This is done by generating optimal shortest path within an auxiliary graph built from the giant tour. An e
Externí odkaz:
http://arxiv.org/abs/2211.11816