seungwon929/Th-miracl huggingface dataset:
ขั้นตอนวิธีของคาร์เกอร์

ในวิทยาการคอมพิวเตอร์และทฤษฎีกราฟ ขั้นตอนวิธีของคาร์เกอร์ () เป็น เพื่อคำนวณหา การตัดน้อยสุด (minimun cut) ของกราฟต่อเนื่อง ซึ่งถูกพัฒนาขึ้นโดย

โดยการตัดน้อยสุด คือ จำนวนเส้นเชื่อมน้อยสุดที่ต้องลบออกเพื่อให้กราฟแยกเป็น 2 ส่วน(component)

หลักการของขั้นตอนวิธีนี้ใช้แนวคิดในการย่อเส้นเชื่อม formula_1 ในกราฟ หรือกล่าวได้ว่าเป็นการย่อเส้นเชื่อมทำให้ปม 2 ปมที่ต่อกับ e ซ้อนกัน ทำให้ลดจำนวนปมทั้งหมดของกราฟลงไปหนึ่งปม ขั้นตอนวิธีนี้จะดำเนินการย่อไปเรื่อยๆ จนกว่าจะเหลือปมในกราฟเพียง 2 ปมเท่านั้น ซึ่งการกระทำนี้มีความเป็นไปได้สูงที่ขั้นตอนวิธีนี้จะคืนการตัดน้อยสุด โดยจะคืนเซตของเส้นเชื่อมที่ต่อกับปมที่เหลือทั้งสอง

การกระทำนี้เอาเส้นเชื่อม formula_1 ที่มีปลาย formula_3 และ formula_4 และย่อมันลงในปมใหม่ formula_5 ซึ่งจะกลายเป็นเส้นประชิด(adjacent)ของปมเก่าทั้งหมดที่ต่อกับformula_3 และ formula_4 โดยสามารถเขียนแนวคิดนี้ให้อยู่ให้รูปคณิตศาสตร์ได้

ให้กราฟ formula_8 และ formula_9, การย่อของ formula_10 ไปเป็น formula_1 (เขียนเป็น formula_12) เป็น มัลติกราฟ เมื่อ:

และ:

เป็นไปได้ที่จะพิสูจน์ว่าการกระทำนี้ไม่ได้ลดภาวะเชิงการนับของการตัดน้อยสุด แต่อาจเป็นการเพิ่มให้มากขึ้น

รหัสเทียมนี้สามารถสร้างขึ้นโดยใช้ 2 ฟังก์ชัน

ฟังก์ชัน Full_contraction ทำการย่อเส้นเชื่อมตามขั้นตอนวิธีที่ได้ระบุไว้ จากนั้นทำซ้ำไปเรื่อยๆ จนกว่าจะเหลือปมในกราฟเพียงสองปม จากนั้นจึงคืนค่าจำนวนเส้นเชื่อมระหว่างสองปมนั้น ซึ่งจะเท่ากับจำนวนตัดน้อยสุด
แต่มันไม่สามารถประกันได้ว่าขั้นตอนวิธีนี้จะคืนการตัดที่น้อยที่สุดจริงๆ เพราะฉะนั้นการ excution Full_contraction K ครั้งโดยฟังก์ชัน Karger จะส่ง parameter K เพื่อให้ทำการคำนวณค่าน้อยสุดเป็นจำนวน K ครั้ง และเก็บคำตอบครั้งที่น้อยที่สุด ซึ่งวิธีนี้จะช่วยลดโอกาสที่จะคืนค่าการตัดน้อยสุดผิด

ฟังก์ชัน Full_contraction ใช้เวลาในการทำงานในรูปสัญกรณ์โอใหญ่ได้เป็น O("e") เมื่อ"e" คือ จำนวนเชิงเชื่อม เนื่องจากต้องทำการลบเส้นเชื่อมทุกเส้นเชื่อมจนกว่าจะเหลือปมเพียง 2 ปม และการทำฟังก์ชัน Karger เป็นการทำ Full_contraction ซ้ำเป็นจำนวน K รอบ แต่เนื่องจาก K เป็นค่าคงที่ ดังนั้นประสิทธิภาพเชิงเวลาจึงยังคงเป็น O("e") หรือ O("V ") สำหรับกราฟหนาแน่น
พระสุนทรศีลสมาจาร (ผล คุตฺตจิตฺโต)

