Search Results - "Linear complexity algorithm"
-
1
3D Urban UAV Relay Placement: Linear Complexity Algorithm and Analysis
ISSN: 1536-1276, 1558-2248Published: New York IEEE 01.08.2021Published in IEEE transactions on wireless communications (01.08.2021)“…Optimal unmanned aerial vehicle (UAV) placement in a 3-dimensional (3D) space to build a connection between a base station (BS) and a ground user is studied…”
Get full text
Journal Article -
2
A versatile, linear complexity algorithm for flow routing in topographies with depressions
ISSN: 2196-632X, 2196-6311, 2196-632XPublished: Gottingen Copernicus GmbH 19.06.2019Published in Earth surface dynamics (19.06.2019)“…We present a new algorithm for solving the common problem of flow trapped in closed depressions within digital elevation models, as encountered in many…”
Get full text
Journal Article -
3
A Versatile, Linear Complexity Algorithm for Flow Routing in Topographies with Depressions
ISSN: 2196-6311, 2196-632XPublished: European Geosciences Union 19.06.2019Published in Earth surface dynamics (19.06.2019)“…We present a new algorithm for solving the common problem of flow trapped in closed depressions within digital elevation models, as encountered in many…”
Get full text
Journal Article -
4
A linear complexity algorithm for the automatic generation of convex multiple input multiple output instructions
ISSN: 0020-7217, 1362-3060Published: London Taylor & Francis 01.07.2008Published in International journal of electronics (01.07.2008)“… This search turns into an exponential complexity of the solution. In this paper we propose an efficient linear complexity algorithm for the automatic generation of convex…”
Get full text
Journal Article Conference Proceeding -
5
Inversion formulas and linear complexity algorithm for diagonal plus semiseparable matrices
ISSN: 0898-1221, 1873-7668Published: Elsevier Ltd 01.02.1997Published in Computers & mathematics with applications (1987) (01.02.1997)“…Matrices represented as a sum of diagonal and semiseparable ones are considered here. These matrices belong to the class of structured matrices which arises in…”
Get full text
Journal Article -
6
Linear complexity algorithm for semiseparable matrices
ISSN: 0378-620X, 1420-8989Published: 01.11.1997Published in Integral equations and operator theory (01.11.1997)Get full text
Journal Article -
7
An Almost Exact Linear Complexity Algorithm of the Shortest Transformation of Chain-Cycle Graphs
ISSN: 2331-8422Published: Ithaca Cornell University Library, arXiv.org 29.04.2020Published in arXiv.org (29.04.2020)“…A "genome structure" is a labeled directed graph with vertices of degree 1 or 2. A set of operations over such graphs is fixed, and each of the operations has…”
Get full text
Paper -
8
The Spiral Search: A Linear Complexity Algorithm for the Generation of Convex MIMO Instruction-Set Extensions
ISBN: 1424414717, 9781424414710Published: IEEE 01.12.2007Published in 2007 International Conference on Field-Programmable Technology (01.12.2007)“… In this paper we propose a linear complexity algorithm for the generation of convex multiple input multiple output (MIMO…”
Get full text
Conference Proceeding -
9
A linear complexity algorithm for the Bernstein basis
ISBN: 0769519857, 9780769519852Published: IEEE 2003Published in 2003 International Conference on Geometric Modeling and Graphics (2003)“…In this paper we obtain a new corner cutting algorithm for the evaluation of polynomials represented in the Bernstein-Bezier form. This algorithm has linear…”
Get full text
Conference Proceeding -
10
EQUADI: a linear complexity algorithm for transient analysis for power/ground (P/G) networks in ASICs
ISBN: 078038511X, 9780780385115Published: IEEE 2004Published in 2004 7th International Conference on Solid-State and Integrated Circuits [i.e. Circuit] Technology : proceedings, 0ctober 18-21, 2004, Beijing, China (2004)“…This paper presents an efficient algorithm on P/G networks with mesh-tree topology in ASIC. The new algorithm combines equivalent circuit modeling and…”
Get full text
Conference Proceeding -
11
Linear complexity algorithms for maximum throughput in radio networks and input queued switches
ISBN: 0780343832, 9780780343832ISSN: 0743-166XPublished: IEEE 1998Published in Annual Joint Conference of the IEEE Computer and Communications Societies (1998)“…A resource allocation model that has within its scope a number of computer and communication network architectures was introduced by Tassiulas and Ephremides…”
Get full text
Conference Proceeding Journal Article -
12
Linear-complexity algorithms for QoS support in input-queued switches with no speedup
ISSN: 0733-8716Published: IEEE 01.06.1999Published in IEEE journal on selected areas in communications (01.06.1999)“…We present several fast, practical linear-complexity scheduling algorithms that enable provision of various quality-of-service (QoS) guarantees in an…”
Get full text
Journal Article -
13
Large Scale LP Decoding with Low Complexity
ISSN: 1089-7798, 1558-2558Published: New York, NY IEEE 01.11.2013Published in IEEE communications letters (01.11.2013)“…). Our main contribution is that we propose a linear-complexity algorithm for the projection onto a parity polytope…”
Get full text
Journal Article -
14
A framework for semi-supervised and unsupervised optimal extraction of clusters from hierarchies
ISSN: 1384-5810, 1573-756XPublished: Boston Springer US 01.11.2013Published in Data mining and knowledge discovery (01.11.2013)“… The extraction of a flat clustering from a cluster tree is formulated as an optimization problem and a linear complexity algorithm is presented that provides the globally optimal solution…”
Get full text
Journal Article -
15
Semantic part segmentation using compositional model combining shape and appearance
ISSN: 1063-6919, 1063-6919Published: IEEE 01.06.2015Published in 2015 IEEE Conference on Computer Vision and Pattern Recognition (CVPR) (01.06.2015)“… Furthermore, a linear complexity algorithm is offered for efficient…”
Get full text
Conference Proceeding Journal Article -
16
An Energy-Based Model Encoding Nonlocal Pairwise Pixel Interactions for Multisensor Change Detection
ISSN: 0196-2892, 1558-0644Published: New York IEEE 01.02.2018Published in IEEE transactions on geoscience and remote sensing (01.02.2018)“…Image change detection (CD) is a challenging problem, particularly when images come from different sensors. In this paper, we present a novel and reliable CD…”
Get full text
Journal Article -
17
Maximizing Weighted Energy Efficiency Over Parallel Gaussian Broadcast Channels
ISSN: 0018-9448, 1557-9654Published: IEEE 01.03.2025Published in IEEE transactions on information theory (01.03.2025)“…A power assignment over parallel Gaussian broadcast channels splits a power budget at the access point among all channel-user pairs subject to per-channel…”
Get full text
Journal Article -
18
Algebra of Orthogonal Series
ISSN: 1054-6618, 1555-6212Published: Moscow Pleiades Publishing 01.12.2023Published in Pattern recognition and image analysis (01.12.2023)“…An algebra of orthogonal series has been developed for the operations of multiplication and division, differentiation and integration of signals represented by…”
Get full text
Journal Article -
19
Maximizing Weighted Sum-Rate Over Gaussian Broadcast Channels
ISSN: 0018-9448, 1557-9654Published: New York IEEE 01.04.2024Published in IEEE transactions on information theory (01.04.2024)“…A power assignment over Gaussian broadcast channels splits the power budget at the access point among all user-channel pairs subject to per-channel…”
Get full text
Journal Article -
20
Partial Decode-Forward Relaying for the Gaussian Two-Hop Relay Network
ISSN: 0018-9448, 1557-9654Published: New York IEEE 01.12.2016Published in IEEE transactions on information theory (01.12.2016)“…The multicast capacity of the Gaussian two-hop relay network with one source, N relays, and L destinations is studied. It is shown that a careful modification…”
Get full text
Journal Article

