Search results for "Information Science"

showing 10 items of 3627 documents

Search by Quantum Walks on Two-Dimensional Grid without Amplitude Amplification

2013

We study search by quantum walk on a finite two dimensional grid. The algorithm of Ambainis, Kempe, Rivosh [AKR05] uses \(O(\sqrt{N \log{N}})\) steps and finds a marked location with probability O(1 / logN) for grid of size \(\sqrt{N} \times \sqrt{N}\). This probability is small, thus [AKR05] needs amplitude amplification to get Θ(1) probability. The amplitude amplification adds an additional \(O(\sqrt{\log{N}})\) factor to the number of steps, making it \(O(\sqrt{N} \log{N})\).

CombinatoricsDiscrete mathematicsAmplitude amplification010201 computation theory & mathematics0103 physical sciencesQuantum walk0102 computer and information sciencesNuclear Experiment010306 general physicsGrid01 natural sciencesMathematics
researchProduct

The equidistribution of some Mahonian statistics over permutations avoiding a pattern of length three

2022

Abstract We prove the equidistribution of several multistatistics over some classes of permutations avoiding a 3-length pattern. We deduce the equidistribution, on the one hand of inv and foz e ″ statistics, and on the other hand that of maj and makl statistics, over these classes of pattern avoiding permutations. Here inv and maj are the celebrated Mahonian statistics, foz e ″ is one of the statistics defined in terms of generalized patterns in the 2000 pioneering paper of Babson and Steingrimsson, and makl is one of the statistics defined by Clarke, Steingrimsson and Zeng in (1997) [5] . These results solve several conjectures posed by Amini in (2018) [1] .

CombinatoricsDiscrete mathematicsFOS: Computer and information sciencesDiscrete Mathematics (cs.DM)StatisticsFOS: MathematicsDiscrete Mathematics and CombinatoricsMathematics - CombinatoricsCombinatorics (math.CO)Theoretical Computer ScienceMathematicsComputer Science - Discrete Mathematics
researchProduct

Exact Quantum Query Complexity of $$\text {EXACT}_{k,l}^n$$

2017

In the exact quantum query model a successful algorithm must always output the correct function value. We investigate the function that is true if exactly k or l of the n input bits given by an oracle are 1. We find an optimal algorithm (for some cases), and a nontrivial general lower and upper bound on the minimum number of queries to the black box.

CombinatoricsQuantum query010201 computation theory & mathematics0103 physical sciences0102 computer and information sciencesFunction (mathematics)010306 general physics01 natural sciencesUpper and lower boundsValue (mathematics)OracleMathematics
researchProduct

Estudio de la relación entre miembros del comité editorial de las revistas científicas de Psicología y su producción según diferentes indicadores bib…

2017

[ES]: El objetivo del presente trabajo es estudiar la relación entre los miembros del comité editorial que publican artículos en revistas de las que forman parte y la propia revista. Los resultados apuntan que los miembros del comité editorial publican sus artículos de forma más rápida frente a los autores que no forman parte del comité, y que no existe colaboración entre los miembros con mayor presencia en diferentes comités, sí habiéndola entre miembros de una misma revista. En 6 de las 10 revistas estudiadas el porcentaje de artículos firmados por algún miembro del comité supera el 25%, y en tres de estas revistas el tiempo de publicación de estos artículos es significativamente inferior…

Comité editorialbusiness.industry05 social sciencesWishProducción científicaLibrary science050109 social psychologyBibliometric indicatorsLibrary and Information SciencesIndicadores bibliométricos050905 science studiesPsicologíaBibliography. Library science. Information resourcesEditorial committeeJCRPublishingPolitical sciencePsychology0501 psychology and cognitive sciences0509 other social sciencesbusinessScientific productionZRevista española de Documentación Científica
researchProduct

Étranges interactions : Cadrer la communication interculturelle à l'aide de Goffman ?

2015

International audience; Au début de la deuxième moitié du siècle dernier, alors qu'Erving Goffman développait sa réflexion sur la microsociologie des interactions quotidiennes, un anthropologue américain travaillant au service de son gouvernement s'intéressait aux interactions sociales dans différentes sociétés et plus globalement aux différences culturelles et à leur impact sur la communication. Ce contemporain de Goffman, Edward Twitchell Hall, est très souvent présenté comme le fondateur de la communication interculturelle en Occident, dans les ouvrages et les articles qui portent sur ce champ de recherche (Poutiainen 2014, 3). Même si les travaux en communication interculturelle se réfè…

