Global Information Lookup Global Information

Rolf Niedermeier information


Rolf Niedermeier
Born(1966-07-21)21 July 1966
Munich
Died19 March 2022(2022-03-19) (aged 55)
NationalityGerman
Alma mater
  • Technical University of Munich
  • University of Tübingen
Known forParameterized complexity
Scientific career
FieldsComputer Science
Institutions
  • Technical University of Berlin
  • University of Jena
  • University of Tübingen
Doctoral advisorKlaus-Jörn Lange[1]
Websitewww.akt.tu-berlin.de/menue/team/niedermeier_rolf/[dead link]

Rolf Niedermeier (21 July 1966 – 19 March 2022) was a professor of computer science,[2] known for his research in computational complexity theory, especially in parameterized complexity,[3] graph theory, computational social choice, and social network analysis.[4]

  1. ^ "Mathematics Genealogy Project". Retrieved 2022-04-05.
  2. ^ "Home". Rolf Niedermeier. TU Berlin. Retrieved 2022-04-05.
  3. ^ Niedermeier, Rolf (1996). Invitation to Fixed-Parameter Algorithms. Oxford University Press. p. 316. ISBN 9780191524158.
  4. ^ "Google scholar". Rolf Niedermeier. Retrieved 2022-04-05.

and 23 Related for: Rolf Niedermeier information

Request time (Page generated in 0.8181 seconds.)

Rolf Niedermeier

Last Update:

Rolf Niedermeier (21 July 1966 – 19 March 2022) was a professor of computer science, known for his research in computational complexity theory, especially...

Word Count : 255

Closest string

Last Update:

arXiv:cs/0002012, doi:10.1145/506147.506150, S2CID 965332 Jens Gramm; Rolf Niedermeier; Peter Rossmanith (2003), "Fixed-Parameter Algorithms for Closest String...

Word Count : 849

Cubesort

Last Update:

and implementation in C". Archived from the original on 2020-10-08. Niedermeier, Rolf (1996). "Recursively divisible problems". Algorithms and Computation...

Word Count : 219

International Symposium on Mathematical Foundations of Computer Science

Last Update:

LNCS 9235 MFCS 2016 Kraków, Poland Piotr Faliszewski Anca Muscholl Rolf Niedermeier LIPIcs 58 MFCS 2017 Aalborg, Denmark Kim G. Larsen Hans L. Bodlaender...

Word Count : 141

Shmuel Onn

Last Update:

1145/3396855. S2CID 218529858. Robert Bredereck; Piotr Faliszewski; Rolf Niedermeier; Piotr Skowron; Nimrod Talmon (2020). "Mixed integer programming with...

Word Count : 1423

Klam value

Last Update:

have incrementally improved the klam value of this problem to 37. Niedermeier, Rolf (1998), "Some prospects for efficient fixed parameter algorithms"...

Word Count : 939

Michael Fellows

Last Update:

was Rolf Niedermeier and Mike spent part of 2007 and most of 2008 at the Friedrich-Schiller-Universität in Jena, Germany, working with Niedermeier. Also...

Word Count : 1630

Compact letter display

Last Update:

all pair-wise comparisons Gramm, Jens; Guo, Jiong; Hüffner, Falk; Niedermeier, Rolf; Piepho, Hans-Peter; Schmid, Ramona (2008). "Algorithms for compact...

Word Count : 1249

List of VfB Stuttgart players

Last Update:

Worldfootball.net. Worldfootball.net. Retrieved 8 June 2020. "Georg Niedermeier » Club Matches". Worldfootball.net. Worldfootball.net. Retrieved 8 June...

Word Count : 1424

Kernelization

Last Update:

Algorithms, 6 (2): 1–8, doi:10.1145/1721837.1721848, S2CID 7510317. Niedermeier, Rolf (2006), Invitation to Fixed-Parameter Algorithms, Oxford University...

Word Count : 2852

Parameterized approximation algorithm

Last Update:

doi:10.1137/18M1209489. ISSN 0895-4801. S2CID 3581913. Guo, Jiong; Niedermeier, Rolf; Suchý, Ondřej (January 1, 2011). "Parameterized Complexity of Arc-Weighted...

Word Count : 3226

Bipartite graph

Last Update:

 8, Cambridge University Press, pp. 299–302, ISBN 9780521387071. Niedermeier, Rolf (2006), Invitation to Fixed Parameter Algorithms, Oxford Lecture Series...

Word Count : 4087

Justified representation

Last Update:

GT]. Bredereck, Robert; Faliszewski, Piotr; Kaczmarczyk, Andrzej; Niedermeier, Rolf (2019-08-10). "An experimental view on committees providing justified...

Word Count : 5240

Sensitivity theorem

Last Update:

Sébastien; Velingker, Ameya; Faliszewski, Piotr; Muscholl, Anca; Niedermeier, Rolf (2016). "On the Sensitivity Conjecture for Read-k Formulas". 41st...

Word Count : 2346

Monotone dualization

Last Update:

classes of hypergraph duality and related problems", in Grohe, Martin; Niedermeier, Rolf (eds.), Parameterized and Exact Computation, Third International Workshop...

Word Count : 3359

Integer programming

Last Update:

ISSN 1439-6912. S2CID 45585308. Bliem, Bernhard; Bredereck, Robert; Niedermeier, Rolf (2016-07-09). "Complexity of efficient and envy-free resource allocation:...

Word Count : 4193

Dominating set

Last Update:

& Niedermeier (2004). Fomin & Thilikos (2006). Telle & Villanger (2012). Dehne et al. (2006). Alber, Jochen; Fellows, Michael R; Niedermeier, Rolf (2004)...

Word Count : 4070

Graver basis

Last Update:

IPCO 14, 2010 Bredereck, Robert; Kaczmarczyk, Andrzej; Knop, Dušan; Niedermeier, Rolf (2019-06-17). "High-Multiplicity Fair Allocation: Lenstra Empowered...

Word Count : 2144

Jurassic

Last Update:

S2CID 134149095. Regalado, Ledis; Schmidt, Alexander R.; Müller, Patrick; Niedermeier, Lisa; Krings, Michael; Schneider, Harald (July 2019). "Heinrichsia cheilanthoides...

Word Count : 24878

Iterative compression

Last Update:

Letters, 32 (4): 299–301, doi:10.1016/j.orl.2003.10.009, MR 2057781. Niedermeier, Rolf, Invitation to Fixed-Parameter Algorithms, Oxford University Press...

Word Count : 1147

Efficient approximately fair item allocation

Last Update:

10656 [cs.GT]. Bredereck, Robert; Kaczmarczyk, Andrzej; Knop, Dušan; Niedermeier, Rolf (2019-06-17). "High-Multiplicity Fair Allocation: Lenstra Empowered...

Word Count : 5444

Parameterized complexity

Last Update:

application to facility location problems. Journal of the ACM. p. 459-473. Niedermeier, Rolf (2006). Invitation to Fixed-Parameter Algorithms. Oxford University...

Word Count : 2682

Planar separator theorem

Last Update:

Bhatt et al. (1989); Chung (1990). Alber, Jochen; Fernau, Henning; Niedermeier, Rolf (2003), "Graph separators: A parameterized view", Journal of Computer...

Word Count : 10065
PDF Search Engine © AllGlobal.net