| Publication | Date of Publication | Type |
|---|
A note on the simulation of exponential threshold weights
Lecture Notes in Computer Science | 2024-01-29 | Paper |
Semidefinite programming and its applications to approximation algorithms
Lectures on Proof Verification and Approximation Algorithms | 2018-07-03 | Paper |
A combinatorial design approach to MAXCUT
STACS 96 | 2017-11-16 | Paper |
Derandomization for sparse approximations and independent sets
Lecture Notes in Computer Science | 2010-06-17 | Paper |
Multiple product modulo arbitrary numbers
Lecture Notes in Computer Science | 2010-06-17 | Paper |
An approximation algorithm for MAX-2-SAT with cardinality constraint
Lecture Notes in Computer Science | 2010-03-03 | Paper |
Constrained Minkowski sums: A geometric framework for solving interval problems in computational biology efficiently
Discrete & Computational Geometry | 2009-07-06 | Paper |
| A geometric framework for solving subsequence problems in computational biology efficiently | 2009-02-12 | Paper |
An Algorithm for a Generalized Maximum Subsequence Problem
LATIN 2006: Theoretical Informatics | 2008-09-18 | Paper |
Randomized algorithms for 3-SAT
Theory of Computing Systems | 2007-03-12 | Paper |
| scientific article; zbMATH DE number 2086385 (Why is no real title available?) | 2004-08-11 | Paper |
On k-partite subgraphs
Ars Combinatoria | 2001-06-10 | Paper |
| scientific article; zbMATH DE number 1418355 (Why is no real title available?) | 2000-11-20 | Paper |
An Algorithm for Heilbronn's Problem
SIAM Journal on Computing | 2000-10-18 | Paper |
Depth efficient neural networks for division and related problems
IEEE Transactions on Information Theory | 2000-08-14 | Paper |
Sparse 0−1 Matrices and Forbidden Hypergraphs
Combinatorics, Probability and Computing | 2000-06-21 | Paper |
| scientific article; zbMATH DE number 1346514 (Why is no real title available?) | 1999-10-03 | Paper |
| scientific article; zbMATH DE number 1303555 (Why is no real title available?) | 1999-06-17 | Paper |
| scientific article; zbMATH DE number 1222591 (Why is no real title available?) | 1998-11-11 | Paper |
| scientific article; zbMATH DE number 1088271 (Why is no real title available?) | 1998-03-10 | Paper |
Multiple product modulo arbitrary numbers
Information and Computation | 1997-11-12 | Paper |
| A combinatorial design approach to MAXCUT | 1997-05-20 | Paper |
Independent sets in graphs with triangles
Information Processing Letters | 1997-02-27 | Paper |
Computing sparse approximations deterministically
Linear Algebra and its Applications | 1996-12-05 | Paper |
| scientific article; zbMATH DE number 773998 (Why is no real title available?) | 1996-04-10 | Paper |
Some notes on threshold circuits, and multiplication in depth 4
Information Processing Letters | 1992-06-27 | Paper |