Communication interculturellecadres de l'expérience[SHS.INFO]Humanities and Social Sciences/Library and information sciences[ SHS.INFO ] Humanities and Social Sciences/Library and information sciencesGoffman[SHS.INFO] Humanities and Social Sciences/Library and information sciencesFrame analysis
researchProduct

Quelle place pour l'interculturel au sein des SIC ?

2015

International audience; Introduction Alors que des tensions sociales et religieuses frayent la chronique dans un contexte de mondialisation toujours plus présente et pressante, l'interculturel est devenu un défi majeur pour nos sociétés, ouvertes aux migrations et branchées sur les technologies d'information-communication (Appadurai, Wolton). En réduisant les distances, les médias contribuent à fragiliser le vivre-ensemble, tandis que des discours populistes sur l'immigration et la religion menacent au quotidien le lien social. Face à cet enjeu de taille, il est urgent d'améliorer notre compréhension collective de la diversité et de la communication interculturelle. Or, on assiste en parall…

Communication interpersonnelleCommunication interculturelle[SHS.INFO]Humanities and Social Sciences/Library and information sciences[ SHS.INFO ] Humanities and Social Sciences/Library and information sciences[SHS.INFO] Humanities and Social Sciences/Library and information sciences
researchProduct

Enquête sur le business de la communication non verbale: une analyse critique des pseudosciences du "langage corporel"

2017

International audience; "Les relations interpersonnelles fascinent à bon droit. Existe-t-il pour autant un 'langage secret du corps' qui dévoilerait nos intentions et trahirait nos émotions ? Depuis quelques années, de nombreux ouvrages proposent de 'décoder les gestes' et de 'décrypter le sens caché du non-verbal'. De nouvelles 'disciplines', créées ex nihilo, affirment permettre de 'lire dans autrui à livre ouvert'. Et les relations professionnelles ou amoureuses n'auraient plus de secrets pour ceux qui 'possèdent les clefs'. Ces folles promesses répondent à une demande sociale : le 'décryptage de la gestuelle', véritable business, massivement enseigné dans la formation continue, utilisé …

Communication non-verbale -- Aspect économique[SHS.INFO]Humanities and Social Sciences/Library and information sciences[ SHS.INFO ] Humanities and Social Sciences/Library and information sciences[SHS.INFO] Humanities and Social Sciences/Library and information sciences
researchProduct

The dynamics of online news discussions: effects of news articles and reader comments on users’ involvement, willingness to participate, and the civi…

2017

ABSTRACTThis study investigates when and why news website visitors write civil or uncivil comments in response to news articles or related user comments. In an experiment, we manipulated the news value of news articles and the presence of ‘deliberative’ or ‘detrimental’ elements of comments to compare their impact on participants’ involvement, willingness to comment, and the comments they posted. News factors and comment characteristics increased participants’ willingness to comment via cognitive and affective involvement. Cognitive involvement made it less likely and affective involvement more likely that participants wrote uncivil comments. Additionally, involvement with previous comments…

Communication05 social sciences050801 communication & media studiesCognitionLibrary and Information Sciences0506 political scienceWorld Wide Web0508 media and communicationsInteractivityCivilityDynamics (music)050602 political science & public administrationNews valuesPsychologySocial psychologyValue (mathematics)Information, Communication & Society
researchProduct

Campaigning in the fourth age of political communication. A multi-method study on the use of Facebook by German and Austrian parties in the 2013 nati…

2016

Starting from the contribution to the discussion on a fourth age of political communication, here we argue that, as a consequence of how the Web 2.0 has changed political campaigns, the theoretical...

Communication05 social sciencesMedia studies050801 communication & media studiesPolitical communicationLibrary and Information Scienceslanguage.human_language0506 political scienceGermanFourth AgePolitics0508 media and communicationsContent analysisComparative researchNational electionPolitical science050602 political science & public administrationlanguageMulti methodInformation, Communication & Society
researchProduct

Experiencing Broadband Society

2011

Julian Gebhardt, Greif Hajo, Raycheva Lilia, Claire Lobet-Maris & Lasen Amparo (eds), Experiencing Broadband Society (Frankfurt am Main and Oxford: Peter Lang, 2010), 206 pp., ISBN 978-3-631-58406-...

CommunicationBroadbandSociologyLibrary and Information SciencesHumanitiesInformation, Communication & Society
researchProduct