Publications

This is our catalog of publications authored by IBM researchers, in collaboration with the global research community. It’s an ever-growing body of work that shows why IBM is one of the most important contributors to modern computing.

Date

Start

End

Featured collections

Popular topics

81 results at Information Processing Letters

On maximum leaf trees and connections to connected maximum cut problems
- - Rajiv Gandhi
  - Mohammad Taghi Hajiaghayi
  - et al.
- 2018
- Information Processing Letters
A note on sparse least-squares regression
- - Christos Boutsidis
  - Malik Magdon-Ismail
- 2014
- Information Processing Letters
A note on the Kenyon-Remila strip-packing algorithm
- - Maxim Sviridenko
- 2012
- Information Processing Letters
A factor 2 approximation algorithm for the vertex cover P ³ problem
- - Jianhua Tu
  - Wenli Zhou
- 2011
- Information Processing Letters
An approximation algorithm dependent on edge-coloring number for minimum maximal matching problem
- - Yusuke Matsumoto
  - Naoyuki Kamiyama
  - et al.
- 2011
- Information Processing Letters
Approximating the Minimum Chain Completion problem
- - Tomás Feder
  - Heikki Mannila
  - et al.
- 2009
- Information Processing Letters
Fork sequential consistency is blocking
- - Christian Cachin
  - Idit Keidar
  - et al.
- 2009
- Information Processing Letters
An algorithm for partitioning trees augmented with sibling edges
- - Rajesh Bordawekar
  - Oded Shmueli
- 2008
- Information Processing Letters
Wait-free regular storage from Byzantine components
- - Ittai Abraham
  - Gregory Chockler
  - et al.
- 2007
- Information Processing Letters
Robustness of k-gon Voronoi diagram construction
- - Zhenming Chen
  - Evanthia Papadopoulou
  - et al.
- 2006
- Information Processing Letters