Publications
Search

Publications :: Search

Show author

On this page you see the details of the selected author.

    Author information
    First name: Aleksei V.
    Last name: Fishkin
    DBLP: 44/1737
    Rating: (not rated yet)
    Bookmark:

    Below you find the publications which have been written by this author.

    Show item 1 to 28 of 28  
    Select a publication
    Show Title Venue Rating Date
    Conference paper
    Khaled M. Elbassioni, Aleksei V. Fishkin, René Sitters.
    Approximation Algorithms for the Euclidean Traveling Salesman Problem with Discrete and Continuous Neighborhoods.
    Int. J. Comput. Geometry Appl. 2009, Volume 19 (0) 2009
    Journal article
    Aleksei V. Fishkin, Olga Gerber, Klaus Jansen, Roberto Solis-Oba.
    On Packing Rectangles with Resource Augmentation: Maximizing the Profit.
    Algorithmic Operations Research 2008, Volume 3 (0) 2008
    Conference paper
    Aleksei V. Fishkin, Klaus Jansen, Monaldo Mastrolilli.
    Grouping Techniques for Scheduling Problems: Simpler and Faster.
    Algorithmica 2008, Volume 51 (0) 2008
    Conference paper
    Ioannis Caragiannis, Aleksei V. Fishkin, Christos Kaklamanis, Evi Papaioannou.
    Randomized on-line algorithms and lower bounds for computing large independent sets in disk graphs.
    Discrete Applied Mathematics 2007, Volume 155 (0) 2007
    Conference paper
    Eric Angel, Evripidis Bampis, Aleksei V. Fishkin.
    A note on scheduling to meet two min-sum objectives.
    Oper. Res. Lett. 2007, Volume 35 (0) 2007
    Conference paper
    Ioannis Caragiannis, Aleksei V. Fishkin, Christos Kaklamanis, Evi Papaioannou.
    A tight bound for online colouring of disk graphs.
    Theor. Comput. Sci. 2007, Volume 384 (0) 2007
    Conference paper
    Khaled M. Elbassioni, Aleksei V. Fishkin, René Sitters.
    On Approximating the TSP with Intersecting Neighborhoods.
    Algorithms and Computation, 17th International Symposium, ISAAC 2006, Kolkata, India, December 18-20, 2006, Proceedings 2006 (0) 2006
    Conference paper
    Alexander A. Ageev, Aleksei V. Fishkin, Alexander V. Kononov, Sergey V. Sevastianov.
    Open block scheduling in optical communication networks.
    Theor. Comput. Sci. 2006, Volume 361 (0) 2006
    Conference paper
    Aleksei V. Fishkin, Olga Gerber, Klaus Jansen, Roberto Solis-Oba.
    On Packing Squares with Resource Augmentation: Maximizing the Profit.
    Theory of Computing 2005, Eleventh CATS 2005, Computing: The Australasian Theory Symposium, Newcastle, NSW, Australia, January/February 2005 2005 (0) 2005
    Conference paper
    Aleksei V. Fishkin, Klaus Jansen, Sergey V. Sevastianov, René Sitters.
    Preemptive Scheduling of Independent Jobs on Identical Parallel Machines Subject to Migration Delays.
    Algorithms - ESA 2005, 13th Annual European Symposium, Palma de Mallorca, Spain, October 3-6, 2005, Proceedings 2005 (0) 2005
    Conference paper
    Khaled M. Elbassioni, Aleksei V. Fishkin, Nabil H. Mustafa, René Sitters.
    Approximation Algorithms for Euclidean Group TSP.
    Automata, Languages and Programming, 32nd International Colloquium, ICALP 2005, Lisbon, Portugal, July 11-15, 2005, Proceedings 2005 (0) 2005
    Conference paper
    Aleksei V. Fishkin, Olga Gerber, Klaus Jansen.
    On Efficient Weighted Rectangle Packing with Large Resources.
    Algorithms and Computation, 16th International Symposium, ISAAC 2005, Sanya, Hainan, China, December 19-21, 2005, Proceedings 2005 (0) 2005
    Conference paper
    Aleksei V. Fishkin, Olga Gerber, Klaus Jansen, Roberto Solis-Oba.
    Packing Weighted Rectangles into a Square.
    Mathematical Foundations of Computer Science 2005, 30th International Symposium, MFCS 2005, Gdansk, Poland, August 29 - September 2, 2005, Proceedings 2005 (0) 2005
    Conference paper
    Ioannis Caragiannis, Aleksei V. Fishkin, Christos Kaklamanis, Evi Papaioannou.
    A Tight Bound for Online Coloring of Disk Graphs.
    Structural Information and Communication Complexity, 12th International Colloquium, SIROCCO 2005, Mont Saint-Michel, France, May 24-26, 2005, Proceedings 2005 (0) 2005
    Conference paper
    Aleksei V. Fishkin, Olga Gerber, Klaus Jansen.
    On Weighted Rectangle Packing with Large Resources.
    Exploring New Frontiers of Theoretical Informatics, IFIP 18th World Computer Congress, TC1 3rd International Conference on Theoretical Computer Science (TCS2004), 22-27 August 2004, Toulouse, France 2004 (0) 2004
    Conference paper
    Ioannis Caragiannis, Aleksei V. Fishkin, Christos Kaklamanis, Evi Papaioannou.
    Online Algorithms for Disk Graphs.
    Mathematical Foundations of Computer Science 2004, 29th International Symposium, MFCS 2004, Prague, Czech Republic, August 22-27, 2004, Proceedings 2004 (0) 2004
    Conference paper
    Jirí Fiala, Aleksei V. Fishkin, Fedor V. Fomin.
    On distance constrained labeling of disk graphs.
    Theor. Comput. Sci. 2004, Volume 326 (0) 2004
    Conference paper
    Aleksei V. Fishkin, Klaus Jansen, Monaldo Mastrolilli.
    On Minimizing Average Weighted Completion Time: A PTAS for the Job Shop Problem with Release Dates.
    Algorithms and Computation, 14th International Symposium, ISAAC 2003, Kyoto, Japan, December 15-17, 2003, Proceedings 2003 (0) 2003
    Conference paper
    Alexander A. Ageev, Aleksei V. Fishkin, Alexander V. Kononov, Sergey V. Sevastianov.
    Open Block Scheduling in Optical Communication Networks.
    Approximation and Online Algorithms, First International Workshop, WAOA 2003, Budapest, Hungary, September 16-18, 2003, Revised Papers 2004 (0) 2003
    Conference paper
    Aleksei V. Fishkin.
    Disk Graphs: A Short Survey.
    Approximation and Online Algorithms, First International Workshop, WAOA 2003, Budapest, Hungary, September 16-18, 2003, Revised Papers 2004 (0) 2003
    Conference paper
    Aleksei V. Fishkin, Guochuan Zhang.
    On maximizing the throughput of multiprocessor tasks.
    Theor. Comput. Sci. 2003, Volume 302 (0) 2003
    Conference paper
    Evripidis Bampis, Massimiliano Caramia, Jirí Fiala, Aleksei V. Fishkin, Antonio Iovanella.
    Scheduling of Independent Dedicated Multiprocessor Tasks.
    Algorithms and Computation, 13th International Symposium, ISAAC 2002 Vancouver, BC, Canada, November 21-23, 2002, Proceedings 2002 (0) 2002
    Conference paper
    Aleksei V. Fishkin, Guochuan Zhang.
    On Maximizing the Throughput of Multiprocessor Tasks.
    Mathematical Foundations of Computer Science 2002, 27th International Symposium, MFCS 2002, Warsaw, Poland, August 26-30, 2002, Proceedings 2002 (0) 2002
    Conference paper
    Jirí Fiala, Aleksei V. Fishkin, Fedor V. Fomin.
    Online and Offline Distance Constrained Labeling of Disk Graphs.
    Algorithms - ESA 2001, 9th Annual European Symposium, Aarhus, Denmark, August 28-31, 2001, Proceedings 2001 (0) 2001
    Conference paper
    Aleksei V. Fishkin, Klaus Jansen, Monaldo Mastrolilli.
    Grouping Techniques for Scheduling Problems: Simpler and Faster.
    Algorithms - ESA 2001, 9th Annual European Symposium, Aarhus, Denmark, August 28-31, 2001, Proceedings 2001 (0) 2001
    Conference paper
    Aleksei V. Fishkin, Klaus Jansen, Lorant Porkolab.
    On Minimizing Average Weighted Completion Time: A PTAS for Scheduling General Multiprocessor Tasks.
    Fundamentals of Computation Theory, 13th International Symposium, FCT 2001, Riga, Latvia, August 22-24, 2001, Proceedings 2001 (0) 2001
    Conference paper
    Aleksei V. Fishkin, Klaus Jansen, Lorant Porkolab.
    On Minimizing Average Weighted Completion Time of Multiprocessor Tasks with Release Dates.
    Automata, Languages and Programming, 28th International Colloquium, ICALP 2001, Crete, Greece, July 8-12, 2001, Proceedings 2001 (0) 2001
    Conference paper
    Foto N. Afrati, Evripidis Bampis, Aleksei V. Fishkin, Klaus Jansen, Claire Mathieu.
    Scheduling to Minimize the Average Completion Time of Dedicated Tasks.
    Foundations of Software Technology and Theoretical Computer Science, 20th Conference, FST TCS 2000 New Delhi, India, December 13-15, 2000, Proceedings. 2000 (0) 2000
    Show item 1 to 28 of 28  

    Your query returned 28 matches in the database.