Sciweavers

1920 search results - page 13 / 384
» The Complexity of the A B C Problem
Sort
View
PODC
2010
ACM
15 years 9 months ago
Brief announcement: complexity and solution of the send-receive correlation problem
During the analysis of packet log files from network experiments, the question arises which received packet belongs to which of the potentially many binary identical send events....
Benito van der Zander, Egon Wanke, Wolfgang Kie&sz...
IJAC
2007
59views more  IJAC 2007»
15 years 5 months ago
Polynomial-Time Complexity for Instances of the Endomorphism Problem in Free Groups
Abstract. We say the endomorphism problem is solvable for an element W in a free group F if it can be decided effectively whether, given U in F , there is an endomorphism φ of F ...
Laura Ciobanu
IJCAI
1989
15 years 6 months ago
Reconstructive Explanation: Explanation as Complex Problem Solving
Existing explanation facilities are typically far more appropriate for knowledge engineers engaged in system maintenance than for endusers of the system. This is because the expla...
Michael R. Wick, William B. Thompson
ISAAC
2005
Springer
127views Algorithms» more  ISAAC 2005»
15 years 11 months ago
On Complexity and Approximability of the Labeled Maximum/Perfect Matching Problems
In this paper, we deal with both the complexity and the approximability of the labeled perfect matching problem in bipartite graphs. Given a simple graph G = (V, E) with n vertices...
Jérôme Monnot
IJKL
2007
67views more  IJKL 2007»
15 years 5 months ago
Knowledge flow management supporting complex problem solving: learning spectrum and its infrastructure
: Knowledge Management (KM) concerns innovating, spreading, sharing and using of knowledge assets. Dynamic knowledge flow management consists of cognition-compliant knowledge trans...
Wan-Chun Dou, Xiping Liu, Guihai Chen, S. C. Cheun...