×

Found 237 Documents (Results 1–100)

Finding geometric representations of apex graphs is NP-hard. (English) Zbl 07556569

Mutzel, Petra (ed.) et al., WALCOM: algorithms and computation. 16th international conference and workshops, WALCOM 2022, Jember, Indonesia, March 24–26, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13174, 161-174 (2022).
MSC:  68Wxx
PDF BibTeX XML Cite
Full Text: DOI arXiv

Steiner trees with bounded RC-delay. (English) Zbl 1369.68354

Bampis, Evripidis (ed.) et al., Approximation and online algorithms. 12th international workshop, WAOA 2014, Wrocław, Poland, September 11–12, 2014. Revised selected papers. Cham: Springer (ISBN 978-3-319-18262-9/pbk; 978-3-319-18263-6/ebook). Lecture Notes in Computer Science 8952, 224-235 (2015).
MSC:  68W25 68R10
PDF BibTeX XML Cite
Full Text: DOI

VLSI design for video coding. H.264/AVC encoding from standard specification to chip. (English) Zbl 1191.94003

Berlin: Springer (ISBN 978-1-4419-0958-9/hbk; 978-1-4419-0959-6/ebook). xi, 176 p. (2010).
PDF BibTeX XML Cite
Full Text: DOI

Handbook of algorithms for physical design automation. (English) Zbl 1163.68043

Boca Raton, FL: CRC Press (ISBN 978-0-8493-7242-1/hbk; 978-1-4200-1348-1/ebook). xviii, 1024 p. (2009).
PDF BibTeX XML Cite
Full Text: DOI

Algebraic model of an arithmetic unit for TTE-computable normalized rational numbers. (English) Zbl 1151.68314

Cooper, S. Barry (ed.) et al., Computation and logic in the real world. Third conference on computability in Europe, CiE 2007, Siena, Italy, June 18–23, 2007. Proceedings. Berlin: Springer (ISBN 978-3-540-73000-2/pbk). Lecture Notes in Computer Science 4497, 218-227 (2007).
PDF BibTeX XML Cite
Full Text: DOI

Rotational Steiner ratio problem under uniform orientation metrics. (English) Zbl 1149.52303

Akiyama, Jin (ed.) et al., Discrete geometry, combinatorics and graph theory. 7th China-Japan conference, CJCDGCGT 2005, Tianjin, China, November 18–20, 2005, Xi’an, China, November 22–24, 2005. Revised selected papers. Berlin: Springer (ISBN 978-3-540-70665-6/pbk). Lecture Notes in Computer Science 4381, 166-176 (2007).
MSC:  52B55 05C05 68M07
PDF BibTeX XML Cite
Full Text: DOI

Approximation of octilinear Steiner trees constrained by hard and soft obstacles. (English) Zbl 1141.68660

Arge, Lars (ed.) et al., Algorithm theory – SWAT 2006. 10th Scandinavian workshop on algorithm theory, Riga, Latvia, July 6–8, 2006. Proceedings. Berlin: Springer (ISBN 978-3-540-35753-7/pbk). Lecture Notes in Computer Science 4059, 242-254 (2006).
MSC:  68W25
PDF BibTeX XML Cite
Full Text: DOI Link

The role of algebraic models and type-2 theory of effectivity in special purpose processor design. (English) Zbl 1145.68315

Beckmann, Arnold (ed.) et al., Logical approaches to computational barriers. Second conference on computability in Europe, CiE 2006, Swansea, UK, June 30–July 5, 2006. Proceedings. Berlin: Springer (ISBN 3-540-35466-2/pbk). Lecture Notes in Computer Science 3988, 137-146 (2006).
MSC:  68M07 68Q65
PDF BibTeX XML Cite
Full Text: DOI

On routing in VLSI design and communication networks. (English) Zbl 1152.68366

Deng, Xiaotie (ed.) et al., Algorithms and computation. 16th international symposium, ISAAC 2005, Sanya, Hainan, China, December 19–21, 2005. Proceedings. Berlin: Springer (ISBN 3-540-30935-7/pbk). Lecture Notes in Computer Science 3827, 1051-1060 (2005).
PDF BibTeX XML Cite
Full Text: DOI

