LEADER 03608nam 22007212 450 001 9910789560403321 005 20151005020622.0 010 $a1-107-22177-3 010 $a1-283-11116-0 010 $a9786613111166 010 $a1-139-07652-3 010 $a0-511-97715-8 010 $a1-139-08334-1 010 $a1-139-07880-1 010 $a1-139-08107-1 010 $a1-139-07080-0 035 $a(CKB)2670000000093843 035 $a(EBL)691988 035 $a(OCoLC)726734811 035 $a(SSID)ssj0000523591 035 $a(PQKBManifestationID)11333399 035 $a(PQKBTitleCode)TC0000523591 035 $a(PQKBWorkID)10542705 035 $a(PQKB)11558967 035 $a(UkCbUP)CR9780511977152 035 $a(Au-PeEL)EBL691988 035 $a(CaPaEBR)ebr10470664 035 $a(CaONFJC)MIL311116 035 $a(MiAaPQ)EBC691988 035 $a(PPN)189906545 035 $a(EXLCZ)992670000000093843 100 $a20101013d2011|||| uy| 0 101 0 $aeng 135 $aur||||||||||| 181 $ctxt$2rdacontent 182 $cc$2rdamedia 183 $acr$2rdacarrier 200 10$aIterative methods in combinatorial optimization /$fLap Chi Lau, R. Ravi, Mohit Singh$b[electronic resource] 210 1$aCambridge :$cCambridge University Press,$d2011. 215 $a1 online resource (xi, 242 pages) $cdigital, PDF file(s) 225 1 $aCambridge texts in applied mathematics ;$v46 300 $aTitle from publisher's bibliographic system (viewed on 05 Oct 2015). 311 $a0-521-18943-8 311 $a1-107-00751-8 320 $aIncludes bibliographical references and index. 327 $aMachine generated contents note: 1. Introduction; 2. Preliminaries; 3. Matching and vertex cover in bipartite graphs; 4. Spanning trees; 5. Matroids; 6. Arborescence and rooted connectivity; 7. Submodular flows and applications; 8. Network matrices; 9. Matchings; 10. Network design; 11. Constrained optimization problems; 12. Cut problems; 13. Iterative relaxation: early and recent examples; 14. Summary. 330 $aWith the advent of approximation algorithms for NP-hard combinatorial optimization problems, several techniques from exact optimization such as the primal-dual method have proven their staying power and versatility. This book describes a simple and powerful method that is iterative in essence and similarly useful in a variety of settings for exact and approximate optimization. The authors highlight the commonality and uses of this method to prove a variety of classical polyhedral results on matchings, trees, matroids and flows. The presentation style is elementary enough to be accessible to anyone with exposure to basic linear algebra and graph theory, making the book suitable for introductory courses in combinatorial optimization at the upper undergraduate and beginning graduate levels. Discussions of advanced applications illustrate their potential for future application in research in approximation algorithms. 410 0$aCambridge texts in applied mathematics ;$v46. 606 $aIterative methods (Mathematics) 606 $aCombinatorial optimization 615 0$aIterative methods (Mathematics) 615 0$aCombinatorial optimization. 676 $a518/.26 686 $aCOM000000$2bisacsh 700 $aLau$b Lap Chi$01475794 702 $aRavi$b R$g(Ramamoorthi),$f1969- 702 $aSingh$b Mohit 801 0$bUkCbUP 801 1$bUkCbUP 906 $aBOOK 912 $a9910789560403321 996 $aIterative methods in combinatorial optimization$93690113 997 $aUNINA LEADER 07539nam 22015255 450 001 9910134442303321 005 20231110224216.0 010 $a9783110720075 010 $a3110720078 010 $a9783943460643 010 $a3943460649 024 7 $a10.1515/9783110720075 035 $a(CKB)9870000000001787 035 $a(DE-B1597)567654 035 $a(DE-B1597)9783110720075 035 $aEBL7014870 035 $a(AU-PeEL)EBL7014870 035 $a(oapen)https://directory.doabooks.org/handle/20.500.12854/69849 035 $a(MiAaPQ)EBC7014870 035 $a(Au-PeEL)EBL7014870 035 $a(OCoLC)1330934313 035 $a(Perlego)2367735 035 $a(oapen)doab69849 035 $a(EXLCZ)999870000000001787 100 $a20210225h20142021 fg 101 0 $aeng 135 $aur||#|||||||| 181 $ctxt$2rdacontent 182 $cc$2rdamedia 183 $acr$2rdacarrier 200 00$aMeaning and Grammar of Nouns and Verbs /$fDoris Gerland, Albert Ortmann, Anja Latrouite, Christian Horn 205 $a1st ed. 210 $cDe Gruyter$d2021 210 1$aDüsseldorf :$cdüsseldorf university press,$d[2014] 210 4$d©2021 215 $a1 online resource (429 p.) 225 0 $aStudies in Language and Cognition ;$v1 300 $aDescription based upon print version of record. 327 $tFrontmatter --$tPreface to dup series 'Studies in Language and Cognition' --$tTable of Contents --$tIntroduction --$tSEMANTIC AND GRAMMATICAL ASPECT OF NOUNS --$tEvidence for four basic noun types from a corpus-linguistic and a psycholinguistic perspective --$tType shifts and noun class changes under determination in Teop --$tSemantic constraints on multiple case marking in Korean --$tSEMANTIC AND GRAMMATICAL ASPECT OF VERBS AND SENTENCES --$tGlück auf, der Steiger kommt: a frame account of extensional and intensional steigen --$tComparative lexicology and the typology of event descriptions: a programmatic study --$tSpatio-temporal modiVcation and the determination of aspect: a phase-theoretical account --$tThe purported Present Perfect Puzzle --$tPhase quantification and frame Theory --$tSEMANTIC AND GRAMMATICAL ASPECTS OF NOUNS AND VERBS --$tShe loves you, -ja -ja -ja: objective conjugation and pragmatic possession in Hungarian --$tBlack and white Languages --$tVariations of double nominative in Korean and Japanese --$tDefiniteness & perfectivity in telic incremental theme predications --$tReferentiality and telicity in Lakhota and Tagalog --$tList of Sebastian Löbner's publications 330 $aThe papers collected in this book cover contemporary and original research on semantic and grammatical issues of nouns and noun phrases, verbs and sentences, and aspects of the combination of nouns and verbs, in a great variety of languages. A special focus is put on noun types, tense and aspect semantics, granularity of verb meaning, and subcompositionality. The investigated languages and language groups include Austronesian, East Asian, Slavic, German, English, Hungarian and Lakhota. The collection provided in this book will be of interest to researchers and advanced students specialising in the fields of semantics, morphology, syntax, typology, and cognitive sciences. 410 0$aStudies in Language and Cognition 606 $aLANGUAGE ARTS & DISCIPLINES / General$2bisacsh 610 $aAdrian Czardybon. 610 $aAnita Mittwoch. 610 $aByoong-Rae Ryu. 610 $aClaire Moyse-Faurie. 610 $aDieter Wunderlich. 610 $aEkkehard König. 610 $aGerhard Schurz. 610 $aGrammar. 610 $aHana Filip. 610 $aHungarian. 610 $aJapanese. 610 $aJens Fleischhauer. 610 $aKorean. 610 $aLakhota. 610 $aLaura Kallmeyer. 610 $aLeon Stassen. 610 $aMichael Herwig. 610 $aNouns. 610 $aPeter Indefrey. 610 $aPragmatic possession. 610 $aPresent Perfect Puzzle. 610 $aRalf Naumann. 610 $aRobert D. van Valin. 610 $aSFB 991. 610 $aSebastian Löbner. 610 $aSemantik. 610 $aTagalog. 610 $aTeop. 610 $aThomas Gamerschlag. 610 $aUlrike Mosel. 610 $aVerbs. 610 $aVolker Gast. 610 $aWiebke Petersen. 610 $aWilhelm Geuder. 610 $ablack language. 610 $acase marker. 610 $acomparative lexicology. 610 $acorpus-linguistic. 610 $adouble nominative. 610 $aframe account. 610 $aframe theory. 610 $aframe. 610 $anoun class. 610 $anoun-types. 610 $aobjective conjugation. 610 $aphase quantification. 610 $aphase-theoretical account. 610 $apsycho-linguistic. 610 $areferentiality. 610 $atalicity. 610 $atelic incremental theme predications. 610 $atype shifts. 610 $awhite language. 615 7$aLANGUAGE ARTS & DISCIPLINES / General. 700 $aGerland$b Doris$4edt$0983647 702 $aBrenner$b Dorothea$4ctb$4https://id.loc.gov/vocabulary/relators/ctb 702 $aCzardybon$b Adrian$4ctb$4https://id.loc.gov/vocabulary/relators/ctb 702 $aFleischhauer$b Jens$4ctb$4https://id.loc.gov/vocabulary/relators/ctb 702 $aGamerschlag$b Thomas$4ctb$4https://id.loc.gov/vocabulary/relators/ctb 702 $aGast$b Volker$4ctb$4https://id.loc.gov/vocabulary/relators/ctb 702 $aGerland$b Doris$4ctb$4https://id.loc.gov/vocabulary/relators/ctb 702 $aGerland$b Doris$4edt$4http://id.loc.gov/vocabulary/relators/edt 702 $aGeuder$b Wilhelm$4ctb$4https://id.loc.gov/vocabulary/relators/ctb 702 $aHerweg$b Michael$4ctb$4https://id.loc.gov/vocabulary/relators/ctb 702 $aHorn$b Christian$4ctb$4https://id.loc.gov/vocabulary/relators/ctb 702 $aHorn$b Christian$4edt$4http://id.loc.gov/vocabulary/relators/edt 702 $aIndefrey$b Peter$4ctb$4https://id.loc.gov/vocabulary/relators/ctb 702 $aKimm$b Nicolas$4ctb$4https://id.loc.gov/vocabulary/relators/ctb 702 $aKo?nig$b Ekkehard$4ctb$4https://id.loc.gov/vocabulary/relators/ctb 702 $aLatrouite$b Anja$4ctb$4https://id.loc.gov/vocabulary/relators/ctb 702 $aLatrouite$b Anja$4edt$4http://id.loc.gov/vocabulary/relators/edt 702 $aMittwoch$b Anita$4ctb$4https://id.loc.gov/vocabulary/relators/ctb 702 $aMosel$b Ulrike$4ctb$4https://id.loc.gov/vocabulary/relators/ctb 702 $aMoyse-Faurie$b Claire$4ctb$4https://id.loc.gov/vocabulary/relators/ctb 702 $aNaumann$b Ralf$4ctb$4https://id.loc.gov/vocabulary/relators/ctb 702 $aOrtmann$b Albert$4ctb$4https://id.loc.gov/vocabulary/relators/ctb 702 $aOrtmann$b Albert$4edt$4http://id.loc.gov/vocabulary/relators/edt 702 $aPetersen$b Wiebke$4ctb$4https://id.loc.gov/vocabulary/relators/ctb 702 $aRyu$b Byong-Rae$4ctb$4https://id.loc.gov/vocabulary/relators/ctb 702 $aStassen$b Leon$4ctb$4https://id.loc.gov/vocabulary/relators/ctb 702 $aVan Valin$b Robert D.$cJr.$4ctb$4https://id.loc.gov/vocabulary/relators/ctb 702 $aWunderlich$b Dieter$4ctb$4https://id.loc.gov/vocabulary/relators/ctb 801 0$bDE-B1597 801 1$bDE-B1597 906 $aBOOK 912 $a9910134442303321 996 $aMeaning and Grammar of Nouns and Verbs$93561218 997 $aUNINA