On the public citation graph
The Computational Complexity of Dominance and Consistency in CP-Nets
0 signed · 142 inferred · view as graph
Inferred edges come from two machine sources: sweeps of open repository metadata (mostly SSRN and Zenodo), and a bulk OpenAlex citation snapshot. Every row below is labelled with the one it came from. Neither is a complete citation index — absence here is not evidence of absence.
Is this your work? Sign in with ORCID and put your name on the
claims that are yours.
Reference health. See whether every reference in this work resolves to a
known work and none has been retracted — and get a dated CiteStamped
badge you can embed.
What this work says
Outgoing claims: the papers this work cites, builds on, or argues with.
inferredcites →https://doi.org/10.1007/978-3-642-58412-1openalex-snapshot
Complexity and Approximation
inferredcites →https://doi.org/10.1007/s10732-006-7071-xopenalex-snapshot
Hard and soft constraints for reasoning about qualitative conditional preferences
inferredcites →https://doi.org/10.1016/0004-3702(94)90081-7openalex-snapshot
The computational complexity of propositional STRIPS planning
inferredcites →https://doi.org/10.1016/s0898-1221(00)90183-4openalex-snapshot
Complexity and approximation: Combinatorial optimization problems and their approximability properties
inferredcites →https://doi.org/10.1023/b:amai.0000034522.25580.09openalex-snapshot
Logical Preference Representation and Combinatorial Vote
inferredcites →https://doi.org/10.1111/j.0824-7935.2004.00234.xopenalex-snapshot
Preference‐Based Constrained Optimization with CP‐Nets
inferredcites →https://doi.org/10.1111/j.0824-7935.2004.00236.xopenalex-snapshot
Extended Semantics and Optimization Algorithms for CP‐Networks
inferredcites →https://doi.org/10.1145/1324249.1324263openalex-snapshot
The computational complexity of choice sets
inferredcites →https://doi.org/10.1613/jair.1146openalex-snapshot
Structure and Complexity in Planning with Unary Operators
inferredcites →https://doi.org/10.1613/jair.1234openalex-snapshot
CP-nets: A Tool for Representing and Reasoning withConditional Ceteris Paribus Preference Statements
inferredcites →https://doi.org/10.1613/jair.2627openalex-snapshot
The Computational Complexity of Dominance and Consistency in CP-Nets
inferredcites →https://doi.org/10.48550/arxiv.0905.3766openalex-snapshot
Reasoning about soft constraints and conditional preferences: complexity results and approximation techniques
inferredcites →https://doi.org/10.48550/arxiv.1301.0558openalex-snapshot
Introducing Variable Importance Tradeoffs into CP-Nets
inferredcites →https://doi.org/10.48550/arxiv.1401.3453openalex-snapshot
The Computational Complexity of Dominance and Consistency in CP-Nets
What points at this work
Incoming claims: where this work appears in other papers’ reference lists and arguments.
inferred← citeshttps://doi.org/10.1002/9780470611876.ch7openalex-snapshot
Logical Representation of Preferences
inferred← citeshttps://doi.org/10.1007/978-3-030-06164-7_7openalex-snapshot
Compact Representation of Preferences
inferred← citeshttps://doi.org/10.1007/978-3-030-56150-5_11openalex-snapshot
CPMetric: Deep Siamese Networks for Metric Learning on Structured Preferences
inferred← citeshttps://doi.org/10.1007/978-3-031-01573-1_7openalex-snapshot
CRISNER: A Practically Efficient Reasoner for Qualitative Preferences
inferred← citeshttps://doi.org/10.1007/978-3-031-73903-3_15openalex-snapshot
Independent Relaxed Subproblems for Dominance Testing in CP-Nets
inferred← citeshttps://doi.org/10.1007/978-3-211-85432-7_11openalex-snapshot
A Snapshot on Reasoning with Qualitative Preference Statements in AI
inferred← citeshttps://doi.org/10.1007/978-3-319-03680-9_32openalex-snapshot
Updates and Uncertainty in CP-Nets
inferred← citeshttps://doi.org/10.1007/978-3-319-19857-6_15openalex-snapshot
Probabilistic Weighted CP-nets
inferred← citeshttps://doi.org/10.1007/978-3-319-20807-7_4openalex-snapshot
Possibilistic Conditional Preference Networks
inferred← citeshttps://doi.org/10.1007/978-3-319-23114-3_33openalex-snapshot
CP-nets: From Theory to Practice
inferred← citeshttps://doi.org/10.1007/978-3-319-45856-4_7openalex-snapshot
Graphical Models for Preference Representation: An Overview
inferred← citeshttps://doi.org/10.1007/978-3-319-67504-6_26openalex-snapshot
Efficient Satisfiability Verification for Conditional Importance Networks
inferred← citeshttps://doi.org/10.1007/978-3-642-17280-9_4openalex-snapshot
Making Hidden Priorities Explicit
inferred← citeshttps://doi.org/10.1007/978-3-642-17432-2_38openalex-snapshot
An Efficient Approach for Ordering Outcomes and Making Social Choices with CP-Nets
inferred← citeshttps://doi.org/10.1007/978-3-642-23786-7_60openalex-snapshot
Pruning Rules for Constrained Optimisation for Conditional Preferences
inferred← citeshttps://doi.org/10.1007/978-3-642-31951-8_6openalex-snapshot
Relational Networks of Conditional Preferences
inferred← citeshttps://doi.org/10.1007/978-3-642-35861-6_13openalex-snapshot
Model Checking of Qualitative Sensitivity Preferences to Minimize Credential Disclosure
inferred← citeshttps://doi.org/10.1007/978-3-642-40381-1_29openalex-snapshot
Reasoning with Semantic-Enabled Qualitative Preferences
inferred← citeshttps://doi.org/10.1007/978-3-642-41575-3_16openalex-snapshot
Learning CP-net Preferences Online from User Queries
inferred← citeshttps://doi.org/10.1007/978-3-642-41575-3_25openalex-snapshot
Verifying Preferential Equivalence and Subsumption via Model Checking
inferred← citeshttps://doi.org/10.1007/978-981-92-2862-1_27openalex-snapshot
Ranked Convictions: Multi-agent Qualitative Preference Reasoning
inferred← citeshttps://doi.org/10.1007/s10458-017-9368-6openalex-snapshot
On the hierarchical nature of partial preferences over lotteries
inferred← citeshttps://doi.org/10.1007/s10458-024-09667-4openalex-snapshot
When is it acceptable to break the rules? Knowledge representation of moral judgements based on empirical data
inferred← citeshttps://doi.org/10.1007/s10472-024-09935-9openalex-snapshot
An extended knowledge compilation map for conditional preference statements-based and generalized additive utilities-based languages
inferred← citeshttps://doi.org/10.1007/s10479-008-0328-zopenalex-snapshot
Computer science and decision theory
inferred← citeshttps://doi.org/10.1007/s10479-008-0385-3openalex-snapshot
Conditional lexicographic orders in constraint satisfaction problems
inferred← citeshttps://doi.org/10.1007/s10601-009-9069-0openalex-snapshot
Lexicographically-ordered constraint satisfaction problems
inferred← citeshttps://doi.org/10.1007/s10732-006-7071-xopenalex-snapshot
Hard and soft constraints for reasoning about qualitative conditional preferences
inferred← citeshttps://doi.org/10.1007/s10732-014-9246-1openalex-snapshot
A distributed social choice protocol for combinatorial domains
inferred← citeshttps://doi.org/10.1007/s10732-014-9276-8openalex-snapshot
Aggregating multi-valued CP-nets: a CSP-based approach
inferred← citeshttps://doi.org/10.1007/s10994-012-5309-4openalex-snapshot
Relational networks of conditional preferences
inferred← citeshttps://doi.org/10.1016/j.artint.2010.04.019openalex-snapshot
Learning conditional preference networks
inferred← citeshttps://doi.org/10.1016/j.artint.2010.07.003openalex-snapshot
Compactly representing utility functions using weighted goals and the max aggregator
inferred← citeshttps://doi.org/10.1016/j.artint.2010.11.018openalex-snapshot
Computational techniques for a simple theory of conditional preferences
inferred← citeshttps://doi.org/10.1016/j.artint.2011.03.004openalex-snapshot
Preferences in AI: An overview
inferred← citeshttps://doi.org/10.1016/j.artint.2013.07.001openalex-snapshot
Interpolative and extrapolative reasoning in propositional theories using qualitative knowledge about conceptual spaces
inferred← citeshttps://doi.org/10.1016/j.artint.2018.12.010openalex-snapshot
Complexity results for preference aggregation over (m)CP-nets: Pareto and majority voting
inferred← citeshttps://doi.org/10.1016/j.artint.2019.103182openalex-snapshot
The complexity of exact learning of acyclic conditional preference networks from swap examples
inferred← citeshttps://doi.org/10.1016/j.artint.2020.103402openalex-snapshot
Pruning external minimality checking for answer set programs using semantic dependencies
inferred← citeshttps://doi.org/10.1016/j.artint.2021.103636openalex-snapshot
Complexity results for preference aggregation over (m)CP-nets: Max and rank voting
inferred← citeshttps://doi.org/10.1016/j.artint.2022.103772openalex-snapshot
Preference-based inconsistency-tolerant query answering under existential rules
inferred← citeshttps://doi.org/10.1016/j.artint.2023.104023openalex-snapshot
A general framework for preferences in answer set programming
inferred← citeshttps://doi.org/10.1016/j.artint.2025.104437openalex-snapshot
Constraints and lifting-based (conditional) preferences in abstract argumentation
inferred← citeshttps://doi.org/10.1016/j.eswa.2012.08.026openalex-snapshot
A stratified framework for handling conditional preferences: An extension of the analytic hierarchy process
inferred← citeshttps://doi.org/10.1016/j.eswa.2017.05.040openalex-snapshot
Operators of preference composition for CP-nets
inferred← citeshttps://doi.org/10.1016/j.inffus.2012.10.005openalex-snapshot
Ordering based decision making – A survey
inferred← citeshttps://doi.org/10.1016/j.ins.2014.10.038openalex-snapshot
Expressive efficiency of two kinds of specific CP-nets
inferred← citeshttps://doi.org/10.1016/j.ins.2017.08.002openalex-snapshot
Possibilistic preference networks
inferred← citeshttps://doi.org/10.1016/j.jss.2015.09.001openalex-snapshot
Qualitative optimization in software engineering: A short survey
inferred← citeshttps://doi.org/10.1016/j.proeng.2011.08.748openalex-snapshot
Dominance Test on CP-nets
inferred← citeshttps://doi.org/10.1017/s0269888915000016openalex-snapshot
An introduction to reasoning over qualitative multi-attribute preferences
inferred← citeshttps://doi.org/10.1093/oso/9780190905033.003.0005openalex-snapshot
Modeling and Reasoning with Preferences and Ethical Priorities in AI Systems
inferred← citeshttps://doi.org/10.1109/access.2018.2837340openalex-snapshot
Structure Learning of Conditional Preference Networks Based on Dependent Degree of Attributes From Preference Database
inferred← citeshttps://doi.org/10.1109/allerton.2013.6736703openalex-snapshot
CP-nets with indifference
inferred← citeshttps://doi.org/10.1109/ase.2011.6100096openalex-snapshot
Automating analysis of qualitative preferences in goal-oriented requirements engineering
inferred← citeshttps://doi.org/10.1109/bmei.2010.5640556openalex-snapshot
Representation and realization of binary-valued CP-nets in directed tree
inferred← citeshttps://doi.org/10.1109/fskd.2010.5569455openalex-snapshot
Representation and realization of binary-valued CP-nets in single-branch tree
inferred← citeshttps://doi.org/10.1109/icde60146.2024.00193openalex-snapshot
Fast Iterative Graph Computing with Updated Neighbor States
inferred← citeshttps://doi.org/10.1109/ictai.2016.0144openalex-snapshot
Complexity Results in Optimistic/Pessimistic Preference Reasoning
inferred← citeshttps://doi.org/10.1109/ictai.2018.00056openalex-snapshot
Constrained Optimization with Preferentially Ordered Outcomes
inferred← citeshttps://doi.org/10.1109/ictai.2019.00062openalex-snapshot
A Divide and Conquer Algorithm for Dominance Testing in Acyclic CP-Nets
inferred← citeshttps://doi.org/10.1109/services-1.2008.15openalex-snapshot
On Utilizing Qualitative Preferences in Web Service Composition: A CP-net Based Approach
inferred← citeshttps://doi.org/10.1109/smc.2018.00569openalex-snapshot
Constrained Optimization with Partial CP-Nets
inferred← citeshttps://doi.org/10.1109/smc.2018.00714openalex-snapshot
Extending Conditional Preference Network with User's Genuine Decisions
inferred← citeshttps://doi.org/10.1109/socpar.2014.7008005openalex-snapshot
Multi-agent conditional preference networks with incomplete and different structure
inferred← citeshttps://doi.org/10.1109/tkde.2012.231openalex-snapshot
Learning Conditional Preference Networks from Inconsistent Examples
inferred← citeshttps://doi.org/10.1109/tkde.2025.3623928openalex-snapshot
GoGraph: Accelerating Graph Processing Through Incremental Reordering
inferred← citeshttps://doi.org/10.1111/coin.12386openalex-snapshot
Conditional Preference Networks with User's Genuine Decisions
inferred← citeshttps://doi.org/10.1145/2396761.2398576openalex-snapshot
Top-k retrieval using conditional preference networks
inferred← citeshttps://doi.org/10.1145/3278721.3278723openalex-snapshot
Preferences and Ethical Principles in Decision Making
inferred← citeshttps://doi.org/10.1155/2018/2082875openalex-snapshot
Cutting Cycles of Conditional Preference Networks with Feedback Set Approach
inferred← citeshttps://doi.org/10.14257/ijdta.2016.9.5.03openalex-snapshot
Exact Dominance Querying Algorithm on CP-nets
inferred← citeshttps://doi.org/10.14393/ufu.di.2011.36openalex-snapshot
CPref-SQL: uma linguagem de consulta com suporte a preferências condicionais: teoria e implementação
inferred← citeshttps://doi.org/10.1609/aaai.v24i1.7584openalex-snapshot
Representing Preferences Among Sets
inferred← citeshttps://doi.org/10.1609/aaai.v24i1.7599openalex-snapshot
Dominance Testing via Model Checking
inferred← citeshttps://doi.org/10.1609/aaai.v27i1.8593openalex-snapshot
Abstract Preference Frameworks — a Unifying Perspective on Separability and Strong Equivalence
inferred← citeshttps://doi.org/10.1609/aaai.v28i1.8859openalex-snapshot
A Parameterized Complexity Analysis of Generalized CP-Nets
inferred← citeshttps://doi.org/10.1609/aaai.v30i1.9847openalex-snapshot
A Tool to Graphically Edit CP-Nets
inferred← citeshttps://doi.org/10.1609/aaai.v37i5.25766openalex-snapshot
Abstract Argumentation Framework with Conditional Preferences
inferred← citeshttps://doi.org/10.1609/aimag.v28i4.2068openalex-snapshot
Representing and Reasoning with Preferences
inferred← citeshttps://doi.org/10.1613/jair.1.11323openalex-snapshot
Rank Pruning for Dominance Queries in CP-Nets
inferred← citeshttps://doi.org/10.1613/jair.1895openalex-snapshot
On Graphical Modeling of Preference and Importance
inferred← citeshttps://doi.org/10.1613/jair.3991openalex-snapshot
Strong Equivalence of Qualitative Optimization Problems
inferred← citeshttps://doi.org/10.1613/jair.5416openalex-snapshot
Preference-Based Inconsistency Management in Multi-Context Systems
inferred← citeshttps://doi.org/10.1613/jair.5455openalex-snapshot
Uniform Random Generation and Dominance Testing for CP-Nets
inferred← citeshttps://doi.org/10.21203/rs.3.rs-2887054/v1openalex-snapshot
Handling qualitative conditional preferencequeries in SPARQL: Possibilistic logic approach
inferred← citeshttps://doi.org/10.21203/rs.3.rs-4259901/v1openalex-snapshot
Constrained Optimization with Qualitative Preferences
inferred← citeshttps://doi.org/10.2200/s00372ed1v01y201107aim014openalex-snapshot
A Short Introduction to Preferences: Between Artificial Intelligence and Social Choice
inferred← citeshttps://doi.org/10.2200/s00689ed1v01y201512aim031openalex-snapshot
Representing and Reasoning with Qualitative Preferences: Tools and Applications
inferred← citeshttps://doi.org/10.22266/ijies2024.0630.22openalex-snapshot
Conditional Preference Networks in Multiobjective Evolutionary Algorithms
inferred← citeshttps://doi.org/10.2298/bg20130401ognjanovicopenalex-snapshot
Configuration of service oriented architectures with semantic technologies based on non-functional requirements
inferred← citeshttps://doi.org/10.24963/ijcai.2018/791openalex-snapshot
Preference-Based Inconsistency Management in Multi-Context Systems (Extended Abstract)
inferred← citeshttps://doi.org/10.24963/ijcai.2019/207openalex-snapshot
On the Integration of CP-nets in ASPRIN
inferred← citeshttps://doi.org/10.24963/ijcai.2019/900openalex-snapshot
Conditional Preference Network with Constraints and Uncertainty
inferred← citeshttps://doi.org/10.24963/kr.2020/51openalex-snapshot
Plausible Reasoning about EL-Ontologies using Concept Interpolation
inferred← citeshttps://doi.org/10.25368/2023.219openalex-snapshot
Preferential Query Answering in the Semantic Web with Possibilistic Networks
inferred← citeshttps://doi.org/10.25916/sut.26223890openalex-snapshot
An efficient majority-rule-based approach for collective decision making with CP-nets
inferred← citeshttps://doi.org/10.31274/etd-180810-1245openalex-snapshot
Representing and reasoning with qualitative preferences for compositional systems
inferred← citeshttps://doi.org/10.31274/etd-180810-3340openalex-snapshot
Reasoning with qualitative preferences for optimization of component-based system development
inferred← citeshttps://doi.org/10.31274/etd-180810-3368openalex-snapshot
DrAGON: A Framework for Computing Preferred Defense Policies from Logical Attack Graphs
inferred← citeshttps://doi.org/10.3233/978-1-61499-098-7-852openalex-snapshot
Importance-based Semantics of Polynomial Comparative Peference Inference
inferred← citeshttps://doi.org/10.3233/978-1-61499-419-0-921openalex-snapshot
Preference Inference Based on Lexicographic Models
inferred← citeshttps://doi.org/10.3233/faia230272openalex-snapshot
Representing and Reasoning with Multi-Stakeholder Qualitative Preference Queries
inferred← citeshttps://doi.org/10.3233/ia-221057openalex-snapshot
How to model contrary-to-duty with GCP-nets
inferred← citeshttps://doi.org/10.3233/sw-180339openalex-snapshot
Combining RDF and SPARQL with CP-theories to reason about preferences in a Linked Data setting
inferred← citeshttps://doi.org/10.3384/diss.diva-136280openalex-snapshot
Computational Complexity of some Optimization Problems in Planning
inferred← citeshttps://doi.org/10.3390/info7010005openalex-snapshot
The Treewidth of Induced Graphs of Conditional Preference Networks Is Small
inferred← citeshttps://doi.org/10.48550/arxiv.1504.06374openalex-snapshot
Logical Conditional Preference Theories
inferred← citeshttps://doi.org/10.48550/arxiv.1611.02885openalex-snapshot
Encoding monotonic multi-set preferences using CI-nets: preliminary report
inferred← citeshttps://doi.org/10.48550/arxiv.1812.09207openalex-snapshot
Solution Dominance over Constraint Satisfaction Problems
inferred← citeshttps://doi.org/10.48550/arxiv.2003.10480openalex-snapshot
Modeling Contrary-to-Duty with CP-nets
inferred← citeshttps://doi.org/10.48550/arxiv.2201.07763openalex-snapshot
When Is It Acceptable to Break the Rules? Knowledge Representation of Moral Judgement Based on Empirical Data
inferred← citeshttps://doi.org/10.5555/2031678.2031711openalex-snapshot
Majority-rule-based preference aggregation on multi-attribute domains with CP-nets
inferred← citeshttps://doi.org/10.5555/2484920.2485099openalex-snapshot
A distributed protocol for collective decision-making in combinatorial domains
inferred← citeshttps://doi.org/10.5555/2772879.2773276openalex-snapshot
Reasoning with PCP-nets in a Multi-Agent Context
inferred← citeshttps://doi.org/10.5555/3091125.3091422openalex-snapshot
Optimal Decision Making with CP-nets and PCP-nets
inferred← citeshttps://doi.org/10.65109/udhc6112openalex-snapshot
More Complexity Results about Reasoning over ( m )CP-nets
inferred← citeshttps://doi.org/10.70675/bfc9c73bz10aez4fffzac09zdb26f5405324openalex-snapshot
Apprentissage de préférences en espace combinatoire et application à la recommandation en configuration interactive
inferred← citeshttps://doi.org/10.70675/d7851eebz44fez4231z9483z6b881501cb98openalex-snapshot
Collective decision-making with goals
inferred← citeshttps://doi.org/10.70675/f88ce0b7za2e4z4bd3zb886z8df023a7e1f8openalex-snapshot
Graphical preference representation under a possibilistic framework
inferred← citeshttps://doi.org/10.82465/594openalex-snapshot
On Graphical Modeling of Preference and Comfort
showing the first 126 of 127 · page through all 127
Editorial review for independent work. ICSAC — the Institute for Complexity
Science and Advanced Computing — runs a structured editorial panel for researchers
publishing outside journals, and publishes on CiteStamp rails. Submission is free
and goes through ORCID: icsacinstitute.org/submit.