Search Sciweavers | Sciweavers

9842 search results - page 25 / 1969

» The Complexity of the Matching-Cut Problem

112

click to vote

COCOA
2008
Springer

129views Discrete Geometry» more COCOA 2008»

Parameterized Complexity of Candidate Control in Elections and Related Digraph Problems

15 years 5 months ago

Download theinf1.informatik.uni-jena.de

Nadja Betzler, Johannes Uhlmann

claim paper

Read More »

click to vote

CP
2008
Springer

73views Artificial Intelligence» more CP 2008»

Refined Bounds for Instance-Based Search Complexity of Counting and Other #P Problems

15 years 5 months ago

Download www.ics.uci.edu

Lars Otten, Rina Dechter

claim paper

Read More »

105

Voted

CRYPTO
2008
Springer

85views Cryptology» more CRYPTO 2008»

Cryptographic Complexity of Multi-Party Computation Problems: Classifications and Separations

15 years 5 months ago

Download www.cs.umt.edu

Manoj Prabhakaran, Mike Rosulek

claim paper

Read More »

click to vote

FOSSACS
2008
Springer

90views Software Engineering» more FOSSACS 2008»

Complexity of Decision Problems for Mixed and Modal Specifications

15 years 4 months ago

Download www.doc.ic.ac.uk

Adam Antonik, Michael Huth, Kim Guldstrand Larsen,...

claim paper

Read More »

click to vote

ACL
2008

118views Computational Linguistics» more ACL 2008»

The Complexity of Phrase Alignment Problems

15 years 4 months ago

Sciweavers

Explore & Download

Productivity Tools

Sciweavers