| Tag |
In 1 |
In 2 |
Data |
| 001 | | | vtls000022309 |
| 003 | | | IISER-K |
| 005 | | | 20140514172800.0 |
| 006 | | | m e d |
| 007 | | | cr bn |||m|||a |
| 008 | | | 120213s1986 pau ob 000 0 eng d |
| 020 | | | \a 9781611970203 (electronic bk.) |
| 020 | | | \z 0898712033 (pbk.) |
| 020 | | | \z 9780898712032 (pbk.) |
| 028 | 5 | 0 | \a CB50 \b SIAM |
| 039 | | 9 | \a 201405141728 \b VLOAD \y 201202131224 \z Siladitya |
| 082 | 0 | 4 | \a 512/.7 \2 19 |
| 100 | 1 | | \a Lovász, László, \d 1948- |
| 245 | 1 | 3 | \a An algorithmic theory of numbers, graphs, and convexity \h [electronic resource] / \c László Lovász. |
| 260 | | | \a Philadelphia, Pa. : \b Society for Industrial and Applied Mathematics (SIAM, 3600 Market Street, Floor 6, Philadelphia, PA 19104), \c 1986. |
| 300 | | | \a 1 electronic text (iii, 91 p.) : \b digital file. |
| 490 | 1 | | \a CBMS-NSF regional conference series in applied mathematics ; \v 50 |
| 504 | | | \a Includes bibliographical references (p. 87-91). |
| 505 | 0 | | \a How to round numbers -- Preliminaries: on algorithms involving numbers -- Diophantine approximation, problems -- Lattices, bases, and the reduction problem -- Diophantine approximation and rounding -- What is a real number how to round a convex body -- Preliminaries: inputting a set -- Algorithmic problems on convex sets -- The ellipsoid method -- Rational polyhedra -- Some other algorithmic problems on convex sets -- Integer programming in fixed dimension -- Some applications in combinatorics -- Cuts and joins -- Chromatic number, cliques and perfect graphs -- Minimizing a submodular function. |
| 506 | | | \a Restricted to subscribers or individual electronic text purchasers. |
| 520 | 3 | | \a A study of how complexity questions in computing interact with classical mathematics in the numerical analysis of issues in algorithm design. Algorithmic designers concerned with linear and nonlinear combinatorial optimization will find this volume especially useful. Two algorithms are studied in detail: the ellipsoid method and the simultaneous diophantine approximation method. Although both were developed to study, on a theoretical level, the feasibility of computing some specialized problems in polynomial time, they appear to have practical applications. The book first describes use of the simultaneous diophantine method to develop sophisticated rounding procedures. Then a model is described to compute upper and lower bounds on various measures of convex bodies. Use of the two algorithms is brought together by the author in a study of polyhedra with rational vertices. The book closes with some applications of the results to combinatorial optimization. |
| 530 | | | \a Also available in print version. |
| 538 | | | \a Mode of access: World Wide Web. |
| 538 | | | \a System requirements: Adobe Acrobat Reader. |
| 588 | | | \a Title from title screen, viewed 04/05/2011. |
| 650 | | 0 | \a Number theory. |
| 650 | | 0 | \a Graph theory. |
| 650 | | 0 | \a Convex domains. |
| 653 | | | \a Approximation |
| 653 | | | \a Lattices |
| 653 | | | \a Bases |
| 653 | | | \a Reduction problem |
| 653 | | | \a Rounding |
| 653 | | | \a Combinatorics |
| 710 | 2 | | \a Society for Industrial and Applied Mathematics. |
| 776 | 0 | 8 | \i Print version: \z 0898712033 \z 9780898712032 \w (DLC) 86061532 |
| 830 | | 0 | \a CBMS-NSF regional conference series in applied mathematics ; \v 50. |
| 856 | 4 | 8 | \3 SIAM \u http://epubs.siam.org/ebooks/siam/cbms-nsf_regional_conference_series_in_applied_mathematics/cb50 \y SIAM |
|
|
