arXiv 2002-08-03 EN Detecting Race Conditions in Parallel Programs that Use Semaphores Klein, Philip N. · Lu, Hsueh-I · Netzer, Rob H. B.
arXiv 2002-07-23 EN Randomized Approximation Schemes for Cuts and Flows in Capacitated Graphs Benczur, Andras · Karger, David R.
arXiv 2002-07-22 EN Libra: An Economy driven Job Scheduling System for Clusters Sherwani, Jahanzeb · Ali, Nosheen · Lotia, Nausheen · Hayat, Zahra +1
arXiv 2002-07-16 EN Polynomial Time Data Reduction for Dominating Set Alber, Jochen · Fellows, Michael R. · Niedermeier, Rolf
arXiv 2002-07-09 EN Greedy Facility Location Algorithms Analyzed using Dual Fitting with Factor-Revealing LP Jain, Kamal · Mahdian, Mohammad · Markakis, Evangelos · Saberi, Amin +1
arXiv 2002-07-08 EN Linear-Time Algorithms for Computing Maximum-Density Sequence Segments with Bioinformatics Applications Goldwasser, Michael H. · Kao, Ming-Yang · Lu, Hsueh-I
arXiv 2002-07-04 EN A Compact Graph Model of Handwritten Images: Integration into Authentification and Recognition Popel, Denis V.
arXiv 2002-07-03 EN Computing Elementary Symmetric Polynomials with a Sublinear Number of Multiplications Grolmusz, Vince
arXiv 2002-05-23 EN Aging, double helix and small world property in genetic algorithms Gutowski, Marek W.
arXiv 2002-05-13 EN From Alife Agents to a Kingdom of N Queens Han, Jing · Liu, Jiming · Cai, Qingsheng
arXiv 2002-04-22 EN Optimal Aggregation Algorithms for Middleware Fagin, Ron · Lotem, Amnon · Naor, Moni
arXiv 2002-04-10 EN Fast Universalization of Investment Strategies with Provably Good Relative Returns Akcoglu, Karhan · Drineas, Petros · Kao, Ming-Yang
