Sciweavers

5995 search results - page 411 / 1199
» Algorithmic Game Theory
Sort
View
SIAMCOMP
2002
95views more  SIAMCOMP 2002»
15 years 7 months ago
A Linear Algorithm for Finding the Invariant Edges of an Edge-Weighted Graph
Given an edge-weighted graph where all weights are nonnegative reals, an edge reweighting is an assignment of nonnegative reals to edges such that, for each vertex, the sums of giv...
Francesco M. Malvestuto, Mauro Mezzini
TIP
1998
103views more  TIP 1998»
15 years 7 months ago
Technique for fractal image compression using genetic algorithm
—A new method for fractal image compression is proposed using genetic algorithm (GA) with elitist model. The self transformability property of images is assumed and exploited in ...
Suman K. Mitra, C. A. Murthy, Malay Kumar Kundu
CORR
2012
Springer
185views Education» more  CORR 2012»
14 years 3 months ago
Adjustment Criteria in Causal Diagrams: An Algorithmic Perspective
Identifying and controlling bias is a key problem in empirical sciences. Causal diagram theory provides graphical criteria for deciding whether and how causal effects can be iden...
Johannes Textor, Maciej Liskiewicz
FOCS
2007
IEEE
16 years 2 months ago
Towards Sharp Inapproximability For Any 2-CSP
We continue the recent line of work on the connection between semidefinite programming-based approximation algorithms and the Unique Games Conjecture. Given any boolean 2-CSP (or...
Per Austrin
ATAL
2003
Springer
16 years 26 days ago
Locating moving entities in indoor environments with teams of mobile robots
This article presents an implemented multi-robot system for playing the popular game of laser tag. The object of the game is to search for and tag opponents that can move freely a...
Matthew Rosencrantz, Geoffrey J. Gordon, Sebastian...