pith. sign in

Vangelis Th. Paschos

Identifiers

  • name variant Vangelis Th. Paschos 0.60 · backfill

Papers (17)

  1. Average-case complexity of a branch-and-bound algorithm for min dominating set cs.DS · 2019 · author #3
  2. Structurally Parameterized d-Scattered Set cs.CC · 2017 · author #3
  3. Structural Parameters, Tight Bounds, and Approximation for (k,r)-Center cs.CC · 2017 · author #3
  4. Sub-exponential Approximation Schemes for CSPs: from Dense to Almost Sparse cs.CC · 2015 · author #3
  5. Algorithmic Aspects of Upper Domination cs.CC · 2015 · author #9
  6. Combinatorial approximation of maximum $k$-vertex cover in bipartite graphs within ratio~0.7 cs.DS · 2015 · author #1
  7. Time-Approximation Trade-offs for Inapproximable Problems cs.DS · 2015 · author #3
  8. Sparsification and subexponential approximation cs.CC · 2014 · author #2
  9. Parameterized (in)approximability of subset problems cs.CC · 2013 · author #2
  10. Playing with parameters: structural parameterization in graphs cs.CC · 2013 · author #4
  11. Parameterized Exact and Approximation Algorithms for Maximum $k$-Set Cover and Related Satisfiability Problems cs.CC · 2013 · author #2
  12. An exact algorithm for 1-in-3 SAT cs.CC · 2013 · author #2
  13. Multi-parameter complexity analysis for constrained size graph problems: using greediness for parameterization cs.CC · 2013 · author #3
  14. Subexponential and FPT-time Inapproximability of Independent Set and Related Problems cs.CC · 2012 · author #3
  15. Fast algorithms for min independent dominating set cs.DS · 2009 · author #3
  16. Max Edge Coloring of Trees cs.DS · 2009 · author #3
  17. Fast Algorithms for Max Independent Set in Graphs of Small Average Degree cs.DM · 2009 · author #3

Mentions

  • 1507.04391 #3 · backfill · confidence 0.70 Vangelis Th. Paschos
  • 1506.07260 #9 · backfill · confidence 0.70 Vangelis Th. Paschos
  • 1502.07930 #1 · backfill · confidence 0.70 Vangelis Th. Paschos
  • 1502.05828 #3 · backfill · confidence 0.70 Vangelis Th. Paschos
  • 1402.2843 #2 · backfill · confidence 0.70 Vangelis Th. Paschos
  • 1310.5576 #2 · backfill · confidence 0.70 Vangelis Th. Paschos
  • 1309.6144 #4 · backfill · confidence 0.70 Vangelis Th. Paschos
  • 1309.4718 #2 · backfill · confidence 0.70 Vangelis Th. Paschos
  • 1307.5776 #2 · backfill · confidence 0.70 Vangelis Th. Paschos
  • 1306.2217 #3 · backfill · confidence 0.70 Vangelis Th. Paschos
  • 1211.6656 #3 · backfill · confidence 0.70 Vangelis Th. Paschos
  • 0905.1993 #3 · backfill · confidence 0.70 Vangelis Th. Paschos
  • 0901.4002 #3 · backfill · confidence 0.70 Vangelis Th. Paschos
  • 0901.1563 #3 · backfill · confidence 0.70 Vangelis Th. Paschos

Frequent Coauthors