Eythan Levy

According to our database, Eythan Levy authored at least 6 papers between 2004 and 2017.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2017

Computer experiments on the Khirbet Qeiyafa ostracon.

Eythan Levy, Frédéric Pluquet

Digit. Scholarsh. Humanit., 2017

Models and Algorithms for Chronology.

Gilles Geeraerts, Eythan Levy, Frédéric Pluquet

Proceedings of the 24th International Symposium on Temporal Representation and Reasoning, 2017

2008

Connected Vertex Covers in Dense Graphs.

Jean Cardinal, Eythan Levy

Proceedings of the Approximation, 2008

2006

Improved Approximation Bounds for Edge Dominating Set in Dense Graphs.

Jean Cardinal, Stefan Langerman, Eythan Levy

Proceedings of the Approximation and Online Algorithms, 4th International Workshop, 2006

2005

A Tight Analysis of the Maximal Matching Heuristic.

Jean Cardinal, Martine Labbé, Stefan Langerman, Eythan Levy, Hadrien Mélot

Proceedings of the Computing and Combinatorics, 11th Annual International Conference, 2005

2004

A Distributed Algorithm to Find Hamiltonian Cycles in Random Graphs.

Eythan Levy, Guy Louchard, Jordi Petit

Proceedings of the Combinatorial and Algorithmic Aspects of Networking, 2004