4 citations · 6 across the 7 of their papers we have counts for
Showing 2007Show all
2 papers · 1 filter
cs.DM2007
Satisfying assignments of Random Boolean CSP: Clusters and Overlaps
Gabriel Istrate
The distribution of overlaps of solutions of a random CSP is an indicator of the overall geometry of its solution space. For random -SAT, nonrigorous methods from Statistical Ph…
cs.DS2007
Counting preimages of TCP reordering patterns
Anders Hansson, Gabriel Istrate
Packet reordering is an important property of network traffic that should be captured by analytical models of the Transmission Control Protocol (TCP). We study a combinatorial prob…