|
|
|
Item Details
Title:
|
GRAPH PARTITIONING AND GRAPH CLUSTERING
10TH DIMACS IMPLEMENTATION CHALLENGE WORKSHOP, FEBRUARY 13-14, 2012, GEORGIA INSTITUTE OF TECHNOLOGY, ATLANTA, GA |
By: |
David A. Bader (Editor), Henning Meyerhenke (Editor), Peter Sanders (Editor) |
Format: |
Microfilm |
List price:
|
£114.00 |
Our price: |
£110.58 |
Discount: |
|
You save:
|
£3.42 |
|
|
|
|
ISBN 10: |
0821890387 |
ISBN 13: |
9780821890387 |
Availability: |
Publisher out of stock. This item may be subject to delays or cancellation.
Delivery
rates
|
Stock: |
Currently 0 available |
Publisher: |
AMERICAN MATHEMATICAL SOCIETY |
Pub. date: |
1 February, 2013 |
Series: |
Contemporary Mathematics 588 |
Pages: |
240 |
Synopsis: |
Graph partitioning and graph clustering are ubiquitous subtasks in many applications where graphs play an important role. Generally speaking, both techniques aim at the identification of vertex subsets with many internal and few external edges. To name only a few, problems addressed by graph partitioning and graph clustering algorithms are: li>What are the communities within an (online) social network? How do I speed up a numerical simulation by mapping it efficiently onto a parallel computer? How must components be organised on a computer chip such that they can communicate efficiently with each other? What are the segments of a digital image? Which functions are certain genes (most likely) responsible for? The 10th DIMACS Implementation Challenge Workshop was devoted to determining realistic performance of algorithms where worst case analysis is overly pessimistic and probabilistic models are too unrealistic. Articles in the volume describe and analyse various experimental data with the goal of getting insight into realistic algorithm performance in situations where analysis fails.This book is published in cooperation with the Center for Discrete Mathematics and Theoretical Computer Science. |
Illustrations: |
Illustrations |
Publication: |
US |
Imprint: |
American Mathematical Society |
Returns: |
Returnable |
|
|
|
|
|
|
|
|
|
Little Worried Caterpillar (PB)
Little Green knows she''s about to make a big change - transformingfrom a caterpillar into a beautiful butterfly. Everyone is VERYexcited! But Little Green is VERY worried. What if being a butterflyisn''t as brilliant as everyone says?Join Little Green as she finds her own path ... with just a littlehelp from her friends.
|
|
All the Things We Carry PB
What can you carry?A pebble? A teddy? A bright red balloon? A painting you''ve made?A hope or a dream?This gorgeous, reassuring picture book celebrates all the preciousthings we can carry, from toys and treasures to love and hope. With comforting rhymes and fabulous illustrations, this is a warmhug of a picture book.
|
|
|
|