Sciweavers

12459 search results - page 89 / 2492
» cans 2006
Sort
View
EUMAS
2006
13 years 10 months ago
Bidding Languages and Winner Determination for Mixed Multi-unit Combinatorial Auctions
We introduce a new type of combinatorial auction that allows agents to bid for goods to buy, for goods to sell, and for transformations of goods. One such transformation can be se...
Jesús Cerquides, Ulle Endriss, Andrea Giova...
COMBINATORICS
2006
114views more  COMBINATORICS 2006»
13 years 9 months ago
Total 4-Choosability of Series-Parallel Graphs
It is proved that, if G is a K4-minor-free graph with maximum degree 3, then G is totally 4-choosable; that is, if every element (vertex or edge) of G is assigned a list of 4 colo...
Douglas R. Woodall
COMBINATORICS
2006
169views more  COMBINATORICS 2006»
13 years 9 months ago
The Diameter and Laplacian Eigenvalues of Directed Graphs
For undirected graphs it has been known for some time that one can bound the diameter using the eigenvalues. In this note we give a similar result for the diameter of strongly con...
Fan R. K. Chung
ECEASST
2006
72views more  ECEASST 2006»
13 years 9 months ago
ENFORCe: A System for Ensuring Formal Correctness of High-level Programs
Graph programs allow a visual description of programs on graphs and graph-like structures. The correctness of a graph program with respect to a pre- and a postcondition can be show...
Karl Azab, Annegret Habel, Karl-Heinz Pennemann, C...
FGCS
2006
68views more  FGCS 2006»
13 years 9 months ago
Using zero configuration technology for IP addressing in optical networks
Host configuration in optical networks is usually done by hand. In this paper we propose to use zero configuration techniques, including self-assigned IP addresses and multicast D...
Freek Dijkstra, Jeroen van der Ham, Cees T. A. M. ...