White Papers

A Study of Global Inference Algorithms in Multi-Document Summarization

Overview The work in this paper studies the theoretical and empirical properties of various global inference algorithms for multi-document summarization. The paper starts by defining a general framework and proving that inference in it is NP-hard. It then presents three algorithms: The first is a greedy approximate method, the second a dynamic programming approach based on solutions to the knapsack problem, and the third is an exact algorithm that uses an Integer Linear Programming formulation of the problem. The paper empirically evaluates all three algorithms and shows that, relative to the exact solution, the dynamic programming algorithm provides near optimal results with preferable scaling properties.

By downloading you agree to our Terms and Conditions. These include information regarding use of your personal data.

Publisher: Google
File Format: PDF
Date Published: May 29, 2009
Format: White Papers
Topics: Software Engineering

Similiar White Papers

High Level Best Practices in Software Configuration Management

When deploying new software configuration management (SCM) tools, implementers sometimes focus on perfecting fine-graine

Publisher: Perforce Software | Tags: management, software

Software Configuration Management: The Foundation of Global Distributed Development Today

By distributing development, you can create a collaborative work environment staffed by the best developers you can hire

Publisher: Perforce Software | Tags: developers, it department, network

BMC Best Practice Process Flow for Release Management

The Release Management process consists of four procedures. The first procedure is called "Request for Change Handling".

Publisher: BMC Software

Application Lifecycle Management With ClearQuest 7.1.0.0

This overview of the concepts and design goals behind an out-of-the-box Application Lifecycle Management (ALM) solution

Publisher: IBM | Tags: software

White Paper: Tips for Writing Good Use Cases

Writing good use cases is more of an art than a science. In this IBM Rational white paper "Tips for writing good use cas

Publisher: IBM | Tags: software

Google White Papers

A Business Guide to Compliance - Baker & McKenzie

Featured white papers

The Value of Location Intelligence in the Communications Industry

Pitney Bowes

Public Services are under pressure, the challenge is to do more with less. How do you improve citizen satisfaction, increase cost efficiencies and improve service delivery? The power of location intelligence is helping many local authorities...

Download now »
Best Practices for Translating Customer Satisfaction into Revenue

Citrix Online

Today's support organisations are focused on two top-level metrics: financial results and customer satisfaction. For most, it's easy to track financial performance, but customer satisfaction is akin to speaking a foreign language...

Download now »
HP print solutions and 3M

Hewlett-Packard (HP)

The objective for 3M was to optimize office printing infrastructure at 3M locations worldwide, reduce total cost and environmental footprint. Some of the business benefits acheived by switching to HP print solutions...

Download now »