Sciweavers

7773 search results - page 1370 / 1555
» On generalized Frame-Stewart numbers
Sort
View
SIGIR
2008
ACM
15 years 5 months ago
Searching blogs and news: a study on popular queries
Blog/news search engines are very important channels to reach information about the real-time happenings. In this paper, we study the popular queries collected over one year perio...
Aixin Sun, Meishan Hu, Ee-Peng Lim
JACM
2010
116views more  JACM 2010»
15 years 5 months ago
The complexity of temporal constraint satisfaction problems
A temporal constraint language is a set of relations that has a first-order definition in (Q, <), the dense linear order of the rational numbers. We present a complete comple...
Manuel Bodirsky, Jan Kára
JCSS
2010
112views more  JCSS 2010»
15 years 5 months ago
Towards a dichotomy for the Possible Winner problem in elections based on scoring rules
To make a joint decision, agents (or voters) are often required to provide their preferences as linear orders. To determine a winner, the given linear orders can be aggregated acc...
Nadja Betzler, Britta Dorn
JCT
2010
82views more  JCT 2010»
15 years 5 months ago
Major index for 01-fillings of moon polyominoes
We propose a major index statistic on 01-fillings of moon polyominoes which, when specialized to certain shapes, reduces to the major index for permutations and set partitions. W...
William Y. C. Chen, Svetlana Poznanovic, Catherine...
JDA
2010
88views more  JDA 2010»
15 years 5 months ago
Greedy colorings for the binary paintshop problem
Cars have to be painted in two colors in a sequence where each car occurs twice; assign the two colors to the two occurrences of each car so as to minimize the number of color chan...
Hadis Amini, Frédéric Meunier, H&eac...
« Prev « First page 1370 / 1555 Last » Next »