Sciweavers

41 search results - page 4 / 9
» Matroids with nine elements
Sort
View
ISAAC
2005
Springer
106views Algorithms» more  ISAAC 2005»
14 years 1 months ago
Generating Cut Conjunctions and Bridge Avoiding Extensions in Graphs
Let G = (V, E) be an undirected graph, and let B ⊆ V × V be a collection of vertex pairs. We give an incremental polynomial time algorithm to enumerate all minimal edge sets X ...
Leonid Khachiyan, Endre Boros, Konrad Borys, Khale...
WINE
2009
Springer
138views Economy» more  WINE 2009»
14 years 2 months ago
On the Impact of Strategy and Utility Structures on Congestion-Averse Games
Recent results regarding games with congestion-averse utilities (or, congestion-averse games—CAGs) have shown they possess some very desirable properties. Specifically, they hav...
Thomas Voice, Maria Polukarov, Andrew Byde, Nichol...
IOR
2011
96views more  IOR 2011»
12 years 11 months ago
An Ascending Vickrey Auction for Selling Bases of a Matroid
Consider selling bundles of indivisible goods to buyers with concave utilities that are additively separable in money and goods. We propose an ascending auction for the case when ...
Sushil Bikhchandani, Sven de Vries, James Schummer...
CANDC
2007
ACM
13 years 7 months ago
Codon phylogenetic distance
We develop here an analytical evolution model based on a trinucleotide mutation matrix 64 × 64 with nine substitution parameters associated with the three types of substitutions ...
Christian J. Michel
HICSS
2003
IEEE
101views Biometrics» more  HICSS 2003»
14 years 25 days ago
The Online News Genre through the User Perspective
Online newspapers, having existed on the Internet for a couple of years, are now having similar form and content, starting to shape what could be called a genre. We have analyzed ...
Carina Ihlström, Jonas Lundberg