Search Sciweavers | Sciweavers

2766 search results - page 36 / 554

» Algorithms for trigonometric polynomials

172

click to vote

FAC
2008

100views more FAC 2008»

Slicing communicating automata specifications: polynomial algorithms for model reduction

15 years 6 months ago

Download www.comp.nus.edu.sg

Abstract. Slicing is a program analysis technique that was originally introduced to improve program debugging and understanding. The purpose of a slicing algorithm is to remove the...

Sébastien Labbé, Jean-Pierre Gallois

claim paper

Read More »

157

click to vote

CPM
2004
Springer

120views Combinatorics» more CPM 2004»

Polynomial-Time Algorithms for the Ordered Maximum Agreement Subtree Problem

15 years 11 months ago

Download www.df.lth.se

For a set of rooted, unordered, distinctly leaf-labeled trees, the NP-hard maximum agreement subtree problem (MAST) asks for a tree contained (up to isomorphism or homeomorphism) i...

Anders Dessmark, Jesper Jansson, Andrzej Lingas, E...

claim paper

Read More »

143

click to vote

COCOON
2006
Springer

108views Combinatorics» more COCOON 2006»

A Polynomial-Time Approximation Algorithm for a Geometric Dispersion Problem

15 years 9 months ago

Download i11www.iti.uni-karlsruhe.de

We consider the problem of placing a set of disks in a region containing obstacles such that no two disks intersect. We are given a bounding polygon P and a set R of possibly inte...

Marc Benkert, Joachim Gudmundsson, Christian Knaue...

claim paper

Read More »

112

click to vote

ARITH
2007
IEEE

87views Applied Computing» more ARITH 2007»

Montgomery Reduction Algorithm for Modular Multiplication Using Low-Weight Polynomial Form Integers

16 years 9 days ago

Download www.cacr.math.uwaterloo.ca

Jaewook Chung, M. Anwar Hasan

claim paper