×

Found 152 Documents (Results 1–100)

Subset sum problems with special digraph constraints. (English) Zbl 1476.90281

Neufeld, Janis S. (ed.) et al., Operations research proceedings 2019. Selected papers of the annual international conference of the German Operations Research Society (GOR), Dresden, Germany, September 4–6, 2019. Cham: Springer. Oper. Res. Proc., 339-346 (2020).
MSC:  90C27
PDFBibTeX XMLCite
Full Text: DOI

Linial’s conjecture for arc-spine digraphs. (English) Zbl 07515226

Coutinho, Gabriel (ed.) et al., Proceedings of LAGOS 2019, the tenth Latin and American algorithms, graphs and optimization symposium, Belo Horizonte, Brazil, June 2–7 2019. Amsterdam: Elsevier. Electron. Notes Theor. Comput. Sci. 346, 735-746 (2019).
MSC:  05Cxx 90Cxx
PDFBibTeX XMLCite
Full Text: DOI

An IP algorithm for RNA folding trajectories. (English) Zbl 1443.92135

Schwartz, Russell (ed.) et al., 17th international workshop on algorithms in bioinformatics, WABI 2017, Boston, MA, USA, August 21–23, 2017. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 88, Article 6, 16 p. (2017).
MSC:  92D20 90C10 92-04
PDFBibTeX XMLCite
Full Text: DOI

Codes and adjustment in digraphs of root simplexes of real polynomials. (Russian. English summary) Zbl 1299.93095

Pinus, A.G. (ed.) et al., Algebra and model theory 6. Collection of papers from the 7th summer school “Frontiers in model theory and universal algebra”, Erlogol, Russia, June 26–30, 2007. Novosibirsk: Novosibirsk State Technical University (ISBN 978-5-7782-0849-0). 7-15 (2007).
PDFBibTeX XMLCite

NP by means of lifts and shadows. (English) Zbl 1147.68534

Kučera, Luděk (ed.) et al., Mathematical foundations of computer science 2007. 32nd international symposium, MFCS 2007, Český Krumlov, Czech Republic, August 26–31, 2007. Proceedings. Berlin: Springer (ISBN 978-3-540-74455-9/pbk). Lecture Notes in Computer Science 4708, 171-181 (2007).
MSC:  68Q25 90C27
PDFBibTeX XMLCite
Full Text: DOI

Twinless strongly connected components. (English) Zbl 1113.90164

Alt, Frank B. (ed.) et al., Perspectives in operations research. Papers in honor of Saul Gass’ 80th birthday. Papers partly based on the presentations at the symposium “Operations research in the 21st Century. New York, NY: Springer (ISBN 0-387-39933-X/hbk). Operations Research/Computer Science Interfaces Series 36, 285-304 (2006).
MSC:  90C35
PDFBibTeX XMLCite

Supermodularity on chains and complexity of maximum constraint satisfaction. (English) Zbl 1192.68352

Felsner, Stefan (ed.), 2005 European conference on combinatorics, graph theory and applications (EuroComb ’05). Extended abstracts from the conference, Technische Universität Berlin, Berlin, Germany, September 5–9, 2005. Paris: Maison de l’Informatique et des Mathématiques Discrètes (MIMD). Discrete Mathematics & Theoretical Computer Science. Proceedings. AE, 51-56, electronic only (2005).
MSC:  68Q25 90C27
PDFBibTeX XMLCite
Full Text: Link

On gradient flows in global optimization (Extended abstract). (English) Zbl 1133.90379

Zadnik Stirn, Lidija (ed.) et al., SOR ’05 proceedings. The 8th international symposium on operational research in Slovenia, Nova Gorica, Slovenia, September 28–30, 2005. Ljubljana: Slovenian Society Informatika (SDI), Section for Operational Research (SOR) (ISBN 961-6165-20-8/pbk). 11-12 (2005).
MSC:  90C26
PDFBibTeX XMLCite

On the combinatorial aspects of max-algebra. (English) Zbl 1086.15015

Litvinov, G. L. (ed.) et al., Idempotent mathematics and mathematical physics. Proceedings of the international workshop, Vienna, Austria, February 3–10, 2003. Providence, RI: American Mathematical Society (AMS) (ISBN 0-8218-3538-6/pbk). Contemporary Mathematics 377, 93-103 (2005).
PDFBibTeX XMLCite

Broadcasting in generalized de Bruijn digraphs. (English) Zbl 1077.68515

Ibarra, Oscar H. (ed.) et al., Computing and combinatorics. 8th annual international conference, COCOON 2002, Singapore, August 15–17, 2002. Proceedings. Berlin: Springer (ISBN 3-540-43996-X). Lect. Notes Comput. Sci. 2387, 200-209 (2002).
MSC:  68M10 68R10 90B18
PDFBibTeX XMLCite
Full Text: Link

Restricted routing and wide diameter of the cycle prefix network. (English) Zbl 0838.68006

Hsu, Frank (ed.) et al., Interconnection networks and mapping scheduling parallel computations. Proceedings of a DIMACS workshop held Feb. 7-9, 1994 at Rutgers University, New Brunswick, NJ, USA. Providence, RI: American Mathematical Society. DIMACS, Ser. Discrete Math. Theor. Comput. Sci. 21, 31-46 (1995).
PDFBibTeX XMLCite
Full Text: arXiv

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