Sciweavers

16404 search results - page 636 / 3281
» A set coverage problem
Sort
View
IAT
2005
IEEE
16 years 23 days ago
Coordinating Non Cooperative Planning Agents: Complexity Results
Whenever independent, non-cooperative actors jointly have to solve a complex task, they need to coordinate their efforts. Typical examples of such task coordination problems are s...
Adriaan ter Mors, Cees Witteveen
CPM
2006
Springer
176views Combinatorics» more  CPM 2006»
15 years 11 months ago
Longest Common Subsequences in Permutations and Maximum Cliques in Circle Graphs
For two strings a, b, the longest common subsequence (LCS) problem consists in comparing a and b by computing the length of their LCS. In a previous paper, we defined a generalisat...
Alexandre Tiskin
DAM
2002
82views more  DAM 2002»
15 years 6 months ago
On the computational complexity of strong edge coloring
In the strong edge coloring problem, the objective is to color the edges of the given graph with the minimum number of colors so that every color class is an induced matching. In ...
Mohammad Mahdian
EUSFLAT
2001
100views Fuzzy Logic» more  EUSFLAT 2001»
15 years 8 months ago
Fuzzy modelling using fuzzy mathematical programming
In this paper we will describe several methods that solve, using mathematical programming, different problems that, although can be used in others fields in the fuzzy modelling co...
José Manuel Cadenas, M. Carmen Garrido, J. ...
FC
2005
Springer
142views Cryptology» more  FC 2005»
16 years 21 days ago
Testing Disjointness of Private Datasets
Two parties, say Alice and Bob, possess two sets of elements that belong to a universe of possible values and wish to test whether these sets are disjoint or not. In this paper we ...
Aggelos Kiayias, Antonina Mitrofanova