Matúš Mihalák

From MaRDI portal
Person:260253

Available identifiers

zbMath Open mihalak.matusWikidataQ102310183 ScholiaQ102310183MaRDI QIDQ260253

List of research outcomes

PublicationDate of PublicationType
Snakes and Ladders: A Treewidth Story2024-05-03Paper
Sequence Hypergraphs: Paths, Flows, and Cuts2023-06-30Paper
Sequential solutions in machine scheduling games2023-03-21Paper
Partitioning Vectors into Quadruples: Worst-Case Analysis of a Matching-Based Algorithm2022-07-21Paper
https://portal.mardi4nfdi.de/entity/Q50051582021-08-04Paper
Collaborative delivery on a fixed path with homogeneous energy-constrained agents2021-05-10Paper
Tree Nash Equilibria in the Network Creation Game2021-04-26Paper
Near-gathering of energy-constrained mobile agents2020-12-15Paper
Near-gathering of energy-constrained mobile agents2020-03-03Paper
Collaborative delivery on a fixed path with homogeneous energy-constrained agents2020-03-03Paper
Collaborative delivery with energy-constrained mobile robots2020-02-06Paper
https://portal.mardi4nfdi.de/entity/Q52401972019-10-24Paper
Prime Factorization of the Kirchhoff Polynomial: Compact Enumeration of Arborescences2019-09-17Paper
Improved bounds on equilibria solutions in the network design game2018-12-28Paper
Mapping Simple Polygons2018-10-30Paper
Polygon-constrained motion planning problems2018-10-17Paper
Data delivery by energy-constrained mobile agents2018-10-17Paper
On a fixed haplotype variant of the minimum error correction problem2018-10-04Paper
Computing and listing \(st\)-paths in public transportation networks2018-06-01Paper
Selecting vertex disjoint paths in plane graphs2018-05-23Paper
Improved bounds for the conflict-free chromatic art gallery problem2018-04-23Paper
Robust optimization in the presence of uncertainty: a generic approach2018-04-18Paper
Robust optimization in the presence of uncertainty2017-05-16Paper
Sequence Hypergraphs2016-12-22Paper
Mapping a Polygon with Holes Using a Compass2016-12-19Paper
Collaborative delivery with energy-constrained mobile robots2016-12-01Paper
Approximating Interval Selection on Unrelated Machines with Unit-Length Intervals and Cores2016-11-30Paper
Bribeproof Mechanisms for Two-Values Domains2016-09-29Paper
Computing and Listing st-Paths in Public Transportation Networks2016-07-25Paper
Scheduling Transfers of Resources over Time: Towards Car-Sharing with Flexible Drop-Offs2016-05-03Paper
Approximately counting approximately-shortest paths in directed acyclic graphs2016-03-21Paper
Multicast Network Design Game on a Ring2016-02-05Paper
Rectilinear Shortest Path and Rectilinear Minimum Spanning Tree with Neighborhoods2015-10-16Paper
Recurring Comparison Faults: Sorting and Finding the Minimum2015-09-29Paper
Tree Nash Equilibria in the Network Creation Game2015-01-13Paper
Improving the \(H_k\)-bound on the price of stability in undirected Shapley network design games2014-12-02Paper
An H n/2 Upper Bound on the Price of Stability of Undirected Network Design Games2014-10-14Paper
Mapping a polygon with holes using a compass2014-09-18Paper
Counting Approximately-Shortest Paths in Directed Acyclic Graphs2014-09-02Paper
Data Delivery by Energy-Constrained Mobile Agents on a Line2014-07-01Paper
Simple agents learn to find their way: an introduction on mapping polygons2014-04-16Paper
https://portal.mardi4nfdi.de/entity/Q53978392014-02-24Paper
The price of anarchy in network creation games is (mostly) constant2013-10-21Paper
Interval Selection with Machine-Dependent Intervals2013-08-12Paper
Improving the H k -Bound on the Price of Stability in Undirected Shapley Network Design Games2013-06-07Paper
Mapping simple polygons: how robots benefit from looking back2013-03-05Paper
Track Allocation in Freight-Train Classification with Mixed Tracks2012-09-28Paper
Vertex Disjoint Paths for Dispatching in Railways.2012-09-28Paper
Asymmetric Swap-Equilibrium: A Unifying Equilibrium Concept for Network Creation Games2012-09-25Paper
Reconstructing visibility graphs with simple robots2012-08-10Paper
https://portal.mardi4nfdi.de/entity/Q31136802012-01-23Paper
Maximum Independent Set in 2-Direction Outersegment Graphs2011-12-16Paper
How to guard a graph?2011-12-14Paper
A polygon is determined by its angles2011-08-02Paper
On the Complexity of the Metric TSP under Stability Considerations2011-02-15Paper
The Price of Anarchy in Network Creation Games Is (Mostly) Constant2010-10-19Paper
Reconstructing a Simple Polygon from Its Angles2010-06-22Paper
How Simple Robots Benefit from Looking Back2010-05-28Paper
A (4 + ε)-Approximation for the Minimum-Weight Dominating Set Problem in Unit Disk Graphs2010-05-11Paper
Discovery of network properties with all-shortest-paths queries2010-04-06Paper
Reconstructing Visibility Graphs with Simple Robots2010-02-24Paper
Shunting for Dummies: An Introductory Algorithmic Survey2009-12-03Paper
Approximate Discovery of Random Graphs2009-03-05Paper
How to Guard a Graph?2009-01-29Paper
Simple Robots in Polygonal Environments: A Hierarchy2009-01-22Paper
Angle Optimization in Target Tracking2008-07-15Paper
Discovery of Network Properties with All-Shortest-Paths Queries2008-07-10Paper
STACS 20042007-10-01Paper
Constant-Factor Approximation for Minimum-Weight (Connected) Dominating Sets in Unit Disk Graphs2007-08-28Paper
An algorithmic view on OVSF code assignment2007-04-26Paper
Approximation and Online Algorithms2005-12-14Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Matúš Mihalák