You are here: silicon.com > Resources > White Papers > Software and Web Development > Software Development Tools > 3D Modeling and Rendering

3D Modeling and Rendering White Papers

Approximations of Weighted Independent Set and Hereditary Subset Problems

Overview The focus of this study is to clarify the approximability of weighted versions of the maximum independent set problem. In particular, we report improved performance ratios in bounded-degree graphs, inductive graphs, and general graphs, as well as for the unweighted problem in sparse graphs. Where possible, the techniques are applied to related hereditary subgraph and subset problem, obtaining ratios better than previously reported for e.g. Weighted Set Packing, Longest Common Subsequence, and Independent Set in hypergraphs.

Further White Paper Details
Publisher	Brown University	File Format	PDF, requires Acrobat Rdr 5
Date Published	April 2000	Downloads	24
Format	White Papers
Topics	3D Modeling and Rendering

Did you find this white paper useful?

DTI backs calls to clarify Web copyright laws

For this reason, we support action to clarify their liability under copyright. UK Department of Trade and Industry (DTI) minister, Kim Howells has added his support to calls for a clarification of Web copyright laws.

Channel:
Law & Policy

Lobbyists call for IR to clarify loyalty card issue

Privacy lobbyists are calling for more clarification over Inland Revenue plans to mine loyalty scheme customer databases to expose tax fraudsters. The Revenue claimed last week that it has a statutory right to obtain consumer spending data from...

Channel:
Law & Policy

Can Icann clarify dot-eu names?

We've heard about household names such as AOL, Alcoholics Anonymous and Marks & Spencer falling foul of cybersquatting attempts. However, now Icann, the body controlling much rulemaking on the internet, is discussing the release of five new...

Channel:
Comment & Analysis

Nortel finally offloads Clarify

Telecoms billing company Amdocs is to buy the assets of Clarify, the CRM business which Nortel has been trying to offload for nearly a year, in a $200m cash deal. Amdocs will acquire all Clarify's intellectual property, including patents and...

Channel:
Applications

Peter Cochrane's Uncommon Sense: Forget 'think different' - think 'non-linear'...

Most of the time we work with materials and systems in bounded and well-controlled environments. If we were designing an automobile and wanted to make the drive chain as efficient as possible we could work independently on the gear box to reduce...

Microsoft to clarify its licensing terms

Microsoft is to group its products into separate categories based on how they are priced and what rights are offered, in an effort to make its complex product-licensing terms a bit more clear, the company has said.

Virtualisation: Architectual Considerations and other Evaluation Criteria

In the past several years, server virtualisation technology has moved quickly and firmly into the IT mainstream. Of the many approaches to system virtualisation available in the market today, VMware's hypervisor architecture has gained the greatest market acceptance. This paper examines the architectural issues, solution support, and enterprise readiness required when deploying such a virtualisation solution.

Publisher:
EMC

Getting Started with Master Data Management

Master data management forms part of an overall enterprise governance program that aims to establish trusted data throughout the enterprise. This white paper from Mike Ferguson of Intelligent Business Strategies defines master data, examines why it is needed, and explores methodologies for implementing master data management.

Publisher:
DataFlux

Optimising Storage with Global File Virtualisation

This white paper will provide an overview on how Rainfinity Global File Virtualisation virtualises unstructured data environments and moves data -including active, open files-without disruption to users or applications. Rainfinity is the only enterprise-class file virtualisation solution, and delivers complete NAS optimisation across geterogeneous environments, such as NAS, CAS, and file servers.

Publisher:
EMC

Also on silicon.com

Site Navigation:

3D Modeling and Rendering White Papers

Approximations of Weighted Independent Set and Hereditary Subset Problems

Quick Sitemap Links:

About Us

Search

Blogs

Verticals

Advertising Features

CNET Networks in Europe

CNET Networks in the United States

CNET Networks in Asia Pacific