pith. sign in

Marek Chrobak

Identifiers

  • name variant Marek Chrobak 0.60 · backfill

Papers (24)

  1. Towards a Theory of Mixing Graphs: A Characterization of Perfect Mixability cs.DM · 2018 · author #2
  2. Online Packet Scheduling with Bounded Delay and Lookahead cs.DS · 2016 · author #2
  3. Faster Information Gathering in Ad-Hoc Radio Tree Networks cs.DS · 2015 · author #1
  4. Online Algorithms for Multi-Level Aggregation cs.DS · 2015 · author #4
  5. Online Clique Clustering cs.DS · 2014 · author #1
  6. Information Gathering in Ad-Hoc Radio Networks with Tree Topology cs.DS · 2014 · author #1
  7. A Note on NP-Hardness of Preemptive Mean Flow-Time Scheduling for Parallel Machines cs.CC · 2014 · author #2
  8. Better Approximation Bounds for the Joint Replenishment Problem cs.DS · 2013 · author #3
  9. Approximation Algorithms for the Joint Replenishment Problem with Deadlines cs.DS · 2012 · author #3
  10. LP-rounding Algorithms for the Fault-Tolerant Facility Placement Problem cs.DS · 2012 · author #2
  11. New Results on the Fault-Tolerant Facility Placement Problem cs.DS · 2011 · author #2
  12. Better Bounds for Incremental Frequency Allocation in Bipartite Graphs cs.DS · 2011 · author #1
  13. Tile Packing Tomography is NP-hard cs.CC · 2009 · author #1
  14. Algorithms for Placing Monitors in a Flow Network cs.DS · 2009 · author #2
  15. Polynomial Time Algorithms for Minimum Energy Scheduling cs.DS · 2009 · author #2
  16. Generalized Whac-a-Mole cs.DS · 2008 · author #2
  17. Algorithms for Temperature-Aware Task Scheduling in Microprocessor Systems cs.DS · 2008 · author #1
  18. The Complexity of Mean Flow Time Scheduling Problems with Release Times cs.DS · 2006 · author #3
  19. The reverse greedy algorithm for the metric k-median problem cs.DS · 2005 · author #1
  20. Preemptive Multi-Machine Scheduling of Equal-Length Jobs to Minimize the Average Flow Time cs.DS · 2004 · author #2
  21. Preemptive Scheduling of Equal-Length Jobs to Maximize Weighted Throughput cs.DS · 2002 · author #2
  22. A Note on Tiling under Tomographic Constraints cs.CC · 2001 · author #1
  23. Reconstructing hv-Convex Polyominoes from Orthogonal Projections cs.DS · 1999 · author #2
  24. Reconstructing Polyatomic Structures from Discrete X-Rays: NP-Completeness Proof for Three Atoms cs.DS · 1999 · author #2

Mentions

  • 1507.02378 #4 · backfill · confidence 0.70 Marek Chrobak
  • 1411.4274 #1 · backfill · confidence 0.70 Marek Chrobak
  • 1407.1521 #1 · backfill · confidence 0.70 Marek Chrobak
  • 1404.5424 #2 · backfill · confidence 0.70 Marek Chrobak
  • 1307.2531 #3 · backfill · confidence 0.70 Marek Chrobak
  • 1212.3233 #3 · backfill · confidence 0.70 Marek Chrobak
  • 1205.1281 #2 · backfill · confidence 0.70 Marek Chrobak
  • 1108.5471 #2 · backfill · confidence 0.70 Marek Chrobak
  • 1102.3393 #1 · backfill · confidence 0.70 Marek Chrobak
  • 0911.2567 #1 · backfill · confidence 0.70 Marek Chrobak
  • 0908.4309 #2 · backfill · confidence 0.70 Marek Chrobak
  • 0908.3505 #2 · backfill · confidence 0.70 Marek Chrobak
  • 0802.1685 #2 · backfill · confidence 0.70 Marek Chrobak
  • 0801.4238 #1 · backfill · confidence 0.70 Marek Chrobak

Frequent Coauthors