10. LATIN 2012:
Arequipa, Peru David Fernández-Baca (Ed.):
LATIN 2012: Theoretical Informatics - 10th Latin American Symposium, Arequipa, Peru, April 16-20, 2012. Proceedings.
Lecture Notes in Computer Science 7256 Springer 2012, ISBN 978-3-642-29343-6
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
conf/latin/ArkinDHKMPPSS12
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
conf/latin/BockenhauerKKR12
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
conf/latin/CastanedaIRR12
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
conf/latin/CrowstonGJRS12
export record as
dblp key:
export record as
dblp key:
Daniel Dadush :
A O(1/ε 2) n -Time Sieving Algorithm for Approximate Integer Programming.
207-218
export record as
dblp key:
export record as
dblp key:
conf/latin/DellamonicaKRR12
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
conf/latin/Farach-ColtonAMMZ12
export record as
dblp key:
export record as
dblp key:
conf/latin/FischerGKLMSV12
export record as
dblp key:
export record as
dblp key:
conf/latin/FominGGSSLVV12
export record as
dblp key:
export record as
dblp key:
Bin Fu :
NE Is Not NP Turing Reducible to Nonexponentially Dense NP Sets.
375-386
export record as
dblp key:
Martin Fürer :
Efficient Arbitrary and Resolution Proofs of Unsatisfiability for Restricted Tree-Width.
387-398
export record as
dblp key:
export record as
dblp key:
conf/latin/GiannopoulouKS12
export record as
dblp key:
conf/latin/GopalakrishnanKKRRS12
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Wiebke Höhn ,
Tobias Jacobs :
On the Performance of Smith's Rule in Single-Machine Scheduling with Nonlinear Cost.
482-493
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Monaldo Mastrolilli :
The Feedback Arc Set Problem with Triangle Inequality Is a Vertex Cover Problem.
556-567
export record as
dblp key:
export record as
dblp key:
Zeev Nutov :
Degree-Constrained Node-Connectivity.
582-593
export record as
dblp key:
Zeev Nutov :
Survivable Network Activation Problems.
594-605
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Amir Shpilka :
Capacity Achieving Two-Write WOM Codes.
631-642
export record as
dblp key:
export record as
dblp key: