Sciweavers

3731 search results - page 387 / 747
» cases 2006
Sort
View
DM
2006
143views more  DM 2006»
15 years 6 months ago
Characterization of eccentric digraphs
The eccentric digraph ED(G) of a digraph G represents the binary relation, defined on the vertex set of G, of being `eccentric'; that is, there is an arc from u to v in ED(G)...
Joan Gimbert, Nacho López, Mirka Miller, Jo...
DM
2006
107views more  DM 2006»
15 years 6 months ago
On a new reformulation of Hadwiger's conjecture
Assuming that every proper minor closed class of graphs contains a maximum with respect to the homomorphism order, we prove that such a maximum must be homomorphically equivalent ...
Reza Naserasr, Yared Nigussie
DSS
2006
129views more  DSS 2006»
15 years 6 months ago
IPManager: a microcomputer-based DSS for intellectual property management
We describe a decision support system (DSS) that was developed for the management of the costs associated with the payment of fees to protect the intellectual property (IP) of org...
Chuda B. Basnet, Les R. Foulds, Warren Parker
EAAI
2006
92views more  EAAI 2006»
15 years 6 months ago
Solving terminal assignment problems with groups encoding: The wedding banquet problem
This paper presents an extension of the terminal assignment problem (TA) in the case that groups of terminals must be assigned together. We analyze this situation by means of an e...
Sancho Salcedo-Sanz, José Antonio Portilla-...
ECCC
2006
88views more  ECCC 2006»
15 years 6 months ago
On Probabilistic versus Deterministic Provers in the Definition of Proofs Of Knowledge
Abstract. This article points out a gap between two natural formulations of the concept of a proof of knowledge, and shows that in all natural cases (e.g., NP-statements) this gap ...
Mihir Bellare, Oded Goldreich