×

Found 102 Documents (Results 1–100)

DAG-\( \Sigma \): a DAG-based sigma protocol for relations in CNF. (English) Zbl 1519.94200

Agrawal, Shweta (ed.) et al., Advances in cryptology – ASIACRYPT 2022. 28th international conference on the theory and application of cryptology and information security, Taipei, Taiwan, December 5–9, 2022. Proceedings. Part II. Cham: Springer. Lect. Notes Comput. Sci. 13792, 340-370 (2023).
MSC:  94A60
PDFBibTeX XMLCite
Full Text: DOI

Recognizing DAGs with page-number 2 is NP-complete. (English) Zbl 07727773

Angelini, Patrizio (ed.) et al., Graph drawing and network visualization. 30th international symposium, GD 2022, Tokyo, Japan, September 13–16, 2022. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 13764, 361-370 (2023).
MSC:  68R10 68U05
PDFBibTeX XMLCite
Full Text: DOI

Exact learning of multitrees and almost-trees using path queries. (English) Zbl 07719351

Castañeda, Armando (ed.) et al., Latin 2022: theoretical informatics. 15th Latin American symposium, Guanajuato, Mexico, November 7–11, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13568, 293-311 (2022).
MSC:  68Qxx 68Rxx 68Wxx
PDFBibTeX XMLCite
Full Text: DOI arXiv

A linear-time parameterized algorithm for computing the width of a DAG. (English) Zbl 07538582

Kowalik, Łukasz (ed.) et al., Graph-theoretic concepts in computer science. 47th international workshop, WG 2021, Warsaw, Poland, June 23–25, 2021. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 12911, 257-269 (2021).
MSC:  68R10
PDFBibTeX XMLCite
Full Text: DOI arXiv

Simplifying activity-on-edge graphs. (English) Zbl 07759292

Albers, Susanne (ed.), 17th Scandinavian symposium and workshops on algorithm theory, SWAT 2020, Tórshavn, Faroe Islands, June 22–24, 2020. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 162, Article 24, 14 p. (2020).
MSC:  68Wxx
PDFBibTeX XMLCite
Full Text: DOI arXiv

Enumeration of \(s\)-\(d\) separators in DAGs with application to reliability analysis in temporal graphs. (English) Zbl 07559396

Esparza, Javier (ed.) et al., 45th international symposium on mathematical foundations of computer science, MFCS 2020, August 25–26, 2020, Prague, Czech Republic. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 170, Article 25, 14 p. (2020).
MSC:  68Qxx
PDFBibTeX XMLCite
Full Text: DOI

Generation of metadata for network control. (English) Zbl 1490.68038

Vishnevskiy, Vladimir M. (ed.) et al., Distributed computer and communication networks. 23rd international conference, DCCN 2020, Moscow, Russia, September 14–18, 2020. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 12563, 723-735 (2020).
MSC:  68M10 68M25 68R10
PDFBibTeX XMLCite
Full Text: DOI

On the structure of acyclic binary relations. (English) Zbl 1528.03202

Medina, Jesús (ed.) et al., Information processing and management of uncertainty in knowledge-based systems. Applications. 17th international conference, IPMU 2018, Cádiz, Spain, June 11–15, 2018, Proceedings, Part III. Cham: Springer. Commun. Comput. Inf. Sci. 855, 3-15 (2018).
PDFBibTeX XMLCite
Full Text: DOI

On the number of variables in special classes of random lambda-terms. (English) Zbl 1486.03031

Fill, James Allen (ed.) et al., 29th international conference on probabilistic, combinatorial and asymptotic methods for the analysis of algorithms, AofA 2018, June 25–29, 2018, Uppsala, Sweden. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 110, Article 25, 14 p. (2018).
MSC:  03B40 05C20 05C90
PDFBibTeX XMLCite
Full Text: DOI

Open-shop scheduling for unit jobs under precedence constraints. (English) Zbl 1523.90222