Hardness and approximation of octilinear Steiner trees. (English) Zbl 1173.68866

Deng, Xiaotie (ed.) et al., Algorithms and computation. 16th international symposium, ISAAC 2005, Sanya, Hainan, China, December 19–21, 2005. Proceedings. Berlin: Springer (ISBN 3-540-30935-7/pbk). Lecture Notes in Computer Science 3827, 256-265 (2005).
MSC:  68W25 68Q17 68U05
PDF BibTeX XML Cite
Full Text: DOI

Approximation of rectilinear Steiner trees with length restrictions on obstacles. (English) Zbl 1278.68347

Dehne, Frank (ed.) et al., Algorithms and data structures. 8th international workshop, WADS 2003, Ottawa, Ontario, Canada, July 30 – August 1, 2003. Proceedings. Berlin: Springer (ISBN 3-540-40545-3/pbk). Lect. Notes Comput. Sci. 2748, 207-218 (2003).
MSC:  68W25
PDF BibTeX XML Cite
Full Text: DOI

Computer architecture. CPUs, systems, interfaces of software. (Rechnerarchitekturen. CPUs, Systeme, Software-Schnittstellen. Inkl. 1 CD-ROM.) (German) Zbl 0963.68002

München: Fachbuchverlag Leipzig im Carl Hanser Verlag. xvi, 478 p. (2000).
MSC:  68M01 68-02 68M99
PDF BibTeX XML Cite

Optimal compaction of orthogonal grid drawings. (Extended abstract). (English) Zbl 0948.90109

Cornuéjols, Gérard (ed.) et al., Integer programming and combinatorial optimization. 7th international IPCO conference, Graz, Austria, June 9-11, 1999. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 1610, 304-319 (1999).
MSC:  90C10 90C35
PDF BibTeX XML Cite

Minimizing wirelength in zero and bounded skew clock trees. (English) Zbl 0938.68003

Proceedings of the 10th annual ACM-SIAM symposium on discrete algorithms. Baltimore, MD, USA, January 17-19, 1999. Philadelphia, PA: SIAM. 177-184 (1999).
MSC:  68M07
PDF BibTeX XML Cite

A polylogarithmic approximation algorithm for the group Steiner tree problem. (English) Zbl 0930.68176

Proceedings of the 9th annual ACM-SIAM symposium on Discrete algorithms. San Francisco, CA, USA, January 25–27, 1998. Philadelphia, PA: SIAM. 253-259 (1998).
MSC:  68W25 68R10
PDF BibTeX XML Cite

Network improvement problems. (English) Zbl 0901.05085

Pardalos, Panos M. (ed.) et al., Network design: connectivity and facilities location. DIMACS workshop, April 28–30, 1997. Providence, RI: AMS, American Mathematical Society. DIMACS, Ser. Discrete Math. Theor. Comput. Sci. 40, 247-268 (1998).
Reviewer: G.Gutin (Odense)
PDF BibTeX XML Cite

Algorithms and data structure in VLSI design. DBDD - foundations and applications. (Algorithmen und Datenstrukturen im VLSI-Design. DBDD - Grundlagen und Anwendungen.) (German) Zbl 0899.68040

Berlin: Springer. xiii, 283 p. (1998).
PDF BibTeX XML Cite

Some polynomially solvable subcases of the detailed routing problem in VLSI design. (English) Zbl 0916.90098

Zimmermann, Uwe (ed.) et al., Operations research proceedings 1996. Selected papers of the symposium, SOR’96, Braunschweig, Germany, September 3-6, 1996. Berlin: Springer. 107-110 (1997).
MSC:  90B06 90C60 90-02
PDF BibTeX XML Cite

Filter Results by …

Document Type

Reviewing State

all top 5

Author

all top 5

Serial

all top 5

Year of Publication

all top 3

Main Field

all top 3

Software