Sciweavers

COCOON
2000
Springer
14 years 3 months ago
Parameterized Complexity of Finding Subgraphs with Hereditary Properties
We consider the parameterized complexity of the following problem under the framework introduced by Downey and Fellows[4]: Given a graph G, an integer parameter k and a non-trivial...
Subhash Khot, Venkatesh Raman
COCOON
2000
Springer
14 years 3 months ago
Maximum Induced Matchings of Random Cubic Graphs
William Duckworth, Nicholas C. Wormald, Michele Zi...
COCOON
2000
Springer
14 years 3 months ago
On Computation of Arbitrage for Markets with Friction
Xiaotie Deng, Zhongfei Li, Shouyang Wang
COCOON
2000
Springer
14 years 3 months ago
Approximating Uniform Triangular Meshes in Polygons
Franz Aurenhammer, Naoki Katoh, Hiromichi Kojima, ...
COCOON
2000
Springer
14 years 3 months ago
Recent Progress and Prospects for Integer Factorisation Algorithms
The integer factorisation and discrete logarithm problems are of practical importance because of the widespread use of public key cryptosystems whose security depends on the presum...
Richard P. Brent