Sciweavers

CORR
2010
Springer
90views Education» more  CORR 2010»
13 years 7 months ago
Logical complexity of graphs: a survey
We discuss the definability of finite graphs in first-order logic with two relation symbols for adjacency and equality of vertices. The logical depth D(G) of a graph G is equal to ...
Oleg Pikhurko, Oleg Verbitsky
CORR
2010
Springer
126views Education» more  CORR 2010»
13 years 7 months ago
Game interpretation of Kolmogorov complexity
Andrej Muchnik, Ilya Mezhirov, Alexander Shen, Nik...
CORR
2010
Springer
127views Education» more  CORR 2010»
13 years 7 months ago
MINRES-QLP: a Krylov subspace method for indefinite or singular symmetric systems
Abstract. CG, SYMMLQ, and MINRES are Krylov subspace methods for solving large symmetric systems of linear equations. CG (the conjugate-gradient method) is reliable on positive-def...
Sou-Cheng T. Choi, Christopher C. Paige, Michael A...
CORR
2010
Springer
107views Education» more  CORR 2010»
13 years 7 months ago
A tight quantitative version of Arrow's impossibility theorem
The well-known Impossibility Theorem of Arrow asserts that any Generalized Social Welfare Function (GSWF) with at least three alternatives, which satisfies Independence of Irrelev...
Nathan Keller
CORR
2010
Springer
135views Education» more  CORR 2010»
13 years 7 months ago
A stochastic analysis of greedy routing in a spatially-dependent sensor network
For a sensor network, as tractable spatially-dependent node deployment model is presented with the property that the density is inversely proportional to the sink distance. A stoc...
H. Paul Keeler
CORR
2010
Springer
144views Education» more  CORR 2010»
13 years 7 months ago
The Magnetic Tower of Hanoi
The classical Tower of Hanoi "puzzle" or "mathematical game", invented by the French mathematician Edouard Lucas in 1883, spans "base 2". The number ...
Uri Levy
CORR
2010
Springer
143views Education» more  CORR 2010»
13 years 7 months ago
Expressiveness of Generic Process Shape Types
METAI is a generic process calculus that can be instantiated by supplying rewriting rules defining an operational semantics to make numerous process calculi such as the -calculus,...
Jan Jakubuv, J. B. Wells
CORR
2010
Springer
88views Education» more  CORR 2010»
13 years 7 months ago
Optimal (v, 4, 2, 1) optical orthogonal codes with small parameters
Optimal (v, 4, 2, 1) optical orthogonal codes (OOC) with v <= 75 and v = 71 are classified up to equivalence. One (v, 4, 2, 1) OOC is presented for all v 181, for which an opt...
Tsonka Stefanova Baicheva, Svetlana Topalova
CORR
2010
Springer
124views Education» more  CORR 2010»
13 years 7 months ago
Integer-Forcing Linear Receivers
Abstract--Linear receivers are often used to reduce the implementation complexity of multiple antenna systems. In a traditional linear receiver architecture, the receive antennas a...
Jiening Zhan, Bobak Nazer, Uri Erez, Michael Gastp...
CORR
2010
Springer
104views Education» more  CORR 2010»
13 years 7 months ago
Offline Signature Identification by Fusion of Multiple Classifiers using Statistical Learning Theory
This paper uses Support Vector Machines (SVM) to fuse multiple classifiers for an offline signature system. From the signature images, global and local features are extracted and ...
Dakshina Ranjan Kisku, Phalguni Gupta, Jamuna Kant...