Kim, Donghyun (ed.) et al., Combinatorial optimization and applications. 12th international conference, COCOA 2018, Atlanta, GA, USA, December 15–17, 2018. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11346, 329-340 (2018).
MSC:  90B35 68W25
PDFBibTeX XMLCite
Full Text: DOI

Sociological mechanisms underlying alcohol, tobacco, and gambling: a causal mediation analysis. (English) Zbl 1462.62744

Faye, Jan (ed.) et al., Niels Bohr and the philosophy of physics. Twenty-first-century perspectives. New York, NY: Bloomsbury Academic. 56-63 (2017).
PDFBibTeX XMLCite

Estimation of expressions’ complexities for two-terminal directed acyclic graphs. (English) Zbl 1383.05133

Sinha, Deepa (ed.) et al., International conference on current trends in graph theory and computation, CTGTC-2016, New Delhi, India, September 17–19, 2016. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 63, 109-116 (2017).
MSC:  05C20 05C78
PDFBibTeX XMLCite
Full Text: DOI

Temporal logic inference for classification and prediction from data. (English) Zbl 1362.68266

Proceedings of the 17th ACM international conference on hybrid systems: computation and control, HSCC 2014, Berlin, Germany, April 15–17, 2014. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-2732-9). 273-282 (2014).
PDFBibTeX XMLCite
Full Text: DOI

Forty years of text indexing. (English) Zbl 1381.68067

Fischer, Johannes (ed.) et al., Combinatorial pattern matching. 24th annual symposium, CPM 2013, Bad Herrenalb, Germany, June 17–19, 2013. Proceedings. Berlin: Springer (ISBN 978-3-642-38904-7/pbk). Lecture Notes in Computer Science 7922, 1-10 (2013).
PDFBibTeX XMLCite
Full Text: DOI Link

Searching short recurrences of nonlinear shift registers via directed acyclic graphs. (English) Zbl 1292.94149

Wu, Chuan-Kun (ed.) et al., Information security and cryptology. 7th international conference, Inscrypt 2011, Beijing, China, November 30–December 3, 2011. Revised selected papers. Berlin: Springer (ISBN 978-3-642-34703-0/pbk). Lecture Notes in Computer Science 7537, 44-56 (2012).
MSC:  94A60
PDFBibTeX XMLCite
Full Text: DOI

Using directed edge separators to increase efficiency in the determination of Jacobian matrices via automatic differentiation. (English) Zbl 1252.65054

Forth, Shaun (ed.) et al., Recent advances in algorithmic differentiation. Selected papers based on the presentations at the 6th international conference on automatic differentiation (AD2012), Fort Collins, CO, USA, July 23–27, 2012. Berlin: Springer (ISBN 978-3-642-30022-6/hbk; 978-3-642-30023-3/ebook). Lecture Notes in Computational Science and Engineering 87, 209-219 (2012).
MSC:  65D25
PDFBibTeX XMLCite
Full Text: DOI

Optimizing segment based document protection. (English) Zbl 1302.68113

Bieliková, Mária (ed.) et al., SOFSEM 2012: Theory and practice of computer science. 38th conference on current trends in theory and practice of computer science, Špindlerův Mlýn, Czech Republic, January 21–27, 2012. Proceedings. Berlin: Springer (ISBN 978-3-642-27659-0/pbk). Lecture Notes in Computer Science 7147, 566-575 (2012).
MSC:  68P25 68R10
PDFBibTeX XMLCite
Full Text: DOI

Social ontologies as generalized nearly acyclic directed graphs: a quantitative graph model of social tagging. (English) Zbl 1258.68151

Dehmer, Matthias (ed.) et al., Towards an information theory of complex networks. Statistical methods and applications. Boston, MA: Birkhäuser (ISBN 978-0-8176-4903-6/hbk; 978-0-8176-4904-3/ebook). 259-319 (2011).
PDFBibTeX XMLCite
Full Text: DOI

Induced acyclic subgraphs in random digraphs: improved bounds. (English) Zbl 1355.05224

