Matches in SemOpenAlex for { <https://semopenalex.org/work/W1553850860> ?p ?o ?g. }
Showing items 1 to 68 of
68
with 100 items per page.
- W1553850860 endingPage "366" @default.
- W1553850860 startingPage "354" @default.
- W1553850860 abstract "We consider the problem of satisfying the maximum number of constraints of an instance of the Periodic Event Scheduling Problem (Pesp). This is a key issue in periodic railway timetable construction, and has many other applications, e.g. for traffic light scheduling. We generalize two (in-) approximability results, which are known for Maximum-K-Colorable-Subgraph. Moreover, we present a deterministic combinatorial polynomial time algorithm. Its output violates only very few constraints for five real-world instances." @default.
- W1553850860 created "2016-06-24" @default.
- W1553850860 creator A5006345315 @default.
- W1553850860 date "2005-01-01" @default.
- W1553850860 modified "2023-10-03" @default.
- W1553850860 title "A Cut-Based Heuristic to Produce Almost Feasible Periodic Railway Timetables" @default.
- W1553850860 cites W1983592887 @default.
- W1553850860 cites W2014805780 @default.
- W1553850860 cites W2038225707 @default.
- W1553850860 cites W2093485760 @default.
- W1553850860 cites W2141703658 @default.
- W1553850860 doi "https://doi.org/10.1007/11427186_31" @default.
- W1553850860 hasPublicationYear "2005" @default.
- W1553850860 type Work @default.
- W1553850860 sameAs 1553850860 @default.
- W1553850860 citedByCount "8" @default.
- W1553850860 countsByYear W15538508602012 @default.
- W1553850860 countsByYear W15538508602013 @default.
- W1553850860 countsByYear W15538508602019 @default.
- W1553850860 crossrefType "book-chapter" @default.
- W1553850860 hasAuthorship W1553850860A5006345315 @default.
- W1553850860 hasBestOaLocation W15538508602 @default.
- W1553850860 hasConcept C11413529 @default.
- W1553850860 hasConcept C126255220 @default.
- W1553850860 hasConcept C154945302 @default.
- W1553850860 hasConcept C173801870 @default.
- W1553850860 hasConcept C206729178 @default.
- W1553850860 hasConcept C26517878 @default.
- W1553850860 hasConcept C311688 @default.
- W1553850860 hasConcept C31258907 @default.
- W1553850860 hasConcept C33923547 @default.
- W1553850860 hasConcept C38652104 @default.
- W1553850860 hasConcept C41008148 @default.
- W1553850860 hasConcept C55416958 @default.
- W1553850860 hasConcept C74172769 @default.
- W1553850860 hasConceptScore W1553850860C11413529 @default.
- W1553850860 hasConceptScore W1553850860C126255220 @default.
- W1553850860 hasConceptScore W1553850860C154945302 @default.
- W1553850860 hasConceptScore W1553850860C173801870 @default.
- W1553850860 hasConceptScore W1553850860C206729178 @default.
- W1553850860 hasConceptScore W1553850860C26517878 @default.
- W1553850860 hasConceptScore W1553850860C311688 @default.
- W1553850860 hasConceptScore W1553850860C31258907 @default.
- W1553850860 hasConceptScore W1553850860C33923547 @default.
- W1553850860 hasConceptScore W1553850860C38652104 @default.
- W1553850860 hasConceptScore W1553850860C41008148 @default.
- W1553850860 hasConceptScore W1553850860C55416958 @default.
- W1553850860 hasConceptScore W1553850860C74172769 @default.
- W1553850860 hasLocation W15538508601 @default.
- W1553850860 hasLocation W15538508602 @default.
- W1553850860 hasOpenAccess W1553850860 @default.
- W1553850860 hasPrimaryLocation W15538508601 @default.
- W1553850860 hasRelatedWork W1939976609 @default.
- W1553850860 hasRelatedWork W1965402973 @default.
- W1553850860 hasRelatedWork W1993080431 @default.
- W1553850860 hasRelatedWork W2056085356 @default.
- W1553850860 hasRelatedWork W2182430931 @default.
- W1553850860 hasRelatedWork W2188917685 @default.
- W1553850860 hasRelatedWork W2520902986 @default.
- W1553850860 hasRelatedWork W2530969325 @default.
- W1553850860 hasRelatedWork W2546696010 @default.
- W1553850860 hasRelatedWork W974030566 @default.
- W1553850860 isParatext "false" @default.
- W1553850860 isRetracted "false" @default.
- W1553850860 magId "1553850860" @default.
- W1553850860 workType "book-chapter" @default.