this paper proposes a novel conditional statistical shape model (SSM) that allows a relaxed conditional term. the method is based on the selection formula and allows a seamless transition between the non-conditional S...
详细信息
the proceedings contain 34 papers. the topics discussed include: algebra for parallel xquery processing;graph-structured data compression based on frequent subgraph contraction;privacy preserving reverse nearest-neigh...
ISBN:
(纸本)9783642330490
the proceedings contain 34 papers. the topics discussed include: algebra for parallel xquery processing;graph-structured data compression based on frequent subgraph contraction;privacy preserving reverse nearest-neighbor queries processing on road network;wikipedia revision graph extraction based on N-gram cover;wireless nerve: invisible anti-theft system in wireless sensor network;a spatial-temporal model for the malware propagation in MWSNs based on the reaction-diffusion equations;the application of a node-localization algorithm of wireless sensor network in intelligent transportation system;parallel network virtualization resource management system;the analysis of priority-based slotted CSMA/CA algorithm in IEEE 802.15.4 sensor network;QoI-based data gathering and routing guidance in VANETs;PTL: partitioned logging for database storage on flash solid state drives;and adaptation mechanism of iSCSI protocol for NAS storage solution in wireless environment.
Crowdsourcing has become a popular means for quickly achieving various tasks in large quantities. CollabMap is an online mapping application in which we crowdsource the identification of evacuation routes in residenti...
详细信息
Based on graph grammar theory and Edge-Based Context-Sensitive graph Grammar (EGG), this paper construct a graphical proposition calculus process by graphic the propositional formulas and the equivalent *** order to c...
详细信息
ISBN:
(纸本)9781612848334
Based on graph grammar theory and Edge-Based Context-Sensitive graph Grammar (EGG), this paper construct a graphical proposition calculus process by graphic the propositional formulas and the equivalent *** order to construct automated calculation process for a proposition formula, we make a brief analysis of the connecting-word calculation priority and the rules-selection priority and methods.
Model-based GUI software testing is an emerging paradigm for automatically generating test suites. In the context of GUIs, a test case is a sequence of events to be executed which may detect faults in the application....
详细信息
Efficient reachability query answering in large directed graphs has been intensively investigated because of its fundamental importance in many application fields such as XML data processing, ontology reasoning and bi...
详细信息
ISBN:
(纸本)9783642153488
Efficient reachability query answering in large directed graphs has been intensively investigated because of its fundamental importance in many application fields such as XML data processing, ontology reasoning and bioinformatics. In this paper, we present a novel indexing method based on the concept of tree decomposition. We show analytically that this intuitive approach is both time and space efficient. We demonstrate empirically the efficiency and the effectiveness of our method.
the proceedings contain 27 papers. the topics discussed include: crossings between curves with many tangencies;approximation algorithms for art gallery problems in polygons and terrains;the Hamiltonian augmentation pr...
ISBN:
(纸本)3642114393
the proceedings contain 27 papers. the topics discussed include: crossings between curves with many tangencies;approximation algorithms for art gallery problems in polygons and terrains;the Hamiltonian augmentation problem and its applications to graph drawing;small grid drawings of planar graphs with balanced bipartition;computation of non-dominated points using compact voronoi diagrams;a simple algorithm for approximate partial point set pattern matching under rigid motion;reconstruction algorithm for permutation graphs;parallel algorithms for encoding and decoding blob code;a simple and faster branch-and-bound algorithm for finding a maximum clique;the covert set-cover problem withapplication to network discovery;real root isolation of multi-exponential polynomials withapplication;and a simple and fast algorithm for maximum independent set in 3-degree graphs.
We address a. version of the set-cover problem where we do not know the sets initially (and hence referred to as covert) but we can query an element to find out which sets contain this element as well as query a set t...
详细信息
ISBN:
(纸本)9783642114397
We address a. version of the set-cover problem where we do not know the sets initially (and hence referred to as covert) but we can query an element to find out which sets contain this element as well as query a set to know the elements. We want to find a small set-cover using a minimal number of such queries. We present a Monte Carlo randomized algorithm that approximates an optimal set-cover of size OPT within O(log N) factor with high probability using O(OPT . log(2) N) queries where N is the number of elements in the universal set. We apply this technique to the network discovery problem that involves certifying all the edges and non-edges of an unknown n-vertices graph based on layered-graph queries from a minimal number of vertices. By reducing it to the covert set-cover problem we present an O(log(2) n)-competitive Monte Carlo randomized algorithm for the covert version of network discovery problem. the previously best known algorithm has a competitive ratio of Omega(root n log n) and therefore our result achieves an exponential improvement.
Triple graphgrammars (TGGs) have been invented 15 years ago as a formalism for the declarative specification of bidirectional graph-to-graph translations. In this paper we present a list of still open problems concer...
详细信息
ISBN:
(纸本)9783540874041
Triple graphgrammars (TGGs) have been invented 15 years ago as a formalism for the declarative specification of bidirectional graph-to-graph translations. In this paper we present a list of still open problems concerning the interpretation and the expressiveness of TGGs. We will comment on extensions proposed to improve the original approach and the drawbacks that arise thereof. Consequently a more precise formalization of compulsory properties of the translation of triple graphgrammars into forward and backward graph translation functions is given. Regarding these properties an interpretation and implementation of negative application conditions is derived that does not destroy the benefits of the original approach. Additionally a new demand-driven forward/backward translation rule application strategy is proposed. It guarantees for the first time automatically a correct ordering of rule applications without imposing any additional requirements on the structure of the regarded graphs.
Adaptive star grammars generalize well-known graph grammar formalisms based on hyperedge and node replacement while retaining, e.g., parseability and the commutativity and associativity of rule application. In this pa...
详细信息
ISBN:
(纸本)9783540874041
Adaptive star grammars generalize well-known graph grammar formalisms based on hyperedge and node replacement while retaining, e.g., parseability and the commutativity and associativity of rule application. In this paper, we study how these grammars can be put to practical use for the definition of graph models. We show how to use adaptive star grammars to specify program graphs, models of object-oriented programs that have been devised for investigating refactoring operations. For this, we introduce notational enhancements and one proper extension (application conditions). the program graphs generated by the grammar comprise not only the nested composition of entities, but also scope rules for their declarations. Such properties cannot easily be defined by meta-models like UML, class diagrams. In contrast, adaptive star grammars cover several aspects of class diagrams.
暂无评论