Discover open access scientific publications

Search, annotate, share and cite publications

Publications by Khaled Elbassioni

A QPTAS for TSP With Fat Weakly Disjoint Neighborhoods in Doubling Metrics

Discrete and Computational Geometry
CombinatoricsMathematicsGeometryDiscrete MathematicsComputational TheoryTopologyTheoretical Computer Science
2011English

Conflict-Free Coloring for Rectangle Ranges Using O(n .382) Colors

Discrete and Computational Geometry
CombinatoricsMathematicsGeometryDiscrete MathematicsComputational TheoryTopologyTheoretical Computer Science
2012English

Approximation Schemes for Stochastic Mean Payoff Games With Perfect Information and Few Random Positions

Algorithmica
Applied MathematicsComputer Science ApplicationsComputer Science
2017English

On Tree-Constrained Matchings and Generalizations

Algorithmica
Applied MathematicsComputer Science ApplicationsComputer Science
2013English

Towards More Practical Linear Programming-Based Techniques for Algorithmic Mechanism Design

Theory of Computing Systems
Computational TheoryTheoretical Computer ScienceMathematics
2016English

Charge Group Partitioning in Biomolecular Simulation

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
2012English

Amanote Research

Note-taking for researchers

Follow Amanote

© 2025 Amaplex Software S.P.R.L. All rights reserved.

Privacy PolicyRefund Policy