The FacetedDBLP logo    Search for: in:

Disable automatic phrases ?     Syntactic query expansion: ?

Searching for tractability with no syntactic query expansion in all metadata.

Publication years (Num. hits)
1974-1993 (18) 1994-1995 (16) 1996-1997 (22) 1998-1999 (25) 2000 (26) 2001 (20) 2002 (22) 2003 (29) 2004 (50) 2005 (48) 2006 (59) 2007 (63) 2008 (73) 2009 (69) 2010 (34) 2011 (28) 2012 (10)
Publication types (Num. hits)
article(212) incollection(6) inproceedings(393) proceedings(1)
Venues (Conferences, Journals, ...)
J. Complexity(22) CP(21) CoRR(20) ICALP(15) PODS(14) CPM(12) ISAAC(10) J. ACM(10) Algorithmica(9) ICDT(9) IWPEC(9) Math. Comput.(9) STOC(8) IJCAI(6) J. Comput. Syst. Sci.(6) MFCS(6) More (+10 of total 292)
GrowBag graphs for keyword ? (Num. hits/coverage)

Group by:
The graphs summarize 620 occurrences of 416 keywords

Results
Found 612 publication records. Showing 612 according to the selection in the facets
Hits ? Authors Title Venue Year Link Author keywords
3Roded Sharan, Bjarni V. Halldórsson, Sorin Istrail Islands of Tractability for Parsimony Haplotyping. Search on Bibsonomy CSB The full citation details ... 2005 DBLP  DOI  BibTeX  RDF approximation algorithm, complexity, fixed parameter tractability, genotype, parsimony, Haplotype inference
3Rodney G. Downey, Martin Grohe, Gerhard J. Woeginger 05301 Summary - Exact Algorithms and Fixed-Parameter Tractability. Search on Bibsonomy Exact Algorithms and Fixed-Parameter Tractability The full citation details ... 2005 DBLP  BibTeX  RDF
3Rodney G. Downey, Martin Grohe, Gerhard J. Woeginger 05301 Abstracts Collection - Exact Algorithms and Fixed-Parameter Tractability. Search on Bibsonomy Exact Algorithms and Fixed-Parameter Tractability The full citation details ... 2005 DBLP  BibTeX  RDF
3Erich Novak, Ian H. Sloan, Henryk Wozniakowski Tractability of Approximation for Weighted Korobov Spaces on Classical and Quantum Computers. Search on Bibsonomy Foundations of Computational Mathematics The full citation details ... 2004 DBLP  DOI  BibTeX  RDF Korobov spaces, Approximation, Randomized algorithms, Quantum computation, Tractability
2Gianluigi Greco, Francesco Scarcello The power of tree projections: local consistency, greedy algorithms, and larger islands of tractability. Search on Bibsonomy PODS The full citation details ... 2010 DBLP  DOI  BibTeX  RDF structural decomposition methods, tree projections, local consistency
2Michael Gnewuch, Henryk Wozniakowski Generalized Tractability for Multivariate Problems Part II: Linear Tensor Product Problems, Linear Information, and Unrestricted Tractability. Search on Bibsonomy Foundations of Computational Mathematics The full citation details ... 2009 DBLP  DOI  BibTeX  RDF Mathematics Subject Classification (2000) 65D99
2Erik D. Demaine, MohammadTaghi Hajiaghayi, Dániel Marx Minimizing Movement: Fixed-Parameter Tractability. Search on Bibsonomy ESA The full citation details ... 2009 DBLP  DOI  BibTeX  RDF
2Binhai Zhu Approximability and Fixed-Parameter Tractability for the Exemplar Genomic Distance Problems. Search on Bibsonomy TAMC The full citation details ... 2009 DBLP  DOI  BibTeX  RDF
2Bruno Marnette Generalized schema-mappings: from termination to tractability. Search on Bibsonomy PODS The full citation details ... 2009 DBLP  DOI  BibTeX  RDF weak acyclicity, data exchange, core, universal solution
2David A. Cohen, Martin J. Green, Chris Houghton Constraint Representations and Structural Tractability. Search on Bibsonomy CP The full citation details ... 2009 DBLP  DOI  BibTeX  RDF
2Nadja Betzler, Michael R. Fellows, Jiong Guo, Rolf Niedermeier, Frances A. Rosamond How similarity helps to efficiently compute Kemeny rankings. Search on Bibsonomy AAMAS The full citation details ... 2009 DBLP  DOI  BibTeX  RDF structural parameterization, exact algorithm, NP-hard problem, fixed-parameter tractability, rank aggregation
2Leo van Iersel, Judith Keijsper, Steven Kelk, Leen Stougie Shorelines of Islands of Tractability: Algorithms for Parsimony and Minimum Perfect Phylogeny Haplotyping Problems. Search on Bibsonomy IEEE/ACM Trans. Comput. Biology Bioinform. The full citation details ... 2008 DBLP  DOI  BibTeX  RDF Biology and genetics, Combinatorial algorithms, Complexity hierarchies
2Sergio Cabello, Panos Giannopoulos, Christian Knauer, Günter Rote Geometric clustering: fixed-parameter tractability and lower bounds with respect to the dimension. Search on Bibsonomy SODA The full citation details ... 2008 DBLP  DOI  BibTeX  RDF clustering, complexity, lower bound, dimension, fixed-parameter tractability
2Tuan Zea Tan, Geok See Ng, Chai Quek Improving tractability of Clinical Decision Support system. Search on Bibsonomy IJCNN The full citation details ... 2008 DBLP  DOI  BibTeX  RDF
2Roman Barták, Ondrej Cepek Nested Precedence Networks with Alternatives: Recognition, Tractability, and Models. Search on Bibsonomy AIMSA The full citation details ... 2008 DBLP  DOI  BibTeX  RDF temporal networks, complexity, alternatives, constraint models
2Jens Gramm, Jiong Guo, Falk Hüffner, Rolf Niedermeier Data reduction and exact algorithms for clique cover. Search on Bibsonomy ACM Journal of Experimental Algorithmics The full citation details ... 2008 DBLP  DOI  BibTeX  RDF Clique cover, data reduction, fixed-parameter tractability
2Mathias Möhl, Sebastian Will, Rolf Backofen Fixed Parameter Tractable Alignment of RNA Structures Including Arbitrary Pseudoknots. Search on Bibsonomy CPM The full citation details ... 2008 DBLP  DOI  BibTeX  RDF RNA alignment, fixed parameter tractability, pseudoknots
2Georg Gottlob, Reinhard Pichler, Fang Wei Monadic datalog over finite structures with bounded treewidth. Search on Bibsonomy PODS The full citation details ... 2007 DBLP  DOI  BibTeX  RDF datalog, treewidth, fixed-parameter tractability, monadic second order logic, tree decomposition
2Thomas Eiter, Kazuhisa Makino On computing all abductive explanations from a propositional Horn theory. Search on Bibsonomy J. ACM The full citation details ... 2007 DBLP  DOI  BibTeX  RDF Horn theories, dualization problem, polynomial total-time computation, NP-hardness, Abduction, model-based reasoning, propositional logic, tractability, prime implicates, characteristic set, enumeration algorithms
2Roded Sharan, Bjarni V. Halldórsson, Sorin Istrail Islands of Tractability for Parsimony Haplotyping. Search on Bibsonomy IEEE/ACM Trans. Comput. Biology Bioinform. The full citation details ... 2006 DBLP  DOI  BibTeX  RDF graph algorithms, Biology and genetics, analysis of algorithms and problem complexity
2Jiong Guo, Rolf Niedermeier, Sebastian Wernicke Fixed-Parameter Tractability Results for Full-Degree Spanning Tree and Its Dual. Search on Bibsonomy IWPEC The full citation details ... 2006 DBLP  DOI  BibTeX  RDF
2Frank K. H. A. Dehne FPT at Work: Using Fixed Parameter Tractability to Solve Larger Instances of Hard Problems. Search on Bibsonomy IWPEC The full citation details ... 2006 DBLP  DOI  BibTeX  RDF
2Rodney G. Downey, Martin Grohe, Gerhard J. Woeginger (eds.) Exact Algorithms and Fixed-Parameter Tractability, 24.-27. July 2005 Search on Bibsonomy Exact Algorithms and Fixed-Parameter Tractability The full citation details ... 2006 DBLP  BibTeX  RDF
2Leo van Iersel, Judith Keijsper, Steven Kelk, Leen Stougie Beaches of Islands of Tractability: Algorithms for Parsimony and Minimum Perfect Phylogeny Haplotyping Problems. Search on Bibsonomy WABI The full citation details ... 2006 DBLP  DOI  BibTeX  RDF
2Chris Houghton, David A. Cohen, Martin J. Green The Effect of Constraint Representation on Structural Tractability. Search on Bibsonomy CP The full citation details ... 2006 DBLP  DOI  BibTeX  RDF
2Michael Dom, Jiong Guo, Falk Hüffner, Rolf Niedermeier, Anke Truß Fixed-Parameter Tractability Results for Feedback Set Problems in Tournaments. Search on Bibsonomy CIAC The full citation details ... 2006 DBLP  DOI  BibTeX  RDF
2Georg Gottlob, Reinhard Pichler, Fang Wei Tractable database design through bounded treewidth. Search on Bibsonomy PODS The full citation details ... 2006 DBLP  DOI  BibTeX  RDF database design, normal forms, fixed-parameter tractability, tree decomposition, bounded treewidth
2Vincent Berry, François Nicolas Improved Parameterized Complexity of the Maximum Agreement Subtree and Maximum Compatible Tree Problems. Search on Bibsonomy IEEE/ACM Trans. Comput. Biology Bioinform. The full citation details ... 2006 DBLP  DOI  BibTeX  RDF algorithms, pattern matching, trees, consensus, compatibility, fixed-parameter tractability, Phylogenetics
2Fábio Protti, Maise Dantas da Silva, Jayme Luiz Szwarcfiter Applying Modular Decomposition to Parameterized Bicluster Editing. Search on Bibsonomy IWPEC The full citation details ... 2006 DBLP  DOI  BibTeX  RDF edge modification problems, bicluster graphs, NP-complete problems, fixed-parameter tractability, cluster graphs
2Marion G. Ceruti, Stuart Harvey Rubin Infodynamics III: Information Integration and Tractability. Search on Bibsonomy IRI The full citation details ... 2005 DBLP  DOI  BibTeX  RDF
2Martin Scholz On the Tractability of Rule Discovery from Distributed Data. Search on Bibsonomy ICDM The full citation details ... 2005 DBLP  DOI  BibTeX  RDF
2Miguel A. Gutiérrez-Naranjo, Mario J. Pérez-Jiménez, Agustin Riscos-Núñez, Francisco José Romero-Campero Characterizing Tractability with Membrane Creation. Search on Bibsonomy SYNASC The full citation details ... 2005 DBLP  DOI  BibTeX  RDF
2Hubie Chen, Víctor Dalmau From Pebble Games to Tractability: An Ambidextrous Consistency Algorithm for Quantified Constraint Satisfaction. Search on Bibsonomy CSL The full citation details ... 2005 DBLP  DOI  BibTeX  RDF
2Richard Gault, Peter Jeavons Implementing a Test for Tractability. Search on Bibsonomy Constraints The full citation details ... 2004 DBLP  DOI  BibTeX  RDF Polyanna, complexity, polymorphism, symmetry, constraint language
2Jörg Flum, Martin Grohe, Mark Weyer Bounded Fixed-Parameter Tractability and log2n Nondeterministic Bits. Search on Bibsonomy ICALP The full citation details ... 2004 DBLP  DOI  BibTeX  RDF
2Mark Weyer Bounded Fixed-Parameter Tractability: The Case 2poly(k). Search on Bibsonomy IWPEC The full citation details ... 2004 DBLP  DOI  BibTeX  RDF
2Christian Bessière, Emmanuel Hebrard, Brahim Hnich, Toby Walsh The Tractability of Global Constraints. Search on Bibsonomy CP The full citation details ... 2004 DBLP  DOI  BibTeX  RDF
2Hubie Chen, Víctor Dalmau (Smart) Look-Ahead Arc Consistency and the Pursuit of CSP Tractability. Search on Bibsonomy CP The full citation details ... 2004 DBLP  DOI  BibTeX  RDF
2Stefan Porschen, Ewald Speckenmeyer Worst Case Bounds for Some NP-Complete Modified Horn-SAT Problems. Search on Bibsonomy SAT (Selected Papers The full citation details ... 2004 DBLP  DOI  BibTeX  RDF (hidden) Horn formula, quadratic formula, minimal vertex cover, NP-completeness, satisfiability, fixed-parameter tractability
2Jens Gramm, Jiong Guo, Falk Hüffner, Rolf Niedermeier Graph-Modeled Data Clustering: Fixed-Parameter Algorithms for Clique Generation. Search on Bibsonomy CIAC The full citation details ... 2003 DBLP  DOI  BibTeX  RDF edge modification problems, data clustering, NP-complete problems, exact algorithms, fixed-parameter tractability
2Andrei A. Bulatov, Andrei A. Krokhin, Peter Jeavons The complexity of maximal constraint languages. Search on Bibsonomy STOC The full citation details ... 2001 DBLP  DOI  BibTeX  RDF algebraic invariance property, constraint satisfaciton problem, relational clone, complexity, NP-completeness, tractability, constraint language
2Tak-Ming Law Fair Play Protocol. Search on Bibsonomy Active Media Technology The full citation details ... 2001 DBLP  DOI  BibTeX  RDF fairness, tractability, disputes
2Georg Gottlob, Phokion G. Kolaitis, Thomas Schwentick Existential Second-Order Logic over Graphs: Charting the Tractability Frontier. Search on Bibsonomy FOCS The full citation details ... 2000 DBLP  DOI  BibTeX  RDF existential second-order logic, existential second-order formula, prefix class, first-order quantifiers, polynomial-time solvable problem, computational complexity, computational complexity, graph theory, graphs, directed graphs, NP-complete problems, formal logic, undirected graphs, descriptive complexity, tractability
2Fred J. Hickernell, Henryk Wozniakowski Integration and approximation in arbitrary dimensions. Search on Bibsonomy Adv. Comput. Math. The full citation details ... 2000 DBLP  DOI  BibTeX  RDF curse of dimension, multivariate integration, multivariate approximation, 65D05, 41A63, tractability, 41A05, 41A25
2Georg Gottlob, Francesco Scarcello, Martha Sideri Fixed-Parameter Complexity in AI and Nonmonotonic Reasoning. Search on Bibsonomy LPNMR The full citation details ... 1999 DBLP  DOI  BibTeX  RDF Complexity, Logic Programming, Constraint Satisfaction, Nonmonotonic Reasoning, Fixed-parameter Tractability, Stable Models, Prime Implicants, Circumscription
2Byron Dom MDL estimation for small sample sizes and its application to segmenting binary strings. Search on Bibsonomy CVPR The full citation details ... 1997 DBLP  DOI  BibTeX  RDF MDL estimation, binary strings segmentation, minimum description length estimation, sharper code-length formulas, relative tractability, binary strings, piecewise Bernoulli assumption, Bernoulli source, pattern recognition, computer vision, computer vision, small sample sizes
2Brandon Bennett, Anthony G. Cohn, Amar Isli Combining Multiple Representations in a Spatial Reasoning System. (PDF / PS) Search on Bibsonomy ICTAI The full citation details ... 1997 DBLP  DOI  BibTeX  RDF spatial reasoning system, quantitative representations, numerical coordinate systems, high-level conceptual vocabulary, qualitative languages, computational tractability, first-order language, intuitionistic propositional logic, quantitative data structures, polygonal regions, qualitative relational language, high-level queries, spatial reasoning, multiple representations, topological relations, spatial information systems, qualitative representations
2James M. Butler Quantum modeling of distributed object computing. Search on Bibsonomy Annual Simulation Symposium The full citation details ... 1995 DBLP  DOI  BibTeX  RDF quantum modeling, computer engineering community, large scale design, large scale verification, LCN model, real-world network topologies, DCO model, system-independent method, complex object oriented computing structures, DCO software mapping, object system mapping model, OSM model, modeling, software engineering, design, message passing, tools, local area networks, digital simulation, object-oriented methods, client-server systems, dynamic models, large scale systems, random processes, tractability, multicomputer systems, distributed object computing, random variables, mission critical systems
2Jean-Pierre Corriveau A time-constrained architecture for cognition. Search on Bibsonomy HICSS The full citation details ... 1995 DBLP  DOI  BibTeX  RDF time-constrained architecture, computational approaches, static strategy, diachronic nature, strong tractability, epistemological commitments, time-constrained model, massively parallel network, simple signals, object-oriented hierarchy, parallel architectures, knowledge based systems, software reliability, software reliability, memory, knowledge base, cognition, cognitive architectures, cognitive architecture, cognitive systems
2Haim Kaplan, Ron Shamir, Robert Endre Tarjan Tractability of parameterized completion problems on chordal and interval graphs: Minimum Fill-in and Physical Mapping Search on Bibsonomy FOCS The full citation details ... 1994 DBLP  DOI  BibTeX  RDF added edges, parameterized completion problems, minimum fill-in, NP-Hard graph completion problem, interval graphs, parameterized complexity, tractability, vertex coloring, physical mapping
2Lotfi A. Zadeh Soft Computing and Fuzzy Logic. Search on Bibsonomy IEEE Software The full citation details ... 1994 DBLP  DOI  BibTeX  RDF low solution cost, human mind, software engineering, software engineering, fuzzy logic, fuzzy logic, robustness, uncertainty, neural nets, inference mechanisms, soft computing, probabilistic reasoning, uncertainty handling, tractability, imprecision, neurocomputing, software methodologies
2Thin-Fong Tsuei, Mary K. Vernon A Multiprocessor Bus Design Model Validated by System Measurement. Search on Bibsonomy IEEE Trans. Parallel Distrib. Syst. The full citation details ... 1992 DBLP  DOI  BibTeX  RDF commercial multiprocessor bus, bus design, asynchronous memorywrite operations, in-order delivery, processor read requests, memoryresponses, outstanding processor requests, two-level hierarchical model, mean value analysis techniques, measured system performance, parallel program workloads, memory access characteristics, analytic queueing models, model tractability, detailed simulation, system design tradeoffs, parallel programming, formal verification, Markov chain, Markov processes, queueing theory, multiprocessing systems, queueing networks, system buses, priority scheduling, performanceevaluation, system measurement
1Markus Weimar Tractability results for weighted Banach spaces of smooth functions. Search on Bibsonomy J. Complexity The full citation details ... 2012 DBLP  DOI  BibTeX  RDF
1Kevin Buchin, Maike Buchin, Jaroslaw Byrka, Martin Nöllenburg, Yoshio Okamoto, Rodrigo I. Silveira, Alexander Wolff Drawing (Complete) Binary Tanglegrams - Hardness, Approximation, Fixed-Parameter Tractability. Search on Bibsonomy Algorithmica The full citation details ... 2012 DBLP  DOI  BibTeX  RDF
1Stefan S. Dantchev, Barnaby Martin The limits of tractability in Resolution-based propositional proof systems. Search on Bibsonomy Ann. Pure Appl. Logic The full citation details ... 2012 DBLP  DOI  BibTeX  RDF
1Stefan Kratsch, Marcin Pilipczuk, Michal Pilipczuk, Magnus Wahlström Fixed-parameter tractability of multicut in directed acyclic graphs Search on Bibsonomy CoRR The full citation details ... 2012 DBLP  BibTeX  RDF
1Henrik Björklund, Wim Martens The tractability frontier for NFA minimization. Search on Bibsonomy J. Comput. Syst. Sci. The full citation details ... 2012 DBLP  DOI  BibTeX  RDF
1Satoru Iwata, Mizuyo Takamatsu, Caren Tischendorf Tractability index of hybrid equations for circuit simulation. Search on Bibsonomy Math. Comput. The full citation details ... 2012 DBLP  DOI  BibTeX  RDF
1Paul C. Kainen, Vera Kurková, Marcello Sanguineti Dependence of Computational Models on Input Dimension: Tractability of Approximation and Optimization Tasks. Search on Bibsonomy IEEE Transactions on Information Theory The full citation details ... 2012 DBLP  DOI  BibTeX  RDF
1Rajesh Hemant Chitnis, MohammadTaghi Hajiaghayi, Dániel Marx Fixed-parameter tractability of directed multiway cut parameterized by the size of the cutset. Search on Bibsonomy SODA The full citation details ... 2012 DBLP  BibTeX  RDF
1Chihao Zhang, Hongyang Zhang Fixed-Parameter Tractability of almost CSP Problem with Decisive Relations. Search on Bibsonomy FAW-AAIM The full citation details ... 2012 DBLP  DOI  BibTeX  RDF
1Boris Motik Parameterized Complexity and Fixed-Parameter Tractability of Description Logic Reasoning. Search on Bibsonomy LPAR The full citation details ... 2012 DBLP  DOI  BibTeX  RDF
1Leszek Plaskota, Grzegorz W. Wasilkowski Tractability of infinite-dimensional integration in the worst case and randomized settings. Search on Bibsonomy J. Complexity The full citation details ... 2011 DBLP  DOI  BibTeX  RDF
1Anargyros Papageorgiou, Iasonas Petras Tractability of tensor product problems in the average case setting. Search on Bibsonomy J. Complexity The full citation details ... 2011 DBLP  DOI  BibTeX  RDF
1Michael Gnewuch, Henryk Wozniakowski Quasi-polynomial tractability. Search on Bibsonomy J. Complexity The full citation details ... 2011 DBLP  DOI  BibTeX  RDF
1Wojciech Czerwinski, Sibylle B. Fröschle, Slawomir Lasota Partially-commutative context-free processes: Expressibility and tractability. Search on Bibsonomy Inf. Comput. The full citation details ... 2011 DBLP  DOI  BibTeX  RDF
1Sergio Cabello, Panos Giannopoulos, Christian Knauer, Dániel Marx, Günter Rote Geometric clustering: Fixed-parameter tractability and lower bounds with respect to the dimension. Search on Bibsonomy ACM Transactions on Algorithms The full citation details ... 2011 DBLP  DOI  BibTeX  RDF
1Di Yuan, Jingon Joung, Chin Keong Ho, Sumei Sun On Tractability Aspects of Optimal Resource Allocation in OFDMA Systems Search on Bibsonomy CoRR The full citation details ... 2011 DBLP  BibTeX  RDF
1Rajesh Hemant Chitnis, MohammadTaghi Hajiaghayi, Dániel Marx Fixed-Parameter Tractability of Directed Multiway Cut Parameterized by the Size of the Cutset Search on Bibsonomy CoRR The full citation details ... 2011 DBLP  BibTeX  RDF
1David A. Cohen, Martin C. Cooper, Páidí Creed, András Z. Salamon The tractability of CSP classes defined by forbidden patterns Search on Bibsonomy CoRR The full citation details ... 2011 DBLP  BibTeX  RDF
1Ahmad Mahmoody-Ghaidary, Cedric Chauve, Ladislav Stacho Tractability results for the Double-Cut-and-Join circular median problem Search on Bibsonomy CoRR The full citation details ... 2011 DBLP  BibTeX  RDF
1Fedor V. Fomin, Michal Pilipczuk Jungles, bundles, and fixed parameter tractability Search on Bibsonomy CoRR The full citation details ... 2011 DBLP  BibTeX  RDF
1Manuel Bodirsky, Dugald Macpherson, Johan Thapper Constraint Satisfaction Tractability from Semi-lattice Operations on Infinite Sets Search on Bibsonomy CoRR The full citation details ... 2011 DBLP  BibTeX  RDF
1Fedor V. Fomin, Stefan Kratsch, Marcin Pilipczuk, Michal Pilipczuk, Yngve Villanger Subexponential fixed-parameter tractability of cluster editing Search on Bibsonomy CoRR The full citation details ... 2011 DBLP  BibTeX  RDF
1Ko-Hsin Cindy Wang, Adi Botea MAPP: a Scalable Multi-Agent Path Planning Algorithm with Tractability and Completeness Guarantees. Search on Bibsonomy J. Artif. Intell. Res. (JAIR) The full citation details ... 2011 DBLP  DOI  BibTeX  RDF
1Martin C. Cooper, Stanislav Zivny Hybrid tractability of valued constraint problems. Search on Bibsonomy Artif. Intell. The full citation details ... 2011 DBLP  DOI  BibTeX  RDF
1Mukul S. Bansal, Ron Shamir A Note on the Fixed Parameter Tractability of the Gene-Duplication Problem. Search on Bibsonomy IEEE/ACM Trans. Comput. Biology Bioinform. The full citation details ... 2011 DBLP  DOI  BibTeX  RDF
1Johan Kwisthout Most probable explanations in Bayesian networks: Complexity and tractability. Search on Bibsonomy Int. J. Approx. Reasoning The full citation details ... 2011 DBLP  DOI  BibTeX  RDF
1Josef Dick, Gerhard Larcher, Friedrich Pillichshammer, Henryk Wozniakowski Exponential convergence and tractability of multivariate integration for Korobov spaces. Search on Bibsonomy Math. Comput. The full citation details ... 2011 DBLP  DOI  BibTeX  RDF
1Michael Bauland, Martin Mundhenk, Thomas Schneider 0002, Henning Schnoor, Ilka Schnoor, Heribert Vollmer The tractability of model checking for LTL: The good, the bad, and the ugly fragments. Search on Bibsonomy ACM Trans. Comput. Log. The full citation details ... 2011 DBLP  DOI  BibTeX  RDF
1Felix Brandt, Markus Brill, Hans Georg Seedig On the Fixed-Parameter Tractability of Composition-Consistent Tournament Solutions. Search on Bibsonomy IJCAI The full citation details ... 2011 DBLP  BibTeX  RDF
1Stanislav Kikot, Roman Kontchakov, Michael Zakharyaschev On (In)Tractability of OBDA with OWL 2 QL. Search on Bibsonomy Description Logics The full citation details ... 2011 DBLP  BibTeX  RDF
1Peter Damaschke Sparse Solutions of Sparse Linear Systems: Fixed-Parameter Tractability and an Application of Complex Group Testing. Search on Bibsonomy IPEC The full citation details ... 2011 DBLP  DOI  BibTeX  RDF
1Enela Pema, Phokion G. Kolaitis, Wang Chiew Tan On the tractability and intractability of consistent conjunctive query answering. Search on Bibsonomy EDBT/ICDT Ph.D. Workshop The full citation details ... 2011 DBLP  DOI  BibTeX  RDF
1Laurent Bulteau, Guillaume Fertin, Minghui Jiang, Irena Rusu Tractability and Approximability of Maximal Strip Recovery. Search on Bibsonomy CPM The full citation details ... 2011 DBLP  DOI  BibTeX  RDF
1Cedric Chauve, Ján Manuch, Murray Patterson, Roland Wittler Tractability Results for the Consecutive-Ones Property with Multiplicity. Search on Bibsonomy CPM The full citation details ... 2011 DBLP  DOI  BibTeX  RDF
1Dan Suciu Tractability in probabilistic databases. Search on Bibsonomy ICDT The full citation details ... 2011 DBLP  DOI  BibTeX  RDF
1Prabhanjan Ananth, Meghana Nasre, Kanthi K. Sarpatwar Rainbow Connectivity: Hardness and Tractability. Search on Bibsonomy FSTTCS The full citation details ... 2011 DBLP  DOI  BibTeX  RDF
1Dániel Marx, Igor Razgon Fixed-parameter tractability of multicut parameterized by the size of the cutset. Search on Bibsonomy STOC The full citation details ... 2011 DBLP  DOI  BibTeX  RDF
1Gianluigi Greco, Francesco Scarcello Structural Tractability of Constraint Optimization. Search on Bibsonomy CP The full citation details ... 2011 DBLP  DOI  BibTeX  RDF
1Silvio Ghilardi, Viorica Sofronie-Stokkermans, Ulrike Sattler, Ashish Tiwari Special issue on automated deduction: Decidability, complexity, tractability. Search on Bibsonomy J. Symb. Comput. The full citation details ... 2010 DBLP  DOI  BibTeX  RDF
1Anargyros Papageorgiou, Henryk Wozniakowski Tractability through increasing smoothness. Search on Bibsonomy J. Complexity The full citation details ... 2010 DBLP  DOI  BibTeX  RDF
1Jiong Guo, Rolf Niedermeier, Sebastian Wernicke Fixed-parameter tractability results for full-degree spanning tree and its dual. Search on Bibsonomy Networks The full citation details ... 2010 DBLP  DOI  BibTeX  RDF
1Agha Iqbal Ali, Debra J. O'Connor The impact of distribution system characteristics on computational tractability. Search on Bibsonomy European Journal of Operational Research The full citation details ... 2010 DBLP  DOI  BibTeX  RDF
1Martin C. Cooper, Stanislav Zivny Hybrid tractability of soft constraint problems Search on Bibsonomy CoRR The full citation details ... 2010 DBLP  BibTeX  RDF
1Dániel Marx, Igor Razgon Fixed-parameter tractability of multicut parameterized by the size of the cutset Search on Bibsonomy CoRR The full citation details ... 2010 DBLP  BibTeX  RDF
1Gianluigi Greco, Francesco Scarcello On The Power of Tree Projections: Structural Tractability of Enumerating CSP Solutions Search on Bibsonomy CoRR The full citation details ... 2010 DBLP  BibTeX  RDF
1Xin Li, William K. Cheung, Jiming Liu Improving POMDP Tractability via Belief Compression and Clustering. Search on Bibsonomy IEEE Transactions on Systems, Man, and Cybernetics, Part B The full citation details ... 2010 DBLP  DOI  BibTeX  RDF
1Aleksandrs Slivkins Parameterized Tractability of Edge-Disjoint Paths on Directed Acyclic Graphs. Search on Bibsonomy SIAM J. Discrete Math. The full citation details ... 2010 DBLP  DOI  BibTeX  RDF
1Martin C. Cooper, Peter G. Jeavons, András Z. Salamon Generalizing constraint satisfaction on trees: Hybrid tractability and variable elimination. Search on Bibsonomy Artif. Intell. The full citation details ... 2010 DBLP  DOI  BibTeX  RDF
Displaying result #1 - #100 of 612 (100 per page; Change: )
Pages: [1][2][3][4][5][6][7][>>]
Valid XHTML 1.1! Valid CSS! [Valid RSS]
Maintained by Jörg Diederich.
Based upon DBLP by Michael Ley.