Results 11  20
of
34,147
Online ConflictFree Coloring for Intervals
, 2004
"... We consider an online version of the conflictfree coloring of a set of points on the line, where each newly inserted point must be assigned a color upon insertion, and at all times the coloring has to be conflictfree, in the sense that in every interval I there is a color that appears exactly once ..."
Abstract

Cited by 10 (2 self)
 Add to MetaCart
We consider an online version of the conflictfree coloring of a set of points on the line, where each newly inserted point must be assigned a color upon insertion, and at all times the coloring has to be conflictfree, in the sense that in every interval I there is a color that appears exactly
Online Conflictfree Colorings for Hypergraphs
, 2007
"... We provide a framework for online conflictfree coloring (CFcoloring) of any hypergraph. We use this framework to obtain an efficient randomized online algorithm for CFcoloring any kdegenerate hypergraph. Our algorithm uses O(k log n) colors with high probability and this bound is asymptotically ..."
Abstract

Cited by 11 (2 self)
 Add to MetaCart
We provide a framework for online conflictfree coloring (CFcoloring) of any hypergraph. We use this framework to obtain an efficient randomized online algorithm for CFcoloring any kdegenerate hypergraph. Our algorithm uses O(k log n) colors with high probability and this bound is asymptotically
ConflictFree Colorings of Unit Disks
, 2002
"... Motivated by a frequency assignment problem in cellular networks, we introduce and study a new coloring problem that we call Minimum ConflictFree Coloring (MinCFColoring). In its general form, the input of the MinCFcoloring problem is a set system (X; S), where each S 2 S is a subset of X . ..."
Abstract
 Add to MetaCart
Motivated by a frequency assignment problem in cellular networks, we introduce and study a new coloring problem that we call Minimum ConflictFree Coloring (MinCFColoring). In its general form, the input of the MinCFcoloring problem is a set system (X; S), where each S 2 S is a subset of X .
Deterministic conflictfree . . .
"... We investigate deterministic algorithms for a frequency assignment problem in cellular networks. The problem can be modeled as a special vertex coloring problem for hypergraphs: In every hyperedge there must exist a vertex with a color that occurs exactly once in the hyperedge (the conflictfree pro ..."
Abstract
 Add to MetaCart
We investigate deterministic algorithms for a frequency assignment problem in cellular networks. The problem can be modeled as a special vertex coloring problem for hypergraphs: In every hyperedge there must exist a vertex with a color that occurs exactly once in the hyperedge (the conflictfree
The click modular router
, 2001
"... Click is a new software architecture for building flexible and configurable routers. A Click router is assembled from packet processing modules called elements. Individual elements implement simple router functions like packet classification, queueing, scheduling, and interfacing with network devic ..."
Abstract

Cited by 1155 (28 self)
 Add to MetaCart
devices. A router configuration is a directed graph with elements at the vertices; packets flow along the edges of the graph. Configurations are written in a declarative language that supports userdefined abstractions. This language is both readable by humans and easily manipulated by tools. We present
CONFLICTFREE COLORINGS OF UNIFORM HYPERGRAPHS WITH FEW EDGES
, 2012
"... A coloring of the vertices of a hypergraph H is called conflictfree if each edge e of H contains a vertex whose color does not repeat in e. The smallest number of colors required for such a coloring is called the conflictfree chromatic number of H, and is denoted by χCF (H). Pach and Tardos prov ..."
Abstract
 Add to MetaCart
A coloring of the vertices of a hypergraph H is called conflictfree if each edge e of H contains a vertex whose color does not repeat in e. The smallest number of colors required for such a coloring is called the conflictfree chromatic number of H, and is denoted by χCF (H). Pach and Tardos
Adaptive clustering for mobile wireless networks
 IEEE Journal on Selected Areas in Communications
, 1997
"... This paper describes a selforganizing, multihop, mobile radio network, which relies on a code division access scheme for multimedia support. In the proposed network architecture, nodes are organized into nonoverlapping clusters. The clusters are independently controlled and are dynamically reconfig ..."
Abstract

Cited by 556 (11 self)
 Add to MetaCart
This paper describes a selforganizing, multihop, mobile radio network, which relies on a code division access scheme for multimedia support. In the proposed network architecture, nodes are organized into nonoverlapping clusters. The clusters are independently controlled and are dynamically reconfigured as nodes move. This network architecture has three main advantages. First, it provides spatial reuse of the bandwidth due to node clustering. Secondly, bandwidth can be shared or reserved in a controlled fashion in each cluster. Finally, the cluster algorithm is robust in the face of topological changes caused by node motion, node failure and node insertion/removal. Simulation shows that this architecture provides an efficient, stable infrastructure for the integration of different types of traffic in a dynamic radio network. 1.
The Application of Petri Nets to Workflow Management
, 1998
"... Workflow management promises a new solution to an ageold problem: controlling, monitoring, optimizing and supporting business processes. What is new about workflow management is the explicit representation of the business process logic which allows for computerized support. This paper discusses the ..."
Abstract

Cited by 522 (61 self)
 Add to MetaCart
Workflow management promises a new solution to an ageold problem: controlling, monitoring, optimizing and supporting business processes. What is new about workflow management is the explicit representation of the business process logic which allows for computerized support. This paper discusses the use of Petri nets in the context of workflow management. Petri nets are an established tool for modeling and analyzing processes. On the one hand, Petri nets can be used as a design language for the specification of complex workflows. On the other hand, Petri net theory provides for powerful analysis techniques which can be used to verify the correctness of workflow procedures. This paper introduces workflow management as an application domain for Petri nets, presents stateoftheart results with respect to the verification of workflows, and highlights some Petrinetbased workflow tools.
The StructureMapping Engine: Algorithm and Examples
 Artificial Intelligence
, 1989
"... This paper describes the StructureMapping Engine (SME), a program for studying analogical processing. SME has been built to explore Gentner's Structuremapping theory of analogy, and provides a "tool kit" for constructing matching algorithms consistent with this theory. Its flexibili ..."
Abstract

Cited by 512 (115 self)
 Add to MetaCart
This paper describes the StructureMapping Engine (SME), a program for studying analogical processing. SME has been built to explore Gentner's Structuremapping theory of analogy, and provides a "tool kit" for constructing matching algorithms consistent with this theory. Its flexibility enhances cognitive simulation studies by simplifying experimentation. Furthermore, SME is very efficient, making it a useful component in machine learning systems as well. We review the Structuremapping theory and describe the design of the engine. We analyze the complexity of the algorithm, and demonstrate that most of the steps are polynomial, typically bounded by O (N 2 ). Next we demonstrate some examples of its operation taken from our cognitive simulation studies and work in machine learning. Finally, we compare SME to other analogy programs and discuss several areas for future work. This paper appeared in Artificial Intelligence, 41, 1989, pp 163. For more information, please contact forbu...
Results 11  20
of
34,147