Sciweavers

2531 search results - page 143 / 507
» Group testing in graphs
Sort
View
LREC
2008
93views Education» more  LREC 2008»
15 years 6 months ago
An Exchange Format for Multimodal Annotations
This paper presents the results of a joint effort of a group of multimodality researchers and tool developers to improve the interoperability between several tools used for the an...
Thomas Schmidt, Susan Duncan, Oliver Ehmer, Jeffre...
COMBINATORICA
2008
97views more  COMBINATORICA 2008»
15 years 5 months ago
Pfaffian labelings and signs of edge colorings
Abstract. We relate signs of edge-colorings (as in classical Penrose's result) with "Pfaffian labelings", a generalization of Pfaffian orientations, whereby edges ar...
Serguei Norine, Robin Thomas
EJC
2007
15 years 5 months ago
The origins of combinatorics on words
We investigate the historical roots of the field of combinatorics on words. They comprise applications and interpretations in algebra, geometry and combinatorial enumeration. The...
Jean Berstel, Dominique Perrin
JUCS
2007
117views more  JUCS 2007»
15 years 5 months ago
Connectivity and Reachability in Signed Networks
: For modeling real-life situations where not only the intensity of the relation existing between elements but also its polarity is important, we have proposed (see [Marcus and Tat...
Monica Tataram
JCO
2006
126views more  JCO 2006»
15 years 5 months ago
Minimum power assignment in wireless ad hoc networks with spanner property
Power assignment for wireless ad hoc networks is to assign a power for each wireless node such that the induced communication graph has some required properties. Recently research ...
Yu Wang 0003, Xiang-Yang Li