On the Number of Group-Weighted Matchings
Journal of Algebraic Combinatorics: An International Journal
Random Structures & Algorithms
An Entropy Approach to the Hard-Core Model on Bipartite Graphs
Combinatorics, Probability and Computing
A New Relaying Scheme for Cheap Wireless Relay Nodes
WIOPT '05 Proceedings of the Third International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks
The Closest Substring problem with small distances
FOCS '05 Proceedings of the 46th Annual IEEE Symposium on Foundations of Computer Science
Constraint solving via fractional edge covers
SODA '06 Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm
A remark on the number of edge colorings of graphs
European Journal of Combinatorics
Note: On the variance of Shannon products of graphs
Discrete Applied Mathematics
Random Structures & Algorithms
Approximating fractional hypertree width
SODA '09 Proceedings of the twentieth Annual ACM-SIAM Symposium on Discrete Algorithms
Uniform Constraint Satisfaction Problems and Database Theory
Complexity of Constraints
The entropy power of a sum is fractionally superadditive
ISIT'09 Proceedings of the 2009 IEEE international conference on Symposium on Information Theory - Volume 1
Approximating fractional hypertree width
ACM Transactions on Algorithms (TALG)
Tractable hypergraph properties for constraint satisfaction and conjunctive queries
Proceedings of the forty-second ACM symposium on Theory of computing
Information inequalities for joint distributions, with interpretations and applications
IEEE Transactions on Information Theory
On Reverse-Free Codes and Permutations
SIAM Journal on Discrete Mathematics
Optimizing regular edge labelings
GD'10 Proceedings of the 18th international conference on Graph drawing
Black-box identity testing of depth-4 multilinear circuits
Proceedings of the forty-third annual ACM symposium on Theory of computing
Generating all subsets of a finite set with disjoint unions
Journal of Combinatorial Theory Series A
The traveling salesman problem in bounded degree graphs
ACM Transactions on Algorithms (TALG)
Journal of Combinatorial Theory Series B
Worst-case optimal join algorithms: [extended abstract]
PODS '12 Proceedings of the 31st symposium on Principles of Database Systems
Entropy and set cardinality inequalities for partition-determined functions
Random Structures & Algorithms
Survey: Randomly colouring graphs (a combinatorial view)
Computer Science Review
Constraint optimization problems and bounded tree-width revisited
CPAIOR'12 Proceedings of the 9th international conference on Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems
Journal of Combinatorial Theory Series B
Counting homomorphisms via hypergraph-based structural restrictions
ISCO'12 Proceedings of the Second international conference on Combinatorial Optimization
Edge-colorings of graphs avoiding fixed monochromatic subgraphs with linear Turán number
European Journal of Combinatorics
Tractable Hypergraph Properties for Constraint Satisfaction and Conjunctive Queries
Journal of the ACM (JACM)
Potential Function Analysis of Greedy Hot-Potato Routing
Theory of Computing Systems
Hi-index | 0.06 |