Search results for "tractability"

Hits ?▲	Authors	Title	Venue	Year	Link
16	Takehiro Ito, Marcin Jakub Kaminski, Hirotaka Ono 0001	Fixed-Parameter Tractability of Token Jumping on Planar Graphs.	ISAAC	2014	DBLP DOI BibTeX RDF
16	Matthias Mnich, Andreas Wiese	Scheduling and Fixed-Parameter Tractability.	IPCO	2014	DBLP DOI BibTeX RDF
16	Michal Wrona	Tractability Frontier for Dually-Closed Ord-Horn Quantified Constraint Satisfaction Problems.	MFCS (1)	2014	DBLP DOI BibTeX RDF
16	Pawel Siedlecki	Uniform Weak Tractability of Weighted Integration.	MCQMC	2014	DBLP DOI BibTeX RDF
16	Xuan Zhou, Fred J. Hickernell	Tractability of Function Approximation with Product Kernels.	MCQMC	2014	DBLP DOI BibTeX RDF
16	Peter Kritzer, Friedrich Pillichshammer	Tractability of Multivariate Integration in Hybrid Function Spaces.	MCQMC	2014	DBLP DOI BibTeX RDF
16	Gianluigi Greco, Francesco Scarcello	Counting solutions to conjunctive queries: structural and hybrid tractability.	PODS	2014	DBLP DOI BibTeX RDF
16	Pablo Barceló, Miguel Romero 0001, Moshe Y. Vardi	Does query evaluation tractability help query containment?	PODS	2014	DBLP DOI BibTeX RDF
16	Mathias Niepert, Guy Van den Broeck	Tractability through Exchangeability: A New Perspective on Efficient Probabilistic Inference.	AAAI	2014	DBLP DOI BibTeX RDF
16	Michal Wrona	Local-to-Global Consistency Implies Tractability of Abduction.	AAAI	2014	DBLP DOI BibTeX RDF
16	Gianluigi Greco, Francesco Scarcello	Counting Solutions to Conjunctive Queries: Structural and Hybrid Tractability.	SEBD	2014	DBLP BibTeX RDF
16	Rui Liu, Alex F. Mills, James H. Anderson	Independence Thresholds: Balancing Tractability and Practicality in Soft Real-Time Stochastic Analysis.	RTSS	2014	DBLP DOI BibTeX RDF
16	Soyeon Im, Mye M. Sohn, Sunghwan Jeong, Hyun Jung Lee	Keyword-Based SPARQL Query Generation System to Improve Semantic Tractability on LOD Cloud.	IMIS	2014	DBLP DOI BibTeX RDF
16	Martin C. Cooper, Frederic Maris, Pierre Régnier	Monotone Temporal Planning: Tractability, Extensions and Applications - (Extended Abstract).	CP	2014	DBLP DOI BibTeX RDF
16	Stefano Beretta 0001, Riccardo Dondi	Gene Tree Correction by Leaf Removal and Modification: Tractability and Approximability.	CiE	2014	DBLP DOI BibTeX RDF
16	Hubie Chen	The tractability frontier of graph-like first-order query sets.	CSL-LICS	2014	DBLP DOI BibTeX RDF
16	Lirong Xia	Fixed-parameter tractability of integer generalized scoring rules.	AAMAS	2014	DBLP BibTeX RDF
16	Sjur K. Dyrkolbotn, Piotr Kazmierczak	Playing with norms: tractability of normative systems for homogeneous game structures.	AAMAS	2014	DBLP BibTeX RDF
16	Leszek Plaskota	Continuous Problems: Optimality, Complexity, Tractability (Invited Talk).	CASC	2014	DBLP DOI BibTeX RDF
16	Robert D. Fink	Evaluation of relational algebra queries on probabilistic databases : tractability and approximation.		2014	RDF
16	Di Yuan 0001, Jingon Joung, Chin Keong Ho, Sumei Sun	On Tractability Aspects of Optimal Resource Allocation in OFDMA Systems.	IEEE Trans. Veh. Technol.	2013	DBLP DOI BibTeX RDF
16	Manuel Bodirsky, H. Dugald Macpherson, Johan Thapper	Constraint satisfaction tractability from semi-lattice operations on infinite sets.	ACM Trans. Comput. Log.	2013	DBLP DOI BibTeX RDF
16	Shaun M. Kandathil, Timothy L. Fletcher, Yongna Yuan, Joshua D. Knowles, Paul L. A. Popelier	Accuracy and tractability of a kriging model of intramolecular polarizable multipolar electrostatics and its application to histidine.	J. Comput. Chem.	2013	DBLP DOI BibTeX RDF
16	Panos Giannopoulos, Christian Knauer, Günter Rote, Daniel Werner	Fixed-parameter tractability and lower bounds for stabbing problems.	Comput. Geom.	2013	DBLP DOI BibTeX RDF
16	Jinbo Huang, Jason Jingshi Li, Jochen Renz	Decomposition and tractability in qualitative spatial and temporal reasoning.	Artif. Intell.	2013	DBLP DOI BibTeX RDF
16	Valeria Fionda, Gianluigi Greco	The complexity of mixed multi-unit combinatorial auctions: Tractability under structural and qualitative restrictions.	Artif. Intell.	2013	DBLP DOI BibTeX RDF
16	Peter Damaschke	Sparse solutions of sparse linear systems: Fixed-parameter tractability and an application of complex group testing.	Theor. Comput. Sci.	2013	DBLP DOI BibTeX RDF
16	Riccardo Dondi, Giancarlo Mauri, Italo Zoppis	The l-Diversity problem: Tractability and approximability.	Theor. Comput. Sci.	2013	DBLP DOI BibTeX RDF
16	Michael J. Bannister, David Eppstein, Joseph A. Simons	Fixed parameter tractability of crossing minimization of almost-trees.	CoRR	2013	DBLP BibTeX RDF
16	Matthias Mnich, Andreas Wiese	Scheduling Meets Fixed-Parameter Tractability.	CoRR	2013	DBLP BibTeX RDF
16	Bogdan Cautis, Alin Deutsch, Ioana Ileana, Nicola Onose	Rewriting XPath Queries using View Intersections: Tractability versus Completeness.	CoRR	2013	DBLP BibTeX RDF
16	Jef Wijsen	Charting the Tractability Frontier of Certain Conjunctive Query Answering	CoRR	2013	DBLP BibTeX RDF
16	Evgenij Thorstensen	Lifting Structural Tractability to CSP with Global Constraints.	CoRR	2013	DBLP BibTeX RDF
16	Fabrizio Angiulli, Rachel Ben-Eliyahu-Zohary, Fabio Fassetti, Luigi Palopoli 0001	On the Tractability of Minimal Model Computation for Some CNF Theories.	CoRR	2013	DBLP BibTeX RDF
16	Florent R. Madelaine, Barnaby Martin	QCSP on partially reflexive cycles - the wavy line of tractability	CoRR	2013	DBLP BibTeX RDF
16	Arnaud Durand 0001, Stefan Mengel	Structural Tractability of Counting of Solutions to Conjunctive Queries	CoRR	2013	DBLP BibTeX RDF
16	Anna Huber, Andrei A. Krokhin	Oracle Tractability of Skew Bisubmodular Functions.	CoRR	2013	DBLP BibTeX RDF
16	Markus Hegland, Grzegorz W. Wasilkowski	On tractability of approximation in special function spaces.	J. Complex.	2013	DBLP DOI BibTeX RDF
16	Grzegorz W. Wasilkowski	On tractability of linear tensor product problems for ∞∞-variate classes of functions.	J. Complex.	2013	DBLP DOI BibTeX RDF
16	Pawel Siedlecki	Uniform weak tractability.	J. Complex.	2013	DBLP DOI BibTeX RDF
16	Gianluigi Greco, Francesco Scarcello	Structural tractability of enumerating CSP solutions.	Constraints An Int. J.	2013	DBLP DOI BibTeX RDF
16	Paola Bonizzoni, Riccardo Dondi, Yuri Pirola	Maximum Disjoint Paths on Edge-Colored Graphs: Approximability and Tractability.	Algorithms	2013	DBLP DOI BibTeX RDF
16	Johannes Klaus Fichte	Backdoors to the Tractability of Answer Set Programming.	Theory Pract. Log. Program.	2013	DBLP BibTeX RDF
16	Paola Bonizzoni, Gianluca Della Vedova, Riccardo Dondi, Yuri Pirola	Parameterized complexity of k-anonymity: hardness and tractability.	J. Comb. Optim.	2013	DBLP DOI BibTeX RDF
16	Rajesh Hemant Chitnis, MohammadTaghi Hajiaghayi, Dániel Marx	Fixed-Parameter Tractability of Directed Multiway Cut Parameterized by the Size of the Cutset.	SIAM J. Comput.	2013	DBLP DOI BibTeX RDF
16	Fedor V. Fomin, Michal Pilipczuk	Jungles, bundles, and fixed parameter tractability.	SODA	2013	DBLP DOI BibTeX RDF
16	Peter Damaschke, Ömer Egecioglu, Leonid Molokov	Fixed-Parameter Tractability of Error Correction in Graphical Linear Systems.	WALCOM	2013	DBLP DOI BibTeX RDF
16	Nirav Bhan, Luca Baldassarre, Volkan Cevher	Tractability of interpretability via selection of group-sparse models.	ISIT	2013	DBLP DOI BibTeX RDF
16	Jef Wijsen	Charting the tractability frontier of certain conjunctive query answering.	PODS	2013	DBLP DOI BibTeX RDF
16	Hans L. Bodlaender, Stefan Kratsch, Vincent J. C. Kreuzen	Fixed-Parameter Tractability and Characterizations of Small Special Treewidth.	WG	2013	DBLP DOI BibTeX RDF
16	Nirav Bhan, Luca Baldassarre, Volkan Cevher	Tractability of interpretability via selection of group-sparse models.	GlobalSIP	2013	DBLP DOI BibTeX RDF
16	Johannes Klaus Fichte	Backdoors to Tractability of Answer-Set Programming.	AAAI	2013	DBLP DOI BibTeX RDF
16	Florent R. Madelaine, Barnaby Martin	QCSP on Partially Reflexive Cycles - The Wavy Line of Tractability.	CSR	2013	DBLP DOI BibTeX RDF
16	Gianluigi Greco, Francesco Scarcello	Structural Tractability of ORDER BY Queries.	SEBD	2013	DBLP BibTeX RDF
16	Tarek Richard Besold, Robert Robere	A Note on Tractability and Artificial Intelligence.	AGI	2013	DBLP DOI BibTeX RDF
16	Michael J. Bannister, David Eppstein, Joseph A. Simons	Fixed Parameter Tractability of Crossing Minimization of Almost-Trees.	GD	2013	DBLP DOI BibTeX RDF
16	Arnaud Durand 0001, Stefan Mengel	Structural tractability of counting of solutions to conjunctive queries.	ICDT	2013	DBLP DOI BibTeX RDF
16	Evgenij Thorstensen	Lifting Structural Tractability to CSP with Global Constraints.	CP	2013	DBLP DOI BibTeX RDF
16	Simon Coupland, Stephen G. Matthews 0001	Using nonstationary fuzzy sets to improve the tractability of fuzzy association rules.	T2FUZZ	2013	DBLP DOI BibTeX RDF
16	Stefan Göller	The Fixed-Parameter Tractability of Model Checking Concurrent Systems.	CSL	2013	DBLP DOI BibTeX RDF
16	Meghyn Bienvenu, Magdalena Ortiz 0001, Mantas Simkus, Guohui Xiao 0001	Tractability Guarantees for DL-Lite Query Answering.	Description Logics	2013	DBLP BibTeX RDF
16	Christian Bessiere, Clément Carbonnel, Emmanuel Hebrard, George Katsirelos, Toby Walsh	Detecting and Exploiting Subproblem Tractability.	IJCAI	2013	DBLP BibTeX RDF
16	Gianluigi Greco, Francesco Scarcello	Constraint Satisfaction and Fair Multi-Objective Optimization Problems: Foundations, Complexity, and Islands of Tractability.	IJCAI	2013	DBLP BibTeX RDF
16	Jason Crampton, Robert Crowston, Gregory Z. Gutin, Mark Jones 0001, M. S. Ramanujan 0001	Fixed-Parameter Tractability of Workflow Satisfiability in the Presence of Seniority Constraints.	FAW-AAIM	2013	DBLP DOI BibTeX RDF
16	Evgenij Thorstensen	Hybrid tractability of constraint satisfaction problems with global constraints.		2013	RDF
16	Sasthi C. Ghosh 0001, Roger M. Whitaker, Stuart M. Allen, Steve Hurley	Dynamic data resolution to improve the tractability of UMTS network planning.	Ann. Oper. Res.	2012	DBLP DOI BibTeX RDF
16	Kevin Buchin, Maike Buchin, Jaroslaw Byrka, Martin Nöllenburg, Yoshio Okamoto, Rodrigo I. Silveira, Alexander Wolff 0001	Drawing (Complete) Binary Tanglegrams - Hardness, Approximation, Fixed-Parameter Tractability.	Algorithmica	2012	DBLP DOI BibTeX RDF
16	Laurent Bulteau, Guillaume Fertin, Minghui Jiang 0001, Irena Rusu	Tractability and approximability of maximal strip recovery.	Theor. Comput. Sci.	2012	DBLP DOI BibTeX RDF
16	Henrik Björklund, Wim Martens	The tractability frontier for NFA minimization.	J. Comput. Syst. Sci.	2012	DBLP DOI BibTeX RDF
16	David A. Cohen, Martin C. Cooper, Páidí Creed, Dániel Marx, András Z. Salamon	The Tractability of CSP Classes Defined by Forbidden Patterns.	J. Artif. Intell. Res.	2012	DBLP DOI BibTeX RDF
16	Camilo Thorne, Diego Calvanese	Tractability and Intractability of Controlled Languages for Data Access.	Stud Logica	2012	DBLP DOI BibTeX RDF
16	Paul C. Kainen, Vera Kurková, Marcello Sanguineti	Dependence of Computational Models on Input Dimension: Tractability of Approximation and Optimization Tasks.	IEEE Trans. Inf. Theory	2012	DBLP DOI BibTeX RDF
16	Jason Crampton, Robert Crowston, Gregory Z. Gutin, Mark Jones 0001, M. S. Ramanujan 0001	Fixed-Parameter Tractability of Workflow Satisfiability in the Presence of Seniority Constraints	CoRR	2012	DBLP BibTeX RDF
16	Stefan Kratsch, Marcin Pilipczuk, Michal Pilipczuk, Magnus Wahlström	Fixed-parameter tractability of multicut in directed acyclic graphs	CoRR	2012	DBLP BibTeX RDF
16	Bogdan Cautis, Evgeny Kharlamov	Answering Queries using Views over Probabilistic XML: Complexity and Tractability	CoRR	2012	DBLP BibTeX RDF
16	Erik D. Demaine, MohammadTaghi Hajiaghayi, Dániel Marx	Minimizing Movement: Fixed-Parameter Tractability	CoRR	2012	DBLP BibTeX RDF
16	Robert Crowston, Gregory Z. Gutin, Mark Jones 0001, Venkatesh Raman 0001, Saket Saurabh 0001, Anders Yeo	Fixed-parameter tractability of satisfying beyond the number of variables	CoRR	2012	DBLP BibTeX RDF
16	Yong Gao	Phase Transition of Tractability in Constraint Satisfaction and Bayesian Network Inference	CoRR	2012	DBLP BibTeX RDF
16	Steven Kelk, Céline Scornavacca	Towards the fixed parameter tractability of constructing minimal phylogenetic networks from arbitrary sets of nonbinary trees	CoRR	2012	DBLP BibTeX RDF
16	Markus Weimar	Tractability results for weighted Banach spaces of smooth functions.	J. Complex.	2012	DBLP DOI BibTeX RDF
16	M. A. Lifshits, Anargyros Papageorgiou, Henryk Wozniakowski	Average case tractability of non-homogeneous tensor product problems.	J. Complex.	2012	DBLP DOI BibTeX RDF
16	Bogdan Cautis, Evgeny Kharlamov	Answering Queries using Views over Probabilistic XML: Complexity and Tractability. (PDF / PS)	Proc. VLDB Endow.	2012	DBLP DOI BibTeX RDF
16	Satoru Iwata 0001, Mizuyo Takamatsu, Caren Tischendorf	Tractability index of hybrid equations for circuit simulation.	Math. Comput.	2012	DBLP DOI BibTeX RDF
16	Stefan S. Dantchev, Barnaby Martin	The limits of tractability in Resolution-based propositional proof systems.	Ann. Pure Appl. Log.	2012	DBLP DOI BibTeX RDF
16	Ken-ichi Kawarabayashi, Yusuke Kobayashi 0001	Fixed-parameter tractability for the subset feedback set problem and the S-cycle packing problem.	J. Comb. Theory, Ser. B	2012	DBLP DOI BibTeX RDF
16	Boris Motik	Parameterized Complexity and Fixed-Parameter Tractability of Description Logic Reasoning.	LPAR	2012	DBLP DOI BibTeX RDF
16	Rajesh Hemant Chitnis, MohammadTaghi Hajiaghayi, Dániel Marx	Fixed-parameter tractability of directed multiway cut parameterized by the size of the cutset.	SODA	2012	DBLP DOI BibTeX RDF
16	Yair Zick, Georgios Chalkiadakis, Edith Elkind	Overlapping coalition formation games: charting the tractability frontier.	AAMAS	2012	DBLP BibTeX RDF
16	Daniel Lokshtanov, M. S. Ramanujan 0001	Parameterized Tractability of Multiway Cut with Parity Constraints.	ICALP (1)	2012	DBLP DOI BibTeX RDF
16	Stefan Kratsch, Marcin Pilipczuk, Michal Pilipczuk, Magnus Wahlström	Fixed-Parameter Tractability of Multicut in Directed Acyclic Graphs.	ICALP (1)	2012	DBLP DOI BibTeX RDF
16	Michael A. Langston	Fixed-Parameter Tractability, A Prehistory, .	The Multivariate Algorithmic Revolution and Beyond	2012	DBLP DOI BibTeX RDF
16	Hans L. Bodlaender	Fixed-Parameter Tractability of Treewidth and Pathwidth.	The Multivariate Algorithmic Revolution and Beyond	2012	DBLP DOI BibTeX RDF
16	Filip Murlak, Michal Oginski, Marcin Przybylko	Between Tree Patterns and Conjunctive Queries: Is There Tractability beyond Acyclicity?	MFCS	2012	DBLP DOI BibTeX RDF
16	Robert Crowston, Gregory Z. Gutin, Mark Jones 0001, Venkatesh Raman 0001, Saket Saurabh 0001, Anders Yeo	Fixed-Parameter Tractability of Satisfying beyond the Number of Variables.	SAT	2012	DBLP DOI BibTeX RDF
16	Rasool Fakoor, Manfred Huber	Improving tractability of POMDPs by separation of decision and perceptual processes.	SMC	2012	DBLP DOI BibTeX RDF
16	Michael C. Caramanis, Evgeniy Goldis, Pablo A. Ruiz, Aleksandr Rudkevich	Power market reform in the presence of flexible schedulable distributed loads. New bid rules, equilibrium and tractability issues.	Allerton Conference	2012	DBLP DOI BibTeX RDF
16	Abhay Kumar Jha, Dan Suciu	On the tractability of query compilation and bounded treewidth.	ICDT	2012	DBLP DOI BibTeX RDF
16	Sepp Hartung, André Nichterlein	NP-Hardness and Fixed-Parameter Tractability of Realizing Degree Sequences with Directed Acyclic Graphs.	CiE	2012	DBLP DOI BibTeX RDF
16	Chihao Zhang 0001, Hongyang Zhang 0005	Fixed-Parameter Tractability of almost CSP Problem with Decisive Relations.	FAW-AAIM	2012	DBLP DOI BibTeX RDF
16	Petter Strandmark	Discrete Optimization in Early Vision - Model Tractability Versus Fidelity. (PDF / PS)		2012	RDF