×

Found 101 Documents (Results 1–100)

Test for hyperbolicity of a dynamical system. (English) Zbl 1244.37021

Osipenko, G. S. (ed.), Tools for mathematical modelling. Proceedings of the 4th international conference, St. Petersburg, Russia, June 23–28, 2003. St. Petersburg: St. Petersburg State Polytechnic University (ISBN 5-7422-0511-2/pbk). Math. Res., St. Petersburg 9, 338-344 (2003).
PDFBibTeX XMLCite

Testing subgraphs in directed graphs. (English) Zbl 1192.68338

Proceedings of the thirty-fifth annual ACM symposium on theory of computing (STOC 2003), San Diego, CA, USA,. New York, NY: ACM Press (ISBN 1-58113-674-9). 700-709, electronic only (2003).
PDFBibTeX XMLCite
Full Text: DOI

Parameterized complexity of directed feedback set problems in tournaments. (English) Zbl 1278.68110

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, 484-492 (2003).
MSC:  68Q25 05C20 68R10
PDFBibTeX XMLCite
Full Text: DOI

A dynamic data structure for maintaining disjoint paths information in digraphs. (English) Zbl 1205.68133

Ibaraki, Toshihide (ed.) et al., Algorithms and computation. 14th international symposium, ISAAC 2003, Kyoto, Japan, December 15–17, 2003. Proceedings. Berlin: Springer (ISBN 3-540-20695-7/pbk). Lect. Notes Comput. Sci. 2906, 565-574 (2003).
MSC:  68P05 05C20 68R10
PDFBibTeX XMLCite
Full Text: DOI

On the complement of an ambisidigraph. (English) Zbl 1184.05100

Ray Chaudhuri, D. K. (ed.) et al., Extended abstracts from the R. C. Bose centenary symposium on discrete mathematics and applications, Kolkata, India, December 20–23, 2002. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 15, 5 (2003).
MSC:  05C75 05C20
PDFBibTeX XMLCite
Full Text: DOI

Banzhaf permission values for games with a permission structure. (English) Zbl 1129.91306

Petrosyan, Leon A. (ed.) et al., ICM millennium lectures on games. Selected papers from the ICM satellite conference on game theory and applications, Qingdao, August 14–17, 2002. Berlin: Springer (ISBN 3-540-00615-X/hbk). 21-46 (2003).
MSC:  91A12
PDFBibTeX XMLCite

Improved results for directed multicut. (English) Zbl 1092.68627

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). 454-457 (2003).
MSC:  68R10
PDFBibTeX XMLCite

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

Path rewriting in semistructured data. (English) Zbl 1040.68067

Harju, Tero (ed.) et al., Proceedings of WORDS’03, the 4th international conference on combinatorics on words, Turku, Finland, September 10–13, 2003. Turku: Turku Centre for Computer Science (ISBN 952-12-1211-X/pbk). TUCS General Publication 27, 358-369 (2003).
MSC:  68R10 68P05
PDFBibTeX XMLCite

Constructing stochastic pyramids by MIDES – maximal independent directed edge set. (English) Zbl 1040.68551

Hancock, Edwin (ed.) et al., Graph based representations in pattern recognition. 4th IAPR international workshop, GbRPR 2003, York, UK, June 30 – July 2, 2003. Proceedings. Berlin: Springer (ISBN 3-540-40452-X/pbk). Lect. Notes Comput. Sci. 2726, 24-34 (2003).
MSC:  68T10 68R10 68P05
PDFBibTeX XMLCite
Full Text: Link

Filter Results by …

Document Type

Database

all top 5

Author

all top 3

Main Field

Software