Sciweavers

2181 search results - page 10 / 437
» The restriction scaffold problem
Sort
View
STACS
2010
Springer
14 years 3 months ago
Restricted Space Algorithms for Isomorphism on Bounded Treewidth Graphs
The Graph Isomorphism problem restricted to graphs of bounded treewidth or bounded tree distance width are known to be solvable in polynomial time [2],[19]. We give restricted spa...
Bireswar Das, Jacobo Torán, Fabian Wagner
EUSFLAT
2003
128views Fuzzy Logic» more  EUSFLAT 2003»
13 years 10 months ago
Planning time restricted logistic tours with fuzzy logic
We present a modification of the vehicle routing problem with the additional restriction that time windows are associated with each customer by defining an interval wherein the cu...
Alexander Holland
CORR
2008
Springer
68views Education» more  CORR 2008»
13 years 8 months ago
Locating Restricted Facilities on Binary Maps
: In this paper we consider several facility location problems with applications to cost and social welfare optimization, when the area map is encoded as a binary (0,1) mxn matrix....
Mugurel Ionut Andreica, Cristina Teodora Andreica,...
AICCSA
2006
IEEE
126views Hardware» more  AICCSA 2006»
14 years 2 months ago
Restricted Shortest Path Routing with Concave Costs
Multi-constraint quality-of-service routing has become increasingly important as the Internet evolves to support real-time services. Restricted shortest path (RSP) is one of the i...
Pejman Khadivi, Shadrokh Samavi, Hossein Saidi