Dynamically maintaining split graphs
نویسندگان
چکیده
منابع مشابه
Dynamically maintaining split graphs
We present an algorithm that supports operations for modifying a split graph by adding edges or vertices and deleting edges, such that after eachmodification the graph is repaired to become a split graph in a minimal way. In particular, if the graph is not split after the modification, the algorithm computes a minimal, or if desired even a minimum, split completion or deletion of themodified gr...
متن کاملDynamically Maintaining Standards Using Incentives
Standards have had much importance in different fields of research in order to assure a certain quality of service in bilateral contracts. More specifically, in multi-agent systems performance standards may be used in order to articulate contracts among partners in environments dealing with uncertainty. However, little effort has been made on how to ensure standards compliance over time. In thi...
متن کاملFully Dynamically Maintaining Minimal Integral Separator for Threshold and Difference Graphs
This paper deals with the well known classes of threshold and difference graphs, both characterized by separators, i.e. node weight functions and thresholds. We show how to maintain minimum the value of the separator when the input (threshold or difference) graph is fully dynamic, i.e. edges/nodes are inserted/removed. Moreover, exploiting the data structure used for maintaining the minimality ...
متن کاملMaintaining the Identity of Dynamically Embodied Agents
Virtual agents are traditionally constrained in their embodiment, as they are restricted to one form of body. We propose allowing them to change their embodiment in order to expand their capabilities. This presents users with a number of difficulties in maintaining the identity of the agents, but these can be overcome by using identity cues, certain features that remain constant across embodime...
متن کاملIntelligent Text Analysisfor Dynamically Maintaining Andupdatingdomain Knowledge
We propose a knowledge-intensive text analysis approach which deals with the continuous assimilation of new concepts into domain knowledge bases. Text understanding and knowledge acquisition proceed in tandem on the basis of terminological reasoning. Concept learning is considered an evidence-based choice problem the solution of which balances the \quality" of various clues from the linguistic ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Applied Mathematics
سال: 2009
ISSN: 0166-218X
DOI: 10.1016/j.dam.2008.06.028