Sciweavers

1209 search results - page 15 / 242
» Universal Algebra and Computer Science
Sort
View
MFCS
2007
Springer
14 years 2 months ago
Combinatorial Proof that Subprojective Constraint Satisfaction Problems are NP-Complete
Abstract. We introduce a new general polynomial-time constructionthe fibre construction- which reduces any constraint satisfaction problem CSP(H) to the constraint satisfaction pr...
Jaroslav Nesetril, Mark H. Siggers

Presentation
494views
14 years 7 months ago
Online Mechanisms without Money for Assignment of Objects to Strategic Agents
Presented at First Electrical Science Divisional Symposium, Indian Institute of Science. This is joint work with Prof David Parkes, Harvard University.
Sujit Gujar
MFCS
2007
Springer
14 years 2 months ago
Semisimple Algebras of Almost Minimal Rank over the Reals
Abstract. A famous lower bound for the bilinear complexity of the multiplication in associative algebras is the Alder–Strassen bound. Algebras for which this bound is tight are c...
Markus Bläser, Andreas Meyer de Voltaire
SIGCSE
2006
ACM
130views Education» more  SIGCSE 2006»
14 years 2 months ago
Scavenger hunt: computer science retention through orientation
This paper describes Scavenger Hunt, a team-based orientation activity for incoming freshmen in the Department of Computer Science at the University of Illinois at Urbana-Champaig...
Jerry O. Talton, Daniel L. Peterson, Sam Kamin, De...
ANSOFT
1998
157views more  ANSOFT 1998»
13 years 8 months ago
Software Engineering Programmes are not Computer Science Programmes
Programmes in “Software Engineering” have become a source of contention in many universities. Computer Science departments, many of which have used that phrase to describe ind...
David Lorge Parnas