<--- Back to Details
First PageDocument Content
Mathematics / Combinatorics / Combinatorial optimization / Greedoid / Order theory / Matroid theory / Matroid / Universal property / Greedy algorithm
Date: 2014-10-03 20:56:47
Mathematics
Combinatorics
Combinatorial optimization
Greedoid
Order theory
Matroid theory
Matroid
Universal property
Greedy algorithm

A Class of Greedy Algorithms And Its Relation to Greedoids Srinivas Nedunuri Dept. of Computer S ien es University of Texas at Austin

Add to Reading List

Source URL: www.kestrel.edu

Download Document from Source Website

File Size: 254,77 KB

Share Document on Facebook

Similar Documents

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

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

DocID: 1uyEs - View Document

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

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

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

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

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

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

DocID: 1rla1 - View Document

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

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

DocID: 1rdvb - View Document