พระสุนทรศีลสมาจาร อดีตเจ้าคณะจังหวัดธนบุรี ท่านเกิดเมื่อวันที่ 13 สิงหาคม พ.ศ. 2437 ในแผ่นดินรัชกาลที่ 5 ที่บ้านโคกขาม ตำบลโคกขาม อำเภอเมือง จังหวัดสมุทรสาคร เป็นบุตรนายแก้ว นางยิ้ม แก้วเพ็ชร เมื่อวัยเด็กท่านได้มาศึกษาอยู่ที่วัดหนัง ศึกษาหนังสือไทยในสำนักของพระครูสังวรยุตตินทรีย์ (คำ) เรียนภาษาบาลี กับนายมิ่ง รักชินวงศ์ อาจารย์สอนบาลีแห่งวัดหนัง พ.ศ. 2453 เลิกการศึกษากลับไปอยู่บ้านช่วยบิดามารดา ประกอบอาชีพ พ.ศ. 2455 สมัครเข้ารับราชการทหารเรือ 
หลวงพ่อท่านได้อุปสมบทเมื่อวันที่ 27 มีนาคม พ.ศ. 2458 ณ พัทธสีมาวัดหนัง ตำบลคุ้งเผาถ่าน (บางค้อ) อำเภอบางขุนเทียน จังหวัดธนบุรี พระภาวนาโกศลเถร (อี่ยม) วัดหนังเป็นพระอุปัชฌาย์ พระอธิการนิ่ม แห่งวัดโคกขาม พระปลัดแจ้งแห่งวัดหนัง เป็นคู่กรรมวาจาจารย์ และได้มาจำพรรษาที่วัดหนัง จนกระทั่งมรณภาพ จนกระทั่งในปี พ.ศ. 2478 ท่านได้รับสมณศักดิ์เป็นพระครูชั้นสัญญาบัตรชั้นผู้ช่วยเจ้าอาวาสชั้นโท  หลวงพ่อท่านไม่ใช่นักพูด แต่หลวงพ่อเป็นนักทำ คือทำตนของท่านให้ศิษยานุศิษย์ และสาธุชน ได้เห็นได้ศึกษา ในการประพฤติปฏิบัติของท่าน นับว่าเป็นผลดีของการปกครองในด้านการเผยแผ่ ก็เท่ากับเป็นการเผยแผ่ตัวอย่างที่ดีให้แก่ชนรุ่นหลังได้เห็นได้รู้เอาเป็นครูในการดำเนินรอยตาม งานบูรณปฏิสังขรณ์ก่อสร้างเสนาสนะนั้น หลวงพ่อได้ทำมาก่อนที่ท่านจักได้ดำรงตำแหน่งเจ้าอาวาส จับงานมาแต่สมัยเป็นผู้ช่วยเจ้าอาวาส ฉะนั้นงานก่อสร้างปฏิสังขรณ์พระอารามจึงไม่เป็นของแปลก และหนักใจของท่าน ท่านมิได้ถือว่างานก่อสร้างเป็นเรื่องของสมภารเจ้าวัด เอกลาภเป็นของลูกวัด ท่านถือเสียว่างานก่อสร้างทุกชิ้นที่เกิดขึ้นในวัดเป็นสมบัติของพระศาสนาเป็นของส่วนรวม เป็นส่วนกลาง เป็นที่บำเพ็ญกุศลของสาธุชนทั่วไป 
หลวงพ่อท่านได้รับการแต่งตั้งเป็นเจ้าอาวาสวัดหนังรูปที่ 7เมื่อปี พ.ศ. 2503  ตลอดระยะเวลา 9 ปีที่ท่านเป็นเจ้าอาวาส มีการบูรณะซ่อมแซมสิ่งที่ทรุดโทรมให้ดีขึ้นเสมอ ฉะนันในยุคสมัยที่ท่านยังมีชีวิตอยู่ จึงได้ก่อสร้างปฏิสังขรณ์ ปรับปรุงเพิ่มเติม กุฏิคณะไต้ ได้บอกบุญปลูกศรัทธาให้นางชิต นุชเนตรคหปตานี บางขุนเทียน สร้างมณฑปเป็นที่ประดิษฐาน พระบาทจำลอง ซึ่งตั้งอยู่ริมคลองหน้าวัด ด้านทิศเหนือ ปฏิสังขรณ์พระอุโบสถ เปลี่ยนเครื่องบนมุมกระเบื้อง ยกช่อฟ้าใหม่ ซ่อมศาลาพุทธบาท ศาลาราย บอกบุญสร้างเมรุ ศาลาทึม และปฏิสังขรณ์เสนาสนะไว้ เป็นจำนวนมาก ทำให้พระอาราม เป็นที่เจริญตาเจริญใจ ของสาธุชน ผู้เข้าไปในวัดให้เกิดศรัทธาปสาทะ น้อมใจเข้าสู่แนวทางปฏิบัติ ให้เกิดปัญญาเห็นชัดตามสภาพธรรมในขั้นต่อไป

ท่านถึงแก่มรณภาพเมื่อปี พ.ศ. 2512
พระธรรมศีลาจารย์ (สุกรี สุตาคโม)

พระธรรมศีลาจารย์ นามเดิม สุกรี ฉายา สุตาคโม เป็นพระราชาคณะชั้นธรรม อดีตเจ้าอาวาสวัดหนังราชวรวิหาร

พระธรรมศีลาจารย์ (สุกรี สุตาคโม) ท่านเกิดเมื่อวันที่ 13 มกราคม พ.ศ. 2470 บรรพชาเป็นสามเณรเมื่อวันที่ 5 เมษายน พ.ศ. 2486 ณ วัดม่วง ตำบลหลักสอง กิ่งอำเภอหนองแขม โดยมีพระวิเชียรกวี ( ฉัตร อินฺทสุวณฺโณ) วัดหนัง อำเภอบางขุนเทียน เป็นพระอุปัชณาย์ อยู่สำนักวัดม่วง ๑ พรรษา พระอุปัชณาย์ ขอให้มาอยู่วัดหนัง ได้ศึกษาเล่าเรียนปริยัติธรรมและบาลีเป็นนักธรรมชั้นโทและเปรียญธรรม 4 ประโยค

ท่านได้อุปสมบทเมื่อวันที่ 7 มีนาคม พ.ศ. 2491 ณ พัทธสีมาวัดหนัง อำเภอบางขุนเทียน จังหวัดธนบุรี โดยมีพระวิเชียรกวี (ฉัตร) วัดหนัง เป็นพระอุปัชณาย์ พระสุนทรศีลสมาจาร (ผล คุตฺตจิตฺโต) วัดหนัง สมัยยังเป็นพระครูภาวนาภิรัตเป็นพระกรรมวาจาจารย์ พระบริหารบรมธาตุ (ประเสริฐ ธมฺมธีโร) วัดนางชี อำเภอภาษีเจริญ จังหวัดธนบุรี สมัยยังเป็นพระมหาประเสริฐ ป.ธ. 6 อยู่ที่วัดหนัง

ในปี พ.ศ. 2503หลวงพ่อสุกรี ท่านได้รับตำแหน่งเป็นผู้ช่วยเจ้าอาวาสในตอนนั้น และได้จำพรรษาอยู่ที่วัดหนัง ช่วยเจ้าอาวาสดูแลวัดจนเป็นเจ้าอาวาสวัดหนังในปี พ.ศ. 2512 นับเป็นเป็นลำดับที่ 8 และเริ่มต้นการปกครองดูแลวัดและได้รับตำแหน่งพระอุปัชฌาย์เมื่อปี พ.ศ. 2515 และเป็นเจ้าคณะเขตภาษีเจริญ - หนองแขมในปี พ.ศ. 2526 พระธรรมศีลาจารย์ ถึงแก่มรณภาพด้วยโรคหลอดเลือดสมองแตก เมื่อวันที่ 11 มิถุนายน พ.ศ. 2552 เวลา 14:16 น. สิริอายุได้ พรรษา 61
ขั้นตอนวิธีฮังกาเรียน

