Skip to content

Piotr Wojciechowski

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

33

Venues

20

Active years

2012–2025

Best venue rank

National

Where they publish

Papers

33 indexed papers, newest first.

YearVenueTitleAuthors
2025CIACUnit Refutations in Horn Constraint Systems.Piotr Wojciechowski, K. Subramani
2025JELIAFinding Short Tree-Like Unit Refutations in UTVPI Constraint Systems.Piotr Wojciechowski, K. Subramani
2025WALCOMDag-Like Unit Refutations in UTVPI Constraint Systems.Piotr Wojciechowski, K. Subramani
2024AAIMRepresentation of Dominating Set Variants Using Dataless Neural Networks.Sangram K. Jena, Piotr Wojciechowski
2024ISAIMOn the Computational Complexities of Finding Selected Refutations of Linear Programs.K. Subramani, Piotr Wojciechowski
2024LOPSTRA Certifying Algorithm for Linear (and Integer) Feasibility in Horn Constraint Systems.Piotr Wojciechowski, K. Subramani
2023COCOAParameterized and Exact-Exponential Algorithms for the Read-Once Integer Refutation Problem in UTVPI Constraints.K. Subramani, Piotr Wojciechowski
2023ECAIUnit Refutations of Difference Constraint Systems.K. Subramani, Piotr Wojciechowski
2023FMThe Octatope Abstract Domain for Verification of Neural Networks.Stanley Bak, Taylor Dohmen, K. Subramani, Ashutosh Trivedi, Alvaro Velasquez, Piotr Wojciechowski
2023SOFSEMA Faster Algorithm for Determining the Linear Feasibility of Systems of BTVPI Constraints.Piotr Wojciechowski, K. Subramani
2022CPAIORAnalyzing the Reachability Problem in Choice Networks.Piotr Wojciechowski, K. Subramani, Alvaro Velasquez
2022LFCSExact and Parameterized Algorithms for Read-Once Refutations in Horn Constraint Systems.K. Subramani, Piotr Wojciechowski
2022TAMCOn the Parallel Complexity of Constrained Read-Once Refutations in UTVPI Constraint Systems.K. Subramani, Piotr Wojciechowski
2021JELIAAnalyzing Unit Read-Once Refutations in Difference Constraint Systems.K. Subramani, Piotr Wojciechowski
2021LATATree-Like Unit Refutations in Horn Constraint Systems.K. Subramani, Piotr Wojciechowski
2020COCOAOn Unit Read-Once Resolutions and Copy Complexity.Piotr Wojciechowski, K. Subramani
2020ISAIMFinding read-once refutations in 2CNF formulas and variants - a parameterized perspective.K. Subramani, Piotr Wojciechowski
2020IWOCAParameterized Algorithms for Partial Vertex Covers in Bipartite Graphs.Vahan Mkrtchyan, Garik Petrosyan, K. Subramani, Piotr Wojciechowski
2019FAWRead-Once Resolutions in Horn Formulas.Hans Kleine Bning, Piotr Wojciechowski, K. Subramani
2019TAMCRead-Once Certification of Linear Infeasibility in UTVPI Constraints.K. Subramani, Piotr Wojciechowski
2018AAIMAn Empirical Analysis of Feasibility Checking Algorithms for UTVPI Constraints.K. Subramani, Piotr Wojciechowski, Zachary Santer, Matthew Anderson
2018FAWOptimal Length Tree-Like Refutations of Linear Feasibility in UTVPI Constraints.Piotr Wojciechowski, K. Subramani, Matthew D. Williamson
2017CPAnalyzing Lattice Point Feasibility in UTVPI Constraints.K. Subramani, Piotr Wojciechowski
2017CSROn a Generalization of Horn Constraint Systems.Piotr Wojciechowski, Ramaswamy Chandrasekaran, K. Subramani
2017TAMCOn the Computational Complexity of Read once Resolution Decidability in 2CNF Formulas.Hans Kleine Bning, Piotr Wojciechowski, K. Subramani
2016ISAIMOn the computational complexities of Quantified Integer Programming variants.Piotr Wojciechowski, K. Subramani, Pavlos Eirinakis
2016IWOCAA Bit-Scaling Algorithm for Integer Feasibility in UTVPI Constraints.K. Subramani, Piotr Wojciechowski
2016LATACompositional Bisimulation Minimization for Interval Markov Decision Processes.Vahid Hashemi, Holger Hermanns, Lei Song, K. Subramani, Andrea Turrini, Piotr Wojciechowski
2016NCAThe cardinality-constrained paths problem: Multicast data routing in heterogeneous communication networks.Alvaro Velasquez, Piotr Wojciechowski, K. Subramani, Steven L. Drager, Sumit Kumar Jha
2016WALCOMAn Optimal Algorithm for Computing the Integer Closure of UTVPI Constraints.K. Subramani, Piotr Wojciechowski
2015ICTACA Graphical Theorem of the Alternative for UTVPI Constraints.K. Subramani, Piotr Wojciechowski
2014ISAIMVariants of Quantified Linear Programming and Quantified Linear Implication.Piotr Wojciechowski, Pavlos Eirinakis, K. Subramani
2012ISAIMComputational complexity of inclusion queries over polyhedral sets.Pavlos Eirinakis, Salvatore Ruggieri, K. Subramani, Piotr Wojciechowski