Search for tag: "algorithms"

86 Years of Ramsey R(3,k) (and counting!) - Joel Spencer

The search for the asymptotics of the Ramsey function R(3,k) has a long and fascinating history. It begins in the hill country surrounding Budapest and winding over the decades through Europe,…

From  Kathryn Gentilello 6 Days ago 10    0  
name
Joel Spencer
Date
11/03/2017

A Computer Science View of the Brain - Santosh Vempala

Computational perspectives on scientific phenomena have often proven to be remarkably insightful. Rapid advances in computational neuroscience, and the resulting plethora of data and models highlight…

From  Kathryn Gentilello 8 Months ago 22    0  
name
Santosh Vempala
Date
03/15/2017

A constant-factor approximation algorithm for the asymmetric traveling salesman problem - László A. Végh

We give a constant-factor approximation algorithm for the asymmetric traveling salesman problem. Our approximation guarantee is analyzed with respect to the standard LP relaxation, and thus our…

From  Kathryn Gentilello A month ago 4    0  
name
László A. Végh
Date
09/21/2017

A Fast and Simple Unbiased Estimator for Network (Un)reliability - David Karger

The following procedure yields an unbiased estimator for the disconnection probability of an n-vertex graph with minimum cut c if every edge fails independently with probability p: (i) contract every…

From  Kathryn Gentilello A year ago 30    0  
name
David Karger
Date
09/26/2016

Approximation Schemes for Planar Graphs: A Survey of Methods - Philip Klein

In addressing an NP-hard problem in combinatorial optimization, one way to cope is to use an approximation scheme, an algorithm that, for any given ϵ>0, produces a solution whose value is within a…

From  Kathryn Gentilello 7 Months ago 11    0  
name
Philip Klein
Date
03/27/2017

BB_02_19_09

formal sciencesconsciousnessconcepts in physicscalculations.psychometricsgeographylinguisticstechnical communicationinterestingsystems sciencepharmacycontrol theoryprogramsystemsdosage formspaper productsriskpharmacologyindustrial designphotographyrisk analysismedicinal chemistrycomputer systemsmedical equipmentelectronicsbritish medicalevolutiondecimal pointskillsbuttonpharmacodynamicsjokescooking techniquesconstitutional lawsociology of culturebasic financial conceptspeopleintelligencephilosophical terminologyfederal countriesmeasurementaction mappingmedical terminologypatient safetyfluid dynamicsmedical emergenciescognitive psychologyconstitutional monarchiesoffice equipmentsafetynurseevaluationgvupatientbusinesshuman behaviormarketingelectrical engineeringsystems theoryontologydrug delivery devicesmanufacturerinterpersonal relationshipsprogrammingcompiler constructionthingnumismaticslogicstandard unix programsf.d.a.theoretical computer scienceobject-oriented programming languagesemotionu.k.humourpointcommunicationmedical treatmentsnumbergraphic designcyberneticslearningwritingpersonal developmentcommunication designcreativityinformation sciencesociological terminologysystems engineeringpersonal lifedrugsmemoryfailurebb_02_19_09errordesignproblemchristian theologyusabilitysorting algorithmsnursingcalculationcalculatorrecommendationlaw enforcementengineeringcognitive sciencetypes of healthcare facilitiesuser interface.educationtechnologydocumentseconomics terminologyhospitalsradiationcomputer sciencemathematical notationprogramming language implementationsocial psychologycomputing terminologyarithmetici.q.abstractionfunctional languagesuser interfacescomputer graphicsdeviceneurosciencelawbusiness lawbehavioural scienceseducational psychologyscripting languagessi derived unitsforms of governmentpsychologypleasureevaluation methodsembedded systems
From  Sean Brennan A year ago 0    0  

BB_02_21_08

From  Sean Brennan A year ago 0    0  

BB_02_26_09

