Sciweavers

7796 search results - page 163 / 1560
» On Generalized Schur Numbers
Sort
View
ICCS
2004
Springer
15 years 12 months ago
A Fast Multifrontal Solver for Non-linear Multi-physics Problems
The paper presents a highly optimized implementation of a multifrontal solver for linear systems arising in the FEM simulation of multi-physics problems related to the behaviour of...
Alberto Bertoldo, Mauro Bianco, Geppino Pucci
SAT
2004
Springer
106views Hardware» more  SAT 2004»
15 years 12 months ago
The Optimality of a Fast CNF Conversion and its Use with SAT
Despite the widespread use and study of Boolean satisfiability for a diverse range of problem domains, encoding of problems is usually given to general propositional logic with li...
Daniel Sheridan
COMPGEOM
2010
ACM
15 years 11 months ago
Better bounds on the union complexity of locally fat objects
We prove that the union complexity of a set of n constantcomplexity locally fat objects (which can be curved and/or non-convex) in the plane is O(λt+2(n) log n), where t is the m...
Mark de Berg
INFOVIS
2000
IEEE
15 years 11 months ago
Using Visualization to Detect Plagiarism in Computer Science Classes
This paper introduces a number of general methods for visualizing commonality in sets of text files. Each visualization simultaneously compares one file in the set to all other ...
Randy L. Ribler, Marc Abrams
APPROX
2000
Springer
122views Algorithms» more  APPROX 2000»
15 years 11 months ago
An approximation algorithm for the fault tolerant metric facility location problem
We consider a fault tolerant version of the metric facility location problem in which every city, j, is required to be connected to rj facilities. We give the first non-trivial ap...
Kamal Jain, Vijay V. Vazirani