Výsledky vyhľadávania - "dynamic algorithm"

Deterministic Decremental Reachability, SCC, and Shortest Paths via Directed Expanders and Congestion Balancing Autor Bernstein, Aaron, Gutenberg, Maximilian Probst, Saranurak, Thatchaphol

“…Let G=(V, E, w) be a weighted, directed graph subject to a sequence of adversarial edge deletions…”
Získať plný text

On Finding Optimal (Dynamic) Arborescences Autor Espada, Joaquim, Francisco, Alexandre P., Rocher, Tatiana, Russo, Luís M. S., Vaz, Cátia

“…, an optimal arborescence. Furthermore, when G is subject to changes, namely, edge insertions and deletions, we are interested in efficiently maintaining a dynamic arborescence in G…”
Získať plný text

A Fully Dynamic Algorithm for Planar Width Autor Chan, Timothy M.

“…) amortized time per update. Previously, no fully dynamic algorithm with a guaranteed sublinear time bound was known…”
Získať plný text

A Dynamic Algorithm for Weighted Submodular Cover Problem Autor Banihashem, Kiarash, Goudarzi, Samira, Hajiaghayi, MohammadTaghi, Jabbarzade, Peyman, Monemizadeh, Morteza

“… \(S \subseteq V\) that minimizes the cost subject to the constraint \(f(S) = f(V)\). This is a classical problem in computer science and generalizes the Set Cover problem, 2-Set Cover, and dominating set problem among others…”
Získať plný text

Fully Dynamic Evaluation of Sequence Pair Autor Kozik, A.

“… In this paper, motivated by the significance of the sequence pair (SP) representation for floorplanning, we develop a fully dynamic algorithm of SP evaluation…”
Získať plný text

An improved spiral dynamic algorithm and its application to fuzzy modelling of a twin rotor system Autor Nasir, A. N. K., Tokhi, M. O., Omar, M. E., Ghani, N. M. A.

“… Spiral motion and dynamic step size generated by a spiral model produce unique exploration and exploitation strategies of a spiral dynamic algorithm…”
Získať plný text

Dynamic demand-side management with user's privacy concern in residential community Autor Hsin-Hui Kuo, Pradhan, Sipun Kr, Chao-Lin Wu, Pei-Hsuan Cheng, Yifei Xie, Li-Chen Fu

“…) of utility of a community of customers subject to real-time pricing (RTP) policy. Moreover, a good DSM system should also be able to react quickly when users do not take its advice or when the environment state changes…”
Získať plný text

Fully Dynamic Matching and Ordered Ruzsa-Szemerédi Graphs Autor Behnezhad, Soheil, Ghafari, Alma

“…We study the fully dynamic maximum matching problem. In this problem, the goal is to efficiently maintain an approximate maximum matching of a graph that is subject to edge insertions and deletions…”
Získať plný text

On-the-Fly Static Analysis via Dynamic Bidirected Dyck Reachability Autor Krishna, Shankaranarayanan, Lal, Aniket, Pavlogiannis, Andreas, Tuppe, Omkar

“… In the everyday practice of program analysis, the analyzed code is subject to continuous change, with source code being added and removed…”
Získať plný text

A Lossless Deamortization for Dynamic Greedy Set Cover Autor Solomon, Shay, Uzrad, Amitai, Zhang, Tianyi

“…The dynamic set cover problem has been subject to growing research attention in recent years…”
Získať plný text

Fully dynamic update of arc-flags Autor D'Angelo, Gianlorenzo, D'Emidio, Mattia, Frigioni, Daniele

“…Best connections in real networks are usually found by applying Dijkstra's shortest paths algorithm. Unfortunately, networks deriving from real‐world…”
Získať plný text

Fully Dynamic Algorithms for Euclidean Steiner Tree Autor T-H, Hubert Chan, Goranci, Gramoz, Jiang, Shaofeng H -C, Wang, Bo, Xue, Quan

“…)\)-approximation was obtained in the offline setting in seminal works of Arora and Mitchell, efficient dynamic algorithms for Steiner tree is still open…”
Získať plný text

Predicting 3-D Lower Back Joint Load in Lifting: A Deep Pose Estimation Approach Autor Mehrizi, Rahil, Peng, Xi, Metaxas, Dimitris N., Xu, Xu, Zhang, Shaoting, Li, Kang

“…Goal: Lifting is a common manual material handling task performed in the workplaces. It is considered as one of the main risk factors for work-related…”
Získať plný text

Dynamic Euclidean bottleneck matching Autor Abu-Affash, A. Karim, Bhore, Sujoy, Carmi, Paz

“… For a set P of n points on a line, we show that there exists a dynamic algorithm that maintains an exact bottleneck matching of P and supports…”
Získať plný text

Tools and Algorithms for the Construction and Analysis of Systems: 28th International Conference, TACAS 2022, Held as Part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2022, Munich, Germany, April 2–7, 2022, Proceedings, Part II Autor Fisman, Dana, Rosu, Grigore

“…This open access book constitutes the proceedings of the 28th International Conference on Tools and Algorithms for the Construction and Analysis of Systems,…”
Získať plný text

Improved Dynamic Algorithms for Longest Increasing Subsequence Autor Kociumaka, Tomasz, Seddighin, Saeed

“…We study dynamic algorithms for the longest increasing subsequence (\textsf{LIS}) problem. A dynamic \textsf{LIS} algorithm maintains a sequence subject to operations of the following form arriving one by one…”
Získať plný text

Dynamic algorithms for classes of constraint satisfaction problems Autor Frigioni, Daniele, Marchetti-Spaccamela, Alberto, Nanni, Umberto

“…). It is the problem of finding an assignment of values for a set of variables, each defined on a finite domain of feasible values, subject to a given collection of constraints…”
Získať plný text

Cost-Minimizing Dynamic Migration of Content Distribution Services into Hybrid Clouds Autor Xuanjia Qiu, Hongxing Li, Chuan Wu, Zongpeng Li, Lau, Francis C. M.

“…With the recent advent of cloud computing technologies, a growing number of content distribution applications are contemplating a switch to cloud-based…”
Získať plný text

Dynamic prediction of metastases after radical prostatectomy for prostate cancer Autor Inman, Brant A., Frank, Igor, Boorjian, Stephen A., Akornor, Joseph W., Karnes, R. Jeffrey, Leibovich, Bradley C., Blute, Michael L., Bergstralh, Eric J.

“…Study Type – Prognosis (retrospective cohort) Level of Evidence 2a What’s known on the subject…”
Získať plný text

Structural Fault Diagnosis Based on Static and Dynamic Response Parameters Autor Yang, Qiuwei, Qin, Fengjiang, Peng, Xi

“…Structural fault diagnosis is an important subject for ensuring the normal use of structures…”
Získať plný text