skip to content
Analysis and design of algorithms for combinatorial problems Preview this item
ClosePreview this item
Checking...

Analysis and design of algorithms for combinatorial problems

Author: G Ausiello; M Lucertini; Istituto di analisi dei sistemi ed informatica (Italy)
Publisher: Amsterdam ; New York : North-Holland ; New York, N.Y., U.S.A. : Sole distributors for the U.S.A. and Canada, Elsevier Science Pub. Co., 1985.
Series: Annals of discrete mathematics, 25.; North-Holland mathematics studies, 109.
Edition/Format:   Print book : EnglishView all editions and formats
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: Aufsatzsammlung
Kongress
Additional Physical Format: Online version:
Analysis and design of algorithms for combinatorial problems.
Amsterdam ; New York : North-Holland ; New York, N.Y., U.S.A. : Sole distributors for the U.S.A. and Canada, Elsevier Science Pub. Co., 1985
(OCoLC)768017410
Material Type: Internet resource
Document Type: Book, Internet Resource
All Authors / Contributors: G Ausiello; M Lucertini; Istituto di analisi dei sistemi ed informatica (Italy)
ISBN: 0444876995 9780444876997
OCLC Number: 11574327
Notes: "Sponsored by the Institute for System Analysis and Informatics of the Italian National Research Council (IASI-CNR)."
A selected collection of papers based on the workshop held at the International Centre for Mechanical Sciences (CISM) in Udine, Italy, in Sept. 1982.
Description: x, 319 pages : illustrations ; 24 cm.
Contents: Strongly Equivalent Directed Hypergraphs (G. Ausiello, A. D'Atri and D. Sacca). A Local-Ratio Theorem for Approximating the Weighted Vertex Cover Problem (R. Bar-Yehuda and S. Even). Dynamic Programming Parallel Procedures for SIMD Architectures (P. Bertolazzi). Simulations Among Classes of Random Access Machines and Equivalence Among Numbers Succinctly Represented (A. Bertoni, G. Mauri and N. Sabadini). A Realistic Approach to VLSI Relational Data-Base Processing (M.A. Bonucelli et al.). On Counting BECS (R. Casas, J. Diaz and M. Verges). Rigid Extensions of Graph Maps (I.S. Filotti). Algebraic Methods for Trie Statistics (Ph. Flajolet, M. Regnier and D. Sotteau). Easy Solutions for the K-Center Problem or the Dominating Set Problem on Random Graphs (D.S. Hochbaum). Network Design with Multiple Demand: A New Approach (M. Lucertini and G. Paletta). How to Find Long Paths Efficiently (B. Monien). Compact Channel Routing of Multiterminal Nets (M. Sarrafzadeh and F.P. Preparata). Consistency of Quadratic Boolean Equations and the Konig-Egervary Property for Graphs (B. Simeone). On Some Relationships Between Combinatorics and Probabilistic Analysis (M. Talamo, A. Marchetti-Spaccamela and M. Protasi). A Threshold for Multiple Edge Coverings in Random Hypergraphs (C. Vercellis).
Series Title: Annals of discrete mathematics, 25.; North-Holland mathematics studies, 109.
Responsibility: edited by G. Ausiello and M. Lucertini.

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/11574327> # Analysis and design of algorithms for combinatorial problems
    a schema:Book, schema:CreativeWork ;
    library:oclcnum "11574327" ;
    library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/903466532#Place/amsterdam> ; # Amsterdam
    library:placeOfPublication <http://id.loc.gov/vocabulary/countries/ne> ;
    library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/903466532#Place/new_york_n_y_u_s_a> ; # New York, N.Y., U.S.A.
    library:placeOfPublication <http://dbpedia.org/resource/New_York_City> ; # New York
    schema:about <http://experiment.worldcat.org/entity/work/data/903466532#Topic/mathematiques_logiciels_congres> ; # Mathématiques--Logiciels--Congrès
    schema:about <http://dewey.info/class/511.6/e19/> ;
    schema:about <http://experiment.worldcat.org/entity/work/data/903466532#Topic/analyse_combinatoire_congres> ; # Analyse combinatoire--Congrès
    schema:about <http://id.loc.gov/authorities/subjects/sh2009120719> ; # Combinatorial analysis--Data processing
    schema:about <http://experiment.worldcat.org/entity/work/data/903466532#Topic/analise_combinatoria> ; # Analise Combinatoria
    schema:about <http://experiment.worldcat.org/entity/work/data/903466532#Thing/combinatorial_analysis> ; # Combinatorial analysis
    schema:about <http://id.worldcat.org/fast/868963> ; # Combinatorial analysis--Data processing
    schema:about <http://experiment.worldcat.org/entity/work/data/903466532#Topic/algorithmus> ; # Algorithmus
    schema:about <http://experiment.worldcat.org/entity/work/data/903466532#Topic/algoritmos_e_estruturas_de_dados> ; # Algoritmos E Estruturas De Dados
    schema:about <http://experiment.worldcat.org/entity/work/data/903466532#Topic/algorithmes_congres> ; # Algorithmes--Congrès
    schema:about <http://experiment.worldcat.org/entity/work/data/903466532#Topic/kombinatorische_optimierung> ; # Kombinatorische Optimierung
    schema:about <http://experiment.worldcat.org/entity/work/data/903466532#Topic/kombinatorik> ; # Kombinatorik
    schema:bookFormat bgn:PrintBook ;
    schema:contributor <http://viaf.org/viaf/108132094> ; # Giorgio Ausiello
    schema:contributor <http://viaf.org/viaf/227457958> ; # Mario Lucertini
    schema:contributor <http://viaf.org/viaf/154320873> ; # Istituto di analisi dei sistemi ed informatica (Italy)
    schema:datePublished "1985" ;
    schema:exampleOfWork <http://worldcat.org/entity/work/id/903466532> ;
    schema:genre "Aufsatzsammlung"@en ;
    schema:genre "Kongress"@en ;
    schema:inLanguage "en" ;
    schema:isPartOf <http://experiment.worldcat.org/entity/work/data/903466532#Series/annals_of_discrete_mathematics> ; # Annals of discrete mathematics ;
    schema:isPartOf <http://experiment.worldcat.org/entity/work/data/903466532#Series/north_holland_mathematics_studies> ; # North-Holland mathematics studies ;
    schema:isSimilarTo <http://www.worldcat.org/oclc/768017410> ;
    schema:name "Analysis and design of algorithms for combinatorial problems"@en ;
    schema:productID "11574327" ;
    schema:publication <http://www.worldcat.org/title/-/oclc/11574327#PublicationEvent/amsterdam_new_york_north_holland_new_york_n_y_u_s_a_sole_distributors_for_the_u_s_a_and_canada_elsevier_science_pub_co_1985> ;
    schema:publisher <http://experiment.worldcat.org/entity/work/data/903466532#Agent/sole_distributors_for_the_u_s_a_and_canada_elsevier_science_pub_co> ; # Sole distributors for the U.S.A. and Canada, Elsevier Science Pub. Co.
    schema:publisher <http://experiment.worldcat.org/entity/work/data/903466532#Agent/north_holland> ; # North-Holland
    schema:url <http://www.gbv.de/dms/hbz/toc/ht002117709.pdf> ;
    schema:workExample <http://worldcat.org/isbn/9780444876997> ;
    umbel:isLike <http://bnb.data.bl.uk/id/resource/GB8933796> ;
    wdrs:describedby <http://www.worldcat.org/title/-/oclc/11574327> ;
    .


Related Entities

<http://dbpedia.org/resource/New_York_City> # New York
    a schema:Place ;
    schema:name "New York" ;
    .

<http://experiment.worldcat.org/entity/work/data/903466532#Agent/north_holland> # North-Holland
    a bgn:Agent ;
    schema:name "North-Holland" ;
    .

<http://experiment.worldcat.org/entity/work/data/903466532#Agent/sole_distributors_for_the_u_s_a_and_canada_elsevier_science_pub_co> # Sole distributors for the U.S.A. and Canada, Elsevier Science Pub. Co.
    a bgn:Agent ;
    schema:name "Sole distributors for the U.S.A. and Canada, Elsevier Science Pub. Co." ;
    .

<http://experiment.worldcat.org/entity/work/data/903466532#Place/new_york_n_y_u_s_a> # New York, N.Y., U.S.A.
    a schema:Place ;
    schema:name "New York, N.Y., U.S.A." ;
    .

<http://experiment.worldcat.org/entity/work/data/903466532#Series/annals_of_discrete_mathematics> # Annals of discrete mathematics ;
    a bgn:PublicationSeries ;
    schema:hasPart <http://www.worldcat.org/oclc/11574327> ; # Analysis and design of algorithms for combinatorial problems
    schema:name "Annals of discrete mathematics ;" ;
    .

<http://experiment.worldcat.org/entity/work/data/903466532#Series/north_holland_mathematics_studies> # North-Holland mathematics studies ;
    a bgn:PublicationSeries ;
    schema:hasPart <http://www.worldcat.org/oclc/11574327> ; # Analysis and design of algorithms for combinatorial problems
    schema:name "North-Holland mathematics studies ;" ;
    .

<http://experiment.worldcat.org/entity/work/data/903466532#Thing/combinatorial_analysis> # Combinatorial analysis
    a schema:Thing ;
    schema:name "Combinatorial analysis" ;
    .

<http://experiment.worldcat.org/entity/work/data/903466532#Topic/algorithmes_congres> # Algorithmes--Congrès
    a schema:Intangible ;
    schema:name "Algorithmes--Congrès"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/903466532#Topic/algoritmos_e_estruturas_de_dados> # Algoritmos E Estruturas De Dados
    a schema:Intangible ;
    schema:name "Algoritmos E Estruturas De Dados"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/903466532#Topic/analise_combinatoria> # Analise Combinatoria
    a schema:Intangible ;
    schema:name "Analise Combinatoria"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/903466532#Topic/analyse_combinatoire_congres> # Analyse combinatoire--Congrès
    a schema:Intangible ;
    schema:name "Analyse combinatoire--Congrès"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/903466532#Topic/kombinatorische_optimierung> # Kombinatorische Optimierung
    a schema:Intangible ;
    schema:name "Kombinatorische Optimierung"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/903466532#Topic/mathematiques_logiciels_congres> # Mathématiques--Logiciels--Congrès
    a schema:Intangible ;
    schema:name "Mathématiques--Logiciels--Congrès"@en ;
    .

<http://id.loc.gov/authorities/subjects/sh2009120719> # Combinatorial analysis--Data processing
    a schema:Intangible ;
    schema:name "Combinatorial analysis--Data processing"@en ;
    .

<http://id.worldcat.org/fast/868963> # Combinatorial analysis--Data processing
    a schema:Intangible ;
    schema:name "Combinatorial analysis--Data processing"@en ;
    .

<http://viaf.org/viaf/108132094> # Giorgio Ausiello
    a schema:Person ;
    schema:birthDate "1941" ;
    schema:familyName "Ausiello" ;
    schema:givenName "Giorgio" ;
    schema:givenName "G." ;
    schema:name "Giorgio Ausiello" ;
    .

<http://viaf.org/viaf/154320873> # Istituto di analisi dei sistemi ed informatica (Italy)
    a schema:Organization ;
    schema:name "Istituto di analisi dei sistemi ed informatica (Italy)" ;
    .

<http://viaf.org/viaf/227457958> # Mario Lucertini
    a schema:Person ;
    schema:familyName "Lucertini" ;
    schema:givenName "Mario" ;
    schema:givenName "M." ;
    schema:name "Mario Lucertini" ;
    .

<http://worldcat.org/isbn/9780444876997>
    a schema:ProductModel ;
    schema:isbn "0444876995" ;
    schema:isbn "9780444876997" ;
    .

<http://www.worldcat.org/oclc/768017410>
    a schema:CreativeWork ;
    rdfs:label "Analysis and design of algorithms for combinatorial problems." ;
    schema:description "Online version:" ;
    schema:isSimilarTo <http://www.worldcat.org/oclc/11574327> ; # Analysis and design of algorithms for combinatorial problems
    .

<http://www.worldcat.org/title/-/oclc/11574327#PublicationEvent/amsterdam_new_york_north_holland_new_york_n_y_u_s_a_sole_distributors_for_the_u_s_a_and_canada_elsevier_science_pub_co_1985>
    a schema:PublicationEvent ;
    schema:location <http://experiment.worldcat.org/entity/work/data/903466532#Place/new_york_n_y_u_s_a> ; # New York, N.Y., U.S.A.
    schema:location <http://dbpedia.org/resource/New_York_City> ; # New York
    schema:location <http://experiment.worldcat.org/entity/work/data/903466532#Place/amsterdam> ; # Amsterdam
    schema:organizer <http://experiment.worldcat.org/entity/work/data/903466532#Agent/sole_distributors_for_the_u_s_a_and_canada_elsevier_science_pub_co> ; # Sole distributors for the U.S.A. and Canada, Elsevier Science Pub. Co.
    schema:organizer <http://experiment.worldcat.org/entity/work/data/903466532#Agent/north_holland> ; # North-Holland
    schema:startDate "1985" ;
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

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