Sciweavers

4757 search results - page 135 / 952
» A Unique
Sort
View
JAPLL
2008
101views more  JAPLL 2008»
15 years 4 months ago
Circle graphs and monadic second-order logic
A circle graph is the intersection graph of a set of chords of a circle. If a circle graph is prime for the split (or join) decomposition defined by Cunnigham, it has a unique rep...
Bruno Courcelle
CORR
2007
Springer
98views Education» more  CORR 2007»
15 years 4 months ago
The Three-Color and Two-Color Tantrix(TM) Rotation Puzzle Problems are NP-Complete via Parsimonious Reductions
Abstract. Holzer and Holzer [7] proved that the TantrixTM rotation puzzle problem with four colors is NP-complete, and they showed that the infinite variant of this problem is und...
Dorothea Baumeister, Jörg Rothe
CSCW
2007
ACM
15 years 4 months ago
Let's Get Physical! In, Out and Around the Gaming Circle of Physical Gaming at Home
Physical gaming is a genre of computer games that has recently been made available for the home. But what does it mean to bring games home that were originally designed for play in...
Allison Sall, Rebecca E. Grinter
CSDA
2007
105views more  CSDA 2007»
15 years 4 months ago
Calculation of simplicial depth estimators for polynomial regression with applications
A fast algorithm for calculating the simplicial depth of a single parameter vector of a polynomial regression model is derived. Additionally, an algorithm for calculating the para...
R. Wellmann, S. Katina, Ch. H. Müller
JSAC
2008
118views more  JSAC 2008»
15 years 4 months ago
Auction-Based Resource Allocation for Cooperative Communications
Abstract--Distributed and efficient resource allocation is critical for fully realizing the benefits of cooperative communications in large scale communication networks. This paper...
Jianwei Huang, Zhu Han, Mung Chiang, H. Vincent Po...