Sciweavers

1332 search results - page 18 / 267
» Combinatorial Algorithms
Sort
View
ECCC
1998
117views more  ECCC 1998»
13 years 7 months ago
Determinant: Old Algorithms, New Insights
In this paper we approach the problem of computing the characteristic polynomial of a matrix from the combinatorial viewpoint. We present several combinatorial characterizations of...
Meena Mahajan, V. Vinay
FUIN
2008
80views more  FUIN 2008»
13 years 7 months ago
An Algorithmic Solution of a Birkhoff Type Problem
We give an algorithmic solution in a simple combinatorial data of Birkhoff s type problem studied in [14], for the category repft(I, K[t]/(tm)) of filtered I-chains of modules over...
Daniel Simson, Mariusz Wojewódzki
STOC
2006
ACM
107views Algorithms» more  STOC 2006»
14 years 8 months ago
Truthful randomized mechanisms for combinatorial auctions
Shahar Dobzinski, Noam Nisan, Michael Schapira
STOC
1993
ACM
82views Algorithms» more  STOC 1993»
13 years 11 months ago
Efficient construction of a small hitting set for combinatorial rectangles in high dimension
Nathan Linial, Michael Luby, Michael E. Saks, Davi...
APPROX
2006
Springer
114views Algorithms» more  APPROX 2006»
13 years 11 months ago
Stochastic Combinatorial Optimization with Controllable Risk Aversion Level
Anthony Man-Cho So, Jiawei Zhang, Yinyu Ye