×

zbMATH — the first resource for mathematics

Syslo, Maciej M.

Compute Distance To:
Author ID: syslo.maciej-m Recent zbMATH articles by "Syslo, Maciej M."
Published as: Syslo, Maciej M.; Sysło, Maciej M.; Syslo, M. M.; Sysło, M. M.; Sysło, Maciej; Syslo, M.; Sysło, M.
External Links: MGP · Wikidata · ResearchGate · dblp
Documents Indexed: 107 Publications since 1970, including 6 Books
Reviewing Activity: 66 Reviews

Publications by Year

Citations contained in zbMATH Open

67 Publications have been cited 345 times in 279 Documents Cited by Year
Discrete optimization algorithms with Pascal programs. Zbl 0574.90057
Sysło, Maciej M.; Deo, Narsingh; Kowalik, Janusz S.
35
1983
Characterizations of outerplanar graphs. Zbl 0401.05040
Syslo, Maciej M.
29
1979
The bandwidth of caterpillars with hairs of length 1 and 2. Zbl 0494.05059
Assmann, S. F.; Peck, G. W.; Syslo, M. M.; Zak, J.
28
1981
The subgraph isomorphism problem for outerplanar graphs. Zbl 0522.68061
Syslo, Maciej M.
19
1982
Minimizing the jump number for partially ordered sets: A graph-theoretic approach. Zbl 0564.06001
Sysło, Maciej M.
18
1984
A labeling algorithm to recognize a line digraph and output its root graph. Zbl 0483.68062
Syslo, Maciej M.
16
1982
On cycle bases of a graph. Zbl 0418.05047
Syslo, M. M.
14
1979
Triangulated edge intersection graphs of paths in a tree. Zbl 0569.05045
Sysło, Maciej M.
12
1985
Peripheral vertices in graphs. Zbl 0569.05030
Bielak, Halina; Sysło, Maciej M.
10
1983
Minimum dominating cycles in outerplanar graphs. Zbl 0476.05064
Proskurowski, Andrzej; Syslo, Maciej M.
10
1981
Efficient vertex- and edge-coloring of outerplanar graphs. Zbl 0582.05026
Proskurowski, Andrzej; Sysło, Maciej M.
9
1986
Bandwidth and density for block graphs. Zbl 0957.05097
Hung, Le Tu Quoc; Sysło, Maciej M.; Weaver, Margaret L.; West, Douglas B.
7
1998
The bandwidth problem: Critical subgraphs and the solution for caterpillars. Zbl 0494.05058
Syslo, Maciej M.; Zak, Jerzy
7
1982
Outerplanar graphs: Characterizations, testing, coding, and counting. Zbl 0396.05014
Syslo, Maciej M.
6
1978
An efficient cycle vector space algorithm for listing all cycles of a planar graph. Zbl 0468.68070
Syslo, Maciej M.
6
1981
The jump number problem on interval orders: A 3/2 approximation algorithm. Zbl 0837.06002
Sysło, Maciej M.
5
1995
On Halin graphs. Zbl 0537.05055
Sysło, Maciej M.; Proskurowski, Andrzej
5
1983
NP-complete problems on some tree-structured graphs: a review. Zbl 0551.68058
Sysło, Maciej M.
5
1983
A graph-theoretic approach to the jump-number problem. Zbl 0563.05029
Syslo, Maciej M.
5
1985
An algorithm for solving the jump number problem. Zbl 0662.06001
Sysło, Maciej M.
5
1988
On some new types of greedy chains and greedy linear extensions of partially ordered sets. Zbl 0827.06003
Syslo, Maciej M.
4
1995
Minimizing the jump number for partially-ordered sets: A graph-theoretic approach. II. Zbl 0648.06002
Sysło, Maciej M.
4
1987
Computational experiments with some approximation algorithms for the travelling salesman problem. Zbl 0525.90095
Adrabinski, A.; Syslo, M. M.
4
1983
On the computational complexity of the minimum-dummy-activities problem in a PERT network. Zbl 0543.90057
Sysło, Maciej M.
4
1984
Minimal bases of cycles of a graph. Zbl 0325.05115
Hubicka, Elzbieta; Syslo, Maciej M.
4
1975
Computational experiences with some transitive closure algorithms. Zbl 0336.05003
Syslo, M. M.; Dzikiewicz, J.
4
1975
Efficient outerplanarity testing. Zbl 0443.68047
Syslo, Maciej M.; Iri, Masao
4
1979
An algorithm to recognize a middle graph. Zbl 0528.05049
Skowronska, Miroslawa; Syslo, Maciej M.
3
1984
Optimal constructions of reversible digraphs. Zbl 0552.90047
Sysło, Maciej M.
3
1984
A topological parameterization and hard graph problems. Zbl 0654.05027
Fellows, M.; Hickling, F.; Sysło, M.
3
1987
A polynomial-time algorithm for subgraph isomorphism of two-connected series-parallel graphs. Zbl 0656.68046
Lingas, Andrzej; Sysło, Maciej M.
3
1988
On characterizations of cycle graphs. Zbl 0412.05057
Syslo, Maciej M.
3
1978
On a machine sequencing problem. I. Zbl 0259.90028
Grabowski, J.; Syslo, M. M.
3
1973
Some applications of graph theory to the study of polymer configuration. Zbl 0633.05067
Galina, Henryk; Sysło, Maciej M.
2
1988
Interior graphs of maximal outerplane graphs. Zbl 0566.05025
Hedetniemi, Sandra M.; Proskurowski, Andrzej; Syslo, Maciej M.
2
1985
The theorem on planar graphs. Zbl 0585.01008
Kennedy, John W.; Quintas, Louis V.; Sysło, Maciej M.
2
1985
Cycle basis interpolation theorems. Zbl 0585.05015
Harary, Frank; Kolasinska, Elżbieta; Sysło, Maciej M.
2
1985
Independent covers in outerplanar graphs. Zbl 0656.05049
Sysło, Maciej M.; Winter, Paweł
2
1988
Dominating cycles in Halin graphs. Zbl 0745.05062
Skowrońska, Mirosława; Sysło, Maciej M.
2
1990
Independent face and vertex covers in plane graphs. Zbl 0741.05054
Sysło, Maciej M.
2
1989
On some machine sequencing problems. II. Zbl 0278.68054
Syslo, M. M.
2
1974
Algorithm 36. Transitive closure of a graph. Zbl 0296.05127
Syslo, M. M.
2
1974
Optimal constructions of event-node networks. Zbl 0464.90078
Syslo, Maciej M.
2
1981
On some problems related to fundamental cycle sets of a graph. Zbl 0473.05037
Syslo, M. M.
2
1981
Bounds to the page number of partially ordered sets. Zbl 0774.06002
Sysło, Maciej M.
2
1990
Discrete optimization algorithms with Pascal programs. Reprint of the 1983 original. Zbl 1113.90105
Syslo, Maciej M.; Deo, Narsingh; Kowalik, Janusz S.
2
2006
Hamiltonian cycles in skirted trees. Zbl 0719.05045
Skowrońska, M.; Sysło, M. M.
2
1987
Maximal outerplanar graphs with perfect face-independent vertex covers. Zbl 0808.05042
Winter, Pawel; Syslo, Maciej M.
1
1994
On some generalizations of outerplanar graphs: Results and open problems. Zbl 0622.05020
Sysło, Maciej M.
1
1987
Edge-coloring of trees and unicyclic graphs. Zbl 0539.05034
Proskurowski, Andrzej; Syslo, Maciej M.
1
1983
On some problems related to fundamental cycle sets of a graph: research notes. Zbl 0544.05041
Sysło, Maciej M.
1
1982
On the fundamental cycle set graph. Zbl 0547.05052
Syslo, M. M.
1
1982
A note on generalized line graphs. Zbl 0552.05050
Radosavljević, Z.; Simić, S.; Syslo, M.; Topp, J.
1
1983
Series-parallel graphs and depth-first search trees. Zbl 0556.68035
Syslo, Maciej M.
1
1984
Sequential coloring versus Welsh-Powell bound. Zbl 0674.05028
Sysło, Maciej M.
1
1989
A characterization of centroidal graphs. Zbl 0682.05057
Piotrowski, Wiktor; Sysło, Maciej M.
1
1989
In-trees and plane embeddings of outerplanar graphs. Zbl 0692.68019
Sysło, Maciej M.; Winter, Pawel
1
1990
Independent covers in plane graphs. Zbl 0741.05055
Sysło, M. M.
1
1990
Remarks on line digraphs. Zbl 0273.05114
Syslo, M. M.
1
1974
Optimal complementation of an acircuit graph to a reconstructed graph. II. Zbl 0277.05117
Syslo, Maciej M.
1
1973
On the structure of cycles in a graph. Zbl 0429.05051
Syslo, Maciej M.
1
1979
The helly-type property of non-trivial intervals on a tree. Zbl 0476.05032
Syslo, Maciej M.
1
1981
Efficient computations in tree-like graphs. Zbl 0713.68034
Proskurowski, Andrzej; Sysło, Maciej M.
1
1990
On page number of \(N\)-free posets. Zbl 1202.06003
Kwiatkowska, Anna Beata; Syslo, Maciej M.
1
2006
Optimal complementation of an acircuit graph to a reconstructed graph. I. Zbl 0253.05123
Syslo, Maciej M.
1
1972
A new solvable case of the traveling salesman problem. Zbl 0257.90025
Syslo, Maciej M.
1
1973
The calculation of \(\alpha\)-sets of representatives. Zbl 0265.05008
Syslo, M. M.
1
1973
Discrete optimization algorithms with Pascal programs. Reprint of the 1983 original. Zbl 1113.90105
Syslo, Maciej M.; Deo, Narsingh; Kowalik, Janusz S.
2
2006
On page number of \(N\)-free posets. Zbl 1202.06003
Kwiatkowska, Anna Beata; Syslo, Maciej M.
1
2006
Bandwidth and density for block graphs. Zbl 0957.05097
Hung, Le Tu Quoc; Sysło, Maciej M.; Weaver, Margaret L.; West, Douglas B.
7
1998
The jump number problem on interval orders: A 3/2 approximation algorithm. Zbl 0837.06002
Sysło, Maciej M.
5
1995
On some new types of greedy chains and greedy linear extensions of partially ordered sets. Zbl 0827.06003
Syslo, Maciej M.
4
1995
Maximal outerplanar graphs with perfect face-independent vertex covers. Zbl 0808.05042
Winter, Pawel; Syslo, Maciej M.
1
1994
Dominating cycles in Halin graphs. Zbl 0745.05062
Skowrońska, Mirosława; Sysło, Maciej M.
2
1990
Bounds to the page number of partially ordered sets. Zbl 0774.06002
Sysło, Maciej M.
2
1990
In-trees and plane embeddings of outerplanar graphs. Zbl 0692.68019
Sysło, Maciej M.; Winter, Pawel
1
1990
Independent covers in plane graphs. Zbl 0741.05055
Sysło, M. M.
1
1990
Efficient computations in tree-like graphs. Zbl 0713.68034
Proskurowski, Andrzej; Sysło, Maciej M.
1
1990
Independent face and vertex covers in plane graphs. Zbl 0741.05054
Sysło, Maciej M.
2
1989
Sequential coloring versus Welsh-Powell bound. Zbl 0674.05028
Sysło, Maciej M.
1
1989
A characterization of centroidal graphs. Zbl 0682.05057
Piotrowski, Wiktor; Sysło, Maciej M.
1
1989
An algorithm for solving the jump number problem. Zbl 0662.06001
Sysło, Maciej M.
5
1988
A polynomial-time algorithm for subgraph isomorphism of two-connected series-parallel graphs. Zbl 0656.68046
Lingas, Andrzej; Sysło, Maciej M.
3
1988
Some applications of graph theory to the study of polymer configuration. Zbl 0633.05067
Galina, Henryk; Sysło, Maciej M.
2
1988
Independent covers in outerplanar graphs. Zbl 0656.05049
Sysło, Maciej M.; Winter, Paweł
2
1988
Minimizing the jump number for partially-ordered sets: A graph-theoretic approach. II. Zbl 0648.06002
Sysło, Maciej M.
4
1987
A topological parameterization and hard graph problems. Zbl 0654.05027
Fellows, M.; Hickling, F.; Sysło, M.
3
1987
Hamiltonian cycles in skirted trees. Zbl 0719.05045
Skowrońska, M.; Sysło, M. M.
2
1987
On some generalizations of outerplanar graphs: Results and open problems. Zbl 0622.05020
Sysło, Maciej M.
1
1987
Efficient vertex- and edge-coloring of outerplanar graphs. Zbl 0582.05026
Proskurowski, Andrzej; Sysło, Maciej M.
9
1986
Triangulated edge intersection graphs of paths in a tree. Zbl 0569.05045
Sysło, Maciej M.
12
1985
A graph-theoretic approach to the jump-number problem. Zbl 0563.05029
Syslo, Maciej M.
5
1985
Interior graphs of maximal outerplane graphs. Zbl 0566.05025
Hedetniemi, Sandra M.; Proskurowski, Andrzej; Syslo, Maciej M.
2
1985
The theorem on planar graphs. Zbl 0585.01008
Kennedy, John W.; Quintas, Louis V.; Sysło, Maciej M.
2
1985
Cycle basis interpolation theorems. Zbl 0585.05015
Harary, Frank; Kolasinska, Elżbieta; Sysło, Maciej M.
2
1985
Minimizing the jump number for partially ordered sets: A graph-theoretic approach. Zbl 0564.06001
Sysło, Maciej M.
18
1984
On the computational complexity of the minimum-dummy-activities problem in a PERT network. Zbl 0543.90057
Sysło, Maciej M.
4
1984
An algorithm to recognize a middle graph. Zbl 0528.05049
Skowronska, Miroslawa; Syslo, Maciej M.
3
1984
Optimal constructions of reversible digraphs. Zbl 0552.90047
Sysło, Maciej M.
3
1984
Series-parallel graphs and depth-first search trees. Zbl 0556.68035
Syslo, Maciej M.
1
1984
Discrete optimization algorithms with Pascal programs. Zbl 0574.90057
Sysło, Maciej M.; Deo, Narsingh; Kowalik, Janusz S.
35
1983
Peripheral vertices in graphs. Zbl 0569.05030
Bielak, Halina; Sysło, Maciej M.
10
1983
On Halin graphs. Zbl 0537.05055
Sysło, Maciej M.; Proskurowski, Andrzej
5
1983
NP-complete problems on some tree-structured graphs: a review. Zbl 0551.68058
Sysło, Maciej M.
5
1983
Computational experiments with some approximation algorithms for the travelling salesman problem. Zbl 0525.90095
Adrabinski, A.; Syslo, M. M.
4
1983
Edge-coloring of trees and unicyclic graphs. Zbl 0539.05034
Proskurowski, Andrzej; Syslo, Maciej M.
1
1983
A note on generalized line graphs. Zbl 0552.05050
Radosavljević, Z.; Simić, S.; Syslo, M.; Topp, J.
1
1983
The subgraph isomorphism problem for outerplanar graphs. Zbl 0522.68061
Syslo, Maciej M.
19
1982
A labeling algorithm to recognize a line digraph and output its root graph. Zbl 0483.68062
Syslo, Maciej M.
16
1982
The bandwidth problem: Critical subgraphs and the solution for caterpillars. Zbl 0494.05058
Syslo, Maciej M.; Zak, Jerzy
7
1982
On some problems related to fundamental cycle sets of a graph: research notes. Zbl 0544.05041
Sysło, Maciej M.
1
1982
On the fundamental cycle set graph. Zbl 0547.05052
Syslo, M. M.
1
1982
The bandwidth of caterpillars with hairs of length 1 and 2. Zbl 0494.05059
Assmann, S. F.; Peck, G. W.; Syslo, M. M.; Zak, J.
28
1981
Minimum dominating cycles in outerplanar graphs. Zbl 0476.05064
Proskurowski, Andrzej; Syslo, Maciej M.
10
1981
An efficient cycle vector space algorithm for listing all cycles of a planar graph. Zbl 0468.68070
Syslo, Maciej M.
6
1981
Optimal constructions of event-node networks. Zbl 0464.90078
Syslo, Maciej M.
2
1981
On some problems related to fundamental cycle sets of a graph. Zbl 0473.05037
Syslo, M. M.
2
1981
The helly-type property of non-trivial intervals on a tree. Zbl 0476.05032
Syslo, Maciej M.
1
1981
Characterizations of outerplanar graphs. Zbl 0401.05040
Syslo, Maciej M.
29
1979
On cycle bases of a graph. Zbl 0418.05047
Syslo, M. M.
14
1979
Efficient outerplanarity testing. Zbl 0443.68047
Syslo, Maciej M.; Iri, Masao
4
1979
On the structure of cycles in a graph. Zbl 0429.05051
Syslo, Maciej M.
1
1979
Outerplanar graphs: Characterizations, testing, coding, and counting. Zbl 0396.05014
Syslo, Maciej M.
6
1978
On characterizations of cycle graphs. Zbl 0412.05057
Syslo, Maciej M.
3
1978
Minimal bases of cycles of a graph. Zbl 0325.05115
Hubicka, Elzbieta; Syslo, Maciej M.
4
1975
Computational experiences with some transitive closure algorithms. Zbl 0336.05003
Syslo, M. M.; Dzikiewicz, J.
4
1975
On some machine sequencing problems. II. Zbl 0278.68054
Syslo, M. M.
2
1974
Algorithm 36. Transitive closure of a graph. Zbl 0296.05127
Syslo, M. M.
2
1974
Remarks on line digraphs. Zbl 0273.05114
Syslo, M. M.
1
1974
On a machine sequencing problem. I. Zbl 0259.90028
Grabowski, J.; Syslo, M. M.
3
1973
Optimal complementation of an acircuit graph to a reconstructed graph. II. Zbl 0277.05117
Syslo, Maciej M.
1
1973
A new solvable case of the traveling salesman problem. Zbl 0257.90025
Syslo, Maciej M.
1
1973
The calculation of \(\alpha\)-sets of representatives. Zbl 0265.05008
Syslo, M. M.
1
1973
Optimal complementation of an acircuit graph to a reconstructed graph. I. Zbl 0253.05123
Syslo, Maciej M.
1
1972
all top 5

