Sciweavers

478 search results - page 49 / 96
» Monads of Regular Theories
Sort
View
103
Voted
SODA
2001
ACM
92views Algorithms» more  SODA 2001»
15 years 1 months ago
On universally easy classes for NP-complete problems
We explore the natural question of whether all NP-complete problems have a common restriction under which they are polynomially solvable. More precisely, we study what languages a...
Erik D. Demaine, Alejandro López-Ortiz, J. ...
113
Voted
COMBINATORICS
2006
124views more  COMBINATORICS 2006»
15 years 17 days ago
Bounded-Degree Graphs have Arbitrarily Large Geometric Thickness
Abstract. The geometric thickness of a graph G is the minimum integer k such that there is a straight line drawing of G with its edge set partitioned into k plane subgraphs. Eppste...
János Barát, Jirí Matousek, D...
90
Voted
IJON
2007
114views more  IJON 2007»
15 years 13 days ago
Ridgelet kernel regression
In this paper, a ridgelet kernel regression model is proposed for approximation of high dimensional functions. It is based on ridgelet theory, kernel and regularization technology ...
Shuyuan Yang, Min Wang, Licheng Jiao
86
Voted
AML
2000
71views more  AML 2000»
15 years 11 days ago
Consistency of V = HOD with the wholeness axiom
The Wholeness Axiom (WA) is an axiom schema that can be added to the axioms of ZFC in an extended language {, j}, and that asserts the existence of a nontrivial elementary embeddin...
Paul Corazza
MICS
2007
84views more  MICS 2007»
15 years 1 days ago
Pseudospectra of Matrix Polynomials that Are Expressed in Alternative Bases
Spectra and pseudospectra of matrix polynomials are of interest in geometric intersection problems, vibration problems, and analysis of dynamical systems. In this note we consider ...
Robert M. Corless, Nargol Rezvani, Amirhossein Ami...