Sciweavers

182 search results - page 7 / 37
» Infinite Possibilities
Sort
View
INFORMATICALT
2000
126views more  INFORMATICALT 2000»
13 years 7 months ago
Commutation in Global Supermonoid of Free Monoids
This work is an attempt of generalization of the simple statement about the requirements of commutation of words for the case of languages. In the paper, the necessary condition fo...
Anna Brosalina, Boris Melnikov
SIAMJO
2008
100views more  SIAMJO 2008»
13 years 7 months ago
On Extension of Fenchel Duality and its Application
By considering the epigraphs of conjugate functions, we extend the Fenchel duality, applicable to a (possibly infinite) family of proper lower semicontinuous convex functions on a ...
Anhua Lin, Guoyin Li, Kung Fu Ng
ENTCS
2008
102views more  ENTCS 2008»
13 years 7 months ago
Towards a Systematic Method for Proving Termination of Graph Transformation Systems
We describe a method for proving the termination of graph transformation systems. The method is based on the fact that infinite reductions must include infinite `creation chains&#...
Harrie Jan Sander Bruggink
IPCO
2008
136views Optimization» more  IPCO 2008»
13 years 8 months ago
Computing with Multi-row Gomory Cuts
Recent advances on the understanding of valid inequalities from the infinite group relaxation has opened the possibility of finding a computationally effective extension to GMI cu...
Daniel G. Espinoza
STOC
2001
ACM
140views Algorithms» more  STOC 2001»
14 years 7 months ago
Compatible sequences and a slow Winkler percolation
Two infinite 0-1 sequences are called compatible when it is possible to cast out 0's from both in such a way that they become complementary to each other. Answering a question...
Péter Gács