<--- Back to Details
First PageDocument Content
Approximation algorithms / Operations research / NP-complete problems / Computational complexity theory / Greedy algorithm / Matroid theory / Travelling salesman problem / Domination analysis / Nearest neighbour algorithm / Mathematics / Theoretical computer science / Applied mathematics
Date: 2004-02-01 08:10:15
Approximation algorithms
Operations research
NP-complete problems
Computational complexity theory
Greedy algorithm
Matroid theory
Travelling salesman problem
Domination analysis
Nearest neighbour algorithm
Mathematics
Theoretical computer science
Applied mathematics

Add to Reading List

Source URL: www.optimization-online.org

Download Document from Source Website

File Size: 155,83 KB

Share Document on Facebook

Similar Documents

Matroid theory / Mathematics / Discrete mathematics / Combinatorics / Regular matroid / Graphic matroid / Matroid / Dual matroid / Matroid minor / Matroid oracle

Sage Reference Manual: Matroid Theory Release 8.3 The Sage Development Team

DocID: 1uyEs - View Document

Graph theory / Graph coloring / Graph operations / Matroid theory / Graph connectivity / Pathwidth / Graph minor / Ear decomposition / Treewidth / Tree decomposition / Edge contraction / Branch-decomposition

Characterizing Graphs of Small Carving-Width R´emy Belmonte1? , Pim van ’t Hof1? , Marcin Kami´ nski3 , 2?? 4? ? ? Dani¨el Paulusma , and Dimitrios M. Thilikos

DocID: 1rq3s - View Document

Abstract algebra / Algebra / Mathematics / Algebraic geometry / Algebraic varieties / Model theory / Vector bundles / Matroid theory / Pregeometry / Ample line bundle / Morphism of algebraic varieties / Dimension theory

ANALYTIC ZARISKI STRUCTURES AND NON-ELEMENTARY CATEGORICITY BORIS ZILBER Abstract. We study analytic Zariski structures from the point of view of non-elementary model theory. We show how to associate an abstract elementa

DocID: 1rpNY - View Document

Matroid theory / Polymatroid / Camaldolese Hermit Monastery /  Krakw

Bonn Workshop on Combinatorial Optimization Wednesday, November 5th, 2008 Chair: Minyi Yue 09.00 – 09.30

DocID: 1rla1 - View Document

Graph theory / Mathematics / Discrete mathematics / Matroid theory / Bipartite graph / Parity / Autocorrelation / Graph / Degree / Connectivity / Ear decomposition / Directed graph

Sampling Graphs with a Prescribed Joint Degree Distribution Using Markov Chains Isabelle Stanton∗ Ali Pinar† UC Berkeley Sandia National Laboratories‡

DocID: 1rdvb - View Document