Drmota, Michael (ed.) et al., Proceeding of the 21st international meeting on probabilistic, combinatorial, and asymptotic methods in the analysis of algorithms (AofA’10), Vienna, Austria, June 28 – July 2, 2010. Nancy: The Association. Discrete Mathematics & Theoretical Computer Science (DMTCS). Discrete Mathematics and Theoretical Computer Science. Proceedings, 159-174 (2010).
MSC:  05C80 05C20
PDFBibTeX XMLCite
Full Text: Link

An alternate approach to compute the reliability of a computer communication network using binary decision diagrams. (English) Zbl 1213.68138

Ranka, Sanjay (ed.) et al., Contemporary computing. Third international conference, IC3 2010, Noida, India, August 9–11, 2010. Proceedings, Part I. Berlin: Springer (ISBN 978-3-642-14833-0/pbk; 978-3-642-14834-7/ebook). Communications in Computer and Information Science 94, 160-170 (2010).
MSC:  68M15 68M10
PDFBibTeX XMLCite
Full Text: DOI

An algorithm to find a perfect map for graphoid structures. (English) Zbl 1213.68614

Hüllermeier, Eyke (ed.) et al., Information processing and management of uncertainty in knowledge-based systems. Theory and methods. 13th international conference, IPMU 2010, Dortmund, Germany, June 28–July 2, 2010. Proceedings. Part I. Berlin: Springer (ISBN 978-3-642-14054-9/pbk; 978-3-642-14055-6/ebook). Communications in Computer and Information Science 80, 1-10 (2010).
PDFBibTeX XMLCite
Full Text: DOI

Largest induced acyclic tournament in random digraphs: a 2-point concentration. (English) Zbl 1283.05248

López-Ortiz, Alejandro (ed.), LATIN 2010: Theoretical informatics. 9th Latin American symposium, Oaxaca, Mexico, April 19–23, 2010. Proceedings. Berlin: Springer (ISBN 978-3-642-12199-9/pbk). Lecture Notes in Computer Science 6034, 627-637 (2010).
PDFBibTeX XMLCite
Full Text: DOI

Trust-oriented multi-objective workflow scheduling in grids. (English) Zbl 1214.68089

Ślȩzak, Dominik (ed.) et al., Grid and distributed computing. International conference, GDC 2009, held as part of the future generation information technology conference, FGIT 2009, Jeju Island, Korea, December 10–12, 2009. Proceedings. Berlin: Springer (ISBN 978-3-642-10548-7/pbk; 978-3-642-10549-4/ebook). Communications in Computer and Information Science 63, 96-107 (2009).
MSC:  68M20 68M10
PDFBibTeX XMLCite
Full Text: DOI

Crossing-free acyclic Hamiltonian path completion for planar \(st\)-digraphs. (English) Zbl 1211.05031

Dong, Yingfei (ed.) et al., Algorithms and computation. 20th international symposium, ISAAC 2009, Honolulu, Hawaii, USA, December 16–18, 2009. Proceedings. Berlin: Springer (ISBN 978-3-642-10630-9/pbk). Lecture Notes in Computer Science 5878, 882-891 (2009).
PDFBibTeX XMLCite
Full Text: DOI

Computing homology: A global reduction approach. (English) Zbl 1261.55009

Brlek, Srečko (ed.) et al., Discrete geometry for computer imagery. 15th IAPR international conference, DGCI 2009, Montréal, Canada, September 30 – October 2, 2009. Proceedings. Berlin: Springer (ISBN 978-3-642-04396-3/pbk). Lecture Notes in Computer Science 5810, 313-324 (2009).
PDFBibTeX XMLCite
Full Text: DOI

Crossing-optimal acyclic HP-completion for outerplanar \(st\)-digraphs. (English) Zbl 1248.05204

Ngo, Hung Q. (ed.), Computing and combinatorics. 15th annual international conference, COCOON 2009, Niagara Falls, NY, USA, July 13–15, 2009. Proceedings. Berlin: Springer (ISBN 978-3-642-02881-6/pbk). Lecture Notes in Computer Science 5609, 76-85 (2009).
MSC:  05C85 05C10 05C20
PDFBibTeX XMLCite
Full Text: DOI

