Výsledky vyhledávání - "Deterministic Algorithm"
-
1
Collision-free exploration by mobile agents using pebbles
ISSN: 0890-5401Vydáno: Elsevier Inc 01.11.2025Vydáno v Information and computation (01.11.2025)“…In this paper, we study collision-free graph exploration in an anonymous network. The network is modeled as a graph G=(V,E) where the nodes of the graph are…”
Získat plný text
Journal Article -
2
Efficient deterministic algorithms for maximizing symmetric submodular functions
ISSN: 0304-3975Vydáno: Elsevier B.V 28.08.2025Vydáno v Theoretical computer science (28.08.2025)“…Symmetric submodular maximization is an important class of combinatorial optimization problems, including MAX-CUT on graphs and hyper-graphs. The…”
Získat plný text
Journal Article -
3
Path connected dynamic graphs with a study of dispersion and exploration
ISSN: 0304-3975Vydáno: Elsevier B.V 27.09.2025Vydáno v Theoretical computer science (27.09.2025)“…In dynamic graphs, several edges may get added or deleted in a round. There are different connectivity models based on the constraints on the addition/deletion…”
Získat plný text
Journal Article -
4
Sniffing helps to meet: Deterministic rendezvous of anonymous agents in the grid
ISSN: 0304-3975Vydáno: Elsevier B.V 27.09.2025Vydáno v Theoretical computer science (27.09.2025)“…Two identical anonymous mobile agents have to meet at a node of the infinite oriented grid whose nodes are unlabeled. This problem is known as rendezvous. The…”
Získat plný text
Journal Article -
5
A penalty-free hybrid algorithm framework based on feasible stream matching principle for large-scale heat exchanger networks synthesis
ISSN: 0009-2509Vydáno: Elsevier Ltd 05.10.2024Vydáno v Chemical engineering science (05.10.2024)“…•A penalty-free hybrid stochastic-deterministic algorithm framework is proposed for large-scale HENS.•The proposed framework significantly reduces the…”
Získat plný text
Journal Article -
6
A further study on weak Byzantine gathering of mobile agents
ISSN: 0304-3975Vydáno: Elsevier B.V 29.12.2024Vydáno v Theoretical computer science (29.12.2024)“…The gathering of mobile agents in the presence of Byzantine faults is first studied by Dieudonné et al. Authors provide a polynomial time algorithm handling…”
Získat plný text
Journal Article -
7
An accelerated deterministic algorithm for maximizing monotone submodular minus modular function with cardinality constraint
ISSN: 0304-3975Vydáno: Elsevier B.V 12.11.2024Vydáno v Theoretical computer science (12.11.2024)“…Submodular optimization not only covers some classical combinatorial optimization problems, but also has a wide range of applications in fields such as machine…”
Získat plný text
Journal Article -
8
Deterministic Approximate Methods for Maximum Consensus Robust Fitting
ISSN: 0162-8828, 1939-3539, 2160-9292, 1939-3539Vydáno: United States IEEE 01.03.2021Vydáno v IEEE transactions on pattern analysis and machine intelligence (01.03.2021)“…Maximum consensus estimation plays a critically important role in several robust fitting problems in computer vision. Currently, the most prevalent algorithms…”
Získat plný text
Journal Article -
9
Collaborative dispersion by silent robots
ISSN: 0743-7315, 1096-0848Vydáno: Elsevier Inc 01.06.2024Vydáno v Journal of parallel and distributed computing (01.06.2024)“…In the dispersion problem, a set of k co-located mobile robots must relocate themselves in distinct nodes of an unknown network. The network is modeled as an…”
Získat plný text
Journal Article -
10
Global optimization for large‐scale water network synthesis based on dynamic partition and adaptive bound tightening
ISSN: 0001-1541, 1547-5905Vydáno: Hoboken, USA John Wiley & Sons, Inc 01.01.2025Vydáno v AIChE journal (01.01.2025)“…The synthesis of large‐scale integrated water networks is typically formulated as nonconvex mixed‐integer quadratic constrained programming (MIQCP) or QCP…”
Získat plný text
Journal Article -
11
Placement optimization of multiple UAVs for energy-efficient maximal user coverage
ISSN: 2405-9595, 2405-9595Vydáno: Elsevier B.V 01.10.2025Vydáno v ICT express (01.10.2025)“…This paper proposes a deterministic Global Optimization Algorithm (GOA) for UAV-assisted communications, developed as an enhancement to the benchmark Two-Stage…”
Získat plný text
Journal Article -
12
Thermal analysis of tubular arrangements submitted to external flow using constructal theory
ISSN: 0735-1933, 1879-0178Vydáno: Elsevier Ltd 01.02.2020Vydáno v International communications in heat and mass transfer (01.02.2020)“…Present work performs a numerical study about the energy removal in a heated tubular array submitted to an external flow. Taking into account that a large…”
Získat plný text
Journal Article -
13
Implementation of the operational guidance as a part of the second generation intact stability criteria to the deterministic ship weather routing
ISSN: 0029-8018Vydáno: Elsevier Ltd 30.07.2025Vydáno v Ocean engineering (30.07.2025)“…The paper presents an innovative approach to ship route planning, with a Decision Support System (DSS) at its core. DSS integrates deterministic algorithms…”
Získat plný text
Journal Article -
14
Deterministic non-adaptive contention resolution on a shared channel
ISSN: 0022-0000, 1090-2724Vydáno: Elsevier Inc 01.05.2023Vydáno v Journal of computer and system sciences (01.05.2023)“…In a multiple access channel, autonomous stations are able to transmit and listen to a shared device. A fundamental problem, called contention resolution, is…”
Získat plný text
Journal Article -
15
Optimal algorithm of the traveling salesman problem for tourist location selection
ISSN: 1779-6288, 1779-6288“…This study explores the Traveling Salesman Problem (TSP) by applying both deterministic and stochastic algorithms. The deterministic algorithms include the…”Vydáno: EDP Sciences 2025
Získat plný text
Journal Article -
16
A deterministic gradient-based approach to avoid saddle points
ISSN: 0956-7925, 1469-4425Vydáno: United States Cambridge University Press 01.08.2023Vydáno v European journal of applied mathematics (01.08.2023)“…Loss functions with a large number of saddle points are one of the major obstacles for training modern machine learning (ML) models efficiently. First-order…”
Získat plný text
Journal Article -
17
Algorithmic research on surface roughness in laser-melted claddings: A review
ISSN: 0267-0844, 1743-2944Vydáno: London, England SAGE Publications 01.09.2024Vydáno v Surface engineering (01.09.2024)“…As a breakthrough of the additive manufacturing technology being achieved, many fields have broadly applied laser cladding due to its unique advantages. But…”
Získat plný text
Journal Article -
18
Lightning: A High-Efficient Neighbor Discovery Protocol for Low Duty Cycle WSNs
ISSN: 1089-7798, 1558-2558Vydáno: New York IEEE 01.05.2016Vydáno v IEEE communications letters (01.05.2016)“…In wireless sensor networks (WSNs), due to the limited energy of nodes, discovering neighbors needs to be achieved in an energy-efficient way. This means that,…”
Získat plný text
Journal Article -
19
Deterministic algorithms for the hidden subgroup problem
ISSN: 0890-5401, 1090-2651Vydáno: Elsevier Inc 01.11.2022Vydáno v Information and computation (01.11.2022)“…The hidden subgroup problem (HSP) plays a crucial role in the field of quantum computing, since several celebrated quantum algorithms including Shor's…”
Získat plný text
Journal Article -
20
Linking deliveries to newborns using nationwide Medicaid data
ISSN: 1471-2288, 1471-2288Vydáno: London BioMed Central 24.10.2025Vydáno v BMC medical research methodology (24.10.2025)“…Background Linking mothers to their newborns in health records is crucial for understanding the impact of policies, programs, and medical treatments on…”
Získat plný text
Journal Article