522 search results - page 3 / 105 » On the Hardness of the Noncommutative Determinant |
CORR
2000
Springer
13 years 7 months ago
2000
Springer
We show that, in John Conway's board game Phutball (or Philosopher's Football), it is NP-complete to determine whether the current player has a move that immediately wins...
COCOON
2009
Springer
14 years 2 months ago
2009
Springer
Glycans are molecules made from simple sugars that form complex tree structures. Glycans constitute one of the most important protein modifications, and identification of glycans...
TSD
2007
Springer
14 years 1 months ago
2007
Springer
Abstract. Clustering is often considered the most important unsupervised learning problem and several clustering algorithms have been proposed over the years. Many of these algorit...
CAEPIA
2009
Springer
13 years 9 months ago
2009
Springer
Mixed Multi-Unit Combinatorial Auctions (MMUCAs) offer a high potential to be employed for the automated assembly of supply chains of agents. However, little is known about the fac...
FTCIT
2007
13 years 7 months ago
2007
Multiple antennas at both the transmitter and receiver ends of a wireless digital transmission channel may increase both data rate and reliability. Reliable high rate transmission...