ขั้นตอนวิธีชาวฮังกาเรียน ( ) คือ ขั้นตอนวิธีการหาค่าเหมาะสมที่สุดเชิงการจัด ซึ่งใช้ในการแก้ ปัญหาการกำหนดงาน ถูกคิดค้นและตั้งชื่อโดย แฮโรลด์ วิลเลียม คุห์น ในปี ค.ศ. 1955 ที่ตั้งชื่อนี้เพราะว่าขั้นตอนวิธีนี้มีพื้นฐานส่วนใหญ่จากการคิดของนักคณิตศาสตร์ชาวฮังกาเรียน 2 คน คือ Dénes Kőnig และ Jenő Egerváry
ต่อมาเจมส์ มุนเครสได้นำขั้นตอนวิธีนี้มาตรวจสอบในปี ค.ศ. 1957 และได้พบว่ามีประสิทธิภาพเชิงเวลาเป็นแบบ ตั้งแต่นั้นมาขั้นตอนวิธีนี้จึงเป็นที่รู้จักในชือว่า ขั้นตอนวิธีคุห์น-มุนเครส หรือ ขั้นตอนวิธีการกำหนดงานมุนเครส โดยมีประสิทธิภาพเชิงเวลาของขั้นตอนวิธีดั้งเดิมเป็น formula_1 แต่อย่างไรก็ตามขั้นตอนวิธีนี้ แจ็ค เอดมันด์ และ ริชาร์ด แมนนิ่งคาร์ป ได้สามารถปรับปรุงให้มีประสิทธิภาพเชิงเวลาเป็น formula_2 ได้ และในปี ค.ศ. 2006 มีการค้นพบว่า คาร์ล กุสตาฟ จาโคบี (Carl Gustav Jacobi) สามารถแก้ปัญหาการกำหนดงานได้ในคริสต์ศตวรรษที่ 19 และได้เผยแพร่ในปี ค.ศ. 1890 ในภาษาละติน

ขั้นตอนวิธีฮังกาเรียนนี้ใช้แก้ปัญหาการกำหนดงาน ซึ่งเป็นปัญหาชนิดพิเศษของปัญหากำหนดการเชิงเส้นอีกลักษณะหนึ่ง มีรูปแบบคล้ายคลึงกับปัญหาการขนส่ง โดยปัญหาการกำหนดงานจะมีลักษณะดังนี้
ยกตัวอย่างเช่น สมมติให้มีคนงาน 3 คน คือ สมชาย สมหญิง และสมคิด แล้วมีงาน 3 งานคือ ล้างห้องน้ำ ถูพื้น และเช็ดกระจก เราจะกำหนดงานให้แต่ละคนอย่างไรจึงจะเกิดต้นทุนน้อยที่สุด โดยจะแทนต้นทุนการกำหนดต่างๆด้วยเมทริกซ์ ดังนี้

เมื่อเราใช้ขั้นตอนวิธีฮังกาเรียนแล้วจะได้ผลลัพธ์การกำหนดงานให้คนงานแต่ละคน ซึ่งจะเกิดต้นทุนน้อยที่สุดดังนี้ สมชายล้างห้องน้ำ สมหญิงถูพื้น สมคิดเช็ดกระจก

เมื่อเรามีตารางต้นทุนของการทำงานทุกงานของทุกคนงานแล้วเราจะมาทำตามลำดับขั้นตอนดังนี้

ตัวอย่างการทำขั้นตอนวิธีฮังกาเรียน สมมติให้มีคนงาน ก ข ค ง แ และมี งาน ๑ ๒ ๓ ๔ โดยมีตารางต้นทุนดังนี้

โดยต่อไปจะขอละตัวระบุคนงานและตัวระบุงานซึ่งยังมีลำดับเหมือนตารางข้างต้น

1. หาค่าน้อยสุดในแต่ละแถวแล้วนำมาลบออกจากสมาชิกทุกๆตัวในแถว จะได้ตารางใหม่เป็น

2. จากนั้นหาค่าน้อยสุดในแต่ละคอลัมน์แล้วนำมาลบออกจากสมาชิกทุกๆตัวในคอลัมน์ จะได้ตารางใหม่เป็น

3. แล้วเรายังไม่สามารถจัดงานให้คนงานให้มีต้นทุนน้อยสุดโดยไม่ซ้ำกันได้ จึงต้องทำขั้นต่อไป

4. เลือกแถวที่สามารถกำหนดงานโดยไม่ซ้ำกันเท่าที่เป็นไปได้ คือแถว 1 2 และ 3

5. แล้วทำสัญลักษณ์ที่แถวที่ไม่ได้เลือกไว้ คือแถวที่ 4 แล้วทำสัญลักษณ์ที่คอลัมน์ 4 ที่มีค่า 0 อยู่ จากนั้นดูที่คอลัมน์ 4 พบว่ามี 0 อยู่แถวที่ 2 จึงทำสัญลักษณ์ในแถวที่ 2 แล้วไม่มีค่า 0 ที่คอลัมน์อื่น จึงไปทำขั้นต่อไป

6. จากนั้นขีดเส้นให้เราขีดเส้นในคอลัมน์ที่สัญลักษณ์ และขีดเส้นแถวที่ไม่ได้ทำสัญลักษณ์

7. จะใช้สมาชิกในช่องที่ไม่ได้ถูกขีดเส้นและมีค่าน้อยสุด คือค่า 1 ลบออกจากสมาชิกทุกตัวที่ไม่ถูกขีดเส้นและ นำไปบวกเข้ากับสมาชิกที่ถูกขีดเส้นสองครั้ง

8. จากนั้นจะวนทำจนสามารถกำหนดงานได้โดยไม่ซ้ำ จึงได้ตารางดังนี้ เป็นตารางที่สามารถกำหนดงานให้คนงานได้โดยไม่ซ้ำกันและจะใช้ต้นทุนน้อยที่สุดด้วย โดยค่า 0 บอกถึงว่าคนงานต้องทำงานนั้นๆ หากมีหลายตัวคือทำสามารถได้หลายงาน ทำให้อาจจะมีคำตอบออกมาได้หลายแบบ

และจากตารางจะได้คำตอบทั้งหมด 3 แบบ ดังนี้

สำหรับทุกๆแถวของตาราง

ขั้นตอนวิธีนี้มีขั้นตอนย่อยๆหลายขั้นตอน
ดังนั้นสรุปแล้วประสิทธิภาพโดยรวมของขั้นตอนวิธีนี้เป็น formula_2
ความเจ็บป่วยทางอารมณ์และจิตใจ

ความเจ็บป่วยทางอารมณ์และจิตใจ () เป็นศัพท์ที่มิใช่ศัพท์ทางการแพทย์ อธิบายความผิดปกติอย่างใดอย่างหนึ่งที่เกิดขึ้นเฉียบพลันและในระยะเวลาจำกัด โดยมากแล้วแสดงออกมาด้วยความหดหู่หรือกระวนกระวาย

ความเจ็บป่วยทางอารมณ์และจิตใจมิได้ถูกนิยามอย่างเป็นทางการผ่านระบบการวินิจฉัยโรค อย่างเช่น DSM-IV หรือ ICD-10 และใกล้จะหายไปจากงานวิจัยทางวิทยาศาสตร์เกี่ยวข้องกับจิตเภท แม้ว่า "ความเจ็บป่วยทางอารมณ์และจิตใจ" ไม่จำเป็นต้องมีนิยามเข้มงวดหรือคงที่ การสำรวจบุคคลทั่วไปเสนอว่า คำดังกล่าวหมายความถึงความผิดปกติอย่างใดอย่างหนึ่งที่เกิดขึ้นเฉียบพลันภายในเวลาจำกัด ซึ่งรวมไปถึงอาการแสดงอย่างความกระวนกระวายหรือหดหู่ โดยทั่วไปแล้วถูกเร่งให้เกิดขึ้นจากสิ่งเร้าให้เกิดความเครียดภายนอก

บางกรณีจะถูกใช้ว่า "ความเจ็บป่วยทางอารมณ์และจิตใจ" เฉพาะเมื่อบุคคลไม่สามารถดำเนินชีวิตประจำวันได้เพราะยากที่จะปรับตัว

สาเหตุของความเจ็บป่วยดังกล่าวนั้นหลากหลาย การศึกษาใน ค.ศ. 1996 พบว่า ปัญหากับความสัมพันธ์แบบใกล้ชิด เช่น การหย่าร้างหรือการแยกกันอยู่ เป็นเหตุให้เกิดความเจ็บป่วยทางอารมณ์และจิตใจมากถึง 24% ปัญหาจากที่ทำงานและโรงเรียนเป็นเหตุให้เกิดความเจ็บป่วย 17% ของกรณีทั้งหมด และปัญหาทางการเงินเป็น 11% การสำรวจเสนอว่า ในสหรัฐอเมริกา ปัญหาสุขภาพมีความสำคัญในการเป็นเหตุให้เกิดความเจ็บป่วยทางอารมณ์และจิตใจลดลง จากเดิมที่คิดเป็น 28% ใน ค.ศ. 1957 ลดเหลือ 12% ใน ค.ศ. 1976 และเพียง 5.6% ใน ค.ศ. 1996 แม้ในหมู่พวกเขาเอง ความเจ็บป่วยทางอารมณ์และจิตใจถูกมองว่าเป็น "ปัญหาสุขภาพ" โดยผู้เชี่ยวชาญส่วนใหญ่
ตัวสร้างเลขสุ่มเทียมแบบบลัมบลัมชับ

ตัวสร้างเลขสุ่มเทียมแบบบลัมบลัมชับ (อังกฤษ : Blum Blum Shub) เป็นตัวสร้างเลขสุ่มเทียมที่ถูกสร้างขึ้นในปี 1986 โดย Lenore Blum, Manuel Blum และ Michael Shub โดยมีเป้าหมายในการใช้ในด้านความปลอดภัยมากกว่าที่จะเอาไปใช้สุ่มตัวเลขจริงๆ
โดยตัวสร้างเลขสุ่มเทียมแบบบลัมบลัมชับมีลำดับเป็น
มีผลลัพธ์เป็นบิตที่มีความสำคัญน้อยที่สุด(LSB) ของ formula_2
โดย M=pq โดย p และ q เป็นจำนวนเฉพาะขนาดใหญ่ไม่ซ้ำกัน และทั้งคู่จะสมภาคกับ 3 ภายใต้มอดูโล 4

ลักษณะเฉพาะที่น่าสนใจของตัวสร้างเลขสุ่มเทียมแบบบลัมบลัมชับคือสามารถทีจะคำนวณหาค่า formula_3 ใดๆได้โดยตรง(ผ่านทฤษฎีบทของออยเลอร์)

โดย formula_5 มาจาก Carmichael function (ตามสมการ formula_6)

ตัวสร้างเลขสุ่มนี้ไม่ได้เหมาะกับการนำมาใช้สุ่มค่ามาใช้แต่มีไว้ใช้เฉพาะเพื่อการเข้ารหัส(วิทยาการเข้ารหัสลับ) เพราะทำได้ค่อนข้างช้า อย่างไรก็ตามก็ยังมีวิธีที่จะลดรูปความซับซ้อนในรูปแบบการคำนวณไปเป็นความซับซ้อนในรูปแบบการคำนวณของปัญหา Quadratic residuosity problem เพื่อที่จะแก้รหัสนี้จำเป็นต้องรู้ตัวประกอบของค่าโมดูลัส ความยากในการถอดรหัสตัวประกอบจำนวนเต็มนั้นถือเป็นความปลอดภัยอย่างหนึ่ง
เนื่องจากความยากในการถอดรหัสนั้นเองตัวสร้างเลขสุ่มเทียมแบบบลัมบลัมชับที่ใช้ M ขนาดใหญ่นั้นจะมีค่าออกมาแตกต่างกับค่าสุ่มอื่นๆ ที่สามารถแก้ปัญหาด้วยการคำนวณต่างๆ ตัวสร้างเลขสุ่มเทียมแบบบลัมบลัมชับจึงถูกนำไปใช้ในด้านการออกแบบด้านความปลอดภัย โดยมีระบบความปลอดภัยเป็นปัญหาการแยกตัวประกอบเช่นเดียวกับการเข้ารหัสแบบ RSA
ให้ M = 11*19 = 209 ค่า formula_7= 9 จะได้
Ubuntu Software Center

โปรแกรมศูนย์ซอฟต์แวร์ Ubuntu (Ubuntu Software Center) (ชื่อดั้งเดิม "AppCenter") เป็น โปรแกรมคอมพิวเตอร์ สำหรับค้นหา ติดตั้ง และถอดถอนโปรแกรมบนระบบปฏิบัติการ Ubuntu พัฒนาบนพื้นฐานของ GNOME และเป็นส่วนติดต่อผู้ใช้ของ Advanced Packaging Tool เป็นส่วนหนึ่งของระบบจัดการแพคเกจ Debian Ubuntu Software Center สามารถเพิ่ม repositories

โปรแกรมศูนย์ซอฟต์แวร์ Ubuntu เขียนขึ้นด้วยภาษา Python programming language
ความเครียด (ชีววิทยา)

ความเครียด ในความหมายทางจิตวิทยาและชีววิทยา เป็นคำยืมจากวิชาฟิสิกส์และวิศวกรรม ใช้ในบริบททางชีววิทยาครั้งแรกในคริสต์ทศวรรษ 1930 ซึ่งในทศวรรษหลังได้กลายมาเป็นคำใช้ทั่วไปในการสนทนา ความเครียดหมายความถึงผลสืบเนื่องจากการที่สิ่งมีชีวิต (ทั้งมนุษย์และสัตว์อื่น) ไม่สามารถตอบสนองอย่างพอเหมาะกับความต้องการทางจิต อารมณ์หรือกายได้อย่างพอเหมาะ ไม่ว่าจะเป็นจริงหรือสมมติขึ้น

สัญญาณของความเครียดอาจเกี่ยวเนื่องกับการรู้ทางอารมณ์ ทางกาย หรือทางพฤติกรรม สัญญาณอื่นมีตั้งแต่การตัดสินใจที่เลว ทัศนคติแง่ลบทั่วไป การวิตกกังวลเกินไป อารมณ์แปรปรวน หงุดหงิดฉุนเฉียวง่าย ภาวะกายใจไม่สงบ การไม่สามารถพักผ่อนได้ ความรู้สึกโดดเดี่ยว การปลีกตัวหรือภาวะซึมเศร้า การปวดและความเจ็บปวด ท้องร่วงหรือท้องผูก อาการคลื่นไส้ เวียนศีรษะ เจ็บที่หน้าอก หัวใจเต้นเร็ว กินมากเกินหรือไม่พอ นอนมากเกินหรือไม่พอ การหลีกหนีสังคม การผลัดวันประกันพรุ่งหรือปฏิเสธความรับผิดชอบ การเพิ่มปริมาณบริโภคแอลกอฮอล์ นิโคตินหรือยาเสพติด และพฤติกรรมทางประสาท อย่างการกัดเล็บและการเจ็บที่คอ
ความเครียด

ความเครียด อาจหมายถึง
ปลาบู่เกาะสุรินทร์

ปลาบู่เกาะสุรินทร์ หรือ ปลาบู่ปาปัวนิวกินี (; ) เป็นปลาน้ำจืดชนิดหนึ่ง อยู่ในวงศ์ปลาบู่ทราย (Eleotridae) จัดเป็นเพียงชนิดเดียวเท่านั้นที่อยู่ในสกุล "Giuris"

มีรูปร่างคล้ายปลาบู่ทั่วไปผสมกับปลาช่อน คือ มีส่วนหัวใหญ่และกลมมน เป็นปลาที่มีสีสันสวยงามมากชนิดหนึ่ง ลำตัวเป็นสีเหลืองอมส้ม มีจุดประสีส้มและสีฟ้าอมน้ำเงิน ที่แก้มและคางมีสีส้มสด ครีบต่าง ๆ เป็นสีฟ้าหรือน้ำเงินแลดูสวยงาม

มีขนาดความยาวเต็มที่ 40 เซนติเมตร ขนาดโดยเฉลี่ยประมาณ 20-25 เซนติเมตร ตัวผู้มีครีบและมีสีสดสวยกว่าตัวเมียอย่างเห็นได้ชัดเจน

เป็นปลาที่พบแพร่กระจายพันธุ์อย่างกว้างขวาง โดยพบในลำธารหรือบริเวณปากแม่น้ำที่เป็นน้ำกร่อยติดกับทะเล ตั้งแต่ชายฝั่งมหาสมุทรอินเดียจากแอฟริกาตอนใต้ถึงอินโดนีเซีย รวมถึงหมู่เกาะต่าง ๆ ในมหาสมุทรแปซิฟิก เช่น ปาปัวนิวกินี, เมลานีเซีย, ปาเลา, เกาะเซเลบีส, เกาะโอกินาวา ไปจนถึงตอนเหนือของออสเตรเลีย ส่วนในประเทศไทยพบเพียงที่เดียว คือ ในลำธารที่หมู่เกาะสุรินทร์ ในเขตทะเลอันดามัน

เป็นปลาที่กินสัตว์น้ำขนาดเล็กต่าง ๆ รวมถึงแมลงน้ำ เป็นอาหาร ฟักไข่และวัยอ่อนเจริญเติบโตในทะเล ก่อนจะอพยพเข้าสู่น้ำจืดหรือน้ำกร่อยเมื่อเจริญวัยขึ้น

นิยมเลี้ยงเป็นปลาสวยงาม ถือเป็นปลาที่มีความสวยงาม เลี้ยงได้ง่าย เนื่องจากอุปนิสัยที่ไม่หลบซ่อนตัว และไม่ดุร้ายก้าวร้าวต่อปลาอื่นในที่เลี้ยง อีกทั้งยังกินอาหารสำเร็จรูปได้อีกด้วย
วันรักชาติ

ในสหรัฐอเมริกา วันรักชาติ () ตรงกับวันที่ 11 กันยายนของทุกปี กำหนดขึ้นเพื่อรำลึกถึงผู้เสียชีวิต 2,977 คนในเหตุวินาศกรรม 11 กันยายน พ.ศ. 2544 แต่เดิมวันนี้เรียกว่า วันสวดมนต์และรำลึกถึงเหยื่อเหตุวินาศกรรมก่อการร้าย 11 กันยายน พ.ศ. 2544

มติร่วมที่ 71 ของสภาผู้แทนราษฎรแห่งสหรัฐอเมริกาได้รับความเห็นชอบด้วยคะแนนเสียง 407-0 (ไม่ลงคะแนน 25 เสียง) เมื่อวันที่ 25 ตุลาคม พ.ศ. 2544 ซึ่งมีใจความร้องขอให้ประธานาธิบดีกำหนดให้วันที่ 11 กันยายนของทุกปีเป็น "วันรักชาติ" ประธานาธิบดี จอร์จ ดับเบิลยู. บุช ลงนามผ่านมติเป็นกฎหมายเมื่อวันที่ 18 ธันวาคม พ.ศ. 2544 (เป็นกฎหมายมหาชน 107-89) วันที่ 4 กันยายน พ.ศ. 2545 ประธานาธิบดีบุชใช้อำนาจตามมติและกำหนดให้วันที่ 11 กันยายน พ.ศ. 2545 เป็นวันรักชาติ

ในวันนี้ ประธานาธิบดีกำหนดว่า ธงชาติอเมริกาจะถูกลดลงครึ่งเสาที่บ้านแต่ละหลังในสหรัฐ ที่ทำเนียบขาว ตลอดจนอาคารและสถานที่ทำการของรัฐบาลสหรัฐอเมริกาทุกแห่ง และในต่างประเทศ ประธานาธิบดียังขอให้ชาวอเมริกันยืนไว้อาลัยเริ่มตั้งแต่เวลา 8.46 น. (เขตเวลาตะวันออก) อันเป็นเวลาซึ่งเครื่องบินลำแรกชนตึกเหนือของอาคารแฝดเวิลด์เทรดเซ็นเตอร์ เมื่อวันที่ 11 กันยายน พ.ศ. 2544
พฤติกรรม

พฤติกรรม หมายความถึง การแสดงและกิริยาท่าทางซึ่งสิ่งมีชีวิต ระบบหรืออัตลักษณ์ประดิษฐ์ ที่เกิดร่วมกันกับสิ่งแวดล้อม ซึ่งรวมระบบอื่นหรือสิ่งมีชีวิตโดยรวมเช่นเดียวกับสิ่งแวดล้อมทางกายภาพ พฤติกรรมเป็นการตอบสนองของระบบหรือสิ่งมีชีวิตต่อสิ่งเร้าหรือการรับเข้าทั้งหลาย ไม่ว่าจะเป็นภายในหรือภายนอก มีสติหรือไม่มีสติระลึก ชัดเจนหรือแอบแฝง และโดยตั้งใจหรือไม่ได้ตั้งใจ

ในมนุษย์ เชื่อกันว่าพฤติกรรมส่วนใหญ่อยู่ภายใต้การควบคุมของระบบต่อมไร้ท่อและระบบประสาท และเป็นที่เชื่อกันทั่วไปว่า ความซับซ้อนในพฤติกรรมของสิ่งมีชีวิตสัมพันธ์กับความซับซ้อนของระบบประสาท ทั่วไปแล้ว สิ่งมีชีวิตที่มีระบบประสาทซับซ้อนกว่ามีความสามารถสูงกว่าในการเรียนรู้การตอบสนองใหม่ ๆ และดังนั้น จึงสามารถปรับเปลี่ยนพฤติกรรมได้

พฤติกรรมมีทั้งที่มีมาแต่กำเนิดหรือเกิดจากการเรียนรู้ อย่างไรก็ตาม การวิจัยปัจจุบันในโครงการจุลินทรีย์มนุษย์ (Human Microbiome Project) ชี้ความเป็นไปได้ที่ว่า พฤติกรรมมนุษย์อาจถูกควบคุมโดยองค์ประกอบของประชากรจุลินทรีย์ภายในร่างกายมนุษย์

พฤติกรรมสามารถถือได้ว่าเป็นการแสดงออกของสิ่งมีชีวิตซึ่งเปลี่ยนแปลงความสัมพันธ์กับสิ่งแวดล้อมรอบตัว พฤติกรรมนำสัญญาณออกจากสิ่งมีชีวิตสู่สิ่งแวดล้อม

พฤติกรรมมนุษย์ และพฤติกรรมของสิ่งมีชีวิตอื่นและกลไก สามารถเป็นได้ทั้งที่พบได้ทั่วไป ผิดปกติ ยอมรับได้ หรือยอมรับไม่ได้ มนุษย์ประเมินการยอมรับได้ของพฤติกรรมโดยใช้บรรทัดฐานทางสังคมและควบคุมพฤติกรรมด้วยวิธีการควบคุมทางสังคม ในทางสังคมวิทยา พฤติกรรมถูกมองว่าไม่มีความหมาย คือ การไม่ถูกชี้นำโดยบุคคลอื่นและดังนั้นจึงเป็นการแสดงออกที่พื้นฐานที่สุดของมนุษย์ แม้ว่าพฤติกรรมสามารถมีส่วนในการวินิจฉัยความผิดปกติ อาทิ กลุ่มอาการออทิซึม (autism spectrum disorders) พฤติกรรมสัตว์ได้รับการศึกษาในจิตวิทยา พฤติกรรมวิทยา นิเวศวิทยาพฤติกรรม และชีวสังคมวิทยาเปรียบเทียบ ตามค่านิยมทางจริยธรรม พฤติกรรมมนุษย์ยังอาจขึ้นอยู่กับพฤติกรรมทั่วไป ผิดปกติ ที่ยอมรับได้หรือยอมรับไม่ได้ของผู้อื่น

พฤติกรรมกลายมาเป็นแนวคิดที่สำคัญในจิตวิทยาคริสต์ศตวรรษที่ 20 ด้วยการปรากฏขึ้นของกระบวนทัศน์ ที่ในภายหลังรู้จักกันในชื่อ "พฤติกรรมนิยม" (behaviorism) พฤติกรรมนิยมเป็นปฏิกิริยาต่อต้านจิตวิทยาที่ว่าด้วยองค์ประกอบของจิต (faculty psychology) ซึ่งมีวัตถุประสงค์เพื่อมองลึกเข้าไปในจิตใจหรือทำความเข้าใจจิตใจโดยปราศจากประโยชน์ของการทดสอบทางวิทยาศาสตร์ พฤติกรรมนิยมตั้งมั่นในการทำงานเฉพาะแต่กับสิ่งที่มองเห็นหรือจับต้องได้ และในมุมมองแรกเริ่มของจอห์น บี. วัตสัน ผู้ก่อตั้งสาขาวิชาดังกล่าว ไม่มีสิ่งใดจะอนุมานได้ในเรื่องธรรมชาติของอัตลักษณ์ที่เป็นก่อให้เกิดพฤติกรรมนั้น การเปลี่ยนแปลงมุมมองของวัตสันต่อมาและ "การวางเงื่อนไขแบบดั้งเดิม" นำไปสู่การเป็นที่นิยมของการวางเงื่อนไขของผลของการกระทำ (operant conditioning) หรือ "พฤติกรรมนิยมสุดขั้ว" (radical behaviorism)
กึนน์บีเอิร์นฟเยลด์

กึนน์บีเอิร์นฟเยลด์ () เป็นภูเขาที่สูงที่สุดของเกาะกรีนแลนด์ และเป็นภูเขาที่สูงที่สุดในอาร์กติกเซอร์เคิล ตั้งอยู่ทางตะวันออกของเกาะ มักระบุความสูง 3,700 เมตร (12,100 ฟุต) แต่ความจริงแล้ว ความสูงจริงอาจมีการเปลี่ยนแปลงบ้างเล็กน้อย ภูเขาตั้งชื่อตาม Gunnbjorn Ulfsson ชาวไวกิงที่เป็นชาวยุโรปคนแรกที่มาถึงกรีนแลนด์
หมู่เกาะการีมุนจาวา

หมู่เกาะการีมุนจาวา () เป็นหมู่เกาะในประเทศอินโดนีเซีย ตั้งอยู่ในทะเลชวา ห่างจากเมืองเจอปาราไปทางทิศตะวันตกเฉียงเหนือราว 80 กิโลเมตร ประกอบด้วยเกาะเล็ก ๆ 27 เกาะ เกาะสำคัญได้แก่เกาะการีมุน หมู่เกาะต่าง ๆ มีประชากร 6,632 คน (ข้อมูล ค.ศ. 1997) ที่อาศัยอยู่ใน 7 เกาะ
กาเฐียวาร

กาเฐียวาร (; ) เป็นคาบสมุทรในรัฐคุชราต ประเทศอินเดีย ตั้งอยู่ทางตะวันตกของรัฐ อาณาเขตทิศเหนือติดต่อกับที่ลุ่มชื้นแฉะรันน์ออฟกัจฉ์ ทิศตะวันออกจดอ่าวขัมภัต ทิศใต้และทิศตะวันตกจดทะเลอาหรับ

มนุษย์ยุคหินเป็นชนกลุ่มแรกที่เข้ามาตั้งถิ่นฐานในคาบสมุทรนี้ ต่อมาเมื่อ 3,000-2,000 ปีก่อนคริสต์ศักราชเป็นที่อยู่ของชนเผ่าอารยธรรมหรปะ หลังจากนั้นมีราชวงศ์หลายราชวงศ์ปกครองสืบต่อกันมา เช่น ราชวงศ์เมารยะ ราชวงศ์สักกะ ราชวงศ์คุปตะ อยู่ภายใต้การปกครองของมุสลิมในคริสต์ศตวรรษที่ 13 จากนั้นรวมเป็นหนึ่งของจักรวรรดิโมกุลในคริสต์ศตวรรษที่ 16 ต่อมาชาวมราฐาได้เข้ายึดครองในคริสต์ศตวรรษที่ 18

ในปี ค.ศ. 1820 ยอมอยู่ในความคุ้มครองของอังกฤษ ใน ค.ศ. 1948 พื้นที่ส่วนใหญ่รวมอยู่ในแคว้นเสาราษฏระ และในปี ค.ศ. 1960 กลายเป็นส่วนหนึ่งของรัฐคุชราตหลังจากมีการแยกรัฐบอมเบย์ออกเป็น 2 ส่วน
พระพุทธวิถีนายก (เพิ่ม ปุญฺญวสโน)

พระพุทธวิถีนายก นามเดิม เพิ่ม ฉายา ปุญฺญวสโน

พระพุทธวิถีนายก หรือ หลวงปู่เพิ่ม หรือ เกิดเมื่อวันที่ 28 มกราคม พ.ศ. 2429 ตรงกับรัชสมัยของพระบาทสมเด็จพระจุลจอมเกล้าเจ้าอยู่หัว บรรพชาเป็นสามเณรเมื่อปี พ.ศ. 2437 ขณะมีอายุได้ 8 ปี บวชเป็นสามเณรมาอยู่จนถึงอายุบวชเมื่อวันที่ 12 กรกฎาคม พ.ศ. 2450 ท่านได้เข้าทำพิธีอุปสมบทเป็นพระภิกษุ ณ พัทธสีมาวัดกลางบางแก้ว โดยมีสมเด็จพระอริยวงศาคตญาณ สมเด็จพระสังฆราช (แพ ติสฺสเทโว) ครั้งยังดำรงสมณศักดิ์เป็นสมเด็จพระวันรัตเป็นพระอุปัชฌาย์ พระอธิการจอม เจ้าอาวาสวัดตุ๊กตา เป็นพระกรรมวาจาจารย์ พระครูทักษิณานุกิจ วัดสรรเพชญ์ เป็นพระอนุสาวนาจารย์ หลังจากนั้น ท่านได้ศึกษาพระธรรมวินัยอยู่ที่วัดกลางบางแก้วตลอดมา และท่านก็เป็นลูกศิษย์เอกของพระพุทธวิถีนายก (บุญ ขนฺธโชติ) ท่านได้อยู่รับใช้หลวงปู่บุญ จนกระทั่งหลวงปู่บุญท่านมรณภาพลงในปี พ.ศ. 2478 จากนั้นก็มีเจ้าอาวาสรักษาการอยู่ประมาณ 4 ปีต่อจากนั้น

หลวงปู่เพิ่ม ได้รับสมณศักดิ์และตำแหน่งในคณะสงฆ์ดังนี้

หลวงปู่เพิ่มท่านได้สร้างวัตถุมงคลที่รู้จักมีดังนี้
ตลอดระยะเวลาที่ผ่านมาได้ดำรงสมณเพศอย่างเคร่งครัดด้วยศี ลาจารวัตรเป็นที่เลื่อมใสศรัทธาแก่ประชาชนทั่วไป เสียสละตนเพื่อประโยชน์แก่สังคม สร้างคุณอเนกแก่กุลบุตร กุลธิดา ด้วยการก่อสร้างและทำนุบำรุงการศึกษาให้เจริญงอกงามไพบูลย์ นับว่าท่านได้สร้างคุณงามความดีไว้ไพศาลยิ่ง เมื่อกาลที่ท่านต้องจากไปก็ยังความเศร้าสลดแก่บรรดาสานุศิษย์และประชาชนที่ เคารพนับถือท่านอย่างยิ่ง หลวงปู่เพิ่ม ท่านมรณภาพในวันที่ 6 มกราคม พ.ศ. 2526 สิริอายุได้ 96 ปี 75 พรรษา
ทะเลโบฟอร์ต

ทะเลโบฟอร์ต (; ) เป็นทะเลชายอาณาเขต ส่วนหนึ่งของมหาสมุทรอาร์กติก ตั้งอยู่ทางเหนือของยูคอนและรัฐอะแลสกา และทางตะวันตกของเกาะแบงส์ในกลุ่มเกาะอาร์กติก ทะเลตั้งชื่อตามนักอุทกศาสตร์ เซอร์ฟรานซิส โบฟอร์ต ทะเลมีส่วนลึกสุดที่ 4,683 เมตร
ตราแผ่นดินของออสเตรเลีย