negotiationperforming artscomplex systems theorypersonhoodconcepts in physicspsychometricschildrengeographyhealthcare qualityknowledgemethodologysystems theorythermodynamicsoptical devicesgeodesysocial information processingpharmacologyphotographycognitive agingtechnologies.resourceessentialismtechnology.evaluationpolitical philosophyauxiliary sciences of historydemographysociology of cultureclubs and societiessociological theoriesgerontologyhomelesspeoplephilosophical terminologyactuarial sciencesocietydesignmeasurementhomemedical terminologyyouthmental healthpsychologymilitary tacticsentertainmentstatistical theorycamerasresearchgeorgia techhealthsocial networksinternetmedicineok.issuesocial networking servicesgvudiscloseconsensus realityfood and drinkt.v.statistical terminologypovertyphysiologytopologyhuman rights by issuebiology terminologyindustrysocial changethingnew mediachildhoodhuman rightsfamilycolorcommunicationcommunityand uncertaintybb_02_26_09communication theorycyberneticslearningdecision theoryresearch methodsmanagementpsychiatric diagnosisdiscriminationquestionsysteminformation sciencemodal logicaccountancysociology indexconstructionadultinformation.logicproject managementsocial securityageismchallengedevelopmental psychologyengineeringrecordingeconomic anthropologyhippie movementconformitytheoretical computer sciencesorting algorithmsolder adultmotivationnursingcomputingtelephonyhealth carecognitive sciencesurveyingeducationtechnologyshunningfilm and video technologyinformationautonomyprovideagencyweb colorsmobile phonesocial philosophycomputer sciencefree willsocial psychologytelecommunications equipmentpublic servicesdevelopmentsocial issuesagingcameracollaborationphilosophyparentingtypes of organizationneurosciencelawopportunityarchitectural designinformation systemspopular culturecognitive psychologypersonproblem solvingdatabasesevaluation methods
From  Sean Brennan A year ago 0    0  

BB_03_26_09

performing artsbb_03_26_09unix sus2008 utilitiessociocultural globalizationchemical elementscontrol flowfederal constitutional republicsreasoningrelationshipshuman behaviorknowledgewritingenvironmentenvironmentalismsocioeconomicssemanticspolitical geographyteachingcommunity buildingmuseologypharmacologyindustrial designcomputing terminologyrepublicsgeography terminologysocial conceptshuman migrationpolitical philosophyg8 nationsconstitutional lawdemographyreal estateprogramming paradigmscyberneticssociology of culturerefugeesclubs and societiesh.c.i.ecologyresearch methodspeoplepublic relationsamerican brandssoftware designculturevideodiscourse analysismember states of the united nationsanthropological categories of peoplesh.c.i..entertainmentmultimediaresearchcultural conventionsinternetmicroeconomicsenvironmental technologyevaluationu.s.gvubiologytruthfood and drinkmarketingt.v.liberianhippie movementg20 nationsmanufacturingc.i.individualisminteractionscience and technology studiessocial economyuniverseindustryexperiencediasporaadvertisingnew mediaconsumer theoryf.d.a.political science termsbranches of philosophysystems sciencecommunicationphilosophical logicrecyclinginteresting pointcommunityand uncertaintywaste management conceptsmeaning (philosophy of language)systems theoryqualityinternational relationslogichistoriographyartsmanagementholismspiritualityvirtual realitysysteminformation sciencemusicwaroperating systemsproduction and manufacturingmedia formatssociology indexlandscape architecturecomprehensivenessconstructionapplied linguisticsvirtuecontemporary artproject managementpopulationcommercesocietymethods in sociologychallengelibrary scienceyouthmatterprintingeconomic anthropologydesignpedagogypainting techniquesusabilitysorting algorithmsmotivationaestheticscomputer networkspersonal lifeengineeringcognitive scienceergonomicssocial changestandard unix programsuser groupseducationtechnologymetaphysicsfilmcompanies in the dow jones industrial averageinformationautonomyeconomics terminologythingnationalismmarket researchsocial philosophypublishing termssocial psychologyphysical objectsdispute resolutiondevelopmentmass mediareconciliationcollaborationreportinganatomysustainabilitytypes of organizationcontext videopolitical sciencesociolinguisticstranscriptrural geographystructurearchitectural designurban studies and planningphilosophical conceptsrelationships.bioethicswebsitesconsumer behaviourpsychologymaterialscomputer programmingacademic administrationrepresentationevaluation methodsinteractive system
From  Sean Brennan A year ago 0    0  

BB_03_5_09

performing artssimilarityconcepts in physicslow levelhumanhuman behaviorknowledgeimplementationinterestingsystems theoryinstrumentsensory systemtransformationsignal processingcomputing terminologysemioticscomputability theoryskillsevaluation methodsstatistical randomnessdemographycyberneticssociology of culturemechanical vibrationsresearch methodspeoplegenerationphilosophical terminologyinfrastructurevideomeasurementmachinesprocedural programming languagestheatreentertainmentstatistical theoryidiophones struck directlyresearchbb_03_5_09electronicsdance techniquegvuperceptionstatistical terminologyfunctions and mappingsmanagementeating behaviorsecclesiastical titlespragmaticscommon lawinteractionthingconcepts in aestheticssyntactic entitiesobject-oriented programming languagesemotionsystems sciencecolorcommunicationhearingand uncertaintymeasuring instrumentsmathematical logiclearningorganizational theorystatisticsmechanical engineeringcreateinformation sciencemusiccollaboration.listennutritionsociology indexunderstandproject managementsoundgenetic algorithmsdevelopmental psychologydesignpedagogytheoretical computer scienceinformation theoryengineeringcognitive scienceeducationphysical objectsinformationmetrologydietsweb colorsalgorithmsleisure activitiessocial philosophycomputer sciencesocial psychologyscientific methodcollaborativecollaborationobjectrobotsimprovisationtypes of organizationneurosciencedataupper limb anatomypsychologymarkov modelsacousticsprogramming languagesrobotcomputer programmingelementary mathematicsplayingexperimental psychology
From  Sean Brennan A year ago 0    0  

BB_11_13_08

bathinginternational relationsunix sus2008 utilitiesnonlinear filterspersonhoodconcepts in physicsstructure environmentscience fiction themeslasersreasoninglaser applicationshuman behaviorknowledgedoor handledisabilitysystems theoryenvironmentlocationlong rangerobotic manipulationsignal processingnovels first published in serial formphotographyhuman geographyassistive technologyvacuumgraphic designgeography terminologyevaluationrobot movesconstitutional lawdemographysociology of culturevisionecologyforceresearch methodspeopleintelligencephilosophical terminologycomputer programminghippie movementmotor impairedabstractionvideohomemedical terminologypsychologymotor impairmentsdoor openingemotionsresearchscientific terminologymedicineelectronicspackaging materialsgvuobjectenvironmental scienceestimation theoryforce vectorpositive responsesensorspragmaticsindividualismhome automationinterpersonal relationshipsmobile manipulatorthingadvertisinglogicstandard unix programssyntactic entitiesmetaphorsemotionsorting algorithmssystems sciencecommunicationcommunityperson directand uncertaintymeasuring instrumentscyberneticsproblem solvingp.c.artseyecreativityfictionmounted laserinformation sciencekinematicsenglish grammardogsartificial intelligenceengine technologysociology indexmultimodal interactionwirelesspsychotherapyclassical mechanicspopulationlibrary sciencelaser pointerelectrical engineeringdesignusabilitymechanicsmotivationaestheticsbb_11_13_08invasive mammal speciesengineeringcognitive scienceservice dogtouch screentechnologyinformationeyewearsocial psychologycomputing terminologydigestive systemsequenced genomesmodel organismstheatrephilosophysystemsautomationanatomytypes of organizationmouthroboticarchitectural designconsumer electronicsstresseducational psychologydisplay technologyrobotpersoncommandassistance dogscontrol theorybehaviorismmedia studies
From  Sean Brennan A year ago 0    0  

BB_2003_09_11

performing artscomputer datadata typesconcepts in physicshappinessok.linguisticsheat transferknowledgecompanies listed on nasdaqdigital mediaprogramsensory systemteachinginternet culturesignal processingbuilding engineeringnotationafrican-americanscomputer scientistscolorliteracygraphic designskillsdropout rateand air conditioningprogramming paradigmssociology of culturefunctional programmingaptitudepeoplephilosophical terminologycomputerdesignthirteensocial divisionstelecommunications equipmentprocedural programming languagesdarknesscognitive psychologymultimediaresearchsexualityevaluationgvubiologybusinesshuman behaviorfunctions and mappingsdata structuresconcepts in aestheticsdigital technologyontologygrey scaleinterpersonal relationshipslanguageeducational stageseconomicsprogrammingheatingthinggender studieslearningnew mediahost cities of the summer olympic gamesh.t.m.l.media computation.emotionmajorsystems scienceengineering classcommunicationfilm productionpackagingmathematical logicproblem solvingc.s.school terminologyimage processingdecision theoryresearch methodsstatisticstemperaturethermodynamicscommunication designcreativityfictioninformation sciencedata managementsociology indexwritingand uncertaintyfailureconstructionintegrated development environmentsscience and technology studiescontemporary artwomendigital photographysciencecomputer foreverengineeringyouthsocialismreproductionhippie movementpedagogytheoretical computer sciencesorting algorithmsmotivationcomputingbb_2003_09_11computer networkspersonal lifeeducational yearscognitive scienceinformationautonomydocumentshumanitiesmediasocial classescomputer sciencereliability engineeringventilatingtransgenderuniversities and collegespicturestudentsgraphics file formatsoptical spectrumtypes of organizationcomputer graphicsstudentsociolinguisticsdataclasspsychologyconsumer electronicsc.seducational psychologyacousticsinformation theoryconsumer behaviourmaterialscomputer programmingmass mediaevaluation methodsprogramming languageschemical engineering
From  Sean Brennan A year ago 0    0