Sciweavers

2128 search results - page 23 / 426
» A general characterization of indulgence
Sort
View
DCG
2010
71views more  DCG 2010»
13 years 11 months ago
A Characterization of the Angle Defect and the Euler Characteristic in Dimension 2
The angle defect, which is the standard way to measure the curvatures at the vertices of polyhedral surfaces, goes back at least as far as Descartes. Although the angle defect has ...
Ethan D. Bloch
SIGECOM
2008
ACM
152views ECommerce» more  SIGECOM 2008»
13 years 10 months ago
On characterizations of truthful mechanisms for combinatorial auctions and scheduling
We characterize truthful mechanisms in two multi-parameter domains. The first characterization shows that every mechanism for combinatorial auctions with two subadditive bidders t...
Shahar Dobzinski, Mukund Sundararajan
COR
2010
129views more  COR 2010»
13 years 9 months ago
Flexible solutions in disjunctive scheduling: General formulation and study of the flow-shop case
We consider the context of decision support for schedule modification after the computation off-line of a predictive optimal (or near optimal) schedule. The purpose of this work i...
Mohamed Ali Aloulou, Christian Artigues
SIGMETRICS
2005
ACM
119views Hardware» more  SIGMETRICS 2005»
14 years 4 months ago
Characterizing the two-tier gnutella topology
Characterizing the properties of peer-to-peer (P2P) overlay topologies in file-sharing applications is essential for understanding their impact on the network, identifying their ...
Daniel Stutzbach, Reza Rejaie
CCS
2008
ACM
14 years 28 days ago
Unbounded verification, falsification, and characterization of security protocols by pattern refinement
We present a new verification algorithm for security protocols that allows for unbounded verification, falsification, and complete characterization. The algorithm provides a numbe...
Cas J. F. Cremers