Cited by 484 Authors

22 Syslo, Maciej M.
7 Kratsch, Dieter
6 Amiri, Ali
6 Heggernes, Pinar
5 Proskurowski, Andrzej
4 Golumbic, Martin Charles
4 Habib, Michel A.
4 Jamison, Robert E.
4 Kaufmann, Michael
4 Rizzi, Romeo
4 Winter, Pawel
3 Bekos, Michael A.
3 Cygan, Marek
3 Ekel, Petr Ya.
3 Felsner, Stefan
3 Galbiati, Giulia
3 Hifi, Mhand
3 Kobourov, Stephen G.
3 Lingas, Andrzej
3 Meister, Daniel
3 Panda, Bhawani Sankar
3 Pilipczuk, Marcin
3 Pirkul, Hasan
3 Steiner, George
3 Stewart, Lorna K.
2 Akutsu, Tatsuya
2 Alcón, Liliana
2 Amaldi, Edoardo
2 Angelini, Patrizio
2 Balakrishnan, Kannan
2 Bodlaender, Hans L.
2 Chandran, L. Sunil
2 Changat, Manoj
2 Chartrand, Gary Theodore
2 Colbourn, Charles J.
2 Di Battista, Giuseppe
2 Dzikiewicz, Jadwiga
2 Feige, Uriel
2 Galil, Zvi
2 Gendreau, Michel
2 Gibbons, Alan M.
2 Golovach, Petr A.
2 Gutierrez, Marisa
2 Jégou, Roland
2 Kannan, Ravindran
2 Kavitha, Telikepalli
2 Keil, J. Mark
2 Klavžar, Sandi
2 Kloks, Ton
2 Korach, Ephraim
2 Körner, Frank
2 Kovše, Matjaž
2 Kriege, Nils M.
2 Kwiatkowska, Anna Beata
2 Laporte, Gilbert
2 Liebchen, Christian
2 Liu, Longcheng
2 Maffioli, Francesco
2 Mahjoub, Zaher
2 Mehlhorn, Kurt
2 Michail, Dimitrios
2 Milanič, Martin
2 Mohanty, Saraju P.
2 Monien, Burkhard
2 Morvan, Michel
2 Müller, Haiko
2 Mutzel, Petra
2 Narayanaswamy, N. S.
2 Nasir, Ruby
2 Nishimura, Naomi
2 Olariu, Stephan
2 Otachi, Yota
2 Pilipczuk, Michał
2 Pravas, Karuvachery
2 Pulleyblank, William R.
2 Ramakrishna, Gummadi S.
2 Ramon, Jan
2 Roselli, Vincenzo
2 Rytter, Wojciech
2 Schrader, Rainer
2 Skowrońska, Mirosława
2 Sriskandarajah, Chelliah
2 Stadler, Peter F.
2 Subhamathi, Ajitha R.
2 Szemerédi, Endre
2 Szwarcfiter, Jayme Luiz
2 Tamura, Takeyuki
2 van ’t Hof, Pim
2 Veeramoni, Sankar
2 Vijayakumar, Ambat
2 Villanger, Yngve
2 Wedelin, Dag
2 Winters, Steven J.
2 Wojtaszczyk, Jakub Onufry
2 Wu, Biao
2 Yao, Enyu
2 Zaguia, Nejib
2 Zahid, Zohaib
2 Zamfirescu, Carol T.
2 Zissimopoulos, Vassilis
...and 384 more Authors
all top 5

