Sciweavers

2465 search results - page 196 / 493
» Automata on Linear Orderings
Sort
View
SBCCI
2005
ACM
112views VLSI» more  SBCCI 2005»
14 years 4 months ago
New low-voltage electrically tunable triode-MOSFET transconductor and its application to low-frequency Gm-C filtering
A new low-voltage electrically tunable transconductor is presented. Its transconductance can be settled by means of a ratio between a reference current and a reference voltage ren...
Carlos Dualibe, Pablo A. Petrashin, Luis E. Toledo...
JCT
2006
93views more  JCT 2006»
13 years 10 months ago
Dominating sets in k-majority tournaments
A k-majority tournament T on a finite vertex set V is defined by a set of 2k - 1 linear orderings of V, with u v if and only if u lies above v in at least k of the orders. Motiva...
Noga Alon, Graham Brightwell, Hal A. Kierstead, Al...
TSP
2010
13 years 5 months ago
On entropy rate for the complex domain and its application to i.i.d. sampling
We derive the entropy rate formula for a complex Gaussian random process by using a widely linear model. The resulting expression is general and applicable to both circular and non...
Wei Xiong, Hualiang Li, Tülay Adali, Yi-Ou Li...
AAAI
2008
14 years 1 months ago
Voting on Multiattribute Domains with Cyclic Preferential Dependencies
In group decision making, often the agents need to decide on multiple attributes at the same time, so that there are exponentially many alternatives. In this case, it is unrealist...
Lirong Xia, Vincent Conitzer, Jérôme ...
JCSS
2010
112views more  JCSS 2010»
13 years 9 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