Sciweavers

1332 search results - page 18 / 267
» Combinatorial Algorithms
Sort
View
ECCC
1998
117views more  ECCC 1998»
15 years 2 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»
15 years 2 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»
16 years 2 months ago
Truthful randomized mechanisms for combinatorial auctions
Shahar Dobzinski, Noam Nisan, Michael Schapira
STOC
1993
ACM
82views Algorithms» more  STOC 1993»
15 years 6 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»
15 years 6 months ago
Stochastic Combinatorial Optimization with Controllable Risk Aversion Level
Anthony Man-Cho So, Jiawei Zhang, Yinyu Ye