NP-Hardness and fixed-parameter tractability of realizing degree sequences with directed acyclic graphs

&
In S. Barry Cooper (ed.), How the World Computes. pp. 283--292 (2012)
  Copy   BIBTEX

Abstract

This article has no associated abstract. (fix it)

Categories

Keywords

Reprint years

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 91,503

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

My notes

Similar books and articles

Relating graphical frameworks : undirected, directed acyclic and chain graph models.Chris Meek - unknown
Invitation to fixed-parameter algorithms.Rolf Niedermeier - 2006 - New York: Oxford University Press.
Directed cyclic graphs, conditional independence, and non-recursive linear structural equation models.Peter Spirtes - unknown
Calculating TETRAD Constraints Implied by Directed Acyclic Graphs.Peter Spirtes - unknown
On the complexity of Gödel's proof predicate.Yijia Chen & Jörg Flum - 2010 - Journal of Symbolic Logic 75 (1):239-254.
Reachability is harder for directed than for undirected finite graphs.Miklos Ajtai & Ronald Fagin - 1990 - Journal of Symbolic Logic 55 (1):113-150.
Bounded fixed-parameter tractability and reducibility.Rod Downey, Jörg Flum, Martin Grohe & Mark Weyer - 2007 - Annals of Pure and Applied Logic 148 (1):1-19.
Fixed-parameter tractability and completeness IV: On completeness for W[P] and PSPACE analogues.Karl A. Abrahamson, Rodney G. Downey & Michael R. Fellows - 1995 - Annals of Pure and Applied Logic 73 (3):235-276.
A Transformational Characterization of Markov Equivalence for Directed Maximal Ancestral Graphs.Jiji Zhang & Peter Spirtes - unknown
Dangerous Reference Graphs and Semantic Paradoxes.Landon Rabern, Brian Rabern & Matthew Macauley - 2013 - Journal of Philosophical Logic 42 (5):727-765.
The architecture of complexity: A new blueprint.Peter Turney - 1989 - Synthese 79 (3):515 - 542.
Causal diagrams and change variables.Eyal Shahar & Doron J. Shahar - 2012 - Journal of Evaluation in Clinical Practice 18 (1):143-148.
Uniform consistency in causal inference.Richard Scheines & Peter Spirtes - unknown
On the causal structure of information bias and confounding bias in randomized trials.Eyal Shahar & Doron J. Shahar - 2009 - Journal of Evaluation in Clinical Practice 15 (6):1214-1216.

Analytics

Added to PP
2014-01-28

Downloads
7 (#1,377,350)

6 months
1 (#1,479,630)

Historical graph of downloads
How can I increase my downloads?

Citations of this work

No citations found.

Add more citations

References found in this work

Invitation to fixed-parameter algorithms.Rolf Niedermeier - 2006 - New York: Oxford University Press.

Add more references