Sciweavers

746 search results - page 18 / 150
» On the Generation of Oriented Matroids
Sort
View
SODA
2004
ACM
144views Algorithms» more  SODA 2004»
15 years 1 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
15 years 5 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
15 years 6 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
89
Voted
3DPVT
2004
IEEE
127views Visualization» more  3DPVT 2004»
15 years 3 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»
15 years 5 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