CATS 2006 | Sciweavers

38

CATS
2006

87views Applied Computing» more CATS 2006»

Learnability of Term Rewrite Systems from Positive Examples

14 years 1 months ago

Learning from examples is an important characteristic feature of intelligence in both natural and artificial intelligent agents. In this paper, we study learnability of term rewri...

M. R. K. Krishna Rao

claim paper

Read More »

49

click to vote

CATS
2006

167views Applied Computing» more CATS 2006»

On the Approximability of Maximum and Minimum Edge Clique Partition Problems

14 years 1 months ago

Download crpit.com

We consider the following clustering problems: given a general undirected graph, partition its vertices into disjoint clusters such that each cluster forms a clique and the number...

Anders Dessmark, Jesper Jansson, Andrzej Lingas, E...

claim paper

Read More »

40

click to vote

CATS
2006

135views Applied Computing» more CATS 2006»

Graph Orientation Algorithms to Minimize the Maximum Outdegree

14 years 1 months ago

Download crpit.com

We study the problem of orienting the edges of a weighted graph such that the maximum weighted outdegree of vertices is minimized. This problem, which has applications in the guar...

Yuichi Asahiro, Eiji Miyano, Hirotaka Ono, Kouhei ...

claim paper

Read More »

36

click to vote

CATS
2006

127views Applied Computing» more CATS 2006»

Boolean equation solving as graph traversal

14 years 1 months ago

Download crpit.com

We present a new method for finding closed forms of recursive Boolean function definitions. Traditionally, these closed forms are found by iteratively approximating until a fixed ...

Brian Herlihy, Peter Schachte, Harald Sønde...

claim paper

Read More »

33

click to vote

CATS
2006

107views Applied Computing» more CATS 2006»

On-demand Bounded Broadcast Scheduling with Tight Deadlines

14 years 1 months ago

Download crpit.com

We investigate a scheduling problem motivated by pull-based data delivering systems where there is a server keeping a number of pages; and clients requesting the same page can be ...

Chung Keung Poon, Feifeng Zheng, Yinfeng Xu

claim paper

Read More »

32

click to vote

CATS
2006

108views Applied Computing» more CATS 2006»

Combinatorial Generation by Fusing Loopless Algorithms

14 years 1 months ago

Download crpit.com

Some combinatorial generation problems can be broken into subproblems for which loopless algorithms already exist. We discuss means by which loopless algorithms can be fused to pr...

Tadao Takaoka, Stephen Violich

claim paper

Read More »

32

click to vote

CATS
2006

85views Applied Computing» more CATS 2006»

Multilayer Grid Embeddings of Iterated Line Digraphs

14 years 1 months ago

Download crpit.com

Toro Hasunuma

claim paper

Read More »

35

click to vote

CATS
2006

89views Applied Computing» more CATS 2006»

On the Logical Implication of Multivalued Dependencies with Null Values

14 years 1 months ago

Download crpit.com

The implication of multivalued dependencies (MVDs) in relational databases has originally been defined in the context of some fixed finite universe (Fagin 1977, Zaniolo 1976). Whi...

Sebastian Link

claim paper

Read More »

31

click to vote

CATS
2006

105views Applied Computing» more CATS 2006»

Compositional Type Systems for Stack-Based Low-Level Languages

14 years 1 months ago

Download www.cs.ioc.ee

Ando Saabas, Tarmo Uustalu

claim paper