„network algorithms“

Suchergebnisse

7.850 Treffer

• On the Value of Job Migration in Online Makespan Minimization
  Albers, Susanne ; Hellwig, Matthias
• Efficient Computation of Optimal Energy and Fractional Weighted Flow Trade-Off Schedules
  Antoniadis, Antonios ; Barcelo, Neal ; Consuegra, Mario ; Kling, Peter ; Nugent, Michael ; Pruhs, Kirk ; Scquizzato, Michele
• The Induced Separation Dimension of a Graph
  Ziedan, Emile ; Rajendraprasad, Deepak ; Mathew, Rogers ; Golumbic, Martin Charles ; Dusart, Jérémie
• The A Priori Traveling Repairman Problem
  Ee, Martijn ˜vanœ ; Sitters, René
• Online Constrained Forest and Prize-Collecting Network Design
  Qian, Jiawei ; Umboh, Seeun William ; Williamson, David P.
• Stable Matching Games: Manipulation via Subgraph Isomorphism
  Gupta, Sushmita ; Roy, Sanjukta
• Complexity of Token Swapping and Its Variants
  Bonnet, Édouard ; Miltzow, Tillmann ; Rzążewski, Paweł
• Correction to: A Connection Between Sports and Matroids: How Many Teams Can We Beat?
  Schlotter, Ildikó ; Cechlárová, Katarína
• Clustering with Lower-Bounded Sizes – A General Graph-Theoretic Framework
  Abu-Khzam, Faisal N. ; Bazgan, Cristina ; Casel, Katrin ; Fernau, Henning
• Metastability of Logit Dynamics for Coordination Games
  Auletta, Vincenzo ; Ferraioli, Diodato ; Pasquale, Francesco ; Persiano, Giuseppe
• Approximation Schemes for Stochastic Mean Payoff Games with Perfect Information and Few Random Positions
  Boros, Endre ; Elbassioni, Khaled ; Fouz, Mahmoud ; Gurvich, Vladimir ; Makino, Kazuhisa ; Manthey, Bodo
• Editor’s Note: Special Issue on Combinatorial Pattern Matching
• On the Approximability of the Minimum Rainbow Subgraph Problem and Other Related Problems
  Tirodkar, Sumedh ; Vishwanathan, Sundar
• When Patrolmen Become Corrupted: Monitoring a Graph Using Faulty Mobile Robots
  Czyzowicz, Jurek ; Ga̧sieniec, Leszek ; Kosowski, Adrian ; Kranakis, Evangelos ; Krizanc, Danny ; Taleb, Najmeh
• How to Escape Local Optima in Black Box Optimisation: When Non-elitism Outperforms Elitism
  Oliveto, Pietro S. ; Paixão, Tiago ; Pérez Heredia, Jorge ; Sudholt, Dirk ; Trubenová, Barbora
• Approximation Algorithms for the Max-Buying Problem with Limited Supply
  Fernandes, Cristina G. ; Schouery, Rafael C. S.
• Exploring zero-training algorithms for occupancy detection based on smart meter measurements
  Becker, Vincent ; Kleiminger, Wilhelm
• The Ordered Covering Problem
  Feige, Uriel ; Hitron, Yael
• On Unrooted and Root-Uncertain Variants of Several Well-Known Phylogenetic Network Problems
  Iersel, Leo van ; Kelk, Steven ; Stamoulis, Georgios ; Stougie, Leen ; Boes, Olivier
• Symblicit algorithms for mean-payoff and shortest path in monotonic Markov decision processes
  Bohy, Aaron ; Bruyère, Véronique ; Raskin, Jean-François ; Bertrand, Nathalie