Æȷοì
Oliver Friedmann
Oliver Friedmann
ifi.lmu.deÀÇ À̸ÞÀÏ È®ÀÎµÊ - ȨÆäÀÌÁö
Á¦¸ñ
Àοë
Àοë
¿¬µµ
Solving parity games in practice
O Friedmann, M Lange
International Symposium on Automated Technology for Verification and ¡¦, 2009
1442009
An exponential lower bound for the parity game strategy improvement algorithm as we know it
O Friedmann
2009 24th Annual IEEE Symposium on Logic In Computer Science, 145-156, 2009
1102009
Subexponential lower bounds for randomized pivoting rules for the simplex algorithm
O Friedmann, TD Hansen, U Zwick
Proceedings of the forty-third annual ACM symposium on Theory of computing ¡¦, 2011
1002011
A subexponential lower bound for Zadeh¡¯s pivoting rule for solving linear programs and games
O Friedmann
International Conference on Integer Programming and Combinatorial ¡¦, 2011
782011
The PGSolver collection of parity game solvers
O Friedmann, M Lange
University of Munich, 4-6, 2009
522009
An exponential lower bound for the latest deterministic strategy iteration algorithms
O Friedmann
Logical Methods in Computer Science 7, 2011
472011
Recursive algorithm for parity games requires exponential time
O Friedmann
RAIRO-Theoretical Informatics and Applications-Informatique Théorique et ¡¦, 2011
402011
A Decision Procedure for CTL* Based on Tableaux and Automata
O Friedmann, M Latte, M Lange
International Joint Conference on Automated Reasoning, 331-345, 2010
402010
A solver for modal fixpoint logics
O Friedmann, M Lange
Electronic Notes in Theoretical Computer Science 262, 99-111, 2010
392010
On guarded transformation in the modal ¥ì-calculus
F Bruse, O Friedmann, M Lange
Logic Journal of the IGPL 23 (2), 194-216, 2015
342015
Exponential lower bounds for solving infinitary payoff games and linear programs
O Friedmann
lmu, 2011
262011
An exponential lower bound for Cunningham¡¯s rule
D Avis, O Friedmann
Mathematical Programming 161, 271-305, 2017
252017
A subexponential lower bound for the random facet algorithm for parity games
O Friedmann, TD Hansen, U Zwick
Proceedings of the Twenty-Second Annual ACM-SIAM Symposium on Discrete ¡¦, 2011
252011
An exponential lower bound for Zadeh¡¯s pivot rule
Y Disser, O Friedmann, AV Hopp
Mathematical Programming 199 (1), 865-936, 2023
222023
Deciding the unguarded modal-calculus
O Friedmann, M Lange
Journal of Applied Non-Classical Logics 23 (4), 353-371, 2013
172013
The Modal ¥ì-Calculus Caught Off Guard
O Friedmann, M Lange
International Conference on Automated Reasoning with Analytic Tableaux and ¡¦, 2011
142011
A superpolynomial lower bound for strategy iteration based on snare memorization
O Friedmann
Discrete Applied Mathematics 161 (10-11), 1317-1337, 2013
122013
Local strategy improvement for parity game solving
O Friedmann, M Lange
arXiv preprint arXiv:1006.1409, 2010
112010
A super-polynomial lower bound for the parity game strategy improvement algorithm as we know it
O Friedmann
arXiv preprint arXiv:0901.2731, 2009
112009
Ramsey goes visibly pushdown
O Friedmann, F Klaedtke, M Lange
Automata, Languages, and Programming: 40th International Colloquium, ICALP ¡¦, 2013
102013
ÇöÀç ½Ã½ºÅÛÀÌ ÀÛµ¿µÇÁö ¾Ê½À´Ï´Ù. ³ªÁß¿¡ ´Ù½Ã ½ÃµµÇØ ÁÖ¼¼¿ä.
ÇмúÀÚ·á 1–20