Found 51 Documents (Results 1–51)
Eulertigs: minimum plain text representation of \(k\)-mer sets without repetitions in linear time. (English) Zbl 07896498
Boucher, Christina (ed.) et al., 22nd international workshop on algorithms in bioinformatics, WABI 2022, Potsdam, Germany, September 5–7, 2022. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 242, Article 2, 21 p. (2022).
Parameterized approximation algorithms for bidirected Steiner network problems. (English) Zbl 07475091
Zero-sum 6-flows in 5-regular graphs. (English) Zbl 1417.05183
MSC:
05C78
Oriented hypergraphic matrix-tree type theorems and bidirected minors via Boolean order ideals. (English) Zbl 1416.05179
Parameterized approximation algorithms for bidirected Steiner network problems. (English) Zbl 1522.68395
Azar, Yossi (ed.) et al., 26th annual European symposium on algorithms, ESA 2018, August 20–22, 2018, Helsinki, Finland. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 112, Article 20, 16 p. (2018).
On matrices with the Edmonds-Johnson property arising from bidirected graphs. (English) Zbl 1384.05107
A new proof of validity of Bouchet’s conjecture on Eulerian bidirected graphs. (English) Zbl 1463.05232
Nowhere-zero flows in signed graphs: a survey. (English) Zbl 1373.05081
Labbate, Domenico (ed.), Selected topics in graph theory and its applications. Potenza: Seminario Interdisciplinare di Matematica (S.I.M.) (ISBN 978-88-97478-19-5/pbk). Lecture Notes of Seminario Interdisciplinare di Matematica 14, 85-104 (2017).
Nowhere-zero unoriented flows in Hamiltonian graphs. (English) Zbl 1363.05104
Reviewer: V. Lokesha (Bangalore)
\((2,d)\)-sigraphs. (English) Zbl 1314.05091
Reviewer: V. Lokesha (Bangalore)
Minimum clique cover in claw-free perfect graphs and the weak Edmonds-Johnson property. (English) Zbl 1346.05208
Goemans, Michel (ed.) et al., Integer programming and combinatorial optimization. 16th international conference, IPCO 2013, Valparaíso, Chile, March 18–20, 2013. Proceedings. Berlin: Springer (ISBN 978-3-642-36693-2/pbk). Lecture Notes in Computer Science 7801, 86-97 (2013).
Accelerated bend minimization. (English) Zbl 1254.05123
The number of nowhere-zero tensions on graphs and signed graphs. (English) Zbl 1265.05527
Reviewer: Josef Cibulka (Praha)
Matrices in the theory of signed simple graphs. (English) Zbl 1231.05120
Acharya, B. D. (ed.) et al., Advances in discrete mathematics and applications: Mysore, 2008. Proceedings of the international conference on discrete mathematics (ICDM 2008), Mysore, India, June 6–10, 2008. Mysore: Ramanujan Mathematical Society (ISBN 978-93-80416-03-8/hbk). Ramanujan Mathematical Society Lecture Notes Series 13, 207-229 (2010).
Zero-sum flows in regular graphs. (English) Zbl 1231.05117
MSC:
05C21
The Chvátal closure of generalized stable sets in bidirected graphs. (English) Zbl 1268.05123
Liebling, Thomas M. (ed.) et al., LAGOS’09 – V Latin-American algorithms, graphs, and optimization symposium. Papers from the symposium, Gramado, Brazil, November 3–7, 2009. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 35, 89-95 (2009).
On the representability of totally unimodular matrices on bidirected graphs. (English) Zbl 1182.05120
On a relation between the domination number and a strongly connected bidirection of an undirected graph. (English) Zbl 1176.05058
The number of nowhere-zero flows on graphs and signed graphs. (English) Zbl 1119.05105
Reviewer: Arnfried Kemnitz (Braunschweig)
A simple algorithm that proves half-integrality of bidirected network programming. (English) Zbl 1100.05046
On flows in bidirected graphs. (English) Zbl 1073.05033
The generalized stable set problem for claw-free bidirected graphs. (English) Zbl 0907.90272
Bixby, Robert E. (ed.) et al., Integer programming and combinatorial optimization. 6th international IPCO conference, Houston, TX, USA, June 22–24, 1998. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 1412, 69-83 (1998).
A mathematical bibliography of signed and gain graphs and allied areas. (English) Zbl 0898.05001
Reviewer: Thomas Zaslavsky (Binghamton, New York)
Block triangularization of skew-symmetric matrices. (English) Zbl 0892.65027
Reviewer: P.Narain (Bombay)
MSC:
65F30
05C50
The generalized stable set problem for perfect bidirected graphs. (English) Zbl 0894.90156
MSC:
90C35
An extension of the König-Egerváry property to node-weighted bidirected graphs. (English) Zbl 0653.90083
Reviewer: J.Piehler
Nowhere-zero integral chains and flows in bidirected graphs. (English) Zbl 0617.90026
Reviewer: Wai-Kai Chen
Adjoints of pure bidirected graphs. (English) Zbl 0537.05024
Combinatorics, graph theory and computing, Proc. 14th Southeast. Conf., Boca Raton/Flo. 1983, Congr. Numerantium 39, 123-144 (1983).
Reviewer: F.Tian
Filter Results by …
Document Type
- Journal Articles (43)
- Collection Articles (8)
all
top 5
Author
- Zaslavsky, Thomas (7)
- Khelladi, Abdelkader (3)
- Akbari, Saieed (2)
- Ando, Kazutoshi (2)
- Appa, Gautam M. (2)
- Bessouf, Ouahiba (2)
- Chitnis, Rajesh Hemant (2)
- Daemi, Aliakbar (2)
- Feldmann, Andreas Emil (2)
- Fujishige, Satoru (2)
- Hatami, Omid (2)
- Javanmard, Adel (2)
- Kotnyek, Balázs (2)
- Li, Xiangwen (2)
- Manurangsi, Pasin (2)
- Mehrabian, Abbas (2)
- Sampathkumar, E. (2)
- Sriraj, M. A. (2)
- Tamura, Akihisa (2)
- Tang, Wenliang (2)
- Wei, Erling (2)
- Yang, Fan (2)
- Alanko, Jarno N. (1)
- Araoz, Julian (1)
- Babenko, Maxim A. (1)
- Beck, Matthias (1)
- Belardo, Francesco (1)
- Benzaken, Claude (1)
- Bolker, Ethan D. (1)
- Bonomo-Braberman, Flavia (1)
- Bourjolly, Jean-Marie (1)
- Boyd, Sylvia C. (1)
- Busch, Arthur H. (1)
- Campêlo, Manoel B. (1)
- Chen, Beifang (1)
- Çivril, Ali (1)
- Cornelsen, Sabine (1)
- Cornuéjols, Gérard P. (1)
- Cunningham, William H. (1)
- Del Pia, Alberto (1)
- Drton, Mathias (1)
- Edmonds, Jack R. (1)
- Ghareghani, Narges (1)
- Green-Krotki, Jan (1)
- Hammer, Peter Ladislaw (1)
- Hu, Lili (1)
- Hurkens, Cor A. J. (1)
- Iwata, Satoru (1)
- Kaiser, Tomáš (1)
- Karrenbauer, Andreas (1)
- Karzanov, Aleksandr V. (1)
- Kita, Nanao (1)
- Lätsch, Martin (1)
- Lauritzen, Steffen Lilholt (1)
- Li, Liangchen (1)
- Li, Shuchao (1)
- Lukot’ka, Robert (1)
- Máčajová, Edita (1)
- Musitelli, Antoine (1)
- Mutar, Mohammed A. (1)
- Naitoh, Takeshi (1)
- Nakamura, Daishin (1)
- Oriolo, Gianpaolo (1)
- Papalamprou, Konstantinos (1)
- Peis, Britta (1)
- Perlman, Michael D. (1)
- Pitsoulis, Leonidas S. (1)
- Raspaud, André (1)
- Rinaldo, Alessandro (1)
- Robinson, Ellen (1)
- Rollová, Edita (1)
- Rusnak, Lucas J. (1)
- Sadeghi, Kayvan (1)
- Sewell, Edward C. (1)
- Shroff, Piyush (1)
- Simeone, Bruno (1)
- Škoviera, Martin (1)
- Slilaty, Daniel C. (1)
- Snels, Claudia (1)
- Stanić, Zoran (1)
- Stauffer, Gautier (1)
- Wang, Xiaofeng (1)
- Xu, Rui (1)
- Ye, Dong (1)
- Zambelli, Giacomo (1)
- Zhang, Cunquan (1)
- Zhou, Sizhong (1)
- Zhu, Xuding (1)
all
top 5
Serial
- J. Comb. Theory, Ser. B (4)
- Networks (3)
- Discrete Appl. Math. (2)
- Discrete Math. (2)
- Ars Comb. (2)
- J. Oper. Res. Soc. Japan (2)
- Linear Algebra Appl. (2)
- Math. Program. (2)
- J. Comb. Optim. (2)
- Bull. Malays. Math. Sci. Soc. (2) (2)
- Czech. Math. J. (1)
- J. Comb. Inf. Syst. Sci. (1)
- Theor. Comput. Sci. (1)
- Graphs Comb. (1)
- Stat. Sci. (1)
- SIAM J. Discrete Math. (1)
- J. Algebr. Comb. (1)
- Electron. J. Comb. (1)
- Notes Number Theory Discrete Math. (1)
- Discuss. Math., Graph Theory (1)
- Optim. Methods Softw. (1)
- J. Graph Algorithms Appl. (1)
- J. R. Stat. Soc., Ser. B, Stat. Methodol. (1)
- Acta Math. Sin., Engl. Ser. (1)
- RAIRO, Oper. Res. (1)
- Contrib. Discrete Math. (1)
- Front. Math. China (1)
- Ars Math. Contemp. (1)
- ACM Trans. Algorithms (1)
- Trans. Comb. (1)