Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
16 | David Allouche, Christian Bessiere, Patrice Boizumault, Simon de Givry, Patricia Gutierrez, Jimmy H. M. Lee, Ka Lun Leung, Samir Loudni, Jean-Philippe Métivier, Thomas Schiex, Yi Wu |
Tractability-preserving transformations of global cost functions. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Artif. Intell. ![In: Artif. Intell. 238, pp. 166-189, 2016. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
16 | Stefano Beretta 0001, Mauro Castelli, Riccardo Dondi |
Parameterized tractability of the maximum-duo preservation string mapping problem. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Theor. Comput. Sci. ![In: Theor. Comput. Sci. 646, pp. 16-25, 2016. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
16 | Stefano Beretta 0001, Mauro Castelli, Riccardo Dondi |
Corrigendum to "Parameterized tractability of the maximum-duo preservation string mapping problem" [Theoret. Comput. Sci. 646(2016) 16-25]. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Theor. Comput. Sci. ![In: Theor. Comput. Sci. 653, pp. 108-110, 2016. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
16 | Erich Christian Teppan, Gerhard Friedrich, Georg Gottlob |
Tractability frontiers of the partner units configuration problem. ![Search on Bibsonomy](Pics/bibsonomy.png) |
J. Comput. Syst. Sci. ![In: J. Comput. Syst. Sci. 82(5), pp. 739-755, 2016. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
16 | Rada Chirkova |
Combined-semantics equivalence of conjunctive queries: Decidability and tractability results. ![Search on Bibsonomy](Pics/bibsonomy.png) |
J. Comput. Syst. Sci. ![In: J. Comput. Syst. Sci. 82(3), pp. 395-465, 2016. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
16 | Gianluigi Greco, Francesco Scarcello |
Greedy Strategies and Larger Islands of Tractability for Conjunctive Queries and Constraint Satisfaction Problems. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1603.09617, 2016. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP BibTeX RDF |
|
16 | Mostafa Milani, Leopoldo E. Bertossi |
Extending Weakly-Sticky Datalog+/-: Query-Answering Tractability and Optimizations. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1607.02682, 2016. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP BibTeX RDF |
|
16 | Antoine Amarilli, Pierre Bourhis, Mikaël Monet, Pierre Senellart |
Combined Tractability of Query Evaluation via Tree Automata and Cycluits (Extended Version). ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1612.04203, 2016. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP BibTeX RDF |
|
16 | Lei Lei 0001, Di Yuan 0001, Chin Keong Ho, Sumei Sun |
Power and Channel Allocation for Non-orthogonal Multiple Access in 5G Systems: Tractability and Computation. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1603.07576, 2016. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP BibTeX RDF |
|
16 | Andras Farago |
Roughly Polynomial Time: A Concept of Tractability Covering All Known Natural NP-complete Problems. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1608.08679, 2016. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP BibTeX RDF |
|
16 | M. Rajaati, Mohammad Reza Hooshmandasl, Michael J. Dinneen, Ali Shakiba |
On fixed-parameter tractability of the mixed domination problem for graphs with bounded tree-width. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1612.08234, 2016. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP BibTeX RDF |
|
16 | Hubie Chen, Benoît Larose |
Asking the metaquestions in constraint tractability. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1604.00932, 2016. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP BibTeX RDF |
|
16 | Alexey A. Khartov |
A simplified criterion for quasi-polynomial tractability of approximation of random elements and its applications. ![Search on Bibsonomy](Pics/bibsonomy.png) |
J. Complex. ![In: J. Complex. 34, pp. 30-41, 2016. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
16 | Yongping Liu, Guiqiao Xu |
A note on tractability of multivariate analytic problems. ![Search on Bibsonomy](Pics/bibsonomy.png) |
J. Complex. ![In: J. Complex. 34, pp. 42-49, 2016. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
16 | Christian Irrgeher, Peter Kritzer, Friedrich Pillichshammer, Henryk Wozniakowski |
Tractability of multivariate approximation defined over Hilbert spaces with exponential weights. ![Search on Bibsonomy](Pics/bibsonomy.png) |
J. Approx. Theory ![In: J. Approx. Theory 207, pp. 301-338, 2016. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
16 | Erich Novak, Henryk Wozniakowski |
Tractability of multivariate problems for standard and linear information in the worst case setting: Part I. ![Search on Bibsonomy](Pics/bibsonomy.png) |
J. Approx. Theory ![In: J. Approx. Theory 207, pp. 177-192, 2016. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
16 | Clément Carbonnel, Martin C. Cooper |
Tractability in constraint satisfaction problems: a survey. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Constraints An Int. J. ![In: Constraints An Int. J. 21(2), pp. 115-144, 2016. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
16 | Dirk Nuyens, Gowri Suryanarayana, Markus Weimar |
Rank-1 lattice rules for multivariate integration in spaces of permutation-invariant functions - Error bounds and tractability. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Adv. Comput. Math. ![In: Adv. Comput. Math. 42(1), pp. 55-84, 2016. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
16 | James M. Calvin |
On the Asymptotic Tractability of Global Optimization. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Advances in Stochastic and Deterministic Global Optimization ![In: Advances in Stochastic and Deterministic Global Optimization., pp. 3-12, 2016, Springer, 978-3-319-29973-0. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
16 | Shivam Garg 0001, Geevarghese Philip |
Raising The Bar For Vertex Cover: Fixed-parameter Tractability Above A Higher Guarantee. ![Search on Bibsonomy](Pics/bibsonomy.png) |
SODA ![In: Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2016, Arlington, VA, USA, January 10-12, 2016, pp. 1152-1166, 2016, SIAM, 978-1-61197-433-1. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
16 | Robert Ganian, M. S. Ramanujan 0001, Stefan Szeider |
Discovering Archipelagos of Tractability for Constraint Satisfaction and Counting. ![Search on Bibsonomy](Pics/bibsonomy.png) |
SODA ![In: Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2016, Arlington, VA, USA, January 10-12, 2016, pp. 1670-1681, 2016, SIAM, 978-1-61197-433-1. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
16 | Manuel Bodirsky, Antoine Mottet |
Reducts of finitely bounded homogeneous structures, and lifting tractability from finite-domain constraint satisfaction. ![Search on Bibsonomy](Pics/bibsonomy.png) |
LICS ![In: Proceedings of the 31st Annual ACM/IEEE Symposium on Logic in Computer Science, LICS '16, New York, NY, USA, July 5-8, 2016, pp. 623-632, 2016, ACM, 978-1-4503-4391-6. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
16 | Jonah Brown-Cohen, Prasad Raghavendra |
Correlation Decay and Tractability of CSPs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ICALP ![In: 43rd International Colloquium on Automata, Languages, and Programming, ICALP 2016, July 11-15, 2016, Rome, Italy, pp. 79:1-79:13, 2016, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-013-2. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
16 | Vladimir Estivill-Castro, Mahdi Parsa |
Hardness and tractability of detecting connected communities. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ACSW ![In: Proceedings of the Australasian Computer Science Week Multiconference, Canberra, Australia, February 2-5, 2016, pp. 25, 2016, ACM, 978-1-4503-4042-7. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
16 | Bruno Escoffier |
Saving Colors and Max Coloring: Some Fixed-Parameter Tractability Results. ![Search on Bibsonomy](Pics/bibsonomy.png) |
WG ![In: Graph-Theoretic Concepts in Computer Science - 42nd International Workshop, WG 2016, Istanbul, Turkey, June 22-24, 2016, Revised Selected Papers, pp. 50-61, 2016, 978-3-662-53535-6. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
16 | Fiodar Kazhamiaka, Catherine Rosenberg, Srinivasan Keshav, Karl-Heinz Pettinger |
Li-ion storage models for energy system optimization: the accuracy-tractability tradeoff. ![Search on Bibsonomy](Pics/bibsonomy.png) |
e-Energy ![In: Proceedings of the Seventh International Conference on Future Energy Systems, Waterloo, ON, Canada, June 21 - 24, 2016, pp. 17:1-17:12, 2016, ACM, 978-1-4503-4393-0. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
16 | Dominik Peters |
Towards Structural Tractability in Hedonic Games. ![Search on Bibsonomy](Pics/bibsonomy.png) |
AAAI ![In: Proceedings of the Thirtieth AAAI Conference on Artificial Intelligence, February 12-17, 2016, Phoenix, Arizona, USA., pp. 4252-4253, 2016, AAAI Press, 978-1-57735-760-5. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
16 | Zhangquan Zhou, Guilin Qi, Birte Glimm |
Exploring Parallel Tractability of Ontology Materialization. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ECAI ![In: ECAI 2016 - 22nd European Conference on Artificial Intelligence, 29 August-2 September 2016, The Hague, The Netherlands - Including Prestigious Applications of Artificial Intelligence (PAIS 2016), pp. 73-81, 2016, IOS Press, 978-1-61499-671-2. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
16 | Janosch Döcker, Britta Dorn, Ulle Endriss, Dominikus Krüger |
Complexity and Tractability Islands for Combinatorial Auctions on Discrete Intervals with Gaps. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ECAI ![In: ECAI 2016 - 22nd European Conference on Artificial Intelligence, 29 August-2 September 2016, The Hague, The Netherlands - Including Prestigious Applications of Artificial Intelligence (PAIS 2016), pp. 802-809, 2016, IOS Press, 978-1-61499-671-2. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
16 | Gianluigi Greco, Francesco Lupia, Francesco Scarcello |
Greedy Strategies and Larger Islands of Tractability for Conjunctive Queries. ![Search on Bibsonomy](Pics/bibsonomy.png) |
SEBD ![In: 24th Italian Symposium on Advanced Database Systems, SEBD 2016, Ugento, Lecce, Italy, June 19-22, 2016, Ugento, Lecce, Italia, June 19-22, 2016., pp. 262-269, 2016, Matematicamente.it, 9788896354889. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP BibTeX RDF |
|
16 | Víctor Gutiérrez-Basulto, Jean Christoph Jung, Roman Kontchakov |
On Decidability and Tractability of Querying in Temporal EL. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Description Logics ![In: Proceedings of the 29th International Workshop on Description Logics, Cape Town, South Africa, April 22-25, 2016., 2016, CEUR-WS.org. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP BibTeX RDF |
|
16 | Michael Katz 0001, Vitaly Mirkis |
In Search of Tractability for Partial Satisfaction Planning. ![Search on Bibsonomy](Pics/bibsonomy.png) |
IJCAI ![In: Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence, IJCAI 2016, New York, NY, USA, 9-15 July 2016, pp. 3154-3160, 2016, IJCAI/AAAI Press, 978-1-57735-770-4. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP BibTeX RDF |
|
16 | Mostafa Milani, Leopoldo E. Bertossi |
Extending Weakly-Sticky Datalog±: Query-Answering Tractability and Optimizations. ![Search on Bibsonomy](Pics/bibsonomy.png) |
RR ![In: Web Reasoning and Rule Systems - 10th International Conference, RR 2016, Aberdeen, UK, September 9-11, 2016, Proceedings, pp. 128-143, 2016, Springer, 978-3-319-45275-3. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
16 | Clément Carbonnel |
Harnessing tractability in constraint satisfaction problems. (Exploiter la traçabilité dans les problèmes de satisfaction des contraintes ). ![Search on Bibsonomy](Pics/bibsonomy.png) |
|
2016 |
RDF |
|
16 | Arthur G. Werschulz, Henryk Wozniakowski |
Tight Tractability Results for a Model Second-Order Neumann Problem. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Found. Comput. Math. ![In: Found. Comput. Math. 15(4), pp. 899-929, 2015. The full citation details ...](Pics/full.jpeg) |
2015 |
DBLP DOI BibTeX RDF |
|
16 | Antonio J. Vázquez, Richard Scott Erwin |
On the tractability of satellite range scheduling. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Optim. Lett. ![In: Optim. Lett. 9(2), pp. 311-327, 2015. The full citation details ...](Pics/full.jpeg) |
2015 |
DBLP DOI BibTeX RDF |
|
16 | Stefan Kratsch, Marcin Pilipczuk, Michal Pilipczuk, Magnus Wahlström |
Fixed-Parameter Tractability of Multicut in Directed Acyclic Graphs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
SIAM J. Discret. Math. ![In: SIAM J. Discret. Math. 29(1), pp. 122-144, 2015. The full citation details ...](Pics/full.jpeg) |
2015 |
DBLP DOI BibTeX RDF |
|
16 | Johan Thapper, Stanislav Zivný |
Necessary Conditions for Tractability of Valued CSPs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
SIAM J. Discret. Math. ![In: SIAM J. Discret. Math. 29(4), pp. 2361-2384, 2015. The full citation details ...](Pics/full.jpeg) |
2015 |
DBLP DOI BibTeX RDF |
|
16 | Sepp Hartung, André Nichterlein |
NP-Hardness and Fixed-Parameter Tractability of Realizing Degree Sequences with Directed Acyclic Graphs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
SIAM J. Discret. Math. ![In: SIAM J. Discret. Math. 29(4), pp. 1931-1960, 2015. The full citation details ...](Pics/full.jpeg) |
2015 |
DBLP DOI BibTeX RDF |
|
16 | Florent Chevillard, Peter Kolb |
SCUBIDOO: A Large yet Screenable and Easily Searchable Database of Computationally Created Chemical Compounds Optimized toward High Likelihood of Synthetic Tractability. ![Search on Bibsonomy](Pics/bibsonomy.png) |
J. Chem. Inf. Model. ![In: J. Chem. Inf. Model. 55(9), pp. 1824-1835, 2015. The full citation details ...](Pics/full.jpeg) |
2015 |
DBLP DOI BibTeX RDF |
|
16 | Naonori Kakimura, Ken-ichi Kawarabayashi |
Fixed-parameter tractability for subset feedback set problems with parity constraints. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Theor. Comput. Sci. ![In: Theor. Comput. Sci. 576, pp. 61-76, 2015. The full citation details ...](Pics/full.jpeg) |
2015 |
DBLP DOI BibTeX RDF |
|
16 | Michael R. Fellows, Uéverton dos Santos Souza, Fábio Protti, Maise Dantas da Silva |
Tractability and hardness of flood-filling games on trees. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Theor. Comput. Sci. ![In: Theor. Comput. Sci. 576, pp. 102-116, 2015. The full citation details ...](Pics/full.jpeg) |
2015 |
DBLP DOI BibTeX RDF |
|
16 | Thomas O'Neil |
Representation-Independent Fixed Parameter Tractability for Vertex Cover and Weighted Monotone Satisfiability. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Electron. Colloquium Comput. Complex. ![In: Electron. Colloquium Comput. Complex. TR15, 2015. The full citation details ...](Pics/full.jpeg) |
2015 |
DBLP BibTeX RDF |
|
16 | Stefano Beretta 0001, Mauro Castelli, Riccardo Dondi |
Correcting gene tree by removal and modification: Tractability and approximability. ![Search on Bibsonomy](Pics/bibsonomy.png) |
J. Discrete Algorithms ![In: J. Discrete Algorithms 33, pp. 115-129, 2015. The full citation details ...](Pics/full.jpeg) |
2015 |
DBLP DOI BibTeX RDF |
|
16 | Arnaud Durand 0001, Stefan Mengel |
Structural Tractability of Counting of Solutions to Conjunctive Queries. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Theory Comput. Syst. ![In: Theory Comput. Syst. 57(4), pp. 1202-1249, 2015. The full citation details ...](Pics/full.jpeg) |
2015 |
DBLP DOI BibTeX RDF |
|
16 | Amélie Gheerbrant, Leonid Libkin |
Certain Answers over Incomplete XML Documents: Extending Tractability Boundary. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Theory Comput. Syst. ![In: Theory Comput. Syst. 57(4), pp. 892-926, 2015. The full citation details ...](Pics/full.jpeg) |
2015 |
DBLP DOI BibTeX RDF |
|
16 | David Allouche, Christian Bessiere, Patrice Boizumault, Simon de Givry, Patricia Gutierrez, Jimmy H. M. Lee, Ka Lun Leung, Samir Loudni, Jean-Philippe Métivier, Thomas Schiex, Yi Wu |
Tractability and Decompositions of Global Cost Functions. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1502.02414, 2015. The full citation details ...](Pics/full.jpeg) |
2015 |
DBLP BibTeX RDF |
|
16 | Ridha Nasri, Aymen Jaziri |
On the Analytical Tractability of Hexagonal Network Model with Random Traffic Distribution. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1503.07160, 2015. The full citation details ...](Pics/full.jpeg) |
2015 |
DBLP BibTeX RDF |
|
16 | Stefano Beretta 0001, Mauro Castelli, Riccardo Dondi |
Parameterized Tractability of the Maximum-Duo Preservation String Mapping Problem. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1512.03220, 2015. The full citation details ...](Pics/full.jpeg) |
2015 |
DBLP BibTeX RDF |
|
16 | Shivam Garg 0001, Geevarghese Philip |
Raising The Bar For Vertex Cover: Fixed-parameter Tractability Above A Higher Guarantee. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1509.03990, 2015. The full citation details ...](Pics/full.jpeg) |
2015 |
DBLP BibTeX RDF |
|
16 | Arnaud Durand 0001, Juha Kontinen, Nicolas de Rugy-Altherre, Jouko Väänänen |
Tractability Frontier of Data Complexity in Team Semantics. ![Search on Bibsonomy](Pics/bibsonomy.png) |
GandALF ![In: Proceedings Sixth International Symposium on Games, Automata, Logics and Formal Verification, GandALF 2015, Genoa, Italy, 21-22nd September 2015., pp. 73-85, 2015. The full citation details ...](Pics/full.jpeg) |
2015 |
DBLP DOI BibTeX RDF |
|
16 | Johan Thapper, Stanislav Zivný |
Necessary conditions for tractability of valued CSPs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1502.03482, 2015. The full citation details ...](Pics/full.jpeg) |
2015 |
DBLP BibTeX RDF |
|
16 | Andreas D. M. Gunawan, Bhaskar DasGupta, Louxin Zhang |
Stability Implies Computational Tractability: Locating a Tree in a Stable Network is Easy. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1507.02119, 2015. The full citation details ...](Pics/full.jpeg) |
2015 |
DBLP BibTeX RDF |
|
16 | Robert Ganian, M. S. Ramanujan 0001, Stefan Szeider |
Discovering Archipelagos of Tractability for Constraint Satisfaction and Counting. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1507.02479, 2015. The full citation details ...](Pics/full.jpeg) |
2015 |
DBLP BibTeX RDF |
|
16 | Guiqiao Xu |
Exponential convergence-tractability of general linear problems in the average case setting. ![Search on Bibsonomy](Pics/bibsonomy.png) |
J. Complex. ![In: J. Complex. 31(4), pp. 617-636, 2015. The full citation details ...](Pics/full.jpeg) |
2015 |
DBLP DOI BibTeX RDF |
|
16 | Christiane Lemieux |
Tractability using periodized generalized Faure sequences. ![Search on Bibsonomy](Pics/bibsonomy.png) |
J. Complex. ![In: J. Complex. 31(1), pp. 42-56, 2015. The full citation details ...](Pics/full.jpeg) |
2015 |
DBLP DOI BibTeX RDF |
|
16 | Kinjal Basu 0001 |
Quasi-Monte Carlo tractability of high dimensional integration over products of simplices. ![Search on Bibsonomy](Pics/bibsonomy.png) |
J. Complex. ![In: J. Complex. 31(6), pp. 817-834, 2015. The full citation details ...](Pics/full.jpeg) |
2015 |
DBLP DOI BibTeX RDF |
|
16 | Attila Bernáth, Zoltán Király |
On the tractability of some natural packing, covering and partitioning problems. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Discret. Appl. Math. ![In: Discret. Appl. Math. 180, pp. 25-35, 2015. The full citation details ...](Pics/full.jpeg) |
2015 |
DBLP DOI BibTeX RDF |
|
16 | Guiqiao Xu |
On weak tractability of the Smolyak algorithm for approximation problems. ![Search on Bibsonomy](Pics/bibsonomy.png) |
J. Approx. Theory ![In: J. Approx. Theory 192, pp. 347-361, 2015. The full citation details ...](Pics/full.jpeg) |
2015 |
DBLP DOI BibTeX RDF |
|
16 | Pawel Siedlecki, Markus Weimar |
Notes on (s, t)-weak tractability: A refined classification of problems with (sub)exponential information complexity. ![Search on Bibsonomy](Pics/bibsonomy.png) |
J. Approx. Theory ![In: J. Approx. Theory 200, pp. 227-258, 2015. The full citation details ...](Pics/full.jpeg) |
2015 |
DBLP DOI BibTeX RDF |
|
16 | Matthias Mnich, Andreas Wiese |
Scheduling and fixed-parameter tractability. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Math. Program. ![In: Math. Program. 154(1-2), pp. 533-562, 2015. The full citation details ...](Pics/full.jpeg) |
2015 |
DBLP DOI BibTeX RDF |
|
16 | Paola Bonizzoni, Riccardo Dondi, Gunnar W. Klau, Yuri Pirola, Nadia Pisanti, Simone Zaccaria |
On the Fixed Parameter Tractability and Approximability of the Minimum Error Correction Problem. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CPM ![In: Combinatorial Pattern Matching - 26th Annual Symposium, CPM 2015, Ischia Island, Italy, June 29 - July 1, 2015, Proceedings, pp. 100-113, 2015, Springer, 978-3-319-19928-3. The full citation details ...](Pics/full.jpeg) |
2015 |
DBLP DOI BibTeX RDF |
|
16 | Siddharth Srivastava 0001, Shlomo Zilberstein, Abhishek Gupta 0004, Pieter Abbeel, Stuart Russell 0001 |
Tractability of Planning with Loops. ![Search on Bibsonomy](Pics/bibsonomy.png) |
AAAI ![In: Proceedings of the Twenty-Ninth AAAI Conference on Artificial Intelligence, January 25-30, 2015, Austin, Texas, USA., pp. 3393-3401, 2015, AAAI Press, 978-1-57735-698-1. The full citation details ...](Pics/full.jpeg) |
2015 |
DBLP DOI BibTeX RDF |
|
16 | Christer Bäckström |
Some Fixed Parameter Tractability Results for Planning with Non-Acyclic Domain-Transition Graphs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
AAAI ![In: Proceedings of the Twenty-Ninth AAAI Conference on Artificial Intelligence, January 25-30, 2015, Austin, Texas, USA., pp. 3232-3238, 2015, AAAI Press, 978-1-57735-698-1. The full citation details ...](Pics/full.jpeg) |
2015 |
DBLP DOI BibTeX RDF |
|
16 | Mauricio Minuto Espil, María Gabriela Ojea, Maria Alejandra Ojea |
Ontological Commitments, DL-Lite Logics and Reasoning Tractability. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ADBIS ![In: Advances in Databases and Information Systems - 19th East European Conference, ADBIS 2015, Poitiers, France, September 8-11, 2015, Proceedings, pp. 230-244, 2015, Springer, 978-3-319-23134-1. The full citation details ...](Pics/full.jpeg) |
2015 |
DBLP DOI BibTeX RDF |
|
16 | Daniel Gnad 0001, Jörg Hoffmann 0001 |
Red-Black Planning: A New Tractability Analysis and Heuristic Function. ![Search on Bibsonomy](Pics/bibsonomy.png) |
SOCS ![In: Proceedings of the Eighth Annual Symposium on Combinatorial Search, SOCS 2015, 11-13 June 2015, Ein Gedi, the Dead Sea, Israel., pp. 44-52, 2015, AAAI Press, 978-1-57735-732-2. The full citation details ...](Pics/full.jpeg) |
2015 |
DBLP DOI BibTeX RDF |
|
16 | Gianluigi Greco, Jérôme Lang |
Group Decision Making via Weighted Propositional Logic: Complexity and Islands of Tractability. ![Search on Bibsonomy](Pics/bibsonomy.png) |
IJCAI ![In: Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence, IJCAI 2015, Buenos Aires, Argentina, July 25-31, 2015, pp. 3008-3014, 2015, AAAI Press, 978-1-57735-738-4. The full citation details ...](Pics/full.jpeg) |
2015 |
DBLP BibTeX RDF |
|
16 | Gianluigi Greco, Francesco Lupia, Francesco Scarcello |
Structural Tractability of Shapley and Banzhaf Values in Allocation Games. ![Search on Bibsonomy](Pics/bibsonomy.png) |
IJCAI ![In: Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence, IJCAI 2015, Buenos Aires, Argentina, July 25-31, 2015, pp. 547-553, 2015, AAAI Press, 978-1-57735-738-4. The full citation details ...](Pics/full.jpeg) |
2015 |
DBLP BibTeX RDF |
|
16 | Michael J. Bannister |
Lower Bounds and Fixed-Parameter Tractability of Drawing Graphs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
|
2015 |
RDF |
|
16 | Daniel Díaz-Pernil, Francisco Peña-Cantillana, Artiom Alhazov, Rudolf Freund, Miguel A. Gutiérrez-Naranjo |
Antimatter as a Frontier of Tractability in Membrane Computing. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Fundam. Informaticae ![In: Fundam. Informaticae 134(1-2), pp. 83-96, 2014. The full citation details ...](Pics/full.jpeg) |
2014 |
DBLP DOI BibTeX RDF |
|
16 | Manuel Bodirsky, Hubie Chen, Michal Wrona |
Tractability of quantified temporal constraints to the max. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Int. J. Algebra Comput. ![In: Int. J. Algebra Comput. 24(8), pp. 1141-1156, 2014. The full citation details ...](Pics/full.jpeg) |
2014 |
DBLP DOI BibTeX RDF |
|
16 | Cédric Dégremont, Lena Kurzen, Jakub Szymanik |
Exploring the tractability border in epistemic tasks. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Synth. ![In: Synth. 191(3), pp. 371-408, 2014. The full citation details ...](Pics/full.jpeg) |
2014 |
DBLP DOI BibTeX RDF |
|
16 | Erik D. Demaine, Mohammad Taghi Hajiaghayi, Dániel Marx |
Minimizing Movement: Fixed-Parameter Tractability. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ACM Trans. Algorithms ![In: ACM Trans. Algorithms 11(2), pp. 14:1-14:29, 2014. The full citation details ...](Pics/full.jpeg) |
2014 |
DBLP DOI BibTeX RDF |
|
16 | Anna Huber, Andrei A. Krokhin |
Oracle Tractability of Skew Bisubmodular Functions. ![Search on Bibsonomy](Pics/bibsonomy.png) |
SIAM J. Discret. Math. ![In: SIAM J. Discret. Math. 28(4), pp. 1828-1837, 2014. The full citation details ...](Pics/full.jpeg) |
2014 |
DBLP DOI 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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Artif. Intell. ![In: Artif. Intell. 210, pp. 56-77, 2014. The full citation details ...](Pics/full.jpeg) |
2014 |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Algorithmica ![In: Algorithmica 68(3), pp. 739-757, 2014. The full citation details ...](Pics/full.jpeg) |
2014 |
DBLP DOI BibTeX RDF |
|
16 | Martin C. Cooper, Frederic Maris, Pierre Régnier |
Monotone Temporal Planning: Tractability, Extensions and Applications. ![Search on Bibsonomy](Pics/bibsonomy.png) |
J. Artif. Intell. Res. ![In: J. Artif. Intell. Res. 50, pp. 447-485, 2014. The full citation details ...](Pics/full.jpeg) |
2014 |
DBLP DOI BibTeX RDF |
|
16 | Derek J. Pitman, Christian D. Schenkelberg, Yao-ming Huang, Frank D. Teets, Daniel J. DiTursi, Christopher Bystroff |
Improving computational efficiency and tractability of protein design using a piecemeal approach. A strategy for parallel and distributed protein design. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Bioinform. ![In: Bioinform. 30(8), pp. 1138-1145, 2014. The full citation details ...](Pics/full.jpeg) |
2014 |
DBLP DOI BibTeX RDF |
|
16 | Takehiro Ito, Marcin Kaminski 0001, Hirotaka Ono 0001 |
Fixed-Parameter Tractability of Token Jumping on Planar Graphs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1406.6567, 2014. The full citation details ...](Pics/full.jpeg) |
2014 |
DBLP BibTeX RDF |
|
16 | Mathias Niepert, Guy Van den Broeck |
Tractability through Exchangeability: A New Perspective on Efficient Probabilistic Inference. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1401.1247, 2014. The full citation details ...](Pics/full.jpeg) |
2014 |
DBLP BibTeX RDF |
|
16 | Lucas Bordeaux, Marco Cadoli, Toni Mancini |
A Unifying Framework for Structural Properties of CSPs: Definitions, Complexity, Tractability. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1401.3430, 2014. The full citation details ...](Pics/full.jpeg) |
2014 |
DBLP BibTeX RDF |
|
16 | Ko-Hsin Cindy Wang, Adi Botea |
MAPP: a Scalable Multi-Agent Path Planning Algorithm with Tractability and Completeness Guarantees. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1401.3905, 2014. The full citation details ...](Pics/full.jpeg) |
2014 |
DBLP BibTeX RDF |
|
16 | Attila Bernáth, Zoltán Király |
On the tractability of some natural packing, covering and partitioning problems. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1407.4999, 2014. The full citation details ...](Pics/full.jpeg) |
2014 |
DBLP BibTeX RDF |
|
16 | Yair Zick, Georgios Chalkiadakis, Edith Elkind, Evangelos Markakis |
Cooperative Games with Overlapping Coalitions: Charting the Tractability Frontier. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1407.0420, 2014. The full citation details ...](Pics/full.jpeg) |
2014 |
DBLP BibTeX RDF |
|
16 | Latif Salum |
On the Tractability of the Un/Reachability Problem. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1408.5282, 2014. The full citation details ...](Pics/full.jpeg) |
2014 |
DBLP BibTeX RDF |
|
16 | Hubie Chen |
The Tractability Frontier of Graph-Like First-Order Query Sets. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1407.3429, 2014. The full citation details ...](Pics/full.jpeg) |
2014 |
DBLP BibTeX RDF |
|
16 | Guiqiao Xu |
Quasi-polynomial tractability of linear problems in the average case setting. ![Search on Bibsonomy](Pics/bibsonomy.png) |
J. Complex. ![In: J. Complex. 30(1), pp. 54-68, 2014. The full citation details ...](Pics/full.jpeg) |
2014 |
DBLP DOI BibTeX RDF |
|
16 | Pawel Siedlecki |
Uniform weak tractability of multivariate problems with increasing smoothness. ![Search on Bibsonomy](Pics/bibsonomy.png) |
J. Complex. ![In: J. Complex. 30(6), pp. 716-734, 2014. The full citation details ...](Pics/full.jpeg) |
2014 |
DBLP DOI BibTeX RDF |
|
16 | Thomas Kühn 0002, Winfried Sickel, Tino Ullrich |
Approximation numbers of Sobolev embeddings - Sharp constants and tractability. ![Search on Bibsonomy](Pics/bibsonomy.png) |
J. Complex. ![In: J. Complex. 30(2), pp. 95-116, 2014. The full citation details ...](Pics/full.jpeg) |
2014 |
DBLP DOI BibTeX RDF |
|
16 | Guiqiao Xu |
Tractability of linear problems defined over Hilbert spaces. ![Search on Bibsonomy](Pics/bibsonomy.png) |
J. Complex. ![In: J. Complex. 30(6), pp. 735-749, 2014. The full citation details ...](Pics/full.jpeg) |
2014 |
DBLP DOI BibTeX RDF |
|
16 | Christoph Aistleitner |
Tractability results for the weighted star-discrepancy. ![Search on Bibsonomy](Pics/bibsonomy.png) |
J. Complex. ![In: J. Complex. 30(4), pp. 381-391, 2014. The full citation details ...](Pics/full.jpeg) |
2014 |
DBLP DOI BibTeX RDF |
|
16 | Anargyros Papageorgiou, Iasonas Petras |
A new criterion for tractability of multivariate problems. ![Search on Bibsonomy](Pics/bibsonomy.png) |
J. Complex. ![In: J. Complex. 30(5), pp. 604-619, 2014. The full citation details ...](Pics/full.jpeg) |
2014 |
DBLP DOI BibTeX RDF |
|
16 | Grzegorz W. Wasilkowski |
Tractability of approximation of ∞-variate functions with bounded mixed partial derivatives. ![Search on Bibsonomy](Pics/bibsonomy.png) |
J. Complex. ![In: J. Complex. 30(3), pp. 325-346, 2014. The full citation details ...](Pics/full.jpeg) |
2014 |
DBLP DOI BibTeX RDF |
|
16 | Jan Vybíral |
Weak and quasi-polynomial tractability of approximation of infinitely differentiable functions. ![Search on Bibsonomy](Pics/bibsonomy.png) |
J. Complex. ![In: J. Complex. 30(2), pp. 48-55, 2014. The full citation details ...](Pics/full.jpeg) |
2014 |
DBLP DOI BibTeX RDF |
|
16 | Aicke Hinrichs, Erich Novak, Mario Ullrich |
On weak tractability of the Clenshaw-Curtis Smolyak algorithm. ![Search on Bibsonomy](Pics/bibsonomy.png) |
J. Approx. Theory ![In: J. Approx. Theory 183, pp. 31-44, 2014. The full citation details ...](Pics/full.jpeg) |
2014 |
DBLP DOI BibTeX RDF |
|
16 | Grzegorz W. Wasilkowski |
Average case tractability of approximating ∞-variate functions. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Math. Comput. ![In: Math. Comput. 83(287), pp. 1319-1336, 2014. The full citation details ...](Pics/full.jpeg) |
2014 |
DBLP DOI BibTeX RDF |
|
16 | Dániel Marx, Igor Razgon |
Fixed-Parameter Tractability of Multicut Parameterized by the Size of the Cutset. ![Search on Bibsonomy](Pics/bibsonomy.png) |
SIAM J. Comput. ![In: SIAM J. Comput. 43(2), pp. 355-388, 2014. The full citation details ...](Pics/full.jpeg) |
2014 |
DBLP DOI BibTeX RDF |
|
16 | Peter Kritzer, Friedrich Pillichshammer, Henryk Wozniakowski |
Tractability of multivariate analytic problems. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Uniform Distribution and Quasi-Monte Carlo Methods ![In: Uniform Distribution and Quasi-Monte Carlo Methods - Discrepancy, Integration and Applications, pp. 147-170, 2014, De Gruyter, 978-3-11-031793-0. The full citation details ...](Pics/full.jpeg) |
2014 |
DBLP DOI BibTeX RDF |
|
16 | Lucas Bordeaux, Youssef Hamadi, Pushmeet Kohli (eds.) |
Tractability: Practical Approaches to Hard Problems ![Search on Bibsonomy](Pics/bibsonomy.png) |
|
2014 |
DBLP DOI BibTeX RDF |
|
16 | Pavel G. Emelyanov, Denis K. Ponomaryov |
On Tractability of Disjoint AND-Decomposition of Boolean Formulas. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Ershov Memorial Conference ![In: Perspectives of System Informatics - 9th International Ershov Informatics Conference, PSI 2014, St. Petersburg, Russia, June 24-27, 2014. Revised Selected Papers, pp. 92-101, 2014, Springer, 978-3-662-46822-7. The full citation details ...](Pics/full.jpeg) |
2014 |
DBLP DOI BibTeX RDF |
|