skip to content
Handbook of graph theory, combinatorial optimization, and algorithms Preview this item
ClosePreview this item
Checking...

Handbook of graph theory, combinatorial optimization, and algorithms

Author: K Thulasiraman; S Arumugam; Andreas Brandstädt; T Nishizeki
Publisher: Boca Raton : CRC Press, [2016]
Series: Chapman & Hall/CRC computer and information science series.
Edition/Format:   eBook : Document : EnglishView all editions and formats
Database:WorldCat
Rating:

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

Subjects
More like this

 

Find a copy online

Links to this item

Find a copy in the library

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

Details

Genre/Form: Electronic books
Additional Physical Format: Print version:
Handbook of graph theory, combinatorial optimization, and algorithms
(DLC) 2015021972
(OCoLC)910914747
Material Type: Document, Internet resource
Document Type: Internet Resource, Computer File
All Authors / Contributors: K Thulasiraman; S Arumugam; Andreas Brandstädt; T Nishizeki
ISBN: 9781420011074 1420011073
OCLC Number: 931585244
Description: 1 online resource (xvii, 1195 pages) : illustrations
Contents: Basic Concepts and AlgorithmsBasic Concepts in Graph Theory and AlgorithmsSubramanian Arumugam and Krishnaiyan "KT" ThulasiramanBasic Graph Algorithms Krishnaiyan "KT" ThulasiramanDepth-First Search and Applications Krishnaiyan "KT" ThulasiramanFlows in NetworksMaximum Flow Problem F. Zeynep Sargut, Ravindra K. Ahuja, James B. Orlin, and Thomas L. MagnantiMinimum Cost Flow Problem Balachandran Vaidyanathan, Ravindra K. Ahuja, James B. Orlin, and Thomas L. MagnantiMulti-Commodity Flows Balachandran Vaidyanathan, Ravindra K. Ahuja, James B. Orlin, and Thomas L. MagnantiAlgebraic Graph TheoryGraphs and Vector Spaces Krishnaiyan "KT" Thulasiraman and M.N.S. SwamyIncidence, Cut, and Circuit Matrices of a Graph Krishnaiyan "KT" Thulasiraman and M.N.S. SwamyAdjacency Matrix and Signal Flow Graphs Krishnaiyan "KT" Thulasiraman and M.N.S. SwamyAdjacency Spectrum and the Laplacian Spectrum of a Graph R. BalakrishnanResistance Networks, Random Walks, and Network Theorems Krishnaiyan "KT" Thulasiraman and Mamta YadavStructural Graph TheoryConnectivity Subramanian Arumugam and Karam EbadiConnectivity Algorithms Krishnaiyan "KT" ThulasiramanGraph Connectivity Augmentation Andras Frank and Tibor JordanMatchings Michael D. PlummerMatching Algorithms Krishnaiyan "KT" ThulasiramanStable Marriage Problem Shuichi MiyazakiDomination in Graphs Subramanian Arumugam and M. SundarakannanGraph Colorings Subramanian Arumugam and K. Raja ChandrasekarPlanar GraphsPlanarity and Duality Krishnaiyan "KT" Thulasiraman and M.N.S. SwamyEdge Addition Planarity Testing Algorithm John M. BoyerPlanarity Testing Based on PC-Trees Wen-Lian HsuGraph Drawing Md. Saidur Rahman and Takao NishizekiInterconnection NetworksIntroduction to Interconnection Networks S.A. Choudum, Lavanya Sivakumar, and V. SunithaCayley Graphs S. Lakshmivarahan, Lavanya Sivakumar, and S.K. DhallGraph Embedding and Interconnection Networks S.A. Choudum, Lavanya Sivakumar, and V. SunithaSpecial GraphsProgram Graphs Krishnaiyan "KT" ThulasiramanPerfect Graphs Chinh T. Hoang and R. SritharanTree-Structured Graphs Andreas Brandstadt and Feodor F. DraganPartitioningGraph and Hypergraph Partitioning Sachin B. Patkar and H. NarayananMatroidsMatroids H. Narayanan and Sachin B. PatkarHybrid Analysis and Combinatorial Optimization H. NarayananProbabilistic Methods, Random Graph Models, and Randomized AlgorithmsProbabilistic Arguments in Combinatorics C.R. SubramanianRandom Models and Analyses for Chemical Graphs Daniel Pascua, Tina M. Kouri, and Dinesh P. MehtaRandomized Graph Algorithms: Techniques and Analysis Surender Baswana and Sandeep SenCoping with NP-CompletenessGeneral Techniques for Combinatorial Approximation Sartaj Sahniε-Approximation Schemes for the Constrained Shortest Path Problem Krishnaiyan "KT" ThulasiramanConstrained Shortest Path Problem: Lagrangian Relaxation-Based Algorithmic Approaches Ying Xiao and Krishnaiyan "KT" ThulasiramanAlgorithms for Finding Disjoint Paths with QoS Constraints Alex Sprintson and Ariel OrdaSet-Cover Approximation Neal E. YoungApproximation Schemes for Fractional Multicommodity Flow Problems George KarakostasApproximation Algorithms for Connectivity Problems Ramakrishna ThurimellaRectilinear Steiner Minimum Trees Tao Huang and Evangeline F.Y. YoungFixed-Parameter Algorithms and Complexity Venkatesh Raman and Saket Saurabh
Series Title: Chapman & Hall/CRC computer and information science series.
Responsibility: editors, Krishnaiyan Thulasiraman, Subramanian Arumugam, Andreas Brandstädt and Takao Nishizeki.
More information:

