Search

Your search keyword '"Lingas, Andrzej"' showing total 28 results
Start Over Author "Lingas, Andrzej" Publisher springer international publishing
28 results on '"Lingas, Andrzej"'

1. Lower Bounds for Monotone q-Multilinear Boolean Circuits

Author

Lingas, Andrzej, 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, and Gąsieniec, Leszek, editor

Published
2023
Full Text
View/download PDF

2. An Output-Sensitive Algorithm for All-Pairs Shortest Paths in Directed Acyclic Graphs

Author

Lingas, Andrzej, Persson, Mia, Sledneu, Dzmitry, 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, Balachandran, Niranjan, editor, and Inkulu, R., editor

Published
2022
Full Text
View/download PDF

3. Online and Approximate Network Construction from Bounded Connectivity Constraints

Author

Jansson, Jesper, Levcopoulos, Christos, Lingas, Andrzej, 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, Calamoneri, Tiziana, editor, and Corò, Federico, editor

Published
2021
Full Text
View/download PDF

5. Solving Hard Problems by Protein Folding?

Author

Lingas, Andrzej, 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, Martín-Vide, Carlos, editor, Vega-Rodríguez, Miguel A., editor, and Yang, Miin-Shen, editor

Published
2020
Full Text
View/download PDF

7. Rare Siblings Speed-Up Deterministic Detection and Counting of Small Pattern Graphs

Author

Kowaluk, Mirosław, Lingas, Andrzej, 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, Gąsieniec, Leszek Antoni, editor, Jansson, Jesper, editor, and Levcopoulos, Christos, editor

Published
2019
Full Text
View/download PDF

8. Pushing the Online Matrix-Vector Conjecture Off-Line and Identifying Its Easy Cases

Author

Gąsieniec, Leszek, Jansson, Jesper, Levcopoulos, Christos, Lingas, Andrzej, Persson, Mia, Hutchison, David, Editorial Board Member, Kanade, Takeo, Editorial Board Member, Kittler, Josef, Editorial Board Member, Kleinberg, Jon M., Editorial Board Member, Mattern, Friedemann, Editorial Board Member, Mitchell, John C., Editorial Board Member, Naor, Moni, Editorial Board Member, Pandu Rangan, C., Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Terzopoulos, Demetri, Editorial Board Member, Tygar, Doug, Editorial Board Member, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Chen, Yijia, editor, Deng, Xiaotie, editor, and Lu, Mei, editor

Published
2019
Full Text
View/download PDF

11. Determining the Consistency of Resolved Triplets and Fan Triplets

Author

Jansson, Jesper, Lingas, Andrzej, Rajaby, Ramesh, Sung, Wing-Kin, 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, and Sahinalp, S. Cenk, editor

Published
2017
Full Text
View/download PDF

12. Towards an Almost Quadratic Lower Bound on the Monotone Circuit Complexity of the Boolean Convolution

Author

Lingas, Andrzej, 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, Gopal, T.V., editor, Jäger, Gerhard, editor, and Steila, Silvia, editor

Published
2017
Full Text
View/download PDF

13. Bounds for Semi-disjoint Bilinear Forms in a Unit-Cost Computational Model

Author

Lingas, Andrzej, Persson, Mia, Sledneu, Dzmitry, 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, Gopal, T.V., editor, Jäger, Gerhard, editor, and Steila, Silvia, editor

Published
2017
Full Text
View/download PDF

14. A Fast Deterministic Detection of Small Pattern Graphs in Graphs Without Large Cliques

Author

Kowaluk, Mirosław, Lingas, Andrzej, 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, Poon, Sheung-Hung, editor, Rahman, Md. Saidur, editor, and Yen, Hsu-Chun, editor

Published
2017
Full Text
View/download PDF

15. Bamboo Garden Trimming Problem (Perpetual Maintenance of Machines with Different Attendance Urgency Factors)

Author

Gąsieniec, Leszek, Klasing, Ralf, Levcopoulos, Christos, Lingas, Andrzej, Min, Jie, Radzik, Tomasz, 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, Baier, Christel, editor, van den Brand, Mark, editor, Eder, Johann, editor, Hinchey, Mike, editor, and Margaria, Tiziana, editor

Published
2017
Full Text
View/download PDF

18. Extreme Witnesses and Their Applications

Author

Lingas, Andrzej, Persson, Mia, 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, Lu, Zaixin, editor, Kim, Donghyun, editor, Wu, Weili, editor, Li, Wei, editor, and Du, Ding-Zhu, editor

Published
2015
Full Text
View/download PDF

19. The Approximability of Maximum Rooted Triplets Consistency with Fan Triplets and Forbidden Triplets

Author

Jansson, Jesper, Lingas, Andrzej, Lundell, Eva-Marta, 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, Cicalese, Ferdinando, editor, Porat, Ely, editor, and Vaccaro, Ugo, editor

Published
2015
Full Text
View/download PDF

20. 3D Rectangulations and Geometric Matrix Multiplication

Author

Floderus, Peter, Jansson, Jesper, Levcopoulos, Christos, Lingas, Andrzej, Sledneu, Dzmitry, 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, Ahn, Hee-Kap, editor, and Shin, Chan-Su, editor

Published
2014
Full Text
View/download PDF

21. Efficiently Correcting Matrix Products

Author

Gąsieniec, Leszek, Levcopoulos, Christos, Lingas, Andrzej, 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, Ahn, Hee-Kap, editor, and Shin, Chan-Su, editor

Published
2014
Full Text
View/download PDF

22. Clearing Connections by Few Agents

Author

Levcopoulos, Christos, Lingas, Andrzej, Nilsson, Bengt J., Żyliński, Paweł, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Kobsa, Alfred, editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Weikum, Gerhard, editor, Ferro, Alfredo, editor, Luccio, Fabrizio, editor, and Widmayer, Peter, editor

Published
2014
Full Text
View/download PDF

Catalog

Books, media, physical & digital resources
See catalog results