Concepedia

Paweł Parys

PP

Statistics

Publications

15

Citations

294

H-Index

12

Active since

2006

Affiliations

University of Warsaw(Current)

Paweł Parys is an author at University of Warsaw specializing in computer science, engineering, and computational complexity.

Top concepts

EngineeringComputer ScienceComputational ComplexityFormal MethodsData MiningData ScienceFormal VerificationDiscrete MathematicsInformation RetrievalLinguistics

Publications per year

2006–2022

15

Publications

15

Generalization of Binary Search: Searching in Trees and Forest-Like Partial Orders

Krzysztof Onak, Paweł Parys · 2006 · 53 citations

Mathematical Programming, Engineering, Optimal Decision Trees +19

On the Significance of the Collapse Operation

Paweł Parys · 2012 · 31 citations

Engineering, Deterministic Higher Order, Pushdown Automaton +17

XPath evaluation in linear time

Mikołaj Bojańczyk, Paweł Parys · Journal of the ACM · 2011 · 30 citations

Relational Queries, Binary Queries, Xml Library +14

The Diagonal Problem for Higher-Order Recursion Schemes is Decidable

Lorenzo Clemente, Paweł Parys, Sylvain Salvati et al. · 2016 · 23 citations · Full text

Non-deterministic Recursion Scheme, Engineering, Reachability Problem +15

XPath evaluation in linear time

Mikołaj Bojańczyk, Paweł Parys · 2008 · 22 citations

Xml Library, Xml Language, Document Size +13

1–5 of 15