180 citations
- West University of TimişoaraRO14 papers
- Universitatea Națională de Știință și Tehnologie Politehnica BucureștiRO4 papers
- Los Alamos National LaboratoryUS2 papers
- Babeș-Bolyai UniversityRO1 paper
- Embry–Riddle Aeronautical UniversityUS1 paper
- Embry-Riddle Aeronautical University Daytona Beach Florida CampusUS1 paper
- Emory UniversityUS1 paper
- Institut National des Sciences Appliquées Centre Val de LoireFR1 paper
- Laboratoire d'Informatique Fondamentale d'Orléans1 paper
- Polytechnic University of TimişoaraRO1 paper
- Université d'OrléansFR1 paper
- University at Albany, State University of New YorkUS1 paper
Showing cs.DSShow all
2 papers · 1 filter
cs.DS2012
Improved approximation algorithms for low-density instances of the Minimum Entropy Set Cover Problem
Cosmin Bonchis, Gabriel Istrate
We study the approximability of instances of the minimum entropy set cover problem, parameterized by the average frequency of a random element in the covering sets. We analyze an a…
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…