Constrained Integer Partitions (Englisch)
- Neue Suche nach: Borgs, Christian
- Neue Suche nach: Chayes, Jennifer T.
- Neue Suche nach: Mertens, Stephan
- Neue Suche nach: Pittel, Boris
- Neue Suche nach: Borgs, Christian
- Neue Suche nach: Chayes, Jennifer T.
- Neue Suche nach: Mertens, Stephan
- Neue Suche nach: Pittel, Boris
In:
LATIN 2004: Theoretical Informatics
2
;
59-68
;
2004
- Aufsatz/Kapitel (Buch) / Elektronische Ressource
-
Titel:Constrained Integer Partitions
-
Beteiligte:Borgs, Christian ( Autor:in ) / Chayes, Jennifer T. ( Autor:in ) / Mertens, Stephan ( Autor:in ) / Pittel, Boris ( Autor:in )
-
Erschienen in:LATIN 2004: Theoretical Informatics , 2 ; 59-68Lecture Notes in Computer Science ; 2976, 2 ; 59-68
-
Verlag:
- Neue Suche nach: Springer Berlin Heidelberg
-
Erscheinungsort:Berlin, Heidelberg
-
Erscheinungsdatum:01.01.2004
-
Format / Umfang:10 pages
-
ISBN:
-
ISSN:
-
DOI:
-
Medientyp:Aufsatz/Kapitel (Buch)
-
Format:Elektronische Ressource
-
Sprache:Englisch
-
Schlagwörter:
-
Datenquelle:
Inhaltsverzeichnis E-Book
Die Inhaltsverzeichnisse werden automatisch erzeugt und basieren auf den im Index des TIB-Portals verfügbaren Einzelnachweisen der enthaltenen Beiträge. Die Anzeige der Inhaltsverzeichnisse kann daher unvollständig oder lückenhaft sein.
- 1
-
Analysis of Scheduling Algorithms for Proportionate FairnessPaterson, Mike et al. | 2004
- 2
-
Advances in the Regularity MethodKohayakawa, Yoshiharu et al. | 2004
- 3
-
Fighting Spam: The ScienceDwork, Cynthia et al. | 2004
- 5
-
The Consequences of Imre Simon’s Work in the Theory of Automata, Languages, and SemigroupsPin, Jean-Eric et al. | 2004
- 6
-
Querying Priced Information in Databases: The Conjunctive CaseLaber, Sany / Carmo, Renato / Kohayakawa, Yoshiharu et al. | 2004
- 16
-
Sublinear Methods for Detecting Periodic Trends in Data StreamsErgun, Funda / Muthukrishnan, S. / Sahinalp, S. Cenk et al. | 2004
- 29
-
An Improved Data Stream Summary: The Count-Min Sketch and Its ApplicationsCormode, Graham / Muthukrishnan, S. et al. | 2004
- 39
-
Rotation and Lighting Invariant Template MatchingFredriksson, Kimmo / Mäkinen, Veli / Navarro, Gonzalo et al. | 2004
- 49
-
Computation of the Bisection Width for Random d-Regular GraphsDíaz, Josep / Serna, Maria J. / Wormald, Nicholas C. et al. | 2004
- 59
-
Constrained Integer PartitionsBorgs, Christian / Chayes, Jennifer T. / Mertens, Stephan / Pittel, Boris et al. | 2004
- 69
-
Embracing the Giant ComponentFlaxman, Abraham / Gamarnik, David / Sorkin, Gregory B. et al. | 2004
- 80
-
Sampling Grid Colorings with Fewer ColorsAchlioptas, Dimitris / Molloy, Mike / Moore, Cristopher / Bussel, Frank et al. | 2004
- 90
-
The Complexity of Finding Top-Toda-Equivalence-Class MembersHemaspaandra, Lane A. / Ogihara, Mitsunori / Zaki, Mohammed J. / Zimand, Marius et al. | 2004
- 100
-
List Partitions of Chordal GraphsFeder, Tomás / Hell, Pavol / Klein, Sulamita / Nogueira, Loana Tito / Protti, Fábio et al. | 2004
- 109
-
Bidimensional Parameters and Local TreewidthDemaine, Erik D. / Fomin, Fedor V. / Hajiaghayi, Mohammad Taghi / Thilikos, Dimitrios M. et al. | 2004
- 119
-
Vertex Disjoint Paths on Clique-Width Bounded GraphsGurski, Frank / Wanke, Egon et al. | 2004
- 129
-
On Partitioning Interval and Circular-Arc Graphs into Proper Interval Subgraphs with ApplicationsGardi, Frédéric et al. | 2004
- 141
-
Collective Tree ExplorationFraigniaud, Pierre / Gasieniec, Leszek / Kowalski, Dariusz R. / Pelc, Andrzej et al. | 2004
- 152
-
Off-Centers: A New Type of Steiner Points for Computing Size-Optimal Quality-Guaranteed Delaunay TriangulationsÜngör, Alper et al. | 2004
- 162
-
Space-Efficient Algorithms for Computing the Convex Hull of a Simple Polygonal Line in Linear TimeBrönnimann, Hervé / Chan, Timothy M. et al. | 2004
- 172
-
A Geometric Approach to the Bisection MethodGutierrez, Claudio / Gutierrez, Flavio / Rivara, Maria-Cecilia et al. | 2004
- 181
-
Improved Linear Expected-Time Algorithms for Computing MaximaDai, H. K. / Zhang, X. W. et al. | 2004
- 193
-
A Constant Approximation Algorithm for Sorting BuffersKohrt, Jens S. / Pruhs, Kirk et al. | 2004
- 203
-
Approximation Schemes for a Class of Subset Selection ProblemsPruhs, Kirk / Woeginger, Gerhard J. et al. | 2004
- 212
-
Finding k-Connected Subgraphs with Minimum Average WeightGubbala, Prabhakar / Raghavachari, Balaji et al. | 2004
- 222
-
On the (Im)possibility of Non-interactive Correlation DistillationYang, Ke et al. | 2004
- 232
-
Pure Future Local Temporal Logics Are Expressively Complete for Mazurkiewicz TracesDiekert, Volker / Gastin, Paul et al. | 2004
- 242
-
How Expressions Can Code for AutomataLombardy, Sylvain / Sakarovitch, Jacques et al. | 2004
- 252
-
Automata for Arithmetic Meyer SetsAkiyama, Shigeki / Bassino, Frédérique / Frougny, Christiane et al. | 2004
- 262
-
Efficiently Computing the Density of Regular LanguagesBodirsky, Manuel / Gärtner, Tobias / Oertzen, Timo / Schwinghammer, Jan et al. | 2004
- 271
-
Longest Repeats with a Block of Don’t CaresCrochemore, Maxime / Iliopoulos, Costas S. / Mohamed, Manal / Sagot, Marie-France et al. | 2004
- 279
-
Join Irreducible Pseudovarieties, Group Mapping, and Kovács-Newman SemigroupsRhodes, John / Steinberg, Benjamin et al. | 2004
- 292
-
Complementation of Rational Sets on Scattered Linear Orderings of Finite RankCarton, Olivier / Rispal, Chloé et al. | 2004
- 302
-
Expected Length of the Longest Common Subsequence for Large AlphabetsKiwi, Marcos / Loebl, Martin / Matoušek, Jiří et al. | 2004
- 312
-
Universal Types and Simulation of Individual SequencesSeroussi, Gadiel et al. | 2004
- 322
-
Separating Codes: Constructions and BoundsCohen, Gérard / Schaathun, Hans Georg et al. | 2004
- 329
-
Encoding Homotopy of Paths in the PlaneBespamyatnikh, Sergei et al. | 2004
- 339
-
A Unified Approach to Coding Labeled TreesCaminiti, Saverio / Finocchi, Irene / Petreschi, Rossella et al. | 2004
- 349
-
Cost-Optimal Trees for Ray ShootingBrönnimann, Hervé / Glisse, Marc et al. | 2004
- 359
-
Packing Problems with Orthogonal RotationsMiyazawa, Flavio Keidi / Wakabayashi, Yoshiko et al. | 2004
- 369
-
Combinatorial Problems on Strings with Applications to Protein FoldingNewman, Alantha / Ruhl, Matthias et al. | 2004
- 379
-
Measurement Errors Make the Partial Digest Problem NP-HardCieliebak, Mark / Eidenbenz, Stephan et al. | 2004
- 391
-
Designing Small Keyboards Is HardCardinal, Jean / Langerman, Stefan et al. | 2004
- 401
-
Metric Structures in L 1: Dimension, Snowflakes, and Average DistortionLee, James R. / Mendel, Manor / Naor, Assaf et al. | 2004
- 45
-
Nash Equilibria via Polynomial EquationsLipton, Richard J. / Markakis, Evangelos et al. | 2004
- 423
-
Minimum Latency Tours and the k-Traveling Repairmen ProblemJothi, Raja / Raghavachari, Balaji et al. | 2004
- 434
-
Server Scheduling in the Weighted ℓ p NormBansal, Nikhil / Pruhs, Kirk et al. | 2004
- 444
-
An Improved Communication-Randomness TradeoffFürer, Martin et al. | 2004
- 455
-
Distributed Games and Distributed Control for Asynchronous SystemsGastin, Paul / Lerman, Benjamin / Zeitoun, Marc et al. | 2004
- 466
-
A Simplified and Dynamic Unified StructureBădoiu, Mihai / Demaine, Erik D. et al. | 2004
- 474
-
Another View of the Gaussian AlgorithmAkhavi, Ali / Santos, Céline Moreira et al. | 2004
- 488
-
Generating Maximal Independent Sets for Hypergraphs with Bounded Edge-IntersectionsBoros, Endre / Elbassioni, Khaled / Gurvich, Vladimir / Khachiyan, Leonid et al. | 2004
- 499
-
Rooted Maximum Agreement SupertreesJansson, Jesper / Ng, Joseph H. -K. / Sadakane, Kunihiko / Sung, Wing-Kin et al. | 2004
- 509
-
Complexity of Cycle Length Modularity Problems in GraphsHemaspaandra, Edith / Spakowski, Holger / Thakur, Mayur et al. | 2004
- 519
-
Procedural Semantics for Fuzzy Disjunctive Programs on Residuated LatticesGuller, Dušan et al. | 2004
- 530
-
A Proof System and a Decision Procedure for Equality LogicTveretina, Olga / Zantema, Hans et al. | 2004
- 540
-
Approximating the Expressive Power of Logics in Finite ModelsArratia, Argimiro / Ortiz, Carlos E. et al. | 2004
- 557
-
Arithmetic Circuits for Discrete LogarithmsGathen, Joachim et al. | 2004
- 567
-
On the Competitiveness of AIMD-TCP within a General NetworkEdmonds, Jeff et al. | 2004
- 577
-
Gathering Non-oblivious Mobile RobotsCieliebak, Mark et al. | 2004
- 589
-
Bisecting and Gossiping in Circulant GraphsMans, Bernard / Shparlinski, Igor et al. | 2004
- 599
-
Multiple Mobile Agent Rendezvous in a RingFlocchini, Paola / Kranakis, Evangelos / Krizanc, Danny / Santoro, Nicola / Sawchuk, Cindy et al. | 2004
- 609
-
Global Synchronization in SensornetsElson, Jeremy / Karp, Richard M. / Papadimitriou, Christos H. / Shenker, Scott et al. | 2004