The SCEAS System
Navigation Menu

Conferences in DBLP

Mathematical Foundations of Computer Science (MFCS) (mfcs)
2007 (conf/mfcs/2007)

  1. Vasek Chvátal
    How To Be Fickle. [Citation Graph (0, 0)][DBLP]
    MFCS, 2007, pp:1- [Conf]
  2. Anuj Dawar
    Finite Model Theory on Tame Classes of Structures. [Citation Graph (0, 0)][DBLP]
    MFCS, 2007, pp:2-12 [Conf]
  3. Kurt Mehlhorn
    Minimum Cycle Bases in Graphs Algorithms and Applications. [Citation Graph (0, 0)][DBLP]
    MFCS, 2007, pp:13-14 [Conf]
  4. C.-H. Luke Ong
    Hierarchies of Infinite Structures Generated by Pushdown Automata and Recursion Schemes. [Citation Graph (0, 0)][DBLP]
    MFCS, 2007, pp:15-21 [Conf]
  5. Leslie G. Valiant
    Evolvability. [Citation Graph (0, 0)][DBLP]
    MFCS, 2007, pp:22-43 [Conf]
  6. Sotiris E. Nikoletseas, Christoforos Raptopoulos, Paul G. Spirakis
    Expander Properties and the Cover Time of Random Intersection Graphs. [Citation Graph (0, 0)][DBLP]
    MFCS, 2007, pp:44-55 [Conf]
  7. William Duckworth, Michele Zito
    Uncover Low Degree Vertices and Minimise the Mess: Independent Sets in Random Regular Graphs. [Citation Graph (0, 0)][DBLP]
    MFCS, 2007, pp:56-66 [Conf]
  8. Christof Löding, Alex Spelten
    Transition Graphs of Rewriting Systems over Unranked Trees. [Citation Graph (0, 0)][DBLP]
    MFCS, 2007, pp:67-77 [Conf]
  9. Foto N. Afrati
    Rewriting Conjunctive Queries Determined by Views. [Citation Graph (0, 0)][DBLP]
    MFCS, 2007, pp:78-89 [Conf]
  10. Gábor Salamon
    Approximation Algorithms for the Maximum Internal Spanning Tree Problem. [Citation Graph (0, 0)][DBLP]
    MFCS, 2007, pp:90-102 [Conf]
  11. Klaus Jansen, Roberto Solis-Oba
    New Approximability Results for 2-Dimensional Packing Problems. [Citation Graph (0, 0)][DBLP]
    MFCS, 2007, pp:103-114 [Conf]
  12. Yuichi Asahiro, Eiji Miyano, Toshihide Murata, Hirotaka Ono
    On Approximation of Bookmark Assignments. [Citation Graph (0, 0)][DBLP]
    MFCS, 2007, pp:115-124 [Conf]
  13. Dirk Nowotka, Jirí Srba
    Height-Deterministic Pushdown Automata. [Citation Graph (0, 0)][DBLP]
    MFCS, 2007, pp:125-134 [Conf]
  14. Patrick Chervet, Igor Walukiewicz
    Minimizing Variants of Visibly Pushdown Automata. [Citation Graph (0, 0)][DBLP]
    MFCS, 2007, pp:135-146 [Conf]
  15. Christoph Behle, Andreas Krebs, Mark Mercer
    Linear Circuits, Two-Variable Logic and Weakly Blocked Monoids. [Citation Graph (0, 0)][DBLP]
    MFCS, 2007, pp:147-158 [Conf]
  16. Jaroslav Nesetril, Mark Siggers
    Combinatorial Proof that Subprojective Constraint Satisfaction Problems are NP-Complete. [Citation Graph (0, 0)][DBLP]
    MFCS, 2007, pp:159-170 [Conf]
  17. Gábor Kun, Jaroslav Nesetril
    NP by Means of Lifts and Shadows. [Citation Graph (0, 0)][DBLP]
    MFCS, 2007, pp:171-181 [Conf]
  18. Luc Longpré, Pierre McKenzie
    The Complexity of Solitaire. [Citation Graph (0, 0)][DBLP]
    MFCS, 2007, pp:182-193 [Conf]
  19. Camil Demetrescu, Bruno Escoffier, Gabriel Moruz, Andrea Ribichini
    Adapting Parallel Algorithms to the W-Stream Model, with Applications to Graph Problems. [Citation Graph (0, 0)][DBLP]
    MFCS, 2007, pp:194-205 [Conf]
  20. Travis Gagie, Giovanni Manzini
    Space-Conscious Compression. [Citation Graph (0, 0)][DBLP]
    MFCS, 2007, pp:206-217 [Conf]
  21. Rodolfo Carvajal, Martín Matamala, Ivan Rapaport, Nicolas Schabanel
    Small Alliances in Graphs. [Citation Graph (0, 0)][DBLP]
    MFCS, 2007, pp:218-227 [Conf]
  22. Peter Jonsson, Gustav Nordh, Johan Thapper
    The Maximum Solution Problem on Graphs. [Citation Graph (0, 0)][DBLP]
    MFCS, 2007, pp:228-239 [Conf]
  23. Jirí Adámek, Stefan Milius, Jiri Velebil
    What Are Iteration Theories? [Citation Graph (0, 0)][DBLP]
    MFCS, 2007, pp:240-252 [Conf]
  24. John Case, Samuel E. Moelius
    Properties Complementary to Program Self-reference. [Citation Graph (0, 0)][DBLP]
    MFCS, 2007, pp:253-263 [Conf]
  25. Kasper Pedersen
    Dobrushin Conditions for Systematic Scan with Block Dynamics. [Citation Graph (0, 0)][DBLP]
    MFCS, 2007, pp:264-275 [Conf]
  26. Daniel Lokshtanov
    On the Complexity of Computing Treelength. [Citation Graph (0, 0)][DBLP]
    MFCS, 2007, pp:276-287 [Conf]
  27. Csanád Imreh, Tamás Németh
    On Time Lookahead Algorithms for the Online Data Acknowledgement Problem. [Citation Graph (0, 0)][DBLP]
    MFCS, 2007, pp:288-297 [Conf]
  28. Martin Delacourt, Victor Poupet
    Real Time Language Recognition on 2D Cellular Automata: Dealing with Non-convex Neighborhoods. [Citation Graph (0, 0)][DBLP]
    MFCS, 2007, pp:298-309 [Conf]
  29. Julien Cervelle, Pierre Guillon
    Towards a Rice Theorem on Traces of Cellular Automata. [Citation Graph (0, 0)][DBLP]
    MFCS, 2007, pp:310-319 [Conf]
  30. Damien Regnault, Nicolas Schabanel, Eric Thierry
    Progresses in the Analysis of Stochastic 2D Cellular Automata: A Study of Asynchronous 2D Minority. [Citation Graph (0, 0)][DBLP]
    MFCS, 2007, pp:320-332 [Conf]
  31. Rupert J. Hartung, Claus-Peter Schnorr
    Public Key Identification Based on the Equivalence of Quadratic Forms. [Citation Graph (0, 0)][DBLP]
    MFCS, 2007, pp:333-345 [Conf]
  32. Paul Bell, Igor Potapov
    Reachability Problems in Quaternion Matrix and Rotation Semigroups. [Citation Graph (0, 0)][DBLP]
    MFCS, 2007, pp:346-358 [Conf]
  33. Pascal Koiran, Sylvain Perifel
    VPSPACE and a Transfer Theorem over the Complex Field. [Citation Graph (0, 0)][DBLP]
    MFCS, 2007, pp:359-370 [Conf]
  34. Alfredo De Santis, Anna Lisa Ferrara, Barbara Masucci
    Efficient Provably-Secure Hierarchical Key Assignment Schemes. [Citation Graph (0, 0)][DBLP]
    MFCS, 2007, pp:371-382 [Conf]
  35. Amit Chakrabarti, Anna Shubina
    Nearly Private Information Retrieval. [Citation Graph (0, 0)][DBLP]
    MFCS, 2007, pp:383-393 [Conf]
  36. Fabrizio Frati, Markus Geyer, Michael Kaufmann
    Packing and Squeezing Subgraphs into Planar Graphs. [Citation Graph (0, 0)][DBLP]
    MFCS, 2007, pp:394-405 [Conf]
  37. Gerth Stølting Brodal, Loukas Georgiadis, Kristoffer Arnsfelt Hansen, Irit Katriel
    Dynamic Matchings in Convex Bipartite Graphs. [Citation Graph (0, 0)][DBLP]
    MFCS, 2007, pp:406-417 [Conf]
  38. Evangelos Kranakis, Michel Paquette, Andrzej Pelc
    Communication in Networks with Random Dependent Faults. [Citation Graph (0, 0)][DBLP]
    MFCS, 2007, pp:418-429 [Conf]
  39. Andrea E. F. Clementi, Angelo Monti, Francesco Pasquale, Riccardo Silvestri
    Optimal Gossiping in Directed Geometric Radio Networks in Presence of Dynamical Faults. [Citation Graph (0, 0)][DBLP]
    MFCS, 2007, pp:430-441 [Conf]
  40. Gerth Stølting Brodal, Allan Grønlund Jørgensen
    A Linear Time Algorithm for the k Maximal Sums Problem. [Citation Graph (0, 0)][DBLP]
    MFCS, 2007, pp:442-453 [Conf]
  41. Elias Koutsoupias, Angelina Vidali
    A Lower Bound of 1+phi for Truthful Scheduling Mechanisms. [Citation Graph (0, 0)][DBLP]
    MFCS, 2007, pp:454-464 [Conf]
  42. Maxime Crochemore, Lucian Ilie
    Analysis of Maximal Repetitions in Strings. [Citation Graph (0, 0)][DBLP]
    MFCS, 2007, pp:465-476 [Conf]
  43. Nicolas Bedon, Chloe Rispal
    Series-Parallel Languages on Scattered and Countable Posets. [Citation Graph (0, 0)][DBLP]
    MFCS, 2007, pp:477-488 [Conf]
  44. Antoine Meyer
    Traces of Term-Automatic Graphs. [Citation Graph (0, 0)][DBLP]
    MFCS, 2007, pp:489-500 [Conf]
  45. Yo-Sub Han, Kai Salomaa
    State Complexity of Basic Operations on Suffix-Free Regular Languages. [Citation Graph (0, 0)][DBLP]
    MFCS, 2007, pp:501-512 [Conf]
  46. Jan Kratochvíl, Dieter Kratsch, Mathieu Liedloff
    Exact Algorithms for L (2, 1)-Labeling of Graphs. [Citation Graph (0, 0)][DBLP]
    MFCS, 2007, pp:513-524 [Conf]
  47. Andreas Brandstädt, Peter Wagner
    On ( k , l)-Leaf Powers. [Citation Graph (0, 0)][DBLP]
    MFCS, 2007, pp:525-535 [Conf]
  48. Seiichiro Tani
    An Improved Claw Finding Algorithm Using Quantum Walk. [Citation Graph (0, 0)][DBLP]
    MFCS, 2007, pp:536-547 [Conf]
  49. Rahul Tripathi
    Complexity Upper Bounds for Classical Locally Random Reductions Using a Quantum Computational Argument. [Citation Graph (0, 0)][DBLP]
    MFCS, 2007, pp:548-558 [Conf]
  50. Joaquim Gabarró, Alina García, Maria J. Serna
    On the Complexity of Game Isomorphism. [Citation Graph (0, 0)][DBLP]
    MFCS, 2007, pp:559-571 [Conf]
  51. Fabian Wagner
    Hardness Results for Tournament Isomorphism and Automorphism. [Citation Graph (0, 0)][DBLP]
    MFCS, 2007, pp:572-583 [Conf]
  52. Takayuki Nagoya, Seinosuke Toda
    Relating Complete and Partial Solution for Problems Similar to Graph Automorphism. [Citation Graph (0, 0)][DBLP]
    MFCS, 2007, pp:584-595 [Conf]
  53. Spyros C. Kontogiannis, Paul G. Spirakis
    Well Supported Approximate Equilibria in Bimatrix Games: A Graph Theoretic Approach. [Citation Graph (0, 0)][DBLP]
    MFCS, 2007, pp:596-608 [Conf]
  54. Elias Koutsoupias, Panagiota N. Panagopoulou, Paul G. Spirakis
    Selfish Load Balancing Under Partial Knowledge. [Citation Graph (0, 0)][DBLP]
    MFCS, 2007, pp:609-620 [Conf]
  55. Vittorio Bilò, Michele Flammini
    Extending the Notion of Rationality of Selfish Agents: Second Order Nash Equilibria. [Citation Graph (0, 0)][DBLP]
    MFCS, 2007, pp:621-632 [Conf]
  56. Marios Mavronicolas, Igal Milchtaich, Burkhard Monien, Karsten Tiemann
    Congestion Games with Player-Specific Constants. [Citation Graph (0, 0)][DBLP]
    MFCS, 2007, pp:633-644 [Conf]
  57. Maxime Crochemore, Costas S. Iliopoulos, M. Sohel Rahman
    Finding Patterns in Given Intervals. [Citation Graph (0, 0)][DBLP]
    MFCS, 2007, pp:645-656 [Conf]
  58. Yvonne Bleischwitz, Burkhard Monien, Florian Schoppmann, Karsten Tiemann
    The Power of Two Prices: Beyond Cross-Monotonicity. [Citation Graph (0, 0)][DBLP]
    MFCS, 2007, pp:657-668 [Conf]
  59. Markus Bläser, Andreas Meyer de Voltaire
    Semisimple Algebras of Almost Minimal Rank over the Reals. [Citation Graph (0, 0)][DBLP]
    MFCS, 2007, pp:669-680 [Conf]
  60. Esko Ukkonen
    Structural Analysis of Gapped Motifs of a String. [Citation Graph (0, 0)][DBLP]
    MFCS, 2007, pp:681-690 [Conf]
  61. Torben Hagerup
    Online and Offline Access to Short Lists. [Citation Graph (0, 0)][DBLP]
    MFCS, 2007, pp:691-702 [Conf]
  62. Riko Jacob
    Optimal Randomized Comparison Based Algorithms for Collision. [Citation Graph (0, 0)][DBLP]
    MFCS, 2007, pp:703-714 [Conf]
  63. Christos Nomikos, Aris Pagourtzis, Stathis Zachos
    Randomized and Approximation Algorithms for Blue-Red Matching. [Citation Graph (0, 0)][DBLP]
    MFCS, 2007, pp:715-725 [Conf]
  64. Klaus Meer, Martin Ziegler
    Real Computational Universality: The Word Problem for a Class of Groups with Infinite Presentation. [Citation Graph (0, 0)][DBLP]
    MFCS, 2007, pp:726-737 [Conf]
  65. Paul S. Bonsma, Luis Cereceda
    Finding Paths Between Graph Colourings: PSPACE-Completeness and Superpolynomial Distances. [Citation Graph (0, 0)][DBLP]
    MFCS, 2007, pp:738-749 [Conf]
  66. Henrik Björklund, Mikolaj Bojanczyk
    Shuffle Expressions and Words with Nested Data. [Citation Graph (0, 0)][DBLP]
    MFCS, 2007, pp:750-761 [Conf]
NOTICE1
System may not be available sometimes or not working properly, since it is still in development with continuous upgrades
NOTICE2
The rankings that are presented on this page should NOT be considered as formal since the citation info is incomplete in DBLP
 
System created by asidirop@csd.auth.gr [http://users.auth.gr/~asidirop/] © 2002
for Data Engineering Laboratory, Department of Informatics, Aristotle University © 2002