Acyclic directed graphs to represent conditional independence models. (English) Zbl 1203.68120

Sossai, Claudio (ed.) et al., Symbolic and quantitative approaches to reasoning with uncertainty. 10th European conference, ECSQARU 2009, Verona, Italy, July 1–3, 2009. Proceedings. Berlin: Springer (ISBN 978-3-642-02905-9/pbk). Lecture Notes in Computer Science 5590. Lecture Notes in Artificial Intelligence, 530-541 (2009).
MSC:  68R10 62H20 68T37
PDFBibTeX XMLCite
Full Text: DOI

A polynomial-time algorithm for detecting directed axial symmetry in Hessian computational graphs. (English) Zbl 1166.05014

Bischof, Christian H. (ed.) et al., Advances in automatic differentiation. Selected papers based on the presentations at the 5th international conference on automatic differentiation, Bonn, Germany, August 11–15, 2008. Berlin: Springer (ISBN 978-3-540-68935-5/pbk). Lecture Notes in Computational Science and Engineering 64, 91-102 (2008).
MSC:  05C85
PDFBibTeX XMLCite

Treemaps for directed acyclic graphs. (English) Zbl 1137.68504

Hong, Seok-Hee (ed.) et al., Graph drawing. 15th international symposium, GD 2007, Sydney, Australia, September 24–26, 2007. Revised papers. Berlin: Springer (ISBN 978-3-540-77536-2/pbk). Lecture Notes in Computer Science 4875, 377-388 (2008).
PDFBibTeX XMLCite
Full Text: DOI

A graph abstract machine describing event structure composition. (English) Zbl 1278.68092

Rensink, Arend (ed.) et al., Proceedings of the workshop on graph transformation for concurrency and verification (GT-VC 2006), Bonn, Germany, August 31, 2006. Amsterdam: Elsevier. Electronic Notes in Theoretical Computer Science 175, No. 4, 21-36 (2007).
MSC:  68Q05 03F52 05C20 68Q55 68Q85
PDFBibTeX XMLCite
Full Text: DOI

Graph theory and economic models: from small to large size applications. (English) Zbl 1291.05200

Hliněný, Petr (ed.) et al., 6th Czech-Slovak international symposium on combinatorics, graph theory, algorithms and applications, DIMATIA Center, Charles University, Prague, Czech Republic, July 10–16, 2006. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 28, 469-476 (2007).
PDFBibTeX XMLCite
Full Text: DOI

Nested graphs. (English) Zbl 1202.05056

Meszka, Mariusz (ed.), Fifth Cracow conference on graph theory, USTRON ’06, Ustroń, Poland, September 11–15, 2006. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 24, 93-99 (2006).
MSC:  05C20 05C40
PDFBibTeX XMLCite
Full Text: DOI

Reconstructing a binary matrix under timetabling constraints. (English) Zbl 1179.15030

Herman, Gabor T. (ed.) et al., Proceedings of the workshop on discrete tomography and its applictions, New York, NY, USA, June 13–15, 2005. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 20, 99-112 (2005).
MSC:  15B36 05C20 90C39
PDFBibTeX XMLCite
Full Text: DOI

Learning causal structures based on Markov equivalence class. (English) Zbl 1168.68466

Jain, Sanjay (ed.) et al., Algorithmic learning theory. 16th international conference, ALT 2005, Singapore, October 8–11, 2005. Proceedings. Berlin: Springer (ISBN 3-540-29242-X/pbk). Lecture Notes in Computer Science 3734. Lecture Notes in Artificial Intelligence, 92-106 (2005).
MSC:  68T05 60C05 68T30
PDFBibTeX XMLCite
Full Text: DOI

An hybrid GA/SVM approach for multiclass classification with directed acyclic graphs. (English) Zbl 1105.68385

Bazzan, Ana L. C. (ed.) et al., Advances in artificial intelligence – SBIA 2004. 17th Brazilian symposium on artificial intelligence, São Luis, Maranhão, Brazil, September 29 – October 1, 2004. Proceedings. Berlin: Springer (ISBN 3-540-23237-0/pbk). Lecture Notes in Computer Science 3171. Lecture Notes in Artificial Intelligence, 366-375 (2004).
MSC:  68T05 68T20 68R10
PDFBibTeX XMLCite
Full Text: DOI

