Výsledky vyhledávání - "Optimal-time algorithm"

An optimal time algorithm for minimum linear arrangement of chord graphs Autor Raoufi, Pariya, Rostami, Habib, Bagherinezhad, Hessam

“…A linear arrangement ϕ of an undirected graph G=(V,E) with ∣V∣=n nodes is a bijective function ϕ:V→{0,…,n−1}. The cost function is cost(G,ϕ)=∑uv∈E|(ϕ(u)-ϕ(v))|…”
Získat plný text

An Optimal-Time Algorithm for Shortest Paths on Realistic Polyhedra Autor Schreiber, Yevgeny

“…We generalize our optimal-time algorithm for computing (an implicit representation…”
Získat plný text

Structure of quasi-optimal time algorithm for analog circuits design Autor Zemliak, A. M.

“…The generalized methodology developed earlier for analog circuits design and based on applying the optimal control theory is the basis for developing an…”
Získat plný text

An Optimal-Time Algorithm for Shortest Paths on a Convex Polytope in Three Dimensions Autor Schreiber, Yevgeny, Sharir, Micha

“…We present an optimal-time algorithm for computing (an implicit representation of) the shortest-path map from a fixed source s on the surface of a convex polytope P in three dimensions…”
Získat plný text

An Optimal-Time Algorithm for Shortest Paths onRealistic Polyhedra Autor Schreiber, Yevgeny

“…We generalize our optimal-time algorithm for computing (an implicit representation…”
Získat plný text

The hamiltonian path graph is connected for simple s, t paths in rectangular grid graphs Autor Nishat, Rahnuma Islam, Srinivasan, Venkatesh, Whitesides, Sue

“…An s ,  t Hamiltonian path P for an m × n rectangular grid graph G is a Hamiltonian path from the top-left corner s to the bottom-right corner t . We define an…”
Získat plný text

An optimal-time algorithm for slope selection Autor COLE, R, SALOWE, J. S, STEIGER, W. L, SZEMEREDI, E

“…Given $n$ points in the plane and an integer $k$, the problem of selecting that pair of points that determines the line with the $k$th smallest or largest…”
Získat plný text

A Novel 3-D Error Correcting Code Model with its Optimal Time Algorithm Analysis Autor Guo-qiang Yu, Jian-an Mo

“…For improving the reliability of the data stored up, this paper brings forward an improvement scheme. It expands the error correction from One-dimensional…”
Získat plný text

An Optimal-Time Algorithm for Slope Selection Autor Cole, Richard, Salowe, Jeffrey S., Steiger, W. L., Szemerédi, Endre

Získat plný text

Computing geodesic paths on manifolds Autor Kimmel, R, Sethian, J A

“… As an application, we provide an optimal time algorithm for computing the geodesic distances and thereby extracting shortest paths on triangulated manifolds…”
Zjistit podrobnosti o přístupu

An optimal algorithm for the minimum-width cubic shell problem Autor Bae, Sang Won

“… This is the first optimal-time algorithm to the problem…”
Získat plný text

Fast and reliable reconstruction of phylogenetic trees with indistinguishable edges Autor Gronau, Ilan, Moran, Shlomo, Snir, Sagi

“…Phylogenetic reconstruction methods attempt to reconstruct a tree describing the evolution of a given set of species using sequences of characters (e.g. DNA)…”
Získat plný text

Fuzzy joint points based clustering algorithms for large data sets Autor Nasibov, Efendi, Atilgan, Can, Berberler, Murat Ersen, Nasiboglu, Resmiye

“… In this work, we integrate various methods with FJP to establish an optimal-time algorithm. An even faster algorithm which uses the FJP approach in a somewhat supervised fashion is also proposed. Along with theoretic comparison, experimental results are presented to show the significant speed improvement, which will allow the FJP-based methods to be used on large data sets…”
Získat plný text

An almost optimal algorithm for Voronoi diagrams of non-disjoint line segments Autor Bae, Sang Won

“…) in the worst case, our algorithm is worst-case optimal for k=Ω(nα(n)log⁡n), and is only a factor of α(n) away from any optimal-time algorithm, which is still unknown…”
Získat plný text

On the structure of the fundamental subspaces of acyclic matrices with 0 in the diagonal Autor Jaume, Daniel, Pastine, Adrian

“… We combine these with an algorithm for finding a sparsest basis of the null space of a forest to provide an optimal time algorithm for finding a sparsest basis…”
Získat plný text

On intersecting a set of parallel line segments with a convex polygon of minimum area Autor Mukhopadhyay, Asish, Kumar, Chanchal, Greene, Eugene, Bhattacharya, Binay

Získat plný text

An Optimal Algorithm for Euclidean Shortest Paths in the Plane Autor Hershberger, John, Suri, Subhash

“…We propose an optimal-time algorithm for a classical problem in plane computational geometry…”
Získat plný text

Clinical Justification for Preliminary Thermal Exposure to Composite in the Treatment of Caries: Randomized Clinical Trial Autor Shipieva, U. A., Adamchik, A. A., Gushchin, A. A., Samhaev, V. N., Kirsh, K. D., Adamchik, M. A., Risovannaya, N. O.

“…Background. Polymer composites have good aesthetic characteristics and pronounced physicochemical properties, as compared to traditional restorative materials…”
Získat plný text

A heuristic fault tolerant MapReduce framework for minimizing makespan in Hybrid Cloud Environment Autor Raju, R., Amudhavel, J., Pavithra, M., Anuja, S., Abinaya, B.

“… In this paper, we developed a new strategy, OTA (Optimal Time Algorithm), which improves the effectiveness of speculative execution significantly…”
Získat plný text

The transportation metric and related problems Autor Ostrovsky-Berman, Yaron

Získat plný text