Cited in 78 Serials

38 Discrete Applied Mathematics
30 Discrete Mathematics
24 Theoretical Computer Science
21 European Journal of Operational Research
19 Information Processing Letters
14 Order
8 Computers & Operations Research
7 Algorithmica
5 SIAM Journal on Algebraic and Discrete Methods
5 Journal of Discrete Algorithms
4 Computers & Mathematics with Applications
4 Journal of Combinatorial Theory. Series B
4 Journal of Computer and System Sciences
4 Journal of Combinatorial Optimization
3 Computing
3 European Journal of Combinatorics
3 Information and Computation
2 BIT
2 Czechoslovak Mathematical Journal
2 Information Sciences
2 Journal of Soviet Mathematics
2 Mathematical Programming
2 RAIRO. Analyse Numérique
2 Graphs and Combinatorics
2 Annals of Operations Research
2 Discussiones Mathematicae. Graph Theory
2 Theory of Computing Systems
2 Optimization Methods & Software
2 Discrete Mathematics, Algorithms and Applications
1 Acta Informatica
1 International Journal of Systems Science
1 Journal of the Franklin Institute
1 Bulletin of Mathematical Biology
1 Applied Mathematics and Computation
1 Commentationes Mathematicae Universitatis Carolinae
1 Fuzzy Sets and Systems
1 International Journal of Computer & Information Sciences
1 Journal of Combinatorial Theory. Series A
1 Journal of Computational and Applied Mathematics
1 Mathematische Nachrichten
1 Mathematics of Operations Research
1 Mathematical Systems Theory
1 Networks
1 Results in Mathematics
1 SIAM Journal on Control and Optimization
1 Cybernetics
1 Operations Research Letters
1 Combinatorica
1 Discrete & Computational Geometry
1 Mathematical and Computer Modelling
1 Trabajos de Investigacion Operativa
1 International Journal of Computational Geometry & Applications
1 Computational Geometry
1 International Journal of Foundations of Computer Science
1 Concurrency: Practice and Experience
1 Applied Mathematical Modelling
1 Historia Mathematica
1 Pattern Recognition
1 Archive of Applied Mechanics
1 Journal of Knot Theory and its Ramifications
1 Selecta Mathematica. New Series
1 Annals of Mathematics and Artificial Intelligence
1 Journal of Heuristics
1 Mathematical Methods of Operations Research
1 Journal of Scheduling
1 Journal of Graph Algorithms and Applications
1 Journal of Discrete Mathematical Sciences & Cryptography
1 Acta Mathematica Sinica. English Series
1 RAIRO. Operations Research
1 Theory and Practice of Logic Programming
1 Milan Journal of Mathematics
1 Discrete Optimization
1 BSHM Bulletin
1 Algorithms
1 Computer Science Review
1 Mathematics
1 Prikladnaya Diskretnaya Matematika
1 Journal of Algebraic Systems

Citations by Year

Wikidata Timeline

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.