คำถามติดแท็ก journals

15
เปิดวารสารการเข้าถึง
ด้วยการกำเนิดของอินเทอร์เน็ต (และสามัญสำนึก) มีความต้องการมากขึ้นสำหรับการวิจัยแบบเปิดการเข้าถึง นักวิจัยหลายคน (รวมถึงฉัน) พบว่ามันน่าผิดหวังที่บทความวิจัยที่ได้รับการตรวจสอบโดยเพื่อนที่ตีพิมพ์อยู่เบื้องหลัง paywalls ฉันกำลังมองหาวารสารและการประชุม (เกี่ยวข้องกับวิทยาศาสตร์คอมพิวเตอร์เชิงทฤษฎีทฤษฎีกราฟ, combinatorics, การเพิ่มประสิทธิภาพ combinatorial) ที่ทำให้ทุกคนได้รับการยอมรับสิ่งพิมพ์ได้อย่างอิสระ วารสารบางเล่มเช่นทฤษฎีคอมพิวเตอร์ , วารสารอิเล็กทรอนิกส์ของ Combinatorics , วิธีการเชิงตรรกะในวิทยาการคอมพิวเตอร์ หากคุณรู้จักการประชุมวารสาร (หรือ) เพิ่มเติมโปรดพูดถึงพวกเขาในคำตอบของคุณ แก้ไข: ตามคำแนะนำของ David Eppstein ในคำตอบของเขาฉันกำลังเพิ่มข้อ จำกัด อีกหนึ่งข้อ กรุณาเขียนเฉพาะวารสาร / การประชุมที่ไม่เรียกเก็บค่าธรรมเนียมผู้เขียนสูงเกินไปในการเผยแพร่

6
วารสารที่มีการตรวจสอบอย่างรวดเร็ว
พื้นหลัง:แรงจูงใจสำหรับคำถามนี้คือสองเท่า ก่อนอื่นฉันต้องการรับข้อมูลที่ยากเพื่อทำความเข้าใจกับการประชุมที่กำลังดำเนินอยู่และการอภิปรายในวารสาร ประการที่สองหากข้อมูลนี้มีอยู่ที่ไหนสักแห่งฉันสามารถตัดสินใจได้อย่างชาญฉลาดยิ่งขึ้นเมื่อส่งเอกสารเพื่อตรวจสอบ ฉันยินดีที่จะให้ความสำคัญกับวารสารที่ผู้แก้ไขเลือกใช้งานได้ดีและเป็นผู้อ้างอิง คำถาม:วารสาร TCS ใดบ้างที่มีการทบทวนอย่างรวดเร็วอย่างต่อเนื่อง ? กฎระเบียบ: ฉันไม่ได้มองหาหลักฐานพอสมควรใด ๆ ; ฉันต้องการดูข้อเท็จจริงที่ยากลำบากเช่น "ตามสถิติของเราในช่วง 3 ปีที่ผ่านมา 98% ของการส่งผลงานของเราได้รับการตรวจสอบในระยะเวลา 4 เดือน" เวลาเท่านั้นจากการส่งครั้งแรกถึงการตัดสินใจครั้งแรกที่นับ ฉันไม่สนใจว่าจะต้องใช้เวลานานเท่าใดในการพิมพ์วารสารทางกายภาพ มันอยู่นอกเหนือการควบคุมของเรา บันทึกประจำวันที่เป็นเพียงชุดของการดำเนินการประชุมไม่นับ เราทุกคนรู้ว่าการทบทวนการประชุมนั้นรวดเร็ว วารสารออนไลน์ที่เข้าถึงได้นั้นสมบูรณ์แบบที่สุด (และถ้าวารสารเป็นที่น่าสงสัยมากจนคุณต้องอายถ้าชื่อของคุณเกี่ยวข้องกับมันให้ข้ามไปเลย)

