Magnús M. Halldórsson
Orcid: 0000-0002-5774-8437Affiliations:
- Reykjavík University, Iceland
- Rutgers University, New Brunswick, NJ, USA (former)
According to our database1,
Magnús M. Halldórsson
authored at least 207 papers
between 1992 and 2024.
Collaborative distances:
Collaborative distances:
Timeline
Legend:
Book In proceedings Article PhD thesis Dataset OtherLinks
Online presence:
-
on zbmath.org
-
on orcid.org
-
on ru.is
-
on dl.acm.org
On csauthors.net:
Bibliography
2024
Proceedings of the 2024 ACM-SIAM Symposium on Discrete Algorithms, 2024
Proceedings of the Structural Information and Communication Complexity, 2024
2023
Theor. Comput. Sci., February, 2023
SIROCCO Prize for Innovation in Distributed Computing - Laudatio for Boaz Patt-Shamir.
Bull. EATCS, 2023
Proceedings of the 37th International Symposium on Distributed Computing, 2023
Proceedings of the 35th ACM Symposium on Parallelism in Algorithms and Architectures, 2023
Proceedings of the 2023 ACM-SIAM Symposium on Discrete Algorithms, 2023
Proceedings of the Structural Information and Communication Complexity, 2023
2022
Proceedings of the 36th International Symposium on Distributed Computing, 2022
Proceedings of the STOC '22: 54th Annual ACM SIGACT Symposium on Theory of Computing, Rome, Italy, June 20, 2022
Proceedings of the PODC '22: ACM Symposium on Principles of Distributed Computing, Salerno, Italy, July 25, 2022
2021
Local improvement algorithms for a path packing problem: A performance analysis based on linear programming.
Oper. Res. Lett., 2021
Proceedings of the Algorithms and Data Structures - 17th International Symposium, 2021
Proceedings of the STOC '21: 53rd Annual ACM SIGACT Symposium on Theory of Computing, 2021
2020
Theor. Comput. Sci., 2020
Improved distributed algorithms for coloring interval graphs with application to multicoloring trees.
Theor. Comput. Sci., 2020
Theor. Comput. Sci., 2020
Proceedings of the 34th International Symposium on Distributed Computing, 2020
Proceedings of the Approximation and Online Algorithms - 18th International Workshop, 2020
Proceedings of the Structural Information and Communication Complexity, 2020
Proceedings of the PODC '20: ACM Symposium on Principles of Distributed Computing, 2020
2019
Proceedings of the Computing and Software Science - State of the Art and Perspectives, 2019
Proceedings of the International Symposium on Modeling and Optimization in Mobile, 2019
Proceedings of the 33rd International Symposium on Distributed Computing, 2019
Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing, 2019
Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing, 2019
2018
Special issue for the 42nd International Colloquium on Automata, Languages and Programming, ICALP 2015, Kyoto, Japan.
Inf. Comput., 2018
Proceedings of the 2018 ACM Symposium on Principles of Distributed Computing, 2018
Proceedings of the 2018 ACM Symposium on Principles of Distributed Computing, 2018
Proceedings of the 2018 ACM Symposium on Principles of Distributed Computing, 2018
Proceedings of the 38th IEEE International Conference on Distributed Computing Systems, 2018
Proceedings of the 45th International Colloquium on Automata, Languages, and Programming, 2018
Proceedings of the Handbook of Approximation Algorithms and Metaheuristics, 2018
2017
Proceedings of the 31st International Symposium on Distributed Computing, 2017
Proceedings of the Structural Information and Communication Complexity, 2017
Proceedings of the ACM Symposium on Principles of Distributed Computing, 2017
Proceedings of the 18th ACM International Symposium on Mobile Ad Hoc Networking and Computing, 2017
Proceedings of the 18th ACM International Symposium on Mobile Ad Hoc Networking and Computing, 2017
Dynamic Adaptation in Wireless Networks Under Comprehensive Interference via Carrier Sense.
Proceedings of the 2017 IEEE International Parallel and Distributed Processing Symposium, 2017
Proceedings of the 44th International Colloquium on Automata, Languages, and Programming, 2017
2016
Distributed Comput., 2016
Discret. Appl. Math., 2016
Algorithmica, 2016
Proceedings of the 14th International Symposium on Modeling and Optimization in Mobile, 2016
Proceedings of the 2016 ACM Symposium on Principles of Distributed Computing, 2016
Proceedings of the 2016 ACM Symposium on Principles of Distributed Computing, 2016
2015
Theor. Comput. Sci., 2015
Proceedings of the Distributed Computing - 29th International Symposium, 2015
Proceedings of the Forty-Seventh Annual ACM on Symposium on Theory of Computing, 2015
Proceedings of the SOFSEM 2015: Theory and Practice of Computer Science, 2015
Proceedings of the 2015 ACM Symposium on Principles of Distributed Computing, 2015
Proceedings of the 35th IARCS Annual Conference on Foundation of Software Technology and Theoretical Computer Science, 2015
Proceedings of the Algorithms for Sensor Systems, 2015
2014
Editorial for Algorithms for Sensor Systems, Wireless Ad Hoc Networks and Autonomous Mobile Entities.
Theor. Comput. Sci., 2014
Making wireless algorithm theory more useful: five ideas from the 2013 workshop on realistic models for algorithms in wireless networks.
SIGACT News, 2014
Proceedings of the 12th International Symposium on Modeling and Optimization in Mobile, 2014
Proceedings of the Distributed Computing - 28th International Symposium, 2014
Proceedings of the ACM Symposium on Principles of Distributed Computing, 2014
Proceedings of the 17th ACM International Conference on Modeling, 2014
Proceedings of the Combinatorial Optimization and Applications, 2014
2013
Approximation and parameterized algorithms for common subtrees and edit distance between unordered trees.
Theor. Comput. Sci., 2013
Theor. Comput. Sci., 2013
ACM Trans. Algorithms, 2013
Proceedings of the 25th ACM Symposium on Parallelism in Algorithms and Architectures, 2013
Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms, 2013
Proceedings of the ACM Symposium on Principles of Distributed Computing, 2013
Proceedings of the Algorithms for Sensor Systems, 2013
2012
Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms, 2012
Proceedings of the Structural Information and Communication Complexity, 2012
Proceedings of the ACM Symposium on Principles of Distributed Computing, 2012
Brief announcement: distributed algorithms for throughput performance in wireless networks.
Proceedings of the ACM Symposium on Principles of Distributed Computing, 2012
Proceedings of the Principles of Distributed Systems, 16th International Conference, 2012
Proceedings of the IEEE INFOCOM 2012, Orlando, FL, USA, March 25-30, 2012, 2012
Proceedings of the Automata, Languages, and Programming - 39th International Colloquium, 2012
Proceedings of the 46th Annual Conference on Information Sciences and Systems, 2012
2011
CoRR, 2011
Proceedings of the Graph-Theoretic Concepts in Computer Science, 2011
Proceedings of the Twenty-Second Annual ACM-SIAM Symposium on Discrete Algorithms, 2011
2010
Discuss. Math. Graph Theory, 2010
Proceedings of the Algorithm Theory, 2010
Proceedings of the 29th Annual ACM Symposium on Principles of Distributed Computing, 2010
Proceedings of the Automata, Languages and Programming, 37th International Colloquium, 2010
Proceedings of the Fun with Algorithms, 5th International Conference, 2010
Proceedings of the Developments in Language Theory, 14th International Conference, 2010
2009
Discret. Appl. Math., 2009
Proceedings of the INFOCOM 2009. 28th IEEE International Conference on Computer Communications, 2009
Proceedings of the Automata, Languages and Programming, 36th International Colloquium, 2009
2008
Theor. Comput. Sci., 2008
ACM Trans. Algorithms, 2008
Discret. Appl. Math., 2008
Proceedings of the Nineteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2008
Proceedings of the Integer Programming and Combinatorial Optimization, 2008
2007
ACM Trans. Algorithms, 2007
Proceedings of the Algorithms and Data Structures, 10th International Workshop, 2007
Proceedings of the FSTTCS 2007: Foundations of Software Technology and Theoretical Computer Science, 2007
2006
ACM Trans. Algorithms, 2006
Proceedings of the Graph-Theoretic Concepts in Computer Science, 2006
2005
Approximation algorithms for optimization problems in graphs with superlogarithmic treewidth.
Inf. Process. Lett., 2005
Proceedings of the Graph-Theoretic Concepts in Computer Science, 2005
2004
Improved Bounds for Sum Multicoloring and Scheduling Dependent Jobs with Minsum Criteria.
Proceedings of the Approximation and Online Algorithms, Second International Workshop, 2004
Proceedings of the Approximation and Online Algorithms, Second International Workshop, 2004
Proceedings of the Fifteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2004
Proceedings of the Mathematical Foundations of Computer Science 2004, 2004
2003
Theor. Comput. Sci., 2003
Discret. Appl. Math., 2003
Sum Coloring Interval and k-Claw Free Graphs with Application to Scheduling Dependent Jobs.
Algorithmica, 2003
Proceedings of the Algorithms, 2003
Proceedings of the Applications of Graph Transformations with Industrial Relevance, 2003
2002
J. Algorithms, 2002
Proceedings of the LATIN 2002: Theoretical Informatics, 2002
2001
Theor. Comput. Sci., 2001
Proceedings of the Approximation, 2001
Proceedings of the Algorithms, 2001
Proceedings of the ACL 2001 Eighth European Workshop on Natural Language Generation, 2001
2000
Theor. Comput. Sci., 2000
Guest Editor's Foreword.
Nord. J. Comput., 2000
J. Graph Algorithms Appl., 2000
Proceedings of the Thirty-Second Annual ACM Symposium on Theory of Computing, 2000
Approximation Algorithms for the Maximum Power Consumption Problem on Combinatorial Circuits.
Proceedings of the Algorithms and Computation, 11th International Conference, 2000
1999
Inf. Process. Lett., 1999
Proceedings of the Randomization, 1999
Proceedings of the Computing and Combinatorics, 5th Annual International Conference, 1999
1998
Proceedings of the Approximation Algorithms for Combinatorial Optimization, 1998
1997
Low-degree Graph Partitioning via Local Search with Applications to Constraint Satisfaction, Max Cut, and Coloring.
J. Graph Algorithms Appl., 1997
Algorithmica, 1997
1996
Proceedings of the Algorithms and Computation, 7th International Symposium, 1996
Proceedings of the Integer Programming and Combinatorial Optimization, 1996
1995
Proceedings of the Sixth Annual ACM-SIAM Symposium on Discrete Algorithms, 1995
Proceedings of the Algorithms and Computation, 6th International Symposium, 1995
1994
Improved Approximations of Independent Sets in Bounded-Degree Graphs via Subgraph Removal.
Nord. J. Comput., 1994
Proceedings of the Algorithm Theory, 1994
1993
Inf. Process. Lett., 1993
Proceedings of the Foundations of Software Technology and Theoretical Computer Science, 1993
Proceedings of the 34th Annual Symposium on Foundations of Computer Science, 1993
1992
Proceedings of the Algorithms and Computation, Third International Symposium, 1992