Loading
apps Other research productkeyboard_double_arrow_right Lecture 2016 EC | MARIO (643808)Grazia D'Onofrio; Oscar James; Daniele Sancarlo; Francesco Ricciardi; Kathleen Murphy; Francesco Giuliani; Dympna Casey; Antonio Greco;p>Information and Communication Technologies (ICT) solutions can be used to increase psychological skills like resilience and to manage active and healthy aging with the use of caring service robots as will be explored with the EU funded MARIO project./p>
Do the share buttons not appear? Please make sure, any blocking addon is disabled, and then reload the page.All Research productsarrow_drop_down <script type="text/javascript"> <!-- document.write('<div id="oa_widget"></div>'); document.write('<script type="text/javascript" src="https://www.openaire.eu/index.php?option=com_openaire&view=widget&format=raw&projectId=od______2659::f389fc5d7f0c28605dca09f0950b550b&type=result"></script>'); --> </script>
For further information contact us at helpdesk@openaire.euapps Other research productkeyboard_double_arrow_right Lecture 2016 EC | VINEYARD (687628)Candela Bravo; Alexander Almeida;Candela Bravo; Alexander Almeida;D8.6 VINEYARD Project website
Do the share buttons not appear? Please make sure, any blocking addon is disabled, and then reload the page.All Research productsarrow_drop_down <script type="text/javascript"> <!-- document.write('<div id="oa_widget"></div>'); document.write('<script type="text/javascript" src="https://www.openaire.eu/index.php?option=com_openaire&view=widget&format=raw&projectId=od______2659::d3ca4e28f0ad2b86ce8b0b7e52887974&type=result"></script>'); --> </script>
For further information contact us at helpdesk@openaire.euapps Other research product2017 EC | FOSTER Plus (741839)Brinken, Helene;Brinken, Helene;Projekt FOSTER Plus. Fostering the practical implementation of Open Science in Horizon 2020 and beyond
Do the share buttons not appear? Please make sure, any blocking addon is disabled, and then reload the page.All Research productsarrow_drop_down <script type="text/javascript"> <!-- document.write('<div id="oa_widget"></div>'); document.write('<script type="text/javascript" src="https://www.openaire.eu/index.php?option=com_openaire&view=widget&format=raw&projectId=od______2659::815d8140ac85c78796cc39cc05555c77&type=result"></script>'); --> </script>
For further information contact us at helpdesk@openaire.euapps Other research productkeyboard_double_arrow_right Other ORP type 2017Embargo end date: 01 May 2017arXiv EC | ENUBET (681647)Pupilli, Fabio;Pupilli, Fabio;The challenges of precision neutrino physics require measurements of absolute neutrino cross sections at the GeV scale with exquisite (1%) precision. This precision is presently limited by the uncertainties on neutrino flux at the source; their reduction by one order of magnitude can be achieved monitoring the positron production in the decay tunnel originating from the $K_{e3}$ decays of charged kaons in a sign and momentum selected narrow band beam. This novel technique enables the measurement of the most relevant cross sections for CP violation ($\nu_e$ and $\overline{\nu}_e$) with a precision of 1% and requires a special instrumented beam-line. Such non-conventional beam-line will be developed in the framework of the ENUBET Horizon-2020 Consolidator Grant, recently approved by the European Research Council. The project, the first experimental results on ultra-compact calorimeters that can be embedded in the instrumented decay tunnel and the advances on the simulation of the beamline are presented. We also discuss the detector and accelerator activities that are planned in 2016-2021.
Do the share buttons not appear? Please make sure, any blocking addon is disabled, and then reload the page.All Research productsarrow_drop_down <script type="text/javascript"> <!-- document.write('<div id="oa_widget"></div>'); document.write('<script type="text/javascript" src="https://www.openaire.eu/index.php?option=com_openaire&view=widget&format=raw&projectId=dedup_wf_001::3c3dac645253b9b149609196508dea5c&type=result"></script>'); --> </script>
For further information contact us at helpdesk@openaire.euapps Other research productkeyboard_double_arrow_right Lecture 2016 EC | MARIO (643808)Daniele Sancarlo;Daniele Sancarlo;Un Robot assistivo per pazienti con demenza: il progetto europeo MARIO.
Do the share buttons not appear? Please make sure, any blocking addon is disabled, and then reload the page.All Research productsarrow_drop_down <script type="text/javascript"> <!-- document.write('<div id="oa_widget"></div>'); document.write('<script type="text/javascript" src="https://www.openaire.eu/index.php?option=com_openaire&view=widget&format=raw&projectId=od______2659::d74ab6b363fced85231dd2abf9951ddf&type=result"></script>'); --> </script>
For further information contact us at helpdesk@openaire.euapps Other research productkeyboard_double_arrow_right Other ORP type 2017EPJ Web of Conferences EC | LOFAR (640130)Veen, S ter; Mulrey, K.; Nelles, A.; Rachen, J.P.; Rossetto, L.; Schellart, P.; Scholten, O.; Thoudam, S.; Trinh, G.; Winchen, T.; Mevius, M.; Bonardi, A.; Buitink, S.; Corstanje, A.; Enriquez, J.E.; Falcke, H.; Hörandel, J.R.; Mitra, P.;One of the main ways to use radio to detect Ultra High Energy Neutrinos and Cosmic Rays is the Lunar Askaryan technique, that uses the Moon as a target and searches for nanosecond pulses with large radio telescopes. To use low frequency aperture arrays, such as LOFAR and the SKA, pose new challenges and possibilities in detection techniques of short radio pulses and to measure the Total Electron Content (TEC). As a prepatory work, we have used other measurements that use similar techniques, or that can answer a specific question, with the LOFAR radio telescope. This contribution reports on our work on triggering on short radio signals, post-event imaging of radio signals from buffered data and methods to determine the TEC-value.
Do the share buttons not appear? Please make sure, any blocking addon is disabled, and then reload the page.All Research productsarrow_drop_down <script type="text/javascript"> <!-- document.write('<div id="oa_widget"></div>'); document.write('<script type="text/javascript" src="https://www.openaire.eu/index.php?option=com_openaire&view=widget&format=raw&projectId=dedup_wf_001::c432e6875af089186de945b102139118&type=result"></script>'); --> </script>
For further information contact us at helpdesk@openaire.euapps Other research product2014 Greek EC | MARIABOX (614088), EC | OWNREALITY (263560)Τα Ασύρματα Πλεγματικά Δίκτυα αποτελούν πλέον τεχνολογία κλειδί για τα ασύρματα δίκτυα επόμενης γενιάς. Το IEEE 802.11s Standard ορίζει τον τρόπο που οι ασύρματοι κόμβοι συνδέονται μεταξύ τους ώστε να δημιουργηθεί ένα WLAN πλεγματικό δίκτυο. Επίσης, ορίζει το πρωτόκολλο δρομολόγησης και τη μετρική που χρησιμοποιεί ένα 802.11s πλεγματικό δίκτυο για τη διαδικασία της δρομολόγησης. Η κατανάλωση της ενέργειας των πλεγματικών κόμβων αποτελεί ένα σημαντικό παράγοντα στη βιωσιμότητα του πλεγματικού δικτύου. Η χρήση αλγορίθμων δρομολόγησης που λαμβάνουν υπόψη τους την ενέργεια μπορεί να παρατείνει τη διάρκεια ζωής του δικτύου. Σε αυτή την έρευνα υλοποιήθηκε μία νέα μετρική για τα 802.11s Πλεγματικά Δίκτυα που λαμβάνει υπόψη της τη διαθέσιμη ενέργεια των πλεγματικών κόμβων. Για την αξιολόγηση της προαναφερθείσας μετρικής σε σύγκριση με την πρότυπη μετρική του IEEE 802.11s Standard (airtime link metric) χρησιμοποιήθηκε ο ns3. Wireless Mesh Networks are the key technology for the next generation wireless networks. The IEEE 802.11s Standard defines the procedures that wireless nodes follow in order to interconnect and create a WLAN mesh network. It, also, defines the routing protocol and the metric that are used by a IEEE 802.11s mesh network to route data. The energy consumption of mesh nodes affects the lifetime of a mesh network. By introducing energy - aware routing algorithms, the lifetime of the network may be prolonged. In this research, a new energy - aware metric for the IEEE 802.11s mesh networks have been implemented. The ns3 simulator was used for the evaluation of the aforementioned metric and the default metric used by IEEE 802.11s Standard.
Do the share buttons not appear? Please make sure, any blocking addon is disabled, and then reload the page.All Research productsarrow_drop_down <script type="text/javascript"> <!-- document.write('<div id="oa_widget"></div>'); document.write('<script type="text/javascript" src="https://www.openaire.eu/index.php?option=com_openaire&view=widget&format=raw&projectId=od______2612::b72e49a392cc0768b80be2365ec74c4e&type=result"></script>'); --> </script>
For further information contact us at helpdesk@openaire.euapps Other research productkeyboard_double_arrow_right Conference object , Contribution for newspaper or weekly magazine 2022 Netherlands, France EnglishSchloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing EC | PANGAIA (872539), EC | ALPACA (956229)Bernardini, Giulia; Conte, Alessio; Gabory, Esteban; Grossi, Roberto; Loukides, Grigorios; Pissis, Solon P.; Punzi, Giulia; Sweering, Michelle; Bannai, Hideo; Holub, Jan;Let Substr_k(X) denote the set of length-k substrings of a given string X for a given integer k > 0. We study the following basic string problem, called z-Shortest 𝒮_k-Equivalent Strings: Given a set 𝒮_k of n length-k strings and an integer z > 0, list z shortest distinct strings T₁,…,T_z such that Substr_k(T_i) = 𝒮_k, for all i ∈ [1,z]. The z-Shortest 𝒮_k-Equivalent Strings problem arises naturally as an encoding problem in many real-world applications; e.g., in data privacy, in data compression, and in bioinformatics. The 1-Shortest 𝒮_k-Equivalent Strings, referred to as Shortest 𝒮_k-Equivalent String, asks for a shortest string X such that Substr_k(X) = 𝒮_k. Our main contributions are summarized below: - Given a directed graph G(V,E), the Directed Chinese Postman (DCP) problem asks for a shortest closed walk that visits every edge of G at least once. DCP can be solved in 𝒪̃(|E||V|) time using an algorithm for min-cost flow. We show, via a non-trivial reduction, that if Shortest 𝒮_k-Equivalent String over a binary alphabet has a near-linear-time solution then so does DCP. - We show that the length of a shortest string output by Shortest 𝒮_k-Equivalent String is in 𝒪(k+n²). We generalize this bound by showing that the total length of z shortest strings is in 𝒪(zk+zn²+z²n). We derive these upper bounds by showing (asymptotically tight) bounds on the total length of z shortest Eulerian walks in general directed graphs. - We present an algorithm for solving z-Shortest 𝒮_k-Equivalent Strings in 𝒪(nk+n²log²n+zn²log n+|output|) time. If z = 1, the time becomes 𝒪(nk+n²log²n) by the fact that the size of the input is Θ(nk) and the size of the output is 𝒪(k+n²). LIPIcs, Vol. 223, 33rd Annual Symposium on Combinatorial Pattern Matching (CPM 2022), pages 16:1-16:17
NARCIS; OpenAIRE arrow_drop_down INRIA a CCSD electronic archive server; Hyper Article en LigneOther literature type . Conference object . 2022NARCISArticle . Conference object . 2022Vrije Universiteit Amsterdam (VU Amsterdam) - Institutional RepositoryContribution for newspaper or weekly magazine . 2022add ClaimPlease grant OpenAIRE to access and update your ORCID works.This Research product is the result of merged Research products in OpenAIRE.
You have already added works in your ORCID record related to the merged Research product.This Research product is the result of merged Research products in OpenAIRE.
You have already added works in your ORCID record related to the merged Research product.Do the share buttons not appear? Please make sure, any blocking addon is disabled, and then reload the page.All Research productsarrow_drop_down <script type="text/javascript"> <!-- document.write('<div id="oa_widget"></div>'); document.write('<script type="text/javascript" src="https://www.openaire.eu/index.php?option=com_openaire&view=widget&format=raw&projectId=10.4230/lipics.cpm.2022.16&type=result"></script>'); --> </script>
For further information contact us at helpdesk@openaire.eu0 citations 0 popularity Average influence Average impulse Average Powered by BIP!
apps Other research productkeyboard_double_arrow_right Lecture 2016 EC | MARIO (643808)Antonio Greco;Antonio Greco;Impiego della robotica come supporto alla gestione della malattia di Alzheimer.
Do the share buttons not appear? Please make sure, any blocking addon is disabled, and then reload the page.All Research productsarrow_drop_down <script type="text/javascript"> <!-- document.write('<div id="oa_widget"></div>'); document.write('<script type="text/javascript" src="https://www.openaire.eu/index.php?option=com_openaire&view=widget&format=raw&projectId=od______2659::d1d1237ff4c30171f949b9a16d9ca078&type=result"></script>'); --> </script>
For further information contact us at helpdesk@openaire.euapps Other research productkeyboard_double_arrow_right Other ORP type 2020 EnglishZenodo EC | EOSCsecretariat.eu (831644), EC | ExPaNDS (857641), EC | NI4OS-Europe (857645)Drago, Federico; Ferguson, Nicholas; Tanlongo, Federica; Fuhrmann, Patrick; Götz, Andy; McBirnie, Abigail; Roarty, Kat; Salvat, Daniel; Servan, Sophie; Campos, Isabel; Cavalli, Valentino; Heikkurinen, Matti; Cauhé, Elisa; Sokartara, Dimple; Arvola, Maijastiina; Lappalainen, Minna; Kotsokali, Dimitra; Prnjat, Ognjen; Toli, Eleni; Fazekas-Paragh, Judit;In early 2020, the EOSC Community took another crucial step on the road to the development and implementation of the European Open Science Cloud, as seven key EOSC-related Horizon 2020 projects signed a Collaboration Agreement in support of the EOSC Governance. The Agreement involves all the projects supported within the INFRAEOSC-05-2018-2019 call. The Agreement provides a useful framework for all parties to collaborate on a wide range of topics, in order to enhance synergies in all mutual activities related to the EOSC. The projects also agreed on a Joint Activity Plan, which will guide them towards the first iteration of EOSC. Overlaps and complementarities among projects were identified, as well as specific areas for potential cooperation, ultimately aimed at the development of a common strategy to synchronise activities with the EOSC Working Groups. Between April and May 2020, EOSCsecretariat.eu collected the position papers on EOSC compiled by the INFRAEOSC 5b projects, the subgroup that specifically includes the four regional projects covering all corners of Europe, as well as the thematic project ExPaNDS. We would like to thank the five Horizon 2020 projects which have contributed to the making of this compilation of EOSC position papers: EOSC-Nordic (GA No. 857652), EOSC-Pillar (GA No. 857650), EOSC-synergy (GA No. 857647), ExPaNDS (GA No. 857641), and NI4OS-Europe (GA No. 857645).
Do the share buttons not appear? Please make sure, any blocking addon is disabled, and then reload the page.All Research productsarrow_drop_down <script type="text/javascript"> <!-- document.write('<div id="oa_widget"></div>'); document.write('<script type="text/javascript" src="https://www.openaire.eu/index.php?option=com_openaire&view=widget&format=raw&projectId=sygma_______::719804785050622db2b92b4707b9d871&type=result"></script>'); --> </script>
For further information contact us at helpdesk@openaire.eu
Loading
apps Other research productkeyboard_double_arrow_right Lecture 2016 EC | MARIO (643808)Grazia D'Onofrio; Oscar James; Daniele Sancarlo; Francesco Ricciardi; Kathleen Murphy; Francesco Giuliani; Dympna Casey; Antonio Greco;p>Information and Communication Technologies (ICT) solutions can be used to increase psychological skills like resilience and to manage active and healthy aging with the use of caring service robots as will be explored with the EU funded MARIO project./p>
Do the share buttons not appear? Please make sure, any blocking addon is disabled, and then reload the page.All Research productsarrow_drop_down <script type="text/javascript"> <!-- document.write('<div id="oa_widget"></div>'); document.write('<script type="text/javascript" src="https://www.openaire.eu/index.php?option=com_openaire&view=widget&format=raw&projectId=od______2659::f389fc5d7f0c28605dca09f0950b550b&type=result"></script>'); --> </script>
For further information contact us at helpdesk@openaire.euapps Other research productkeyboard_double_arrow_right Lecture 2016 EC | VINEYARD (687628)Candela Bravo; Alexander Almeida;Candela Bravo; Alexander Almeida;D8.6 VINEYARD Project website
Do the share buttons not appear? Please make sure, any blocking addon is disabled, and then reload the page.All Research productsarrow_drop_down <script type="text/javascript"> <!-- document.write('<div id="oa_widget"></div>'); document.write('<script type="text/javascript" src="https://www.openaire.eu/index.php?option=com_openaire&view=widget&format=raw&projectId=od______2659::d3ca4e28f0ad2b86ce8b0b7e52887974&type=result"></script>'); --> </script>
For further information contact us at helpdesk@openaire.euapps Other research product2017 EC | FOSTER Plus (741839)Brinken, Helene;Brinken, Helene;Projekt FOSTER Plus. Fostering the practical implementation of Open Science in Horizon 2020 and beyond
Do the share buttons not appear? Please make sure, any blocking addon is disabled, and then reload the page.All Research productsarrow_drop_down <script type="text/javascript"> <!-- document.write('<div id="oa_widget"></div>'); document.write('<script type="text/javascript" src="https://www.openaire.eu/index.php?option=com_openaire&view=widget&format=raw&projectId=od______2659::815d8140ac85c78796cc39cc05555c77&type=result"></script>'); --> </script>
For further information contact us at helpdesk@openaire.euapps Other research productkeyboard_double_arrow_right Other ORP type 2017Embargo end date: 01 May 2017arXiv EC | ENUBET (681647)Pupilli, Fabio;Pupilli, Fabio;The challenges of precision neutrino physics require measurements of absolute neutrino cross sections at the GeV scale with exquisite (1%) precision. This precision is presently limited by the uncertainties on neutrino flux at the source; their reduction by one order of magnitude can be achieved monitoring the positron production in the decay tunnel originating from the $K_{e3}$ decays of charged kaons in a sign and momentum selected narrow band beam. This novel technique enables the measurement of the most relevant cross sections for CP violation ($\nu_e$ and $\overline{\nu}_e$) with a precision of 1% and requires a special instrumented beam-line. Such non-conventional beam-line will be developed in the framework of the ENUBET Horizon-2020 Consolidator Grant, recently approved by the European Research Council. The project, the first experimental results on ultra-compact calorimeters that can be embedded in the instrumented decay tunnel and the advances on the simulation of the beamline are presented. We also discuss the detector and accelerator activities that are planned in 2016-2021.
Do the share buttons not appear? Please make sure, any blocking addon is disabled, and then reload the page.All Research productsarrow_drop_down <script type="text/javascript"> <!-- document.write('<div id="oa_widget"></div>'); document.write('<script type="text/javascript" src="https://www.openaire.eu/index.php?option=com_openaire&view=widget&format=raw&projectId=dedup_wf_001::3c3dac645253b9b149609196508dea5c&type=result"></script>'); --> </script>
For further information contact us at helpdesk@openaire.euapps Other research productkeyboard_double_arrow_right Lecture 2016 EC | MARIO (643808)Daniele Sancarlo;Daniele Sancarlo;Un Robot assistivo per pazienti con demenza: il progetto europeo MARIO.
Do the share buttons not appear? Please make sure, any blocking addon is disabled, and then reload the page.All Research productsarrow_drop_down <script type="text/javascript"> <!-- document.write('<div id="oa_widget"></div>'); document.write('<script type="text/javascript" src="https://www.openaire.eu/index.php?option=com_openaire&view=widget&format=raw&projectId=od______2659::d74ab6b363fced85231dd2abf9951ddf&type=result"></script>'); --> </script>
For further information contact us at helpdesk@openaire.euapps Other research productkeyboard_double_arrow_right Other ORP type 2017EPJ Web of Conferences EC | LOFAR (640130)Veen, S ter; Mulrey, K.; Nelles, A.; Rachen, J.P.; Rossetto, L.; Schellart, P.; Scholten, O.; Thoudam, S.; Trinh, G.; Winchen, T.; Mevius, M.; Bonardi, A.; Buitink, S.; Corstanje, A.; Enriquez, J.E.; Falcke, H.; Hörandel, J.R.; Mitra, P.;One of the main ways to use radio to detect Ultra High Energy Neutrinos and Cosmic Rays is the Lunar Askaryan technique, that uses the Moon as a target and searches for nanosecond pulses with large radio telescopes. To use low frequency aperture arrays, such as LOFAR and the SKA, pose new challenges and possibilities in detection techniques of short radio pulses and to measure the Total Electron Content (TEC). As a prepatory work, we have used other measurements that use similar techniques, or that can answer a specific question, with the LOFAR radio telescope. This contribution reports on our work on triggering on short radio signals, post-event imaging of radio signals from buffered data and methods to determine the TEC-value.
Do the share buttons not appear? Please make sure, any blocking addon is disabled, and then reload the page.All Research productsarrow_drop_down <script type="text/javascript"> <!-- document.write('<div id="oa_widget"></div>'); document.write('<script type="text/javascript" src="https://www.openaire.eu/index.php?option=com_openaire&view=widget&format=raw&projectId=dedup_wf_001::c432e6875af089186de945b102139118&type=result"></script>'); --> </script>
For further information contact us at helpdesk@openaire.euapps Other research product2014 Greek EC | MARIABOX (614088), EC | OWNREALITY (263560)Τα Ασύρματα Πλεγματικά Δίκτυα αποτελούν πλέον τεχνολογία κλειδί για τα ασύρματα δίκτυα επόμενης γενιάς. Το IEEE 802.11s Standard ορίζει τον τρόπο που οι ασύρματοι κόμβοι συνδέονται μεταξύ τους ώστε να δημιουργηθεί ένα WLAN πλεγματικό δίκτυο. Επίσης, ορίζει το πρωτόκολλο δρομολόγησης και τη μετρική που χρησιμοποιεί ένα 802.11s πλεγματικό δίκτυο για τη διαδικασία της δρομολόγησης. Η κατανάλωση της ενέργειας των πλεγματικών κόμβων αποτελεί ένα σημαντικό παράγοντα στη βιωσιμότητα του πλεγματικού δικτύου. Η χρήση αλγορίθμων δρομολόγησης που λαμβάνουν υπόψη τους την ενέργεια μπορεί να παρατείνει τη διάρκεια ζωής του δικτύου. Σε αυτή την έρευνα υλοποιήθηκε μία νέα μετρική για τα 802.11s Πλεγματικά Δίκτυα που λαμβάνει υπόψη της τη διαθέσιμη ενέργεια των πλεγματικών κόμβων. Για την αξιολόγηση της προαναφερθείσας μετρικής σε σύγκριση με την πρότυπη μετρική του IEEE 802.11s Standard (airtime link metric) χρησιμοποιήθηκε ο ns3. Wireless Mesh Networks are the key technology for the next generation wireless networks. The IEEE 802.11s Standard defines the procedures that wireless nodes follow in order to interconnect and create a WLAN mesh network. It, also, defines the routing protocol and the metric that are used by a IEEE 802.11s mesh network to route data. The energy consumption of mesh nodes affects the lifetime of a mesh network. By introducing energy - aware routing algorithms, the lifetime of the network may be prolonged. In this research, a new energy - aware metric for the IEEE 802.11s mesh networks have been implemented. The ns3 simulator was used for the evaluation of the aforementioned metric and the default metric used by IEEE 802.11s Standard.
Do the share buttons not appear? Please make sure, any blocking addon is disabled, and then reload the page.All Research productsarrow_drop_down <script type="text/javascript"> <!-- document.write('<div id="oa_widget"></div>'); document.write('<script type="text/javascript" src="https://www.openaire.eu/index.php?option=com_openaire&view=widget&format=raw&projectId=od______2612::b72e49a392cc0768b80be2365ec74c4e&type=result"></script>'); --> </script>
For further information contact us at helpdesk@openaire.euapps Other research productkeyboard_double_arrow_right Conference object , Contribution for newspaper or weekly magazine 2022 Netherlands, France EnglishSchloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing EC | PANGAIA (872539), EC | ALPACA (956229)Bernardini, Giulia; Conte, Alessio; Gabory, Esteban; Grossi, Roberto; Loukides, Grigorios; Pissis, Solon P.; Punzi, Giulia; Sweering, Michelle; Bannai, Hideo; Holub, Jan;Let Substr_k(X) denote the set of length-k substrings of a given string X for a given integer k > 0. We study the following basic string problem, called z-Shortest 𝒮_k-Equivalent Strings: Given a set 𝒮_k of n length-k strings and an integer z > 0, list z shortest distinct strings T₁,…,T_z such that Substr_k(T_i) = 𝒮_k, for all i ∈ [1,z]. The z-Shortest 𝒮_k-Equivalent Strings problem arises naturally as an encoding problem in many real-world applications; e.g., in data privacy, in data compression, and in bioinformatics. The 1-Shortest 𝒮_k-Equivalent Strings, referred to as Shortest 𝒮_k-Equivalent String, asks for a shortest string X such that Substr_k(X) = 𝒮_k. Our main contributions are summarized below: - Given a directed graph G(V,E), the Directed Chinese Postman (DCP) problem asks for a shortest closed walk that visits every edge of G at least once. DCP can be solved in 𝒪̃(|E||V|) time using an algorithm for min-cost flow. We show, via a non-trivial reduction, that if Shortest 𝒮_k-Equivalent String over a binary alphabet has a near-linear-time solution then so does DCP. - We show that the length of a shortest string output by Shortest 𝒮_k-Equivalent String is in 𝒪(k+n²). We generalize this bound by showing that the total length of z shortest strings is in 𝒪(zk+zn²+z²n). We derive these upper bounds by showing (asymptotically tight) bounds on the total length of z shortest Eulerian walks in general directed graphs. - We present an algorithm for solving z-Shortest 𝒮_k-Equivalent Strings in 𝒪(nk+n²log²n+zn²log n+|output|) time. If z = 1, the time becomes 𝒪(nk+n²log²n) by the fact that the size of the input is Θ(nk) and the size of the output is 𝒪(k+n²). LIPIcs, Vol. 223, 33rd Annual Symposium on Combinatorial Pattern Matching (CPM 2022), pages 16:1-16:17
NARCIS; OpenAIRE arrow_drop_down INRIA a CCSD electronic archive server; Hyper Article en LigneOther literature type . Conference object . 2022NARCISArticle . Conference object . 2022Vrije Universiteit Amsterdam (VU Amsterdam) - Institutional RepositoryContribution for newspaper or weekly magazine . 2022add ClaimPlease grant OpenAIRE to access and update your ORCID works.This Research product is the result of merged Research products in OpenAIRE.
You have already added works in your ORCID record related to the merged Research product.This Research product is the result of merged Research products in OpenAIRE.
You have already added works in your ORCID record related to the merged Research product.Do the share buttons not appear? Please make sure, any blocking addon is disabled, and then reload the page.All Research productsarrow_drop_down <script type="text/javascript"> <!-- document.write('<div id="oa_widget"></div>'); document.write('<script type="text/javascript" src="https://www.openaire.eu/index.php?option=com_openaire&view=widget&format=raw&projectId=10.4230/lipics.cpm.2022.16&type=result"></script>'); --> </script>
For further information contact us at helpdesk@openaire.eu0 citations 0 popularity Average influence Average impulse Average Powered by BIP!
apps Other research productkeyboard_double_arrow_right Lecture 2016 EC | MARIO (643808)Antonio Greco;Antonio Greco;Impiego della robotica come supporto alla gestione della malattia di Alzheimer.
Do the share buttons not appear? Please make sure, any blocking addon is disabled, and then reload the page.All Research productsarrow_drop_down <script type="text/javascript"> <!-- document.write('<div id="oa_widget"></div>'); document.write('<script type="text/javascript" src="https://www.openaire.eu/index.php?option=com_openaire&view=widget&format=raw&projectId=od______2659::d1d1237ff4c30171f949b9a16d9ca078&type=result"></script>'); --> </script>
For further information contact us at helpdesk@openaire.euapps Other research productkeyboard_double_arrow_right Other ORP type 2020 EnglishZenodo EC | EOSCsecretariat.eu (831644), EC | ExPaNDS (857641), EC | NI4OS-Europe (857645)Drago, Federico; Ferguson, Nicholas; Tanlongo, Federica; Fuhrmann, Patrick; Götz, Andy; McBirnie, Abigail; Roarty, Kat; Salvat, Daniel; Servan, Sophie; Campos, Isabel; Cavalli, Valentino; Heikkurinen, Matti; Cauhé, Elisa; Sokartara, Dimple; Arvola, Maijastiina; Lappalainen, Minna; Kotsokali, Dimitra; Prnjat, Ognjen; Toli, Eleni; Fazekas-Paragh, Judit;In early 2020, the EOSC Community took another crucial step on the road to the development and implementation of the European Open Science Cloud, as seven key EOSC-related Horizon 2020 projects signed a Collaboration Agreement in support of the EOSC Governance. The Agreement involves all the projects supported within the INFRAEOSC-05-2018-2019 call. The Agreement provides a useful framework for all parties to collaborate on a wide range of topics, in order to enhance synergies in all mutual activities related to the EOSC. The projects also agreed on a Joint Activity Plan, which will guide them towards the first iteration of EOSC. Overlaps and complementarities among projects were identified, as well as specific areas for potential cooperation, ultimately aimed at the development of a common strategy to synchronise activities with the EOSC Working Groups. Between April and May 2020, EOSCsecretariat.eu collected the position papers on EOSC compiled by the INFRAEOSC 5b projects, the subgroup that specifically includes the four regional projects covering all corners of Europe, as well as the thematic project ExPaNDS. We would like to thank the five Horizon 2020 projects which have contributed to the making of this compilation of EOSC position papers: EOSC-Nordic (GA No. 857652), EOSC-Pillar (GA No. 857650), EOSC-synergy (GA No. 857647), ExPaNDS (GA No. 857641), and NI4OS-Europe (GA No. 857645).
Do the share buttons not appear? Please make sure, any blocking addon is disabled, and then reload the page.All Research productsarrow_drop_down <script type="text/javascript"> <!-- document.write('<div id="oa_widget"></div>'); document.write('<script type="text/javascript" src="https://www.openaire.eu/index.php?option=com_openaire&view=widget&format=raw&projectId=sygma_______::719804785050622db2b92b4707b9d871&type=result"></script>'); --> </script>
For further information contact us at helpdesk@openaire.eu