ÈÇÄÇÊÌÀÂÇÆÇÅÁĹÌÁÅÄÇÊÁÌÀÅÊÄ˹ÄÅÌÌ...
8991 naJ12 1v14 1 89/hp-tnau:qviXraNonlinearsolutionquantumforNP-completemechanicsimpliesand#Ppolynomial-timeproblems1DanielS.AbramsDepartmentofPhysics,MIT12-128bCambridge,MA02139(abrams@mit.edu)SethL...
NoteonanAuctionProcedureforaMatchingGameinPolynomialTimeWinfriedHochst¨attler1,HuiJin2,andRobertNickel12DepartmentofMathematicsFernUniversit¨atinHagen,D-58084HagenDepartmentofMathematicsBran...
FindingthegrowthrateofaregularlanguageinpolynomialtimearXiv:0711.4990v1 [cs.DM] 30 Nov 2007DaliaKrieger,NaradRampersad,andJe reyShallitSchoolofComputerScienceUniversityofWaterlooWaterloo,OntarioN2L3...
A Randomized Fully Polynomial Time Approximation Scheme for the All Terminal Network Reliability Problem David R. Karger October 14, 1...
JCombOptim(2012)24:319–328DOI10.1007/s10878-011-9387-1ApolynomialtimeapproximationschemeforembeddingadirectedhypergraphonaweightedringJianpingLi·WeidongLi·LushengWangPublishedonline:25Januar...
ÁÅËÌ Ò ÐÊÔÓÖØ¾¼¼¹¼ÅÖ ¾¼¼ÈÓÐÝÒÓÑÊÐØÚ¹...
ÈÓÐÝÒÓÑÐÌÑÔÔÖÓÜÑØÓÒË ¹ÐÙרÖÒÑ×ÓÖÓÑ&...
APolynomial-TimeFragmentofDominanceConstraintsAlexanderKollerKurtMehlhorn JoachimNiehrenkoller@coli.uni-sb.demehlhorn@mpi-sb.mpg.deniehren@ps.uni-sb.deUniversityoftheSaarland/ Max-Planck-InstituteforC...