Borrow it
 Albert D. Cohen Management Library
 Architecture/Fine Arts Library
 Archives and Special Collections
 Bibliothèque AlfredMonnin (Université de SaintBoniface)
 Bill Larson Library (Grace Hospital)
 Carolyn Sifton  Helene Fuld Library (St. Boniface General Hospital)
 Concordia Hospital Library
 Donald W. Craik Engineering Library
 E.K. Williams Law Library
 EckhardtGramatté Music Library
 Elizabeth Dafoe Library
 Fr. H. Drake Library (St. Paul's College)
 J.W. Crane Memorial Library (Deer Lodge Centre)
 Libraries Annex (not open to the public; please see web page for details)
 Neil John Maclean Health Sciences Library
 Sciences and Technology Library
 Seven Oaks General Hospital Library
 Sister St. Odilon Library (Misericordia Health Centre)
 St. John's College Library
 Victoria General Hospital Library
 William R Newman Library (Agriculture)
The Resource Randomization and Approximation Techniques in Computer Science : International Workshop RANDOM'97, Bologna, Italy, July 1112, 1997 Proceedings, edited by Jose Rolim, (electronic resource)
Randomization and Approximation Techniques in Computer Science : International Workshop RANDOM'97, Bologna, Italy, July 1112, 1997 Proceedings, edited by Jose Rolim, (electronic resource)
Resource Information
The item Randomization and Approximation Techniques in Computer Science : International Workshop RANDOM'97, Bologna, Italy, July 1112, 1997 Proceedings, edited by Jose Rolim, (electronic resource) represents a specific, individual, material embodiment of a distinct intellectual or artistic creation found in University of Manitoba Libraries.This item is available to borrow from all library branches.
Resource Information
The item Randomization and Approximation Techniques in Computer Science : International Workshop RANDOM'97, Bologna, Italy, July 1112, 1997 Proceedings, edited by Jose Rolim, (electronic resource) represents a specific, individual, material embodiment of a distinct intellectual or artistic creation found in University of Manitoba Libraries.
This item is available to borrow from all library branches.
 Summary
 This book constitutes the refereed proceedings of the International Workshop on Randomization and Approximation Techniques in Computer Science, RANDOM'97, held as a satelite meeting of ICALP'97, in Bologna, Italy, in July 1997. The volume presents 14 thoroughly revised full papers selected from 37 submissions; also included are four invited contributions by leading researchers. The book focuses on algorithms and complexity aspects arising in the development of efficient randomized solutions to computationally difficult problems. The papers are organized in sections on approximation, randomness, algorithms, and complexity
 Language

 eng
 eng
 Edition
 1st ed. 1997.
 Extent
 1 online resource (VIII, 236 p.)
 Note
 Bibliographic Level Mode of Issuance: Monograph
 Contents

 Polynomial time approximation schemes for some dense instances of NPhard optimization problems
 Averagecase complexity of shortestpaths problems in the vertexpotential model
 Approximation algorithms for covering polygons with squares and similar problems
 Greedily approximating the rindependent set and kcenter problems on random instances
 Nearly linear time approximation schemes for Euclidean TSP and other geometric problems
 Random sampling of Euler tours
 A combinatorial consistency lemma with application to proving the PCP theorem
 Superbits, demibits, and NP/qpolynatural proofs
 Sample spaces with small bias on neighborhoods and errorcorrecting communication protocols
 Approximation on the web: A compendium of NP optimization problems
 Randombased scheduling new approximations and LP lower bounds
 ‘Go with the winners’ generators with applications to molecular modeling
 Probabilistic approximation of some NP optimization problems by finitestate machines
 Using hard problems to derandomize algorithms: An incomplete survey
 Weak and strong recognition by 2way randomized automata
 Tally languages accepted by Monte Carlo pushdown automata
 Resourcebounded randomness and compressibility with respect to nonuniform measures
 Randomness, stochasticity and approximations
 Isbn
 9783540692478
 Label
 Randomization and Approximation Techniques in Computer Science : International Workshop RANDOM'97, Bologna, Italy, July 1112, 1997 Proceedings
 Title
 Randomization and Approximation Techniques in Computer Science
 Title remainder
 International Workshop RANDOM'97, Bologna, Italy, July 1112, 1997 Proceedings
 Statement of responsibility
 edited by Jose Rolim
 Subject

 Calculus of Variations and Optimal Control; Optimization
 Combinatorics
 Combinatorics
 Computational complexity
 Computer science
 Computer software
 Discrete Mathematics in Computer Science
 Information theory
 Mathematical optimization
 Probability and Statistics in Computer Science
 Theory of Computation
 Algorithm Analysis and Problem Complexity
 Language

 eng
 eng
 Summary
 This book constitutes the refereed proceedings of the International Workshop on Randomization and Approximation Techniques in Computer Science, RANDOM'97, held as a satelite meeting of ICALP'97, in Bologna, Italy, in July 1997. The volume presents 14 thoroughly revised full papers selected from 37 submissions; also included are four invited contributions by leading researchers. The book focuses on algorithms and complexity aspects arising in the development of efficient randomized solutions to computationally difficult problems. The papers are organized in sections on approximation, randomness, algorithms, and complexity
 Dewey number
 004/.01/5114
 http://bibfra.me/vocab/relation/httpidlocgovvocabularyrelatorsedt
 5ZsVklIoL8
 Image bit depth
 0
 Language note
 English
 LC call number
 QA75.576.95
 Literary form
 non fiction
 http://library.link/vocab/relatedWorkOrContributorName
 Rolim, Jose.
 Series statement
 Lecture Notes in Computer Science,
 Series volume
 1269
 http://library.link/vocab/subjectName

 Information theory
 Computer software
 Computational complexity
 Mathematical optimization
 Combinatorics
 Computer science
 Theory of Computation
 Algorithm Analysis and Problem Complexity
 Discrete Mathematics in Computer Science
 Calculus of Variations and Optimal Control; Optimization
 Combinatorics
 Probability and Statistics in Computer Science
 Label
 Randomization and Approximation Techniques in Computer Science : International Workshop RANDOM'97, Bologna, Italy, July 1112, 1997 Proceedings, edited by Jose Rolim, (electronic resource)
 Note
 Bibliographic Level Mode of Issuance: Monograph
 Antecedent source
 mixed
 Carrier category
 online resource
 Carrier category code

 cr
 Color
 not applicable
 Content category
 text
 Content type code

 txt
 Contents
 Polynomial time approximation schemes for some dense instances of NPhard optimization problems  Averagecase complexity of shortestpaths problems in the vertexpotential model  Approximation algorithms for covering polygons with squares and similar problems  Greedily approximating the rindependent set and kcenter problems on random instances  Nearly linear time approximation schemes for Euclidean TSP and other geometric problems  Random sampling of Euler tours  A combinatorial consistency lemma with application to proving the PCP theorem  Superbits, demibits, and NP/qpolynatural proofs  Sample spaces with small bias on neighborhoods and errorcorrecting communication protocols  Approximation on the web: A compendium of NP optimization problems  Randombased scheduling new approximations and LP lower bounds  ‘Go with the winners’ generators with applications to molecular modeling  Probabilistic approximation of some NP optimization problems by finitestate machines  Using hard problems to derandomize algorithms: An incomplete survey  Weak and strong recognition by 2way randomized automata  Tally languages accepted by Monte Carlo pushdown automata  Resourcebounded randomness and compressibility with respect to nonuniform measures  Randomness, stochasticity and approximations
 Dimensions
 unknown
 Edition
 1st ed. 1997.
 Extent
 1 online resource (VIII, 236 p.)
 File format
 multiple file formats
 Form of item
 online
 Isbn
 9783540692478
 Level of compression
 uncompressed
 Media category
 computer
 Media type code

 c
 Other control number
 10.1007/3540632484
 Quality assurance targets
 absent
 Reformatting quality
 access
 Specific material designation
 remote
 System control number

 (CKB)1000000000234674
 (SSID)ssj0000326086
 (PQKBManifestationID)11254429
 (PQKBTitleCode)TC0000326086
 (PQKBWorkID)10265253
 (PQKB)10657775
 (DEHe213)9783540692478
 (EXLCZ)991000000000234674
 Label
 Randomization and Approximation Techniques in Computer Science : International Workshop RANDOM'97, Bologna, Italy, July 1112, 1997 Proceedings, edited by Jose Rolim, (electronic resource)
 Note
 Bibliographic Level Mode of Issuance: Monograph
 Antecedent source
 mixed
 Carrier category
 online resource
 Carrier category code

 cr
 Color
 not applicable
 Content category
 text
 Content type code

 txt
 Contents
 Polynomial time approximation schemes for some dense instances of NPhard optimization problems  Averagecase complexity of shortestpaths problems in the vertexpotential model  Approximation algorithms for covering polygons with squares and similar problems  Greedily approximating the rindependent set and kcenter problems on random instances  Nearly linear time approximation schemes for Euclidean TSP and other geometric problems  Random sampling of Euler tours  A combinatorial consistency lemma with application to proving the PCP theorem  Superbits, demibits, and NP/qpolynatural proofs  Sample spaces with small bias on neighborhoods and errorcorrecting communication protocols  Approximation on the web: A compendium of NP optimization problems  Randombased scheduling new approximations and LP lower bounds  ‘Go with the winners’ generators with applications to molecular modeling  Probabilistic approximation of some NP optimization problems by finitestate machines  Using hard problems to derandomize algorithms: An incomplete survey  Weak and strong recognition by 2way randomized automata  Tally languages accepted by Monte Carlo pushdown automata  Resourcebounded randomness and compressibility with respect to nonuniform measures  Randomness, stochasticity and approximations
 Dimensions
 unknown
 Edition
 1st ed. 1997.
 Extent
 1 online resource (VIII, 236 p.)
 File format
 multiple file formats
 Form of item
 online
 Isbn
 9783540692478
 Level of compression
 uncompressed
 Media category
 computer
 Media type code

 c
 Other control number
 10.1007/3540632484
 Quality assurance targets
 absent
 Reformatting quality
 access
 Specific material designation
 remote
 System control number

 (CKB)1000000000234674
 (SSID)ssj0000326086
 (PQKBManifestationID)11254429
 (PQKBTitleCode)TC0000326086
 (PQKBWorkID)10265253
 (PQKB)10657775
 (DEHe213)9783540692478
 (EXLCZ)991000000000234674
Subject
 Calculus of Variations and Optimal Control; Optimization
 Combinatorics
 Combinatorics
 Computational complexity
 Computer science
 Computer software
 Discrete Mathematics in Computer Science
 Information theory
 Mathematical optimization
 Probability and Statistics in Computer Science
 Theory of Computation
 Algorithm Analysis and Problem Complexity
Member of
Library Locations

Albert D. Cohen Management LibraryBorrow it181 Freedman Crescent, Winnipeg, MB, R3T 5V4, CA49.807878 97.129961


Archives and Special CollectionsBorrow it25 Chancellors Circle (Elizabeth Dafoe Library), Room 330, Winnipeg, MB, R3T 2N2, CA49.809961 97.131878

Bibliothèque AlfredMonnin (Université de SaintBoniface)Borrow it200, avenue de la Cathédrale, Local 2110, Winnipeg, MB, R2H 0H7, CA49.888861 97.119735

Bill Larson Library (Grace Hospital)Borrow it300 Booth Drive, G227, Winnipeg, MB, R3J 3M7, CA49.882400 97.276436

Carolyn Sifton  Helene Fuld Library (St. Boniface General Hospital)Borrow it409 Tache Avenue, Winnipeg, MB, R2H 2A6, CA49.883388 97.126050

Concordia Hospital LibraryBorrow it1095 Concordia Avenue, Winnipeg, MB, R2K 3S8, CA49.913252 97.064683

Donald W. Craik Engineering LibraryBorrow it75B Chancellors Circle (Engineering Building E3), Room 361, Winnipeg, MB, R3T 2N2, CA49.809053 97.133292


EckhardtGramatté Music LibraryBorrow it136 Dafoe Road (Taché Arts Complex), Room 257, Winnipeg, MB, R3T 2N2, CA49.807964 97.132222

Elizabeth Dafoe LibraryBorrow it25 Chancellors Circle, Winnipeg, MB, R3T 2N2, CA49.809961 97.131878

Fr. H. Drake Library (St. Paul's College)Borrow it70 Dysart Road, Winnipeg, MB, R3T 2M6, CA49.810605 97.138184

J.W. Crane Memorial Library (Deer Lodge Centre)Borrow it2109 Portage Avenue, Winnipeg, MB, R3J 0L3, CA49.878000 97.235520

Libraries Annex (not open to the public; please see web page for details)Borrow it25 Chancellors Circle (in the Elizabeth Dafoe Library), Winnipeg, MB, R3T 2N2, CA49.809961 97.131878

Neil John Maclean Health Sciences LibraryBorrow it727 McDermot Avenue (Brodie Centre), 200 Level, Winnipeg, MB, R3E 3P5, CA49.903563 97.160554

Sciences and Technology LibraryBorrow it186 Dysart Road, Winnipeg, MB, R3T 2M8, CA49.811526 97.133257

Seven Oaks General Hospital LibraryBorrow it2300 McPhillips Street, Winnipeg, MB, R2V 3M3, CA49.955177 97.148865

Sister St. Odilon Library (Misericordia Health Centre)Borrow it99 Cornish Avenue, Winnipeg, MB, R3C 1A2, CA49.879592 97.160425


Victoria General Hospital LibraryBorrow it2340 Pembina Highway, Winnipeg, MB, R3T 2E8, CA49.806755 97.152739

William R Newman Library (Agriculture)Borrow it66 Dafoe Road, Winnipeg, MB, R3T 2R3, CA49.806936 97.135525
Library Links
Embed
Settings
Select options that apply then copy and paste the RDF/HTML data fragment to include in your application
Embed this data in a secure (HTTPS) page:
Layout options:
Include data citation:
<div class="citation" vocab="http://schema.org/"><i class="fa faexternallinksquare fafw"></i> Data from <span resource="http://link.lib.umanitoba.ca/portal/RandomizationandApproximationTechniquesin/sZBR8l6oos/" typeof="Book http://bibfra.me/vocab/lite/Item"><span property="name http://bibfra.me/vocab/lite/label"><a href="http://link.lib.umanitoba.ca/portal/RandomizationandApproximationTechniquesin/sZBR8l6oos/">Randomization and Approximation Techniques in Computer Science : International Workshop RANDOM'97, Bologna, Italy, July 1112, 1997 Proceedings, edited by Jose Rolim, (electronic resource)</a></span>  <span property="potentialAction" typeOf="OrganizeAction"><span property="agent" typeof="LibrarySystem http://library.link/vocab/LibrarySystem" resource="http://link.lib.umanitoba.ca/"><span property="name http://bibfra.me/vocab/lite/label"><a property="url" href="http://link.lib.umanitoba.ca/">University of Manitoba Libraries</a></span></span></span></span></div>
Note: Adjust the width and height settings defined in the RDF/HTML code fragment to best match your requirements
Preview
Cite Data  Experimental
Data Citation of the Item Randomization and Approximation Techniques in Computer Science : International Workshop RANDOM'97, Bologna, Italy, July 1112, 1997 Proceedings, edited by Jose Rolim, (electronic resource)
Copy and paste the following RDF/HTML data fragment to cite this resource
<div class="citation" vocab="http://schema.org/"><i class="fa faexternallinksquare fafw"></i> Data from <span resource="http://link.lib.umanitoba.ca/portal/RandomizationandApproximationTechniquesin/sZBR8l6oos/" typeof="Book http://bibfra.me/vocab/lite/Item"><span property="name http://bibfra.me/vocab/lite/label"><a href="http://link.lib.umanitoba.ca/portal/RandomizationandApproximationTechniquesin/sZBR8l6oos/">Randomization and Approximation Techniques in Computer Science : International Workshop RANDOM'97, Bologna, Italy, July 1112, 1997 Proceedings, edited by Jose Rolim, (electronic resource)</a></span>  <span property="potentialAction" typeOf="OrganizeAction"><span property="agent" typeof="LibrarySystem http://library.link/vocab/LibrarySystem" resource="http://link.lib.umanitoba.ca/"><span property="name http://bibfra.me/vocab/lite/label"><a property="url" href="http://link.lib.umanitoba.ca/">University of Manitoba Libraries</a></span></span></span></span></div>