Home
ArXiv.org - November 2007 [entries|archive|friends|userinfo]
arxiv_cs

[ userinfo | livejournal userinfo ]
[ archive | journal archive ]

November 2007
[<<<] [>>>]
1st
10:41 pm: Efficient design of stochastic mechanisms. (arXiv:cs/0602009v65 [cs.GT] UPDATED)
10:41 pm: The Topology of Bendless Three-Dimensional Orthogonal Graph Drawing. (arXiv:0709.4087v2 [cs.CG] UPDA
10:41 pm: Grassmannian Beamforming for MIMO Amplify-and-Forward Relaying. (arXiv:0710.5758v1 [cs.IT])
10:41 pm: Stability analysis of a max-min fair Rate Control Protocol (RCP) in a small buffer regime. (arXiv:07
10:41 pm: Codes from Zero-divisors and Units in Group Rings. (arXiv:0710.5893v1 [cs.IT])
10:41 pm: Source-to-source optimizing transformations of Prolog programs based on abstract interpretation. (ar
2nd
06:20 am: Linear versus Non-linear Acquisition of Step-Functions. (arXiv:math/0701791v2 [math.CA] UPDATED)
06:20 am: Compression-based methods for nonparametric density estimation, on-line prediction, regression and c
06:20 am: Enforcing and Defying Associativity, Commutativity, Totality, and Strong Noninvertibility for One-Wa
06:20 am: A Finite Semantics of Simply-Typed Lambda Terms for Infinite Runs of Automata. (arXiv:0706.2076v
06:20 am: Interpolant-Based Transition Relation Approximation. (arXiv:0706.0523v2 [cs.LO] UPDATED)
06:20 am: Coinductive Proof Principles for Stochastic Processes. (arXiv:0711.0194v1 [cs.LO])
06:20 am: Declarative Diagnosis of Floundering. (arXiv:0711.0048v1 [cs.PL])
06:20 am: A Tutorial on Spectral Clustering. (arXiv:0711.0189v1 [cs.DS])
06:20 am: Security Analysis of a Remote User Authentication Scheme with Smart Cards. (arXiv:0711.0128v1 [cs.CR
06:21 am: Geometric Spanners With Small Chromatic Number. (arXiv:0711.0114v1 [cs.CG])
06:21 am: Phase Transitions and Computational Difficulty in Random Constraint Satisfaction Problems. (arXiv:07
06:21 am: Convex and linear models of NP-problems. (arXiv:0711.0086v1 [cs.DM])
6th
02:01 am: Exploration via design and the cost of uncertainty in keyword auctions. (arXiv:0707.1053v2 [cs.GT] U
02:01 am: Shelling Processes and a New Characterization of Convex Geometries. (arXiv:0706.3750v3 [math.CO] UPD
02:01 am: Algorithms for Omega-Regular Games with Imperfect Information. (arXiv:0706.2619v3 [cs.LO] UPDATED)
02:01 am: Shannon Theoretic Limits on Noisy Compressive Sampling. (arXiv:0711.0366v1 [cs.IT])
02:01 am: Improving the LP bound of a MILP by branching concurrently. (arXiv:0711.0311v1 [cs.DM])
02:01 am: Throughput Optimal On-Line Algorithms for Advanced Resource Reservation in Ultra High-Speed Networks
02:01 am: Bandwidth Partitioning in Decentralized Wireless Networks. (arXiv:0711.0277v1 [cs.IT])
02:01 am: Gradient Descent-Bit Flipping Algorithms for Decoding LDPC Codes. (arXiv:0711.0261v1 [cs.IT])
02:01 am: Diversification in the Internet Economy:The Role of For-Profit Mediators. (arXiv:0711.0259v1 [cs.GT]
02:01 am: Faster Algorithms for Online Topological Ordering. (arXiv:0711.0251v1 [cs.DS])
02:01 am: Limited feedback achieves the empirical capacity. (arXiv:0711.0237v1 [cs.IT])
02:01 am: Resource and Application Models for Advanced Grid Schedulers. (arXiv:0711.0314v1 [cs.DC])
02:01 am: Measuring and Monitoring Grid Resource Utilisation. (arXiv:0711.0315v1 [cs.DC])
02:01 am: Noise threshold for universality of 2-input gates. (arXiv:0711.0351v1 [cs.IT])
02:01 am: Compiling ER Specifications into Declarative Programs. (arXiv:0711.0348v1 [cs.PL])
02:01 am: A Prolog-based Environment for Reasoning about Programming Languages (Extended abstract). (arXiv:071
02:01 am: Automatic Coding Rule Conformance Checking Using Logic Programs. (arXiv:0711.0344v1 [cs.PL])
02:01 am: Managing Uncertainty: A Case for Probabilistic Grid Scheduling. (arXiv:0711.0327v1 [cs.DC])
02:01 am: Enabling Adaptive Grid Scheduling and Resource Management. (arXiv:0711.0326v1 [cs.DC])
02:02 am: Self-Organising management of Grid environments. (arXiv:0711.0325v1 [cs.DC])
02:02 am: A Study of Grid Applications: Scheduling Perspective. (arXiv:0711.0316v1 [cs.DC])
9th
06:22 pm: Triangular Peg Solitaire Unlimited. (arXiv:0711.0486v1 [math.CO] CROSS LISTED)
06:22 pm: L'analyse de l'expertise du point de vue de l'ergonomie cognitive. (arXiv:0710.4999v2 [cs.HC] UPDATE
06:22 pm: Evolution of the Internet AS-Level Ecosystem. (arXiv:cs/0608058v3 [cs.NI] UPDATED)
06:22 pm: Decisive Markov Chains. (arXiv:0706.2585v2 [cs.LO] UPDATED)
06:22 pm: On the performance of Golden space-time trellis coded modulation over MIMO block fading channels. (a
06:22 pm: Joint Source-Channel Codes for MIMO Block Fading Channels. (arXiv:0711.1161v1 [cs.IT])
06:22 pm: Considerations on P vs NP. (arXiv:0711.1177v1 [cs.CC])
06:23 pm: Dynamic aspects of individual design activities. A cognitive ergonomics viewpoint. (arXiv:0711.1226v
06:23 pm: Designing as Construction of Representations: A Dynamic Viewpoint in Cognitive Design Research. (arX
06:23 pm: Optimizing Latency and Reliability of Pipeline Workflow Applications. (arXiv:0711.1231v1 [cs.DC])
06:23 pm: The Price of Selfish Stackelberg Leadership in a Network Game. (arXiv:0711.1242v1 [cs.GT])
06:23 pm: Fair Scheduling in OFDMA-based Wireless Systems with QoS Constraints. (arXiv:0711.1269v1 [cs.NI])
06:23 pm: Practical Resource Allocation Algorithms for QoS in OFDMA-based Wireless Systems. (arXiv:0711.1273v1
06:23 pm: Conception individuelle et collective. Approche de l'ergonomie cognitive [Individual and Collective
13th
10:21 am: An effective Borel-Cantelli Lemma. Constructing orbits with required statistical properties. (arXiv:
10:21 am: Analytical approach to bit-string models of language evolution. (arXiv:0711.1360v1 [physics.soc-ph]
10:21 am: General-Purpose Computing on a Semantic Network Substrate. (arXiv:0704.3395v3 [cs.AI] CROSS LISTED)
10:21 am: Uplink Capacity and Interference Avoidance for Two-Tier Femtocell Networks. (arXiv:cs/0702132v7 [cs.
10:21 am: Order-Optimal Data Aggregation in Wireless Sensor Networks - Part I: Regular Networks. (arXiv:cs/060
10:21 am: Coinductive Proof Principles for Stochastic Processes. (arXiv:0711.0194v2 [cs.LO] UPDATED)
10:21 am: On a Clique-Based Integer Programming Formulation of Vertex Colouring with Applications in Course Ti
10:21 am: The Three-Color and Two-Color Tantrix(TM) Rotation Puzzle Problems are NP-Complete via Parsimonious
10:21 am: Channel Code Design with Causal Side Information at the Encoder. (arXiv:0711.1565v1 [cs.IT])
10:21 am: Capacity as a Fundamental Metric for Mechanism Design in the Information Economy. (arXiv:0711.1569v1
10:21 am: Outage-Efficient Downlink Transmission Without Transmit Channel State Information. (arXiv:0711.1573v
10:21 am: Asymptotic Capacity of Wireless Ad Hoc Networks with Realistic Links under a Honey Comb Topology. (a
10:21 am: Building Rules on Top of Ontologies for the Semantic Web with Inductive Logic Programming. (arXiv:07
10:21 am: A Mobile Computing Architecture for Numerical Simulation. (arXiv:0711.1786v1 [cs.DC])
10:21 am: Achieving the Gaussian Rate-Distortion Function by Prediction. (arXiv:0711.1766v1 [cs.IT])
10:21 am: Kinematic calibration of orthoglide-type mechanisms. (arXiv:0711.1765v1 [cs.RO])
10:21 am: An analysis of a random algorithm for estimating all the matchings. (arXiv:0711.1723v1 [cs.CC])
10:21 am: Data Structures for Mergeable Trees. (arXiv:0711.1682v1 [cs.DS])
10:21 am: Applying Software Defect Estimations: Using a Risk Matrix for Tuning Test Effort. (arXiv:0711.1669v1
19th
06:22 am: On the Security of the Cha-Ko-Lee-Han-Cheon Braid Group Public Key Cryptosystem. (arXiv:0708.2571v5
06:22 am: Testing Bipartiteness of Geometric Intersection Graphs. (arXiv:cs/0307023v2 [cs.CG] UPDATED)
06:22 am: On Verifying and Engineering the Well-gradedness of a Union-closed Family. (arXiv:0704.2919v2 [math.
06:22 am: Partial Reversible Gates(PRG) for Reversible BCD Arithmetic. (arXiv:0711.2674v1 [cs.AR])
06:22 am: Normalization of IZF with Replacement. (arXiv:0711.2546v1 [cs.LO])
06:23 am: Interference Alignment on the Deterministic Channel and Application to Fully Connected AWGN Interfer
06:23 am: Computing the Tutte polynomial in vertex-exponential time. (arXiv:0711.2585v1 [cs.CC])
06:23 am: Generalized D-Forms Have No Spurious Creases. (arXiv:0711.2605v1 [cs.CG])
06:23 am: A Biologically Inspired Classifier. (arXiv:0711.2615v1 [cs.DB])
06:23 am: A System for Distributed Mechanisms: Design, Implementation and Applications. (arXiv:0711.2618v1 [cs
06:23 am: Multiuser MIMO Downlink Made Practical: Achievable Rates with Simple Channel State Estimation and Fe
06:23 am: An information-theoretic analog of a result of Perelman. (arXiv:0711.2652v1 [math.DG])
06:23 am: The Generalized Asymptotic Equipartition Property: Necessary and Sufficient Conditions. (arXiv:0711.
06:23 am: Combined Integer and Variable Precision (CIVP) Floating Point Multiplication Architecture for FPGAs.
20th
04:40 pm: Parity Forwarding for Multiple-Relay Networks. (arXiv:0711.2712v1 [cs.IT])
04:40 pm: On Capacity Scaling in Arbitrary Wireless Networks. (arXiv:0711.2745v1 [cs.IT])
04:40 pm: Computer Supported Collaborative Research. (arXiv:0711.2760v1 [cs.HC])
04:40 pm: Variations on Information Embedding in Multiple Access and Broadcast Channels. (arXiv:0711.2762v1 [c - 1 comment
04:41 pm: Epcast: Controlled Dissemination in Human-based Wireless Networks by means of Epidemic Spreading Mod
04:41 pm: Une approche par les mod\`eles pour le suivi de l'activit\'e de construction d'un b\^atiment. Bat'iV
04:41 pm: Image Classification Using SVMs: One-against-One Vs One-against-All. (arXiv:0711.2914v1 [cs.LG])
04:41 pm: Use of Wikipedia Categories in Entity Ranking. (arXiv:0711.2917v1 [cs.IR])
04:41 pm: Recognizing Members of the Tournament Equilibrium Set is NP-hard. (arXiv:0711.2961v1 [cs.CC])
04:41 pm: IT services design to support coordination practices in the Luxembourguish AEC sector. (arXiv:0711.2
04:41 pm: Comparing the notions of optimality in CP-nets, strategic games and soft constraints. (arXiv:0711.29
04:41 pm: Estimation of fuzzy anomalies in Water Distribution Systems. (arXiv:0711.2897v1 [cs.NE])
04:41 pm: Trellis Computations. (arXiv:0711.2873v1 [cs.IT])
04:41 pm: Degrees of Freedom of Wireless X Networks. (arXiv:0711.2824v1 [cs.IT])
04:41 pm: Premi\`ere \'etape vers une navigation r\'ef\'erentielle par l'image pour l'assistance \`a la concep
04:41 pm: Faster Algorithms for Rigidity in the Plane. (arXiv:0711.2835v1 [cs.CG])
04:41 pm: A new approach for scientific data dissemination in developing countries: a case of Indonesia. (arXi
04:41 pm: Complexity of the conditional colorability of graphs. (arXiv:0711.2843v1 [cs.DM])
04:41 pm: Dynamic 3-Coloring of Claw-free Graphs. (arXiv:0711.2844v1 [cs.DM])
04:41 pm: Maximizing PageRank via outlinks. (arXiv:0711.2867v1 [cs.IR])
04:41 pm: Optimizing diversity. (arXiv:0711.2998v1 [cs.DM])
27th
12:41 pm: Optimal Prefix Codes for Infinite Alphabets with Nonlinear Costs. (arXiv:cs/0511003v3 [cs.IT] UPDATE
12:41 pm: Weak vs. Self vs. Probabilistic Stabilization. (arXiv:0711.3672v2 [cs.DC] UPDATED)
12:41 pm: Likelihood ratios and Bayesian inference for Poisson channels. (arXiv:0709.1211v2 [cs.IT] UPDATED)
12:41 pm: Algebraic Distributed Differential Space-Time Codes with Low Decoding Complexity. (arXiv:0708.4407v2
12:41 pm: Multidimensional Coded Modulation in Block-Fading Channnels. (arXiv:0705.3555v2 [cs.IT] UPDATED)
12:41 pm: Evaluating the Impact of Information Distortion on Normalized Compression Distance-driven Text Clust
12:41 pm: On Index Policies for Restless Bandit Problems. (arXiv:0711.3861v1 [cs.DS])
12:41 pm: Optimisation of sample thickness for THz-TDS measurements. (arXiv:0711.3815v1 [cs.CE])
12:41 pm: A Family of Likelihood Ascent Search Multiuser Detectors: Approach to Single-User Performance via Qu
12:41 pm: A Family of Likelihood Ascent Search Multiuser Detectors: an Upper Bound of Bit Error Rate and a Low
12:41 pm: Observational semantics of the Prolog Resolution Box Model. (arXiv:0711.4071v1 [cs.PL])
12:41 pm: An FPT Algorithm for Directed Spanning k-Leaf. (arXiv:0711.4052v1 [cs.DS])
12:41 pm: Self-dual, dual-containing and related quantum codes from group rings. (arXiv:0711.3983v1 [cs.IT])
12:41 pm: Iterative Filtering for a Dynamical Reputation System. (arXiv:0711.3964v1 [cs.IR])
12:41 pm: On b-perfect chordal graphs. (arXiv:0711.3959v1 [cs.DM])
12:41 pm: Maximum directed cuts in digraphs with degree restriction. (arXiv:0711.3958v1 [cs.DM])
12:41 pm: An Adaptive Checkpointing Scheme for Peer-to-Peer Based Volunteer Computing Work Flows. (arXiv:0711.
12:41 pm: Braid Group Cryptography. (arXiv:0711.3941v1 [cs.CR])
12:41 pm: Coding for Network Coding. (arXiv:0711.3935v1 [cs.IT])
12:41 pm: Rateless coding with partial state information at the decoder. (arXiv:0711.3926v1 [cs.IT])
12:41 pm: Distributed Consensus Algorithms in Sensor Networks: Link Failures and Channel Noise. (arXiv:0711.39

Advertisement