Items where Division is "Informatics Laboratory" and Year is 2014

Up a level
Export as [feed] Atom [feed] RSS 1.0 [feed] RSS 2.0
Group by: No Grouping | Item Type | Creators
Number of items: 46.
DateAuthor/TitleDocument Type
2014Arora, Manuel and Ivanyos, Gábor and Karpinski, Marek and Saxena, Nitin
Deterministic polynomial factoring and association schemes
ISI Article
2014Arora, Manuel and Ivanyos, Gábor and Karpinski, Marek and Saxena, Nitin
Deterministic polynomial factoring and association schemes
Article
2014Babarczi, Péter and Tapolcai, János and Rónyai, Lajos and Médard, Muriel
Resilient flow decomposition of unicast connections with network coding
Conference or Workshop Item
2014Bulatov, AA and Marx, Dániel
Constraint satisfaction parameterized by solution size
Article
2014Cao, Yixin and Marx, Dániel
Interval deletion is fixed-parameter tractable
Book Section
2014-07-08Childs, Andrew M. and Ivanyos, Gábor
Quantum computation of discrete logarithms in semigroups
Article
2014Childs, Andrew M. and Ivanyos, Gábor
Quantum computation of discrete logarithms in semigroups
Article
2014Chitnis, R and Hajiaghayi, M and Marx, Dániel
Tight bounds for planar strongly connected steiner subgraph with fixed number of terminals (and extensions)
Book Section
2014Curticapean, Radu and Marx, Dániel
Complexity of counting subgraphs: Only the boundedness of the vertex-cover number counts
Book Section
2014Cygan, Marek and Marx, Dániel and Pilipczuk, Marcin and Pilipczuk, Michal
Hitting forbidden subgraphs in graphs of bounded treewidth
Article
2014Cygan, Marek and Marx, Dániel and Pilipczuk, Marcin and Pilipczuk, Michal and Schlotter, Ildikó Anna
Parameterized complexity of Eulerian deletion problems
Article
2014Decker, Thomas and Høyer, Peter and Ivanyos, Gábor and Santha, Miklos
Polynomial time quantum algorithms for certain bivariate hidden polynomial problems
Article
2014Dell, Holger and Husfeldt, Thore and Marx, Dániel and Taslaman, Nina and Wahlén, Martin
Exponential time complexity of the permanent and the Tutte polynomial
Article
2014Demaine, Erik D. and Hajiaghayi, Mohammad T. and Marx, Dániel
Minimizing movement: Fixed-parameter tractability
Article
2014Demetrovics, János and Son, Hua Nam and Gubán, Ákos
An algebraic approach to the study of market baskets and their classification
Article
2014Demetrovics, János and Thi, Vu Duc and Giang, Nguyen Long
Metric based attribute reduction in dynamic desicion tables
Article
2014Erdélyi, Miklós and Benczúr, András and Daróczy, Bálint Zoltán and Garzó, András and Kiss, Tamás and Siklósi, Dávid
The Classification Power of Web Features
Article
2014Farkas, Károly and Fehér, Gábor and Benczúr, András and Sidló, Csaba István
Crowdsensing Based Public Transport Information Service in Smart Cities
Article
2014Friedl, Katalin and Ivanyos, Gábor and Magniez, F. and Santha, M. and Sen, P.
Hidden translation and translating coset in quantum computing
ISI Article
2014Friedl, Katalin and Ivanyos, Gábor and Magniez, Frédéric and Santha, Miklos and Sen, Pranab
Hidden translation and translating coset in quantum computing
Article
2014Grohe, M and Marx, Dániel
Constraint solving via fractional edge covers
Article
2014Guillemot, Sylvain and Marx, Dániel
Finding small patterns in permutations in linear time
Book Section
2014Hegedűs, István and Jelasity, Márk and Kocsis, Levente and Benczúr, András
Fully Distributed Robust Singular Value Decomposition
Book Section
2014Heggernes, Pinar and van 't Hof, Pim and Marx, Dániel and Misra, Neeldhara and Villanger, Yngve
On the Parameterized Complexity of Finding Separators with Non-Hereditary Properties
Article
2014Ivanyos, Gábor and Karpisnki, Marek and Qiao, Youming and Santha, Miklos
Generalized Wong sequences and their applications to Edmonds' problems
Book Section
2014Jain, R and Pereszlényi, Attila and Yao, P
A parallel repetition theorem for entangled two-player one-round games under product distributions
Book Section
2014Kerepesi, Csaba and Bánky, Dániel and Grolmusz, Vince
AmphoraNet: The webserver implementation of the AMPHORA2 metagenomic workflow suite
ISI Article
2014Klein, PN and Marx, Dániel
A subexponential parameterized algorithm for Subset TSP on planar graphs
Book Section
2014Kornai, András
Corpus-based Population of a Mid-level Business Ontology
Book Section
2014Kornai, András
Euclidean Automata
Conference or Workshop Item
2014Kornai, András
Finite automata with continuous input
Conference or Workshop Item
2014Kornai, András
Resolving the infinitude controversy
Article
2014Kornai, András and Bhattacharyya, Pushpak
Indian Subcontinent Language Vitalization
Conference or Workshop Item
2014Marx, Dániel
Chordal editing is fixed-parameter tractable
Article
2014Marx, Dániel and Pilipczuk, Michal
Everything you always wanted to know about the parameterized complexity of Subgraph Isomorphism (but were afraid to ask)
Article
2014Marx, Dániel and Razgon, Igor
Fixed-Parameter Tractability of Multicut Parameterized by the Size of the Cutset
Article
2014Marx, Dániel and Sidiropoulos, A
The limited blessing of low dimensionality: When 1-1/d is the best possible exponent for d-dimensional geometric problems
Book Section
2014Marx, Dániel and Wollan, P
Immersions in highly edge connected graphs
Article
2014Miklós, István and Kiss, Sándor and Tannier, Eric
Counting and sampling SCJ small parsimony solutions
Article
2014Mészáros, Tamás and Rónyai, Lajos
A note on Alon's combinatorial Nullstellensatz
Article
2014Nagy, Attila and Rónyai, Lajos
Finite Semigroups whose Semigroup Algebra over a Field Has a Trivial Right Annihilator
Article
2014Pálovics, Róbert and Ayala-Gómez, Frederic and Csikota, Balázs and Daróczy, Bálint Zoltán and Kocsis, Levente and Benczúr, András
RecSys Challenge 2014: an ensemble of binary classifiers and matrix factorization
Book Section
2014Pálovics, Róbert and Benczúr, András and Kocsis, Levente and Kiss, Tamás and Frigó, Erzsébet
Exploiting temporal influence in online recommendation
Book Section
2014Rónyai, Lajos and Mészáros, Tamás
Shattering-extremal set systems of VC dimension at most 2
Article
2014Sidló, Csaba István and Molnár, András József and Lukács, Gábor and Benczúr, András
Theoretical foundations of entity resolution models
Article
2014Tapolcai, János and Rónyai, Lajos and Hosszu, Éva and Ho, Pin-Han and Subramaniam, Suresh
Signaling Free Localization of Node Failures in All-Optical Networks
Conference or Workshop Item
This list was generated on Fri Mar 29 03:04:33 2024 CET.