Search results

spaces 2022-11-09 Paper Remarks on an edge-coloring problem 2022-04-27 Paper Rainbow Erdös--Rothschild Problem for the Fano Plane 2021-09-17 Paper Estimating...

1997-01-15 Paper Stochastic shortest path problems with recourse 1996-08-05 Paper Branching bandits and Klimov's problem: achievable region and side constraints...

for train routing: when concatenating two minimum length paths is not the minimum length path 2019-06-21 Paper A prototype of a RBES for personalized menus...

2007-09-11 Paper Languages of Nested Trees 2007-09-05 Paper Model Checking on Trees with Path Equivalences 2007-09-03 Paper Hybrid Systems: Computation and...

2008-08-20 Paper On a graph coloring problem arising from discrete tomography 2008-07-29 Paper On two coloring problems in mixed graphs 2008-04-22 Paper Bicolored...

Algorithm for 3-Compatible Coloring and the Stubborn List Partition Problem (The Stubborn Problem Is Stubborn No More) 2012-11-29 Paper An improved FPT algorithm...

Minimum Spanning Tree Problem 2011-09-09 Paper The linking set problem: a polynomial special case of the multiple-choice knapsack problem 2010-01-19 Paper Greedy...

Node and edge averaged complexities of local graph problems 2023-11-21 Paper Locally checkable problems in rooted trees 2023-09-11 Paper A Note on the Complexity...

Node and edge averaged complexities of local graph problems 2023-11-21 Paper Locally checkable problems in rooted trees 2023-09-11 Paper A Note on the Complexity...

a Hamiltonian path 2018-09-06 Paper Sufficient Conditions for a Connected Graph to Have a Hamiltonian Path 2017-04-04 Paper Finding Paths in Grids with...

algorithms for the module motif problem 2016-11-18 Paper Deterministic parameterized algorithms for the graph motif problem 2016-09-12 Paper Parameterized...

Domination Set Problem in Graphs by Exact Algorithm and Greedy Heuristic 2014-02-24 Paper New Approximation Algorithms for the Vertex Cover Problem 2014-01-17...

Hamiltonicity Checking Via Bases of Perfect Matchings 2018-12-06 Paper On directed feedback vertex set parameterized by treewidth 2018-11-22 Paper On Problems as...

FRONTIERS OF MEMBRANE COMPUTING: OPEN PROBLEMS AND RESEARCH TOPICS 2014-03-24 Paper Time-free solution to SAT problem using P systems with active membranes...

Branch-and-cut-and-price for multi-agent path finding 2022-06-22 Paper Branch-and-cut-and-price for the electric vehicle routing problem with time windows, piecewise-linear...

of Systems 2007-09-28 Paper A Logic of Probability with Decidable Model Checking 2006-12-04 Paper Decidable properties for monadic abstract state machines...

correspondence between potential solutions of the cluster deletion problem and the minimum sum coloring problem, and its application to \(P_4\)-sparse graphs 2015-05-21...

equation 2018-08-27 Paper Numerical solution of an inverse boundary value problem for the heat equation with unknown inclusions 2018-08-01 Paper Higher spin...

intersections 1986-01-01 Paper A matching problem in the plane 1985-01-01 Paper Some dynamic computational geometry problems 1985-01-01 Paper A Generalized Dictionary...

2008-07-03 Paper Reachability problems and abstract state spaces for time Petri nets with stopwatches 2007-06-07 Paper Model checking of time Petri nets using...