A faster and simpler fully dynamic transitive closure. (English) Zbl 1094.68617

Proceedings of the fourteenth annual ACM-SIAM symposium on discrete algorithms, Baltimore, MD, USA, January 12–14, 2003. New York, NY: Association for Computing Machinery; Philadelphia, PA: Society for Industrial and Applied Mathematics (ISBN 0-89871-538-5/pbk). 404-413 (2003).
MSC:  68R10
PDFBibTeX XMLCite

Finding least common ancestors in directed acyclic graphs. (English) Zbl 0984.05041

Kosaraju, Deborah, Proceedings of the 12th annual ACM-SIAM symposium on discrete algorithms. Washington, DC, USA, January 7-9, 2001. Philadelphia, PA: SIAM, Society for Industrial and Applied Mathematics. 845-854 (2001).
PDFBibTeX XMLCite

Making data structures confluently persistent. (Extended abstract). (English) Zbl 0992.68036

Kosaraju, Deborah, Proceedings of the 12th annual ACM-SIAM symposium on discrete algorithms. Washington, DC, USA, January 7-9, 2001. Philadelphia, PA: SIAM, Society for Industrial and Applied Mathematics. 537-546 (2001).
MSC:  68P05
PDFBibTeX XMLCite

Scheduling with duplication on \(m\) processors with small communication delays. (English) Zbl 0982.68016

Szwarcfiter, Jayme (ed.), Proceedings of the Brazilian symposium on graphs, algorithms and combinatorics, Fortaleza, Ceará, Brazil, March 17-19, 2001. Extended abstracts. Amsterdam: Elsevier, Electron. Notes Discrete Math. 7, no pag., electronic only (2001).
MSC:  68M20
PDFBibTeX XMLCite

Computationally efficient methods for selecting among mixtures of graphical models. (With discussion). (English) Zbl 0974.62027

Bernardo, J. M. (ed.) et al., Bayesian statistics 6. Proceedings of the 6th Valencia international meeting, Alcoceber near Valencia, Spain, June 6-10, 1998. Oxford: Clarendon Press. 631-656 (1999).
MSC:  62F15 05C90
PDFBibTeX XMLCite

Operations on DASG. (English) Zbl 0959.68064

Champarnaud, Jean-Marc (ed.) et al., Automata implementation. 3rd international workshop, WIA ’98, Rouen, France, September 17-19, 1998. Revised papers. Berlin: Springer. Lect. Notes Comput. Sci. 1660, 82-91 (1999).
MSC:  68Q45
PDFBibTeX XMLCite

A hierarchical community of experts. (English) Zbl 0910.68210

Jordan, Michael I. (ed.), Learning in graphical models. Proceedings of the NATO ASI, Ettore Maiorana Centre, Erice, Italy, September 27 - October 7, 1996. Dordrecht: Kluwer Academic Publishers. NATO ASI Series. Series D. Behavioural and Social Sciences. 89, 479-494 (1998).
PDFBibTeX XMLCite

Latent variable models. (English) Zbl 0948.62043

Jordan, Michael I. (ed.), Learning in graphical models. Proceedings of the NATO ASI, Ettore Maiorana Centre, Erice, Italy, September 27 - October 7, 1996. Dordrecht: Kluwer Academic Publishers. NATO ASI Series. Series D. Behavioural and Social Sciences. 89, 371-403 (1998).
MSC:  62H25
PDFBibTeX XMLCite

Introduction to inference for Bayesian networks. (English) Zbl 0948.62015

Jordan, Michael I. (ed.), Learning in graphical models. Proceedings of the NATO ASI, Ettore Maiorana Centre, Erice, Italy, September 27 - October 7, 1996. Dordrecht: Kluwer Academic Publishers. NATO ASI Series. Series D. Behavioural and Social Sciences. 89, 9-26 (1998).
MSC:  62F15 05C90
PDFBibTeX XMLCite

