![](https://dblp1.uni-trier.de/img/logo.ua.320x120.png)
![](https://dblp1.uni-trier.de/img/dropdown.dark.16x16.png)
![](https://dblp1.uni-trier.de/img/peace.dark.16x16.png)
Остановите войну!
for scientists:
![search dblp search dblp](https://dblp1.uni-trier.de/img/search.dark.16x16.png)
![search dblp](https://dblp1.uni-trier.de/img/search.dark.16x16.png)
default search action
Marc Heinrich
Person information
Refine list
![note](https://dblp1.uni-trier.de/img/note-mark.dark.12x12.png)
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
2020 – today
- 2024
- [j11]Marthe Bonamy, Marc Heinrich, Clément Legrand-Duchesne
, Jonathan Narboni:
On a recolouring version of Hadwiger's conjecture. J. Comb. Theory B 164: 364-370 (2024) - [i22]Sven Ochs, Jens Doll, Marc Heinrich, Philip Schörner, Sebastian Klemm, Marc René Zofka, J. Marius Zöllner:
Leveraging Swarm Intelligence to Drive Autonomously: A Particle Swarm Optimization based Approach to Motion Planning. CoRR abs/2404.02644 (2024) - [i21]Sven Ochs, Jens Doll, Daniel Grimm, Tobias Fleck, Marc Heinrich, Stefan Orf, Albert Schotschneider, Helen Gremmelmaier, Rupert Polley, Svetlana Pavlitska, Maximilian Zipfl, Helen Schneider, Ferdinand Mütsch, Daniel Bogdoll, Florian Kuhnt, Philip Schörner, Marc René Zofka, J. Marius Zöllner:
One Stack to Rule them All: To Drive Automated Vehicles, and Reach for the 4th level. CoRR abs/2404.02645 (2024) - [i20]Marc Heinrich, Maximilian Zipfl, Marc Uecker, Sven Ochs, Martin Gontscharow, Tobias Fleck, Jens Doll, Philip Schörner, Christian Hubschneider, Marc René Zofka, Alexander Viehl, J. Marius Zöllner:
CoCar NextGen: a Multi-Purpose Platform for Connected Autonomous Driving Research. CoRR abs/2404.17550 (2024) - 2023
- [j10]Valentin Bartier, Nicolas Bousquet, Carl Feghali, Marc Heinrich
, Benjamin Moore, Théo Pierron:
Recoloring Planar Graphs of Girth at Least Five. SIAM J. Discret. Math. 37(1): 332-350 (2023) - [c13]Marc René Zofka, Tobias Fleck, Philip Schörner, Marc Heinrich, J. Marius Zöllner:
Paving the Ways for Vehicles-in-the-loop: Wireless Integration of Autonomous Vehicles into Mixed Reality Proving Grounds and Test Areas. ITSC 2023: 2626-2633 - 2022
- [j9]Nicolas Bousquet, Marc Heinrich:
A polynomial version of Cereceda's conjecture. J. Comb. Theory B 155: 1-16 (2022) - [c12]Barbara Schütt, Marc Heinrich, Sonja Marahrens, J. Marius Zöllner, Eric Sax:
An Application of Scenario Exploration to Find New Scenarios for the Development and Testing of Automated Driving Systems in Urban Scenarios. VEHITS 2022: 338-345 - [i19]Nicolas Bousquet, Laurent Feuilloley, Marc Heinrich, Mikaël Rabie:
Short and local transformations between (Δ+1)-colorings. CoRR abs/2203.08885 (2022) - [i18]Barbara Schütt, Marc Heinrich, Sonja Marahrens, J. Marius Zöllner, Eric Sax:
An Application of Scenario Exploration to Find New Scenarios for the Development and Testing of Automated Driving Systems in Urban Scenarios. CoRR abs/2205.08202 (2022) - 2021
- [j8]Martin E. Dyer
, Marc Heinrich, Mark Jerrum, Haiko Müller
:
Polynomial-time approximation algorithms for the antiferromagnetic Ising model on line graphs. Comb. Probab. Comput. 30(6): 905-921 (2021) - [j7]Guillaume Bagan, Valentin Gledel, Marc Heinrich, Fionn Mc Inerney
:
Weighted total acquisition. Discret. Appl. Math. 304: 260-282 (2021) - [j6]Valentin Bartier, Nicolas Bousquet
, Marc Heinrich:
Recoloring graphs of treewidth 2. Discret. Math. 344(12): 112553 (2021) - [c11]Valentin Bartier, Gabriel Bathie, Nicolas Bousquet, Marc Heinrich, Théo Pierron, Ulysse Prieto:
PACE Solver Description: PaSTEC - PAths, Stars and Twins to Edit Towards Clusters. IPEC 2021: 29:1-29:4 - [c10]Valentin Bartier, Gabriel Bathie, Nicolas Bousquet, Marc Heinrich, Théo Pierron, Ulysse Prieto:
PACE Solver Description: μSolver - Heuristic Track. IPEC 2021: 33:1-33:3 - [c9]Nicolas Bousquet, Laurent Feuilloley, Marc Heinrich, Mikaël Rabie:
Distributed Recoloring of Interval and Chordal Graphs. OPODIS 2021: 19:1-19:17 - [i17]Éric Duchêne, Marc Heinrich, Richard J. Nowakowski, Aline Parreau:
Partizan Subtraction Games. CoRR abs/2101.01595 (2021) - [i16]Marc Heinrich, Haiko Müller:
Counting independent sets in strongly orderable graphs. CoRR abs/2101.01997 (2021) - [i15]Marthe Bonamy, Marc Heinrich, Clément Legrand-Duchesne, Jonathan Narboni:
On a recolouring version of Hadwiger's conjecture. CoRR abs/2103.10684 (2021) - [i14]Nicolas Bousquet, Laurent Feuilloley, Marc Heinrich, Mikaël Rabie:
Distributed recoloring of interval and chordal graphs. CoRR abs/2109.06021 (2021) - 2020
- [j5]Michelle Delcourt, Marc Heinrich, Guillem Perarnau:
The Glauber dynamics for edge-colorings of trees. Random Struct. Algorithms 57(4): 1050-1076 (2020) - [j4]Marthe Bonamy, Oscar Defrain
, Marc Heinrich, Michal Pilipczuk, Jean-Florent Raymond
:
Enumerating Minimal Dominating Sets in Kt-free Graphs and Variants. ACM Trans. Algorithms 16(3): 39:1-39:23 (2020) - [j3]Marthe Bonamy, Marc Heinrich, Takehiro Ito, Yusuke Kobayashi, Haruka Mizuta, Moritz Mühlenthaler, Akira Suzuki, Kunihiro Wasa:
Diameter of colorings under Kempe changes. Theor. Comput. Sci. 838: 45-57 (2020) - [c8]Marc René Zofka, Lars Töttel, Maximilian Zipfl, Marc Heinrich, Tobias Fleck, Patrick Schulz, J. Marius Zöllner:
Pushing ROS towards the Dark Side: A ROS-based Co-Simulation Architecture for Mixed-Reality Test Systems for Autonomous Vehicles. MFI 2020: 204-211 - [c7]Marthe Bonamy, Marc Heinrich, Takehiro Ito
, Yusuke Kobayashi, Haruka Mizuta, Moritz Mühlenthaler, Akira Suzuki
, Kunihiro Wasa
:
Shortest Reconfiguration of Colorings Under Kempe Changes. STACS 2020: 35:1-35:14 - [i13]Martin E. Dyer, Marc Heinrich, Mark Jerrum, Haiko Müller:
Polynomial-time approximation algorithms for the antiferromagnetic Ising model on line graphs. CoRR abs/2005.07944 (2020) - [i12]Marc Heinrich:
Glauber dynamics for colourings of chordal graphs and graphs of bounded treewidth. CoRR abs/2010.16158 (2020) - [i11]Valentin Bartier, Nicolas Bousquet, Marc Heinrich:
Recoloring graphs of treewidth 2. CoRR abs/2012.11459 (2020)
2010 – 2019
- 2019
- [b1]Marc Heinrich:
Reconfiguration and combinatorial games. (Reconfiguration et jeux combinatoires). University of Lyon, France, 2019 - [j2]Antoine Dailly, Valentin Gledel, Marc Heinrich:
A generalization of Arc-Kayles. Int. J. Game Theory 48(2): 491-511 (2019) - [c6]Marthe Bonamy, Marc Heinrich, Takehiro Ito, Yusuke Kobayashi, Haruka Mizuta, Moritz Mühlenthaler, Akira Suzuki, Kunihiro Wasa:
Diameter of Colorings Under Kempe Changes. COCOON 2019: 52-64 - [c5]Marthe Bonamy, Nicolas Bousquet
, Marc Heinrich, Takehiro Ito
, Yusuke Kobayashi, Arnaud Mary
, Moritz Mühlenthaler, Kunihiro Wasa
:
The Perfect Matching Reconfiguration Problem. MFCS 2019: 80:1-80:14 - [c4]Marthe Bonamy, Oscar Defrain, Marc Heinrich, Jean-Florent Raymond
:
Enumerating Minimal Dominating Sets in Triangle-Free Graphs. STACS 2019: 16:1-16:12 - [i10]Nicolas Bousquet, Marc Heinrich:
A polynomial version of Cereceda's conjecture. CoRR abs/1903.05619 (2019) - [i9]Marthe Bonamy, Nicolas Bousquet, Marc Heinrich, Takehiro Ito, Yusuke Kobayashi, Arnaud Mary, Moritz Mühlenthaler, Kunihiro Wasa:
The Perfect Matching Reconfiguration Problem. CoRR abs/1904.06184 (2019) - 2018
- [j1]Éric Duchêne, Marc Heinrich
, Urban Larsson, Aline Parreau:
The switch operators and push-the-button games: A sequential compound over rulesets. Theor. Comput. Sci. 715: 71-85 (2018) - [i8]Marthe Bonamy, Oscar Defrain, Marc Heinrich, Jean-Florent Raymond:
Enumerating minimal dominating sets in triangle-free graphs. CoRR abs/1810.00789 (2018) - [i7]Michelle Delcourt, Marc Heinrich, Guillem Perarnau:
The Glauber dynamics for edges colourings of trees. CoRR abs/1812.05577 (2018) - 2017
- [c3]Nicolas Bousquet
, Marc Heinrich:
Computing Maximum Cliques in B_2 -EPG Graphs. WG 2017: 140-152 - [i6]Nicolas Bousquet, Marc Heinrich:
Computing maximum cliques in $B_2$-EPG graphs. CoRR abs/1706.06685 (2017) - [i5]Éric Duchêne, Marc Heinrich, Urban Larsson, Aline Parreau:
The switch operators and push-the-button games: a sequential compound over rulesets. CoRR abs/1707.07966 (2017) - [i4]Antoine Dailly, Valentin Gledel, Marc Heinrich:
A generalization of Arc-Kayles. CoRR abs/1709.05219 (2017) - 2016
- [c2]Pierre Fraigniaud, Marc Heinrich, Adrian Kosowski:
Local Conflict Coloring. FOCS 2016: 625-634 - 2015
- [i3]Pierre Fraigniaud, Marc Heinrich, Adrian Kosowski:
Local Conflict Coloring. CoRR abs/1511.01287 (2015) - 2014
- [c1]Thomas Bourgeat
, Julien Bringer, Hervé Chabanne
, Robin Champenois, Jérémie Clément, Houda Ferradi, Marc Heinrich, Paul Melotti
, David Naccache, Antoine Voizard:
New Algorithmic Approaches to Point Constellation Recognition. SEC 2014: 80-90 - [i2]Thomas Bourgeat, Julien Bringer, Hervé Chabanne, Robin Champenois, Jérémie Clément, Houda Ferradi, Marc Heinrich, Paul Melotti, David Naccache, Antoine Voizard:
New Algorithmic Approaches to Point Constellation Recognition. CoRR abs/1405.1402 (2014) - [i1]Marc Heinrich, Alexander Munteanu, Christian Sohler:
Asymptotically exact streaming algorithms. CoRR abs/1408.1847 (2014)
Coauthor Index
![](https://dblp1.uni-trier.de/img/cog.dark.24x24.png)
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from ,
, and
to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and
to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from .
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2024-06-10 21:21 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint