The FacetedDBLP logo    Search for: in:

Disable automatic phrases ?     Syntactic query expansion: ?

Publications of "Jörg Rothe" ( http://dblp.L3S.de/Authors/Jörg_Rothe )

URL (Homepage):  http://ccc.cs.uni-duesseldorf.de/~rothe/  Author page on DBLP  Author page in RDF  Community of Jörg Rothe in ASPL-2

Publication years (Num. hits)
1994-1998 (19) 1999-2000 (20) 2001-2002 (17) 2003-2006 (23) 2007-2008 (20) 2009 (17) 2010-2011 (17) 2012 (8)
Publication types (Num. hits)
article(96) book(4) inproceedings(40) phdthesis(1)
Venues (Conferences, Journals, ...)
GrowBag graphs for keyword ? (Num. hits/coverage)

Group by:
The graphs summarize 26 occurrences of 23 keywords

Results
Found 141 publication records. Showing 141 according to the selection in the facets
Hits ? Authors Title Venue Year Link Author keywords
1Dorothea Baumeister, Jörg Rothe Taking the final step to a full dichotomy of the possible winner problem in pure scoring rules. Search on Bibsonomy Inf. Process. Lett. The full citation details ... 2012 DBLP  DOI  BibTeX  RDF
1Edith Hemaspaandra, Lane A. Hemaspaandra, Jörg Rothe Online Voter Control in Sequential Elections Search on Bibsonomy CoRR The full citation details ... 2012 DBLP  BibTeX  RDF
1Jörg Rothe, Lena Schend Control Complexity in Bucklin, Fallback, and Plurality Voting: An Experimental Approach Search on Bibsonomy CoRR The full citation details ... 2012 DBLP  BibTeX  RDF
1Edith Hemaspaandra, Lane A. Hemaspaandra, Jörg Rothe Controlling Candidate-Sequential Elections Search on Bibsonomy CoRR The full citation details ... 2012 DBLP  BibTeX  RDF
1Edith Hemaspaandra, Lane A. Hemaspaandra, Jörg Rothe The Complexity of Online Manipulation of Sequential Elections Search on Bibsonomy CoRR The full citation details ... 2012 DBLP  BibTeX  RDF
1Trung Thanh Nguyen 0004, Magnus Roos, Jörg Rothe A Survey of Approximability and Inapproximability Results for Social Welfare Optimization in Multiagent Resource Allocation. Search on Bibsonomy ISAIM The full citation details ... 2012 DBLP  BibTeX  RDF
1Jörg Rothe, Lena Schend Typical-Case Challenges to Complexity Shields That Are Supposed to Protect Elections Against Manipulation and Control: A Survey. Search on Bibsonomy ISAIM The full citation details ... 2012 DBLP  BibTeX  RDF
1Nhan-Tam Nguyen, Magnus Roos, Jörg Rothe Exact Optimization of Social Welfare by the Nash Product is DP-Complete. Search on Bibsonomy ISAIM The full citation details ... 2012 DBLP  BibTeX  RDF
1Piotr Faliszewski, Edith Hemaspaandra, Lane A. Hemaspaandra, Jörg Rothe The shield that never was: Societies with single-peaked preferences are more open to manipulation and control. Search on Bibsonomy Inf. Comput. The full citation details ... 2011 DBLP  DOI  BibTeX  RDF
1Dorothea Baumeister, Jörg Rothe Taking the Final Step to a Full Dichotomy of the Possible Winner Problem in Pure Scoring Rules Search on Bibsonomy CoRR The full citation details ... 2011 DBLP  BibTeX  RDF
1Gábor Erdélyi, Michael R. Fellows, Lena Piras, Jörg Rothe Control Complexity in Bucklin and Fallback Voting Search on Bibsonomy CoRR The full citation details ... 2011 DBLP  BibTeX  RDF
1Jörg Rothe, Dorothea Baumeister, Claudia Lindner, Irene Rothe Einführung in Computational Social Choice: Individuelle Strategien und kollektive Entscheidungen beim Spielen, Wählen und Teilen. Search on Bibsonomy 2011   RDF
1Dorothea Baumeister, Gábor Erdélyi, Jörg Rothe How Hard Is it to Bribe the Judges? A Study of the Complexity of Bribery in Judgment Aggregation. Search on Bibsonomy ADT The full citation details ... 2011 DBLP  DOI  BibTeX  RDF
1Anja Rey, Jörg Rothe Bribery in Path-Disruption Games. Search on Bibsonomy ADT The full citation details ... 2011 DBLP  DOI  BibTeX  RDF
1Gábor Erdélyi, Lena Piras, Jörg Rothe The complexity of voter partition in Bucklin and fallback voting: solving three open problems. Search on Bibsonomy AAMAS The full citation details ... 2011 DBLP  BibTeX  RDF
1Dorothea Baumeister, Magnus Roos, Jörg Rothe Computational complexity of two variants of the possible winner problem. Search on Bibsonomy AAMAS The full citation details ... 2011 DBLP  BibTeX  RDF
1Magnus Roos, Jörg Rothe, Björn Scheuermann How to Calibrate the Scores of Biased Reviewers by Quadratic Programming. Search on Bibsonomy AAAI The full citation details ... 2011 DBLP  BibTeX  RDF
1Gábor Erdélyi, Lena Piras, Jörg Rothe Bucklin Voting is Broadly Resistant to Control Search on Bibsonomy CoRR The full citation details ... 2010 DBLP  BibTeX  RDF
1Gábor Erdélyi, Lena Piras, Jörg Rothe Control Complexity in Fallback Voting Search on Bibsonomy CoRR The full citation details ... 2010 DBLP  BibTeX  RDF
1Frank Gurski, Irene Rothe, Jörg Rothe, Egon Wanke Exakte Algorithmen für schwere Graphenprobleme. Search on Bibsonomy 2010   DOI  RDF
1Anja Rey, Jörg Rothe Merging and Splitting for Power Indices in Weighted Voting Games and Network Flow Games on Hypergraphs. Search on Bibsonomy STAIRS The full citation details ... 2010 DBLP  DOI  BibTeX  RDF
1Anja Rey, Jörg Rothe Complexity of Merging and Splitting for the Probabilistic Banzhaf Power Index in Weighted Voting Games. Search on Bibsonomy ECAI The full citation details ... 2010 DBLP  DOI  BibTeX  RDF
1Dorothea Baumeister, Jörg Rothe Taking the Final Step to a Full Dichotomy of the Possible Winner Problem in Pure Scoring Rules. Search on Bibsonomy ECAI The full citation details ... 2010 DBLP  DOI  BibTeX  RDF
1Magnus Roos, Jörg Rothe Complexity of social welfare optimization in multiagent resource allocation. Search on Bibsonomy AAMAS The full citation details ... 2010 DBLP  DOI  BibTeX  RDF
1Dorothea Baumeister, Felix Brandt, Felix A. Fischer, Jan Hoffmann 0002, Jörg Rothe The Complexity of Computing Minimal Unidirectional Covering Sets. Search on Bibsonomy CIAC The full citation details ... 2010 DBLP  DOI  BibTeX  RDF
1Edith Hemaspaandra, Lane A. Hemaspaandra, Jörg Rothe Hybrid Elections Broaden Complexity-Theoretic Resistance to Control. Search on Bibsonomy Math. Log. Q. The full citation details ... 2009 DBLP  DOI  BibTeX  RDF
1Gábor Erdélyi, Markus Nowak, Jörg Rothe Sincere-Strategy Preference-Based Approval Voting Fully Resists Constructive Control and Broadly Resists Destructive Control. Search on Bibsonomy Math. Log. Q. The full citation details ... 2009 DBLP  DOI  BibTeX  RDF
1Gábor Erdélyi, Lane A. Hemaspaandra, Jörg Rothe, Holger Spakowski Frequency of correctness versus average polynomial time. Search on Bibsonomy Inf. Process. Lett. The full citation details ... 2009 DBLP  DOI  BibTeX  RDF
1Gábor Erdélyi, Lane A. Hemaspaandra, Jörg Rothe, Holger Spakowski Generalized juntas and NP-hard sets. Search on Bibsonomy Theor. Comput. Sci. The full citation details ... 2009 DBLP  DOI  BibTeX  RDF
1Dorothea Baumeister, Jörg Rothe The three-color and two-color TantrixTM rotation puzzle problems are NP-complete via parsimonious reductions. Search on Bibsonomy Inf. Comput. The full citation details ... 2009 DBLP  DOI  BibTeX  RDF
1Dorothea Baumeister, Jörg Rothe Satisfiability Parsimoniously Reduces to the TantrixTM Rotation Puzzle Problem. Search on Bibsonomy Fundam. Inform. The full citation details ... 2009 DBLP  DOI  BibTeX  RDF
1Dorothea Baumeister, Felix Brandt, Felix A. Fischer, Jörg Rothe Deciding Membership in Minimal Upward Covering Sets is Hard for Parallel Access to NP Search on Bibsonomy CoRR The full citation details ... 2009 DBLP  BibTeX  RDF
1Yoram Bachrach, Edith Elkind, Reshef Meir, Dmitrii V. Pasechnik, Michael Zuckerman, Jörg Rothe, Jeffrey S. Rosenschein The Cost of Stability in Coalitional Games Search on Bibsonomy CoRR The full citation details ... 2009 DBLP  BibTeX  RDF
1Claudia Lindner, Jörg Rothe Degrees of Guaranteed Envy-Freeness in Finite Bounded Cake-Cutting Protocols Search on Bibsonomy CoRR The full citation details ... 2009 DBLP  BibTeX  RDF
1Gábor Erdélyi, Henning Fernau, Judy Goldsmith, Nicholas Mattei, Daniel Raible, Jörg Rothe The Complexity of Probabilistic Lobbying Search on Bibsonomy CoRR The full citation details ... 2009 DBLP  BibTeX  RDF
1Piotr Faliszewski, Edith Hemaspaandra, Lane A. Hemaspaandra, Jörg Rothe The Shield that Never Was: Societies with Single-Peaked Preferences are More Open to Manipulation and Control Search on Bibsonomy CoRR The full citation details ... 2009 DBLP  BibTeX  RDF
1Piotr Faliszewski, Edith Hemaspaandra, Lane A. Hemaspaandra, Jörg Rothe Llull and Copeland Voting Computationally Resist Bribery and Constructive Control. Search on Bibsonomy J. Artif. Intell. Res. (JAIR) The full citation details ... 2009 DBLP  DOI  BibTeX  RDF
1Claudia Lindner, Jörg Rothe Degrees of Guaranteed Envy-Freeness in Finite Bounded Cake-Cutting Protocols. Search on Bibsonomy WINE The full citation details ... 2009 DBLP  DOI  BibTeX  RDF
1Yoram Bachrach, Edith Elkind, Reshef Meir, Dmitrii V. Pasechnik, Michael Zuckerman, Jörg Rothe, Jeffrey S. Rosenschein The Cost of Stability in Coalitional Games. Search on Bibsonomy SAGT The full citation details ... 2009 DBLP  DOI  BibTeX  RDF
1Gábor Erdélyi, Henning Fernau, Judy Goldsmith, Nicholas Mattei, Daniel Raible, Jörg Rothe The Complexity of Probabilistic Lobbying. Search on Bibsonomy ADT The full citation details ... 2009 DBLP  DOI  BibTeX  RDF
1Yoram Bachrach, Reshef Meir, Michael Zuckerman, Jörg Rothe, Jeffrey S. Rosenschein The cost of stability in weighted voting games. Search on Bibsonomy AAMAS The full citation details ... 2009 DBLP  DOI  BibTeX  RDF core, coalition formation, weighted voting games
1Piotr Faliszewski, Edith Hemaspaandra, Lane A. Hemaspaandra, Jörg Rothe The shield that never was: societies with single-peaked preferences are more open to manipulation and control. Search on Bibsonomy TARK The full citation details ... 2009 DBLP  DOI  BibTeX  RDF
1Lane A. Hemaspaandra, Jörg Rothe, Amitabh Saxena Enforcing and defying associativity, commutativity, totality, and strong noninvertibility for worst-case one-way functions. Search on Bibsonomy Theor. Comput. Sci. The full citation details ... 2008 DBLP  DOI  BibTeX  RDF
1Piotr Faliszewski, Edith Hemaspaandra, Lane A. Hemaspaandra, Jörg Rothe Llull and Copeland Voting Computationally Resist Bribery and Control Search on Bibsonomy CoRR The full citation details ... 2008 DBLP  BibTeX  RDF
1Gábor Erdélyi, Markus Nowak, Jörg Rothe Sincere-Strategy Preference-Based Approval Voting Fully Resists Constructive Control and Broadly Resists Destructive Control Search on Bibsonomy CoRR The full citation details ... 2008 DBLP  BibTeX  RDF
1Gábor Erdélyi, Lane A. Hemaspaandra, Jörg Rothe, Holger Spakowski Frequency of Correctness versus Average-Case Polynomial Time and Generalized Juntas Search on Bibsonomy CoRR The full citation details ... 2008 DBLP  BibTeX  RDF
1Jörg Rothe Komplexitätstheorie und Kryptologie. Eine Einführung in Kryptokomplexität. Search on Bibsonomy 2008   DOI  RDF
1Piotr Faliszewski, Edith Hemaspaandra, Lane A. Hemaspaandra, Jörg Rothe Copeland Voting Fully Resists Constructive Control. Search on Bibsonomy AAIM The full citation details ... 2008 DBLP  DOI  BibTeX  RDF Computational social choice theory, multiagent systems, preference aggregation
1Dorothea Baumeister, Jörg Rothe The Three-Color and Two-Color TantrixTM Rotation Puzzle Problems Are NP-Complete Via Parsimonious Reductions. Search on Bibsonomy LATA The full citation details ... 2008 DBLP  DOI  BibTeX  RDF
1Gábor Erdélyi, Markus Nowak, Jörg Rothe Sincere-Strategy Preference-Based Approval Voting Broadly Resists Control. Search on Bibsonomy MFCS The full citation details ... 2008 DBLP  DOI  BibTeX  RDF approval voting, complexity of procedural control, artificial intelligence, Complexity theory
1Tobias Riege, Jörg Rothe, Holger Spakowski, Masaki Yamamoto An improved exact algorithm for the domatic number problem. Search on Bibsonomy Inf. Process. Lett. The full citation details ... 2007 DBLP  DOI  BibTeX  RDF
1Dorothea Baumeister, Jörg Rothe The Three-Color and Two-Color Tantrix(TM) Rotation Puzzle Problems are NP-Complete via Parsimonious Reductions Search on Bibsonomy CoRR The full citation details ... 2007 DBLP  BibTeX  RDF
1Dorothea Baumeister, Jörg Rothe Satisfiability Parsimoniously Reduces to the Tantrix(TM) Rotation Puzzle Problem Search on Bibsonomy CoRR The full citation details ... 2007 DBLP  BibTeX  RDF
1Piotr Faliszewski, Edith Hemaspaandra, Lane A. Hemaspaandra, Jörg Rothe Copeland Voting Fully Resists Constructive Control Search on Bibsonomy CoRR The full citation details ... 2007 DBLP  BibTeX  RDF
1Gábor Erdélyi, Lane A. Hemaspaandra, Jörg Rothe, Holger Spakowski On Approximating Optimal Weighted Lobbying, and Frequency of Correctness versus Average-Case Polynomial Time Search on Bibsonomy CoRR The full citation details ... 2007 DBLP  BibTeX  RDF
1Edith Hemaspaandra, Lane A. Hemaspaandra, Jörg Rothe Anyone but him: The complexity of precluding an alternative. Search on Bibsonomy Artif. Intell. The full citation details ... 2007 DBLP  DOI  BibTeX  RDF
1Jörg Rothe Review of "Complexity and Cryptography: An Introduction by John Talbot and Dominic Welsh", Cambridge University Press, 2006, 292 pages. Search on Bibsonomy SIGACT News The full citation details ... 2007 DBLP  DOI  BibTeX  RDF
1Dagmar Bruß, Gábor Erdélyi, Tim Meyer, Tobias Riege, Jörg Rothe Quantum cryptography: A survey. Search on Bibsonomy ACM Comput. Surv. The full citation details ... 2007 DBLP  DOI  BibTeX  RDF Quantum bit commitment, quantum cryptography, quantum key distribution
1Edith Hemaspaandra, Lane A. Hemaspaandra, Jörg Rothe Hybrid Elections Broaden Complexity-Theoretic Resistance to Control. Search on Bibsonomy IJCAI The full citation details ... 2007 DBLP  BibTeX  RDF
1Dorothea Baumeister, Jörg Rothe Satisfiability Parsimoniously Reduces to the TantrixTM Rotation Puzzle Problem. Search on Bibsonomy MCU The full citation details ... 2007 DBLP  DOI  BibTeX  RDF rotation puzzle, tiling of the plane, parsimonious reduction, computational complexity, counting problem
1Gábor Erdélyi, Lane A. Hemaspaandra, Jörg Rothe, Holger Spakowski On Approximating Optimal Weighted Lobbying, and Frequency of Correctness Versus Average-Case Polynomial Time. Search on Bibsonomy FCT The full citation details ... 2007 DBLP  DOI  BibTeX  RDF
1Piotr Faliszewski, Edith Hemaspaandra, Lane A. Hemaspaandra, Jörg Rothe Llull and Copeland Voting Broadly Resist Bribery and Control. Search on Bibsonomy AAAI The full citation details ... 2007 DBLP  BibTeX  RDF
1André Große, Jörg Rothe, Gerd Wechsung On computing the smallest four-coloring of planar graphs and non-self-reducible sets in P. Search on Bibsonomy Inf. Process. Lett. The full citation details ... 2006 DBLP  DOI  BibTeX  RDF
1Tobias Riege, Jörg Rothe Completeness in the Boolean Hierarchy: Exact-Four-Colorability, Minimal Graph Uncolorability, and Exact Domatic Number Problems. Search on Bibsonomy Electronic Colloquium on Computational Complexity (ECCC) The full citation details ... 2006 DBLP  BibTeX  RDF
1Tobias Riege, Jörg Rothe Improving Deterministic and Randomized Exponential-Time Algorithms for the Satisfiability, the Colorability, and the Domatic Number Problem. Search on Bibsonomy Electronic Colloquium on Computational Complexity (ECCC) The full citation details ... 2006 DBLP  BibTeX  RDF
1Lane A. Hemaspaandra, Kari Pasanen, Jörg Rothe If P neq NP then some strongly noninvertible functions are invertible. Search on Bibsonomy Theor. Comput. Sci. The full citation details ... 2006 DBLP  DOI  BibTeX  RDF
1Edith Hemaspaandra, Jörg Rothe, Holger Spakowski Recognizing when heuristics can approximate minimum vertex covers is complete for parallel access to NP. Search on Bibsonomy ITA The full citation details ... 2006 DBLP  DOI  BibTeX  RDF
1Jörg Rothe, Hiroki Arimura Computational Challenges of Massive Data Sets and Randomness in Computation (J.UCS Special Issue on the First and Second Japanese-German Frontiers of Science Symposia). Search on Bibsonomy J. UCS The full citation details ... 2006 DBLP  BibTeX  RDF
1Tobias Riege, Jörg Rothe Completeness in the Boolean Hierarchy: Exact-Four-Colorability, Minimal Graph Uncolorability, and Exact Domatic Number Problems - a Survey. Search on Bibsonomy J. UCS The full citation details ... 2006 DBLP  BibTeX  RDF
1Tobias Riege, Jörg Rothe Improving Deterministic and Randomized Exponential-Time Algorithms for the Satisfiability, the Colorability, and the Domatic Number Problem. Search on Bibsonomy J. UCS The full citation details ... 2006 DBLP  BibTeX  RDF
1Edith Hemaspaandra, Lane A. Hemaspaandra, Jörg Rothe Hybrid Elections Broaden Complexity-Theoretic Resistance to Control Search on Bibsonomy CoRR The full citation details ... 2006 DBLP  BibTeX  RDF
1Tobias Riege, Jörg Rothe, Holger Spakowski, Masaki Yamamoto An Improved Exact Algorithm for the Domatic Number Problem Search on Bibsonomy CoRR The full citation details ... 2006 DBLP  BibTeX  RDF
1Piotr Faliszewski, Edith Hemaspaandra, Lane A. Hemaspaandra, Jörg Rothe A Richer Understanding of the Complexity of Election Systems Search on Bibsonomy CoRR The full citation details ... 2006 DBLP  BibTeX  RDF
1Tobias Riege, Jörg Rothe Complexity of the Exact Domatic Number Problem and of the Exact Conveyor Flow Shop Problem. Search on Bibsonomy Theory Comput. Syst. The full citation details ... 2006 DBLP  DOI  BibTeX  RDF
1Gábor Erdélyi, Tobias Riege, Jörg Rothe Quantum Cryptography: A Survey Search on Bibsonomy Electronic Colloquium on Computational Complexity (ECCC) The full citation details ... 2005 DBLP  BibTeX  RDF
1Lane A. Hemaspaandra, Jörg Rothe, Amitabh Saxena Enforcing and Defying Associativity, Commutativity, Totality, and Strong Noninvertibility for One-Way Functions in Complexity Theory Search on Bibsonomy CoRR The full citation details ... 2005 DBLP  BibTeX  RDF
1Edith Hemaspaandra, Lane A. Hemaspaandra, Jörg Rothe Anyone but Him: The Complexity of Precluding an Alternative Search on Bibsonomy CoRR The full citation details ... 2005 DBLP  BibTeX  RDF
1Tobias Riege, Jörg Rothe An Exact 2.9416n Algorithm for the Three Domatic Number Problem Search on Bibsonomy CoRR The full citation details ... 2005 DBLP  BibTeX  RDF
1Jörg Rothe Complexity Theory and Cryptology. An Introduction to Cryptocomplexity. Search on Bibsonomy 2005   DOI  RDF
1Lane A. Hemaspaandra, Jörg Rothe, Amitabh Saxena Enforcing and Defying Associativity, Commutativity, Totality, and Strong Noninvertibility for One-Way Functions in Complexity Theory. Search on Bibsonomy ICTCS The full citation details ... 2005 DBLP  DOI  BibTeX  RDF
1Tobias Riege, Jörg Rothe An Exact 2.9416n Algorithm for the Three Domatic Number Problem. Search on Bibsonomy MFCS The full citation details ... 2005 DBLP  DOI  BibTeX  RDF domatic number problem, Exact algorithms
1Edith Hemaspaandra, Lane A. Hemaspaandra, Jörg Rothe Anyone but Him: The Complexity of Precluding an Alternative. Search on Bibsonomy AAAI The full citation details ... 2005 DBLP  BibTeX  RDF
1Jörg Rothe Exact-Four-Colorability, Exact Domatic Number Problems, and the Boolean Hierarchy. Search on Bibsonomy Algebraic Methods in Computational Complexity The full citation details ... 2004 DBLP  BibTeX  RDF
1Jörg Rothe Exact complexity of Exact-Four-Colorability. Search on Bibsonomy Inf. Process. Lett. The full citation details ... 2003 DBLP  DOI  BibTeX  RDF
1Jörg Rothe, Holger Spakowski, Jörg Vogel Exact Complexity of the Winner Problem for Young Elections. Search on Bibsonomy Theory Comput. Syst. The full citation details ... 2003 DBLP  DOI  BibTeX  RDF
1Jörg Rothe, Lane A. Hemaspaandra On characterizing the existence of partial one-way permutations. Search on Bibsonomy Inf. Process. Lett. The full citation details ... 2002 DBLP  DOI  BibTeX  RDF
1Tobias Riege, Jörg Rothe Complexity of the Exact Domatic Number Problem and of the Exact Conveyor Flow Shop Problem Search on Bibsonomy Electronic Colloquium on Computational Complexity (ECCC) The full citation details ... 2002 DBLP  BibTeX  RDF
1Jörg Rothe Kryptographische Protokolle und Null-Information. Search on Bibsonomy Informatik Spektrum The full citation details ... 2002 DBLP  DOI  BibTeX  RDF Public-Key-Kryptosysteme, Protokolle für Schlüsseltausch und digitale Signaturen, Einwegfunktionen, Zero-Knowledge-Protokolle, interaktive Beweissysteme
1Tobias Riege, Jörg Rothe Complexity of the Exact Domatic Number Problem and of the Exact Conveyor Flow Shop Problem Search on Bibsonomy CoRR The full citation details ... 2002 DBLP  BibTeX  RDF
1André Große, Jörg Rothe, Gerd Wechsung Computing Complete Graph Isomorphisms and Hamiltonian Cycles from Partial Ones. Search on Bibsonomy Theory Comput. Syst. The full citation details ... 2002 DBLP  DOI  BibTeX  RDF
1Jörg Rothe Some facets of complexity theory and cryptography: A five-lecture tutorial. Search on Bibsonomy ACM Comput. Surv. The full citation details ... 2002 DBLP  DOI  BibTeX  RDF public-key cryptography, Complexity theory, one-way functions, interactive proof systems, zero-knowledge protocols
1Edith Hemaspaandra, Jörg Rothe, Holger Spakowski Recognizing When Heuristics Can Approximate Minimum Vertex Covers Is Complete for Parallel Access to NP. Search on Bibsonomy WG The full citation details ... 2002 DBLP  DOI  BibTeX  RDF minimum vertex cover heuristics, parallel access to NP, Computational complexity, approximation, completeness
1Jörg Rothe, Holger Spakowski, Jörg Vogel Exact Complexity of Exact-Four-Colorability and of the Winner Problem for Young Elections. Search on Bibsonomy IFIP TCS The full citation details ... 2002 DBLP  BibTeX  RDF
1Jörg Rothe Some Facets of Complexity Theory and Cryptography: A Five-Lectures Tutorial Search on Bibsonomy Electronic Colloquium on Computational Complexity (ECCC) The full citation details ... 2001 DBLP  BibTeX  RDF
1Jörg Rothe, Holger Spakowski, Jörg Vogel Exact Complexity of the Winner Problem for Young Elections Search on Bibsonomy CoRR The full citation details ... 2001 DBLP  BibTeX  RDF
1Edith Hemaspaandra, Jörg Rothe, Holger Spakowski Recognizing When Heuristics Can Approximate Minimum Vertex Covers Is Complete for Parallel Access to NP Search on Bibsonomy CoRR The full citation details ... 2001 DBLP  BibTeX  RDF
1André Große, Jörg Rothe, Gerd Wechsung Computing Complete Graph Isomorphisms and Hamiltonian Cycles from Partial Ones Search on Bibsonomy CoRR The full citation details ... 2001 DBLP  BibTeX  RDF
1Jörg Rothe Exact Complexity of Exact-Four-Colorability Search on Bibsonomy CoRR The full citation details ... 2001 DBLP  BibTeX  RDF
1André Große, Jörg Rothe, Gerd Wechsung A Note on the Complexity of Computing the Smallest Four-Coloring of Planar Graphs Search on Bibsonomy CoRR The full citation details ... 2001 DBLP  BibTeX  RDF
1Jörg Rothe Some Facets of Complexity Theory and Cryptography: A Five-Lectures Tutorial Search on Bibsonomy CoRR The full citation details ... 2001 DBLP  BibTeX  RDF
Displaying result #1 - #100 of 141 (100 per page; Change: )
Pages: [1][2][>>]
Valid XHTML 1.1! Valid CSS! [Valid RSS]
Maintained by Jörg Diederich.
Based upon DBLP by Michael Ley.