Search

Your search keyword '"Solis-Oba, Roberto"' showing total 358 results
Start Over Author "Solis-Oba, Roberto"

Refine your results

more »

more »

more »

more »
358 results on '"Solis-Oba, Roberto"'

1. The Thief Orienteering Problem on Series-Parallel Graphs

Author

Bloch-Hansen, Andrew, Solis-Oba, Roberto, Hartmanis, Juris, Founding Editor, Goos, Gerhard, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Basu, Amitabh, editor, Mahjoub, Ali Ridha, editor, and Salazar González, Juan José, editor

Published
2024
Full Text
View/download PDF

3. New Algorithms for Computing Field of Vision over 2D Grids

Author

Debenham, Evan R. M. and Solis-Oba, Roberto

Subjects
Computer Science - Computer Vision and Pattern Recognition
Abstract

The aim of this paper is to propose new algorithms for Field of Vision (FOV) computation which improve on existing work at high resolutions. FOV refers to the set of locations that are visible from a specific position in a scene of a computer game. We summarize existing algorithms for FOV computation, describe their limitations, and present new algorithms which aim to address these limitations. We first present an algorithm which makes use of spatial data structures in a way which is new for FOV calculation. We then present a novel technique which updates a previously calculated FOV, rather than re-calculating an FOV from scratch. We compare our algorithms to existing FOV algorithms and show they provide substantial improvements to running time. Our algorithms provide the largest improvement over existing FOV algorithms at large grid sizes, thus allowing the possibility of the design of high resolution FOV-based video games., Comment: Presented at the 6th International Conference on Computer Science, Engineering And Applications (CSEA 2020) 18 pages, 11 figures, 4 tables

Published
2021

6. High Multiplicity Strip Packing with Three Rectangle Types

Author

Bloch-Hansen, Andrew, Solis-Oba, Roberto, Yu, Andy, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Ljubić, Ivana, editor, Barahona, Francisco, editor, Dey, Santanu S., editor, and Mahjoub, A. Ridha, editor

Published
2022
Full Text
View/download PDF

7. Structural Parameters for Scheduling with Assignment Restrictions

Author

Jansen, Klaus, Maack, Marten, and Solis-Oba, Roberto

Subjects
Computer Science - Data Structures and Algorithms
Abstract

We consider scheduling on identical and unrelated parallel machines with job assignment restrictions. These problems are NP-hard and they do not admit polynomial time approximation algorithms with approximation ratios smaller than $1.5$ unless P$=$NP. However, if we impose limitations on the set of machines that can process a job, the problem sometimes becomes easier in the sense that algorithms with approximation ratios better than $1.5$ exist. We introduce three graphs, based on the assignment restrictions and study the computational complexity of the scheduling problem with respect to structural properties of these graphs, in particular their tree- and rankwidth. We identify cases that admit polynomial time approximation schemes or FPT algorithms, generalizing and extending previous results in this area.

Published
2017

8. Experimental Evaluation of a Local Search Approximation Algorithm for the Multiway Cut Problem

Author

Bloch-Hansen, Andrew, Samei, Nasim, Solis-Oba, Roberto, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Woeginger, Gerhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Mudgal, Apurva, editor, and Subramanian, C. R., editor

Published
2021
Full Text
View/download PDF

9. Makespan Minimization on Unrelated Parallel Machines with Simple Job-Intersection Structure and Bounded Job Assignments

Author

Page, Daniel R., Solis-Oba, Roberto, Maack, Marten, Hutchison, David, Series Editor, Kanade, Takeo, Series Editor, Kittler, Josef, Series Editor, Kleinberg, Jon M., Series Editor, Mattern, Friedemann, Series Editor, Mitchell, John C., Series Editor, Naor, Moni, Series Editor, Pandu Rangan, C., Series Editor, Steffen, Bernhard, Series Editor, Terzopoulos, Demetri, Series Editor, Tygar, Doug, Series Editor, Weikum, Gerhard, Series Editor, Kim, Donghyun, editor, Uma, R. N., editor, and Zelikovsky, Alexander, editor

Published
2018
Full Text
View/download PDF

10. Makespan Minimization on Unrelated Parallel Machines with a Few Bags

Author

