Pavlos S. EFRAIMIDIS

This page is outdated !

I am currently a Lecturer at the Department of Electrical and Computer Engineering of the Democritus University of Thrace. My new home page is http://utopia.duth.gr/~pefraimi.

I am a PhD Student at the Department of Computer Engineering & Informatics (CEID), School of Engineering, University of Patras, Hellas, under the supervision of Prof. Paul G. SPIRAKIS. My research is supported in part by a grant for PhD studies from the Bodosaki Foundation, Leoforos Amalias 20, 10557 Athina, Hellas.

I am member of the ALCOM-IT group of Research Unit I of the Computer Technology Institute.
I am a teaching assistant for the laboratory course on Operating Systems of CEID (Assignment for 1998/99).

Research Interests

• (Parallel) (Mixed Integer) Linear Programming
• High Performance Computing
• (Fast Parallel) Approximation Algorithms
• Information Retrieval
  

---

Experience in High Performance Computing (HPC) related projects

I have worked in several Research Projects related to HPC and Parallel Programming. The most important are DORO, Peace by HPC, Pamips, Softpar, Caesar, 3DUltra and Theme. During 1996 I worked as an engineer for the German Company Parsytec,.at that time Europe's leading manufacturer of parallel computers and supercomputers.

---

Publications/Technical Reports

Pavlos S. Efraimidis and Paul G. Spirakis.  Positive Linear Programming extensions: Parallel Complexity and Applications (Research Note). To be presented at the European Conference on Parallel Computing (Euro-PAR 2000), August 30 - September 1, 2000, Technical University of Muenich, Germany.

Pavlos S. Efraimidis and Paul G. Spirakis.  The Lagrangian Search Method (LSM): Applying lagrangian relaxation to approximately solved restricted linear programs. To be presented at the International Conference on "Advances in Convex Analysis and Global Optimization", Honoring the memory of C. Caratheodory (1873-1950), June 5-9, 2000 - Pythagorion, Samos, Greece.

Pavlos S. Efraimidis and Paul G. Spirakis.  Combinatorial Randomized Rounding: Boosting Randomized Rounding with Combinatorial Arguments.International Conference on "Stochastic Optimization: Algorithms and Applications", February 20-22, 2000, Center for Applied Optimization, University of Florida, USA.

Pavlos S. Efraimidis and Paul G. Spirakis.  Randomized Approximation Schemes for Scheduling Unrelated Parallel Machines. Technical Report TR9909/09/01, CTI, Patras, September 1999 - revised in December 1999. Electronic Colloquium on Computational Complexity (ECCC), Technical Report TR00-007, 2000.
Technical Report (draft)  Submission

Pavlos S. Efraimidis and Paul G. Spirakis. Fast, Parallel and Sequential Approximations to "hard" combinatorial optimization problems. Technical Report TR99/06/01, CTI, Patras, June 1999. Submitted for publication.

Pavlos S. Efraimidis and Paul G. Spirakis. Fast Parallel Non-Uniform Random Sampling. Technical Report TR99/06/02, CTI, Patras, June 1999, Patras, June 1999.
(Postscript)

Pavlos S. Efraimidis and Paul G. Spirakis. Fast Parallel Approximations to Positive Linear Programs with a small number of constraint violations. Technical Report TR99/04/02, CTI, Patras, April 1999.

Pavlos S. Efraimidis and Paul G. Spirakis. Fast Parallel Approximations to extended Positive Linear Programs applied to a new variation of matching. Technical Report TR99/01/01, CTI, Patras, January 1999.

 
Pavlos S. Efraimidis, Christos Glymidakis, Basilis Mamalis, Paul G. Spirakis, and Basil Tampakas. Parallel Text Retrieval on a High Performance Super Computer Using the Vector Space Model, ACM SIGIR '95, pp. 58-66, Seattle (US), 1995.

 
S. Walter, S. Volmer, and Pavlos S. Efraimidis : Parallel Rendering of 3D Ultrasound at Interactive Rates to appear in the Proceedings of the 1st EUROGRAPHICS Workshop for Parallel Graphics and Visualization, Bristol, September 1996.

 
Pavlos S. Efraimidis and Anno Jordan: HPC in the Middle East region: status and perspectives presented at EuroPAR-97, Passau, Germany, August 1997.

 
Pavlos S. Efraimidis and Norbert vom Schem. Computing and Communicating on the Parsytec CC (Cognitive Computer). Parsytec Internal Technical Report, December 1995.

Hobbies/Activities

• Sports: Football (University of Patras League: Champions of 98/99), table-tennis, basket-ball.
• Cultural Activities: Traditional hellenic dances.
• Consulting and Training in HPC, Surface Inspection and Data Capture

Contact Information

Phone:    +30 61 960-328
Mobile:  +30 93 2310882
Fax:        +30 61 997783
e-mail:       efraimid@cti.gr
www page: http://students.ceid.upatras.gr/~efraimid

Some favourite www cites:

• The football team of ceid
• The Innocenti Mini Cooper Page

Software:

• ASMILP: A simple mixed integer linear programming solver (I once programmed).
• LP_SOLVE: Precompiled binaries of the public package lp_solve for Win32.
• PFIRE: A parallel full information retrieval engine (Parix Code).

Last Updated: 02-11-2008