×

Found 701 Documents (Results 301–400)

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

Filter Results by …

Document Type

all top 5

Author

all top 5

Serial

all top 5

Year of Publication

all top 3

Main Field

all top 3

Software