Sciweavers

746 search results - page 18 / 150
» On the Generation of Oriented Matroids
Sort
View
SODA
2004
ACM
144views Algorithms» more  SODA 2004»
13 years 8 months ago
Covering minimum spanning trees of random subgraphs
We consider the problem of finding a sparse set of edges containing the minimum spanning tree (MST) of a random subgraph of G with high probability. The two random models that we ...
Michel X. Goemans, Jan Vondrák
IJCNLP
2005
Springer
14 years 1 months ago
Instance-Based Generation for Interactive Restricted Domain Question Answering Systems
Abstract. One important component of interactive systems is the generation component. While template-based generation is appropriate in many cases (for example, task oriented spoke...
Matthias Denecke, Hajime Tsukada
ICST
2008
IEEE
14 years 1 months ago
A Metamodel for the Measurement of Object-Oriented Systems: An Analysis using Alloy
This paper presents a MOF-compliant metamodel for calculating software metrics and demonstrates how it is used to generate a metrics tool that calculates coupling and cohesion met...
Jacqueline A. McQuillan, James F. Power
3DPVT
2004
IEEE
127views Visualization» more  3DPVT 2004»
13 years 11 months ago
Automatic Extraction of Planar Projections from Panoramic Range Images
This paper presents a segmentation technique to decompose automatically a panoramic range image into a set of planar projections. It consists of three stages. Firstly, two orthogo...
Angel Domingo Sappa
CC
2005
Springer
134views System Software» more  CC 2005»
14 years 1 months ago
Age-Oriented Concurrent Garbage Collection
Abstract. Generational collectors are well known as a tool for shortening pause times incurred by garbage collection and for improving garbage collection efficiency. In this paper,...
Harel Paz, Erez Petrank, Stephen M. Blackburn