# OPTIMAL ALGORITHM

### An Optimal Algorithm for Enumerating Connected Convex Subgraphs in Acyclic Digraphs

8

### An asymptotically optimal algorithm for pickup and delivery problems

8

### A Minimax Optimal Algorithm for Crowdsourcing

10

### An Almost Optimal Algorithm for Computing Nonnegative Rank

**algorithm**that is exponential in n and m even for constant ...main

**algorithm**. In fact, the

**algorithm**that we obtain is nearly

**optimal**(under the exponential time hypothesis) since an ...

19

### A nearly optimal algorithm to decompose binary forms

**algorithm**proposed in the conference version of this paper (Bender et ...2016,

**Algorithm**3), the correctness of our algorithms relied on this ...

41

### A minimax and asymptotically optimal algorithm for stochastic bandits

**algorithm**is both minimax- and asymptotically-

**optimal**for the exponential distribution families described in Section 2 ...this

**algorithm**requires the horizon T as a parameter: to keep the proofs ...

16

### Composable core-sets for determinant maximization: A simple near-optimal algorithm

**optimal**approximate composable ...their

**algorithm**is almost ...the

**algorithm**requires an explicit representation of the point set, which is not present for many DPP applications; a common case ...

19

### Small An optimal algorithm to generate tilings.

15

### Optimal Multistage Algorithm for Adjoint Computation

**optimal**

**algorithm**for this problem when there are two levels of checkpoints, in memory and on ...Previously,

**optimal**algorithms for adjoint computations were known only for a single level of ...

36

### An Optimal Broadcast Algorithm for Content-Addressable Networks

**optimal**broadcast in a CAN is that, as a CAN is a P2P network, each peer only has information about the zone it manages, and the zones managed by its ...an

**optimal**

**algorithm**based on sub-spaces, ...

16

### Algorithm engineering for optimal alignment of protein structure distance matrices

15

### Overrelaxed Sinkhorn-Knopp Algorithm for Regularized Optimal Transport

**Optimal**Transport is an efficient and flexible tool to compare two probability distributions which has been popularized in the computer vision community in the context of discrete histograms [Rub- ner ...

10

### Computation of conjugate times in smooth optimal control: the COTCOT algorithm

**algorithm**of §II. Indeed, any

**optimal**control is smooth outside isolated points called Π-singularities where an instantaneous rotation of angle pi occurs ...previous

**algorithm**holds. Indeed, any ...

6

### Optimal Real-Time Scheduling Algorithm for Wireless Sensors with Regenerative Energy

**algorithm**that aims to exploit the slack time as much as possible to reduce the deadline miss ...proposed

**algorithm**only considers the currect task instead of take into account all tasks in the ...

21

### Optimal Spectral Histology of Human Normal Colon by Genetic Algorithm

**Optimal**Spectral Histology of Human Normal Colon by Genetic

**Algorithm**Ihsen FARAH 1,2 , Thi Nguyet Que NGUYEN 1,2 , Audrey GROH 3 , Dominique GUENOT 3 , Pierre JEANNESSON 1,2 ,Cyril GOBINET 1,2 ...

3

### Gradient-Based Algorithm with Spatial Regularization for Optimal Sensor Placement

**optimal**sensor placement for signal extraction. Recently, a new criterion based on out- put signal to noise ratio has been proposed for sensor place- ment. However, to ...

6

### An Optimal Broadcast Algorithm for Content-Addressable Networks -- Extended Version

**algorithm**achieves those two goals in the context of ...an

**algorithm**that sends exactly one message per recipient without building a global view of the ...this

**algorithm**. Finally, we show the ...

20

### Optimal Real-Time Scheduling Algorithm for Wireless Sensors with Regenerative Energy

**optimal**real-time scheduling framework with speed stretching, namely Energy Guarantee Dynamic Voltage and Frequency Scaling (EG-DVFS), that jointly accounts for the timing constraints and the energy state ...

12

### Splitting algorithm for DMT optimal cooperative MAC protocols in wireless mesh networks

**algorithm**for DMT

**optimal**cooperative MAC protocols in wireless mesh networks. (2011) Physical Communication, 4. pp.218-226. ISSN 1874-4907 㩷 O pen A rchive T ...

10

### Optimal Step-Size Constant Modulus Algorithm

11