LEADER 05481nam 2200685Ia 450 001 9910139491403321 005 20170809153001.0 010 $a1-282-16499-6 010 $a9786612164996 010 $a0-470-61109-X 010 $a0-470-39367-X 035 $a(CKB)2550000000005906 035 $a(EBL)477695 035 $a(OCoLC)520990431 035 $a(SSID)ssj0000335966 035 $a(PQKBManifestationID)11241254 035 $a(PQKBTitleCode)TC0000335966 035 $a(PQKBWorkID)10277663 035 $a(PQKB)10758379 035 $a(MiAaPQ)EBC477695 035 $a(EXLCZ)992550000000005906 100 $a20070614d2008 uy 0 101 0 $aeng 135 $aur|n|---||||| 181 $ctxt 182 $cc 183 $acr 200 00$aCombinatorial optimization and theoretical computer science$b[electronic resource] $einterfaces and perspectives : 30th anniversary of the LAMSADE /$fedited by Vangelis Th. Paschos 210 $aLondon $cISTE ;$aHoboken, NJ $cWiley$d2008 215 $a1 online resource (518 p.) 225 1 $aISTE ;$vv.24 300 $aDescription based upon print version of record. 311 $a1-84821-021-3 320 $aIncludes bibliographical references and index. 327 $aCombinatorial Optimization and Theoretical Computer Science; Contents; Preface; Chapter 1. The Complexity of Single Machine Scheduling Problems under Scenario-based Uncertainty; 1.1. Introduction; 1.2. Problem MinMax(1|prec|fmax, ? ); 1.2.1. Uncertainty on due dates; 1.2.2. Uncertainty on processing times and due dates; 1.3. Problem MinMax(1|| ? wj Cj, Wj ); 1.4. Problem MinMax(1|| ? Uj, ? ); 1.4.1. Uncertainty on due dates; 1.4.2. Uncertainty on processing times; 1.5. Bibliography; Chapter 2. Approximation of Multi-criteria Min and Max TSP(1, 2); 2.1. Introduction 327 $a2.1.1. The traveling salesman problem2.1.2. Multi-criteria optimization; 2.1.3. Organization of the chapter; 2.2. Overview; 2.3. The bicriteria TSP(1, 2); 2.3.1. Simple examples of the non-approximability; 2.3.2. A local search heuristic for the bicriteria TSP(1, 2); 2.3.3. A nearest neighbor heuristic for the bicriteria TSP(1, 2); 2.3.4. On the bicriteria Max TSP(1, 2); 2.4. k-criteria TSP(1, 2); 2.4.1. Non-approximability related to the number of generated solutions; 2.4.2. A nearest neighbor heuristic for the k-criteria TSP(1, 2); 2.5. Conclusion; 2.6. Bibliography 327 $aChapter 3. Online Models for Set-covering: The Flaw of Greediness3.1. Introduction; 3.2. Description of the main results and related work; 3.3. The price of ignorance; 3.4. Competitiveness of TAKE-ALL and TAKE-AT-RANDOM; 3.4.1. TAKE-ALL algorithm; 3.4.2. TAKE-AT-RANDOM algorithm; 3.5. The nasty flaw of greediness; 3.6. The power of look-ahead; 3.7. The maximum budget saving problem; 3.8. Discussion; 3.9. Bibliography; Chapter 4. Comparison of Expressiveness for Timed Automata and Time Petri Nets; 4.1. Introduction; 4.2. Time Petri nets and timed automata 327 $a4.2.1. Timed transition systems and equivalence relations4.2.2. Time Petri nets; 4.2.3. Timed automata; 4.2.4. Expressiveness and equivalence problems; 4.3. Comparison of semantics I, A and PA; 4.3.1. A first comparison between the different semantics of TPNs; 4.3.2. A second comparison for standard bounded TPN; 4.4. Strict ordering results; 4.5. Equivalence with respect to timed language acceptance; 4.5.1. Encoding atomic constraints; 4.5.2. Resetting clocks; 4.5.3. The complete construction; 4.5.4. ? (A) and A accept the same timed language; 4.5.5. Consequences of the previous results 327 $a4.6. Bisimulation of TA by TPNs4.6.1. Regions of a timed automaton; 4.6.2. From bisimulation to uniform bisimulation; 4.6.3. A characterization of bisimilarity; 4.6.4. Proof of necessity; 4.6.5. First construction; 4.6.6. Second construction; 4.6.7. Complexity results; 4.7. Conclusion; 4.8. Bibliography; Chapter 5. A "Maximum Node Clustering" Problem; 5.1. Introduction; 5.2. Approximation algorithm for the general problem; 5.3. The tree case; 5.3.1. Dynamic programming; 5.3.2. A fully polynomial time approximation scheme; 5.4. Exponential algorithms for special cases; 5.5. Bibliography 327 $aChapter 6. The Patrolling Problem: Theoretical and Experimental Results 330 $aThis volume is dedicated to the theme "Combinatorial Optimization - Theoretical Computer Science: Interfaces and Perspectives" and has two main objectives: the first is to show that bringing together operational research and theoretical computer science can yield useful results for a range of applications, while the second is to demonstrate the quality and range of research conducted by the LAMSADE in these areas. 410 0$aISTE 606 $aCombinatorial optimization$xComputer programs 606 $aComputer science$xMathematics 608 $aElectronic books. 615 0$aCombinatorial optimization$xComputer programs. 615 0$aComputer science$xMathematics. 676 $a519.6/4 676 $a519.64 686 $aSK 890$2rvk 686 $aST 130$2rvk 701 $aPaschos$b Vangelis Th$0944252 712 02$aLaboratoire d'analyse et mode?lisation de syste?mes pour l'aide a? la de?cision (France) 801 0$bMiAaPQ 801 1$bMiAaPQ 801 2$bMiAaPQ 906 $aBOOK 912 $a9910139491403321 996 $aCombinatorial optimization and theoretical computer science$92131625 997 $aUNINA LEADER 02619nam 2200397 450 001 9910774753603321 005 20230219135342.0 024 7 $a10.46500/83535228 035 $a(CKB)5580000000361917 035 $a(NjHacI)995580000000361917 035 $a(EXLCZ)995580000000361917 100 $a20230219d2022 uy 0 101 0 $ager 135 $aur||||||||||| 181 $ctxt$2rdacontent 182 $cc$2rdamedia 183 $acr$2rdacarrier 200 10$aJohann Jacob Bodmers Praktiken $eZum Zusammenhang von Ethik und A?sthetik im Zeitalter der Aufkla?rung /$fFrauke Berndt, Johannes Hees-Pelikan, Carolin Rocks 210 1$aGo?ttingen, Niedersachs :$cWallstein Verlag,$d2022. 215 $a1 online resource (352 pages) $cillustrations 225 1 $aDas achtzehnte Jahrhundert. Supplementa 330 $aJohann Jacob Bodmer entwirft eine lebensweltlich verankerte A?sthetik. Er begru?ndet sie in ethischen Praktiken, die er im Alltag beobachtet und reflektiert. Eine lebensweltlich verankerte A?sthetik - dies ist das groß angelegte Projekt, das Johann Jacob Bodmer in seinen a?sthetischen Schriften verfolgt. Dabei leitet er a?sthetische Theorien aus ethischen Praktiken ab, die er in allen Bereichen des Alltags beobachtet und reflektiert: Praktiken des Essens, der Ko?rperpflege und der Gestaltung des Umfelds, Praktiken der Bildung, des Lesens, der Literatur- und Kunstkritik, der Gelehrsamkeit und des Glaubens, Praktiken des Einbildens, des Staunens und des Empfindens. Dadurch stellt er die Theorie der unteren Erkenntnisvermo?gen, die am Anfang des 18. Jahrhunderts auf die Diskursivita?tsbegru?ndung der modernen A?sthetik in der Jahrhundertmitte wartet, vom philosophischen Kopf auf die pragmatischen Fu?ße. Die Beitra?ge loten das Potenzial dieses Zusammenhangs von Ethik und A?sthetik aus und liefern damit eine neue Bewertung der so genannten Heteronomiea?sthetik. Das methodische Fundament fu?r dieses Unterfangen bildet die soziologische Praxeologie, die dabei hilft, Bodmers Diskurspraktik zu profilieren, in der ethische und a?sthetische Begriffe stets in wechselseitiger Abha?ngigkeit aufeinander bezogen werden. 410 0$aAchtzehnte Jahrhundert. Supplementa. 517 $aJohann Jacob Bodmers Praktiken 606 $aPoetics 615 0$aPoetics. 676 $a400 700 $aBerndt$b Frauke$0918795 702 $aRocks$b Carolin 702 $aHees-Pelikan$b Johannes 801 0$bNjHacI 801 1$bNjHacl 906 $aBOOK 912 $a9910774753603321 996 $aJohann Jacob Bodmers Praktiken$93666355 997 $aUNINA