The FacetedDBLP logo    Search for: in:

Disable automatic phrases ?     Syntactic query expansion: ?

Publications of "Vangelis Th. Paschos" ( http://dblp.L3S.de/Authors/Vangelis_Th._Paschos )

  Author page on DBLP  Author page in RDF  Community of Vangelis Th. Paschos in ASPL-2

Publication years (Num. hits)
1991-1999 (15) 2000-2003 (15) 2004-2005 (22) 2006-2007 (15) 2008-2009 (19) 2010-2012 (20)
Publication types (Num. hits)
article(66) book(1) inproceedings(39)
GrowBag graphs for keyword ? (Num. hits/coverage)

Group by:
The graphs summarize 42 occurrences of 35 keywords

Results
Found 106 publication records. Showing 106 according to the selection in the facets
Hits ? Authors Title Venue Year Link Author keywords
1Nicolas Bourgeois, Aristotelis Giannakos, Giorgio Lucarelli, Ioannis Milis, Vangelis Th. Paschos, O. Pottié The max quasi-independent set problem. Search on Bibsonomy J. Comb. Optim. The full citation details ... 2012 DBLP  DOI  BibTeX  RDF
1Nicolas Boria, Cécile Murat, Vangelis Th. Paschos On the probabilistic min spanning tree Problem. Search on Bibsonomy J. Math. Model. Algorithms The full citation details ... 2012 DBLP  DOI  BibTeX  RDF
1Nicolas Bourgeois, Bruno Escoffier, Vangelis Th. Paschos, Johan M. M. van Rooij Fast Algorithms for max independent set. Search on Bibsonomy Algorithmica The full citation details ... 2012 DBLP  DOI  BibTeX  RDF
1Bruno Escoffier, Vangelis Th. Paschos, Emeric Tourniaire Approximating MAX SAT by Moderately Exponential and Parameterized Algorithms. Search on Bibsonomy TAMC The full citation details ... 2012 DBLP  DOI  BibTeX  RDF
1Nicolas Boria, Jérôme Monnot, Vangelis Th. Paschos Reoptimization of Some Maximum Weight Induced Hereditary Subgraph Problems. Search on Bibsonomy LATIN The full citation details ... 2012 DBLP  DOI  BibTeX  RDF
1Nicolas Boria, Jérôme Monnot, Vangelis Th. Paschos Reoptimization of the Maximum Weighted P k -Free Subgraph Problem under Vertex Insertion. Search on Bibsonomy WALCOM The full citation details ... 2012 DBLP  DOI  BibTeX  RDF
1Nicolas Bourgeois, Bruno Escoffier, Vangelis Th. Paschos Approximation of max independent set, min vertex cover and related problems by moderately exponential algorithms. Search on Bibsonomy Discrete Applied Mathematics The full citation details ... 2011 DBLP  DOI  BibTeX  RDF
1Giorgio Ausiello, Nicolas Boria, Aristotelis Giannakos, Giorgio Lucarelli, Vangelis Th. Paschos Online Maximum k-Coverage. Search on Bibsonomy FCT The full citation details ... 2011 DBLP  DOI  BibTeX  RDF
1Bruno Escoffier, Vangelis Th. Paschos A survey on the structure of approximation classes. Search on Bibsonomy Computer Science Review The full citation details ... 2010 DBLP  DOI  BibTeX  RDF
1Giorgio Lucarelli, Ioannis Milis, Vangelis Th. Paschos On the max-weight edge coloring problem. Search on Bibsonomy J. Comb. Optim. The full citation details ... 2010 DBLP  DOI  BibTeX  RDF
1Nicolas Bourgeois, Giorgio Lucarelli, Ioannis Milis, Vangelis Th. Paschos Approximating the max-edge-coloring problem. Search on Bibsonomy Theor. Comput. Sci. The full citation details ... 2010 DBLP  DOI  BibTeX  RDF
1Vangelis Th. Paschos, Orestis Telelis, Vassilis Zissimopoulos Probabilistic models for the Steiner Tree problem. Search on Bibsonomy Networks The full citation details ... 2010 DBLP  DOI  BibTeX  RDF
1Cécile Murat, Vangelis Th. Paschos Probabilistic optimization in graph-problems. Search on Bibsonomy Algorithmic Operations Research The full citation details ... 2010 DBLP  BibTeX  RDF
1Federico Della Croce, Vangelis Th. Paschos, Roberto Wolfler Calvo Approximating the metric 2-Peripatetic Salesman Problem. Search on Bibsonomy Algorithmic Operations Research The full citation details ... 2010 DBLP  BibTeX  RDF
1Nicolas Boria, Vangelis Th. Paschos Fast reoptimization for the minimum spanning tree problem. Search on Bibsonomy J. Discrete Algorithms The full citation details ... 2010 DBLP  DOI  BibTeX  RDF
1Nicolas Bourgeois, Aristotelis Giannakos, Giorgio Lucarelli, Ioannis Milis, Vangelis Th. Paschos, O. Pottié The max quasi-independent set Problem. Search on Bibsonomy CSR The full citation details ... 2010 DBLP  DOI  BibTeX  RDF
1Nicolas Bourgeois, Bruno Escoffier, Vangelis Th. Paschos, Johan M. M. van Rooij Maximum Independent Set in Graphs of Average Degree at Most Three in O(1.08537n){\mathcal O}(1.08537^n). Search on Bibsonomy TAMC The full citation details ... 2010 DBLP  DOI  BibTeX  RDF
1Nicolas Boria, Cécile Murat, Vangelis Th. Paschos On the Probabilistic min spanning tree problem. Search on Bibsonomy IMCSIT The full citation details ... 2010 DBLP  BibTeX  RDF
1Nicolas Bourgeois, Bruno Escoffier, Vangelis Th. Paschos, Johan M. M. van Rooij A Bottom-Up Method and Fast Algorithms for max independent set. Search on Bibsonomy SWAT The full citation details ... 2010 DBLP  DOI  BibTeX  RDF
1Nicolas Bourgeois, Bruno Escoffier, Vangelis Th. Paschos Fast Algorithms for min independent dominating set. Search on Bibsonomy SIROCCO The full citation details ... 2010 DBLP  DOI  BibTeX  RDF
1Nicolas Bourgeois, Federico Della Croce, Bruno Escoffier, Cécile Murat, Vangelis Th. Paschos Probabilistic graph-coloring in bipartite and split graphs. Search on Bibsonomy J. Comb. Optim. The full citation details ... 2009 DBLP  DOI  BibTeX  RDF Probabilistic optimization, Approximation algorithms, Graph coloring
1Nicolas Bourgeois, Bruno Escoffier, Vangelis Th. Paschos Approximation of min coloring by moderately exponential algorithms. Search on Bibsonomy Inf. Process. Lett. The full citation details ... 2009 DBLP  DOI  BibTeX  RDF
1Nicolas Bourgeois, Bruno Escoffier, Vangelis Th. Paschos Efficient approximation of min set cover by moderately exponential algorithms. Search on Bibsonomy Theor. Comput. Sci. The full citation details ... 2009 DBLP  DOI  BibTeX  RDF
1Giorgio Ausiello, Nicolas Bourgeois, Telis Giannakos, Vangelis Th. Paschos Greedy Algorithms For On-Line Set-Covering. Search on Bibsonomy Algorithmic Operations Research The full citation details ... 2009 DBLP  BibTeX  RDF
1Bruno Escoffier, Martin Milanic, Vangelis Th. Paschos Simple and Fast Reoptimizations for the Steiner Tree Problem. Search on Bibsonomy Algorithmic Operations Research The full citation details ... 2009 DBLP  BibTeX  RDF
1Nicolas Bourgeois, Bruno Escoffier, Vangelis Th. Paschos Fast algorithms for min independent dominating set Search on Bibsonomy CoRR The full citation details ... 2009 DBLP  BibTeX  RDF
1Nicolas Bourgeois, Bruno Escoffier, Vangelis Th. Paschos, Johan M. M. van Rooij Fast Algorithms for Max Independent Set in Graphs of Small Average Degree Search on Bibsonomy CoRR The full citation details ... 2009 DBLP  BibTeX  RDF
1Giorgio Lucarelli, Ioannis Milis, Vangelis Th. Paschos Max Edge Coloring of Trees Search on Bibsonomy CoRR The full citation details ... 2009 DBLP  BibTeX  RDF
1Dominique de Werra, Marc Demange, Bruno Escoffier, Jérôme Monnot, Vangelis Th. Paschos Weighted coloring on planar, bipartite and split graphs: Complexity and approximation. Search on Bibsonomy Discrete Applied Mathematics The full citation details ... 2009 DBLP  DOI  BibTeX  RDF
1Alexey Baburin, Federico Della Croce, Edward Gimadi, Y. V. Glazkov, Vangelis Th. Paschos Approximation algorithms for the 2-peripatetic salesman problem with edge weights 1 and 2. Search on Bibsonomy Discrete Applied Mathematics The full citation details ... 2009 DBLP  DOI  BibTeX  RDF
1Giorgio Ausiello, Bruno Escoffier, Jérôme Monnot, Vangelis Th. Paschos Reoptimization of minimum and maximum traveling salesman's tours. Search on Bibsonomy J. Discrete Algorithms The full citation details ... 2009 DBLP  DOI  BibTeX  RDF
1Nicolas Bourgeois, Bruno Escoffier, Vangelis Th. Paschos Efficient Approximation of Combinatorial Problems by Moderately Exponential Algorithms. Search on Bibsonomy WADS The full citation details ... 2009 DBLP  DOI  BibTeX  RDF
1Nicolas Bourgeois, Federico Della Croce, Bruno Escoffier, Vangelis Th. Paschos Exact Algorithms for Dominating Clique Problems. Search on Bibsonomy ISAAC The full citation details ... 2009 DBLP  DOI  BibTeX  RDF
1Nicolas Bourgeois, Giorgio Lucarelli, Ioannis Milis, Vangelis Th. Paschos Approximating the Max Edge-Coloring Problem. Search on Bibsonomy IWOCA The full citation details ... 2009 DBLP  DOI  BibTeX  RDF
1Federico Della Croce, Vangelis Th. Paschos Exploiting dominance conditions for computing non trivial worst-case complexity for bounded combinatorial optimization problems. Search on Bibsonomy Operational Research The full citation details ... 2008 DBLP  DOI  BibTeX  RDF Dominance conditions, Set covering, Max cut, Worst-case complexity
1Vangelis Th. Paschos Combinatorial Optimization and Theoretical Computer Science - Interfaces and Perspectives: 30th Anniversary of the LAMSADE. Search on Bibsonomy 2008   RDF
1Nicolas Bourgeois, Bruno Escoffier, Vangelis Th. Paschos An O*(1.0977n) Exact Algorithm for max independent set in Sparse Graphs. Search on Bibsonomy IWPEC The full citation details ... 2008 DBLP  DOI  BibTeX  RDF
1Cécile Murat, Vangelis Th. Paschos Vertex-Uncertainty in Graph-Problems. Search on Bibsonomy COCOA The full citation details ... 2008 DBLP  DOI  BibTeX  RDF
1Giorgio Lucarelli, Ioannis Milis, Vangelis Th. Paschos On the Maximum Edge Coloring Problem. Search on Bibsonomy WAOA The full citation details ... 2008 DBLP  DOI  BibTeX  RDF
1Federico Della Croce, Bruno Escoffier, Vangelis Th. Paschos Improved worst-case complexity for the MIN 3-SET COVERING problem. Search on Bibsonomy Oper. Res. Lett. The full citation details ... 2007 DBLP  DOI  BibTeX  RDF
1Federico Della Croce, Marcin Jakub Kaminski, Vangelis Th. Paschos An exact algorithm for MAX-CUT in sparse graphs. Search on Bibsonomy Oper. Res. Lett. The full citation details ... 2007 DBLP  DOI  BibTeX  RDF
1Bruno Escoffier, Vangelis Th. Paschos Differential approximation of min sat. Search on Bibsonomy European Journal of Operational Research The full citation details ... 2007 DBLP  DOI  BibTeX  RDF
1Marc Demange, Dominique de Werra, Jérôme Monnot, Vangelis Th. Paschos Time slot scheduling of compatible jobs. Search on Bibsonomy J. Scheduling The full citation details ... 2007 DBLP  DOI  BibTeX  RDF Weighted coloring, Chromatic scheduling, Approximations, Edge coloring, Batch scheduling
1Aristotelis Giannakos, Laurent Gourvès, Jérôme Monnot, Vangelis Th. Paschos On the Performance of Congestion Games for Optimum Satisfiability Problems. Search on Bibsonomy WINE The full citation details ... 2007 DBLP  DOI  BibTeX  RDF non oblivious local search, max sat, approximation algorithm, price of anarchy
1Vangelis Th. Paschos, Orestis Telelis, Vassilis Zissimopoulos Steiner Forests on Stochastic Metric Graphs. Search on Bibsonomy COCOA The full citation details ... 2007 DBLP  DOI  BibTeX  RDF
1Yury Glazkov, Alexey Baburin, Edward Gimadi, Federico Della Croce, Vangelis Th. Paschos Approximation algorithms for 2-Peripathetic Salesman Problem with edge weights 1 and 2. Search on Bibsonomy Electronic Notes in Discrete Mathematics The full citation details ... 2006 DBLP  DOI  BibTeX  RDF
1Bruno Escoffier, Jérôme Monnot, Vangelis Th. Paschos Weighted Coloring: further complexity and approximability results. Search on Bibsonomy Inf. Process. Lett. The full citation details ... 2006 DBLP  DOI  BibTeX  RDF
1Bruno Escoffier, Vangelis Th. Paschos Completeness in approximation classes beyond APX. Search on Bibsonomy Theor. Comput. Sci. The full citation details ... 2006 DBLP  DOI  BibTeX  RDF
1Vangelis Th. Paschos Jon Lee, A First Course in Combinatorial Optimization, Cambridge Texts in Applied Mathematics. Search on Bibsonomy European Journal of Operational Research The full citation details ... 2006 DBLP  DOI  BibTeX  RDF
1Giorgio Ausiello, Vangelis Th. Paschos Reductions, completeness and the hardness of approximability. Search on Bibsonomy European Journal of Operational Research The full citation details ... 2006 DBLP  DOI  BibTeX  RDF
1Bruno Escoffier, Vangelis Th. Paschos On-line models and algorithms for max independent set. Search on Bibsonomy RAIRO - Operations Research The full citation details ... 2006 DBLP  DOI  BibTeX  RDF
1Cécile Murat, Vangelis Th. Paschos On the probabilistic minimum coloring and minimum k-coloring. Search on Bibsonomy Discrete Applied Mathematics The full citation details ... 2006 DBLP  DOI  BibTeX  RDF
1Giorgio Ausiello, Aristotelis Giannakos, Vangelis Th. Paschos Greedy algorithms for on-line set-covering and related problems. Search on Bibsonomy CATS The full citation details ... 2006 DBLP  BibTeX  RDF
1Giorgio Ausiello, Bruno Escoffier, Jérôme Monnot, Vangelis Th. Paschos Reoptimization of Minimum and Maximum Traveling Salesman's Tours. Search on Bibsonomy SWAT The full citation details ... 2006 DBLP  DOI  BibTeX  RDF
1Cristina Bazgan, Bruno Escoffier, Vangelis Th. Paschos Completeness in standard and differential approximation classes: Poly-(D)APX- and (D)PTAS-completeness. Search on Bibsonomy Theor. Comput. Sci. The full citation details ... 2005 DBLP  DOI  BibTeX  RDF
1Cristina Bazgan, Jérôme Monnot, Vangelis Th. Paschos, Fabrice Serrière On the differential approximation of MIN SET COVER. Search on Bibsonomy Theor. Comput. Sci. The full citation details ... 2005 DBLP  DOI  BibTeX  RDF
1Marc Demange, Vangelis Th. Paschos On-line vertex-covering. Search on Bibsonomy Theor. Comput. Sci. The full citation details ... 2005 DBLP  DOI  BibTeX  RDF
1Giorgio Ausiello, Cristina Bazgan, Marc Demange, Vangelis Th. Paschos Completeness in differential approximation classes. Search on Bibsonomy Int. J. Found. Comput. Sci. The full citation details ... 2005 DBLP  DOI  BibTeX  RDF
1Marc Demange, Vangelis Th. Paschos Polynomial approximation algorithms with performance guarantees: An introduction-by-example. Search on Bibsonomy European Journal of Operational Research The full citation details ... 2005 DBLP  DOI  BibTeX  RDF
1Marc Demange, Vangelis Th. Paschos Improved Approximations for Weighted and Unweighted Graph Problems. Search on Bibsonomy Theory Comput. Syst. The full citation details ... 2005 DBLP  DOI  BibTeX  RDF
1Dominique de Werra, Marc Demange, Jérôme Monnot, Vangelis Th. Paschos A hypocoloring model for batch scheduling. Search on Bibsonomy Discrete Applied Mathematics The full citation details ... 2005 DBLP  DOI  BibTeX  RDF
1Bruno Escoffier, Vangelis Th. Paschos Proving completeness by logic. Search on Bibsonomy Int. J. Comput. Math. The full citation details ... 2005 DBLP  DOI  BibTeX  RDF
1Bruno Escoffier, Jérôme Monnot, Vangelis Th. Paschos Weighted Coloring: Further Complexity and Approximability Results. Search on Bibsonomy ICTCS The full citation details ... 2005 DBLP  DOI  BibTeX  RDF weighted coloring, line graph of bipartite graphs, Approximation algorithm, NP-complete problems, interval graphs, partial k-tree
1Bruno Escoffier, Vangelis Th. Paschos Differential Approximation of min sat, max sat and Related Problems. Search on Bibsonomy ICCSA The full citation details ... 2005 DBLP  DOI  BibTeX  RDF
1Federico Della Croce, Bruno Escoffier, Cécile Murat, Vangelis Th. Paschos Probabilistic Coloring of Bipartite and Split Graphs. Search on Bibsonomy ICCSA The full citation details ... 2005 DBLP  DOI  BibTeX  RDF
1Cristina Bazgan, Jérôme Monnot, Vangelis Th. Paschos, Fabrice Serrière Greedy Differential Approximations for Min Set Cover. Search on Bibsonomy SOFSEM The full citation details ... 2005 DBLP  DOI  BibTeX  RDF
1Federico Della Croce, Vangelis Th. Paschos Computing Optimal Solutions for the min 3-set covering Problem. Search on Bibsonomy ISAAC The full citation details ... 2005 DBLP  DOI  BibTeX  RDF
1Jérôme Monnot, Vangelis Th. Paschos, Sophie Toulouse Local approximations for maximum partial subgraph problem. Search on Bibsonomy Oper. Res. Lett. The full citation details ... 2004 DBLP  DOI  BibTeX  RDF
1Giorgio Ausiello, Marc Demange, Luigi Laura, Vangelis Th. Paschos Algorithms for the On-Line Quota Traveling Salesman Problem. Search on Bibsonomy Inf. Process. Lett. The full citation details ... 2004 DBLP  DOI  BibTeX  RDF
1Mhand Hifi, Vangelis Th. Paschos, Vassilis Zissimopoulos A simulated annealing approach for the circular cutting problem. Search on Bibsonomy European Journal of Operational Research The full citation details ... 2004 DBLP  DOI  BibTeX  RDF
1Federico Della Croce, Andrea Grosso, Vangelis Th. Paschos Lower Bounds on the Approximation Ratios of Leading Heuristics for the Single-Machine Total Tardiness Problem. Search on Bibsonomy J. Scheduling The full citation details ... 2004 DBLP  DOI  BibTeX  RDF total tardiness, scheduling, approximation
1Tinaz Ekim, Vangelis Th. Paschos Approximation preserving reductions for set covering, vertex covering and independent set hierarchies under differential approximation. Search on Bibsonomy Int. J. Comput. Math. The full citation details ... 2004 DBLP  DOI  BibTeX  RDF
1Dominique de Werra, Marc Demange, Jérôme Monnot, Vangelis Th. Paschos The Hypocoloring Problem: Complexity and Approximability Results when the Chromatic Number Is Small. Search on Bibsonomy WG The full citation details ... 2004 DBLP  DOI  BibTeX  RDF
1Giorgio Ausiello, Marc Demange, Luigi Laura, Vangelis Th. Paschos Algorithms for the On-Line Quota Traveling Salesman Problem. Search on Bibsonomy COCOON The full citation details ... 2004 DBLP  DOI  BibTeX  RDF
1Cristina Bazgan, Bruno Escoffier, Vangelis Th. Paschos Poly-APX- and PTAS-Completeness in Standard and Differential Approximation. Search on Bibsonomy ISAAC The full citation details ... 2004 DBLP  DOI  BibTeX  RDF
1Jérôme Monnot, Vangelis Th. Paschos, Dominique de Werra, Marc Demange, Bruno Escoffier Weighted Coloring on Planar, Bipartite and Split Graphs: Complexity and Improved Approximation. Search on Bibsonomy ISAAC The full citation details ... 2004 DBLP  DOI  BibTeX  RDF
1Vangelis Th. Paschos Polynomial Approximation and Graph-Coloring. Search on Bibsonomy Computing The full citation details ... 2003 DBLP  DOI  BibTeX  RDF AMS Subject Classification: 05C15, 68Q17, 68Q25, 90C59, 68W25
1Jérôme Monnot, Vangelis Th. Paschos, Sophie Toulouse Differential approximation results for the traveling salesman problem with distances 1 and 2. Search on Bibsonomy European Journal of Operational Research The full citation details ... 2003 DBLP  DOI  BibTeX  RDF
1Cristina Bazgan, Vangelis Th. Paschos Differential approximation for optimal satisfiability and related problems. Search on Bibsonomy European Journal of Operational Research The full citation details ... 2003 DBLP  DOI  BibTeX  RDF
1Marc Demange, Jérôme Monnot, Vangelis Th. Paschos Differential approximation results for the Steiner tree problem. Search on Bibsonomy Appl. Math. Lett. The full citation details ... 2003 DBLP  DOI  BibTeX  RDF
1Jérôme Monnot, Vangelis Th. Paschos, Sophie Toulouse Optima locaux garantis pour l'approximation différentielle. Search on Bibsonomy Technique et Science Informatiques The full citation details ... 2003 DBLP  BibTeX  RDF
1Cécile Murat, Vangelis Th. Paschos The Probabilistic Minimum Coloring Problem. Search on Bibsonomy WG The full citation details ... 2003 DBLP  DOI  BibTeX  RDF
1Giorgio Ausiello, Cristina Bazgan, Marc Demange, Vangelis Th. Paschos Completeness in Differential Approximation Classes. Search on Bibsonomy MFCS The full citation details ... 2003 DBLP  DOI  BibTeX  RDF
1Cécile Murat, Vangelis Th. Paschos A priori optimization for the probabilistic maximum independent set problem. Search on Bibsonomy Theor. Comput. Sci. The full citation details ... 2002 DBLP  DOI  BibTeX  RDF
1Marc Demange, Vangelis Th. Paschos Autour de nouvelles notions pour l'analyse des algorithmes d'approximation : de la structure de NPO à la structure des instances. Search on Bibsonomy RAIRO - Operations Research The full citation details ... 2002 DBLP  DOI  BibTeX  RDF
1Marc Demange, Vangelis Th. Paschos Autour de nouvelles notions pour l'analyse des algorithmes d'approximation : formalisme unifié et classes d'approximation. Search on Bibsonomy RAIRO - Operations Research The full citation details ... 2002 DBLP  DOI  BibTeX  RDF
1Marc Demange, Dominique de Werra, Jérôme Monnot, Vangelis Th. Paschos Weighted Node Coloring: When Stable Sets Are Expensive. Search on Bibsonomy WG The full citation details ... 2002 DBLP  DOI  BibTeX  RDF
1Marc Demange, Vangelis Th. Paschos Algorithms and Models for the On-Line Vertex-Covering. Search on Bibsonomy WG The full citation details ... 2002 DBLP  DOI  BibTeX  RDF
1Vangelis Th. Paschos On-line independent set by coloring vertices. Search on Bibsonomy Operational Research The full citation details ... 2001 DBLP  DOI  BibTeX  RDF On-line computation, Approximation algorithm, Coloring, Independent set
1Jérôme Monnot, Vangelis Th. Paschos, Sophie Toulouse Differential Approximation Results for the Traveling Salesman Problem with Distances 1 and 2. Search on Bibsonomy FCT The full citation details ... 2001 DBLP  DOI  BibTeX  RDF
1Marc Demange, Xavier Paradon, Vangelis Th. Paschos On-Line Maximum-Order Induces Hereditary Subgraph Problems. Search on Bibsonomy SOFSEM The full citation details ... 2000 DBLP  DOI  BibTeX  RDF
1Federico Della Croce, Vangelis Th. Paschos, Alexis Tsoukiàs An improved general procedure for lexicographic bottleneck problems. Search on Bibsonomy Oper. Res. Lett. The full citation details ... 1999 DBLP  DOI  BibTeX  RDF
1Cécile Murat, Vangelis Th. Paschos The probabilistic longest path problem. Search on Bibsonomy Networks The full citation details ... 1999 DBLP  DOI  BibTeX  RDF
1Marc Demange, Pascal Grisoni, Vangelis Th. Paschos Differential Approximation Algorithms for Some Combinatorial Optimization Problems. Search on Bibsonomy Theor. Comput. Sci. The full citation details ... 1998 DBLP  DOI  BibTeX  RDF
1Wenceslas Fernandez de la Vega, Vangelis Th. Paschos, Andreas Stafylopatis Average-Case Complexity for the Execution of Recursive Definitions on Relational Databases. Search on Bibsonomy Acta Inf. The full citation details ... 1998 DBLP  DOI  BibTeX  RDF
1Vangelis Th. Paschos A Survey of Approximately Optimal Solutions to Some Covering and Packing Problems. Search on Bibsonomy ACM Comput. Surv. The full citation details ... 1997 DBLP  DOI  BibTeX  RDF approximation algorithms, constrained optimization, combinatorial algorithms, algorithm analysis, problem complexity
1Marc Demange, Vangelis Th. Paschos On an Approximation Measure Founded on the Links Between Optimization and Polynomial Approximation Theory. Search on Bibsonomy Theor. Comput. Sci. The full citation details ... 1996 DBLP  DOI  BibTeX  RDF
1Joël Blot, Wenceslas Fernandez de la Vega, Vangelis Th. Paschos, Rachid Saad Average Case Analysis of Greedy Algorithms for Optimisation Problems on Set Systems. Search on Bibsonomy Theor. Comput. Sci. The full citation details ... 1995 DBLP  DOI  BibTeX  RDF
1Marc Demange, Vangelis Th. Paschos Constructive - Non-constructive Approximation and Maximum Independent Set Problem. Search on Bibsonomy Combinatorics and Computer Science The full citation details ... 1995 DBLP  DOI  BibTeX  RDF
1Marc Demange, Pascal Grisoni, Vangelis Th. Paschos Approximation Results for the Minimum Graph Coloring Problem. Search on Bibsonomy Inf. Process. Lett. The full citation details ... 1994 DBLP  DOI  BibTeX  RDF
Displaying result #1 - #100 of 106 (100 per page; Change: )
Pages: [1][2][>>]
Valid XHTML 1.1! Valid CSS! [Valid RSS]
Maintained by Jörg Diederich.
Based upon DBLP by Michael Ley.