Sciweavers

13306 search results - page 347 / 2662
» Theoretical Computer Science
Sort
View
GI
2010
Springer
15 years 5 months ago
Service Level Management in Dynamic Value Networks
: This paper presents a framework for Service Level Management in dynamic, heterogeneous environments for service composition. Assumptions to and the architecture of a framework is...
Wibke Michalk, Simon Caton
MFCS
2010
Springer
15 years 5 months ago
Semi-linear Parikh Images of Regular Expressions via Reduction
A reduction system for regular expressions is presented. For a regular expression t, the reduction system is proved to terminate in a state where the most-reduced expression readil...
Bahareh Badban, Mohammad Torabi Dashti
RTA
2010
Springer
15 years 5 months ago
The Undecidability of Type Related Problems in Type-free Style System F
We consider here a number of variations on the System F, that are predicative second-order systems whose terms are intermediate between the Curry style and Church style. The terms ...
Ken-etsu Fujita, Aleksy Schubert
SIAMDM
2010
99views more  SIAMDM 2010»
15 years 5 months ago
Reductions of Young Tableau Bijections
We introduce notions of linear reduction and linear equivalence of bijections for the purposes of study bijections between Young tableaux. Originating in Theoretical Computer Scie...
Igor Pak, Ernesto Vallejo
TCS
2010
15 years 5 months ago
Euclidean TSP on two polygons
We give an O(n2 m + nm2 + m2 log m) time and O(n2 + m2 ) space algorithm for finding the shortest traveling salesman tour through the vertices of two simple polygonal obstacles i...
Jeff Abrahamson, Ali Shokoufandeh