Jump to ContentJump to Main Navigation

You are looking at 1-10 of 201 items

  • Keywords: graphs x
Clear All Modify Search

View:

Beyond Regression: The Need for Predictive Models

Rein Taagepera

in Making Social Sciences More Scientific: The Need for Predictive Models

Published in print:
2008
Published Online:
September 2008
ISBN:
9780199534661
eISBN:
9780191715921
Item type:
chapter
Publisher:
Oxford University Press
DOI:
10.1093/acprof:oso/9780199534661.003.0018
Subject:
Political Science, Comparative Politics, Political Economy

Society needs more from social sciences than they have delivered, and this book offers openings. To the society at large, quantitative social scientists presently seem no better at prediction than ... More


Lectures on Complex Networks

Sergey Dorogovtsev

Published in print:
2010
Published Online:
May 2010
ISBN:
9780199548927
eISBN:
9780191720574
Item type:
book
Publisher:
Oxford University Press
DOI:
10.1093/acprof:oso/9780199548927.001.0001
Subject:
Physics, Theoretical, Computational, and Statistical Physics

This book provides a concise modern introduction to the science of complex networks. The book is based on lectures for university students and non-specialists. The aim is to introduce the world of ... More


Graph Design for the Eye and Mind

Stephen M. Kosslyn

Published in print:
2006
Published Online:
March 2012
ISBN:
9780195311846
eISBN:
9780199847075
Item type:
book
Publisher:
Oxford University Press
DOI:
10.1093/acprof:oso/9780195311846.001.0001
Subject:
Psychology, Cognitive Psychology

Graphs have become a fixture of everyday life, used in scientific and business publications, in magazines and newspapers, on television, on billboards, and even on cereal boxes. Nonetheless, ... More


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


Outlook

Sergey N. Dorogovtsev

in Lectures on Complex Networks

Published in print:
2010
Published Online:
May 2010
ISBN:
9780199548927
eISBN:
9780191720574
Item type:
chapter
Publisher:
Oxford University Press
DOI:
10.1093/acprof:oso/9780199548927.003.0015
Subject:
Physics, Theoretical, Computational, and Statistical Physics

In this concluding section of the text, the three major milestones marking the history of the exploration of networks are indicated. These are: Leonhard Euler's work (1735), the introduction of ... More


Structural Crystallography of Inorganic Oxysalts

Sergey V. Krivovichev

Published in print:
2009
Published Online:
May 2009
ISBN:
9780199213207
eISBN:
9780191707117
Item type:
book
Publisher:
Oxford University Press
DOI:
10.1093/acprof:oso/9780199213207.001.1
Subject:
Physics, Crystallography

This book deals with the structural crystallography of inorganic oxysalts in general. A special emphasis is placed upon structural topology and the methods of its description. The latter include ... More


THE STRUCTURE OF COMPOSITION

Pavol Hell and Jaroslav Nešetřil

in Graphs and Homomorphisms

Published in print:
2004
Published Online:
September 2007
ISBN:
9780198528173
eISBN:
9780191713644
Item type:
chapter
Publisher:
Oxford University Press
DOI:
10.1093/acprof:oso/9780198528173.003.0004
Subject:
Mathematics, Combinatorics / Graph Theory / Discrete Mathematics

This chapter focuses on the structure, as opposed to just the existence, of the family of homomorphisms among a set of graphs. The difference is noticeable with even just one graph. For instance, a ... More


TREE DECOMPOSITIONS OF GRAPHS

Rolf Niedermeier

in Invitation to Fixed-Parameter Algorithms

Published in print:
2006
Published Online:
September 2007
ISBN:
9780198566076
eISBN:
9780191713910
Item type:
chapter
Publisher:
Oxford University Press
DOI:
10.1093/acprof:oso/9780198566076.003.0010
Subject:
Mathematics, Combinatorics / Graph Theory / Discrete Mathematics

This chapter provides an introduction to tree decomposition and treewidth, important concepts from modern graph theory. Treewidth is one of the best studied and most significant structural ... More


SELECTED CASE STUDIES

Rolf Niedermeier

in Invitation to Fixed-Parameter Algorithms

Published in print:
2006
Published Online:
September 2007
ISBN:
9780198566076
eISBN:
9780191713910
Item type:
chapter
Publisher:
Oxford University Press
DOI:
10.1093/acprof:oso/9780198566076.003.0015
Subject:
Mathematics, Combinatorics / Graph Theory / Discrete Mathematics

This chapter briefly illustrates numerous case studies for parameterized complexity analysis. It begins with problems on planar and more general graphs, then discusses graph modification and other ... More


EULERIAN AND BIPARTITE ORIENTABLE MATROIDS

Laura E. Chávez Lomelí and Luis A. Goddyn

in Combinatorics, Complexity, and Chance: A Tribute to Dominic Welsh

Published in print:
2007
Published Online:
September 2007
ISBN:
9780198571278
eISBN:
9780191718885
Item type:
chapter
Publisher:
Oxford University Press
DOI:
10.1093/acprof:oso/9780198571278.003.0002
Subject:
Mathematics, Probability / Statistics

This chapter focuses on extending the characterizations of Eulerian graphs via orientations. An Eulerian tour of a graph G induces an orientation with the property that every cocircuit (minimal edge ... More


View: