สถานะของอัลกอริทึมของ Raghavendra สำหรับการแก้ปัญหาระบบเชิงเส้นในขอบเขต จำกัด


15

ในปี 2012 ลิปตันเขียนรายการบล็อกเกี่ยวกับอัลกอริทึมใหม่สำหรับการแก้ปัญหาระบบเชิงเส้นบนฟิลด์ จำกัด โดย Prasad Raghavendra

เชื่อมโยงไปยังกระดาษร่าง Raghavendra ในหัวข้อคือตอนนี้ตายไปแล้วและผมก็ไม่สามารถหาอะไรเกี่ยวกับเรื่องบนเว็บไซต์ Raghavendra ของ

ผลลัพธ์ถูกต้องหรือไม่ สามารถเขียนบทความได้ทุกที่หรือไม่?

ขอบคุณ!

คำตอบ:


8

บทความโดย Raghavendra ตอนนี้ก็ตีพิมพ์และมีอยู่ที่นี่ภายใต้ชื่อ:

การสลายตัวของความสัมพันธ์และความสามารถในการรองรับของ CSPปรากฏในการประชุมนานาชาติครั้งที่ 43 เรื่อง Automata, Languages ​​และ Programming (ICALP 2016)

บทความที่เกี่ยวข้องได้ปรากฏตัวใน Colloquium อิเล็กทรอนิกส์ในการคำนวณความซับซ้อนรายงานฉบับที่ 7 (2015) ที่มีอยู่ที่นี่


2
คุณสามารถให้รายละเอียดที่จะทำให้เราสามารถค้นหากระดาษได้ในอนาคตหากลิงค์นี้ไม่ทำงาน? อาจเป็นชื่อบทความผู้แต่งและสถานที่เผยแพร่ (ถ้ามี)
DW

ลิงค์เสียโปรดบอกความซับซ้อนของอัลกอริทึมนี้กับเราได้ไหม
juaninf

ลิงก์ยังควรใช้งานได้โปรดลองอีกครั้ง!
LeoW

โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.