Skip to main content
Research
Focus areas
Blog
Publications
Careers
About
Back
Focus areas
Semiconductors
Artificial Intelligence
Quantum Computing
Hybrid Cloud
Back
About
Overview
Labs
People
Back
Semiconductors
Back
Artificial Intelligence
Back
Quantum Computing
Back
Hybrid Cloud
Back
Overview
Back
Labs
Back
People
Research
Focus areas
Semiconductors
Artificial Intelligence
Quantum Computing
Hybrid Cloud
Blog
Publications
Careers
About
Overview
Labs
People
Open IBM search field
Close
Combinatorica
Paper
01 Jan 2004
A two-variable interlace polynomial
View publication
Abstract
No abstract available.
Related
Paper
Optimal myopic algorithms for random 3-SAT
Conference paper
A universally fastest algorithm for Max 2-Sat, Max 2-CSP, and everything in between
Paper
Gadgets, approximation, and linear programming
Paper
Embracing the giant component
View all publications