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-1992 (15) 1993-1995 (21) 1996-1997 (22) 1998-1999 (25) 2000 (27) 2001 (21) 2002 (23) 2003 (29) 2004 (52) 2005 (49) 2006 (59) 2007 (65) 2008 (75) 2009 (70) 2010 (35) 2011 (29) 2012 (35) 2013 (45) 2014 (65) 2015 (35) 2016 (37) 2017 (29) 2018 (32) 2019 (44) 2020 (37) 2021 (38) 2022 (36) 2023 (44) 2024 (11)
Publication types (Num. hits)
article(527) book(1) incollection(25) inproceedings(541) phdthesis(10) proceedings(1)
Venues (Conferences, Journals, ...)
CoRR(148) J. Complex.(65) CP(24) Theor. Comput. Sci.(23) PODS(19) IJCAI(18) Artif. Intell.(15) Algorithmica(14) ICDT(14) Tractability(14) AAAI(13) CPM(13) ICALP(11) ISAAC(11) J. ACM(11) J. Comput. Syst. Sci.(11) More (+10 of total 396)
GrowBag graphs for keyword ? (Num. hits/coverage)

Group by:
The graphs summarize 620 occurrences of 416 keywords

Results
Found 1105 publication records. Showing 1105 according to the selection in the facets
Hits ? Authors Title Venue Year Link Author keywords
18Pierre Flener, Justin Pearson, Meinolf Sellmann, Pascal Van Hentenryck, Magnus Ågren 0002 Dynamic structural symmetry breaking for constraint satisfaction problems. Search on Bibsonomy Constraints An Int. J. The full citation details ... 2009 DBLP  DOI  BibTeX  RDF Dominance detection, CSP, Tractability, Symmetry breaking
18Andrea Calì, Thomas Lukasiewicz, Livia Predoiu, Heiner Stuckenschmidt Tightly Coupled Probabilistic Description Logic Programs for the Semantic Web. Search on Bibsonomy J. Data Semantics The full citation details ... 2009 DBLP  DOI  BibTeX  RDF Probabilistic description logic programs, Bayesian probabilities, merging ontology mappings, data tractability, Web Services, Semantic Web, algorithms, complexity, description logics, ontology mapping, disjunctive logic programs, answer set semantics, inconsistency handling
18Andrea Calì, Georg Gottlob, Thomas Lukasiewicz A general datalog-based framework for tractable query answering over ontologies. Search on Bibsonomy PODS The full citation details ... 2009 DBLP  DOI  BibTeX  RDF ontologies, semantic web, complexity, constraints, dependencies, datalog, conjunctive queries, query evaluation, tractability, chase
18Andrea Calì, Georg Gottlob, Thomas Lukasiewicz Datalog±: a unified approach to ontologies and integrity constraints. Search on Bibsonomy ICDT The full citation details ... 2009 DBLP  DOI  BibTeX  RDF ontologies, semantic web, complexity, databases, constraints, dependencies, datalog, conjunctive queries, query evaluation, tractability, chase
18Hans L. Bodlaender Kernelization: New Upper and Lower Bound Techniques. Search on Bibsonomy IWPEC The full citation details ... 2009 DBLP  DOI  BibTeX  RDF algorithms, kernel, kernelization, preprocessing, data reduction, fixed parameter tractability, combinatorial problems
18David Bremner, Dan Chen 0003, John Iacono, Stefan Langerman, Pat Morin Output-sensitive algorithms for Tukey depth and related problems. Search on Bibsonomy Stat. Comput. The full citation details ... 2008 DBLP  DOI  BibTeX  RDF Tukey depth, Halfspace depth, Computational statistics, Algorithms, Computational geometry, Fixed-parameter tractability
18Gregory Z. Gutin, Stefan Szeider, Anders Yeo Fixed-Parameter Complexity of Minimum Profile Problems. Search on Bibsonomy Algorithmica The full citation details ... 2008 DBLP  DOI  BibTeX  RDF Graph profile, Above guaranteed value, Kernel, Fixed parameter tractability
18Georg Gottlob, Alan Nash Efficient core computation in data exchange. Search on Bibsonomy J. ACM The full citation details ... 2008 DBLP  DOI  BibTeX  RDF complexity, data integration, constraints, dependencies, data exchange, core, conjunctive queries, query evaluation, tractability, Chase, universal solutions
18Vadim V. Lozin From Tree-Width to Clique-Width: Excluding a Unit Interval Graph. Search on Bibsonomy ISAAC The full citation details ... 2008 DBLP  DOI  BibTeX  RDF Unit interval graphs, Fixed parameter tractability, Tree-width, Clique-width
18Jianer Chen, Iyad A. Kanj, Jie Meng, Ge Xia, Fenghui Zhang On the Pseudo-achromatic Number Problem. Search on Bibsonomy WG The full citation details ... 2008 DBLP  DOI  BibTeX  RDF pseudo-achromatic number, kernel, fixed-parameter tractability, parameterized complexity
18Mingyu Xiao 0001 Algorithms for Multiterminal Cuts. Search on Bibsonomy CSR The full citation details ... 2008 DBLP  DOI  BibTeX  RDF Multiterminal Cut, Graph Algorithm, Fixed Parameter Tractability, Multicut
18Martin Grohe, Magdalena Grüber Parameterized Approximability of the Disjoint Cycle Problem. Search on Bibsonomy ICALP The full citation details ... 2007 DBLP  DOI  BibTeX  RDF parameterized complexity theory, approximation algorithms, fixed-parameter tractability
18Michael Dom, Jiong Guo, Falk Hüffner, Rolf Niedermeier Error Compensation in Leaf Power Problems. Search on Bibsonomy Algorithmica The full citation details ... 2006 DBLP  DOI  BibTeX  RDF Graph modification, Forbidden subgraph characterization, NP-completeness, Graph algorithms, Fixed-parameter tractability, Leaf power, Graph power
18Vida Dujmovic, Michael R. Fellows, Michael T. Hallett, Matthew Kitching, Giuseppe Liotta, Catherine McCartin, Naomi Nishimura, Prabhakar Ragde, Frances A. Rosamond, Matthew Suderman, Sue Whitesides, David R. Wood A Fixed-Parameter Approach to 2-Layer Planarization. Search on Bibsonomy Algorithmica The full citation details ... 2006 DBLP  DOI  BibTeX  RDF Sugiyama approach, NP-complete, Graph algorithms, Graph drawing, Planarization, Fixed-parameter tractability, Crossing minimization
18Georg Gottlob, Alan Nash Data exchange: computing cores in polynomial time. Search on Bibsonomy PODS The full citation details ... 2006 DBLP  DOI  BibTeX  RDF complexity, databases, data integration, constraints, dependencies, data exchange, core, conjunctive queries, query evaluation, tractability, chase, universal solutions
18Uriel Feige, Mohammad Mahdian Finding small balanced separators. Search on Bibsonomy STOC The full citation details ... 2006 DBLP  DOI  BibTeX  RDF fixed parameter tractability, VC dimension
18Grzegorz W. Wasilkowski, Henryk Wozniakowski Polynomial-Time Algorithms for Multivariate Linear Problems with Finite-Order Weights: Worst Case Setting. Search on Bibsonomy Found. Comput. Math. The full citation details ... 2005 DBLP  DOI  BibTeX  RDF Multivariate linear problems, Finiteorder weights, Small effective dimension, Polynomial-time algorithms, Tractability
18Vida Dujmovic, Sue Whitesides An Efficient Fixed Parameter Tractable Algorithm for 1-Sided Crossing Minimization. Search on Bibsonomy Algorithmica The full citation details ... 2004 DBLP  DOI  BibTeX  RDF FPT, Sided crossing minimization, Layer crossing minimization, Layer drawings, Level drawings, NP-completeness, Graph drawing, Fixed parameter tractability
18Jochen Alber, Michael R. Fellows, Rolf Niedermeier Polynomial-time data reduction for dominating set. Search on Bibsonomy J. ACM The full citation details ... 2004 DBLP  DOI  BibTeX  RDF plannar graphs, problem kernel, NP-complete problems, dominating set, data reduction, fixed-parameter tractability
18David A. Cohen Tractable Decision for a Constraint Language Implies Tractable Search. Search on Bibsonomy Constraints An Int. J. The full citation details ... 2004 DBLP  DOI  BibTeX  RDF complexity, language, tractability
18Jens Gramm, Rolf Niedermeier, Peter Rossmanith Fixed-Parameter Algorithms for CLOSEST STRING and Related Problems. Search on Bibsonomy Algorithmica The full citation details ... 2003 DBLP  DOI  BibTeX  RDF Consensus word analysis, NP-complete, Exact algorithms, Fixed-parameter tractability
18Volker Barthelmann, Erich Novak, Klaus Ritter 0001 High dimensional polynomial interpolation on sparse grids. Search on Bibsonomy Adv. Comput. Math. The full citation details ... 2000 DBLP  DOI  BibTeX  RDF multivariate polynomial interpolation, least solution, 65D05, 41A63, tractability, 41A05, 41A25, sparse grids, universal method
18Koichi Yamazaki, Hans L. Bodlaender, Babette de Fluiter, Dimitrios M. Thilikos Isomorphism for Graphs of Bounded Distance Width. Search on Bibsonomy Algorithmica The full citation details ... 1999 DBLP  DOI  BibTeX  RDF Distance pathwidth, Distance treewidth, Graph isomorphism, Fixed parameter tractability
18Masato Notomi, Tadao Murata Hierarchical Reachability Graph of Bounded Petri Nets for Concurrent-Software Analysis. Search on Bibsonomy IEEE Trans. Software Eng. The full citation details ... 1994 DBLP  DOI  BibTeX  RDF hierarchical reachability graph, bounded Petri nets, concurrent-software analysis, communication protocol software, hierarchically organized state space, deadlock state, successor states, software engineering, Petri nets, efficiency, tractability, markings, state explosion, multiprocessing programs, hierarchical systems, state-space methods, Ada programs
18Biswanath Mukherjee, Subrata Banerjee Alternative Strategies for Improving the Fairness in and an Analytical Model of the DQDB Network. Search on Bibsonomy IEEE Trans. Computers The full citation details ... 1993 DBLP  DOI  BibTeX  RDF DQDB network, distributed queue dual bus, IEEE Std 802.6, DQDB interface, bandwidth-balancing, analytical tractability, state-space explosion problem, mean segment delay, simulation, performance evaluation, performance, protocols, fairness, Markov processes, analytical model, metropolitan area networks, Markov chain model
18Karl R. Abrahamson, John A. Ellis, Michael R. Fellows, Manuel E. Mata On the Complexity of Fixed Parameter Problems (Extended Abstract) Search on Bibsonomy FOCS The full citation details ... 1989 DBLP  DOI  BibTeX  RDF fixed parameter problems, polynomially indexed relations, complexity, completeness, polynomial time, fixed-parameter tractability
16Huichao Yan, Jia Chen Tractability of Approximation of Functions Defined over Weighted Hilbert Spaces. Search on Bibsonomy Axioms The full citation details ... 2024 DBLP  DOI  BibTeX  RDF
16Jakob Stenseke On the computational complexity of ethics: moral tractability for minds and machines. Search on Bibsonomy Artif. Intell. Rev. The full citation details ... 2024 DBLP  DOI  BibTeX  RDF
16Raul Fernandez-Fernandez, Juan G. Victores, David Estevez, Carlos Balaguer Real Evaluations Tractability using Continuous Goal-Directed Actions in Smart City Applications. Search on Bibsonomy CoRR The full citation details ... 2024 DBLP  DOI  BibTeX  RDF
16Peter Kritzer Selected aspects of tractability analysis. Search on Bibsonomy CoRR The full citation details ... 2024 DBLP  DOI  BibTeX  RDF
16Peter Mathé, Bernd Hofmann 0001 Tractability of linear ill-posed problems in Hilbert space. Search on Bibsonomy CoRR The full citation details ... 2024 DBLP  DOI  BibTeX  RDF
16Cornelius Brand, Robert Ganian, Fionn Mc Inerney, Simon Wietheger The Boundaries of Tractability in Hierarchical Task Network Planning. Search on Bibsonomy CoRR The full citation details ... 2024 DBLP  DOI  BibTeX  RDF
16Kyle Burke, Matthew Ferland, Svenja Huntemann, Shang-Hua Teng A Tractability Gap Beyond Nim-Sums: It's Hard to Tell Whether a Bunch of Superstars Are Losers. Search on Bibsonomy CoRR The full citation details ... 2024 DBLP  DOI  BibTeX  RDF
16Jiaxin Geng, Heping Wang On the power of standard information for tractability for L∞ approximation of periodic functions in the worst case setting. Search on Bibsonomy J. Complex. The full citation details ... 2024 DBLP  DOI  BibTeX  RDF
16Claire Hanen, Alix Munier Kordon Fixed-parameter tractability of scheduling dependent typed tasks subject to release times and deadlines. Search on Bibsonomy J. Sched. The full citation details ... 2024 DBLP  DOI  BibTeX  RDF
16Amélie Gheerbrant, Leonid Libkin, Alexandra Rogova, Cristina Sirangelo Querying Incomplete Data: Complexity and Tractability via Datalog and First-Order Rewritings. Search on Bibsonomy Theory Pract. Log. Program. The full citation details ... 2024 DBLP  DOI  BibTeX  RDF
16Alessandro Aloisio Fixed-Parameter Tractability for Branchwidth of the Maximum-Weight Edge-Colored Subgraph Problem. Search on Bibsonomy AINA (6) The full citation details ... 2024 DBLP  DOI  BibTeX  RDF
16Marcelo Arenas, Pablo Barceló, Leopoldo E. Bertossi, Mikaël Monet On the Complexity of SHAP-Score-Based Explanations: Tractability via Knowledge Compilation and Non-Approximability Results. Search on Bibsonomy J. Mach. Learn. Res. The full citation details ... 2023 DBLP  BibTeX  RDF
16Yongjie Yang 0001, Jian-xin Wang 0001 Parameterized complexity of multiwinner determination: more effort towards fixed-parameter tractability. Search on Bibsonomy Auton. Agents Multi Agent Syst. The full citation details ... 2023 DBLP  DOI  BibTeX  RDF
16Muntaha Aslam, Sohail Jabbar, Qaisar Abbas, Mubarak Albathan, Ayyaz Hussain, Umar Raza Leveraging Ethereum Platform for Development of Efficient Tractability System in Pharmaceutical Supply Chain. Search on Bibsonomy Syst. The full citation details ... 2023 DBLP  DOI  BibTeX  RDF
16Martin C. Cooper, João Marques-Silva 0001 Tractability of explaining classifier decisions. Search on Bibsonomy Artif. Intell. The full citation details ... 2023 DBLP  DOI  BibTeX  RDF
16Sushmita Gupta, Pallavi Jain 0001, Saket Saurabh 0001, Nimrod Talmon Even More Effort Towards Improved Bounds and Fixed-Parameter Tractability for Multiwinner Rules. Search on Bibsonomy Algorithmica The full citation details ... 2023 DBLP  DOI  BibTeX  RDF
16Riccardo Dondi, Manuel Lafond On the Tractability of Covering a Graph with 2-Clubs. Search on Bibsonomy Algorithmica The full citation details ... 2023 DBLP  DOI  BibTeX  RDF
16Matthias Lanzinger Tractability beyond β-acyclicity for conjunctive queries with negation and SAT. Search on Bibsonomy Theor. Comput. Sci. The full citation details ... 2023 DBLP  DOI  BibTeX  RDF
16Arijit Bishnu, Arijit Ghosh, Sudeshna Kolay, Gopinath Mishra, Saket Saurabh 0001 Small Vertex Cover Helps in Fixed-Parameter Tractability of Graph Deletion Problems over Data Streams. Search on Bibsonomy Theory Comput. Syst. The full citation details ... 2023 DBLP  DOI  BibTeX  RDF
16Quoc-Tung Le, Elisa Riccietti, Rémi Gribonval Spurious Valleys, NP-Hardness, and Tractability of Sparse Matrix Factorization with Fixed Support. Search on Bibsonomy SIAM J. Matrix Anal. Appl. The full citation details ... 2023 DBLP  DOI  BibTeX  RDF
16David Krieg Tractability of sampling recovery on unweighted function classes. Search on Bibsonomy CoRR The full citation details ... 2023 DBLP  DOI  BibTeX  RDF
16Jiaxin Geng, Heping Wang On the power of standard information for tractability for L∞ approximation of periodic functions in the worst case setting. Search on Bibsonomy CoRR The full citation details ... 2023 DBLP  DOI  BibTeX  RDF
16Amélie Gheerbrant, Leonid Libkin, Alexandra Rogova, Cristina Sirangelo Querying Incomplete Data : Complexity and Tractability via Datalog and First-Order Rewritings. Search on Bibsonomy CoRR The full citation details ... 2023 DBLP  DOI  BibTeX  RDF
16Tatsuya Hiraoka, Tomoya Iwakura Tokenization Tractability for Human and Machine Learning Model: An Annotation Study. Search on Bibsonomy CoRR The full citation details ... 2023 DBLP  DOI  BibTeX  RDF
16Ioannis Avramopoulos On the tractability of Nash equilibrium. Search on Bibsonomy CoRR The full citation details ... 2023 DBLP  DOI  BibTeX  RDF
16Ming Shi, Yingbin Liang, Ness B. Shroff Theoretical Hardness and Tractability of POMDPs in RL with Partial Hindsight State Information. Search on Bibsonomy CoRR The full citation details ... 2023 DBLP  DOI  BibTeX  RDF
16Jakob Stenseke On the Computational Complexity of Ethics: Moral Tractability for Minds and Machines. Search on Bibsonomy CoRR The full citation details ... 2023 DBLP  DOI  BibTeX  RDF
16Hubie Chen, Gianluigi Greco, Stefan Mengel, Francesco Scarcello Counting Solutions to Conjunctive Queries: Structural and Hybrid Tractability. Search on Bibsonomy CoRR The full citation details ... 2023 DBLP  DOI  BibTeX  RDF
16Johannes Klaus Fichte, Robert Ganian, Markus Hecher, Friedrich Slivovsky, Sebastian Ordyniak Structure-Aware Lower Bounds and Broadening the Horizon of Tractability for QBF. Search on Bibsonomy CoRR The full citation details ... 2023 DBLP  DOI  BibTeX  RDF
16Ioannis Anagnostides, Tuomas Sandholm On the Interplay between Social Welfare and Tractability of Equilibria. Search on Bibsonomy CoRR The full citation details ... 2023 DBLP  DOI  BibTeX  RDF
16Sangam Balchandar Reddy, Anjeneya Swami Kare On the Tractability of Defensive Alliance Problem. Search on Bibsonomy CoRR The full citation details ... 2023 DBLP  DOI  BibTeX  RDF
16Onyekachi Emenike, Fred J. Hickernell, Peter Kritzer A unified treatment of tractability for approximation problems defined on Hilbert spaces. Search on Bibsonomy CoRR The full citation details ... 2023 DBLP  DOI  BibTeX  RDF
16Jacob Focke, Leslie Ann Goldberg, Marc Roth, Stanislav Zivný Counting Answers to Unions of Conjunctive Queries: Natural Tractability Criteria and Meta-Complexity. Search on Bibsonomy CoRR The full citation details ... 2023 DBLP  DOI  BibTeX  RDF
16Antonio Blanca, Reza Gheissari On the tractability of sampling from the Potts model at low temperatures via Swendsen-Wang dynamics. Search on Bibsonomy CoRR The full citation details ... 2023 DBLP  DOI  BibTeX  RDF
16Huichao Yan, Jia Chen Worst case tractability of L2-approximation for weighted Korobov spaces. Search on Bibsonomy CoRR The full citation details ... 2023 DBLP  DOI  BibTeX  RDF
16Leszek Plaskota, Pawel Siedlecki Worst case tractability of linear problems in the presence of noise: linear information. Search on Bibsonomy CoRR The full citation details ... 2023 DBLP  DOI  BibTeX  RDF
16Hrushikesh N. Mhaskar, Tong Mao Tractability of approximation by general shallow networks. Search on Bibsonomy CoRR The full citation details ... 2023 DBLP  DOI  BibTeX  RDF
16Takashi Goda Strong tractability for multivariate integration in a subspace of the Wiener algebra. Search on Bibsonomy CoRR The full citation details ... 2023 DBLP  DOI  BibTeX  RDF
16Gunther Leobacher, Friedrich Pillichshammer, Adrian Ebert Tractability of L2-approximation and integration in weighted Hermite spaces of finite smoothness. Search on Bibsonomy J. Complex. The full citation details ... 2023 DBLP  DOI  BibTeX  RDF
16Leszek Plaskota, Pawel Siedlecki Worst case tractability of linear problems in the presence of noise: Linear information. Search on Bibsonomy J. Complex. The full citation details ... 2023 DBLP  DOI  BibTeX  RDF
16Guiqiao Xu Average case tractability of non-homogeneous tensor product problems with the absolute error criterion. Search on Bibsonomy J. Complex. The full citation details ... 2023 DBLP  DOI  BibTeX  RDF
16Leopoldo E. Bertossi, Mostafa Milani Extending sticky-Datalog± via finite-position selection functions: Tractability, algorithms, and optimization. Search on Bibsonomy Inf. Syst. The full citation details ... 2023 DBLP  DOI  BibTeX  RDF
16Xiangyan Kong, Zhen Zhang 0025 Fixed-parameter tractability of capacitated k-facility location. Search on Bibsonomy Frontiers Comput. Sci. The full citation details ... 2023 DBLP  DOI  BibTeX  RDF
16David Krieg, Pawel Siedlecki, Mario Ullrich, Henryk Wozniakowski Exponential tractability of L2-approximation with function values. Search on Bibsonomy Adv. Comput. Math. The full citation details ... 2023 DBLP  DOI  BibTeX  RDF
16Meike Hatzel, Lars Jaffke, Paloma T. Lima, Tomás Masarík, Marcin Pilipczuk, Roohani Sharma, Manuel Sorge Fixed-parameter tractability of DIRECTED MULTICUT with three terminal pairs parameterized by the size of the cutset: twin-width meets flow-augmentation. Search on Bibsonomy SODA The full citation details ... 2023 DBLP  DOI  BibTeX  RDF
16Fedor V. Fomin, Petr A. Golovach, Tuukka Korhonen, Kirill Simonov, Giannos Stamoulis Fixed-Parameter Tractability of Maximum Colored Path and Beyond. Search on Bibsonomy SODA The full citation details ... 2023 DBLP  DOI  BibTeX  RDF
16Donald J. Docimo Online Temperature and Irradiation Estimation for Large-Scale Solar Farms with Consideration of Computational Tractability. Search on Bibsonomy CCTA The full citation details ... 2023 DBLP  DOI  BibTeX  RDF
16Ireneusz Szczesniak, Bozena Wozna-Szczesniak Generic Dijkstra: correctness and tractability. Search on Bibsonomy NOMS The full citation details ... 2023 DBLP  DOI  BibTeX  RDF
16Johannes Klaus Fichte, Robert Ganian, Markus Hecher, Friedrich Slivovsky, Sebastian Ordyniak Structure-Aware Lower Bounds and Broadening the Horizon of Tractability for QBF. Search on Bibsonomy LICS The full citation details ... 2023 DBLP  DOI  BibTeX  RDF
16Olivier De Jonckère, Juan A. Fraire, Scott Burleigh On the Tractability of Yen's Algorithm and Contact Graph Modeling in Contact Graph Routing. Search on Bibsonomy WiSEE The full citation details ... 2023 DBLP  DOI  BibTeX  RDF
16Kunal Agrawal, Sanjoy K. Baruah, Pontus Ekberg Rethinking Tractability for Schedulability Analysis. Search on Bibsonomy RTSS The full citation details ... 2023 DBLP  DOI  BibTeX  RDF
16Tomohiro Koana Induced Matching Below Guarantees: Average Paves the Way for Fixed-Parameter Tractability. Search on Bibsonomy STACS The full citation details ... 2023 DBLP  DOI  BibTeX  RDF
16Jack Kearney, Frank Neumann 0001, Andrew M. Sutton Fixed-Parameter Tractability of the (1 + 1) Evolutionary Algorithm on Random Planted Vertex Covers. Search on Bibsonomy FOGA The full citation details ... 2023 DBLP  DOI  BibTeX  RDF
16Ioannis Anagnostides, Tuomas Sandholm On the Interplay between Social Welfare and Tractability of Equilibria. Search on Bibsonomy NeurIPS The full citation details ... 2023 DBLP  BibTeX  RDF
16Cornelius Brand, Robert Ganian, Mathis Rocton New Complexity-Theoretic Frontiers of Tractability for Neural Network Training. Search on Bibsonomy NeurIPS The full citation details ... 2023 DBLP  BibTeX  RDF
16Ghafour Ahani, Di Yuan 0001, Sumei Sun Optimal Scheduling of Age-Centric Caching: Tractability and Computation. Search on Bibsonomy IEEE Trans. Mob. Comput. The full citation details ... 2022 DBLP  DOI  BibTeX  RDF
16Arnaud Durand 0001, Juha Kontinen, Nicolas de Rugy-Altherre, Jouko Väänänen Tractability Frontier of Data Complexity in Team Semantics. Search on Bibsonomy ACM Trans. Comput. Log. The full citation details ... 2022 DBLP  DOI  BibTeX  RDF
16Wubing Zhang, Shourya S. Roy Burman, Jiaye Chen, Katherine A. Donovan, Yang Cao, Chelsea Shu, Boning Zhang, Zexian Zeng, Shengqing Gu, Yi Zhang 0055, Dian Li, Eric S. Fischer, Collin Tokheim, X. Shirley Liu Machine Learning Modeling of Protein-intrinsic Features Predicts Tractability of Targeted Protein Degradation. Search on Bibsonomy Genom. Proteom. Bioinform. The full citation details ... 2022 DBLP  DOI  BibTeX  RDF
16Jie Zhang 0080, Yongping Liu EC-tractability of multivariate approximation in Hermite spaces for the standard information class. Search on Bibsonomy Int. J. Wavelets Multiresolution Inf. Process. The full citation details ... 2022 DBLP  DOI  BibTeX  RDF
16Vahan Mkrtchyan, Garik Petrosyan On the fixed-parameter tractability of the partial vertex cover problem with a matching constraint in edge-weighted bipartite graphs. Search on Bibsonomy J. Graph Algorithms Appl. The full citation details ... 2022 DBLP  DOI  BibTeX  RDF
16Julien Baste, Michael R. Fellows, Lars Jaffke, Tomás Masarík, Mateus de Oliveira Oliveira, Geevarghese Philip, Frances A. Rosamond Diversity of solutions: An exploration through the lens of fixed-parameter tractability theory. Search on Bibsonomy Artif. Intell. The full citation details ... 2022 DBLP  DOI  BibTeX  RDF
16Guy Van den Broeck, Anton Lykov, Maximilian Schleich, Dan Suciu On the Tractability of SHAP Explanations. Search on Bibsonomy J. Artif. Intell. Res. The full citation details ... 2022 DBLP  DOI  BibTeX  RDF
16Gunther Leobacher, Friedrich Pillichshammer, Adrian Ebert Tractability of L2-approximation and integration in weighted Hermite spaces of finite smoothness. Search on Bibsonomy CoRR The full citation details ... 2022 DBLP  DOI  BibTeX  RDF
16Petr Hlinený, Filip Pokrývka Twin-width and Limits of Tractability of FO Model Checking on Geometric Graphs. Search on Bibsonomy CoRR The full citation details ... 2022 DBLP  DOI  BibTeX  RDF
16David Krieg, Pawel Siedlecki, Mario Ullrich, Henryk Wozniakowski Exponential tractability of L2-approximation with function values. Search on Bibsonomy CoRR The full citation details ... 2022 DBLP  DOI  BibTeX  RDF
16Fedor V. Fomin, Petr A. Golovach, Tuukka Korhonen, Kirill Simonov, Giannos Stamoulis Fixed-Parameter Tractability of Maximum Colored Path and Beyond. Search on Bibsonomy CoRR The full citation details ... 2022 DBLP  DOI  BibTeX  RDF
16Felix Stahlberg, Ilia Kulikov, Shankar Kumar Uncertainty Determines the Adequacy of the Mode and the Tractability of Decoding in Sequence-to-Sequence Models. Search on Bibsonomy CoRR The full citation details ... 2022 DBLP  DOI  BibTeX  RDF
16Tomohiro Koana Induced Matching below Guarantees: Average Paves the Way for Fixed-Parameter Tractability. Search on Bibsonomy CoRR The full citation details ... 2022 DBLP  DOI  BibTeX  RDF
16Meike Hatzel, Lars Jaffke, Paloma T. Lima, Tomás Masarík, Marcin Pilipczuk, Roohani Sharma, Manuel Sorge Fixed-parameter tractability of Directed Multicut with three terminal pairs parameterized by the size of the cutset: twin-width meets flow-augmentation. Search on Bibsonomy CoRR The full citation details ... 2022 DBLP  DOI  BibTeX  RDF
16Florian Galliot, Sylvain Gravier, Isabelle Sivignon Structural tools for the Maker-Breaker game. Application to hypergraphs of rank 3: strategies and tractability. Search on Bibsonomy CoRR The full citation details ... 2022 DBLP  DOI  BibTeX  RDF
16Takashi Goda Polynomial tractability for integration in an unweighted function space with absolutely convergent Fourier series. Search on Bibsonomy CoRR The full citation details ... 2022 DBLP  DOI  BibTeX  RDF
16Adrian Ebert, Peter Kritzer, Friedrich Pillichshammer Tractability of approximation in the weighted Korobov space in the worst-case setting. Search on Bibsonomy CoRR The full citation details ... 2022 DBLP  BibTeX  RDF
16Ireneusz Szczesniak, Bozena Wozna-Szczesniak Generic Dijkstra: correctness and tractability. Search on Bibsonomy CoRR The full citation details ... 2022 DBLP  DOI  BibTeX  RDF
16Daniel Lokshtanov, Marcin Pilipczuk, Michal Pilipczuk, Saket Saurabh 0001 Fixed-parameter tractability of Graph Isomorphism in graphs with an excluded minor. Search on Bibsonomy CoRR The full citation details ... 2022 DBLP  DOI  BibTeX  RDF
Displaying result #101 - #200 of 1105 (100 per page; Change: )
Pages: [<<][1][2][3][4][5][6][7][8][9][10][11][>>]
Valid XHTML 1.1! Valid CSS! [Valid RSS]
Maintained by L3S.
Previously maintained by Jörg Diederich.
Based upon DBLP by Michael Ley.
open data data released under the ODC-BY 1.0 license