Sciweavers

4880 search results - page 837 / 976
» Manuals as Structured Programs
Sort
View
ESA
2004
Springer
103views Algorithms» more  ESA 2004»
15 years 12 months ago
Faster Fixed-Parameter Tractable Algorithms for Matching and Packing Problems
Abstract. We obtain faster algorithms for problems such as rdimensional matching, r-set packing, graph packing, and graph edge packing when the size k of the solution is considered...
Michael R. Fellows, Christian Knauer, Naomi Nishim...
EUC
2004
Springer
15 years 12 months ago
Construction of Distributed Object Group Framework and Its Execution Analysis Using Distributed Application Simulation
The Distributed Object Group Framework(DOGF) we constructed supports the grouping of distributed objects that are required for distributed application. From the DOGF, we manage dis...
Chang-Sun Shin, Chang-Won Jeong, Su-Chong Joo
IFIP
2004
Springer
15 years 12 months ago
Solving Packing Problem with Weaker Block Solvers
We study the general packing problem with M constraints. In [Jansen and Zhang, TCS 2002] a c(1 + ε)-approximation algorithm for the general packing problem was proposed. A block s...
Hu Zhang
IMR
2004
Springer
15 years 12 months ago
API for Grid Generation Over Topological Models
Topological representations are being used to define geometric models suitable for grid generation and grid generation tools are being developed that work directly on topological ...
S. Gopalsamy, Douglas H. Ross, Alan M. Shih
ISSAC
2004
Springer
185views Mathematics» more  ISSAC 2004»
15 years 12 months ago
Automatic generation of polynomial loop
In [17], an abstract framework for automatically generating loop invariants of imperative programs was proposed. This framework was then instantiated for the language of conjuncti...
Enric Rodríguez-Carbonell, Deepak Kapur