Sciweavers

CHI
2009
ACM
14 years 4 months ago
Make new friends, but keep the old: recommending people on social networking sites
This paper studies people recommendations designed to help users find known, offline contacts and discover new friends on social networking sites. We evaluated four recommender al...
Jilin Chen, Werner Geyer, Casey Dugan, Michael J. ...
CEC
2009
IEEE
14 years 4 months ago
Parallel global optimisation meta-heuristics using an asynchronous island-model
Abstract— We propose an asynchronous island-model algorithm distribution framework and test the popular Differential Evolution algorithm performance when a few processors are ava...
Dario Izzo, Marek Rucinski, Christos Ampatzis
FUN
2010
Springer
306views Algorithms» more  FUN 2010»
14 years 4 months ago
Leveling-Up in Heroes of Might and Magic III
We propose a model for level-ups in Heroes of Might and Magic III, and give an O 1 ε2 ln 1 δ learning algorithm to estimate the probabilities of secondary skills induced by any ...
Dimitrios I. Diochnos
FUN
2010
Springer
263views Algorithms» more  FUN 2010»
14 years 4 months ago
Kaboozle Is NP-complete, Even in a Strip
Abstract. Kaboozle is a puzzle consisting of several square cards, each annotated with colored paths and dots drawn on both sides and holes drilled. The goal is to join two colored...
Tetsuo Asano, Erik D. Demaine, Martin L. Demaine, ...
FUN
2010
Springer
269views Algorithms» more  FUN 2010»
14 years 4 months ago
The Feline Josephus Problem
In the classic Josephus problem, elements 1, 2, . . . , n are placed in order around a circle and a skip value k is chosen. The problem proceeds in n rounds, where each round consi...
Frank Ruskey, Aaron Williams
FUN
2010
Springer
254views Algorithms» more  FUN 2010»
14 years 4 months ago
The Urinal Problem
Abstract. A man walks into a men’s room and observes n empty urinals. Which urinal should he pick so as to maximize his chances of maintaining privacy, i.e., minimize the chance ...
Evangelos Kranakis, Danny Krizanc
FUN
2010
Springer
247views Algorithms» more  FUN 2010»
14 years 4 months ago
A Fun Application of Compact Data Structures to Indexing Geographic Data
The way memory hierarchy has evolved in recent decades has opened new challenges in the development of indexing structures in general and spatial access methods in particular. In t...
Nieves R. Brisaboa, Miguel Rodríguez Luaces...
FUN
2010
Springer
202views Algorithms» more  FUN 2010»
14 years 4 months ago
Tradeoffs in Process Strategy Games with Application in the WDM Reconfiguration Problem
Nathann Cohen, David Coudert, Dorian Mazauric, Nap...
FUN
2010
Springer
312views Algorithms» more  FUN 2010»
14 years 4 months ago
On Table Arrangements, Scrabble Freaks, and Jumbled Pattern Matching
Given a string s, the Parikh vector of s, denoted p(s), counts the multiplicity of each character in s. Searching for a match of Parikh vector q (a “jumbled string”) in the tex...
Peter Burcsi, Ferdinando Cicalese, Gabriele Fici, ...
FUN
2010
Springer
237views Algorithms» more  FUN 2010»
14 years 4 months ago
Simple Wriggling Is Hard Unless You Are a Fat Hippo
Irina Kostitsyna, Valentin Polishchuk