Skip to content

Dieter Rautenbach

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

20

Venues

14

Active years

2001–2023

Best venue rank

A*

Where they publish

Papers

20 indexed papers, newest first.

YearVenueTitleAuthors
2023FCTExact and Parameterized Algorithms for the Independent Cutset Problem.Johannes Rauch, Dieter Rautenbach, Uverton S. Souza
2020COCOONApproximating Maximum Acyclic Matchings by Greedy and Local Search Strategies.Julien Baste, Maximilian Frst, Dieter Rautenbach
2019IWOCAThe Hull Number in the Convexity of Induced Paths of Order 3.Mitre Costa Dourado, Lucia Draque Penso, Dieter Rautenbach
2018COCOABipartizing with a Matching.Carlos V. G. C. Lima, Dieter Rautenbach, Uverton S. Souza, Jayme Luiz Szwarcfiter
2017WGUniquely Restricted Matchings and Edge Colorings.Julien Baste, Dieter Rautenbach, Ignasi Sau
2016FOCSHow to Determine if a Random Graph with a Fixed Degree Sequence Has a Giant Component.Felix Joos, Guillem Perarnau, Dieter Rautenbach, Bruce A. Reed
2016WGGeodetic Convexity Parameters for Graphs with Few Short Induced Paths.Mitre Costa Dourado, Lucia Draque Penso, Dieter Rautenbach
2014AAIMOn P 3-Convexity of Graphs with Bounded Degree.Lucia Draque Penso, Fbio Protti, Dieter Rautenbach, Uverton S. Souza
2014UCCCLOUDFARM: An Elastic Cloud Platform with Flexible and Adaptive Resource Management.Vladimir Nikolov, Steffen Kchele, Franz J. Hauck, Dieter Rautenbach
2012COCOONIntegral Mixed Unit Interval Graphs.Van Bang Le, Dieter Rautenbach
2012ISAACEfficient Dominating and Edge Dominating Sets for Graphs and Hypergraphs.Andreas Brandstdt, Arne Leitert, Dieter Rautenbach
2012LATINOn the Radon Number for P 3-Convexity.Mitre Costa Dourado, Dieter Rautenbach, Vincius Fernandes dos Santos, Philipp Matthias Schfer, Jayme Luiz Szwarcfiter, Alexandre Toman
2012WGImmediate versus Eventual Conversion: Comparing Geodetic and Hull Numbers in P 3-Convexity.Carmen Cecilia Centeno, Lucia Draque Penso, Dieter Rautenbach, Vincius Gusmo Pereira de S
2012WGAccount on Intervals.Dieter Rautenbach
2011SSSThe South Zone: Distributed Algorithms for Alliances.Mitre Costa Dourado, Lucia Draque Penso, Dieter Rautenbach, Jayme Luiz Szwarcfiter
2010IWOCAParameterized Algorithms for the Independent Set Problem in Some Hereditary Graph Classes.Konrad K. Dabrowski, Vadim V. Lozin, Haiko Mller, Dieter Rautenbach
2009WGCycles, Paths, Connectivity and Diameter in Distance Graphs.Lucia Draque Penso, Dieter Rautenbach, Jayme Luiz Szwarcfiter
2007ICCADTiming optimization by restructuring long combinatorial paths.Jrgen Werber, Dieter Rautenbach, Christian Szegedy
2006SPFundamental Limits on the Anonymity Provided by the MIX Technique.Dogan Kesdogan, Dakshi Agrawal, Dang Vinh Pham, Dieter Rautenbach
2001SODAApproximately covering by cycles in planar graphs.Dieter Rautenbach, Bruce A. Reed