Sciweavers

3946 search results - page 346 / 790
» The computational complexity of choice sets
Sort
View
CORR
2007
Springer
68views Education» more  CORR 2007»
15 years 6 months ago
An Improved Tight Closure Algorithm for Integer Octagonal Constraints
Integer octagonal constraints (a.k.a. Unit Two Variables Per Inequality or UTVPI integer constraints) constitute an interesting class of constraints for the representation and solu...
Roberto Bagnara, Patricia M. Hill, Enea Zaffanella
PERVASIVE
2008
Springer
15 years 6 months ago
Overcoming Assumptions and Uncovering Practices: When Does the Public Really Look at Public Displays?
This work reports on the findings of a field study examining the current use practices of large ambient information displays in public settings. Such displays are often assumed to ...
Elaine M. Huang, Anna Koster, Jan Borchers
JC
2002
50views more  JC 2002»
15 years 6 months ago
Verifying Topological Indices for Higher-Order Rank Deficiencies
It has been known how to use computational fixed point theorems to verify existence and uniqueness of a true solution to a nonlinear system of equations within a small region abou...
R. Baker Kearfott, Jianwei Dian
SIGMETRICS
2002
ACM
142views Hardware» more  SIGMETRICS 2002»
15 years 6 months ago
Exact aggregate solutions for M/G/1-type Markov processes
We introduce a new methodology for the exact analysis of M/G/1-type Markov processes. The methodology uses basic, well-known results for Markov chains by exploiting the structure ...
Alma Riska, Evgenia Smirni
RECOMB
2010
Springer
15 years 5 months ago
Consistency of Sequence-Based Gene Clusters
In comparative genomics, various combinatorial models can be used to specify gene clusters — groups of genes that are co-located in a set of genomes. Several approaches have been...
Roland Wittler, Jens Stoye