Cargando…
Analysis and design of algorithms for combinatorial problems /
Combinatorial problems have been from the very beginning part of the history of mathematics. By the Sixties, the main classes of combinatorial problems had been defined. During that decade, a great number of research contributions in graph theory had been produced, which laid the foundations for mos...
| Clasificación: | Libro Electrónico |
|---|---|
| Autor Corporativo: | |
| Otros Autores: | , |
| Formato: | Electrónico eBook |
| Idioma: | Inglés |
| Publicado: |
Amsterdam ; New York : New York, N.Y., U.S.A. :
North-Holland ; Sole distributors for the U.S.A. and Canada, Elsevier Science Pub. Co.,
1985.
|
| Colección: | Annals of discrete mathematics ;
25. North-Holland mathematics studies ; 109. |
| Temas: | |
| Acceso en línea: | Texto completo Texto completo Texto completo |
MARC
| LEADER | 00000cam a2200000 a 4500 | ||
|---|---|---|---|
| 001 | SCIDIR_ocn316569868 | ||
| 003 | OCoLC | ||
| 005 | 20231117015255.0 | ||
| 006 | m o d | ||
| 007 | cr cn||||||||| | ||
| 008 | 090320s1985 ne a ob 000 0 eng d | ||
| 040 | |a OPELS |b eng |e pn |c OPELS |d OPELS |d OCLCQ |d OCLCF |d OCLCO |d DEBBG |d N$T |d IDEBK |d E7B |d MERUC |d OCLCE |d OCLCO |d YDXCP |d OCLCQ |d COO |d OCLCO |d OCLCQ |d OCLCO |d DEBSZ |d OCLCQ |d OCLCO |d LEAUB |d INARC |d ADU |d VLY |d LUN |d S2H |d OCLCO |d OCLCQ |d OCLCO |d OCLCQ | ||
| 015 | |a GB8933796 |2 bnb | ||
| 016 | 7 | |a 005693723 |2 Uk | |
| 016 | 7 | |a 009739828 |2 Uk | |
| 016 | 7 | |a B8522068 |2 bccb | |
| 019 | |a 301937017 |a 646775635 |a 768017410 |a 823838843 |a 823907198 |a 824096523 |a 824149303 |a 1086422201 |a 1145793893 |a 1160028734 |a 1162355873 | ||
| 020 | |a 9780444876997 | ||
| 020 | |a 0444876995 | ||
| 020 | |a 9780080872209 |q (electronic bk.) | ||
| 020 | |a 0080872204 |q (electronic bk.) | ||
| 020 | |a 1281788279 | ||
| 020 | |a 9781281788276 | ||
| 020 | |a 9786611788278 | ||
| 020 | |a 6611788271 | ||
| 035 | |a (OCoLC)316569868 |z (OCoLC)301937017 |z (OCoLC)646775635 |z (OCoLC)768017410 |z (OCoLC)823838843 |z (OCoLC)823907198 |z (OCoLC)824096523 |z (OCoLC)824149303 |z (OCoLC)1086422201 |z (OCoLC)1145793893 |z (OCoLC)1160028734 |z (OCoLC)1162355873 | ||
| 042 | |a dlr | ||
| 050 | 4 | |a QA164 |b .A49 1985eb | |
| 072 | 7 | |a MAT |x 036000 |2 bisacsh | |
| 072 | 7 | |a s1in |2 rero | |
| 072 | 7 | |a s2ma |2 rero | |
| 072 | 7 | |a PBV |2 bicssc | |
| 082 | 0 | 4 | |a 511/.6 |2 22 |
| 084 | |a PB 10 |2 blsrissc | ||
| 084 | |a 68-06 |2 msc | ||
| 084 | |a SD 1982 |2 rvk | ||
| 245 | 0 | 0 | |a Analysis and design of algorithms for combinatorial problems / |c edited by G. Ausiello and M. Lucertini. |
| 260 | |a Amsterdam ; |a New York : |b North-Holland ; |a New York, N.Y., U.S.A. : |b Sole distributors for the U.S.A. and Canada, Elsevier Science Pub. Co., |c 1985. | ||
| 300 | |a 1 online resource (x, 319 pages) : |b illustrations | ||
| 336 | |a text |b txt |2 rdacontent | ||
| 337 | |a computer |b c |2 rdamedia | ||
| 338 | |a online resource |b cr |2 rdacarrier | ||
| 490 | 1 | |a Annals of discrete mathematics ; |v 25 | |
| 490 | 1 | |a North-Holland mathematics studies ; |v 109 | |
| 520 | |a Combinatorial problems have been from the very beginning part of the history of mathematics. By the Sixties, the main classes of combinatorial problems had been defined. During that decade, a great number of research contributions in graph theory had been produced, which laid the foundations for most of the research in graph optimization in the following years. During the Seventies, a large number of special purpose models were developed. The impressive growth of this field since has been strongly determined by the demand of applications and influenced by the technological increases in computing power and the availability of data and software. The availability of such basic tools has led to the feasibility of the exact or well approximate solution of large scale realistic combinatorial optimization problems and has created a number of new combinatorial problems. | ||
| 500 | |a "Sponsored by the Institute for System Analysis and Informatics of the Italian National Research Council (IASI-CNR)." | ||
| 500 | |a A selected collection of papers based on the workshop held at the International Centre for Mechanical Sciences (CISM) in Udine, Italy, in Sept. 1982. | ||
| 504 | |a Includes bibliographical references. | ||
| 588 | 0 | |a Print version record. | |
| 505 | 0 | |a Strongly equivalent directed hypergraphs / G. Ausiello. A. d 'Atri and D. Sacc�a -- 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 [and others] -- On counting BECS / R Casas, J. D�iaz and M. Verg�es -- 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 K�onig-Egerv�ary 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. | |
| 506 | |3 Use copy |f Restrictions unspecified |2 star |5 MiAaHDL | ||
| 533 | |a Electronic reproduction. |b [Place of publication not identified] : |c HathiTrust Digital Library, |d 2011. |5 MiAaHDL | ||
| 538 | |a Master and use copy. Digital master created according to Benchmark for Faithful Digital Reproductions of Monographs and Serials, Version 1. Digital Library Federation, December 2002. |u http://purl.oclc.org/DLF/benchrepro0212 |5 MiAaHDL | ||
| 583 | 1 | |a digitized |c 2011 |h HathiTrust Digital Library |l committed to preserve |2 pda |5 MiAaHDL | |
| 546 | |a English. | ||
| 650 | 0 | |a Combinatorial analysis |x Data processing. | |
| 650 | 6 | |a Analyse combinatoire |0 (CaQQLa)201-0024152 |x Informatique. |0 (CaQQLa)201-0380011 | |
| 650 | 7 | |a MATHEMATICS |x Combinatorics. |2 bisacsh | |
| 650 | 7 | |a Combinatorial analysis |x Data processing. |2 fast |0 (OCoLC)fst00868963 | |
| 650 | 7 | |a Algorithmus |2 gnd |0 (DE-588)4001183-5 | |
| 650 | 7 | |a Kombinatorische Analysis |2 gnd |0 (DE-588)4164746-4 | |
| 650 | 7 | |a Algoritmos E Estruturas De Dados. |2 larpcal | |
| 650 | 7 | |a Analise Combinatoria. |2 larpcal | |
| 650 | 7 | |a Analyse combinatoire |x Congr�es. |2 ram | |
| 650 | 7 | |a Algorithmes |x Congr�es. |2 ram | |
| 650 | 7 | |a Math�ematiques |x Logiciels |x Congr�es. |2 ram | |
| 650 | 7 | |a algorithmes |x analyse combinatoire |v �etudes diverses. |2 rero | |
| 653 | |a Combinatorial analysis |a Algorithms | ||
| 700 | 1 | |a Ausiello, G. |q (Giorgio), |d 1941- | |
| 700 | 1 | |a Lucertini, M. |q (Mario) | |
| 710 | 2 | |a Istituto di analisi dei sistemi ed informatica (Italy) | |
| 776 | 0 | 8 | |i Print version: |t Analysis and design of algorithms for combinatorial problems. |d 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 |z 0444876995 |z 9780444876997 |w (DLC) 84028667 |w (OCoLC)11574327 |
| 830 | 0 | |a Annals of discrete mathematics ; |v 25. | |
| 830 | 0 | |a North-Holland mathematics studies ; |v 109. | |
| 856 | 4 | 0 | |u https://sciencedirect.uam.elogim.com/science/book/9780444876997 |z Texto completo |
| 856 | 4 | 0 | |u https://sciencedirect.uam.elogim.com/science/publication?issn=03040208&volume=109 |z Texto completo |
| 856 | 4 | 0 | |u https://sciencedirect.uam.elogim.com/science/bookseries/03040208/109 |z Texto completo |