Sciweavers

1143 search results - page 77 / 229
» pairing 2007
Sort
View
AI
2007
Springer
13 years 10 months ago
Determining the consistency of partial tree descriptions
We present an efficient algorithm that checks the consistency of partial descriptions of ordered trees. The constraint language of these descriptions was introduced by Cornell in c...
Manuel Bodirsky, Martin Kutz
DM
2010
103views more  DM 2010»
13 years 10 months ago
Rainbow paths
A k-rainbow path in a graph with colored edges is a path of length k where each edge has a different color. In this note, we settle the problem of obtaining a constructive k-colori...
Domingos Dellamonica Jr., Colton Magnant, Daniel M...
EJC
2008
13 years 10 months ago
A classification of finite partial linear spaces with a primitive rank 3 automorphism group of grid type
A partial linear space is a non-empty set of points, provided with a collection of subsets called lines such that any pair of points is contained in at most one line and every lin...
Alice Devillers
CORR
2007
Springer
100views Education» more  CORR 2007»
13 years 10 months ago
Distributed Transmit Diversity in Relay Networks
Abstract— We analyze fading relay networks, where a singleantenna source-destination terminal pair communicates through a set of half-duplex single-antenna relays using a two-hop...
Cemal Akçaba, Patrick Kuppinger, Helmut B&o...
CORR
2007
Springer
135views Education» more  CORR 2007»
13 years 10 months ago
Automatically Restructuring Practice Guidelines using the GEM DTD
This paper describes a system capable of semi-automatically filling an XML template from free texts in the clinical domain (practice guidelines). The XML template includes semanti...
Amanda Bouffier, Thierry Poibeau