ตราแผ่นดินของออสเตรเลีย (เรียกอีกชื่อหนึ่งว่า ตราแผ่นดินแห่งเครือรัฐ) ใช้โดยรัฐบาลแห่งออสเตรเลีย. ประกาศใช้อย่างเป็นทางการโดย สมเด็จพระเจ้าเอ็ดเวิร์ดที่ 7 เมื่อวันที่ 7 พฤษภาคม พ.ศ. 2451 และ แก้ไขแบบตราเพิ่มเติมโดย สมเด็จพระเจ้าจอร์จที่ 5 เมื่อวันที่ 19 กันยายน พ.ศ. 2455 แต่ในบางโอกาสยังมีการใช้ตราแผ่นดินในสมัยสมเด็จพระเจ้าเอ็ดเวิร์ดที่ 7 เป็นกรณี, และตราแผ่นดินยังอยู่บน เหรียญ6เพนนีออสเตรเลีย ซึ่งใช้จนถึง พ.ศ. 2509.
กีแลน ดอม็องแฌ

เจ้าหญิงกีแลนแห่งโมนาโก () หรือ กีแลน ดอม็องแฌ (; 13 ตุลาคม ค.ศ. 1900 - 30 เมษายน ค.ศ. 1991) เป็นนักแสดงตลกหญิงชาวฝรั่งเศส และเป็นพระชายาตามกฎหมายของเจ้าชายหลุยส์ที่ 2 องค์อธิปัตย์แห่งโมนาโก

เจ้าหญิงกีแลนมีพระนามเต็มว่า กีแลน มารี ฟร็องซัว ดอม็องแฌ () ประสูติเมื่อวันที่ 13 ตุลาคม ค.ศ. 1900 ที่เมืองแร็งส์ ประเทศฝรั่งเศส เป็นธิดาของพันเอกรอแบร์ โฌแซฟ ดอม็องแฌ กับนางมารี หลุยส์ เมอนีเย

กีแลนเสกสมรสครั้งแรกกับปอล ดีย์ ในปี ค.ศ. 1923 แต่ภายหลังได้หย่าจากกัน และเสกสมรสครั้งที่สองกับอังเดร บรูเล นักแสดงชาวฝรั่งเศส และมีบุตรด้วยกัน 1 คน ชื่อ ฌ็อง บรูเล

ต่อมากีแลนได้เสกสมรสกับเจ้าชายหลุยส์ที่ 2 องค์อธิปัตย์แห่งโมนาโก เมื่อวันที่ 24 กรกฎาคม ค.ศ. 1946 นับเป็นครั้งแรกของราชวงศ์กรีมัลดีที่ฝ่ายเจ้าสาวให้สินสอดแก่ฝ่ายเจ้าบ่าว แต่ทั้งสองไม่มีพระโอรส-ธิดาร่วมกัน แต่พระสวามีมีพระธิดานอกสมรสกับนักแสดงคาบาเรต์คนหนึ่ง คือ เจ้าหญิงชาล็อต ดัชเชสแห่งวาเลนตินัว

ต่อมาเมื่อพระสวามีสิ้นพระชนม์ในปี ค.ศ. 1949 พระองค์ได้รับการสถาปนาจากเจ้าชายเรนิเยที่ 3 พระนัดดาที่เกิดจากเจ้าหญิงชาล็อต ขึ้นเป็นเจ้าหญิงม่ายแห่งโมนาโกตราบจนสิ้นพระชนม์

เจ้าหญิงกีแลนแห่งโมนาโกสิ้นพระชนม์เมื่อวันที่ 30 เมษายน ค.ศ. 1991 ณ เนอยี-ซูร์-แซน ประเทศฝรั่งเศส สิริพระชันษา 90 ปี
ขั้นตอนวิธีของเอ็ดมอนส์

ในเรื่องทฤษฎีกราฟ ขั้นตอนวิธีของเอ็ดมอนส์เป็นขั้นตอนวิธีที่ใช้ในการหาการแตกกิ่งที่ต่ำที่สุด หรือสูงที่สุด เมื่อจุดยอดถูกเชื่อมด้วยเส้นเชื่อมถ่วงน้ำหนักแบบมีทิศทาง ขั้นตอนวิธีการหาต้นไม้ทอดข้ามต่ำสุดจึงไม่สามารถนำมาใช้ได้ ดังนั้นจึงต้องใช้ขั้นตอนวิธีการหาการแตกกิ่งต่ำสุด ซึ่งขั้นตอนวิธีนี้ถูกเสนอโดย Yoeng-jin Chu และ Tseng-hong Liu ในปี พ.ศ. 2508 และหลังจากนั้น Edmonds ได้เสนอขั้นตอนวิธีเดียวกันในปี พ.ศ. 2510 ในการหาเส้นทางที่ยาวที่สุด เริ่มจากการหาเส้นเชื่อมที่ถ่วงน้ำหนักมากสุด และรอง ๆ มา ตามลำดับ แต่ถ้าเส้นเชื่อมนั้นสร้างวงวนจะถูกลบทิ้ง ในทางกลับกลันระยะทางที่สั้นที่สุดจะสามารถหาได้โดยการหาเส้นเชื่อมถ่วงน้ำหนักต่ำที่สุดก่อน สำหรับกราฟแบบไม่มีทิศทาง เราจะใช้ขั้นตอนวิธีของครูสกาลในการหาต้นไม้แผ่ขยายต่ำสุด

ประสิทธิภาพของขั้นตอนวิธีนี้คือ "O(EV)" อย่างไรก็ตาม ขั้นตอนวิธีของทาร์จานนั้นมีประสิทธิภาพดีกว่า โดยมีประสิทธิภาพอยู่ที่ "O(ElogV)" สำหรับกราฟเบาบาง และ" O(V)" สำหรับกราฟหนาแน่น โดยที่วิธีดังกล่าวนั้นมีประสิทธิภาพที่ใกล้เคียงกับขั้นตอนวิธีของพริม ในการหาต้นไม้แผ่ทั่วที่น้อยที่สุด และในปี พ.ศ.2529 Gabow Galil Spencer และ Tarjan ได้คิดค้นขั้นตอนที่เร็วกว่า โดยมีประสิทธิภาพอยู่ที่ "O(E + VlogV)"
สตาร์เคด (1999)

สตาร์เคด (1999) เป็นศึกเปย์-เปอร์-วิวของ เวิลด์แชมเปี้ยนชิพเรสต์ลิง จัดในวันที่ 19 ธันวาคม พ.ศ. 2542 ซึ่งเป็นครั้งที่ 17 ของศึก สตาร์เคด ณ MCI Center, Washington, D.C. สหรัฐอเมริกา โดยมีจำนวนผู้เข้าชมในสนามทั้งสิ้น 8,582 คน