Page, Daniel R., Solis-Oba, Roberto, Hutchison, David, Series Editor, Kanade, Takeo, Series Editor, Kittler, Josef, Series Editor, Kleinberg, Jon M., Series Editor, Mattern, Friedemann, Series Editor, Mitchell, John C., Series Editor, Naor, Moni, Series Editor, Pandu Rangan, C., Series Editor, Steffen, Bernhard, Series Editor, Terzopoulos, Demetri, Series Editor, Tygar, Doug, Series Editor, Weikum, Gerhard, Series Editor, Tang, Shaojie, editor, Du, Ding-Zhu, editor, Woodruff, David, editor, and Butenko, Sergiy, editor

Published
2018
Full Text
View/download PDF

19. An OPT + 1 Algorithm for the Cutting Stock Problem with Constant Number of Object Lengths

Author

Jansen, Klaus, Solis-Oba, Roberto, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Eisenbrand, Friedrich, editor, and Shepherd, F. Bruce, editor

Published
2010
Full Text
View/download PDF

20. A Polynomial Time Approximation Scheme for the Square Packing Problem

Author

Jansen, Klaus, Solis-Oba, Roberto, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Lodi, Andrea, editor, Panconesi, Alessandro, editor, and Rinaldi, Giovanni, editor

Published
2008
Full Text
View/download PDF

23. New Approximability Results for 2-Dimensional Packing Problems

Author

Jansen, Klaus, Solis-Oba, Roberto, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Kučera, Luděk, editor, and Kučera, Antonín, editor

Published
2007
Full Text
View/download PDF

24. Gene Assembly Algorithms for Ciliates

Author

Ilie, Lucian, Solis-Oba, Roberto, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Dough, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Mao, Chengde, editor, and Yokomori, Takashi, editor

Published
2006
Full Text
View/download PDF

25. Approximation Algorithms for the k-Median Problem

Author

Solis-Oba, Roberto, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Dough, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Bampis, Evripidis, editor, Jansen, Klaus, editor, and Kenyon, Claire, editor

Published
2006
Full Text
View/download PDF

26. Packing Weighted Rectangles into a Square

Author

Fishkin, Aleksei V., Gerber, Olga, Jansen, Klaus, Solis-Oba, Roberto, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Dough, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Jȩdrzejowicz, Joanna, editor, and Szepietowski, Andrzej, editor

Published
2005
Full Text
View/download PDF

27. Reducing the Size of NFAs by Using Equivalences and Preorders

Author

Ilie, Lucian, Solis-Oba, Roberto, Yu, Sheng, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Dough, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Apostolico, Alberto, editor, Crochemore, Maxime, editor, and Park, Kunsoo, editor

Published
2005
Full Text
View/download PDF

29. Approximation Algorithms for Scheduling Jobs with Chain Precedence Constraints

Author

Jansen, Klaus, Solis-Oba, Roberto, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Terzopoulos, Demetri, editor, Tygar, Dough, editor, Vardi, Moshe Y., editor, Wyrzykowski, Roman, editor, Dongarra, Jack, editor, Paprzycki, Marcin, editor, and Waśniewski, Jerzy, editor

Published
2004
Full Text
View/download PDF

43. Approximation and Randomized Algorithms in Communication Networks (Dagstuhl Seminar 02251)

Author

Evripidis Bampis and Klaus Jansen and Giuseppe Persiano and Roberto Solis-Oba and Gordon T. Wilfong, Bampis, Evripidis, Jansen, Klaus, Persiano, Giuseppe, Solis-Oba, Roberto, Wilfong, Gordon T., Evripidis Bampis and Klaus Jansen and Giuseppe Persiano and Roberto Solis-Oba and Gordon T. Wilfong, Bampis, Evripidis, Jansen, Klaus, Persiano, Giuseppe, Solis-Oba, Roberto, and Wilfong, Gordon T.

Published
2021
Full Text
View/download PDF

45. Approximation schemes for job shop scheduling problems with controllable processing times

Author

Jansen, Klaus, Mastrolilli, Monaldo, and Solis-Oba, Roberto

Subjects
Machine theory -- Analysis, Machine shops -- Management, Linear programming -- Usage, Scheduling (Management) -- Analysis, Company business management, Business, Business, general, Business, international
Abstract

Linear programming models, which are used to find solutions for job shop processing time problems, are presented.

Published
2005

Catalog

Books, media, physical & digital resources
See catalog results