Network


Latest external collaboration on country level. Dive into details by clicking on the dots.

Hotspot


Dive into the research topics where Piotr J. Wojciechowski is active.

Publication


Featured researches published by Piotr J. Wojciechowski.


Algorithmica | 2017

A Combinatorial Certifying Algorithm for Linear Feasibility in UTVPI Constraints

K. Subramani; Piotr J. Wojciechowski

In this paper, we discuss a new combinatorial certifying algorithm for the problem of checking linear feasibility in Unit Two Variable Per Inequality (UTVPI) constraints. A UTVPI constraint has at most two non-zero variables and the coefficients of the non-zero variables belong to the set


Annals of Mathematics and Artificial Intelligence | 2014

On quantified linear implications

Pavlos Eirinakis; Salvatore Ruggieri; K. Subramani; Piotr J. Wojciechowski


language and automata theory and applications | 2016

Compositional Bisimulation Minimization for Interval Markov Decision Processes

Vahid Hashemi; Holger Hermanns; Lei Song; K. Subramani; Andrea Turrini; Piotr J. Wojciechowski

\{+1,\ -1\}


theory and applications of models of computation | 2017

On the Computational Complexity of Read once Resolution Decidability in 2CNF Formulas

Hans Kleine Büning; Piotr J. Wojciechowski; K. Subramani


Constraints - An International Journal | 2012

A complexity perspective on entailment of parameterized linear constraints

Pavlos Eirinakis; Salvatore Ruggieri; K. Subramani; Piotr J. Wojciechowski

{+1,-1}. These constraints occur in a number of application domains, including but not limited to program verification, abstract interpretation, and operations research. The proposed algorithm runs in


Annals of Mathematics and Artificial Intelligence | 2017

Erratum to: Analyzing restricted fragments of the theory of linear arithmetic

Piotr J. Wojciechowski; Pavlos Eirinakis; K. Subramani


Theoretical Computer Science | 2018

Finding read-once resolution refutations in systems of 2CNF clauses

Hans Kleine Büning; Piotr J. Wojciechowski; K. Subramani

O(m\cdot n)


International Workshop on Frontiers in Algorithmics | 2018

Optimal Length Tree-Like Refutations of Linear Feasibility in UTVPI Constraints

Piotr J. Wojciechowski; K. Subramani; Matthew D. Williamson


Conference on Algorithms and Discrete Applied Mathematics | 2018

A Fully Polynomial Time Approximation Scheme for Refutations in Weighted Difference Constraint Systems

Bugra Caskurlu; Matthew D. Williamson; K. Subramani; Vahan Mkrtchyan; Piotr J. Wojciechowski

O(m·n) time and


principles and practice of constraint programming | 2017

Analyzing Lattice Point Feasibility in UTVPI Constraints

K. Subramani; Piotr J. Wojciechowski

Collaboration


Dive into the Piotr J. Wojciechowski's collaboration.

Top Co-Authors

Avatar

K. Subramani

West Virginia University

View shared research outputs
Top Co-Authors

Avatar

Pavlos Eirinakis

Athens University of Economics and Business

View shared research outputs
Top Co-Authors

Avatar
Top Co-Authors

Avatar
Top Co-Authors

Avatar
Top Co-Authors

Avatar

Pavlos Eirinakis

Athens University of Economics and Business

View shared research outputs
Top Co-Authors

Avatar

Alvaro Velasquez

University of Central Florida

View shared research outputs
Top Co-Authors

Avatar

R. Chandrasekaran

University of Texas at Dallas

View shared research outputs
Top Co-Authors

Avatar

Steven Drager

Air Force Research Laboratory

View shared research outputs
Top Co-Authors

Avatar

Sumit Kumar Jha

University of Central Florida

View shared research outputs
Researchain Logo
Decentralizing Knowledge