Sciweavers

ICIW
2007
IEEE
14 years 5 months ago
New Topology Management Algorithms for Unstructured P2P Networks
In this paper we present new topology management algorithms used to self-organize the overlay of a peer-topeer network. The algorithms are Node Selection, Node Removal, Overload E...
Annemari Auvinen, Mikko Vapa, Matthieu Weber, Niko...
ICIP
2007
IEEE
14 years 5 months ago
Improved Image Segmentation using Photonic Mixer Devices
Aiming at improving image segmentation and extending regular computer vision algorithms an image sensor, acquiring additional depth information is deployed. The novel Photonic Mix...
Frank Wallhoff, Martin Russ, Gerhard Rigoll, Johan...
ICDM
2007
IEEE
138views Data Mining» more  ICDM 2007»
14 years 5 months ago
Bandit-Based Algorithms for Budgeted Learning
We explore the problem of budgeted machine learning, in which the learning algorithm has free access to the training examples’ labels but has to pay for each attribute that is s...
Kun Deng, Chris Bourke, Stephen D. Scott, Julie Su...
ICDCS
2007
IEEE
14 years 5 months ago
Distributed Slicing in Dynamic Systems
Peer to peer (P2P) systems are moving from application specific architectures to a generic service oriented design philosophy. This raises interesting problems in connection with...
Antonio Fernández, Vincent Gramoli, Ernesto...
ICC
2007
IEEE
14 years 6 months ago
Simple and Fair Scheduling Algorithm for Combined Input-Crosspoint-Queued Switch
— In this paper, we propose a fair and simple high-performance scheduling algorithm for Combined Input-Crosspoint-Queued Switches, which is called Tracking Fair Quota Allocation ...
Nan Hua, Peng Wang, Depeng Jin, Lieguang Zeng, Bin...
GLVLSI
2007
IEEE
328views VLSI» more  GLVLSI 2007»
14 years 6 months ago
New timing and routability driven placement algorithms for FPGA synthesis
We present new timing and congestion driven FPGA placement algorithms with minimal runtime overhead. By predicting the post-routing critical edges and estimating congestion accura...
Yue Zhuo, Hao Li, Qiang Zhou, Yici Cai, Xianlong H...
GLOBECOM
2007
IEEE
14 years 6 months ago
Improved Measurement-Based Frequency Allocation Algorithms for Wireless Networks
Abstract— This paper presents three algorithms that outperform all other published work for allocating a limited number of orthogonal frequency channels to access points (APs) in...
Jeremy K. Chen, Gustavo de Veciana, Theodore S. Ra...
FOCS
2007
IEEE
14 years 6 months ago
Finding Disjoint Paths in Expanders Deterministically and Online
We describe a deterministic, polynomial time algorithm for finding edge-disjoint paths connecting given pairs of vertices in an expander. Specifically, the input of the algorith...
Noga Alon, Michael R. Capalbo
CEC
2007
IEEE
14 years 6 months ago
Greedy transformation of evolutionary algorithm search spaces for scheduling problems
— Many scheduling algorithms search the space of possible solutions (schedules), but some instead search the space of permutations of the set of jobs, employing a greedy algorith...
David Joslin, Justin Collins
BIBE
2007
IEEE
174views Bioinformatics» more  BIBE 2007»
14 years 6 months ago
Shortest Path Approaches for the Longest Common Subsequence of a Set of Strings
—We investigate the k-LCS problem that is finding a longest common subsequence (LCS) for k given input strings. The problem is known to have practical solutions for k = 2, but f...
Marina Barsky, Ulrike Stege, Alex Thomo, Chris Upt...