• Documents
  • Authors
  • Tables
  • Log in
  • Sign up
  • MetaCart
  • DMCA
  • Donate

CiteSeerX logo

Tools

Sorted by:
Try your query at:
Semantic Scholar Scholar Academic
Google Bing DBLP
Results 1 - 10 of 803
Next 10 →

New Candidates Welcome! Possible Winners with respect to the Addition of New Candidates

by Yann Chevaleyre , Jérôme Lang , Nicolas Maudet , Jérôme Monnot , Lirong Xia , 2010
"... In some voting contexts, some new candidates may show up in the course of the process. In this case, we may want to determine which of the initial candidates are possible winners, given that a fixed number k of new candidates will be added. We give a computational study of the latter problem, focusi ..."
Abstract - Cited by 12 (5 self) - Add to MetaCart
In some voting contexts, some new candidates may show up in the course of the process. In this case, we may want to determine which of the initial candidates are possible winners, given that a fixed number k of new candidates will be added. We give a computational study of the latter problem

Possible Winners when New Candidates are Added: the Case of Scoring Rules

by Yann Chevaleyre, Jérôme Lang, Nicolas Maudet, Jérôme Monnot
"... In some voting situations, some new candidates may show up in the course of the process. In this case, we may want to determine which of the initial candidates are possible winners, given that a fixed number k of new candidates will be added. Focusing on scoring rules, we give complexity results for ..."
Abstract - Cited by 18 (6 self) - Add to MetaCart
In some voting situations, some new candidates may show up in the course of the process. In this case, we may want to determine which of the initial candidates are possible winners, given that a fixed number k of new candidates will be added. Focusing on scoring rules, we give complexity results

Computational complexity of two variants of the possible winner problem

by Dorothea Baumeister, Magnus Roos, Jörg Rothe - In Proceedings of the 10th International Conference on Autonomous Agents and Multiagent Systems , 2011
"... A possible winner of an election is a candidate that has, in some kind of incomplete-information election, the possibility to win in a complete extension of the election. The first type of problem we study is the Possible co-Winner with respect to the Addition of New Candidates (PcWNA) problem, whic ..."
Abstract - Cited by 8 (1 self) - Add to MetaCart
A possible winner of an election is a candidate that has, in some kind of incomplete-information election, the possibility to win in a complete extension of the election. The first type of problem we study is the Possible co-Winner with respect to the Addition of New Candidates (PcWNA) problem

Protein NMR Structure Determination with Automated NOE Assignment Using the New Software CANDID and the Torsion Angle Dynamics Algorithm DYANA

by Torsten Herrmann, Peter Güntert, Kurt Wüthrich, Eidgenössische Technische - J. Mol. Biol , 2002
"... Combined automated NOE assignment and structure determination module (CANDID) is a new software for efficient NMR structure determination of proteins by automated assignment of the NOESY spectra. CANDID uses an iterative approach with multiple cycles of NOE crosspeak assignment and protein structure ..."
Abstract - Cited by 148 (10 self) - Add to MetaCart
Combined automated NOE assignment and structure determination module (CANDID) is a new software for efficient NMR structure determination of proteins by automated assignment of the NOESY spectra. CANDID uses an iterative approach with multiple cycles of NOE crosspeak assignment and protein

Cloning in Elections: Finding the Possible Winners

by Edith Elkind, Piotr Faliszewski, Arkadii Slinko
"... We consider the problem of manipulating elections by cloning candidates. In our model, a manipulator can replace each candidate c by several clones, i.e., new candidates that are so similar to c that each voter simply replaces c in his vote with a block of these new candidates, ranked consecutively. ..."
Abstract - Cited by 7 (2 self) - Add to MetaCart
by adding candidates and the problem of possible (co)winners when new alternatives can join. 1.

Release Candidate 1

by unknown authors , 2011
"... information to agencies for the implementation of Personal Identity Verification (PIV) and PIV Interoperable (PIV-I) credentials within their PACS, providing interoperability across the federal enterprise. A PACS is a complex system that includes readers, controllers, head ends, servers, and client ..."
Abstract - Add to MetaCart
work stations. The emergence of PIV Cards and PIV-I Cards has created a new set of challenges for PACS implementations, including but not limited to new and stronger technologies, non-local card issuance, and new federal policies. HSPD-12 sets a clear goal to improve PACS through the use of government

Towards a dichotomy of finding possible winners in elections based on scoring rules

by Nadja Betzler, Britta Dorn - In Proc. 34th MFCS, volume 5734 of LNCS , 2009
"... Abstract. 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 according to a voting protocol. However, in realistic settings, the voters may often only provide partial orders. ..."
Abstract - Cited by 21 (1 self) - Add to MetaCart
scoring rule. More precisely, for an unbounded number of candidates and unweighted voters, we show that POSSI-BLE WINNER is NP-complete for all pure scoring rules except plurality, veto, and the scoring rule defined by the scoring vector (2,1,..., 1, 0), while it is solvable in polynomial time

Additional TWA Members? Spectroscopic verification of kinematically selected TWA candidates

by Inseok Song, M. S. Bessell, B. Zuckerman , 2002
"... Abstract We present spectroscopic measurements of the 23 new candidate members of the TW Hydrae Association from Makarov & Fabricius (2001). Based on Hα and Li 6708 Å strengths together with location on a color-magnitude diagram for Hipparcos TWA candidates, we found only three possible new memb ..."
Abstract - Add to MetaCart
Abstract We present spectroscopic measurements of the 23 new candidate members of the TW Hydrae Association from Makarov & Fabricius (2001). Based on Hα and Li 6708 Å strengths together with location on a color-magnitude diagram for Hipparcos TWA candidates, we found only three possible new

On problem kernels for possible winner determination under the k-approval protocol

by Nadja Betzler , 2009
"... Abstract. The POSSIBLE WINNER problem asks whether some distinguished candidate may become the winner of an election when the given incomplete votes (partial orders) are extended into complete ones (linear orders) in a favorable way. Under the k-approval protocol, for every voter, the best k candida ..."
Abstract - Cited by 5 (1 self) - Add to MetaCart
candidates of his or her preference order get one point. A candidate with maximum total number of points wins. The POSSIBLE WINNER problem for k-approval is NP-complete even if there are only two votes (and k is part of the input). In addition, it is NPcomplete for every fixed k ∈ {2,..., m − 2} with m

Three Galactic globular cluster candidates?

by J. Borissova, G. Carraro, P. Lucas, A. -n. Chené, M. Zoccali, R. G. Kurtev , 2011
"... Context. The census of Galactic globular clusters (GCs) is still incomplete, and about ten new objects are supposed to await discovery, hidden behind the crowded and reddened regions of the Galactic bulge and disk. Aims. We investigated the nature of three new GC candidates, discovered in the frames ..."
Abstract - Add to MetaCart
Context. The census of Galactic globular clusters (GCs) is still incomplete, and about ten new objects are supposed to await discovery, hidden behind the crowded and reddened regions of the Galactic bulge and disk. Aims. We investigated the nature of three new GC candidates, discovered
Next 10 →
Results 1 - 10 of 803
Powered by: Apache Solr
  • About CiteSeerX
  • Submit and Index Documents
  • Privacy Policy
  • Help
  • Data
  • Source
  • Contact Us

Developed at and hosted by The College of Information Sciences and Technology

© 2007-2019 The Pennsylvania State University