Treffer 1 - 20 von 189 für Suche 'Fujito, Toshihiro', Suchdauer: 0,87s Treffer weiter einschränken
  1. 1
    A note on approximations of directed edge dominating set

    A note on approximations of directed edge dominating set von Fujito, Toshihiro

    Veröffentlicht in Information processing letters

    Volltext
    Artikel

    Zu den Favoriten
    Gespeichert in:
  2. 2
    On b-Matchings and b-Edge Dominating Sets: A 2-Approximation Algorithm for the 4-Edge Dominating Set Problem

    On b-Matchings and b-Edge Dominating Sets: A 2-Approximation Algorithm for the 4-Edge Dominating Set Problem von Fujito, Toshihiro, Tatematsu, Takumi


    Volltext
    Buchkapitel

    Zu den Favoriten
    Gespeichert in:
  3. 3
    On Matchings and b-Edge Dominating Sets:A 2-Approximation Algorithm for the 3-Edge Dominating Set Problem

    On Matchings and b-Edge Dominating Sets:A 2-Approximation Algorithm for the 3-Edge Dominating Set Problem von Fujito, Toshihiro


    Volltext
    Buchkapitel

    Zu den Favoriten
    Gespeichert in:
  4. 4
    On Approximating (Connected) 2-Edge Dominating Set by a Tree

    On Approximating (Connected) 2-Edge Dominating Set by a Tree von Fujito, Toshihiro, Shimoda, Tomoaki

    Veröffentlicht in Theory of computing systems

    Volltext
    Artikel

    Zu den Favoriten
    Gespeichert in:
  5. 5
    Approximating Partially Bounded Degree Deletion on Directed Graphs

    Approximating Partially Bounded Degree Deletion on Directed Graphs von Fujito, Toshihiro, Kimura, Kei, Mizuno, Yuki


    Volltext
    Artikel

    Zu den Favoriten
    Gespeichert in:
  6. 6
    On the best possible competitive ratio for the multislope ski-rental problem

    On the best possible competitive ratio for the multislope ski-rental problem von Fujiwara, Hiroshi, Kitano, Takuma, Fujito, Toshihiro


    Volltext
    Artikel

    Zu den Favoriten
    Gespeichert in:
  7. 7
    How to Trim an MST: A 2-Approximation Algorithm for Minimum Cost Tree Cover

    How to Trim an MST: A 2-Approximation Algorithm for Minimum Cost Tree Cover von Fujito, Toshihiro


    Volltext
    Tagungsbericht

    Zu den Favoriten
    Gespeichert in:
  8. 8
    Competitive Analysis for the 3-Slope Ski-Rental Problem with the Discount Rate

    Competitive Analysis for the 3-Slope Ski-Rental Problem with the Discount Rate von FUJIWARA, Hiroshi, SATOU, Shunsuke, FUJITO, Toshihiro


    Volltext
    Artikel

    Zu den Favoriten
    Gespeichert in:
  9. 9
    Approximating Partially Bounded Degree Deletion on Directed Graphs

    Approximating Partially Bounded Degree Deletion on Directed Graphs von Fujito, Toshihiro, Kimura, Kei, Mizuno, Yuki


    Volltext
    Buchkapitel

    Zu den Favoriten
    Gespeichert in:
  10. 10
    Fast and Simple Local Algorithms for 2-Edge Dominating Sets and 3-Total Vertex Covers

    Fast and Simple Local Algorithms for 2-Edge Dominating Sets and 3-Total Vertex Covers von Fujito, Toshihiro, Suzuki, Daichi


    Volltext
    Buchkapitel

    Zu den Favoriten
    Gespeichert in:
  11. 11
    Competitive Analysis for the Flat-Rate Problem

    Competitive Analysis for the Flat-Rate Problem von FUJIWARA, Hiroshi, MATSUDA, Atsushi, FUJITO, Toshihiro


    Volltext
    Artikel

    Zu den Favoriten
    Gespeichert in:
  12. 12
    Online Weight Balancing on the Unit Circle

    Online Weight Balancing on the Unit Circle von FUJIWARA, Hiroshi, SEKI, Takahiro, FUJITO, Toshihiro


    Volltext
    Artikel

    Zu den Favoriten
    Gespeichert in:
  13. 13
    The Huffman Tree Problem with Unit Step Functions

    The Huffman Tree Problem with Unit Step Functions von FUJIWARA, Hiroshi, NAKAMURA, Takuya, FUJITO, Toshihiro


    Volltext
    Artikel

    Zu den Favoriten
    Gespeichert in:
  14. 14
    Approximating power node-deletion problems

    Approximating power node-deletion problems von Fujito, Toshihiro, Mukae, Kento, Tsuzuki, Junya

    Veröffentlicht in Theoretical computer science

    Volltext
    Artikel

    Zu den Favoriten
    Gespeichert in:
  15. 15
    On the Eternal Vertex Cover Numbers of Generalized Trees

    On the Eternal Vertex Cover Numbers of Generalized Trees von ARAKI, Hisashi, FUJITO, Toshihiro, INOUE, Shota


    Volltext
    Artikel

    Zu den Favoriten
    Gespeichert in:
  16. 16
    Analysis of Lower Bounds for the Multislope Ski-Rental Problem

    Analysis of Lower Bounds for the Multislope Ski-Rental Problem von FUJIWARA, Hiroshi, KONNO, Yasuhiro, FUJITO, Toshihiro


    Volltext
    Artikel

    Zu den Favoriten
    Gespeichert in:
  17. 17
    A 2-approximation algorithm for the undirected feedback vertex set problem

    A 2-approximation algorithm for the undirected feedback vertex set problem von BAFNA, V, BERMAN, P, FUJITO, T


    Volltext
    Artikel

    Zu den Favoriten
    Gespeichert in:
  18. 18
    A unified approximation algorithm for node-deletion problems

    A unified approximation algorithm for node-deletion problems von Fujito, Toshihiro

    Veröffentlicht in Discrete Applied Mathematics

    Volltext
    Artikel

    Zu den Favoriten
    Gespeichert in:
  19. 19
    A 2-approximation algorithm for the minimum weight edge dominating set problem

    A 2-approximation algorithm for the minimum weight edge dominating set problem von Fujito, Toshihiro, Nagamochi, Hiroshi

    Veröffentlicht in Discrete Applied Mathematics

    Volltext
    Artikel

    Zu den Favoriten
    Gespeichert in:
  20. 20
    Multi-rooted Greedy Approximation of Directed Steiner Trees with Applications

    Multi-rooted Greedy Approximation of Directed Steiner Trees with Applications von Hibi, Tomoya, Fujito, Toshihiro

    Veröffentlicht in Algorithmica

    Volltext
    Artikel

    Zu den Favoriten
    Gespeichert in:

Suchwerkzeuge: