English
Related papers

Related papers: Improved bounds for stochastic matching

200 papers

This paper has been withdrawn since we combine this paper with math.AC/0503685. All contents of the paper have been moved to math.AC/0503685.

Commutative Algebra · Mathematics 2008-02-12 Satoshi Murai , Takayuki Hibi

This paper has been withdrawn by the author due to similarity to the author's other paper

General Physics · Physics 2009-04-13 Erez M. Yahalomi

In this paper we consider the Stochastic Matching problem, which is motivated by applications in kidney exchange and online dating. We are given an undirected graph in which every edge is assigned a probability of existence and a positive…

Data Structures and Algorithms · Computer Science 2015-05-07 Marek Adamczyk , Fabrizio Grandoni , Joydeep Mukherjee

We consider the Stochastic Matching problem, which is motivated by applications in kidney exchange and online dating. In this problem, we are given an undirected graph. Each edge is assigned a known, independent probability of existence and…

Data Structures and Algorithms · Computer Science 2020-10-19 Marek Adamczyk , Brian Brubach , Fabrizio Grandoni , Karthik A. Sankararaman , Aravind Srinivasan , Pan Xu

In the revised version of the paper, we correct misprints and add some new statements.

alg-geom · Mathematics 2008-02-03 Victor V. Batyrev , Dimitrios I. Dais

This paper has been withdrawn because of the requirement from the journal where the modified version of the paper is to be published.

Soft Condensed Matter · Physics 2008-03-04 A. G. Cherstvy , A. B. Kolomeisky , A. A. Kornyshev

This paper has been withdrawn by the author because overcame by arXiv:0910.4694

Quantum Physics · Physics 2009-10-28 Bruno Galvan

This paper has been withdrawn by the authors; the main conclusion is incorrect, as some of the crucial calculations were not properly converged.

Chemical Physics · Physics 2015-06-04 Michael Mack , Daniel Whitenack , Adam Wasserman

This document is a brief summary of progress that has been made on the problems posed in the document "Twenty Open Problems in Enumeration of Matchings" (also available from this server as math.CO/9801060). NOTE: This article has now been…

Combinatorics · Mathematics 2007-05-23 James Propp

This paper has been withdraw by the authors. An enlarged and complete analysis of the constraints is presented in hep-th/9910163. It includes also relativistic particles and strings. The non-relativistic particle quantization has been…

High Energy Physics - Theory · Physics 2008-02-03 Luis A. Cabral , Victor O. Rivelles

The paper is being withdrawn since the results are incorporated in paper arxiv.org/abs/math.AG/0306195.

Algebraic Geometry · Mathematics 2007-05-23 J. William Hoffman , Hao Hao Wang

This paper has been withdrawn by the author; see the much expanded, improved, and generalized version at arXiv:0811.2073.

Representation Theory · Mathematics 2008-11-13 Apoorva Khare

The results of this paper have been subsumed by those of our new paper arXiv:0910.1858

Combinatorics · Mathematics 2009-10-10 Sylvie Corteel , Lauren Williams

This paper is withdrawn because the results in the paper are included in a paper to be published in Mathematical and Computer Modelling.

General Topology · Mathematics 2011-05-02 Huseyin Cakalli

This paper has been withdrawn by the author, because a better treatment is given in the author's Phd. thesis (Sections 3.4.6 and 4.4), now available on the arxiv.

Operator Algebras · Mathematics 2010-02-26 Orr Shalit

This paper has been withdrawn by the author; see the much expanded, improved, and generalized version at arXiv:0811.2080.

Representation Theory · Mathematics 2008-11-15 Apoorva Khare

This paper has been withdrawn by the author, since one of the key results duplicates existing work, as pointed out by a reader. I am currently revising the manuscript.

Statistical Mechanics · Physics 2007-05-23 Eric J. Friedman

This paper has been withdrawn because the models on which it was based have undergone significant changes and improvements. A new paper with the same title, based on the improved models, is accepted for publication in MNRAS and is available…

Astrophysics · Physics 2009-10-30 Rachel S. Somerville , Joel R. Primack , S. M. Faber

This submission has been withdrawn by the authors because it is a duplicate of arXiv:hep-ph/0611336. It was due to a technical submission error by the authors.

High Energy Physics - Phenomenology · Physics 2012-08-28 Alex E. Bernardini , C. Dobrigkeit

This paper has been withdrawn by the author(s). Please see arXiv:0711.3910 for revision.

High Energy Physics - Phenomenology · Physics 2007-11-25 Swarup Kumar Majee , Amitava Raychaudhuri