Sciweavers

2835 search results - page 192 / 567
» Automatic Question Answering
Sort
View
DM
2007
93views more  DM 2007»
15 years 4 months ago
Small subgraphs of random regular graphs
The main aim of this short paper is to answer the following question. Given a fixed graph H, for which values of the degree d does a random d-regular graph on n vertices contain ...
Jeong Han Kim, Benny Sudakov, Van H. Vu
102
Voted
MP
2008
82views more  MP 2008»
15 years 4 months ago
Newton's iterates can converge to non-stationary points
Abstract In this note we discuss the convergence of Newton's method for minimization. We present examples in which the Newton iterates satisfy the Wolfe conditions and the Hes...
Walter F. Mascarenhas
FUIN
2007
79views more  FUIN 2007»
15 years 4 months ago
An Interpretation of Robinson Arithmetic in its Grzegorczyk's Weaker Variant
Q− is a weaker variant of Robinson arithmetic Q in which addition and multiplication are partial functions, i.e. ternary relations that are graphs of possibly non-total function...
Vítezslav Svejdar
JCT
2007
92views more  JCT 2007»
15 years 4 months ago
Minimal non-orientable matroids in a projective plane
: We construct a new family of minimal non-orientable matroids of rank three. Some of these matroids embed in Desarguesian projective planes. This answers a question of Ziegler: fo...
Rigoberto Flórez, David Forge
148
Voted
ALGORITHMICA
2002
89views more  ALGORITHMICA 2002»
15 years 4 months ago
Embedding Linkages on an Integer Lattice
This paper answers the following question: Given an \erector set" linkage, a connected set of xed-length links, what is the minimal needed to adjust the edge lengths so that ...
Susan Landau, Neil Immerman