Tomás Vyskocil

Publication Activity (10 Years)

Years Active: 2007-2019
Publications (10 Years): 9

Top Topics

Optimization Problems

Equality Constraints

Top Venues

Publications

Tomás Vyskocil, Hristo N. Djidjev
Constraint Embedding for Solving Optimization Problems on Quantum Annealers. IPDPS Workshops (2019)
Tomás Vyskocil, Hristo N. Djidjev
Embedding Equality Constraints of Optimization Problems into a Quantum Annealer. Algorithms 12 (4) (2019)
Tomás Vyskocil, Hristo N. Djidjev
Simple Constraint Embedding for Quantum Annealers. ICRC (2018)
Jan Dean Catarata, Scott Corbett, Harry Stern, Mario Szegedy, Tomás Vyskocil, Zheng Zhang
The Moser-Tardos Resample algorithm: Where is the limit? (an experimental inquiry). ALENEX (2017)
Jan Kyncl, Bernard Lidický, Tomás Vyskocil
Irreversible 2-conversion set in graphs of bounded degree. Discret. Math. Theor. Comput. Sci. 19 (3) (2017)
Tomás Vyskocil, Scott Pakin, Hristo N. Djidjev
Embedding Inequality Constraints for Quantum Annealing Optimization. QTOP@NetSys (2017)
James Abello, Pavel Klavík, Jan Kratochvíl, Tomás Vyskocil
MSOL restricted contractibility to planar graphs. Theor. Comput. Sci. 676 (2017)
Pavel Klavík, Jan Kratochvíl, Yota Otachi, Ignaz Rutter, Toshiki Saitoh, Maria Saumell, Tomás Vyskocil
Extending Partial Representations of Proper and Unit Interval Graphs. Algorithmica 77 (4) (2017)
Pavel Klavík, Jan Kratochvíl, Yota Otachi, Toshiki Saitoh, Tomás Vyskocil
Extending Partial Representations of Interval Graphs. Algorithmica 78 (3) (2017)
Jan Kyncl, Bernard Lidický, Tomás Vyskocil
Irreversible 2-conversion set in graphs of bounded degree. CoRR (2014)
Pavel Klavík, Jan Kratochvíl, Yota Otachi, Ignaz Rutter, Toshiki Saitoh, Maria Saumell, Tomás Vyskocil
Extending Partial Representations of Proper and Unit Interval Graphs. SWAT (2014)
Pavel Klavík, Jan Kratochvíl, Yota Otachi, Toshiki Saitoh, Tomás Vyskocil
Linear-time Algorithm for Partial Representation Extension of Interval Graphs. CoRR (2013)
Vít Jelínek, Eva Jelínková, Jan Kratochvíl, Bernard Lidický, Marek Tesar, Tomás Vyskocil
The Planar Slope Number of Planar Partial 3-Trees of Bounded Degree. Graphs Comb. 29 (4) (2013)
James Abello, Pavel Klavík, Jan Kratochvíl, Tomás Vyskocil
Matching and l-Subgraph Contractibility to Planar Graphs CoRR (2012)
Pavel Klavík, Jan Kratochvíl, Yota Otachi, Ignaz Rutter, Toshiki Saitoh, Maria Saumell, Tomás Vyskocil
Extending Partial Representations of Proper and Unit Interval Graphs CoRR (2012)
Steven Chaplick, Vít Jelínek, Jan Kratochvíl, Tomás Vyskocil
Bend-Bounded Path Intersection Graphs: Sausages, Noodles, and Waffles on a Grill. WG (2012)
Mathew C. Francis, Jan Kratochvíl, Tomás Vyskocil
Segment representation of a subclass of co-planar graphs. Discret. Math. 312 (10) (2012)
Steven Chaplick, Vít Jelínek, Jan Kratochvíl, Tomás Vyskocil
Bend-Bounded Path Intersection Graphs: Sausages, Noodles, and Waffles on a Grill CoRR (2012)
James Abello, Pavel Klavík, Jan Kratochvíl, Tomás Vyskocil
MSOL Restricted Contractibility to Planar Graphs. IPEC (2012)
Pavel Klavík, Jan Kratochvíl, Tomás Vyskocil
Extending Partial Representations of Interval Graphs. TAMC (2011)
Michael D. Coury, Pavol Hell, Jan Kratochvíl, Tomás Vyskocil
Faithful Representations of Graphs by Islands in the Extended Grid. LATIN (2010)
Jan Kyncl, Tomás Vyskocil
Logspace Reduction of Directed Reachability for Bounded Genus Graphs to the Planar Case. ACM Trans. Comput. Theory 1 (3) (2010)
Vít Jelínek, Eva Jelínková, Jan Kratochvíl, Bernard Lidický, Marek Tesar, Tomás Vyskocil
The Planar Slope Number of Planar Partial 3-Trees of Bounded Degree. Graph Drawing (2009)
Eva Jelínková, Jan Kára, Jan Kratochvíl, Martin Pergel, Ondrej Suchý, Tomás Vyskocil
Clustered Planarity: Small Clusters in Cycles and Eulerian Graphs. J. Graph Algorithms Appl. 13 (3) (2009)
Jan Kyncl, Tomás Vyskocil
Logspace reduction of directed reachability for bounded genus graphs to the planar case. Electron. Colloquium Comput. Complex. 16 (2009)
Vít Jelínek, Ondrej Suchý, Marek Tesar, Tomás Vyskocil
Clustered Planarity: Clusters with Few Outgoing Edges. Graph Drawing (2008)
Eva Jelínková, Jan Kára, Jan Kratochvíl, Martin Pergel, Ondrej Suchý, Tomás Vyskocil
Clustered Planarity: Small Clusters in Eulerian Graphs. Graph Drawing (2007)