1
เดลต้าที่จำเป็นระหว่างการดำเนินการและเวอร์ชันเจอร์นัล
ฉันเพิ่งได้รับเอกสารของฉันถูกปฏิเสธจากวารสาร (เช่น TALG) บนพื้นฐานของการไม่ได้มีความแตกต่างอย่างมีนัยสำคัญระหว่างวารสารและการดำเนินการตามกฎหมาย (เช่น SODA) เหตุผลหลักที่ฉันจะส่งไปยังวารสารคือกระบวนการตรวจสอบอย่างละเอียด นอกจากนั้นขีด จำกัด หน้า 20 ของ SODA นั้นมากเกินพอสำหรับสิ่งที่ฉันต้องการจะพูด ในความเป็นจริง David Johnson ได้ขอให้ฝูงชน SODA ซ้ำ ๆ ไม่ "บันทึกเนื้อหาสำหรับบันทึกประจำวัน" คำแนะนำใด ๆ?

1
รักษาความสงบเรียบร้อยในรายการในในเวลา
ปัญหาการบำรุงรักษาคำสั่งซื้อ (หรือ "การรักษาคำสั่งซื้อในรายการ") คือการสนับสนุนการดำเนินงาน: singleton: สร้างรายการที่มีหนึ่งรายการส่งคืนตัวชี้ไปยังรายการนั้น insertAfter: กำหนดตัวชี้ไปยังรายการแทรกรายการใหม่หลังจากส่งคืนตัวชี้ไปยังรายการใหม่ delete: กำหนดตัวชี้ไปยังรายการเอาออกจากรายการ minPointer: กำหนดสองพอยน์เตอร์ให้กับรายการในรายการเดียวกันส่งคืนค่าที่ใกล้กับด้านหน้าของรายการมากขึ้น ฉันทราบวิธีแก้ไขปัญหาสามข้อที่ดำเนินการทั้งหมดในเวลาตัดจำหน่าย พวกเขาทั้งหมดใช้การคูณO ( 1 )O(1)O(1) Athanasios K. Tsakalidis: การรักษาลำดับในรายการที่เชื่อมโยงทั่วไป Dietz, P. , D. Sleator, สองอัลกอริทึมสำหรับการรักษาความสงบเรียบร้อยในรายการ Michael A. Bender, Richard Cole, Erik D. Demaine, Martin Farach-Colton และ Jack Zito“ สองอัลกอริทึมแบบง่ายสำหรับการคงคำสั่งในรายการ” สามารถเก็บรักษาลำดับในรายการในเวลาตัดจำหน่ายโดยไม่ใช้การดำเนินการทางคณิตศาสตร์ใด ๆ ที่ไม่ได้อยู่ในหรือไม่?O ( 1 )O(1)O(1)C0Aค0AC^0

3
สถานที่สำหรับบทความวิจัยระยะสั้น
ฉันเพิ่งทำสั้น ๆ (5 หน้า) กระดาษเพื่อพิสูจน์เกม combinatorial NP-Complete นี่ไม่ได้เป็นผลมาจากความสำคัญอย่างยิ่ง แต่เป็นสิ่งที่ฉันเชื่อว่าสามารถเผยแพร่ได้ สถานที่ใดบ้างที่เหมาะสำหรับกระดาษแบบนี้? สิ่งเดียวที่ฉันรู้คือจดหมายการประมวลผลข้อมูล; มีคนอื่นเช่นนี้?
12 journals 

1
การแก้ไขข้อผิดพลาดในการประชุมกระดาษในรุ่นวารสาร
ในกระดาษการประชุมเพื่อที่จะพิสูจน์ -completeness ของปัญหาผมเขียนประโยคโง่ "มันเป็นที่ชัดเจนว่าปัญหาอยู่ในN P . ดังนั้นเราจะพิสูจน์ให้เห็นว่ามันเป็นN P -hard" ความจริงมันไม่ชัดเจนเลย มันดูเหมือนจะเป็นปัญหาเปิด สำหรับผู้ชมที่เป็นเป้าหมายมันไม่ใช่เรื่องใหญ่เพราะผลลัพธ์หลักคือความแข็งของเอ็นพีดังนั้นจึงเป็นไปไม่ได้ที่จะ "ยาก" ในการออกแบบอัลกอริทึมพหุนามNPNP\mathsf{NP}NPNP\mathsf{NP}NPNP\mathsf{NP}NPNP\mathsf{NP} แต่แน่นอนฉันต้องการแก้ไขข้อผิดพลาดในรุ่นวารสาร คำถามของฉันคือในกระดาษบันทึกประจำวันจะระบุความผิดพลาดในรุ่นการประชุมและแก้ไขได้อย่างไร ฉันควรเขียน: "มีข้อผิดพลาดในรุ่นการประชุม: ... " หรือไม่? หรือฉันควรระบุผลลัพธ์ที่ถูกต้องโดยไม่บอกว่าเวอร์ชันการประชุมผิด คำแนะนำใด ๆ ยินดีต้อนรับ

1
วารสารทำหน้าที่ชุมชน TCS อย่างไร
ในอดีตวารสารเป็นวิธีการค้นพบทางวิทยาศาสตร์ / คณิตศาสตร์ที่สำคัญได้ถูกเผยแพร่และตรวจสอบ ในบางพื้นที่พวกเขายังคงอยู่ อย่างไรก็ตามในวิทยาการคอมพิวเตอร์ (เชิงทฤษฎี) นั้นมีบทบาทเกือบทั้งหมดโดยการประชุมและการเผยแพร่ทางเว็บแบบเปิด (เช่น arxiv หรือหน้าแรกส่วนตัว) ยังมีวารสาร TCS อยู่ (เช่น TOCและJACM ) แต่พวกเขาดูเหมือนจะเป็นหลักเผยแพร่เอกสารที่มีปรากฏอยู่แล้วในการจัดประชุมและมักจะมี preprint arXiv ดังนั้นฉันไม่เข้าใจว่าพวกเขากำลังเพิ่มคุณค่าอะไร วารสารมีจุดประสงค์อะไรใน TCS ฉันได้ยินข้อโต้แย้งสามประการเพื่อสนับสนุนวารสาร แต่ฉันไม่พบข้อโต้แย้งใด ๆ วารสารควรมีมาตรฐานที่สูงกว่าสำหรับการทบทวนมากกว่าการประชุม มันเป็นความจริงที่การทบทวนการประชุมอยู่ภายใต้แรงกดดันด้านเวลาที่มากขึ้น แต่ก็ยังคงเป็นกลุ่มผู้ตรวจสอบเดียวกัน (และระยะเวลาที่ผู้ตรวจสอบให้อ่านกระดาษมีความสัมพันธ์น้อยมากกับระยะเวลาที่พวกเขาใช้อ่านกระดาษจริง) ในฐานะผู้ตรวจทานฉันไม่ถือว่าการขอทบทวนวารสารโดยพื้นฐานแล้วต่างจากการทบทวนภายนอกสำหรับการประชุม สมุดรายวันมีคุณภาพสูงกว่ารุ่นประชุม นี่เป็นเรื่องจริง แต่มันเป็นสิ่งที่สงสัยเพราะคนส่วนใหญ่จะอ่านไม่ออก เมื่อฉันต้องการอ่านกระดาษฉันค้นหาและคลิกที่ลิงก์ที่มีแนวโน้มมากที่สุดซึ่งเกือบจะเป็นเวอร์ชัน arxiv เสมอ ดังนั้นจึงเป็นเรื่องยากมากสำหรับฉันที่จะอ่านวารสารฉบับแม้ว่ามันจะมีอยู่ วารสารสามารถให้สัญญาณคุณภาพเพิ่มเติมที่ด้านบนของเอกสารที่ปรากฏในการประชุมนี้ดูเหมือนว่าฟุ่มเฟือยและความพยายามมากสำหรับสัญญาณน้อยมาก ฉันส่งเฉพาะวารสาร TCS เมื่อได้รับเชิญ ฉันพบกระบวนการที่น่าเบื่อเพราะมันสร้างงานพิเศษและลากบนมานานหลายปี ดังนั้นฉันจึงไม่อยากจะส่งเป็นอย่างอื่น มีเหตุผลที่ดีสำหรับฉันที่จะส่งหรือไม่
โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.