Sciweavers

3758 search results - page 205 / 752
» A Complete Subsumption Algorithm
Sort
View
EOR
2008
82views more  EOR 2008»
15 years 2 months ago
Solving the pallet loading problem
This paper presents new bounds, heuristics, and an exact algorithm for the Pallet Loading Problem (PLP). PLP maximizes the number of boxes placed on a rectangular pallet. All boxe...
Gustavo H. A. Martins, Robert F. Dell
IJCM
2008
72views more  IJCM 2008»
15 years 2 months ago
ROMAN DOMINATION: a parameterized perspective
Abstract. We analyze Roman domination from a parameterized perspective. More specifically, we prove that this problem is W[2]-complete for general graphs. However, parameterized al...
Henning Fernau
JSC
2008
72views more  JSC 2008»
15 years 2 months ago
Flat matching
Abstract. Flat theory with sequence variables and flexible arity symbols has infinitary matching and unification type. Decidability of general unification is shown and a unificatio...
Temur Kutsia
103
Voted
MSCS
2008
87views more  MSCS 2008»
15 years 2 months ago
Coercions in a polymorphic type system
The idea of coercive subtyping, a theory of abbreviation for dependent type theories, is incorporated into the polymorphic type system in functional programming languages. The tra...
Zhaohui Luo
CI
2004
75views more  CI 2004»
15 years 2 months ago
Utility Functions for Ceteris Paribus Preferences
Although ceteris paribus preference statements concisely represent one natural class of preferences over outcomes or goals, many applications of such preferences require numeric u...
Michael McGeachie, Jon Doyle