Sciweavers

2430 search results - page 279 / 486
» Computing Tutte Polynomials
Sort
View
SODA
1990
ACM
49views Algorithms» more  SODA 1990»
15 years 5 months ago
Factor Refinement
Let O be an order of an algebraic number field. It was shown by Ge that given a factorization of an O-ideal a into a product of O-ideals it is possible to compute in polynomial tim...
Eric Bach, James R. Driscoll, Jeffrey Shallit
CIBCB
2009
IEEE
15 years 5 months ago
Steady-state analysis of genetic regulatory networks modeled by nonlinear ordinary differential equations
Although Ordinary Differential Equations (ODEs) have been used to model Genetic Regulatory Networks (GRNs) in many previous works, their steady-state behaviors are not well studied...
Haixin Wang, Lijun Qian, Edward R. Dougherty
CSC
2009
15 years 5 months ago
An Empirical Analysis of Approximation Algorithms for Euclidean TSP
- The Traveling Salesman Problem (TSP) is perhaps the most famous optimization problem in the set NP-hard. Many problems that are natural applications in computer science and engin...
Bárbara Rodeker, M. Virginia Cifuentes, Lil...
130
Voted
DCG
2010
137views more  DCG 2010»
15 years 3 months ago
Improved Results on Geometric Hitting Set Problems
We consider the problem of computing minimum geometric hitting sets in which, given a set of geometric objects and a set of points, the goal is to compute the smallest subset of p...
Nabil H. Mustafa, Saurabh Ray
AMAI
2006
Springer
15 years 3 months ago
Bargaining over multiple issues in finite horizon alternating-offers protocol
In this paper we study multi issue alternating-offers bargaining in a perfect information finite horizon setting, we determine the pertinent subgame perfect equilibrium, and we pro...
Francesco Di Giunta, Nicola Gatti