Anastasios Sidiropoulos

From MaRDI portal
Person:249466

Available identifiers

zbMath Open sidiropoulos.anastasiosWikidataQ79066103 ScholiaQ79066103MaRDI QIDQ249466

List of research outcomes

PublicationDate of PublicationType
https://portal.mardi4nfdi.de/entity/Q60621622023-10-31Paper
https://portal.mardi4nfdi.de/entity/Q60844042023-10-31Paper
Maximizing coverage while ensuring fairness: a tale of conflicting objectives2023-04-28Paper
https://portal.mardi4nfdi.de/entity/Q58754662023-02-03Paper
https://portal.mardi4nfdi.de/entity/Q50889772022-07-18Paper
Fractal dimension and lower bounds for geometric problems2021-07-02Paper
Approximate Greedy Clustering and Distance Selection for Graph Metrics2021-01-12Paper
https://portal.mardi4nfdi.de/entity/Q51362472020-11-25Paper
https://portal.mardi4nfdi.de/entity/Q51157892020-08-18Paper
https://portal.mardi4nfdi.de/entity/Q51165302020-08-18Paper
On theoretical and empirical algorithmic analysis of the efficiency gap measure in partisan gerrymandering2020-07-29Paper
https://portal.mardi4nfdi.de/entity/Q51117212020-05-27Paper
Polylogarithmic approximation for Euler genus on bounded degree graphs2020-01-30Paper
On Constant Multi-Commodity Flow-Cut Gaps for Families of Directed Minor-Free Graphs2019-10-15Paper
Minimum d-dimensional arrangement with fixed points2019-06-20Paper
Euclidean Spanners in High Dimensions2019-05-15Paper
Approximation Algorithms for Low-Distortion Embeddings into Low-Dimensional Spaces2019-03-12Paper
Spectral concentration and greedy \(k\)-clustering2018-11-16Paper
Computing the Gromov-Hausdorff Distance for Metric Trees2018-11-13Paper
Ordinal embeddings of minimum relaxation2018-11-05Paper
Quasimetric embeddings and their applications2018-10-18Paper
Approximation Algorithms for Euler Genus and Related Problems2018-08-21Paper
Algorithmic Interpretations of Fractal Dimension2018-08-13Paper
Metric embeddings with outliers2018-07-16Paper
Alleviating partisan gerrymandering: can math and computers help to eliminate wasted votes?2018-04-27Paper
The limited blessing of low dimensionality2018-04-23Paper
A near-optimal approximation algorithm for Asymmetric TSP on embedded graphs2018-04-23Paper
Constant-Distortion Embeddings of Hausdorff Metrics into Constant-Dimensional l_p Spaces2018-04-19Paper
Constant-Factor Approximations for Asymmetric TSP on Nearly-Embeddable Graphs.2018-04-19Paper
Quasimetric Embeddings and Their Applications2017-12-19Paper
Randomly removing g handles at once2017-10-20Paper
https://portal.mardi4nfdi.de/entity/Q53689022017-10-11Paper
https://portal.mardi4nfdi.de/entity/Q53650992017-09-29Paper
Fat polygonal partitions with applications to visualization and embeddings2017-03-09Paper
How to walk your dog in the mountains with no magic leash2016-02-29Paper
Layouts of Expander Graphs2016-02-01Paper
Computing the Gromov-Hausdorff Distance for Metric Trees2016-01-11Paper
Computing the Fréchet Distance Between Polygons with Holes2015-10-27Paper
Undecidability and intractability results concerning datalog programs and their persistency numbers2015-09-17Paper
Beyond the Euler Characteristic2015-08-21Paper
On the geometry of graphs with a forbidden minor2015-02-04Paper
https://portal.mardi4nfdi.de/entity/Q29346332014-12-18Paper
On distributing symmetric streaming computations2014-11-18Paper
https://portal.mardi4nfdi.de/entity/Q29216602014-10-13Paper
https://portal.mardi4nfdi.de/entity/Q29217242014-10-13Paper
How to walk your dog in the mountains with no magic leash2014-08-07Paper
Near-optimal distortion bounds for embedding doubling spaces into L 12014-06-05Paper
https://portal.mardi4nfdi.de/entity/Q54176182014-05-22Paper
https://portal.mardi4nfdi.de/entity/Q54176202014-05-22Paper
Pathwidth, trees, and random embeddings2014-03-17Paper
A Pseudo-approximation for the Genus of Hamiltonian Graphs2013-10-04Paper
Non-positive curvature, and the planar embedding conjecture2013-04-28Paper
How strong is Nisan's pseudo-random generator?2013-04-04Paper
Planarizing an Unknown Surface2012-11-02Paper
Convergence and approximation in potential games2012-08-08Paper
Inapproximability for metric embeddings into $\mathbb{R}^{d}$2011-01-06Paper
Online Embeddings2010-09-10Paper
Randomly removing \(g\) handles at once2010-09-02Paper
Low-distortion embeddings of general metrics into the line2010-08-16Paper
Streaming Embeddings with Slack2009-10-20Paper
Approximation and Online Algorithms2009-08-11Paper
https://portal.mardi4nfdi.de/entity/Q36028752009-02-12Paper
https://portal.mardi4nfdi.de/entity/Q36028982009-02-12Paper
Ordinal Embedding: Approximation Algorithms and Dimensionality Reduction2008-11-27Paper
Convergence and Approximation in Potential Games2008-03-19Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Anastasios Sidiropoulos