Sciweavers

4137 search results - page 514 / 828
» On the number of matchings of a tree
Sort
View
APPROX
2009
Springer
125views Algorithms» more  APPROX 2009»
16 years 1 months ago
Minimizing Average Shortest Path Distances via Shortcut Edge Addition
We consider adding k shortcut edges (i.e. edges of small fixed length δ ≥ 0) to a graph so as to minimize the weighted average shortest path distance over all pairs of vertices...
Adam Meyerson, Brian Tagiku
IWPEC
2009
Springer
16 years 1 months ago
Stable Assignment with Couples: Parameterized Complexity and Local Search
We study the Hospitals/Residents with Couples problem, a variant of the classical Stable Marriage problem. This is the extension of the Hospitals/Residents problem where residents ...
Dániel Marx, Ildikó Schlotter
DATE
2008
IEEE
144views Hardware» more  DATE 2008»
16 years 1 months ago
Novel Front-End Circuit Architectures for Integrated Bio-Electronic Interfaces
The prospective use of upcoming nanometer CMOS technology nodes (65nm, 45nm, and beyond) in bioelectronic interfaces is raising a number of important issues concerning circuit arc...
Carlotta Guiducci, Alexandre Schmid, Frank K. G&uu...
HICSS
2008
IEEE
127views Biometrics» more  HICSS 2008»
16 years 1 months ago
Future e-Government Research: 13 Research Themes Identified in the eGovRTD2020 Project
E-government research has become a recognized research domain and many policies and strategies are formulated for e-government implementations. Most of these target the next few y...
Maria Wimmer, Cristiano Codagnone, Marijn Janssen
IAT
2008
IEEE
16 years 1 months ago
Social and Personal Context Modeling for Contact List Recommendation on Mobile Device
This paper presents a social and personal context modeling method on mobile device. It infers user’s contexts, such as amity with others and emotional state, from uncertain logs...
Jun-Ki Min, Hee-Taek Kim, Sung-Bae Cho