Reviews

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

Tags

Be the first.
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/931585244> # Handbook of graph theory, combinatorial optimization, and algorithms
    a schema:MediaObject, schema:CreativeWork, schema:Book ;
    library:oclcnum "931585244" ;
    library:placeOfPublication <http://id.loc.gov/vocabulary/countries/flu> ;
    schema:about <http://experiment.worldcat.org/entity/work/data/2827507576#Topic/combinatorial_optimization> ; # Combinatorial optimization
    schema:about <http://experiment.worldcat.org/entity/work/data/2827507576#Topic/mathematics_general> ; # MATHEMATICS / General
    schema:about <http://dewey.info/class/511/e23/> ;
    schema:about <http://experiment.worldcat.org/entity/work/data/2827507576#Topic/algorithms> ; # Algorithms
    schema:about <http://experiment.worldcat.org/entity/work/data/2827507576#Topic/graph_theory> ; # Graph theory
    schema:bookFormat schema:EBook ;
    schema:datePublished "2016" ;
    schema:editor <http://experiment.worldcat.org/entity/work/data/2827507576#Person/nishizeki_t_takao_1947> ; # Takao Nishizeki
    schema:editor <http://experiment.worldcat.org/entity/work/data/2827507576#Person/brandstadt_andreas> ; # Andreas Brandstädt
    schema:editor <http://experiment.worldcat.org/entity/work/data/2827507576#Person/thulasiraman_k> ; # K. Thulasiraman
    schema:editor <http://experiment.worldcat.org/entity/work/data/2827507576#Person/arumugam_s_1943> ; # S. Arumugam
    schema:exampleOfWork <http://worldcat.org/entity/work/id/2827507576> ;
    schema:genre "Electronic books"@en ;
    schema:inLanguage "en" ;
    schema:isPartOf <http://experiment.worldcat.org/entity/work/data/2827507576#Series/chapman_&_hall_crc_computer_and_information_science_series> ; # Chapman & Hall/CRC computer and information science series.
    schema:isSimilarTo <http://www.worldcat.org/oclc/910914747> ;
    schema:name "Handbook of graph theory, combinatorial optimization, and algorithms"@en ;
    schema:productID "931585244" ;
    schema:url <http://www.crcnetbase.com/doi/book/10.1201/b19163> ;
    schema:url <http://search.ebscohost.com/login.aspx?direct=true&scope=site&db=nlebk&db=nlabk&AN=1105652> ;
    schema:workExample <http://worldcat.org/isbn/9781420011074> ;
    wdrs:describedby <http://www.worldcat.org/title/-/oclc/931585244> ;
    .


Related Entities

<http://experiment.worldcat.org/entity/work/data/2827507576#Person/arumugam_s_1943> # S. Arumugam
    a schema:Person ;
    schema:birthDate "1943" ;
    schema:familyName "Arumugam" ;
    schema:givenName "S." ;
    schema:name "S. Arumugam" ;
    .

<http://experiment.worldcat.org/entity/work/data/2827507576#Person/brandstadt_andreas> # Andreas Brandstädt
    a schema:Person ;
    schema:familyName "Brandstädt" ;
    schema:givenName "Andreas" ;
    schema:name "Andreas Brandstädt" ;
    .

<http://experiment.worldcat.org/entity/work/data/2827507576#Person/nishizeki_t_takao_1947> # Takao Nishizeki
    a schema:Person ;
    schema:birthDate "1947" ;
    schema:familyName "Nishizeki" ;
    schema:givenName "Takao" ;
    schema:givenName "T." ;
    schema:name "Takao Nishizeki" ;
    .

<http://experiment.worldcat.org/entity/work/data/2827507576#Person/thulasiraman_k> # K. Thulasiraman
    a schema:Person ;
    schema:familyName "Thulasiraman" ;
    schema:givenName "K." ;
    schema:name "K. Thulasiraman" ;
    .

<http://experiment.worldcat.org/entity/work/data/2827507576#Series/chapman_&_hall_crc_computer_and_information_science_series> # Chapman & Hall/CRC computer and information science series.
    a bgn:PublicationSeries ;
    schema:hasPart <http://www.worldcat.org/oclc/931585244> ; # Handbook of graph theory, combinatorial optimization, and algorithms
    schema:name "Chapman & Hall/CRC computer and information science series." ;
    schema:name "Chapman & Hall/CRC computer and information science series" ;
    .

<http://experiment.worldcat.org/entity/work/data/2827507576#Topic/combinatorial_optimization> # Combinatorial optimization
    a schema:Intangible ;
    schema:name "Combinatorial optimization"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/2827507576#Topic/mathematics_general> # MATHEMATICS / General
    a schema:Intangible ;
    schema:name "MATHEMATICS / General"@en ;
    .

<http://worldcat.org/isbn/9781420011074>
    a schema:ProductModel ;
    schema:isbn "1420011073" ;
    schema:isbn "9781420011074" ;
    .

<http://www.worldcat.org/oclc/910914747>
    a schema:CreativeWork ;
    rdfs:label "Handbook of graph theory, combinatorial optimization, and algorithms" ;
    schema:description "Print version:" ;
    schema:isSimilarTo <http://www.worldcat.org/oclc/931585244> ; # Handbook of graph theory, combinatorial optimization, and algorithms
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

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