skip to content
Topics in Matroid theory Preview this item
ClosePreview this item
Checking...

Topics in Matroid theory

Author: Leonidas S Pitsoulis
Publisher: New York : Springer, [2014] ©2014
Series: SpringerBriefs in optimization.
Edition/Format:   Print book : EnglishView all editions and formats
Database:WorldCat
Summary:
Topics in Matroid Theory provides a brief introduction to matroid theory with an emphasis on algorithmic consequences. Matroid theory is at the heart of combinatorial optimization and has attracted various pioneers such as Edmonds, Tutte, Cunningham and Lawler among others. Matroid theory encompasses matrices, graphs and other combinatorial entities under a common, solid algebraic framework, thereby providing the  Read more...
Rating:

(not yet rated) 0 with reviews - Be the first.

Subjects
More like this

 

Find a copy online

Find a copy in the library

&AllPage.SpinnerRetrieving; Finding libraries that hold this item...

Details

Material Type: Internet resource
Document Type: Book, Internet Resource
All Authors / Contributors: Leonidas S Pitsoulis
ISBN: 1461489563 9781461489566 1461489571 9781461489573
OCLC Number: 874753142
Description: xiv, 127 pages : illustrations ; 24 cm.
Contents: 1.Introduction.- 2.Graph Theory, Vector Spaces and Transversals.- 3.Definition of Matroids.- 4.Representability, Duality, Minors, and Connectivity.- 5. Decomposition of Graphic Matroids.- 6.Signed-Graphic Matroids.- List of Symbols.- Index.
Series Title: SpringerBriefs in optimization.
Responsibility: Leonidas S. Pitsoulis.
More information:

Abstract:

Topics in Matroid Theory provides a brief introduction to matroid theory with an emphasis on algorithmic consequences. Matroid theory is at the heart of combinatorial optimization and has attracted various pioneers such as Edmonds, Tutte, Cunningham and Lawler among others. Matroid theory encompasses matrices, graphs and other combinatorial entities under a common, solid algebraic framework, thereby providing the analytical tools to solve related difficult algorithmic problems. The monograph contains a rigorous axiomatic definition of matroids along with other necessary concepts such as dualit.

Reviews

Editorial reviews

Publisher Synopsis

"The clear and concise style and the well chosen examples illustrating concepts, theorems and algorithms make this book a valuable resource for graduate students and researchers interested in Read more...

 
User-contributed reviews
Retrieving GoodReads reviews...
Retrieving DOGObooks reviews...

Tags

Be the first.

Similar Items

Confirm this request

You may have already requested this item. Please select Ok if you would like to proceed with this request anyway.

Linked Data


Primary Entity

<http://www.worldcat.org/oclc/874753142> # Topics in Matroid theory
    a schema:CreativeWork, schema:Book ;
    library:oclcnum "874753142" ;
    library:placeOfPublication <http://id.loc.gov/vocabulary/countries/nyu> ;
    schema:about <http://experiment.worldcat.org/entity/work/data/1414674433#Topic/algorithms> ; # Algorithms
    schema:about <http://experiment.worldcat.org/entity/work/data/1414674433#Topic/computer_algorithms> ; # Computer algorithms
    schema:about <http://experiment.worldcat.org/entity/work/data/1414674433#Topic/matroids> ; # Matroids
    schema:about <http://dewey.info/class/511.6/e23/> ;
    schema:author <http://experiment.worldcat.org/entity/work/data/1414674433#Person/pitsoulis_leonidas_s> ; # Leonidas S. Pitsoulis
    schema:bookFormat bgn:PrintBook ;
    schema:datePublished "2014" ;
    schema:description "Topics in Matroid Theory provides a brief introduction to matroid theory with an emphasis on algorithmic consequences. Matroid theory is at the heart of combinatorial optimization and has attracted various pioneers such as Edmonds, Tutte, Cunningham and Lawler among others. Matroid theory encompasses matrices, graphs and other combinatorial entities under a common, solid algebraic framework, thereby providing the analytical tools to solve related difficult algorithmic problems. The monograph contains a rigorous axiomatic definition of matroids along with other necessary concepts such as dualit."@en ;
    schema:exampleOfWork <http://worldcat.org/entity/work/id/1414674433> ;
    schema:inLanguage "en" ;
    schema:isPartOf <http://experiment.worldcat.org/entity/work/data/1414674433#Series/springerbriefs_in_optimization> ; # SpringerBriefs in optimization.
    schema:isPartOf <http://worldcat.org/issn/2190-8354> ; # SpringerBriefs in Optimization,
    schema:name "Topics in Matroid theory"@en ;
    schema:productID "874753142" ;
    schema:url <http://dx.doi.org/10.1007/978-1-4614-8957-3> ;
    schema:workExample <http://worldcat.org/isbn/9781461489573> ;
    schema:workExample <http://worldcat.org/isbn/9781461489566> ;
    wdrs:describedby <http://www.worldcat.org/title/-/oclc/874753142> ;
    .


Related Entities

<http://experiment.worldcat.org/entity/work/data/1414674433#Person/pitsoulis_leonidas_s> # Leonidas S. Pitsoulis
    a schema:Person ;
    schema:familyName "Pitsoulis" ;
    schema:givenName "Leonidas S." ;
    schema:name "Leonidas S. Pitsoulis" ;
    .

<http://experiment.worldcat.org/entity/work/data/1414674433#Series/springerbriefs_in_optimization> # SpringerBriefs in optimization.
    a bgn:PublicationSeries ;
    schema:hasPart <http://www.worldcat.org/oclc/874753142> ; # Topics in Matroid theory
    schema:name "SpringerBriefs in optimization." ;
    .

<http://experiment.worldcat.org/entity/work/data/1414674433#Topic/computer_algorithms> # Computer algorithms
    a schema:Intangible ;
    schema:name "Computer algorithms"@en ;
    .

<http://worldcat.org/isbn/9781461489566>
    a schema:ProductModel ;
    schema:isbn "1461489563" ;
    schema:isbn "9781461489566" ;
    .

<http://worldcat.org/isbn/9781461489573>
    a schema:ProductModel ;
    schema:isbn "1461489571" ;
    schema:isbn "9781461489573" ;
    .

<http://worldcat.org/issn/2190-8354> # SpringerBriefs in Optimization,
    a bgn:PublicationSeries ;
    schema:hasPart <http://www.worldcat.org/oclc/874753142> ; # Topics in Matroid theory
    schema:issn "2190-8354" ;
    schema:name "SpringerBriefs in Optimization," ;
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

Don't have an account? You can easily create a free account.