#### Filter Results:

- Full text PDF available (10)

#### Publication Year

1994

2016

#### Publication Type

#### Co-author

#### Publication Venue

#### Key Phrases

Learn More

A new algorithm for unconstrained optimization is presented which is based on a modified one-dimensional bisection method. The algorithm actually uses only the signs of function and gradient values. Thus it can be applied to problems with imprecise function and gradient values. It converges in one iteration on quadratic functions of n variables, it rapidly… (More)

- Johanne Cohen, Khaled Maamra, George Manoussakis, Laurence Pilard
- ArXiv
- 2016

2 3 −approximation matching algorithm is sub-exponential. Abstract Manne et al. [11] designed the first algorithm computing a maximal matching that is a 2 3-approximation of the maximum matching in 2 O(n) moves. However, the complexity tightness was not proved. In this paper, we exhibit a sub-exponential execution of this matching algorithm : this algorithm… (More)

In this paper we present a new algorithm for finding the unconstrained minimum of a continuously differentiable function f (x) in n variables. This algorithm is based on a conic model function, which does not involve the conjugacy matrix or the Hessian of the model function. The conic method in this paper is combined with a non-monotone line search using… (More)

- Johanne Cohen, Khaled Maâmra, George Manoussakis, Laurence Pilard
- ArXiv
- 2016

We present the first polynomial self-stabilizing algorithm for finding a 2 3-approximation of a maximum matching in a general graph. The previous best known algorithm has been presented by Manne et al. [6] and has a sub-exponential time complexity under the distributed adversarial daemon [1]. Our new algorithm is an adaptation of the Manne et al. algorithm… (More)

- George Manoussakis
- ArXiv
- 2015

In this paper we present a new algorithm for finding the unconstrained minimum of a twice–continuously differentiable function f (x) in n variables. This algorithm is based on a conic model function, which does not involve the conjugacy matrix or the Hessian of the model function. The basic idea in this paper is to accelerate the convergence of the conic… (More)

- George Manoussakis
- ArXiv
- 2014

A graph is inductive k-independent if there exists an ordering of its vertices v1, ..., vn such that α(G[N (vi)∩Vi]) ≤ k where N (vi) is the neighbourhood of vi, Vi = {vi, ..., vn} and α is the independence number. In this article we design a polynomial time approximation algorithm with ratio ∆/ log(log(∆)/(k + 1)) for the maximum clique problem and also… (More)

- Johanne Cohen, Khaled Maamra, George Manoussakis, Laurence Pilard
- OPODIS
- 2016

We present the first polynomial self-stabilizing algorithm for finding a 2 3-approximation of a maximum matching in a general graph. The previous best known algorithm has been presented by Manne et al. [16] and has a sub-exponential time complexity under the distributed adversarial daemon [3]. Our new algorithm is an adaptation of the Manne et al. algorithm… (More)

In a recent article, we introduced a method based on a conic model for unconstrained optimization. The acceleration of the convergence of this method was obtained by choosing more appropriate points in order to apply the conic model. In particular, we applied in the gradient of the objective function a dimension-reducing method for the numerical solution of… (More)