Zeng, Gongxian; Lai, Junzuo; Huang, Zhengan; Wang, Yu; Zheng, Zhiming 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 \textit{G. Zeng} et al., Lect. Notes Comput. Sci. 13792, 340--370 (2023; Zbl 1519.94200) Full Text: DOI
Bekos, Michael A.; Da Lozzo, Giordano; Frati, Fabrizio; Gronemann, Martin; Mchedlidze, Tamara; Raftopoulou, Chrysanthi N. 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 \textit{M. A. Bekos} et al., Lect. Notes Comput. Sci. 13764, 361--370 (2023; Zbl 07727773) Full Text: DOI
Afshar, Ramtin; Goodrich, Michael T. 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 \textit{R. Afshar} and \textit{M. T. Goodrich}, Lect. Notes Comput. Sci. 13568, 293--311 (2022; Zbl 07719351) Full Text: DOI arXiv
Cáceres, Manuel; Cairo, Massimo; Mumey, Brendan; Rizzi, Romeo; Tomescu, Alexandru I. 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 \textit{M. Cáceres} et al., Lect. Notes Comput. Sci. 12911, 257--269 (2021; Zbl 07538582) Full Text: DOI arXiv
Eppstein, David; Frishberg, Daniel; Havvaei, Elham 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 \textit{D. Eppstein} et al., LIPIcs -- Leibniz Int. Proc. Inform. 162, Article 24, 14 p. (2020; Zbl 07759292) Full Text: DOI arXiv
Conte, Alessio; Crescenzi, Pierluigi; Marino, Andrea; Punzi, Giulia 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 \textit{A. Conte} et al., LIPIcs -- Leibniz Int. Proc. Inform. 170, Article 25, 14 p. (2020; Zbl 07559396) Full Text: DOI
Grusho, Alexander; Grusho, Nick; Zabezhailo, Michael; Timonina, Elena 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 \textit{A. Grusho} et al., Lect. Notes Comput. Sci. 12563, 723--735 (2020; Zbl 1490.68038) Full Text: DOI
Vinod, Hrishikesh D. New exogeneity tests and causal paths. (English) Zbl 1439.62248 Vinod, Hrishikesh D. (ed.) et al., Conceptual econometrics using R. Amsterdam: Elsevier/North Holland. Handb. Stat. 41, 33-64 (2019). MSC: 62P20 62F40 05C90 60E15 PDFBibTeX XMLCite \textit{H. D. Vinod}, Handb. Stat. 41, 33--64 (2019; Zbl 1439.62248) Full Text: DOI
Oren, Sigal; Soker, Dolav Principal-agent problems with present-biased agents. (English) Zbl 1431.91216 Fotakis, Dimitris (ed.) et al., Algorithmic game theory. 12th International symposium, SAGT 2019, Athens, Greece, September 30 – October 3, 2019. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11801, 237-251 (2019). MSC: 91B43 05C90 68W05 PDFBibTeX XMLCite \textit{S. Oren} and \textit{D. Soker}, Lect. Notes Comput. Sci. 11801, 237--251 (2019; Zbl 1431.91216) Full Text: DOI Link
Alcantud, José Carlos R.; Campión, María J.; Candeal, Juan C.; Catalán, Raquel G.; Induráin, Esteban 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). MSC: 03E20 06A06 54F05 39B52 39B22 05C20 05C38 05C62 91B16 PDFBibTeX XMLCite \textit{J. C. R. Alcantud} et al., Commun. Comput. Inf. Sci. 855, 3--15 (2018; Zbl 1528.03202) Full Text: DOI
Gittenberger, Bernhard; Larcher, Isabella 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 \textit{B. Gittenberger} and \textit{I. Larcher}, LIPIcs -- Leibniz Int. Proc. Inform. 110, Article 25, 14 p. (2018; Zbl 1486.03031) Full Text: DOI
Zhang, An; Chen, Yong; Goebel, Randy; Lin, Guohui 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 \textit{A. Zhang} et al., Lect. Notes Comput. Sci. 11346, 329--340 (2018; Zbl 1523.90222) Full Text: DOI
Deng, Yunyun; Guo, Longkun; Huang, Peihuang Exact algorithms for finding partial edge-disjoint paths. (English) Zbl 1512.05371 Wang, Lusheng (ed.) et al., Computing and combinatorics. 24th international conference, COCOON 2018, Qing Dao, China, July 2–4, 2018. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10976, 14-25 (2018). MSC: 05C85 05C38 05C12 PDFBibTeX XMLCite \textit{Y. Deng} et al., Lect. Notes Comput. Sci. 10976, 14--25 (2018; Zbl 1512.05371) Full Text: DOI
Changpetch, Pannapa; Haughton, Dominique 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). MSC: 62P25 62P10 62G30 05C90 05C20 PDFBibTeX XMLCite \textit{P. Changpetch} and \textit{D. Haughton}, in: Niels Bohr and the philosophy of physics. Twenty-first-century perspectives. New York, NY: Bloomsbury Academic. 56--63 (2017; Zbl 1462.62744)
Korenblit, Mark; Levit, Vadim E. 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 \textit{M. Korenblit} and \textit{V. E. Levit}, Electron. Notes Discrete Math. 63, 109--116 (2017; Zbl 1383.05133) Full Text: DOI
Korenblit, Mark On algebraic expressions of directed grid graphs. (English) Zbl 1377.05173 Arumugam, S. (ed.) et al., Proceedings of the 9th international workshop on graph labelings (IWOGL 2016), Cracow, Poland, July 7–9, 2016. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 60, 39-46 (2017). MSC: 05C78 05C20 05C25 PDFBibTeX XMLCite \textit{M. Korenblit}, Electron. Notes Discrete Math. 60, 39--46 (2017; Zbl 1377.05173) Full Text: DOI
Korenblit, Mark A note on algebraic expressions of rhomboidal labeled graphs. (English) Zbl 1347.05198 Arumugam, S. (ed.) et al., Proceedings of the 8th international workshop on graph labelings (IWOGL 2014), Krishnankoil, Tamil Nadu, India, December 3–6, 2014. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 48, 243-250, electronic only (2015). MSC: 05C78 PDFBibTeX XMLCite \textit{M. Korenblit}, Electron. Notes Discrete Math. 48, 243--250 (2015; Zbl 1347.05198) Full Text: DOI
Kong, Zhaodan; Jones, Austin; Medina Ayala, Ana; Aydin Gol, Ebru; Belta, Calin 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). MSC: 68T27 03B44 68T05 68T37 PDFBibTeX XMLCite \textit{Z. Kong} et al., in: 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). 273--282 (2014; Zbl 1362.68266) Full Text: DOI
Park, Jeongmi; Sano, Yoshio The double multicompetition number of a multigraph. (English) Zbl 1456.05068 Akiyama, Jin (ed.) et al., Discrete and computational geometry and graphs. 16th Japanese conference, JCDCGG 2013, Tokyo, Japan, September 17–19, 2013. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 8845, 138-144 (2014). MSC: 05C20 PDFBibTeX XMLCite \textit{J. Park} and \textit{Y. Sano}, Lect. Notes Comput. Sci. 8845, 138--144 (2014; Zbl 1456.05068) Full Text: DOI
Apostolico, Alberto; Crochemore, Maxime; Farach-Colton, Martin; Galil, Zvi; Muthukrishnan, S. 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). MSC: 68P05 68Q45 68U15 68W32 PDFBibTeX XMLCite \textit{A. Apostolico} et al., Lect. Notes Comput. Sci. 7922, 1--10 (2013; Zbl 1381.68067) Full Text: DOI Link
Wang, Lin; Shen, Bing; Qiao, TongXu 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 \textit{L. Wang} et al., Lect. Notes Comput. Sci. 7537, 44--56 (2012; Zbl 1292.94149) Full Text: DOI
Coleman, Thomas F.; Xiong, Xin; Xu, Wei 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 \textit{T. F. Coleman} et al., Lect. Notes Comput. Sci. Eng. 87, 209--219 (2012; Zbl 1252.65054) Full Text: DOI
Kutyłowski, Mirosław; Gȩbala, Maciej 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 \textit{M. Kutyłowski} and \textit{M. Gȩbala}, Lect. Notes Comput. Sci. 7147, 566--575 (2012; Zbl 1302.68113) Full Text: DOI
Mehler, Alexander 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). MSC: 68T30 05C90 68T50 91D30 05C75 PDFBibTeX XMLCite \textit{A. Mehler}, in: Towards an information theory of complex networks. Statistical methods and applications. Boston, MA: Birkhäuser. 259--319 (2011; Zbl 1258.68151) Full Text: DOI
Dutta, Kunal; Subramanian, C. R. 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 \textit{K. Dutta} and \textit{C. R. Subramanian}, in: 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). 159--174 (2010; Zbl 1355.05224) Full Text: Link
Paz, Azaria A heuristic procedure for finding hidden variables. (English) Zbl 1219.68124 Dechter, Rina (ed.) et al., Heuristics, probability and causality. A tribute to Judea Pearl. London: College Publications (ISBN 978-1-90497-66-6/hbk; 978-1-904987-65-9/pbk). Tributes 11, 239-251 (2010). MSC: 68R10 68T37 PDFBibTeX XMLCite \textit{A. Paz}, Tributes 11, 239--251 (2010; Zbl 1219.68124)
Singhal, Manoj; Chauhan, R. K.; Sharma, Girish 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 \textit{M. Singhal} et al., Commun. Comput. Inf. Sci. 94, 160--170 (2010; Zbl 1213.68138) Full Text: DOI
Baioletti, Marco; Busanello, Giuseppe; Vantaggi, Barbara 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). MSC: 68T35 68P05 68R10 68Q87 PDFBibTeX XMLCite \textit{M. Baioletti} et al., Commun. Comput. Inf. Sci. 80, 1--10 (2010; Zbl 1213.68614) Full Text: DOI
Dutta, Kunal; Subramanian, C. R. 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). MSC: 05C80 05C20 05C85 68W40 PDFBibTeX XMLCite \textit{K. Dutta} and \textit{C. R. Subramanian}, Lect. Notes Comput. Sci. 6034, 627--637 (2010; Zbl 1283.05248) Full Text: DOI
Agarwal, Amit; Kumar, Padam 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 \textit{A. Agarwal} and \textit{P. Kumar}, Commun. Comput. Inf. Sci. 63, 96--107 (2009; Zbl 1214.68089) Full Text: DOI
Mchedlidze, Tamara; Symvonis, Antonios 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). MSC: 05C10 05C20 05C38 05C45 PDFBibTeX XMLCite \textit{T. Mchedlidze} and \textit{A. Symvonis}, Lect. Notes Comput. Sci. 5878, 882--891 (2009; Zbl 1211.05031) Full Text: DOI
Corriveau, David; Allili, Madjid 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). MSC: 55U15 05C85 52B70 68P05 68U05 PDFBibTeX XMLCite \textit{D. Corriveau} and \textit{M. Allili}, Lect. Notes Comput. Sci. 5810, 313--324 (2009; Zbl 1261.55009) Full Text: DOI
Mchedlidze, Tamara; Symvonis, Antonios 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 \textit{T. Mchedlidze} and \textit{A. Symvonis}, Lect. Notes Comput. Sci. 5609, 76--85 (2009; Zbl 1248.05204) Full Text: DOI
Baioletti, Marco; Busanello, Giuseppe; Vantaggi, Barbara 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 \textit{M. Baioletti} et al., Lect. Notes Comput. Sci. 5590, 530--541 (2009; Zbl 1203.68120) Full Text: DOI
Bhowmick, Sanjukta; Hovland, Paul D. 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 \textit{S. Bhowmick} and \textit{P. D. Hovland}, Lect. Notes Comput. Sci. Eng. 64, 91--102 (2008; Zbl 1166.05014)
Tsiaras, Vassilis; Triantafilou, Sofia; Tollis, Ioannis G. 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). MSC: 68R10 05C62 05C85 92D10 PDFBibTeX XMLCite \textit{V. Tsiaras} et al., Lect. Notes Comput. Sci. 4875, 377--388 (2008; Zbl 1137.68504) Full Text: DOI
Faggian, Claudia; Piccolo, Mauro 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 \textit{C. Faggian} and \textit{M. Piccolo}, Electron. Notes Theor. Comput. Sci. 175, No. 4, 21--36 (2007; Zbl 1278.68092) Full Text: DOI
Priese, Lutz Finite automata on unranked and unordered dags. (English) Zbl 1202.68237 Harju, Tero (ed.) et al., Developments in language theory. 11th international conference, DLT 2007, Turku, Finland, July 3–6, 2007. Proceedings. Berlin: Springer (ISBN 978-3-540-73207-5/pbk). Lecture Notes in Computer Science 4588, 346-360 (2007). MSC: 68Q45 68R10 PDFBibTeX XMLCite \textit{L. Priese}, Lect. Notes Comput. Sci. 4588, 346--360 (2007; Zbl 1202.68237) Full Text: DOI
Keller, André A. 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). MSC: 05C90 05C60 05C70 05C38 91B64 PDFBibTeX XMLCite \textit{A. A. Keller}, Electron. Notes Discrete Math. 28, 469--476 (2007; Zbl 1291.05200) Full Text: DOI
Kalinowski, Thomas Optimization of multi-threshold circuits. (English) Zbl 1203.90134 Grüttmüller, M. (ed.) et al., ODSA 2006. Conference on optimal discrete structures and algorithms, Rostock, Germany, September 4–6, 2006. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 27, 53-54 (2006). MSC: 90C27 05C90 05C20 68W35 PDFBibTeX XMLCite \textit{T. Kalinowski}, Electron. Notes Discrete Math. 27, 53--54 (2006; Zbl 1203.90134) Full Text: DOI
Korenblit, Mark; Levit, Vadim E. 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 \textit{M. Korenblit} and \textit{V. E. Levit}, Electron. Notes Discrete Math. 24, 93--99 (2006; Zbl 1202.05056) Full Text: DOI
Finger, Marcelo DAG sequent proofs with a substitution rule. (English) Zbl 1279.03079 Artemov, Sergei (ed.) et al., We will show them! Essays in honour of Dov Gabbay on his 60th birthday. Volume 1. London: College Publications (ISBN 1-904987-11-7/pbk; 1-904987-25-7/hbk). Tributes 1, 671-686 (2005). MSC: 03F07 03B05 PDFBibTeX XMLCite \textit{M. Finger}, Tributes 1, 671--686 (2005; Zbl 1279.03079)
Picouleau, C.; Brunetti, S.; Frosini, A. 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 \textit{C. Picouleau} et al., Electron. Notes Discrete Math. 20, 99--112 (2005; Zbl 1179.15030) Full Text: DOI
He, Yang-Bo; Geng, Zhi; Liang, Xun 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 \textit{Y.-B. He} et al., Lect. Notes Comput. Sci. 3734, 92--106 (2005; Zbl 1168.68466) Full Text: DOI
Lorena, Ana Carolina; Ponce de Leon F. de Carvalho, André C. 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 \textit{A. C. Lorena} and \textit{A. C. Ponce de Leon F. de Carvalho}, Lect. Notes Comput. Sci. 3171, 366--375 (2004; Zbl 1105.68385) Full Text: DOI
Roditty, Liam 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 \textit{L. Roditty}, in: Proceedings of the fourteenth annual ACM-SIAM symposium on discrete algorithms, SODA 2003, Baltimore, MD, USA, January 12--14, 2003. New York, NY: Association for Computing Machinery; Philadelphia, PA: Society for Industrial and Applied Mathematics. 404--413 (2003; Zbl 1094.68617)
Bender, Michael A.; Pemmasani, Giridhar; Skiena, Steven; Sumazin, Pavel 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). Reviewer: Haiko Müller (Leeds) MSC: 05C20 05C38 05C05 06A06 68R10 90C35 PDFBibTeX XMLCite \textit{M. A. Bender} et al., in: Proceedings of the 12th annual ACM-SIAM symposium on discrete algorithms, SODA 2001, Washington, DC, USA, January 7--9, 2001. Philadelphia, PA: SIAM, Society for Industrial and Applied Mathematics; New York, NY: ACM, Association for Computing Machinery. 845--854 (2001; Zbl 0984.05041)
Fiat, Amos; Kaplan, Haim 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 \textit{A. Fiat} and \textit{H. Kaplan}, in: Proceedings of the 12th annual ACM-SIAM symposium on discrete algorithms, SODA 2001, Washington, DC, USA, January 7--9, 2001. Philadelphia, PA: SIAM, Society for Industrial and Applied Mathematics; New York, NY: ACM, Association for Computing Machinery. 537--546 (2001; Zbl 0992.68036)
Goldman, A.; Rapine, C. 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 \textit{A. Goldman} and \textit{C. Rapine}, Electron. Notes Discrete Math. 7, no pag. (2001; Zbl 0982.68016)
Thiesson, B.; Meek, C.; Chickering, D. M.; Heckerman, D. 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 \textit{B. Thiesson} et al., in: Bayesian statistics 6. Proceedings of the 6th Valencia international meeting, Alcoceber near Valencia, Spain, June 6--10, 1998. Oxford: Clarendon Press. 631--656 (1999; Zbl 0974.62027)
Tronìček, Zdeněk 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 \textit{Z. Tronìček}, Lect. Notes Comput. Sci. 1660, 82--91 (1999; Zbl 0959.68064)
Hinton, Geoffrey E.; Sallans, Brian; Ghahramani, Zoubin 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). MSC: 68T35 05C90 68T05 05C20 PDFBibTeX XMLCite \textit{G. E. Hinton} et al., in: Learning in graphical models. Proceedings of the NATO ASI, Ettore Maiorana Centre, Erice, Italy, September 27 - October 7, 1996. Dordrecht: Kluwer Academic Publishers. 479--494 (1998; Zbl 0910.68210)
Bishop, Christopher M. 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 \textit{C. M. Bishop}, in: Learning in graphical models. Proceedings of the NATO ASI, Ettore Maiorana Centre, Erice, Italy, September 27 - October 7, 1996. Dordrecht: Kluwer Academic Publishers. 371--403 (1998; Zbl 0948.62043)
Cowell, Robert 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 \textit{R. Cowell}, in: Learning in graphical models. Proceedings of the NATO ASI, Ettore Maiorana Centre, Erice, Italy, September 27 - October 7, 1996. Dordrecht: Kluwer Academic Publishers. 9--26 (1998; Zbl 0948.62015)
Eiter, Thomas; Gottlob, Georg 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). MSC: 68Q15 03B45 68N17 68Q19 68T27 PDFBibTeX XMLCite \textit{T. Eiter} and \textit{G. Gottlob}, Lect. Notes Comput. Sci. 1279, 1--18 (1997; Zbl 1507.68121) Full Text: DOI
Corradini, A.; Gadducci, F. A 2-categorical presentation of term graph rewriting. (English) Zbl 0889.68085 Moggi, Eugenio (ed.) et al., Category theory and computer science. 7th international conference, CTCS ’97, Santa Margherita Ligure, Italy, September 4–6, 1997. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 1290, 87-105 (1997). MSC: 68Q42 18D05 PDFBibTeX XMLCite \textit{A. Corradini} and \textit{F. Gadducci}, Lect. Notes Comput. Sci. 1290, 87--105 (1997; Zbl 0889.68085)
Bischof, Christian H.; Haghighat, Mohammad R. 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 \textit{C. H. Bischof} and \textit{M. R. Haghighat}, in: 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; Zbl 0874.65012)
Bleichenbacher, Daniel; Maurer, Ueli 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 \textit{D. Bleichenbacher} and \textit{U. Maurer}, Lect. Notes Comput. Sci. 1163, 145--158 (1996; Zbl 1007.94546)
Schieber, Baruch 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 \textit{B. Schieber}, in: Proceedings of the 6th annual ACM-SIAM symposium on discrete algorithms, SODA '95, San Francisco, CA, USA, January 22--24, 1995. Philadelphia, PA: SIAM; New York, NY: ACM. 405--411 (1995; Zbl 0848.68073)
Pearl, Judea; Wermuth, Nanny 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 \textit{J. Pearl} and \textit{N. Wermuth}, in: 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. 205--214 (1994; Zbl 0828.05060)
Marchetti-Spaccamela, Alberto; Nanni, Umberto; Rohnert, Hans 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). MSC: 68R10 05C85 68P05 68W27 PDFBibTeX XMLCite \textit{A. Marchetti-Spaccamela} et al., Lect. Notes Comput. Sci. 790, 70--86 (1994; Zbl 1528.68310) Full Text: DOI
Hadfield, Steven M.; Davis, Timothy A. 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 \textit{S. M. Hadfield} and \textit{T. A. Davis}, in: Applied linear algebra. Proceedings of the 5th SIAM conference, held in Snowbird, UT, USA, June 15-18, 1994. Philadelphia, PA: SIAM. 387--391 (1994; Zbl 0820.65013)
Spirtes, Peter 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 \textit{P. Spirtes}, Stud. Logic Found. Math. 134, 813--829 (1994; Zbl 0831.62002)
Yiannoutsos, Constantin T.; Gelfand, Alan E. 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 \textit{C. T. Yiannoutsos} and \textit{A. E. Gelfand}, in: 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; Zbl 0790.62007)
Bleichenbacher, Daniel; Maurer, Ueli M. 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 \textit{D. Bleichenbacher} and \textit{U. M. Maurer}, Lect. Notes Comput. Sci. 839, 75--82 (1994; Zbl 0939.94525)
Alvarado, Fernando L.; Pothen, Alex; Schreiber, Robert 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) MSC: 65F05 65F50 65Y05 68R10 65F25 PDFBibTeX XMLCite \textit{F. L. Alvarado} et al., IMA Vol. Math. Appl. 56, 141--157 (1993; Zbl 0794.65019)
Hagerup, Torben; Maas, Martin Generalized topological sorting in linear time. (English) Zbl 0794.68026 Ésik, Zoltán (ed.), Fundamentals of computation theory. 9th international conference, FCT ’93, Szeged, Hungary, August 23-27, 1993. Proceedings. Berlin: Springer-Verlag. Lect. Notes Comput. Sci. 710, 279-288 (1993). MSC: 68P10 68R10 68Q25 PDFBibTeX XMLCite \textit{T. Hagerup} and \textit{M. Maas}, Lect. Notes Comput. Sci. 710, 279--288 (1993; Zbl 0794.68026)
Keßler, C. W.; Rauber, T. 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 \textit{C. W. Keßler} and \textit{T. Rauber}, Lect. Notes Comput. Sci. 714, 418--419 (1993; Zbl 0791.68068)
Kim, Suh-Ryung The competition number and its variants. (English) Zbl 0789.05041 Gimbel, John (ed.) et al., Quo vadis, graph theory? A source book for challenges and directions. Amsterdam: North-Holland. Ann. Discrete Math. 55, 313-326 (1993). Reviewer: M.Hager (Leonberg) MSC: 05C20 05C75 05C99 PDFBibTeX XMLCite \textit{S.-R. Kim}, Ann. Discrete Math. 55, 313--326 (1993; Zbl 0789.05041)
Hutton, Michael D.; Lubiw, Anna 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). MSC: 05C85 68W10 05C10 05C20 06A07 PDFBibTeX XMLCite \textit{M. D. Hutton} and \textit{A. Lubiw}, DIMACS, Ser. Discrete Math. Theor. Comput. Sci. 9, 41--57 (1993; Zbl 0789.05084)
Heath, Lenwood S.; Pemmaraju, Sriram V.; Trenk, Ann 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). MSC: 68R10 05C10 94C15 68W35 PDFBibTeX XMLCite \textit{L. S. Heath} et al., DIMACS, Ser. Discrete Math. Theor. Comput. Sci. 9, 5--11 (1993; Zbl 0801.68120)
Ma, Tze-Heng; Spinrad, Jeremy P. Avoiding matrix multiplication. (English) Zbl 0768.68162 Graph-theoretic concepts in computer science, Proc. Int. Workshop, Berlin/Germany 1990, Lect. Notes Comput. Sci. 484, 61-71 (1992). MSC: 68R10 05C85 05C50 PDFBibTeX XMLCite \textit{T.-H. Ma} and \textit{J. P. Spinrad}, Lect. Notes Comput. Sci. 484, 61--71 (1992; Zbl 0768.68162)
Cohen, Edith 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). MSC: 90B10 68W15 68Q25 90C27 05C85 65Y05 90C35 PDFBibTeX XMLCite \textit{E. Cohen}, in: 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; Zbl 0915.90099)
Amamiya, Makoto; Mine, Tsunenori An \(O(n)\) time and \(O(n^ 2)\) processors parallel parsing algorithm for context-free grammars. (English) Zbl 0862.68058 Jaakkola, Hannu (ed.) et al., Advances in information modelling and knowledge bases. Amsterdam etc.: IOS Press. Front. Artif. Intell. Appl. 10, 351-367 (1991). MSC: 68W15 68Q42 PDFBibTeX XMLCite \textit{M. Amamiya} and \textit{T. Mine}, Front. Artif. Intell. Appl. 10, 351--367 (1991; Zbl 0862.68058)
Keßler, C. W.; Paul, W. J.; Rauber, T. 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 \textit{C. W. Keßler} et al., Lect. Notes Comput. Sci. 528, 195--206 (1991; Zbl 0789.68023)
Hutton, Michael D.; Lubiw, Anna 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). MSC: 05C10 05C20 05C75 05C85 68R10 68Q25 PDFBibTeX XMLCite \textit{M. D. Hutton} and \textit{A. Lubiw}, in: 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; Zbl 0785.05028)
Kavadias, Dimitris; Kirousis, Lefteris M.; Spirakis, Paul The complexity of the reliable connectivity problem. (English) Zbl 0768.68152 Mathematical foundations of computer science, Proc. 16th Int. Symp., Kazimierz Dolny/Pol. 1991, Lect. Notes Comput. Sci. 520, 259-266 (1991). MSC: 68R10 68Q25 PDFBibTeX XMLCite \textit{D. Kavadias} et al., Lect. Notes Comput. Sci. 520, 259--266 (1991; Zbl 0768.68152)
Klostermeyer, William F.; Newman-Wolfe, Richard; Luo, Kenneth; Chow, Yuan-Chieh 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). MSC: 68R10 05C85 68P10 05C20 05C15 05C05 05C38 PDFBibTeX XMLCite \textit{W. F. Klostermeyer} et al., in: Proceedings of the twenty-second southeastern conference on combinatorics, graph theory, and computing, held at Louisiana State University, Baton Rouge, LA, USA, February 10-15, 1991. Winnipeg: Utilitas Mathematica Publishing Incorporated. 209--218 (1991; Zbl 0768.68156)
Sudoplatov, S. V. Trigonometries on an exact pseudoplane. (Russian) Zbl 0755.03019 Model theory, Proc. Sov.-Fr. Colloq., Karaganda/USSR 1990, 185-201 (1990). Reviewer: A.Ryaskin (Novosibirsk) MSC: 03C45 03C15 05C20 PDFBibTeX XMLCite \textit{S. V. Sudoplatov}, in: Les travaux scientifiques du colloque Sovieto-Francąis sur la théorie des modeles, Karaganda (USSR), 1990. Trudy sovetsko- francuzskogo kollokviuma po teorii modelej, Karaganda (SSSR), 1990. Karaganda: Karagandinskij Gosudarstvennyj Universitet. 185--201 (1990; Zbl 0755.03019)
Kim, Suh-Ryung; Roberts, Fred S. On Opsut’s conjecture about the competition number. (English) Zbl 0697.05031 Combinatorics, graph theory, and computing, Proc. 20th Southeast Conf., Boca Raton/FL (USA) 1989, Congr. Numerantium 71, 173-176 (1990). Reviewer: J.W.Moon MSC: 05C20 PDFBibTeX XML
Speckenmeyer, Ewald On feedback problems in digraphs. (English) Zbl 0768.68181 Graph-theoretic concepts in computer science, Proc. 15th Int. Workshop, WG ’89, Castle Rolduc/Neth. 1989, Lect. Notes Comput. Sci. 411, 218-231 (1990). MSC: 68R10 68Q25 05C20 60G50 PDFBibTeX XMLCite \textit{E. Speckenmeyer}, Lect. Notes Comput. Sci. 411, 218--231 (1990; Zbl 0768.68181)
Lundgren, J. Richard; Maybee, John S.; McMorris, F. R. Two-graph inversion of competition graphs and bound graphs. (English) Zbl 0669.05042 Combinatorics, graph theory, and computing, Proc. 19th Southeast. Conf., Boca Raton/Fla. 1988, Congr. Numerantium 67, 136-144 (1988). MSC: 05C35 05C20 PDFBibTeX XML
Bossut, Francis; Dauchet, Max; Warin, Bruno Automata and rational expressions on planar graphs. (English) Zbl 0656.68079 Mathematical foundations of computer science, Proc. 13th Symp., Carlsbad/Czech. 1988, Lect. Notes Comput. Sci. 324, 190-200 (1988). Reviewer: G.Slutzki MSC: 68Q45 68R10 PDFBibTeX XML
Miyano, Satoru \(\Delta^ p_ 2\)-complete lexicographically first maximal subgraph problems. (English) Zbl 0649.68072 Mathematical foundations of computer science, Proc. 13th Symp., Carlsbad/Czech. 1988, Lect. Notes Comput. Sci. 324, 454-462 (1988). MSC: 68R10 68Q25 PDFBibTeX XML
Belik, Ferenc A distributed deadlock avoidance technique. (English) Zbl 0648.68037 Distributed algorithms, Proc. 2nd Int. Workshop, Amsterdam/Neth. 1987, Lect. Notes Comput.Sci. 312, 144-154 (1988). MSC: 68N25 68R10 PDFBibTeX XML
Dolev, Danny; Gil, Joseph Parallel computation of edit distance. (English) Zbl 0645.68066 Parallel processing and applications, Proc. Int. Conf., L’Aquila/Italy 1987, 265-275 (1988). MSC: 68P10 68Q25 68T20 68R10 PDFBibTeX XML
Saltz, Joel 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) MSC: 65F05 65F50 65Y10 65Y05 65Y20 05C50 68R10 PDFBibTeX XMLCite \textit{J. Saltz}, in: Numerical algorithms for modern parallel computer architectures, Proc. Workshop IMA Progr., Minneapolis/MN (USA) 1986-87, IMA Vol. Math. Appl. 13, . 173--195 (1988; Zbl 0736.65017)
Miller, D. M. Graph algorithms for the manipulation of Boolean functions and their spectra. (English) Zbl 0642.94051 Numerical mathematics and computing, Proc. 16th Conf., Winnipeg/Manit. 1986, Congr. Numerantium 57, 177-199 (1987). MSC: 94C10 94C15 68R10 PDFBibTeX XML
Brudaru, O. A parallel algorithm for a variant of the acyclic partition problem. (English) Zbl 0615.68046 Graphen und Netzwerke - Theorie und Anwendungen, 30. int. wiss. Kolloq., Ilmenau 1985, Heft 5, 29-32 (1985). MSC: 68R10 05C70 05C20 PDFBibTeX XML
Klawe, Maria M. The complexity of pebbling for two classes of graphs. (English) Zbl 0593.05057 Graph theory with applications to algorithms and computer science, Proc. 5th Int. Conf., Kalamazoo/Mich. 1984, 475-487 (1985). MSC: 05C99 05C20 68Q25 PDFBibTeX XML
Savage, John E.; Vitter, Jeffrey Scott Parallelism in space-time tradeoffs. (English) Zbl 0586.68057 VLSI: Algorithms and architectures, Proc. Int. Workshop Parallel Comput. VLSI, Amalfi/Italy 1984, 49-58 (1985). MSC: 68R10 68Q25 68N25 PDFBibTeX XML
Dunne, Paul E. Lower bounds on the complexity of 1-time only branching programs. (English) Zbl 0575.68064 Fundamentals of computation theory, Proc. 5th Int. Conf., Cottbus/Ger. 1985, Lect. Notes Comput. Sci. 199, 90-99 (1985). MSC: 68Q25 68R10 94C10 05C45 05C70 PDFBibTeX XML
Asano, Tetsuo; Sato, Shinichi Long path enumeration algorithms for timing verification on large digital systems. (English) Zbl 0572.05034 Graph theory with applications to algorithms and computer science, Proc. 5th Int. Conf., Kalamazoo/Mich. 1984, 25-35 (1985). Reviewer: E.M.Palmer MSC: 05C30 05C38 68R10 PDFBibTeX XML
Berge, C. A property of k-optimal path-partitions. (English) Zbl 0558.05025 Progress in graph theory, Proc. Conf., Combinatorics, Waterloo/Ont. 1982, 105-108 (1984). Reviewer: D.J.Kleitman MSC: 05C20 05C70 05C38 05C15 PDFBibTeX XML
Taraszow, Oleg G. Enumeration of acyclic supertournaments of a finite, labeled, acyclic digraph. (English) Zbl 0528.05035 Graphs and other combinatorial topics. Proc. 3rd Czech. Symp., Prague 1982, Teubner-Texte Math. 59, 320-324 (1983). MSC: 05C20 05C30 PDFBibTeX XML
Spinrad, Jeremy; Valdes, Jacobo Recognition and isomorphism of two dimensional partial orders. (English) Zbl 0521.68081 Automata, languages and programming, 10th Colloq., Barcelona/Spain 1983, Lect. Notes Comput. Sci. 154, 676-686 (1983). MSC: 68R99 06A06 68R10 05C20 PDFBibTeX XML
Grundspenkis, Janis Automatized synthesis and analysis of the structure of complex systems. (English) Zbl 0517.93027 Mathematical methods for the analysis of large-scale systems, Proc. 4th Formator Symp., Liblice/Czech. 1982, 241-255 (1983). MSC: 93B50 05C20 68R10 68Q25 68U20 93A15 93B40 94C15 PDFBibTeX XML
Schnitger, Georg A family of graphs with expensive depth-reduction. (English) Zbl 0457.68064 Theoretical computer science, 5th GI-Conf., Karlsruhe 1981, Lect. Notes Comput. Sci. 104, 91-97 (1981). MSC: 68R10 PDFBibTeX XML
Ntafos, S. C. On the complexity of some minimum path cover problems. (English) Zbl 0453.68031 Combinatorics, graph theory and computing, Proc. 11th southeast. Conf., Boca Raton/Florida 1980, Vol. II, Congr. Numerantium 29, 699 (1980). MSC: 68R10 05C38 05C70 05C20 68Q25 PDFBibTeX XML
Kamimura, Tsutomu; Slutzki, Giora Parallel and two-way recognizers of directed acyclic graphs. (English) Zbl 0431.68079 Mathematical fondations of computer science, Proc. 8th Symp., Olomouc/Czech. 1979, Lect. Notes Comput. Sci. 74, 317-325 (1979). MSC: 68Q45 68R10 PDFBibTeX XML