Sciweavers

3708 search results - page 282 / 742
» Approximating Betweenness Centrality
Sort
View
MFCS
2005
Springer
16 years 4 days ago
Explicit Inapproximability Bounds for the Shortest Superstring Problem
Abstract. Given a set of strings S = {s1, . . . , sn}, the Shortest Superstring problem asks for the shortest string s which contains each si as a substring. We consider two measur...
Virginia Vassilevska
IMR
2004
Springer
16 years 4 hour ago
An Algorithm for Two-Dimensional Mesh Generation Based on the Pinwheel Tiling
We propose a new two-dimensional meshing algorithm called PINW able to generate meshes that accurately approximate the distance between any two domain points by paths composed onl...
Pritam Ganguly, Stephen A. Vavasis, Katerina D. Pa...
ISSAC
2004
Springer
67views Mathematics» more  ISSAC 2004»
16 years 1 hour ago
Rational general solutions of algebraic ordinary differential equations
We give a necessary and sufficient condition for an algebraic ODE to have a rational type general solution. For an autonomous first order ODE, we give an algorithm to compute a r...
Ruyong Feng, Xiao-Shan Gao
SIGGRAPH
2003
ACM
15 years 12 months ago
Consistent illumination within optical see-through augmented environments
We present techniques which create a consistent illumination between real and virtual objects inside an application specific optical see-through display: the Virtual Showcase. We ...
Oliver Bimber, Anselm Grundhöfer, Gordon Wetz...
ICANN
2001
Springer
15 years 11 months ago
Scalable Kernel Systems
Kernel-based systems are currently very popular approaches to supervised learning. Unfortunately, the computational load for training kernel-based systems increases drastically wit...
Volker Tresp, Anton Schwaighofer