| Publication | Date of Publication | Type |
|---|
Monochromatic graph decompositions inspired by anti-Ramsey colorings
Discrete Applied Mathematics | 2025-01-27 | Paper |
Hypercycle systems from semi-parallel classes
The Australasian Journal of Combinatorics | 2024-11-28 | Paper |
Covering the edges of a graph with triangles
Discrete Mathematics | 2024-11-09 | Paper |
Connected Turán number of trees
Ars Mathematica Contemporanea | 2024-10-15 | Paper |
Optimal strategies in fractional games: vertex cover and domination
Ars Mathematica Contemporanea | 2024-10-10 | Paper |
Counting connected partitions of graphs
Journal of Graph Theory | 2024-09-16 | Paper |
The robust chromatic number of graphs
Graphs and Combinatorics | 2024-09-04 | Paper |
Indicated domination game
Discrete Mathematics | 2024-06-11 | Paper |
Some exact results for regular Turán problems for all large orders
European Journal of Combinatorics | 2024-01-23 | Paper |
Spectrum of 3-uniform 6- and 9-cycle systems over \(K_v^{( 3 )} - I\)
Discrete Mathematics | 2024-01-17 | Paper |
Rankings of graphs
Graph-Theoretic Concepts in Computer Science | 2024-01-05 | Paper |
The k‐path vertex cover: General bounds and chordal graphs
Networks | 2023-12-12 | Paper |
Realization of digraphs in Abelian groups and its consequences
Journal of Graph Theory | 2023-10-05 | Paper |
Vector sum-intersection theorems
Discrete Mathematics | 2023-07-19 | Paper |
The board packing problem
European Journal of Operational Research | 2023-07-10 | Paper |
Connected domination in random graphs
Indian Journal of Pure & Applied Mathematics | 2023-07-03 | Paper |
The bin covering with delivery problem, extended investigations for the online case
CEJOR. Central European Journal of Operations Research | 2023-06-22 | Paper |
Extremal graph theoretic questions for q-ary vectors
| 2023-05-03 | Paper |
The robust chromatic number of graphs
| 2023-05-03 | Paper |
The robust chromatic number of certain graph classes
| 2023-05-03 | Paper |
Guillotine cutting is asymptotically optimal for packing consecutive squares
Optimization Letters | 2022-11-01 | Paper |
Counting Connected Partitions of Graphs
| 2022-10-20 | Paper |
Connected Tur\'an number of trees
| 2022-08-12 | Paper |
Singular Turán numbers and worm-colorings
Discussiones Mathematicae Graph Theory | 2022-07-26 | Paper |
Saturation problems with regularity constraints
Discrete Mathematics | 2022-05-27 | Paper |
Distance domination in vertex partitioned graphs
Mathematica Pannonica | 2022-05-09 | Paper |
On saturation of Berge hypergraphs
European Journal of Combinatorics | 2022-04-07 | Paper |
Strong edge coloring of Cayley graphs and some product graphs
Graphs and Combinatorics | 2022-03-15 | Paper |
Complex uniformly resolvable decompositions of \(K_v \)
Ars Mathematica Contemporanea | 2021-11-30 | Paper |
An improved parametric algorithm on two-machine scheduling with given lower and upper bounds for the total processing time
Theoretical Computer Science | 2021-07-22 | Paper |
\( \mathbb{Z}_2 \times \mathbb{Z}_2\)-cordial cycle-free hypergraphs
Discussiones Mathematicae Graph Theory | 2021-07-21 | Paper |
Comparison of sum choice number with chromatic sum
Discrete Mathematics | 2021-06-14 | Paper |
The domination number of the graph defined by two levels of the \(n\)-cube
Discrete Applied Mathematics | 2021-05-19 | Paper |
Aspects of upper defensive alliances
Discrete Applied Mathematics | 2021-05-19 | Paper |
Optimal strategies in fractional games: vertex cover and domination
| 2021-05-09 | Paper |
Precoloring Extension. IV. General Bounds and List Colorings
| 2021-04-01 | Paper |
On specific factors in graphs
Graphs and Combinatorics | 2021-02-16 | Paper |
The domination number of the graph defined by two levels of the \(n\)-cube. II
European Journal of Combinatorics | 2021-02-08 | Paper |
Regular Tur\'an numbers
| 2020-12-10 | Paper |
On Grundy total domination number in product graphs
Discussiones Mathematicae Graph Theory | 2020-12-08 | Paper |
On caterpillar factors in graphs
Theoretical Computer Science | 2020-11-06 | Paper |
The equal-sum-free subset problem
Acta Scientiarum Mathematicarum | 2020-10-02 | Paper |
Hypercycle systems
| 2020-07-29 | Paper |
Independent \((k + 1)\)-domination in \(k\)-trees
Discrete Applied Mathematics | 2020-07-07 | Paper |
Clique coverings and claw-free graphs
European Journal of Combinatorics | 2020-06-16 | Paper |
The variety of domination games
Aequationes Mathematicae | 2019-11-22 | Paper |
Disjoint paired-dominating sets in cubic graphs
Graphs and Combinatorics | 2019-11-06 | Paper |
Fractional domination game
The Electronic Journal of Combinatorics | 2019-10-14 | Paper |
Mixed hypergraphs and beyond
The Art of Discrete and Applied Mathematics | 2019-10-02 | Paper |
Tight lower bounds for semi-online scheduling on two uniform machines with known optimum
CEJOR. Central European Journal of Operations Research | 2019-09-02 | Paper |
Safe sets, network majority on weighted trees
Networks | 2019-08-12 | Paper |
Singular Ramsey and Turán numbers
Theory and Applications of Graphs | 2019-07-22 | Paper |
Using weight decision for decreasing the price of anarchy in selfish bin packing games
European Journal of Operational Research | 2019-06-25 | Paper |
Improved bounds for batch scheduling with nonidentical job sizes
Naval Research Logistics | 2019-05-02 | Paper |
Finding a potential community in networks
Theoretical Computer Science | 2019-04-23 | Paper |
Domination game on uniform hypergraphs
Discrete Applied Mathematics | 2019-03-22 | Paper |
Subexponential-time algorithms for maximum independent set in \(P_t\)-free and broom-free graphs
Algorithmica | 2019-02-14 | Paper |
Restricted assignment scheduling with resource constraints
Theoretical Computer Science | 2019-01-25 | Paper |
Bin packing games with weight decision: how to get a small value for the price of anarchy
| 2019-01-15 | Paper |
Safe sets in graphs: graph classes and structural parameters
Journal of Combinatorial Optimization | 2018-12-06 | Paper |
Partition-crossing hypergraphs
Acta Cybernetica | 2018-09-03 | Paper |
Optimal multi-TDMA scheduling in ring topology networks
Mathematical Problems in Engineering | 2018-08-27 | Paper |
Tight upper bounds for semi-online scheduling on two uniform machines with known optimum
CEJOR. Central European Journal of Operations Research | 2018-06-15 | Paper |
Grundy dominating sequences and zero forcing sets
Discrete Optimization | 2018-05-24 | Paper |
Extended bicolorings of Steiner triple systems of order \(2^{h}-1\)
Taiwanese Journal of Mathematics | 2018-05-23 | Paper |
A general bin packing game: interest taken into account
Algorithmica | 2018-05-18 | Paper |
Tropical dominating sets in vertex-coloured graphs
Journal of Discrete Algorithms | 2018-05-09 | Paper |
H-free graphs, independent sets, and subexponential-time algorithms
| 2018-04-10 | Paper |
Tropical matchings in vertex-colored graphs
| 2018-04-09 | Paper |
Graph labeling games
| 2018-01-04 | Paper |
Multiprofessor scheduling
Discrete Applied Mathematics | 2017-12-20 | Paper |
A note on the polytope of bipartite TSP
Discrete Applied Mathematics | 2017-12-06 | Paper |
Computing all possible graph structures describing linearly conjugate realizations of kinetic systems
Computer Physics Communications | 2017-11-30 | Paper |
A combinatorial problem related to sparse systems of equations
Designs, Codes and Cryptography | 2017-09-15 | Paper |
\(F\)-WORM colorings: results for 2-connected graphs
Discrete Applied Mathematics | 2017-09-12 | Paper |
The minimum number of vertices in uniform hypergraphs with given domination number
Discrete Mathematics | 2017-09-05 | Paper |
Coloring the cliques of line graphs
Discrete Mathematics | 2017-09-05 | Paper |
On the complexity of finding a potential community
Lecture Notes in Computer Science | 2017-07-21 | Paper |
Computing linearly conjugate weakly reversible kinetic structures using optimization and graph theory
| 2017-07-19 | Paper |
Asymptotically optimal induced decompositions
Applicable Analysis and Discrete Mathematics | 2017-03-14 | Paper |
Network majority on tree topological network
| 2017-02-13 | Paper |
Safe sets in graphs: graph classes and structural parameters
Combinatorial Optimization and Applications | 2017-02-01 | Paper |
Dominating sequences in grid-like and toroidal graphs
The Electronic Journal of Combinatorics | 2017-01-18 | Paper |
When the vertex coloring of a graph is an edge coloring of its line graph -- a rare coincidence.
Ars Combinatoria | 2016-10-26 | Paper |
An application of combinatorics in cryptography
| 2016-10-14 | Paper |
Bounds on the game transversal number in hypergraphs
European Journal of Combinatorics | 2016-10-12 | Paper |
Hypergraph colouring
| 2016-09-30 | Paper |
Colouring games
| 2016-09-30 | Paper |
Transversal game on hypergraphs and the \(\frac{3}{4}\)-conjecture on the total domination game
SIAM Journal on Discrete Mathematics | 2016-09-22 | Paper |
\(K_3\)-WORM colorings of graphs: lower chromatic number and gaps in the chromatic spectrum
Discussiones Mathematicae Graph Theory | 2016-07-13 | Paper |
New models of graph-bin packing
Theoretical Computer Science | 2016-07-05 | Paper |
Circular coloring of graphs via linear programming and tabu search
CEJOR. Central European Journal of Operations Research | 2016-07-04 | Paper |
Maximum number of colors in hypertrees of bounded degree
CEJOR. Central European Journal of Operations Research | 2016-07-04 | Paper |
Bin covering with a general profit function: approximability results
CEJOR. Central European Journal of Operations Research | 2016-06-29 | Paper |
Induced cycles in triangle graphs
Discrete Applied Mathematics | 2016-06-21 | Paper |
A 13/12 approximation algorithm for bin packing with extendable bins
Information Processing Letters | 2016-06-09 | Paper |
Transversal designs and induced decompositions of graphs
Journal of Combinatorics | 2016-05-25 | Paper |
Tropical dominating sets in vertex-coloured graphs
Lecture Notes in Computer Science | 2016-05-03 | Paper |
The disjoint domination game
Discrete Mathematics | 2016-04-27 | Paper |
Generalized line graphs: Cartesian products and complexity of recognition
The Electronic Journal of Combinatorics | 2015-11-02 | Paper |
Bin packing game with an interest matrix
Lecture Notes in Computer Science | 2015-10-29 | Paper |
Some properties of vertex-oblique graphs
Discrete Mathematics | 2015-10-08 | Paper |
Two uniform machines with nearly equal speeds: unified approach to known sum and known optimum in semi on-line scheduling
Journal of Combinatorial Optimization | 2015-08-24 | Paper |
Offline black and white bin packing
Theoretical Computer Science | 2015-07-24 | Paper |
Approximability of the upper chromatic number of hypergraphs
Discrete Mathematics | 2015-06-01 | Paper |
Maximum uniformly resolvable decompositions of \(K_v\) and \(K_v - I\) into 3-stars and 3-cycles
Discrete Mathematics | 2015-06-01 | Paper |
Turán numbers and batch codes
Discrete Applied Mathematics | 2015-05-22 | Paper |
Online results for black and white bin packing
Theory of Computing Systems | 2015-05-12 | Paper |
scientific article; zbMATH DE number 6433828 (Why is no real title available?)
| 2015-05-06 | Paper |
Distance-constrained labeling of complete trees
Discrete Mathematics | 2015-04-29 | Paper |
Speeding up deciphering by hypergraph ordering
Designs, Codes and Cryptography | 2015-03-30 | Paper |
Minimum order of graphs with given coloring parameters
Discrete Mathematics | 2015-01-23 | Paper |
Induced decompositions of highly dense graphs
Journal of Graph Theory | 2015-01-21 | Paper |
Orientations of graphs with prescribed weighted out-degrees
Graphs and Combinatorics | 2015-01-20 | Paper |
Minimum number of affine simplices of given dimension
Discrete Applied Mathematics | 2014-11-28 | Paper |
Total transversals and total domination in uniform hypergraphs
The Electronic Journal of Combinatorics | 2014-09-04 | Paper |
Uniformly resolvable decompositions of \(K_v\) into \(P_3\) and \(K_3\) graphs
Discrete Mathematics | 2014-08-08 | Paper |
Equality of domination and transversal numbers in hypergraphs
Discrete Applied Mathematics | 2014-04-22 | Paper |
Relaxations of Hall's condition: optimal batch codes with multiple queries
Applicable Analysis and Discrete Mathematics | 2014-02-07 | Paper |
Cordial labeling of hypertrees
Discrete Mathematics | 2014-01-24 | Paper |
Tight absolute bound for first fit decreasing bin-packing: \(\operatorname{FFD}(L)\leq 11/9 \operatorname{OPT}(L)+6/9\)
Theoretical Computer Science | 2014-01-13 | Paper |
Choice-perfect graphs
Discussiones Mathematicae. Graph Theory | 2013-12-13 | Paper |
Problems on cycles and colorings
Discrete Mathematics | 2013-12-06 | Paper |
Color the cycles
Discrete Mathematics | 2013-12-06 | Paper |
Color-bounded hypergraphs. VI: Structural and functional jumps in complexity
Discrete Mathematics | 2013-12-06 | Paper |
Bin packing with ``largest in bottom constraint: tighter bounds and generalizations
Journal of Combinatorial Optimization | 2013-12-02 | Paper |
Combinatorial batch codes: extremal problems under Hall-type conditions
| 2013-11-01 | Paper |
Decompositions of plane graphs under parity constrains given by faces
Discussiones Mathematicae. Graph Theory | 2013-10-31 | Paper |
Black and white bin packing
Approximation and Online Algorithms | 2013-09-13 | Paper |
\([1,1,t\)-colorings of complete graphs]
Graphs and Combinatorics | 2013-07-19 | Paper |
Colorability of mixed hypergraphs and their chromatic inversions
Journal of Combinatorial Optimization | 2013-06-13 | Paper |
On minimal solutions of systems of linear equations with applications
| 2013-04-05 | Paper |
Small edge sets meeting all triangles of a graph
Graphs and Combinatorics | 2012-12-27 | Paper |
List colorings of \(K_5\)-minor-free graphs with special list assignments
Journal of Graph Theory | 2012-09-12 | Paper |
Distance domination versus iterated domination
Discrete Mathematics | 2012-08-10 | Paper |
Proper connection of graphs
Discrete Mathematics | 2012-08-10 | Paper |
Vertex coloring without large polychromatic stars
Discrete Mathematics | 2012-07-04 | Paper |
The most vital nodes with respect to independent set and vertex cover
Discrete Applied Mathematics | 2012-04-30 | Paper |
Maximum number of colors: C-coloring and related problems
Journal of Geometry | 2012-04-12 | Paper |
The graph-bin packing problem
International Journal of Foundations of Computer Science | 2012-03-13 | Paper |
3-consecutive edge coloring of a graph
Discrete Mathematics | 2012-01-11 | Paper |
Optimal combinatorial batch codes derived from dual systems
| 2011-12-19 | Paper |
Transversals and domination in uniform hypergraphs
European Journal of Combinatorics | 2011-11-29 | Paper |
Optimal batch codes: many items or low retrieval requirement
Advances in Mathematics of Communications | 2011-11-03 | Paper |
Color-bounded hypergraphs. V: Host graphs and subdivisions
Discussiones Mathematicae Graph Theory | 2011-08-24 | Paper |
Complexity and approximation of the constrained forest problem
Theoretical Computer Science | 2011-07-27 | Paper |
New challenges in the theory of hypergraph coloring
| 2011-07-06 | Paper |
Logarithmic upper bound for the upper chromatic number of \(S(t,t+1,v)\) systems
| 2011-06-29 | Paper |
Voloshin's conjecture for C-perfect hypertrees
| 2011-05-31 | Paper |
Complexity of most vital nodes for independent set in graphs related to tree structures
Lecture Notes in Computer Science | 2011-05-19 | Paper |
3-consecutive C-colorings of graphs
Discussiones Mathematicae Graph Theory | 2011-05-09 | Paper |
Learning of winning strategies for terminal games with linear-size memory
International Journal of Game Theory | 2011-05-05 | Paper |
Finding weakly reversible realizations of chemical reaction networks using optimization
| 2011-03-24 | Paper |
Computing weakly reversible realizations of chemical reaction networks
| 2011-03-15 | Paper |
Improper C-colorings of graphs
Discrete Applied Mathematics | 2011-03-09 | Paper |
Optimal guard sets and the Helly property
European Journal of Combinatorics | 2010-11-22 | Paper |
C-perfect hypergraphs
Journal of Graph Theory | 2010-11-10 | Paper |
Approximation algorithms for the minimum rainbow subgraph problem
Discrete Mathematics | 2010-10-18 | Paper |
A note on graphs with prescribed complete coloring numbers
| 2010-09-02 | Paper |
Clique-transversal sets and weak 2-colorings in graphs of small maximum degree
| 2010-07-27 | Paper |
Groupies in random graphs
Information Processing Letters | 2010-06-16 | Paper |
Satisfactory graph partition, variants, and generalizations
European Journal of Operational Research | 2010-06-11 | Paper |
Geometric representation for semi on-line scheduling on uniform processors
Optimization Methods & Software | 2010-05-21 | Paper |
Smallest set-transversals of \(k\)-partitions
Graphs and Combinatorics | 2010-05-05 | Paper |
Infinite versus finite graph domination
Discrete Mathematics | 2010-05-05 | Paper |
Color-bounded hypergraphs, IV: Stable colorings of hypertrees
Discrete Mathematics | 2010-05-05 | Paper |
Hall number for list colorings of graphs: Extremal results
Discrete Mathematics | 2010-03-29 | Paper |
Hypergraph domination and strong independence
Applicable Analysis and Discrete Mathematics | 2010-01-12 | Paper |
Covering a graph with a constrained forest (extended abstract)
Algorithms and Computation | 2009-12-17 | Paper |
On list critical graphs
Discrete Mathematics | 2009-12-15 | Paper |
Color-bounded hypergraphs. I: General results
Discrete Mathematics | 2009-12-15 | Paper |
Color-bounded hypergraphs. II: Interval hypergraphs and hypertrees
Discrete Mathematics | 2009-12-15 | Paper |
Color-bounded hypergraphs, III: model comparison
| 2009-12-03 | Paper |
Semi on-line scheduling on three processors with known sum of the tasks
Journal of Scheduling | 2009-08-28 | Paper |
Hereditary Domination in Graphs: Characterization with Forbidden Induced Subgraphs
SIAM Journal on Discrete Mathematics | 2009-08-20 | Paper |
Algorithms and Computation
Lecture Notes in Computer Science | 2009-08-07 | Paper |
Some complexity problems on single input double output controllers
Discrete Applied Mathematics | 2009-06-30 | Paper |
Combinatorial 5/6-approximation of Max Cut in graphs of maximum degree 3
Journal of Discrete Algorithms | 2009-05-13 | Paper |
On rainbow connection
The Electronic Journal of Combinatorics | 2009-04-07 | Paper |
A minimax problem for set system
| 2009-03-30 | Paper |
scientific article; zbMATH DE number 5296053 (Why is no real title available?)
| 2008-07-01 | Paper |
Approximation of satisfactory bisection problems
Journal of Computer and System Sciences | 2008-06-26 | Paper |
Upper chromatic number of finite projective planes
Journal of Combinatorial Designs | 2008-06-05 | Paper |
New bounds and algorithms for on-line scheduling: two identical processors, known sum and upper bound on the tasks
| 2008-05-27 | Paper |
Uniform mixed hypergraphs: the possible numbers of colors
Graphs and Combinatorics | 2008-04-16 | Paper |
Semi-online scheduling on two uniform processors
Theoretical Computer Science | 2008-04-15 | Paper |
A class of Steiner systems \(S(2,4,v)\) with arcs of extremal size
| 2008-02-28 | Paper |
The cost chromatic number and hypergraph parameters
Discussiones Mathematicae Graph Theory | 2008-01-18 | Paper |
The on-line multiprocessor scheduling problem with known sum of the tasks
Journal of Scheduling | 2007-12-20 | Paper |
Lower bound on the profile of degree pairs in cross-intersecting set systems
Combinatorica | 2007-11-12 | Paper |
On-line arbitrarily vertex decomposable trees
Discrete Applied Mathematics | 2007-07-19 | Paper |
Orderings of uniquely colorable hypergraphs
Discrete Applied Mathematics | 2007-07-19 | Paper |
Efficient algorithms for decomposing graphs under degree constraints
Discrete Applied Mathematics | 2007-05-30 | Paper |
Mixed colorings of hypergraphs
Electronic Notes in Discrete Mathematics | 2007-05-29 | Paper |
Extremal jumps of the Hall number
Electronic Notes in Discrete Mathematics | 2007-05-29 | Paper |
Largest non-unique subgraphs
Graphs and Combinatorics | 2007-05-24 | Paper |
Steiner system and large non-Hamiltonian hypergraphs
| 2007-05-09 | Paper |
Game list colouring of graphs
The Electronic Journal of Combinatorics | 2007-03-23 | Paper |
Characterization of graphs dominated by induced paths
Discrete Mathematics | 2007-03-02 | Paper |
Highly connected counterexamples to a conjecture on α -domination
Discussiones Mathematicae Graph Theory | 2006-10-16 | Paper |
The satisfactory partition problem
Discrete Applied Mathematics | 2006-06-30 | Paper |
Degree-constrained decompositions of graphs: Bounded treewidth and planarity
Theoretical Computer Science | 2006-04-28 | Paper |
List version of \(L(d,s)\)-labelings
Theoretical Computer Science | 2006-03-20 | Paper |
Computing and Combinatorics
Lecture Notes in Computer Science | 2006-01-11 | Paper |
Graph Domination in Distance Two
Discussiones Mathematicae Graph Theory | 2005-09-12 | Paper |
Dominating Bipartite Subgraphs in Graphs
Discussiones Mathematicae Graph Theory | 2005-09-12 | Paper |
The cover pebbling number of graphs
Discrete Mathematics | 2005-08-01 | Paper |
scientific article; zbMATH DE number 2190098 (Why is no real title available?)
| 2005-08-01 | Paper |
scientific article; zbMATH DE number 2188424 (Why is no real title available?)
| 2005-07-26 | Paper |
Graphs without induced P5and C5
Discussiones Mathematicae Graph Theory | 2005-04-19 | Paper |
Local Anti-Ramsey Numbers of Graphs
Combinatorics, Probability and Computing | 2005-03-08 | Paper |
Strong branchwidth and local transversals
Discrete Applied Mathematics | 2005-02-22 | Paper |
Semi-on-line scheduling on two parallel processors with an upper bound on the items
Algorithmica | 2005-02-11 | Paper |
Partition of \(C_4\)-designs into minimum and maximum number of \(P_3\)-designs
Graphs and Combinatorics | 2005-01-20 | Paper |
On short cycles through prescribed vertices of a graph
Discrete Mathematics | 2004-10-01 | Paper |
Schttes Tournament Problem and Intersecting Families of Sets
Combinatorics, Probability and Computing | 2004-05-18 | Paper |
scientific article; zbMATH DE number 2044943 (Why is no real title available?)
| 2004-02-18 | Paper |
Linear-time algorithm for the edge-colorability of a graph with prescribed vertex types
Computer Science Journal of Moldova | 2003-10-29 | Paper |
scientific article; zbMATH DE number 1933047 (Why is no real title available?)
| 2003-09-05 | Paper |
Domination in partitioned graphs
Discussiones Mathematicae Graph Theory | 2003-08-07 | Paper |
scientific article; zbMATH DE number 1953103 (Why is no real title available?)
| 2003-07-25 | Paper |
Marking games and the oriented game chromatic number of partial \(k\)-trees
Graphs and Combinatorics | 2003-07-08 | Paper |
On the complexity of bicoloring clique hypergraphs of graphs
Journal of Algorithms | 2003-05-14 | Paper |
Strict colorings of Steiner triple and quadruple systems: A survey
Discrete Mathematics | 2003-03-16 | Paper |
Distance graphs with finite chromatic number
Journal of Combinatorial Theory. Series B | 2002-12-10 | Paper |
A note on planar 5-list colouring: Non-extendability at distance 4
Discrete Mathematics | 2002-08-29 | Paper |
Oriented list colorings of graphs
Journal of Graph Theory | 2002-08-28 | Paper |
Reconstruction graphs and testing their properties in a relational spatial database
Computers & Mathematics with Applications | 2002-08-15 | Paper |
Efficient approximation algorithms for the subset-sums equality problem.
Journal of Computer and System Sciences | 2002-08-04 | Paper |
The chromatic spectrum of mixed hypergraphs
Graphs and Combinatorics | 2002-07-29 | Paper |
scientific article; zbMATH DE number 1750102 (Why is no real title available?)
| 2002-07-14 | Paper |
Uniquely colorable mixed hypergraphs
Discrete Mathematics | 2002-05-28 | Paper |
Minimally non-preperfect graphs of small maximum degree
Graphs and Combinatorics | 2002-05-20 | Paper |
Sharpness of some intersection theorems
European Journal of Combinatorics | 2001-10-30 | Paper |
Heredity properties of connectedness in edge-coloured complete graphs
Discrete Mathematics | 2001-10-23 | Paper |
Chromatic spectrum is broken
| 2001-09-23 | Paper |
Ramsey numbers for tournaments
Theoretical Computer Science | 2001-08-20 | Paper |
Capelli polynomials, almost-permutation matrices and sparse Eulerian graphs.
Discrete Mathematics | 2001-07-05 | Paper |
Remarks on the existence of uniquely partitionable planar graphs
Discussiones Mathematicae Graph Theory | 2001-04-09 | Paper |
scientific article; zbMATH DE number 1536522 (Why is no real title available?)
| 2000-11-28 | Paper |
scientific article; zbMATH DE number 1472098 (Why is no real title available?)
| 2000-11-22 | Paper |
Complexity of choosing subsets from color sets
Discrete Mathematics | 2000-11-02 | Paper |
On-line rankings of graphs
Discrete Mathematics | 2000-10-23 | Paper |
scientific article; zbMATH DE number 1445283 (Why is no real title available?)
| 2000-10-16 | Paper |
Uncolorable mixed hypergraphs
Discrete Applied Mathematics | 2000-09-05 | Paper |
Extremal bi-Helly families
Discrete Mathematics | 2000-08-28 | Paper |
scientific article; zbMATH DE number 1409233 (Why is no real title available?)
| 2000-03-01 | Paper |
On light cycles in plane triangulations
Discrete Mathematics | 2000-02-13 | Paper |
Disjoint blocking sets in cycle systems
Discrete Mathematics | 2000-01-30 | Paper |
scientific article; zbMATH DE number 1341914 (Why is no real title available?)
| 2000-01-03 | Paper |
Rankings of Directed Graphs
SIAM Journal on Discrete Mathematics | 1999-11-23 | Paper |
Maximum cuts: Improvements and local algorithmic analogues of the Edwards-Erdős inequality
Discrete Mathematics | 1999-09-02 | Paper |
On the Approximation of Finding A(nother) Hamiltonian Cycle in Cubic Hamiltonian Graphs
Journal of Algorithms | 1999-08-31 | Paper |
On-line approximation algorithms for scheduling tasks on identical machines with extendable working time
Annals of Operations Research | 1999-06-10 | Paper |
A comparison of heuristics for scheduling multiprocessor tasks on three dedicated processors: Short communication: Special issue on task sheduling problems on parallel and distributed systems
Parallel Computing | 1999-04-28 | Paper |
scientific article; zbMATH DE number 1182741 (Why is no real title available?)
| 1999-04-19 | Paper |
scientific article; zbMATH DE number 1264875 (Why is no real title available?)
| 1999-03-16 | Paper |
scientific article; zbMATH DE number 1262792 (Why is no real title available?)
| 1999-03-15 | Paper |
Generalized colorings and avoidable orientations
Discussiones Mathematicae Graph Theory | 1999-03-07 | Paper |
scientific article; zbMATH DE number 1247724 (Why is no real title available?)
| 1999-02-02 | Paper |
Semi on-line algorithms for the partition problem
Operations Research Letters | 1998-12-03 | Paper |
scientific article; zbMATH DE number 1228814 (Why is no real title available?)
| 1998-12-02 | Paper |
Upper chromatic number of Steiner triple and quadruple systems
Discrete Mathematics | 1998-11-26 | Paper |
Strict colouring for classes of Steiner triple systems
Discrete Mathematics | 1998-11-26 | Paper |
scientific article; zbMATH DE number 1223719 (Why is no real title available?)
| 1998-11-15 | Paper |
Graph colorings with local constraints -- a survey
Discussiones Mathematicae Graph Theory | 1998-11-08 | Paper |
Brooks-type theorems for choosability with separation
| 1998-09-07 | Paper |
scientific article; zbMATH DE number 1156665 (Why is no real title available?)
| 1998-05-26 | Paper |
Rankings of Graphs
SIAM Journal on Discrete Mathematics | 1998-05-11 | Paper |
The color cost of a caterpillar
Discrete Mathematics | 1998-05-06 | Paper |
Zero‐sum block designs and graph labelings
Journal of Combinatorial Designs | 1998-04-20 | Paper |
List colorings and reducibility
Discrete Applied Mathematics | 1998-01-28 | Paper |
Choosability and fractional chromatic numbers
Discrete Mathematics | 1997-12-02 | Paper |
[https://portal.mardi4nfdi.de/wiki/Publication:4351314 A weighted generalization of Tur�n's theorem]
| 1997-10-29 | Paper |
scientific article; zbMATH DE number 1047730 (Why is no real title available?)
| 1997-08-11 | Paper |
scientific article; zbMATH DE number 1034100 (Why is no real title available?)
| 1997-07-15 | Paper |
Efficiency and effectiveness of normal schedules on three dedicated processors
Discrete Mathematics | 1997-06-10 | Paper |
Hamiltonian properties of Toeplitz graphs
Discrete Mathematics | 1997-06-09 | Paper |
Comparability graph augmentation for some multiprocessor scheduling problems
Discrete Applied Mathematics | 1997-04-21 | Paper |
Solving systems of linear equations over lie nilpotent rings
Linear and Multilinear Algebra | 1997-03-31 | Paper |
Ramsey-remainder
European Journal of Combinatorics | 1997-03-23 | Paper |
Covering and independence in triangle structures
Discrete Mathematics | 1997-02-26 | Paper |
scientific article; zbMATH DE number 969103 (Why is no real title available?)
| 1997-02-17 | Paper |
Minimal colorings for properly colored subgraphs
Graphs and Combinatorics | 1997-02-11 | Paper |
scientific article; zbMATH DE number 908794 (Why is no real title available?)
| 1996-12-09 | Paper |
The forwarding index of directed networks
Discrete Applied Mathematics | 1996-10-09 | Paper |
Precoloring Extension III: Classes of Perfect Graphs
Combinatorics, Probability and Computing | 1996-09-29 | Paper |
Small transversals in uniform hypergraphs
Siberian Advances in Mathematics | 1996-08-28 | Paper |
scientific article; zbMATH DE number 878901 (Why is no real title available?)
| 1996-08-22 | Paper |
scientific article; zbMATH DE number 878334 (Why is no real title available?)
| 1996-08-18 | Paper |
scientific article; zbMATH DE number 889958 (Why is no real title available?)
| 1996-07-23 | Paper |
scientific article; zbMATH DE number 861353 (Why is no real title available?)
| 1996-07-17 | Paper |
Cycle-saturated graphs of minimum size
Discrete Mathematics | 1996-07-02 | Paper |
The irregularity strength and cost of the union of cliques
Discrete Mathematics | 1996-07-02 | Paper |
Stronger bounds for generalized degress and Menger path systems
Discussiones Mathematicae Graph Theory | 1996-06-18 | Paper |
scientific article; zbMATH DE number 780784 (Why is no real title available?)
| 1996-03-31 | Paper |
scientific article; zbMATH DE number 845478 (Why is no real title available?)
| 1996-02-25 | Paper |
Searching for acyclic orientations of graphs
Discrete Mathematics | 1996-02-12 | Paper |
Degree Sums and Covering Cycles
Journal of Graph Theory | 1996-01-01 | Paper |
The expected relative error of the polyhedral approximation of the max- cut problem
Operations Research Letters | 1995-10-25 | Paper |
Perfect Triangle Families
Bulletin of the London Mathematical Society | 1995-10-23 | Paper |
How to make a random graph irregular
Random Structures & Algorithms | 1995-09-12 | Paper |
scientific article; zbMATH DE number 722293 (Why is no real title available?)
| 1995-09-12 | Paper |
4-chromatic graphs with large odd girth
Discrete Mathematics | 1995-08-27 | Paper |
scientific article; zbMATH DE number 772760 (Why is no real title available?)
| 1995-07-12 | Paper |
The acyclic orientation game on random graphs
Random Structures & Algorithms | 1995-05-01 | Paper |
scientific article; zbMATH DE number 736306 (Why is no real title available?)
| 1995-03-22 | Paper |
Small representations of the relation algebra \(\mathcal E_{n+1}(1,2,3)\)
Algebra Universalis | 1995-02-22 | Paper |
Packing problems in edge-colored graphs
Discrete Applied Mathematics | 1995-02-14 | Paper |
Bipartite Subgraphs of Triangle-Free Graphs
SIAM Journal on Discrete Mathematics | 1995-02-13 | Paper |
scientific article; zbMATH DE number 716402 (Why is no real title available?)
| 1995-02-01 | Paper |
Characterization of \((m,1)\)-transitive and \((3,2)\)-transitive semi- complete directed graphs
Discrete Mathematics | 1995-02-01 | Paper |
Inequalities for minimal covering sets in set systems of given rank
Discrete Applied Mathematics | 1994-12-01 | Paper |
Local and global average degree in graphs and multigraphs
Journal of Graph Theory | 1994-11-30 | Paper |
Largest size and union of Helly families
Discrete Mathematics | 1994-11-14 | Paper |
The spectrum of \(\lambda\)-times repeated blocks for \(\text{TS}(v,\lambda)\)
Discrete Mathematics | 1994-11-06 | Paper |
Blocking Sets in SQS(2v)
Combinatorics, Probability and Computing | 1994-10-24 | Paper |
Eulerian polynomial identities on matrix rings
Journal of Algebra | 1994-10-24 | Paper |
Intersection dimensions of graph classes
Graphs and Combinatorics | 1994-09-26 | Paper |
scientific article; zbMATH DE number 492732 (Why is no real title available?)
| 1994-09-20 | Paper |
Algorithmic complexity of list colorings
Discrete Applied Mathematics | 1994-07-18 | Paper |
scientific article; zbMATH DE number 434896 (Why is no real title available?)
| 1994-06-28 | Paper |
Menger-type theorems with restrictions on path lengths
Discrete Mathematics | 1994-06-12 | Paper |
Two graph-colouring games
Bulletin of the Australian Mathematical Society | 1994-05-30 | Paper |
Large \(s\)-representable set systems with low maximum degree
Discrete Mathematics | 1994-05-24 | Paper |
On conjectures of Berge and Chvátal
Discrete Mathematics | 1994-05-24 | Paper |
Monochromatic coverings and tree Ramsey numbers
Discrete Mathematics | 1994-05-05 | Paper |
Bounded degrees and prescribed distances in graphs
Discrete Mathematics | 1994-05-05 | Paper |
ON k-LOCAL AND k-MEAN COLORINGS OF GRAPHS AND HYPERGRAPHS
The Quarterly Journal of Mathematics | 1994-05-05 | Paper |
Linear-Time Approximation Algorithms for the Max Cut Problem
Combinatorics, Probability and Computing | 1994-04-28 | Paper |
scientific article; zbMATH DE number 426370 (Why is no real title available?)
| 1994-04-06 | Paper |
Domination properties and induced subgraphs
Discrete Mathematics | 1994-03-17 | Paper |
The Number of Maximal Independent Sets in Triangle-Free Graphs
SIAM Journal on Discrete Mathematics | 1994-01-12 | Paper |
An upper bound on the number of cliques in a graph
Networks | 1993-09-05 | Paper |
scientific article; zbMATH DE number 205338 (Why is no real title available?)
| 1993-08-17 | Paper |
Algorithmic Aspects of Neighborhood Numbers
SIAM Journal on Discrete Mathematics | 1993-06-29 | Paper |
Graphs with no induced \(C_ 4\) and \(2K_ 2\)
Discrete Mathematics | 1993-06-20 | Paper |
scientific article; zbMATH DE number 176943 (Why is no real title available?)
| 1993-05-18 | Paper |
Helly property in finite set systems
Journal of Combinatorial Theory. Series A | 1993-05-16 | Paper |
One More Occurrence of Variables Makes Satisfiability Jump from Trivial to NP-Complete
SIAM Journal on Computing | 1993-05-16 | Paper |
scientific article; zbMATH DE number 140041 (Why is no real title available?)
| 1993-03-28 | Paper |
scientific article; zbMATH DE number 140081 (Why is no real title available?)
| 1993-03-28 | Paper |
scientific article; zbMATH DE number 140040 (Why is no real title available?)
| 1993-03-28 | Paper |
Asymptotic growth of sparse saturated structures is locally determined
Discrete Mathematics | 1993-01-17 | Paper |
Covering the cliques of a graph with vertices
Discrete Mathematics | 1993-01-17 | Paper |
Perfect couples of graphs
Combinatorica | 1993-01-16 | Paper |
Multipartite Turán problem for connected graphs and hypergraphs
Discrete Mathematics | 1993-01-01 | Paper |
Nearly uniform distribution of edges amongk-subgraphs of a graph
Journal of Graph Theory | 1992-12-17 | Paper |
Rado's Selection Principle: Applications to binary relations, graph and hypergraph colorings and partially ordered sets
Discrete Mathematics | 1992-12-06 | Paper |
scientific article; zbMATH DE number 67049 (Why is no real title available?)
| 1992-09-27 | Paper |
Rainbow subgraphs in properly edge‐colored graphs
Random Structures & Algorithms | 1992-06-28 | Paper |
scientific article; zbMATH DE number 38327 (Why is no real title available?)
| 1992-06-28 | Paper |
Saturated \(r\)-uniform hypergraphs
Discrete Mathematics | 1992-06-28 | Paper |
Narrowness, pathwidth, and their application in natural language processing
Discrete Applied Mathematics | 1992-06-28 | Paper |
scientific article; zbMATH DE number 26333 (Why is no real title available?)
| 1992-06-27 | Paper |
Dissections into equilateral triangles
Elemente der Mathematik | 1992-06-27 | Paper |
scientific article; zbMATH DE number 25879 (Why is no real title available?)
| 1992-06-27 | Paper |
scientific article; zbMATH DE number 25263 (Why is no real title available?)
| 1992-06-27 | Paper |
Extensions of Gallai's graph covering theorems for uniform hypergraphs
Journal of Combinatorial Theory. Series B | 1992-06-26 | Paper |
scientific article; zbMATH DE number 5808 (Why is no real title available?)
| 1992-06-25 | Paper |
scientific article; zbMATH DE number 5440 (Why is no real title available?)
| 1992-06-25 | Paper |
Asymptotic results on saturated graphs
Discrete Mathematics | 1992-06-25 | Paper |
Perfect graph decompositions
Graphs and Combinatorics | 1992-06-25 | Paper |
Covering all cliques of a graph
Discrete Mathematics | 1992-06-25 | Paper |
Improved lower bounds on k‐independence
Journal of Graph Theory | 1992-06-25 | Paper |
Dominating cliques in \(P_ 5\)-free graphs
Periodica Mathematica Hungarica | 1992-06-25 | Paper |
Decompositions of regular bipartite graphs
Discrete Mathematics | 1992-06-25 | Paper |
Graph coloring in linear time
Journal of Combinatorial Theory. Series B | 1992-01-01 | Paper |
Erratum volume 50, number 2 (1990): Peter Horák, ``A coloring problem related to the Erdős-Faber-Lovász conjecture, pp. 321-322
Journal of Combinatorial Theory. Series B | 1991-01-01 | Paper |
scientific article; zbMATH DE number 4172403 (Why is no real title available?)
| 1991-01-01 | Paper |
Hypergraph coverings and local colorings
Journal of Combinatorial Theory. Series B | 1991-01-01 | Paper |
A periodic division pattern that cannot be generated by D0L systems
Theoretical Computer Science | 1991-01-01 | Paper |
Local constraints ensuring small representing sets
Journal of Combinatorial Theory. Series A | 1991-01-01 | Paper |
Clique-transversal sets of line graphs and complements of line graphs
Discrete Mathematics | 1991-01-01 | Paper |
scientific article; zbMATH DE number 4139806 (Why is no real title available?)
| 1990-01-01 | Paper |
A characterization of graphs without long induced paths
Journal of Graph Theory | 1990-01-01 | Paper |
Contractions and minimal k-colorability
Graphs and Combinatorics | 1990-01-01 | Paper |
A coloring problem related to the Erdős, Faber, Lovasz conjecture
Journal of Combinatorial Theory. Series B | 1990-01-01 | Paper |
Periodic string division generated by deterministic L systems
Information Processing Letters | 1990-01-01 | Paper |
Self-generating hexagonal cell division patterns
Geometriae Dedicata | 1990-01-01 | Paper |
scientific article; zbMATH DE number 4193720 (Why is no real title available?)
| 1990-01-01 | Paper |
Polynomial Algorithms for Finding Cycles and Paths in Bipartite Tournaments
SIAM Journal on Discrete Mathematics | 1990-01-01 | Paper |
The maximum number of edges in \(2K_ 2\)-free graphs of bounded degree
Discrete Mathematics | 1990-01-01 | Paper |
A conjecture on triangles of graphs
Graphs and Combinatorics | 1990-01-01 | Paper |
Langford strings are square-free
International Journal of Computer Mathematics | 1989-01-01 | Paper |
Minimum number of elements of representing a set system of given rank
Journal of Combinatorial Theory. Series A | 1989-01-01 | Paper |
On the maximum number of qualitative independent partitions
Journal of Combinatorial Theory. Series A | 1989-01-01 | Paper |
Sub-Ramsey numbers of arithmetic progressions
Graphs and Combinatorics | 1989-01-01 | Paper |
scientific article; zbMATH DE number 4185671 (Why is no real title available?)
| 1989-01-01 | Paper |
scientific article; zbMATH DE number 4103104 (Why is no real title available?)
| 1989-01-01 | Paper |
Radius, diameter, and minimum degree
Journal of Combinatorial Theory. Series B | 1989-01-01 | Paper |
Induced matchings in bipartite graphs
Discrete Mathematics | 1989-01-01 | Paper |
scientific article; zbMATH DE number 4185643 (Why is no real title available?)
| 1989-01-01 | Paper |
Decompositions of partially ordered sets into chains and antichains of given size
Order | 1988-01-01 | Paper |
Isomorphism of two infinite-chromatic triangle-free graphs
Discrete Mathematics | 1988-01-01 | Paper |
scientific article; zbMATH DE number 4081590 (Why is no real title available?)
| 1988-01-01 | Paper |
scientific article; zbMATH DE number 4191728 (Why is no real title available?)
| 1988-01-01 | Paper |
scientific article; zbMATH DE number 4065037 (Why is no real title available?)
| 1987-01-01 | Paper |
Another extremal property of some Turán graphs
European Journal of Combinatorics | 1987-01-01 | Paper |
scientific article; zbMATH DE number 4039326 (Why is no real title available?)
| 1987-01-01 | Paper |
Maximum bipartite subgraphs of Kneser graphs
Graphs and Combinatorics | 1987-01-01 | Paper |
Inequalities for two set systems with prescribed intersections
Graphs and Combinatorics | 1987-01-01 | Paper |
scientific article; zbMATH DE number 4059450 (Why is no real title available?)
| 1987-01-01 | Paper |
On two intersecting set systems and k-continuous Boolean functions
Discrete Applied Mathematics | 1987-01-01 | Paper |
On the context-free production complexity of finite languages
Discrete Applied Mathematics | 1987-01-01 | Paper |
Linear upper bounds for local Ramsey numbers
Graphs and Combinatorics | 1987-01-01 | Paper |
scientific article; zbMATH DE number 4196017 (Why is no real title available?)
| 1987-01-01 | Paper |
An upper bound on the Ramsey number of trees
Discrete Mathematics | 1987-01-01 | Paper |
scientific article; zbMATH DE number 4035133 (Why is no real title available?)
| 1986-01-01 | Paper |
Neighborhood perfect graphs
Discrete Mathematics | 1986-01-01 | Paper |
Saturated graphs with minimal number of edges
Journal of Graph Theory | 1986-01-01 | Paper |
Critical hypergraphs and interesting set-pair systems
Journal of Combinatorial Theory. Series B | 1985-01-01 | Paper |
Hypergraphs without a large star
Discrete Mathematics | 1985-01-01 | Paper |
On color critical graphs
Journal of Combinatorial Theory. Series B | 1985-01-01 | Paper |
Covering of graphs by complete bipartite subgraphs; complexity of 0-1 matrices
Combinatorica | 1984-01-01 | Paper |
Helly-type hypergraphs and Sperner families
European Journal of Combinatorics | 1984-01-01 | Paper |
scientific article; zbMATH DE number 3935081 (Why is no real title available?)
| 1984-01-01 | Paper |
scientific article; zbMATH DE number 3884213 (Why is no real title available?)
| 1983-01-01 | Paper |
Triangle-free partial graphs and edge covering theorems
Discrete Mathematics | 1982-01-01 | Paper |
Upper bound for transversals of tripartite hypergraphs
Periodica Mathematica Hungarica | 1982-01-01 | Paper |
Worst-case behavior of string-searching algorithms
Journal of Statistical Planning and Inference | 1982-01-01 | Paper |
Ensembles d'articulation d'un graphe \(\gamma\)-critique
Discrete Mathematics | 1980-01-01 | Paper |
Induced subtrees in graphs of large chromatic number
Discrete Mathematics | 1980-01-01 | Paper |
Indicated domination game
| N/A | Paper |
Edge mappings of graphs: Ramsey type parameters
| N/A | Paper |
Edge mappings of graphs: Tur\'an type parameters
| N/A | Paper |
