Sciweavers

11752 search results - page 76 / 2351
» Those
Sort
View
ENTCS
2010
112views more  ENTCS 2010»
14 years 9 months ago
From Coalgebraic to Monoidal Traces
The main result of this paper shows how coalgebraic traces, in suitable Kleisli categories, give rise to traced monoidal structure in those Kleisli categories, with finite coprodu...
Bart Jacobs
EOR
2010
81views more  EOR 2010»
14 years 9 months ago
Dynamic pickup and delivery problems
In the last decade, there has been an increasing body of research in dynamic vehicle routing problems. This article surveys the subclass of those problems called dynamic pickup an...
Gerardo Berbeglia, Jean-François Cordeau, G...
ECCC
2008
79views more  ECCC 2008»
14 years 9 months ago
Valiant-Vazirani Lemmata for Various Logics
We show analogues of a theorem due to Valiant and Vazirani [16] for intractable parameterized complexity classes such as W[P], W[SAT] and the classes of the W-hierarchy as well as...
Moritz Müller
EJC
2008
14 years 9 months ago
Factorization formulas for MacDonald polynomials
The aim of this note is to give some factorisation formulas for different versions of the Macdonald polynomials when the parameter t is specialized at roots of unity, generalizing...
François Descouens, Hideaki Morita
ARSCOM
2006
140views more  ARSCOM 2006»
14 years 9 months ago
Expansion Properties Of Levi Graphs
ABSTRACT. The Levi graph of a balanced incomplete block design is the bipartite graph whose vertices are the points and blocks of the design, with each block adjacent to those poin...
Dominic Lanphier, C. Miller, Jason Rosenhouse, A. ...