Autor der Publikation

The complexity of the Kth largest subset problem and related problems.

, und . Inf. Process. Lett., 116 (2): 111-115 (2016)

Bitte wählen Sie eine Person um die Publikation zuzuordnen

Um zwischen Personen mit demselben Namen zu unterscheiden, wird der akademische Grad und der Titel einer wichtigen Publikation angezeigt. Zudem lassen sich über den Button neben dem Namen einige der Person bereits zugeordnete Publikationen anzeigen.

 

Weitere Publikationen von Autoren mit dem selben Namen

On the complexity of model checking counter automata.. University of Oxford, UK, (2012)British Library, EThOS.Tightening the Complexity of Equivalence Problems for Commutative Grammars., und . CoRR, (2015)Reachability in Two-Dimensional Vector Addition Systems with States is PSPACE-complete., , , , und . CoRR, (2014)Counting Problems for Parikh Images., , und . MFCS, Volume 83 von LIPIcs, Seite 12:1-12:13. Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, (2017)Reachability in Succinct and Parametric One-Counter Automata., , , und . CONCUR, Volume 5710 von Lecture Notes in Computer Science, Seite 369-383. Springer, (2009)On the Existential Theories of Büchi Arithmetic and Linear p-adic Fields., , und . LICS, Seite 1-10. IEEE, (2019)A Polynomial-Time Algorithm for Reachability in Branching VASS in Dimension One., , , und . ICALP, Volume 55 von LIPIcs, Seite 105:1-105:13. Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, (2016)Complexity of Subsumption in the Escr Lscr Family of Description Logics: Acyclic and Cyclic TBoxes., und . ECAI, Volume 178 von Frontiers in Artificial Intelligence and Applications, Seite 25-29. IOS Press, (2008)The Logical View on Continuous Petri Nets., , , und . ACM Trans. Comput. Log., 18 (3): 24:1-24:28 (2017)The Odds of Staying on Budget., und . ICALP (2), Volume 9135 von Lecture Notes in Computer Science, Seite 234-246. Springer, (2015)