View:

- no detail
- some detail
- full detail

## Networks: An Introduction

*Mark Newman*

- Published in print:
- 2010
- Published Online:
- September 2010
- ISBN:
- 9780199206650
- eISBN:
- 9780191594175
- Item type:
- book

- Publisher:
- Oxford University Press
- DOI:
- 10.1093/acprof:oso/9780199206650.001.0001
- Subject:
- Physics, Theoretical, Computational, and Statistical Physics

The scientific study of networks, including computer networks, social networks, and biological networks, has received an enormous amount of interest in the last few years. The rise of the Internet ... More

## Basic concepts of algorithms: An introduction to some of the basic concepts of computer algorithms for network calculations, particularly data structures for storing networks and methods for estimating the time computations will take

*M. E. J. Newman*

### in Networks: An Introduction

- Published in print:
- 2010
- Published Online:
- September 2010
- ISBN:
- 9780199206650
- eISBN:
- 9780191594175
- Item type:
- chapter

- Publisher:
- Oxford University Press
- DOI:
- 10.1093/acprof:oso/9780199206650.003.0009
- Subject:
- Physics, Theoretical, Computational, and Statistical Physics

This chapter describes some simple but important ideas about the running time of algorithms and data structures for the storage of networks. The adjacency matrix, adjacency list, trees, and other ... More

## The large-scale structure of networks: A discussion of some of the recurring patterns and structures revealed when we apply the concepts developed in previous chapters to the study of real-world networks

*M. E. J. Newman*

### in Networks: An Introduction

- Published in print:
- 2010
- Published Online:
- September 2010
- ISBN:
- 9780199206650
- eISBN:
- 9780191594175
- Item type:
- chapter

- Publisher:
- Oxford University Press
- DOI:
- 10.1093/acprof:oso/9780199206650.003.0008
- Subject:
- Physics, Theoretical, Computational, and Statistical Physics

The previous chapters looked at different types of natural and man-made networks and techniques for determining their structure, the mathematics used to represent networks formally, and the measures ... More

## P and NP

*Lance Fortnow*

### in The Golden Ticket: P, NP, and the Search for the Impossible

- Published in print:
- 2017
- Published Online:
- May 2018
- ISBN:
- 9780691175782
- eISBN:
- 9781400846610
- Item type:
- chapter

- Publisher:
- Princeton University Press
- DOI:
- 10.23943/princeton/9780691175782.003.0003
- Subject:
- Computer Science, Programming

This chapter discusses P and NP through Frenemy, an imaginary world where every pair of people comprises either friends or enemies. Frenemy has about 20,000 inhabitants. Every individual seems ... More

View:

- no detail
- some detail
- full detail