×

Found 82 Documents (Results 1–82)

Meet your expectations with guarantees: beyond worst-case synthesis in quantitative games. (English) Zbl 1360.91042

Mayr, Ernst W. (ed.) et al., 31st international symposium on theoretical aspects of computer science, STACS’ 14, Lyon, France, March 5–8, 2014. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-939897-65-1). LIPIcs – Leibniz International Proceedings in Informatics 25, 199-213 (2014).
MSC:  91A43 90C40 91A05
PDFBibTeX XMLCite
Full Text: DOI arXiv

Rectilinear shortest path and rectilinear minimum spanning tree with neighborhoods. (English) Zbl 1445.68158

Fouilhoux, Pierre (ed.) et al., Combinatorial optimization. Third international symposium, ISCO 2014, Lisbon, Portugal, March 5–7, 2014. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 8596, 208-220 (2014).
PDFBibTeX XMLCite
Full Text: DOI

Shortest paths on polyhedral surfaces and terrains. (English) Zbl 1315.68253

Proceedings of the 46th annual ACM symposium on theory of computing, STOC ’14, New York, NY, USA, May 31 – June 3, 2014. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-2710-7). 373-382 (2014).
MSC:  68U05
PDFBibTeX XMLCite
Full Text: DOI Link

The application of GA based on the shortest path in optimization of time table problem. (English) Zbl 1308.90214

Cao, Bing-Yuan (ed.) et al., Fuzzy information and engineering and operations research and management. Based on the presentations at the 6th international conference, ICFIE 2012, Babolsar, Iran, October 25–26, 2012 and at the 6th academic conference on fuzzy information and engineering branch of Operation Research Society of China (FIEBORSC 2012), Shenzhen, China, December 18–24, 2012. Berlin: Springer (ISBN 978-3-642-38666-4/pbk; 978-3-642-38667-1/ebook). Advances in Intelligent Systems and Computing 211, 429-438 (2014).
PDFBibTeX XMLCite
Full Text: DOI

Efficient, oblivious data structures for MPC. (English) Zbl 1317.94116

Sarkar, Palash (ed.) et al., Advances in cryptology – ASIACRYPT 2014. 20th international conference on the theory and application of cryptology and information security, Kaoshiung, Taiwan, R.O.C., December 7–11, 2014, Proceedings, Part II. Berlin: Springer (ISBN 978-3-662-45607-1/pbk). Lecture Notes in Computer Science 8874, 506-525 (2014).
MSC:  94A60 68P25 68P05
PDFBibTeX XMLCite
Full Text: DOI

A novel concept combining neuro-computing and cellular neural networks for shortest path detection in complex and reconfigurable graphs. (English) Zbl 1297.90167

Mladenov, Valeri M. (ed.) et al., Nonlinear dynamics of electronic systems. 22nd international conference, NDES 2014, Albena, Bulgaria, July 4–6, 2014. Proceedings. Cham: Springer (ISBN 978-3-319-08671-2/pbk; 978-3-319-08672-9/ebook). Communications in Computer and Information Science 438, 227-236 (2014).
MSC:  90C35 05C38 92B20 68U20 34C60 90C59
PDFBibTeX XMLCite
Full Text: DOI

GRASP. Extending graph separators for the single-source shortest-path problem. (English) Zbl 1423.68336

Schulz, Andreas S. (ed.) et al., Algorithms – ESA 2014. 22nd annual European symposium, Wrocław, Poland, September 8–10, 2014. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 8737, 358-370 (2014).
MSC:  68R10 05C85 68W40
PDFBibTeX XMLCite
Full Text: DOI

Approximation algorithms for geometrical distance problems that are not solvable exactly. (English) Zbl 1303.65006

Münster: Univ. Münster, Mathematisch-Naturwissenschaftliche Fakultät, Fachbereich Mathematik und Informatik (Diss.). x, 149 p. (2014).
MSC:  65D18 53C22
PDFBibTeX XMLCite

The shortest path game: complexity and algorithms. (English) Zbl 1417.68065

Diaz, Josep (ed.) et al., Theoretical computer science. 8th IFIP TC 1/WG 2.2 international conference, TCS 2014, Rome, Italy, September 1–3, 2014. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 8705, 39-53 (2014).
PDFBibTeX XMLCite
Full Text: DOI arXiv HAL

Filter Results by …

Document Type

all top 5

Author

all top 3

Main Field