The complexity class \(\varTheta^\mathrm{p}_2\): recent results and applications in AI and modal logic. (English) Zbl 1507.68121

Chlebus, Bogdan S. (ed.) et al., Fundamentals of computation theory. 11th international symposium, FCT ’97, Jagiellonian Univ., Kraków, Poland, September 1–3, 1997. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 1279, 1-18 (1997).
PDFBibTeX XMLCite
Full Text: DOI

Hierarchical approaches to automatic differentiation. (English) Zbl 0874.65012

Berz, Martin (ed.) et al., Computational differentiation: techniques, applications, and tools. Proceedings of the second international workshop on computational differentiation, February 12–14, 1996. Philadelphia, PA: SIAM. 83-94 (1996).
MSC:  65D25 65Y20
PDFBibTeX XMLCite

On the efficiency of one-time digital signatures. (English) Zbl 1007.94546

Kim, Kwangjo (ed.) et al., Advances in cryptology - ASIACRYPT ’96. International conference on the theory and applications of cryptology and information security, Kyongju, Korea, November 3-7, 1996. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 1163, 145-158 (1996).
MSC:  94A62 94A60 68P25
PDFBibTeX XMLCite

Computing a minimum-weight \(k\)-link path in graphs with the concave Monge property. (English) Zbl 0848.68073

Clarkson, K. (ed.), Proceedings of the 6th annual ACM-SIAM symposium on discrete algorithms, San Francisco, CA, USA, January 22-24, 1995. Philadelphia, PA: SIAM. 405-411 (1995).
MSC:  68R10 05C20 68Q25
PDFBibTeX XMLCite

When can association graphs admit a causal interpretation? (English) Zbl 0828.05060

Cheeseman, P. (ed.) et al., Selecting models from data: artificial intelligence and statistics IV. Selected papers presented at the fourth international workshop on artificial intelligence and statistics held in January 1993. New York, NY: Springer-Verlag. Lect. Notes Stat., Springer-Verlag. 89, 205-214 (1994).
MSC:  05C90 68R10 05C50
PDFBibTeX XMLCite

On-line graph algorithms for incremental compilation. (English) Zbl 1528.68310

van Leeuwen, Jan (ed.), WG ’93. Graph-theoretic concepts in computer science, 19th international workshop, Utrecht, the Netherlands, June 16–18, 1993. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 790, 70-86 (1994).
PDFBibTeX XMLCite
Full Text: DOI

Potential and achievable parallelism in the unsymmetric-pattern multifrontal LU factorization method for sparse matrices. (English) Zbl 0820.65013

Lewis, John G. (ed.), Applied linear algebra. Proceedings of the 5th SIAM conference, held in Snowbird, UT, USA, June 15-18, 1994. Philadelphia, PA: SIAM. 387-391 (1994).
MSC:  65F05 65F50 65Y05
PDFBibTeX XMLCite

Building causal graphs from statistical data in the presence of latent variables. (English) Zbl 0831.62002

Prawitz, D. (ed.) et al., Logic, methodology and philosophy of science IX. Proceedings of the ninth international congress of logic, methodology and philosophy of science, Uppsala, Sweden, August 7-14, 1991. Amsterdam: North-Holland. Stud. Logic Found. Math. 134, 813-829 (1994).
MSC:  62A01 05C90 68T99
PDFBibTeX XMLCite

Subgraph approximations for directed graphical models. (English) Zbl 0790.62007

Gupta, Shanti S. (ed.) et al., Statistical decision theory and related topics V. Proceedings of the fifth Purdue international symposium on statistical decision theory and related topics held at Purdue University, West Lafayette, IN (USA), June 14-19, 1992. New York: Springer-Verlag. 441-452 (1994).
MSC:  62A01 05C90 62B10
PDFBibTeX XMLCite

Directed acyclic graphs, one-way functions and digital signatures. (English) Zbl 0939.94525

Desmedt, Yvo G. (ed.), Advances in cryptology - CRYPTO ’94. 14th annual international cryptology conference, Santa Barbara, CA, USA, August 21-25, 1994. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 839, 75-82 (1994).
MSC:  94A60 94A62
PDFBibTeX XMLCite

Highly parallel sparse triangular solution. (English) Zbl 0794.65019

George, Alan (ed.) et al., Graph theory and sparse matrix computation. Proceedings of a workshop that was an integral part of the 1991-92 IMA program on “Applied linear algebra”, Minneapolis, MN (USA). New York: Springer-Verlag. IMA Vol. Math. Appl. 56, 141-157 (1993).
Reviewer: S.Zabek (Lublin)
PDFBibTeX XMLCite

Efficient register allocation for large basic blocks. (English) Zbl 0791.68068

Bruynooghe, Maurice (ed.) et al., Programming language implementation and logic programming. 5th international symposium, PLILP ’93, Tallinn, Estonia, August 25-27, 1993. Proceedings. Berlin: Springer-Verlag. Lect. Notes Comput. Sci. 714, 418-419 (1993).
MSC:  68W10 68Q25 68M20
PDFBibTeX XMLCite

Upward planar drawing of single source acyclic digraphs. (English) Zbl 0789.05084

Trotter, William T. (ed.), Planar graphs. Workshop held at DIMACS from November 18, 1991 through November 21, 1991. Providence, RI: American Mathematical Society. DIMACS, Ser. Discrete Math. Theor. Comput. Sci. 9, 41-57 (1993).
PDFBibTeX XMLCite

Stack and queue layouts of directed acyclic graphs. (English) Zbl 0801.68120

Trotter, William T. (ed.), Planar graphs. Workshop held at DIMACS from November 18, 1991 through November 21, 1991. Providence, RI: American Mathematical Society. DIMACS, Ser. Discrete Math. Theor. Comput. Sci. 9, 5-11 (1993).
PDFBibTeX XMLCite

Approximate max flow on small depth networks. (English) Zbl 0915.90099

33rd annual symposium on Foundations of computer science (FOCS). Proceedings, Pittsburgh, PA, USA, October 24–27, 1992. Washington, DC: IEEE Computer Society Press, 648-658 (1992).
PDFBibTeX XMLCite

A randomized heuristic approach to register allocation. (English) Zbl 0789.68023

Maluszyński, Jan (ed.) et al., Programming language implementation and logic programming. 3rd international symposium, PLILP ’91, Passau, Germany, August 26-28, 1991. Proceedings. Berlin etc.: Springer-Verlag. Lect. Notes Comput. Sci. 528, 195-206 (1991).
MSC:  68N20 68R10
PDFBibTeX XMLCite

Upward planar drawing of single source acyclic digraphs. (English) Zbl 0785.05028

Aggarwal, Alok (ed.), Discrete algorithms. Proceedings of the 2nd annual ACM-SIAM symposium, held January 28-30, 1991, in San Francisco, CA (USA). Philadelphia, PA: SIAM. 203-211 (1991).
PDFBibTeX XMLCite

DAG compression for improving response after deadlock resolution. (English) Zbl 0768.68156

Combinatorics, graph theory, and computing, Proc. 22nd Southeast Conf., Baton Rouge/LA (USA) 1991, Congr. Numerantium 81, 209-218 (1991).
PDFBibTeX XMLCite

Trigonometries on an exact pseudoplane. (Russian) Zbl 0755.03019

Model theory, Proc. Sov.-Fr. Colloq., Karaganda/USSR 1990, 185-201 (1990).
MSC:  03C45 03C15 05C20
PDFBibTeX XMLCite

Methods for automated problem mapping. (English) Zbl 0736.65017

Numerical algorithms for modern parallel computer architectures, Proc. Workshop IMA Progr., Minneapolis/MN (USA) 1986-87, IMA Vol. Math. Appl. 13, 173-195 (1988).
Reviewer: T.C.Mohan (Madras)
PDFBibTeX XMLCite

Filter Results by …

all top 5

Author

all top 5

Year of Publication

all top 3

Main Field

all top 3

Software