The FacetedDBLP logo    Search for: in:

Disable automatic phrases ?     Syntactic query expansion: ?

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

Publication years (Num. hits)
1975-1988 (16) 1989-1992 (19) 1993-1994 (19) 1995-1997 (19) 1998-1999 (32) 2000-2001 (37) 2002-2003 (24) 2004 (30) 2005 (39) 2006 (34) 2007 (39) 2008 (36) 2009 (28) 2010-2011 (22) 2012-2014 (19) 2015-2017 (18) 2018-2019 (22) 2020-2022 (24) 2023-2024 (15)
Publication types (Num. hits)
article(175) book(2) incollection(1) inproceedings(311) phdthesis(3)
Venues (Conferences, Journals, ...)
GrowBag graphs for keyword ? (Num. hits/coverage)

Group by:
The graphs summarize 329 occurrences of 253 keywords

Results
Found 492 publication records. Showing 492 according to the selection in the facets
Hits ? Authors Title Venue Year Link Author keywords
56John Atkins, William E. Hart On the Intractability of Protein Folding with a Finite Alphabet of Amino Acids. Search on Bibsonomy Algorithmica The full citation details ... 1999 DBLP  DOI  BibTeX  RDF Protein folding, Protein structure prediction, Intractability
56Satoshi Hada, Toshiaki Tanaka A Relationship between One-Wayness and Correlation Intractability. Search on Bibsonomy Public Key Cryptography The full citation details ... 1999 DBLP  DOI  BibTeX  RDF correlation intractability, zero-knowledge, One-way functions, random oracle, interactive proofs, round complexity
46Kaoru Kurosawa, Katja Schmidt-Samoa New Online/Offline Signature Schemes Without Random Oracles. Search on Bibsonomy Public Key Cryptography The full citation details ... 2006 DBLP  DOI  BibTeX  RDF Online/offline signatures, trapdoor hash, division intractability, strong RSA assumption
46Geneviève Arboit, Jean-Marc Robert 0001 From Fixed-Length Messages to Arbitrary-Length Messages Practical RSA Signature Padding Schemes. Search on Bibsonomy CT-RSA The full citation details ... 2001 DBLP  DOI  BibTeX  RDF padding scheme, atomic primitive, hash-and-sign, division intractability, smooth numbers, Digital signature, RSA, provable security
41Johannes Köbler, Rainer Schuler Average-case intractability vs. worst-case intractability. Search on Bibsonomy Inf. Comput. The full citation details ... 2004 DBLP  DOI  BibTeX  RDF
41Johannes Köbler, Rainer Schuler Average-Case Intractability vs. Worst-Case Intractability Search on Bibsonomy Electron. Colloquium Comput. Complex. The full citation details ... 1998 DBLP  BibTeX  RDF
41Johannes Köbler, Rainer Schuler Average-Case Intractability vs. Worst-Case Intractability. Search on Bibsonomy MFCS The full citation details ... 1998 DBLP  DOI  BibTeX  RDF
35Song Y. Yan, Carsten Maple, Glyn James A New Scheme for Deniable/Repudiable Authentication. Search on Bibsonomy CASC The full citation details ... 2007 DBLP  DOI  BibTeX  RDF Deniable/repudiable authentication, quadratic residuosity problem, intractability
35Siguna Müller On the Security of Williams Based Public Key Encryption Scheme. Search on Bibsonomy Public Key Cryptography The full citation details ... 2001 DBLP  DOI  BibTeX  RDF (Weak)- Sole-Samplability, Factorization Intractability, Oracle Hashing, Williams' Encryption Scheme, Chosen Ciphertext Security, Plaintext Awareness
32Boaz Barak, Oded Goldreich 0001 Universal Arguments and their Applications. Search on Bibsonomy CCC The full citation details ... 2002 DBLP  DOI  BibTeX  RDF Probabilistic proof systems, computationally-sound proof systems, zero-knowledge proof systems, probabilistic checkable proofs (PCP), collision-free hashing, witness indistinguishable proof systems, error-correcting codes, proofs of knowledge
31Christian Komusiewicz, Rolf Niedermeier, Johannes Uhlmann Deconstructing Intractability: A Case Study for Interval Constrained Coloring. Search on Bibsonomy CPM The full citation details ... 2009 DBLP  DOI  BibTeX  RDF
31Andy Rupp, Gregor Leander, Endre Bangerter, Alexander W. Dent, Ahmad-Reza Sadeghi Sufficient Conditions for Intractability over Black-Box Groups: Generic Lower Bounds for Generalized DL and DH Problems. Search on Bibsonomy ASIACRYPT The full citation details ... 2008 DBLP  DOI  BibTeX  RDF Generic Group Model, Hardness Conditions, Lower Bounds, Straight-Line Programs
31Ian Davidson, S. S. Ravi Intractability and clustering with constraints. Search on Bibsonomy ICML The full citation details ... 2007 DBLP  DOI  BibTeX  RDF
31Jens Gramm, Jiong Guo, Rolf Niedermeier Parameterized Intractability of Distinguishing Substring Selection. Search on Bibsonomy Theory Comput. Syst. The full citation details ... 2006 DBLP  DOI  BibTeX  RDF
31Isaac Elias Settling the Intractability of Multiple Alignment. Search on Bibsonomy ISAAC The full citation details ... 2003 DBLP  DOI  BibTeX  RDF
25Stephan Kreutzer, Siamak Tazari Lower Bounds for the Complexity of Monadic Second-Order Logic. Search on Bibsonomy LICS The full citation details ... 2010 DBLP  DOI  BibTeX  RDF Parameterized Intractability, Graph Structure Theory, Treewidth, Parameterized Complexity, Finite Model Theory, Monadic Second-Order Logic
25Benny Chor, Tamir Tuller Finding a maximum likelihood tree is hard. Search on Bibsonomy J. ACM The full citation details ... 2006 DBLP  DOI  BibTeX  RDF approximate vertex cover, tree reconstruction, Maximum likelihood, maximum parsimony, intractability
25Ran Canetti, Oded Goldreich 0001, Shai Halevi The random oracle methodology, revisited. Search on Bibsonomy J. ACM The full citation details ... 2004 DBLP  DOI  BibTeX  RDF CS-proofs, Correlation intractability, the random-oracle model, cryptography, diagonalization
25Khanh P. V. Doan, Kit Po Wong SHAPES: A Novel Approach for Learning Search Heuristics in Under-Constrained Optimization Problems. Search on Bibsonomy IEEE Trans. Knowl. Data Eng. The full citation details ... 1997 DBLP  DOI  BibTeX  RDF weight assignment, search, heuristics, Explanation-Based Learning, intractability
25Russell Impagliazzo, Moni Naor Efficient Cryptographic Schemes Provably as Secure as Subset Sum Search on Bibsonomy FOCS The full citation details ... 1989 DBLP  DOI  BibTeX  RDF cryptographic schemes, universal one-way hash function, pseudorandom generator, NC, subset sum, intractability
21Yuval Ishai, Manoj Prabhakaran 0001, Amit Sahai Secure Arithmetic Computation with No Honest Majority. Search on Bibsonomy TCC The full citation details ... 2009 DBLP  DOI  BibTeX  RDF
21Aggelos Kiayias, Moti Yung Cryptographic Hardness Based on the Decoding of Reed-Solomon Codes. Search on Bibsonomy IEEE Trans. Inf. Theory The full citation details ... 2008 DBLP  DOI  BibTeX  RDF
21Yuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky, Amit Sahai Cryptography with constant computational overhead. Search on Bibsonomy STOC The full citation details ... 2008 DBLP  DOI  BibTeX  RDF constant computational overhead, cryptography, universal hashing
21Felix Brandt 0001 How to obtain full privacy in auctions. Search on Bibsonomy Int. J. Inf. Sec. The full citation details ... 2006 DBLP  DOI  BibTeX  RDF Cryptographic protocols, Auctions, Homomorphic encryption
21Ariel Fuxman, Phokion G. Kolaitis, Renée J. Miller, Wang Chiew Tan Peer data exchange. Search on Bibsonomy ACM Trans. Database Syst. The full citation details ... 2006 DBLP  DOI  BibTeX  RDF data integration, Data exchange, schema mapping, conjunctive queries, certain answers, metadata model management
21Ariel Fuxman, Phokion G. Kolaitis, Renée J. Miller, Wang Chiew Tan Peer data exchange. Search on Bibsonomy PODS The full citation details ... 2005 DBLP  DOI  BibTeX  RDF
21Matthias Fitzi, Thomas Holenstein, Jürg Wullschleger Multi-party Computation with Hybrid Security. Search on Bibsonomy EUROCRYPT The full citation details ... 2004 DBLP  DOI  BibTeX  RDF
21Christian Bessiere, Emmanuel Hebrard, Brahim Hnich, Toby Walsh The Tractability of Global Constraints. Search on Bibsonomy CP The full citation details ... 2004 DBLP  DOI  BibTeX  RDF
21Ingrid Biehl, Tsuyoshi Takagi A New Distributed Primality Test for Shared RSA Keys Using Quadratic Fields. Search on Bibsonomy ACISP The full citation details ... 2002 DBLP  DOI  BibTeX  RDF Distributed RSA, quadratic fields, parallel computation, primality test
21Claus-Peter Schnorr Security of Blind Discrete Log Signatures against Interactive Attacks. Search on Bibsonomy ICICS The full citation details ... 2001 DBLP  DOI  BibTeX  RDF
21Daniel Bleichenbacher, Phong Q. Nguyen Noisy Polynomial Interpolation and Noisy Chinese Remaindering. Search on Bibsonomy EUROCRYPT The full citation details ... 2000 DBLP  DOI  BibTeX  RDF
21Martin Farach, Sampath Kannan Efficient Algorithms for Inverting Evolution. Search on Bibsonomy J. ACM The full citation details ... 1999 DBLP  DOI  BibTeX  RDF
21Ran Canetti, Shafi Goldwasser An Efficient Threshold Public Key Cryptosystem Secure Against Adaptive Chosen Ciphertext Attack. Search on Bibsonomy EUROCRYPT The full citation details ... 1999 DBLP  DOI  BibTeX  RDF
21Berry Schoenmakers A Simple Publicly Verifiable Secret Sharing Scheme and Its Application to Electronic. Search on Bibsonomy CRYPTO The full citation details ... 1999 DBLP  DOI  BibTeX  RDF
21Michael J. Kearns, Leslie G. Valiant Cryptographic Limitations on Learning Boolean Formulae and Finite Automata. Search on Bibsonomy J. ACM The full citation details ... 1994 DBLP  DOI  BibTeX  RDF
21Liming Cai, Jianer Chen, Rodney G. Downey, Michael R. Fellows On the Structure of Parameterized Problems in NP (Extended Abstract). Search on Bibsonomy STACS The full citation details ... 1994 DBLP  DOI  BibTeX  RDF
21Oded Goldreich 0001, Hugo Krawczyk, Michael Luby On the Existence of Pseudorandom Generators. Search on Bibsonomy CRYPTO The full citation details ... 1988 DBLP  DOI  BibTeX  RDF
20Nico Döttling, Tamer Mour On the Black-Box Complexity of Correlation Intractability. Search on Bibsonomy ITCS The full citation details ... 2024 DBLP  DOI  BibTeX  RDF
20Ge Luo 0002, Weisi Fan, Miaoran Li, Youbiao He, Yinfei Yang, Forrest Sheng Bao On the Intractability to Synthesize Factual Inconsistencies in Summarization. Search on Bibsonomy EACL (Findings) The full citation details ... 2024 DBLP  BibTeX  RDF
20Abhishek Singh 0007 On the intractability of preemptive single-machine job scheduling with release times, deadlines, and family setup times. Search on Bibsonomy Inf. Process. Lett. The full citation details ... 2023 DBLP  DOI  BibTeX  RDF
20Yuseok Kim, Suk Hee Park Highly Productive 3D Printing Process to Transcend Intractability in Materials and Geometries via Interactive Machine-Learning-Based Technique. Search on Bibsonomy Adv. Intell. Syst. The full citation details ... 2023 DBLP  DOI  BibTeX  RDF
20Stavros D. Ioannidis, Bart de Keijzer, Carmine Ventre Clearing Financial Networks with Derivatives: From Intractability to Algorithms. Search on Bibsonomy CoRR The full citation details ... 2023 DBLP  DOI  BibTeX  RDF
20Dhruv Malik, Conor Igoe, Yuanzhi Li, Aarti Singh Weighted Tallying Bandits: Overcoming Intractability via Repeated Exposure Optimality. Search on Bibsonomy CoRR The full citation details ... 2023 DBLP  DOI  BibTeX  RDF
20Thibault Prunet, Nabil Absi, Diego Cattaruzza The Intractability of the Picker Routing Problem. Search on Bibsonomy CoRR The full citation details ... 2023 DBLP  DOI  BibTeX  RDF
20Paul W. Goldberg, Kasper Høgh, Alexandros Hollender The Frontier of Intractability for EFX with Two Agents. Search on Bibsonomy CoRR The full citation details ... 2023 DBLP  DOI  BibTeX  RDF
20Rustem Takhanov, Maxat Tezekbayev, Artur Pak, Arman Bolatov, Zhibek Kadyrsizova, Zhenisbek Assylbekov Intractability of Learning the Discrete Logarithm with Gradient-Based Methods. Search on Bibsonomy CoRR The full citation details ... 2023 DBLP  DOI  BibTeX  RDF
20Nico Döttling, Tamer Mour On The Black-Box Complexity of Correlation Intractability. Search on Bibsonomy IACR Cryptol. ePrint Arch. The full citation details ... 2023 DBLP  BibTeX  RDF
20Paul W. Goldberg, Kasper Høgh, Alexandros Hollender The Frontier of Intractability for EFX with Two Agents. Search on Bibsonomy SAGT The full citation details ... 2023 DBLP  DOI  BibTeX  RDF
20Rustem Takhanov, Maxat Tezekbayev, Artur Pak, Arman Bolatov, Zhibek Kadyrsizova, Zhenisbek Assylbekov Intractability of Learning the Discrete Logarithm with Gradient-Based Methods. Search on Bibsonomy ACML The full citation details ... 2023 DBLP  BibTeX  RDF
20Xing Tan 0002, Pascal Bercher Intractability of Optimal Multi-Agent Pathfinding on Directed Graphs. Search on Bibsonomy ECAI The full citation details ... 2023 DBLP  DOI  BibTeX  RDF
20Arka Rai Choudhuri, Sanjam Garg, Abhishek Jain 0002, Zhengzhong Jin, Jiaheng Zhang Correlation Intractability and SNARGs from Sub-exponential DDH. Search on Bibsonomy CRYPTO (4) The full citation details ... 2023 DBLP  DOI  BibTeX  RDF
20Dhruv Malik, Conor Igoe, Yuanzhi Li, Aarti Singh Weighted Tallying Bandits: Overcoming Intractability via Repeated Exposure Optimality. Search on Bibsonomy ICML The full citation details ... 2023 DBLP  BibTeX  RDF
20Dmitriy S. Malyshev, O. V. Pristavchenko An intractability result for the vertex 3-colourability problem. Search on Bibsonomy Optim. Lett. The full citation details ... 2022 DBLP  DOI  BibTeX  RDF
20Pål Grønås Drange, Markus Fanebust Dregi, Daniel Lokshtanov, Blair D. Sullivan On the threshold of intractability. Search on Bibsonomy J. Comput. Syst. Sci. The full citation details ... 2022 DBLP  DOI  BibTeX  RDF
20Matteo Castiglioni, Alberto Marchesi 0001, Nicola Gatti 0001 Bayesian Persuasion Meets Mechanism Design: Going Beyond Intractability with Type Reporting. Search on Bibsonomy CoRR The full citation details ... 2022 DBLP  BibTeX  RDF
20Jiehua Chen 0001, Sanjukta Roy Parameterized Intractability for Multi-Winner Election under the Chamberlin-Courant Rule and the Monroe Rule. Search on Bibsonomy CoRR The full citation details ... 2022 DBLP  BibTeX  RDF
20Naoto Ohsaka On the Parameterized Intractability of Determinant Maximization. Search on Bibsonomy CoRR The full citation details ... 2022 DBLP  DOI  BibTeX  RDF
20Arka Rai Choudhuri, Sanjam Garg, Abhishek Jain 0002, Zhengzhong Jin, Jiaheng Zhang Correlation Intractability and SNARGs from Sub-exponential DDH. Search on Bibsonomy IACR Cryptol. ePrint Arch. The full citation details ... 2022 DBLP  BibTeX  RDF
20Naoto Ohsaka On the Parameterized Intractability of Determinant Maximization. Search on Bibsonomy ISAAC The full citation details ... 2022 DBLP  DOI  BibTeX  RDF
20Hans L. Bodlaender From the W-hierarchy to XNLP - Classes of Fixed Parameter Intractability. Search on Bibsonomy WALCOM The full citation details ... 2022 DBLP  DOI  BibTeX  RDF
20Ajinkya Gaikwad, Soumen Maity, Shuvam Kant Tripathi Parameterized Intractability of Defensive Alliance Problem. Search on Bibsonomy CALDAM The full citation details ... 2022 DBLP  DOI  BibTeX  RDF
20Laura van de Braak, Ronald de Haan, Iris van Rooij, Mark Blokpoel Intractability of Bayesian belief-updating during communication. Search on Bibsonomy CogSci The full citation details ... 2022 DBLP  BibTeX  RDF
20Andrea Caucchiolo, Ferdinando Cicalese On the Intractability Landscape of Digraph Intersection Representations. Search on Bibsonomy IWOCA The full citation details ... 2022 DBLP  DOI  BibTeX  RDF
20Xing Tan 0002, Mahzabeen Emu, Salimur Choudhury Task Offloading in Mobile Edge Computing: Intractability and Proposed Approaches. Search on Bibsonomy WI/IAT The full citation details ... 2022 DBLP  DOI  BibTeX  RDF
20Matteo Castiglioni, Alberto Marchesi 0001, Nicola Gatti 0001 Bayesian Persuasion Meets Mechanism Design: Going Beyond Intractability with Type Reporting. (PDF / PS) Search on Bibsonomy AAMAS The full citation details ... 2022 DBLP  BibTeX  RDF
20Arnab Bhattacharyya 0001, Édouard Bonnet, László Egri, Suprovat Ghoshal, Karthik C. S., Bingkai Lin, Pasin Manurangsi, Dániel Marx Parameterized Intractability of Even Set and Shortest Vector Problem. Search on Bibsonomy J. ACM The full citation details ... 2021 DBLP  DOI  BibTeX  RDF
20Tamer Mour Correlation Intractability vs. One-wayness. Search on Bibsonomy IACR Cryptol. ePrint Arch. The full citation details ... 2021 DBLP  BibTeX  RDF
20Louis Dublois Algorithms and Intractability of Some NP-hard Domination Problems with Private Structure. (Algorithmes et Intractabilité de Certains Problèmes de Domination NP-difficiles avec Structure Privée). Search on Bibsonomy 2021   RDF
20Patricia Rich, Mark Blokpoel, Ronald de Haan, Iris van Rooij How Intractability Spans the Cognitive and Evolutionary Levels of Explanation. Search on Bibsonomy Top. Cogn. Sci. The full citation details ... 2020 DBLP  DOI  BibTeX  RDF
20Arun U The "cardinality of extended solution set" criterion for establishing the intractability of NP problems. Search on Bibsonomy CoRR The full citation details ... 2020 DBLP  BibTeX  RDF
20Phablo F. S. Moura, Yoshiko Wakabayashi Strong intractability results for generalized convex recoloring problems. Search on Bibsonomy Discret. Appl. Math. The full citation details ... 2020 DBLP  DOI  BibTeX  RDF
20Zvika Brakerski, Venkata Koppula, Tamer Mour NIZK from LPN and Trapdoor Hash via Correlation Intractability for Approximable Relations. Search on Bibsonomy IACR Cryptol. ePrint Arch. The full citation details ... 2020 DBLP  BibTeX  RDF
20Ruta Jawale, Dakshita Khurana Lossy Correlation Intractability and PPAD Hardness from Sub-exponential LWE. Search on Bibsonomy IACR Cryptol. ePrint Arch. The full citation details ... 2020 DBLP  BibTeX  RDF
20Ali Atiia, Corbin Hopper, Katsumi Inoue, Silvia Vidal, Jérôme Waldispühl Computational intractability law molds the topology of biological networks. Search on Bibsonomy Appl. Netw. Sci. The full citation details ... 2020 DBLP  DOI  BibTeX  RDF
20Robert Kudelic, Kornelije Rabuzin Dealing with Intractability of Information System Subsystems Development Order via Control Flow Graph Reducibility. Search on Bibsonomy EEET The full citation details ... 2020 DBLP  DOI  BibTeX  RDF
20Zvika Brakerski, Venkata Koppula, Tamer Mour NIZK from LPN and Trapdoor Hash via Correlation Intractability for Approximable Relations. Search on Bibsonomy CRYPTO (3) The full citation details ... 2020 DBLP  DOI  BibTeX  RDF
20Aafaf Ouaddah Chapter Eight - A blockchain based access control framework for the security and privacy of IoT with strong anonymity unlinkability and intractability guarantees. Search on Bibsonomy Adv. Comput. The full citation details ... 2019 DBLP  DOI  BibTeX  RDF
20Yang Bo, Milind Dawande, Woonghee Tim Huh, Ganesh Janakiraman, Mahesh Nagarajan Determining Process Capacity: Intractability and Efficient Special Cases. Search on Bibsonomy Manuf. Serv. Oper. Manag. The full citation details ... 2019 DBLP  DOI  BibTeX  RDF
20Igor Carboni Oliveira Randomness and Intractability in Kolmogorov Complexity. Search on Bibsonomy Electron. Colloquium Comput. Complex. The full citation details ... 2019 DBLP  BibTeX  RDF
20Arnab Bhattacharyya 0001, Édouard Bonnet, László Egri, Suprovat Ghoshal, Karthik C. S., Bingkai Lin, Pasin Manurangsi, Dániel Marx Parameterized Intractability of Even Set and Shortest Vector Problem. Search on Bibsonomy Electron. Colloquium Comput. Complex. The full citation details ... 2019 DBLP  BibTeX  RDF
20Arnab Bhattacharyya 0001, Édouard Bonnet, László Egri, Suprovat Ghoshal, Karthik C. S., Bingkai Lin, Pasin Manurangsi, Dániel Marx Parameterized Intractability of Even Set and Shortest Vector Problem. Search on Bibsonomy CoRR The full citation details ... 2019 DBLP  BibTeX  RDF
20Mikhail Anokhin Constructing a pseudo-freefamily of finite computational groups under the generalinteger factoring intractability assumption. Search on Bibsonomy Groups Complex. Cryptol. The full citation details ... 2019 DBLP  DOI  BibTeX  RDF
20Ilias Diakonikolas, Gautam Kamath 0001, Daniel Kane 0001, Jerry Li 0001, Ankur Moitra, Alistair Stewart Robust Estimators in High-Dimensions Without the Computational Intractability. Search on Bibsonomy SIAM J. Comput. The full citation details ... 2019 DBLP  DOI  BibTeX  RDF
20Michael Ben-Or, Shafi Goldwasser, Joe Kilian, Avi Wigderson Multi-prover interactive proofs: how to remove intractability assumptions. Search on Bibsonomy Providing Sound Foundations for Cryptography The full citation details ... 2019 DBLP  DOI  BibTeX  RDF
20Iris van Rooij, Mark Blokpoel, Johan Kwisthout, Todd Wareham Cognition and intractability: a guide to classical and parameterized complexity analysis. Search on Bibsonomy 2019   DOI  RDF
20Igor Carboni Oliveira Randomness and Intractability in Kolmogorov Complexity. Search on Bibsonomy ICALP The full citation details ... 2019 DBLP  DOI  BibTeX  RDF
20Richard Hoshino, Max Notarangelo Computational Intractability and Solvability for the Birds of a Feather Game. Search on Bibsonomy AAAI The full citation details ... 2019 DBLP  DOI  BibTeX  RDF
20Iris van Rooij, Cory D. Wright, Johan Kwisthout, Todd Wareham Rational analysis, intractability, and the prospects of 'as if'-explanations. Search on Bibsonomy Synth. The full citation details ... 2018 DBLP  DOI  BibTeX  RDF
20William S. Zwicker Cycles and Intractability in a Large Class of Aggregation Rules. Search on Bibsonomy J. Artif. Intell. Res. The full citation details ... 2018 DBLP  DOI  BibTeX  RDF
20Arnab Bhattacharyya 0001, Suprovat Ghoshal, Karthik C. S., Pasin Manurangsi Parameterized Intractability of Even Set and Shortest Vector Problem from Gap-ETH. Search on Bibsonomy Electron. Colloquium Comput. Complex. The full citation details ... 2018 DBLP  BibTeX  RDF
20Arnab Bhattacharyya 0001, Suprovat Ghoshal, Karthik C. S., Pasin Manurangsi Parameterized Intractability of Even Set and Shortest Vector Problem from Gap-ETH. Search on Bibsonomy CoRR The full citation details ... 2018 DBLP  BibTeX  RDF
20Mikhail Anokhin A certain family of subgroups of ℤn* is weakly pseudo-free under the general integer factoring intractability assumption. Search on Bibsonomy Groups Complex. Cryptol. The full citation details ... 2018 DBLP  DOI  BibTeX  RDF
20Ran Canetti, Alex Lombardi, Daniel Wichs Non-Interactive Zero Knowledge and Correlation Intractability from Circular-Secure FHE. Search on Bibsonomy IACR Cryptol. ePrint Arch. The full citation details ... 2018 DBLP  BibTeX  RDF
20Ran Canetti, Yilei Chen 0001, Leonid Reyzin, Ron D. Rothblum Fiat-Shamir and Correlation Intractability from Strong KDM-Secure Encryption. Search on Bibsonomy IACR Cryptol. ePrint Arch. The full citation details ... 2018 DBLP  BibTeX  RDF
20Kunal Agrawal, Sanjoy K. Baruah Intractability Issues in Mixed-Criticality Scheduling. Search on Bibsonomy ECRTS The full citation details ... 2018 DBLP  DOI  BibTeX  RDF
20Arnab Bhattacharyya 0001, Suprovat Ghoshal, Karthik C. S., Pasin Manurangsi Parameterized Intractability of Even Set and Shortest Vector Problem from Gap-ETH. Search on Bibsonomy ICALP The full citation details ... 2018 DBLP  DOI  BibTeX  RDF
20Ralph Christian Bottesch On W[1]-Hardness as Evidence for Intractability. Search on Bibsonomy MFCS The full citation details ... 2018 DBLP  DOI  BibTeX  RDF
20Ran Canetti, Yilei Chen 0001, Leonid Reyzin, Ron D. Rothblum Fiat-Shamir and Correlation Intractability from Strong KDM-Secure Encryption. Search on Bibsonomy EUROCRYPT (1) The full citation details ... 2018 DBLP  DOI  BibTeX  RDF
20Phablo F. S. Moura, Yoshiko Wakabayashi Strong intractability of generalized convex recoloring problems. Search on Bibsonomy Electron. Notes Discret. Math. The full citation details ... 2017 DBLP  DOI  BibTeX  RDF
20Jacopo Banfi, Nicola Basilico, Francesco Amigoni Intractability of Time-Optimal Multirobot Path Planning on 2D Grid Graphs with Holes. Search on Bibsonomy IEEE Robotics Autom. Lett. The full citation details ... 2017 DBLP  DOI  BibTeX  RDF
Displaying result #1 - #100 of 492 (100 per page; Change: )
Pages: [1][2][3][4][5][>>]
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