Sciweavers

3864 search results - page 289 / 773
» time 2005
Sort
View
STOC
2005
ACM
146views Algorithms» more  STOC 2005»
16 years 7 months ago
Approximation algorithms for combinatorial auctions with complement-free bidders
We exhibit three approximation algorithms for the allocation problem in combinatorial auctions with complement free bidders. The running time of these algorithms is polynomial in ...
Shahar Dobzinski, Noam Nisan, Michael Schapira
SIGMOD
2005
ACM
129views Database» more  SIGMOD 2005»
16 years 6 months ago
A citation-based system to assist prize awarding
Citation analysis is performed to evaluate the impact of scientific collections (journals and conferences), publications and scholar authors. In this paper we investigate alternat...
Antonis Sidiropoulos, Yannis Manolopoulos
ICSE
2005
IEEE-ACM
16 years 6 months ago
Locating causes of program failures
Which is the defect that causes a software failure? By comparing the program states of a failing and a passing run, we can identify the state differences that cause the failure. H...
Holger Cleve, Andreas Zeller
ICSE
2005
IEEE-ACM
16 years 6 months ago
Demonstration of JIVE and JOVE: Java as it happens
Dynamic software visualization is designed to provide programmers with insights as to what the program is doing. Most current visualizations either use program traces to show info...
Steven P. Reiss, Manos Renieris
PERCOM
2005
ACM
16 years 6 months ago
Energy Analysis of Public-Key Cryptography for Wireless Sensor Networks
In this paper, we quantify the energy cost of authentication and key exchange based on public-key cryptography on an 8-bit microcontroller platform. We present a comparison of two...
Arvinderpal Wander, Nils Gura, Hans Eberle, Vipul ...