The FacetedDBLP logo    Search for: in:

Disable automatic phrases ?     Syntactic query expansion: ?

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

Publication years (Num. hits)
1995-1999 (18) 2000-2002 (32) 2003 (16) 2004 (22) 2005 (30) 2006 (27) 2007 (37) 2008 (28) 2009 (28) 2010 (22) 2011-2012 (35) 2013 (20) 2014 (20) 2015 (28) 2016-2017 (36) 2018 (19) 2019 (21) 2020 (20) 2021 (24) 2022 (17) 2023 (16) 2024 (7)
Publication types (Num. hits)
article(283) incollection(2) inproceedings(236) phdthesis(2)
Venues (Conferences, Journals, ...)
GrowBag graphs for keyword ? (Num. hits/coverage)

Group by:
The graphs summarize 218 occurrences of 124 keywords

Results
Found 523 publication records. Showing 523 according to the selection in the facets
Hits ? Authors Title Venue Year Link Author keywords
70Michael Elkin, David Peleg Strong Inapproximability of the Basic k-Spanner Problem. Search on Bibsonomy ICALP The full citation details ... 2000 DBLP  DOI  BibTeX  RDF
65Erik D. Demaine, Mohammad Taghi Hajiaghayi, Uriel Feige, Mohammad R. Salavatipour Combination can be hard: approximability of the unique coverage problem. Search on Bibsonomy SODA The full citation details ... 2006 DBLP  DOI  BibTeX  RDF
52Zhixiang Chen 0001, Richard H. Fowler, Bin Fu, Binhai Zhu On the inapproximability of the exemplar conserved interval distance problem of genomes. Search on Bibsonomy J. Comb. Optim. The full citation details ... 2008 DBLP  DOI  BibTeX  RDF Exemplar conserved interval distance, Weak approximation, Approximation algorithm, Genome rearrangement, Inapproximability
52Thomas Erlebach, Alexander Hall NP-Hardness of Broadcast Scheduling and Inapproximability of Single-Source Unsplittable Min-Cost Flow. Search on Bibsonomy J. Sched. The full citation details ... 2004 DBLP  DOI  BibTeX  RDF approximation algorithm, NP-complete, inapproximability, resource augmentation, broadcast scheduling
52Johan Håstad Some optimal inapproximability results. Search on Bibsonomy J. ACM The full citation details ... 2001 DBLP  DOI  BibTeX  RDF NP-hard optimization problems, max-sat, linear equations, Inapproximability, probabilistically checkable proofs
47Kord Eickmeyer, Martin Grohe, Magdalena Grüber Approximation of Natural W[P]-Complete Minimisation Problems Is Hard. Search on Bibsonomy CCC The full citation details ... 2008 DBLP  DOI  BibTeX  RDF derandomisation, parameterized complexity, inapproximability
47Michael Alekhnovich, Sanjeev Arora, Iannis Tourlakis Towards strong nonapproximability results in the Lovasz-Schrijver hierarchy. Search on Bibsonomy STOC The full citation details ... 2005 DBLP  DOI  BibTeX  RDF Lovász-Schrijver matrix cuts, inapproximability, integrality gaps
44Hermann Gruber, Markus Holzer 0001 Inapproximability of Nondeterministic State and Transition Complexity Assuming P=!NP. Search on Bibsonomy Developments in Language Theory The full citation details ... 2007 DBLP  DOI  BibTeX  RDF
44Subhash Khot Guest column: inapproximability results via Long Code based PCPs. Search on Bibsonomy SIGACT News The full citation details ... 2005 DBLP  DOI  BibTeX  RDF
44Piotr Berman, Marek Karpinski On Some Tighter Inapproximability Results (Extended Abstract). Search on Bibsonomy ICALP The full citation details ... 1999 DBLP  DOI  BibTeX  RDF Approximation Hardness, Bounded Dependency Satisfiability, Breakpoint Graphs, Node Cover, Approximation Algorithms, Independent Set, MAX-CUT, Sorting by Reversals
39Arnab Bhattacharyya 0001, Elena Grigorescu, Kyomin Jung, Sofya Raskhodnikova, David P. Woodruff Transitive-closure spanners. Search on Bibsonomy SODA The full citation details ... 2009 DBLP  DOI  BibTeX  RDF
39Allan Borodin, David Cashman, Avner Magen How Well Can Primal-Dual and Local-Ratio Algorithms Perform?. Search on Bibsonomy ICALP The full citation details ... 2005 DBLP  DOI  BibTeX  RDF
39Christopher Umans Hardness of Approximating Sigma2p Minimization Problems. Search on Bibsonomy FOCS The full citation details ... 1999 DBLP  DOI  BibTeX  RDF computational complexity, hardness of approximation, logic minimization, dispersers, polynomial hierarchy
39Chunmei Liu, Yinglei Song, Legand L. Burge III Parameterized lower bound and inapproximability of polylogarithmic string barcoding. Search on Bibsonomy J. Comb. Optim. The full citation details ... 2008 DBLP  DOI  BibTeX  RDF Polylogarithmic string barcoding, Parameterized lower bound, Inapproximability
39Bhaskar DasGupta, Sergio Ferrarini, Uthra Gopalakrishnan, Nisha Raj Paryani Inapproximability results for the lateral gene transfer problem. Search on Bibsonomy J. Comb. Optim. The full citation details ... 2006 DBLP  DOI  BibTeX  RDF Lateral gene transfer, Phylogeny, Inapproximability
39Sanjeev Arora Reductions, Codes, PCPs, and Inapproximability. Search on Bibsonomy FOCS The full citation details ... 1995 DBLP  DOI  BibTeX  RDF NP-hard functions, code-like Levin reduction, complexity assumption, positive fraction, 3-colorable graph, code-like reduction, computational complexity, graph theory, error correction codes, error-correcting codes, NP-hardness, codes, inapproximability, PCPs, hardness, approximation ratio
34Zhou Xu 0001, Liang Xu Approximation Algorithms for Min-Max Path Cover Problems with Service Handling Time. Search on Bibsonomy ISAAC The full citation details ... 2009 DBLP  DOI  BibTeX  RDF min-max vehicle routing, approximation algorithm, inapproximability, path covers
34Omid Amini, Stéphane Pérennes, Ignasi Sau Hardness and Approximation of Traffic Grooming. Search on Bibsonomy ISAAC The full citation details ... 2007 DBLP  DOI  BibTeX  RDF SONET ADM, Approximation Algorithms, Optical Networks, PTAS, inapproximability, Traffic Grooming, APX-hardness
34Tommy Färnqvist, Peter Jonsson Bounded Tree-Width and CSP-Related Problems. Search on Bibsonomy ISAAC The full citation details ... 2007 DBLP  DOI  BibTeX  RDF Computational complexity, constraint satisfaction, homomorphism, inapproximability, relational structure
34Jin-yi Cai, Hong Zhu 0004 Progress in Computational Complexity Theory. Search on Bibsonomy J. Comput. Sci. Technol. The full citation details ... 2005 DBLP  DOI  BibTeX  RDF computational complexity theory, PCP theorem, logspace complexity, Reingold's theorem, GAP problem, complexity of lattice problems, worst-case to average-case reductions, extractors, pseudorandomness, inapproximability, primality testing, theoretical computer science, holographic algorithms
34Ralf Klasing, Euripides Markou, Tomasz Radzik, Fabiano Sarracco Approximation Bounds for Black Hole Search Problems. Search on Bibsonomy OPODIS The full citation details ... 2005 DBLP  DOI  BibTeX  RDF black hole search, approximation algorithm, mobile agent, inapproximability, graph exploration
34Oleg A. Prokopyev, Panos M. Pardalos Minimum elsilon-equivalent Circuit Size Problem. Search on Bibsonomy J. Comb. Optim. The full citation details ... 2004 DBLP  DOI  BibTeX  RDF minimum circuit size problem, natural properties, combinatorial optimization, approximation, inapproximability, Boolean circuits
34Spyros Angelopoulos 0001 Order-Preserving Transformations and Greedy-Like Algorithms. Search on Bibsonomy WAOA The full citation details ... 2004 DBLP  DOI  BibTeX  RDF inapproximability results, facility location, dominating set, Priority algorithms
34Hans-Joachim Böckenhauer, Dirk Bongartz, Juraj Hromkovic, Ralf Klasing, Guido Proietti, Sebastian Seibert, Walter Unger On the Hardness of Constructing Minimal 2-Connected Spanning Subgraphs in Complete Graphs with Sharpened Triangle Inequality. Search on Bibsonomy FSTTCS The full citation details ... 2002 DBLP  DOI  BibTeX  RDF minimum-cost biconnected spanning subgraph, Approximation algorithm, inapproximability, augmentation
34John H. Reif Fast Spatial Decomposition and Closest Pair Computation for Limited Precision Input. Search on Bibsonomy Algorithmica The full citation details ... 2000 DBLP  DOI  BibTeX  RDF Visibility problems, Gap-preserving reductions, Telecommunications, Terrains, Inapproximability, Art gallery
31Venkatesan Guruswami, Rajsekar Manokaran, Prasad Raghavendra Beating the Random Ordering is Hard: Inapproximability of Maximum Acyclic Subgraph. Search on Bibsonomy FOCS The full citation details ... 2008 DBLP  DOI  BibTeX  RDF
31Jirí Matousek 0001, Anastasios Sidiropoulos Inapproximability for Metric Embeddings into R^d. Search on Bibsonomy FOCS The full citation details ... 2008 DBLP  DOI  BibTeX  RDF
31Christoph Ambühl, Monaldo Mastrolilli, Ola Svensson Inapproximability Results for Sparsest Cut, Optimal Linear Arrangement, and Precedence Constrained Scheduling. Search on Bibsonomy FOCS The full citation details ... 2007 DBLP  DOI  BibTeX  RDF
31Xujin Chen, Xiaodong Hu 0001, Tianping Shuai Inapproximability and approximability of maximal tree routing and coloring. Search on Bibsonomy J. Comb. Optim. The full citation details ... 2006 DBLP  DOI  BibTeX  RDF coloring, multicast routing, maximum independent set
31Oded Regev 0001 Improved Inapproximability of Lattice and Coding Problems with Preprocessing. Search on Bibsonomy CCC The full citation details ... 2003 DBLP  DOI  BibTeX  RDF
31Thomas Erlebach, Alexander Hall NP-hardness of broadcast scheduling and inapproximability of single-source unsplittable min-cost flow. Search on Bibsonomy SODA The full citation details ... 2002 DBLP  BibTeX  RDF
31Stephan J. Eidenbenz Optimum Inapproximability Results for Finding Minimum Hidden Guard Sets in Polygons and Terrains. Search on Bibsonomy SWAT The full citation details ... 2002 DBLP  DOI  BibTeX  RDF
31Stephan J. Eidenbenz, Christoph Stamm, Peter Widmayer Inapproximability Results for Guarding Polygons and Terrains. Search on Bibsonomy Algorithmica The full citation details ... 2001 DBLP  DOI  BibTeX  RDF
31Christian Schindelhauer On the inapproximability of broadcasting time. Search on Bibsonomy APPROX The full citation details ... 2000 DBLP  DOI  BibTeX  RDF
31Christopher Umans On the Complexity and Inapproximability of Shortest Implicant Problems. Search on Bibsonomy ICALP The full citation details ... 1999 DBLP  DOI  BibTeX  RDF
31Stephan J. Eidenbenz Inapproximability Results for Guarding Polygons without Holes. Search on Bibsonomy ISAAC The full citation details ... 1998 DBLP  DOI  BibTeX  RDF
31Liming Cai, David W. Juedes, Iyad A. Kanj The Inapproximability of Non NP-hard Optimization Problems. Search on Bibsonomy ISAAC The full citation details ... 1998 DBLP  DOI  BibTeX  RDF
31Johan Håstad Some Recent Strong Inapproximability Results. Search on Bibsonomy SWAT The full citation details ... 1998 DBLP  DOI  BibTeX  RDF
26Erik D. Demaine, Mohammad Taghi Hajiaghayi, Hamid Mahini, Amin S. Sayedi-Roshkhar, Shayan Oveis Gharan, Morteza Zadimoghaddam Minimizing movement. Search on Bibsonomy ACM Trans. Algorithms The full citation details ... 2009 DBLP  DOI  BibTeX  RDF pebble placement, graphs, Motion planning, Euclidean plane
26Guang Xu, Jinhui Xu 0001 An improved approximation algorithm for uncapacitated facility location problem with penalties. Search on Bibsonomy J. Comb. Optim. The full citation details ... 2009 DBLP  DOI  BibTeX  RDF Algorithms, Approximation algorithms, Outliers, Facility location problem
26Leonid Khachiyan, Endre Boros, Konrad Borys, Khaled M. Elbassioni, Vladimir Gurvich, Gábor Rudolf, Jihui Zhao On Short Paths Interdiction Problems: Total and Node-Wise Limited Interdiction. Search on Bibsonomy Theory Comput. Syst. The full citation details ... 2008 DBLP  DOI  BibTeX  RDF Dijkstra’s algorithm, Most vital arcs problem, Cyclic game, Maxmin mean cycle, Minimal vertex cover, Network inhibition, Network interdiction, Approximation algorithm
26Irit Dinur The PCP theorem by gap amplification. Search on Bibsonomy J. ACM The full citation details ... 2007 DBLP  DOI  BibTeX  RDF Gap amplification, PCP
26Michael Elkin, David Peleg The Hardness of Approximating Spanner Problems. Search on Bibsonomy Theory Comput. Syst. The full citation details ... 2007 DBLP  DOI  BibTeX  RDF
26Erik D. Demaine, Mohammad Taghi Hajiaghayi, Hamid Mahini, Amin S. Sayedi-Roshkhar, Shayan Oveis Gharan, Morteza Zadimoghaddam Minimizing movement. Search on Bibsonomy SODA The full citation details ... 2007 DBLP  BibTeX  RDF
26Shmuel Safra, Oded Schwartz On the complexity of approximating tsp with neighborhoods and related problems. Search on Bibsonomy Comput. Complex. The full citation details ... 2006 DBLP  DOI  BibTeX  RDF 68Q25, Subject classification. 68Q17
26Vitaly Feldman Hardness of approximate two-level logic minimization and PAC learning with membership queries. Search on Bibsonomy STOC The full citation details ... 2006 DBLP  DOI  BibTeX  RDF DNF minimization, proper learning, two-level logic minimization, hardness of approximation, uniform distribution, membership queries, truth table
26Zhixiang Chen 0001, Bin Fu, Binhai Zhu The Approximability of the Exemplar Breakpoint Distance Problem. Search on Bibsonomy AAIM The full citation details ... 2006 DBLP  DOI  BibTeX  RDF
26Sriram V. Pemmaraju, Rajiv Raman 0001 Approximation Algorithms for the Max-coloring Problem. Search on Bibsonomy ICALP The full citation details ... 2005 DBLP  DOI  BibTeX  RDF
26Gregor Gramlich, Georg Schnitger Minimizing NFA's and Regular Expressions. Search on Bibsonomy STACS The full citation details ... 2005 DBLP  DOI  BibTeX  RDF
26Jérôme Monnot, Vangelis Th. Paschos, Dominique de Werra, Marc Demange, Bruno Escoffier Weighted Coloring on Planar, Bipartite and Split Graphs: Complexity and Improved Approximation. Search on Bibsonomy ISAAC The full citation details ... 2004 DBLP  DOI  BibTeX  RDF
26Amitai Armon, Yossi Azar, Leah Epstein Temporary Tasks Assignment Resolved. Search on Bibsonomy Algorithmica The full citation details ... 2003 DBLP  DOI  BibTeX  RDF Unrelated machines, Load balancing, Competitive, On-line, PTAS
26Miroslav Chlebík, Janka Chlebíková Approximation Hardness for Small Occurrence Instances of NP-Hard Problems. Search on Bibsonomy CIAC The full citation details ... 2003 DBLP  DOI  BibTeX  RDF
26Erik D. Demaine, Susan Hohenberger, David Liben-Nowell Tetris is Hard, Even to Approximate. Search on Bibsonomy COCOON The full citation details ... 2003 DBLP  DOI  BibTeX  RDF
26Kasturi R. Varadarajan, Srinivasan Venkatesh 0001, Jiawei Zhang On Approximating the Radii of Point Sets in High Dimensions. Search on Bibsonomy FOCS The full citation details ... 2002 DBLP  DOI  BibTeX  RDF
26Miroslav Chlebík, Janka Chlebíková Approximation Hardness of the Steiner Tree Problem on Graphs. Search on Bibsonomy SWAT The full citation details ... 2002 DBLP  DOI  BibTeX  RDF
26Adam R. Klivans On the Derandomization of Constant Depth Circuits. Search on Bibsonomy RANDOM-APPROX The full citation details ... 2001 DBLP  DOI  BibTeX  RDF
26Johan Håstad Which NP-Hard Optimization Problems Admit Non-trivial Efficient Approximation Algorithms? Search on Bibsonomy ICALP The full citation details ... 2000 DBLP  DOI  BibTeX  RDF
26Michael Elkin, David Peleg The Hardness of Approximating Spanner Problems. Search on Bibsonomy STACS The full citation details ... 2000 DBLP  DOI  BibTeX  RDF
21Ola Svensson Conditional hardness of precedence constrained scheduling on identical machines. Search on Bibsonomy STOC The full citation details ... 2010 DBLP  DOI  BibTeX  RDF scheduling, approximation, inapproximability
21Dániel Marx Completely Inapproximable Monotone and Antimonotone Parameterized Problems. Search on Bibsonomy CCC The full citation details ... 2010 DBLP  DOI  BibTeX  RDF parameterized comlexity, approximation, fixed-parameter tractability, inapproximability
21Jan Arpe, Bodo Manthey Approximability of Minimum AND-Circuits. Search on Bibsonomy Algorithmica The full citation details ... 2009 DBLP  DOI  BibTeX  RDF Approximation algorithms, Circuit design, Inapproximability
21Hans-Joachim Böckenhauer, Juraj Hromkovic, Tobias Mömke, Peter Widmayer On the Hardness of Reoptimization. Search on Bibsonomy SOFSEM The full citation details ... 2008 DBLP  DOI  BibTeX  RDF reoptimization, approximation algorithms, inapproximability
21Pi-Rong Sheu, Shan-Tai Chen On the Hardness of Approximating the Multicast Delay Variation Problem. Search on Bibsonomy IEEE Trans. Computers The full citation details ... 2007 DBLP  DOI  BibTeX  RDF inter-destination delay variation, NP-complete, NP-hard, multicast routing, Inapproximability
21Per Austrin Balanced max 2-sat might not be the hardest. Search on Bibsonomy STOC The full citation details ... 2007 DBLP  DOI  BibTeX  RDF Max 2-Sat, inapproximability, unique games conjecture
21Markus Bläser, Bodo Manthey Approximating Maximum Weight Cycle Covers in Directed Graphs with Weights Zero and One. Search on Bibsonomy Algorithmica The full citation details ... 2005 DBLP  DOI  BibTeX  RDF Approximation algorithms, Combinatorial optimization, Traveling salesman problem, Inapproximability, Cycle covers
21Binwu Zhang, Jianzhong Zhang 0001, Yong He The Center Location Improvement Problem Under the Hamming Distance. Search on Bibsonomy J. Comb. Optim. The full citation details ... 2005 DBLP  DOI  BibTeX  RDF center location problem, Hamming distance, inapproximability
21Oleg A. Prokopyev, Panos M. Pardalos On Approximability of Boolean Formula Minimization. Search on Bibsonomy J. Comb. Optim. The full citation details ... 2004 DBLP  DOI  BibTeX  RDF minimum formula size problem, minimum circuit size problem, combinatorial optimization, approximation, inapproximability, Boolean formulas, Boolean circuits
21Sanjoy Dasgupta, Wee Sun Lee, Philip M. Long A Theoretical Analysis of Query Selection for Collaborative Filtering. Search on Bibsonomy Mach. Learn. The full citation details ... 2003 DBLP  DOI  BibTeX  RDF approximation algorithms, recommender systems, collaborative filtering, inapproximability, membership queries
18Guoliang Qiu 0001, Jiaheng Wang 0002 Inapproximability of counting independent sets in linear hypergraphs. Search on Bibsonomy Inf. Process. Lett. The full citation details ... 2024 DBLP  DOI  BibTeX  RDF
18Karthik C. S., Pasin Manurangsi On Inapproximability of Reconfiguration Problems: PSPACE-Hardness and some Tight NP-Hardness Results. Search on Bibsonomy Electron. Colloquium Comput. Complex. The full citation details ... 2024 DBLP  BibTeX  RDF
18Shuichi Hirahara, Naoto Ohsaka Probabilistically Checkable Reconfiguration Proofs and Inapproximability of Reconfiguration Problems. Search on Bibsonomy Electron. Colloquium Comput. Complex. The full citation details ... 2024 DBLP  BibTeX  RDF
18Jérémi Do Dinh, Alexandros Hollender Tight Inapproximability of Nash Equilibria in Public Goods Games. Search on Bibsonomy CoRR The full citation details ... 2024 DBLP  DOI  BibTeX  RDF
18Shuichi Hirahara, Naoto Ohsaka Probabilistically Checkable Reconfiguration Proofs and Inapproximability of Reconfiguration Problems. Search on Bibsonomy CoRR The full citation details ... 2024 DBLP  DOI  BibTeX  RDF
18Naoto Ohsaka Tight Inapproximability of Target Set Reconfiguration. Search on Bibsonomy CoRR The full citation details ... 2024 DBLP  DOI  BibTeX  RDF
18Jamie Tucker-Foltz Inapproximability of Unique Games in Fixed-Point Logic with Counting. Search on Bibsonomy Log. Methods Comput. Sci. The full citation details ... 2024 DBLP  DOI  BibTeX  RDF
18Alexander Meiburg Inapproximability of Positive Semidefinite Permanents and Quantum State Tomography. Search on Bibsonomy Algorithmica The full citation details ... 2023 DBLP  DOI  BibTeX  RDF
18Pavel Dvorák, Andreas Emil Feldmann, Ashutosh Rai 0001, Pawel Rzazewski Parameterized Inapproximability of Independent Set in H-Free Graphs. Search on Bibsonomy Algorithmica The full citation details ... 2023 DBLP  DOI  BibTeX  RDF
18Venkatesan Guruswami, Xuandi Ren, Sai Sandeep Baby PIH: Parameterized Inapproximability of Min CSP. Search on Bibsonomy Electron. Colloquium Comput. Complex. The full citation details ... 2023 DBLP  BibTeX  RDF
18Venkatesan Guruswami, Bingkai Lin, Xuandi Ren, Yican Sun, Kewen Wu 0001 Parameterized Inapproximability Hypothesis under ETH. Search on Bibsonomy Electron. Colloquium Comput. Complex. The full citation details ... 2023 DBLP  BibTeX  RDF
18Henry L. Fleischmann, Kyrylo Karlov, Karthik C. S., Ashwin Padaki, Stepan Zharkov Inapproximability of Maximum Diameter Clustering for Few Clusters. Search on Bibsonomy CoRR The full citation details ... 2023 DBLP  DOI  BibTeX  RDF
18Alexander Kozachinskiy Inapproximability of sufficient reasons for decision trees. Search on Bibsonomy CoRR The full citation details ... 2023 DBLP  DOI  BibTeX  RDF
18Karthik C. S., Pasin Manurangsi On Inapproximability of Reconfiguration Problems: PSPACE-Hardness and some Tight NP-Hardness Results. Search on Bibsonomy CoRR The full citation details ... 2023 DBLP  DOI  BibTeX  RDF
18Venkatesan Guruswami, Xuandi Ren, Sai Sandeep Baby PIH: Parameterized Inapproximability of Min CSP. Search on Bibsonomy CoRR The full citation details ... 2023 DBLP  DOI  BibTeX  RDF
18Venkatesan Guruswami, Bingkai Lin, Xuandi Ren, Yican Sun, Kewen Wu 0001 Parameterized Inapproximability Hypothesis under ETH. Search on Bibsonomy CoRR The full citation details ... 2023 DBLP  DOI  BibTeX  RDF
18Vijay Bhattiprolu, Mrinal Kanti Ghosh, Venkatesan Guruswami, Euiwoong Lee, Madhur Tulsiani Inapproximability of Matrix p → q Norms. Search on Bibsonomy SIAM J. Comput. The full citation details ... 2023 DBLP  DOI  BibTeX  RDF
18Dongjing Miao, Pengfei Zhang, Jianzhong Li 0001, Ye Wang, Zhipeng Cai 0001 Approximation and inapproximability results on computing optimal repairs. Search on Bibsonomy VLDB J. The full citation details ... 2023 DBLP  DOI  BibTeX  RDF
18Jean Cardinal, Raphael Steiner Inapproximability of Shortest Paths on Perfect Matching Polytopes. Search on Bibsonomy IPCO The full citation details ... 2023 DBLP  DOI  BibTeX  RDF
18Pasin Manurangsi Improved Inapproximability of VC Dimension and Littlestone's Dimension via (Unbalanced) Biclique. Search on Bibsonomy ITCS The full citation details ... 2023 DBLP  DOI  BibTeX  RDF
18Argyrios Deligkas, John Fearnley, Alexandros Hollender, Themistoklis Melissourgos Tight Inapproximability for Graphical Games. Search on Bibsonomy AAAI The full citation details ... 2023 DBLP  DOI  BibTeX  RDF
18Huck Bennett, Mahdi Cheraghchi, Venkatesan Guruswami, João Ribeiro 0002 Parameterized Inapproximability of the Minimum Distance Problem over All Fields and the Shortest Vector Problem in All ℓp Norms. Search on Bibsonomy STOC The full citation details ... 2023 DBLP  DOI  BibTeX  RDF
18Pál András Papp, Georg Anegg, Albert-Jan Nicholas Yzelman Partitioning Hypergraphs is Hard: Models, Inapproximability, and Applications. Search on Bibsonomy SPAA The full citation details ... 2023 DBLP  DOI  BibTeX  RDF
18Naoto Ohsaka Some Inapproximability Results of MAP Inference and Exponentiated Determinantal Point Processes. Search on Bibsonomy J. Artif. Intell. Res. The full citation details ... 2022 DBLP  DOI  BibTeX  RDF
18Huck Bennett, Mahdi Cheraghchi, Venkatesan Guruswami, João Ribeiro 0002 Parameterized Inapproximability of the Minimum Distance Problem over all Fields and the Shortest Vector Problem in all ℓp Norms. Search on Bibsonomy Electron. Colloquium Comput. Complex. The full citation details ... 2022 DBLP  BibTeX  RDF
18Argyrios Deligkas, John Fearnley, Alexandros Hollender, Themistoklis Melissourgos Pure-Circuit: Strong Inapproximability for PPAD. Search on Bibsonomy CoRR The full citation details ... 2022 DBLP  DOI  BibTeX  RDF
18Guoliang Qiu 0001, Jiaheng Wang Inapproximability of counting independent sets in linear hypergraphs. Search on Bibsonomy CoRR The full citation details ... 2022 DBLP  DOI  BibTeX  RDF
18Argyrios Deligkas, John Fearnley, Alexandros Hollender, Themistoklis Melissourgos Constant Inapproximability for PPA. Search on Bibsonomy CoRR The full citation details ... 2022 DBLP  BibTeX  RDF
18Pál András Papp, Georg Anegg, A. N. Yzelman Partitioning Hypergraphs is Hard: Models, Inapproximability, and Applications. Search on Bibsonomy CoRR The full citation details ... 2022 DBLP  DOI  BibTeX  RDF
18Argyrios Deligkas, John Fearnley, Alexandros Hollender, Themistoklis Melissourgos Tight Inapproximability for Graphical Games. Search on Bibsonomy CoRR The full citation details ... 2022 DBLP  DOI  BibTeX  RDF
18Pasin Manurangsi Improved Inapproximability of VC Dimension and Littlestone's Dimension via (Unbalanced) Biclique. Search on Bibsonomy CoRR The full citation details ... 2022 DBLP  DOI  BibTeX  RDF
18Huck Bennett, Mahdi Cheraghchi, Venkatesan Guruswami, João Ribeiro 0002 Parameterized Inapproximability of the Minimum Distance Problem over all Fields and the Shortest Vector Problem in all p Norms. Search on Bibsonomy CoRR The full citation details ... 2022 DBLP  DOI  BibTeX  RDF
Displaying result #1 - #100 of 523 (100 per page; Change: )
Pages: [1][2][3][4][5][6][>>]
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