skip to content
Fete of Combinatorics and Computer Science [This book is the second volume of mathematical papers to commemorate the 60th birthday of László ('Laci ') Lovász on March 9, 2008 ... two conferences were organized , the first from 5-9 August 2008 in Budapest, and the second the week after, from 11-15 August 2008 in Keszthely, at the borders of Lake Balaton. The first meeting was baptized Preview this item
ClosePreview this item
Checking...

Fete of Combinatorics and Computer Science [This book is the second volume of mathematical papers to commemorate the 60th birthday of László ('Laci ') Lovász on March 9, 2008 ... two conferences were organized , the first from 5-9 August 2008 in Budapest, and the second the week after, from 11-15 August 2008 in Keszthely, at the borders of Lake Balaton. The first meeting was baptized "Building Bridges - Between Mathematics and Computer Science", the second "Fete of Combinatorics and Computer Science". These names also adorn the two volumes published to commemorate the celebrations.]

Author: Gyula O H Katona; Alexander Schrijver; Tamás Szőnyi; Gábor Sági; László Lovász
Publisher: Berlin, Heidelberg János Bolyai Mathematical Society and Springer-Verlag 2010
Series: Bolyai Society Mathematical Studies, 20
Edition/Format:   eBook : Document : EnglishView all editions and formats
Database:WorldCat
Summary:
Discrete Mathematics and theoretical computer science are closely linked research areas with strong impacts on applications and various other scientific disciplines. Both fields deeply cross fertilize each other. One of the persons who particularly contributed to building bridges between these and many other areas is László Lovász, whose outstanding scientific work has defined and shaped many research directions  Read more...
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

Material Type: Document, Internet resource
Document Type: Internet Resource, Computer File
All Authors / Contributors: Gyula O H Katona; Alexander Schrijver; Tamás Szőnyi; Gábor Sági; László Lovász
ISBN: 1283076268 9783642135804 3642135803 9781283076265 9789639453128 9639453129 1283076071 9781283076074 9783642135798 364213579X
OCLC Number: 846450795
Notes: Includes bibliographical references
5. OPTIMAL FAMILIES OF TRACKS AND SMALLEST PINNING SETS.
Gábor Sági
Description: Online-Ressource v.: digital.
Contents: Title Page; Copyright Page; Table of Contents; PREFACE; HIGH DEGREE GRAPHS CONTAIN LARGE-STAR FACTORS; 1. INTRODUCTION; 2. REGULAR GRAPHS; 3. THE PROOF OF THE MAIN RESULT; 4. CONCLUDING REMARKS AND OPEN PROBLEMS; REFERENCES; ITERATED TRIANGLE PARTITIONS; 1. INTRODUCTION; 2. SUBDIVIDING BY BISECTORS; 2.1. Subdividing into three daughters; 2.2. Dividing into six triangles; 2.2.1. The smallest angle.; 3. SUBDIVIDING BY MEDIANS; 3.1. Analytic approach; 3.2. Hyperbolic approach; 4. SUBDIVIDING BY THE GERGONNE POINT; 5. SUBDIVIDING BY THE LEMOINE POINT; 6. CONCLUDING REMARKS; REFERENCES. PAGERANK AND RANDOM WALKS ON GRAPHS1. INTRODUCTION; 2. LAPLACIAN, THE GREEN'S FUNCTION AND PAGERANK; 3. PAGERANK, THE HITTING TIME AND THE EFFECTIVE RESISTANCE IN ELECTRICAL NETWORKS; 4. SEVERAL MATRIX-FOREST THEOREMS; 5. PAGERANK AND OTHER INVARIANTS IN TERMS OF ROOTED SPANNING FORESTS; 6. USING THE GENERALIZED HITTING TIME TO FIND SPARSE CUTS; 7. USING PAGERANK TO ESTIMATE THE EFFECTIVE RESISTANCE; REFERENCES; SOLUTION OF PETER WINKLER'S PIZZA PROBLEM*!; 1. INTRODUCTION; 2. THE LOWER BOUND; 2.1. Preliminaries; 2.2. Minimal triples; 2.3. An auxiliary one-jump strategy. 2.4. A two-jump strategy2.4.2. Alice's strategy in the first phase.; 2.4.3. Alice's strategy in the second phase.; 2.4.4. Analysis of Alice's gain.; 2.5. Proof of the lower bound; 3. THE UPPER BOUND; 4. FIXED NUMBER OF SLICES; 5. CUTTINGS INTO 15 AND 21 SLICES; 6. ONE-JUMP STRATEGIES; 6.1. Lower bound; 6.2. Upper bound; 7. ALGORITHMS; 7.1. Linear Algorithm; 7.2. Optimal strategies; REFERENCES; TIGHT BOUNDS FOR EMBEDDING BOUNDED DEGREE TREES; 1. INTRODUCTION; 2. THE NON-EXTREMAL CASE; 2.1. Some tools for the proofs in the non-extremal cases. 2.2 . The first non-extremal case: T has a broad subtree2.2.1. Preparations; 2.2.2. Decomposition of; 2.2.3. Sketch of the embedding algorithm.; 2.2.4. Finishing the embedding of T.; 2.2.5. The Main Mapping Procedure.; 2.2.6. The Second Mapping Procedure.; 2.2.7. The Third Mapping Procedure.; 2.2.8. Description of the Embedding Algorithm.; 2.3. The second non-extremal case: T has a long subtree; 2.3.1. Preparations for the embedding; 2.3.2. Embedding T into G.; 2.3.3. Finishing the embedding.; 3. THE EXTREMAL CASE; 3.1. The First Extremal Case; 3.2. The Second Extremal Case. 4. LOWER BOUND FOR THE MINIMUM DEGREE IN G4.1. The First Extremal Case; 4.2. The Second Extremal Case; REFERENCES; BETTI NUMBERS ARE TESTABLE*; 1. INTRODUCTION; 2. THE CONVERGENCE OF SIMPLICIAL COMPLEXES; 3. BETTI NUMBERS AND COMBINATORIAL LAPLACIANS; 4. WEAK CONVERGENCE OF PROBABILITY MEASURES; 5. SPECTRAL CONVERGENCE; 6. THE PROOF OF THEOREM 1; REFERENCES; RIGID AND GLOBALLY RIGID GRAPHS WITH PINNED VERTICES; 1. INTRODUCTION; 2. RIGID FRAMEWORKS WITH PINNED VERTICES; 3. RIGID GRAPHS WITH PINNED VERTICES; 4. THE TWO-DIMENSIONAL RIGIDITY MATROID.
Series Title: Bolyai Society Mathematical Studies, 20
Responsibility: edited by Gyula O. H. Katona, Alexander Schrijver, Tamás Szőnyi, Gábor Sági
More information:

Abstract:

Based on the contributions to Laszlo Lovasz's 60th anniversary, Fete of Combinatorics and Computer Science provides a collection of articles on discrete mathematics and theoretical computer science.  Read more...

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/846450795> # Fete of Combinatorics and Computer Science : [This book is the second volume of mathematical papers to commemorate the 60th birthday of László ('Laci ') Lovász on March 9, 2008 ... two conferences were organized, the first from 5-9 August 2008 in Budapest, and the second the week after, from 11-15 August 2008 in Keszthely, at the borders of Lake Balaton. The first meeting was baptized "Building Bridges - Between Mathematics and Computer Science", the second "Fete of Combinatorics and Computer Science". These names also adorn the two volumes published to commemorate the celebrations.]
    a bgn:ComputerFile, schema:CreativeWork ;
   library:oclcnum "846450795" ;
   library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/2999817798#Place/berlin_heidelberg> ; # Berlin, Heidelberg
   library:placeOfPublication <http://id.loc.gov/vocabulary/countries/gw> ;
   schema:about <http://experiment.worldcat.org/entity/work/data/2999817798#Topic/theoretische_informatik> ; # Theoretische Informatik
   schema:about <http://id.worldcat.org/fast/872451> ; # Computer science
   schema:about <http://id.worldcat.org/fast/871991> ; # Computational complexity
   schema:about <http://id.loc.gov/authorities/subjects/sh89003285> ; # Computer science
   schema:about <http://experiment.worldcat.org/entity/work/data/2999817798#Topic/kombinatorik> ; # Kombinatorik
   schema:about <http://id.loc.gov/authorities/subjects/sh85093222> ; # Number theory
   schema:about <http://dewey.info/class/511.6/> ;
   schema:about <http://experiment.worldcat.org/entity/work/data/2999817798#Thing/kongress> ; # Kongress
   schema:about <http://id.loc.gov/authorities/subjects/sh85028802> ; # Combinatorial analysis
   schema:about <http://id.worldcat.org/fast/1041214> ; # Number theory
   schema:about <http://experiment.worldcat.org/entity/work/data/2999817798#Topic/combinatorics> ; # Combinatorics
   schema:about <http://id.worldcat.org/fast/868961> ; # Combinatorial analysis
   schema:about <http://id.loc.gov/authorities/subjects/sh85029473> ; # Computational complexity
   schema:about <http://id.worldcat.org/fast/1012163> ; # Mathematics
   schema:about <http://id.loc.gov/authorities/subjects/sh85082139> ; # Mathematics
   schema:about <http://experiment.worldcat.org/entity/work/data/2999817798#Thing/keszthely_2008> ; # Keszthely <2008>
   schema:contributor <http://experiment.worldcat.org/entity/work/data/2999817798#Person/lovasz_laszlo> ; # László Lovász
   schema:contributor <http://experiment.worldcat.org/entity/work/data/2999817798#Person/sagi_gabor> ; # Gábor Sági
   schema:contributor <http://viaf.org/viaf/34359725> ; # Tamás Szőnyi
   schema:contributor <http://experiment.worldcat.org/entity/work/data/2999817798#Person/katona_gyula_o_h> ; # Gyula O. H. Katona
   schema:contributor <http://experiment.worldcat.org/entity/work/data/2999817798#Person/schrijver_alexander> ; # Alexander Schrijver
   schema:contributor <http://experiment.worldcat.org/entity/work/data/2999817798#Meeting/conference_fete_of_combinatorics_and_computer_science_2008_08_11_15_keszthely> ; # Conference "Fete of Combinatorics and Computer Science" (2008.08.11-15 Keszthely)
   schema:datePublished "2010" ;
   schema:exampleOfWork <http://worldcat.org/entity/work/id/2999817798> ;
   schema:inLanguage "en" ;
   schema:isPartOf <http://experiment.worldcat.org/entity/work/data/2999817798#Series/bolyai_society_mathematical_studies> ; # Bolyai Society Mathematical Studies
   schema:name "Fete of Combinatorics and Computer Science : [This book is the second volume of mathematical papers to commemorate the 60th birthday of László ('Laci ') Lovász on March 9, 2008 ... two conferences were organized, the first from 5-9 August 2008 in Budapest, and the second the week after, from 11-15 August 2008 in Keszthely, at the borders of Lake Balaton. The first meeting was baptized "Building Bridges - Between Mathematics and Computer Science", the second "Fete of Combinatorics and Computer Science". These names also adorn the two volumes published to commemorate the celebrations.]" ;
   schema:productID "846450795" ;
   schema:publication <http://www.worldcat.org/title/-/oclc/846450795#PublicationEvent/berlin_heidelbergjanos_bolyai_mathematical_society_and_springer_verlag2010> ;
   schema:publisher <http://experiment.worldcat.org/entity/work/data/2999817798#Agent/janos_bolyai_mathematical_society_and_springer_verlag> ; # János Bolyai Mathematical Society and Springer-Verlag
   schema:url <http://dx.doi.org/10.1007/978-3-642-13580-4> ;
   schema:url <http://site.ebrary.com/lib/alltitles/docDetail.action?docID=10448262> ;
   schema:url <http://ebooks.ciando.com/book/index.cfm/bok_id/282363> ;
   schema:workExample <http://worldcat.org/isbn/9783642135804> ;
   schema:workExample <http://dx.doi.org/10.1007/978-3-642-13580-4> ;
   schema:workExample <http://worldcat.org/isbn/9783642135798> ;
   wdrs:describedby <http://www.worldcat.org/title/-/oclc/846450795> ;
    .


Related Entities

<http://experiment.worldcat.org/entity/work/data/2999817798#Agent/janos_bolyai_mathematical_society_and_springer_verlag> # János Bolyai Mathematical Society and Springer-Verlag
    a bgn:Agent ;
   schema:name "János Bolyai Mathematical Society and Springer-Verlag" ;
    .

<http://experiment.worldcat.org/entity/work/data/2999817798#Meeting/conference_fete_of_combinatorics_and_computer_science_2008_08_11_15_keszthely> # Conference "Fete of Combinatorics and Computer Science" (2008.08.11-15 Keszthely)
    a bgn:Meeting, schema:Event ;
   schema:location <http://experiment.worldcat.org/entity/work/data/2999817798#Place/keszthely> ; # Keszthely)
   schema:name "Conference "Fete of Combinatorics and Computer Science" (2008.08.11-15 Keszthely)" ;
    .

<http://experiment.worldcat.org/entity/work/data/2999817798#Person/katona_gyula_o_h> # Gyula O. H. Katona
    a schema:Person ;
   schema:familyName "Katona" ;
   schema:givenName "Gyula O. H." ;
   schema:name "Gyula O. H. Katona" ;
    .

<http://experiment.worldcat.org/entity/work/data/2999817798#Person/lovasz_laszlo> # László Lovász
    a schema:Person ;
   schema:familyName "Lovász" ;
   schema:givenName "László" ;
   schema:name "László Lovász" ;
    .

<http://experiment.worldcat.org/entity/work/data/2999817798#Person/sagi_gabor> # Gábor Sági
    a schema:Person ;
   schema:familyName "Sági" ;
   schema:givenName "Gábor" ;
   schema:name "Gábor Sági" ;
    .

<http://experiment.worldcat.org/entity/work/data/2999817798#Person/schrijver_alexander> # Alexander Schrijver
    a schema:Person ;
   schema:familyName "Schrijver" ;
   schema:givenName "Alexander" ;
   schema:name "Alexander Schrijver" ;
    .

<http://experiment.worldcat.org/entity/work/data/2999817798#Place/berlin_heidelberg> # Berlin, Heidelberg
    a schema:Place ;
   schema:name "Berlin, Heidelberg" ;
    .

<http://experiment.worldcat.org/entity/work/data/2999817798#Series/bolyai_society_mathematical_studies> # Bolyai Society Mathematical Studies
    a bgn:PublicationSeries ;
   schema:hasPart <http://www.worldcat.org/oclc/846450795> ; # Fete of Combinatorics and Computer Science : [This book is the second volume of mathematical papers to commemorate the 60th birthday of László ('Laci ') Lovász on March 9, 2008 ... two conferences were organized, the first from 5-9 August 2008 in Budapest, and the second the week after, from 11-15 August 2008 in Keszthely, at the borders of Lake Balaton. The first meeting was baptized "Building Bridges - Between Mathematics and Computer Science", the second "Fete of Combinatorics and Computer Science". These names also adorn the two volumes published to commemorate the celebrations.]
   schema:name "Bolyai Society Mathematical Studies" ;
    .

<http://experiment.worldcat.org/entity/work/data/2999817798#Thing/keszthely_2008> # Keszthely <2008>
    a schema:Thing ;
   schema:name "Keszthely <2008>" ;
    .

<http://experiment.worldcat.org/entity/work/data/2999817798#Topic/theoretische_informatik> # Theoretische Informatik
    a schema:Intangible ;
   schema:name "Theoretische Informatik" ;
    .

<http://id.loc.gov/authorities/subjects/sh85028802> # Combinatorial analysis
    a schema:Intangible ;
   schema:name "Combinatorial analysis" ;
    .

<http://id.loc.gov/authorities/subjects/sh85029473> # Computational complexity
    a schema:Intangible ;
   schema:name "Computational complexity" ;
    .

<http://id.loc.gov/authorities/subjects/sh85082139> # Mathematics
    a schema:Intangible ;
   schema:name "Mathematics" ;
    .

<http://id.loc.gov/authorities/subjects/sh85093222> # Number theory
    a schema:Intangible ;
   schema:name "Number theory" ;
    .

<http://id.loc.gov/authorities/subjects/sh89003285> # Computer science
    a schema:Intangible ;
   schema:name "Computer science" ;
    .

<http://id.worldcat.org/fast/1012163> # Mathematics
    a schema:Intangible ;
   schema:name "Mathematics" ;
    .

<http://id.worldcat.org/fast/1041214> # Number theory
    a schema:Intangible ;
   schema:name "Number theory" ;
    .

<http://id.worldcat.org/fast/868961> # Combinatorial analysis
    a schema:Intangible ;
   schema:name "Combinatorial analysis" ;
    .

<http://id.worldcat.org/fast/871991> # Computational complexity
    a schema:Intangible ;
   schema:name "Computational complexity" ;
    .

<http://id.worldcat.org/fast/872451> # Computer science
    a schema:Intangible ;
   schema:name "Computer science" ;
    .

<http://viaf.org/viaf/34359725> # Tamás Szőnyi
    a schema:Person ;
   schema:familyName "Szőnyi" ;
   schema:givenName "Tamás" ;
   schema:name "Tamás Szőnyi" ;
    .

<http://worldcat.org/isbn/9783642135798>
    a schema:ProductModel ;
   schema:isbn "364213579X" ;
   schema:isbn "9783642135798" ;
    .

<http://worldcat.org/isbn/9783642135804>
    a schema:ProductModel ;
   schema:isbn "3642135803" ;
   schema:isbn "9783642135804" ;
    .

<http://www.worldcat.org/title/-/oclc/846450795>
    a genont:InformationResource, genont:ContentTypeGenericResource ;
   schema:about <http://www.worldcat.org/oclc/846450795> ; # Fete of Combinatorics and Computer Science : [This book is the second volume of mathematical papers to commemorate the 60th birthday of László ('Laci ') Lovász on March 9, 2008 ... two conferences were organized, the first from 5-9 August 2008 in Budapest, and the second the week after, from 11-15 August 2008 in Keszthely, at the borders of Lake Balaton. The first meeting was baptized "Building Bridges - Between Mathematics and Computer Science", the second "Fete of Combinatorics and Computer Science". These names also adorn the two volumes published to commemorate the celebrations.]
   schema:dateModified "2017-07-08" ;
   void:inDataset <http://purl.oclc.org/dataset/WorldCat> ;
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

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