Sciweavers

1972 search results - page 279 / 395
» connection 2008
Sort
View
SIAMDM
2010
140views more  SIAMDM 2010»
15 years 4 months ago
Retractions to Pseudoforests
For a fixed graph H, let Ret(H) denote the problem of deciding whether a given input graph is retractable to H. We classify the complexity of Ret(H) when H is a graph (with loops ...
Tomás Feder, Pavol Hell, Peter Jonsson, And...
SIAMDM
2010
128views more  SIAMDM 2010»
15 years 4 months ago
Permutation Capacities of Families of Oriented Infinite Paths
K¨orner and Malvenuto asked whether one can find n n/2 linear orderings (i.e., permutations) of the first n natural numbers such that any pair of them places two consecutive int...
Graham Brightwell, Gérard D. Cohen, Emanuel...
SIAMSC
2010
157views more  SIAMSC 2010»
15 years 4 months ago
Certified Reduced Basis Methods and Output Bounds for the Harmonic Maxwell's Equations
We propose certified reduced basis methods for the efficient and reliable evaluation of a general output that is implicitly connected to a given parameterized input through the ha...
Yanlai Chen, Jan S. Hesthaven, Yvon Maday, Jer&oac...
SYNTHESE
2010
68views more  SYNTHESE 2010»
15 years 4 months ago
Informational versus functional theories of scientific representation
Recent work in the philosophy of science has generated an apparent conflict between theories attempting to explicate the nature of scientific representation. On one side, there are...
Anjan Chakravartty
SYNTHESE
2010
115views more  SYNTHESE 2010»
15 years 4 months ago
The Classical Model of Science: a millennia-old model of scientific rationality
Throughout more than two millennia philosophers adhered massively to ideal standards of scientific rationality going back ultimately to Aristotle’s Analytica posteriora. These s...
Willem R. de Jong, Arianna Betti