Home
ArXiv.org - April 2009 [entries|archive|friends|userinfo]
arxiv_cs

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

April 2009
[<<<] [>>>]
3rd
11:22 pm: Kripke Models for Classical Logic. (arXiv:0904.0071v1 [math.LO] CROSS LISTED)
11:22 pm: MIML: A Framework for Learning with Ambiguous Objects. (arXiv:0808.3231v2 [cs.AI] UPDATED)
11:22 pm: Towards a Statistical Methodology to Evaluate Program Speedups and their Optimisation Techniques. (a
11:22 pm: Polynomial Constraint Satisfaction, Graph Bisection, and the Ising Partition Function. (arXiv:cs/060
11:22 pm: On Cobweb Posets and Discrete F-Boxes Tilings. (arXiv:0802.3473v2 [math.CO] UPDATED)
11:22 pm: What Do Family Caregivers of Alzheimer's Disease Patients Desire in Smart Home Technologies?. (arXiv
11:22 pm: Interference Alignment with Asymmetric Complex Signaling - Settling the Host-Madsen-Nosratinia Conje
11:22 pm: Sublinear Time Algorithms for Earth Mover's Distance. (arXiv:0904.0292v1 [cs.DS])
11:22 pm: INFRAWEBS axiom editor - a graphical ontology-driven tool for creating complex logical expressions.
11:22 pm: Design, development and implementation of a tool for construction of declarative functional descript
11:22 pm: Exponential evaluations in universal random privacy amplification. (arXiv:0904.0308v1 [cs.IT])
11:22 pm: Visual approach for data mining on medical information databases using Fastmap algorithm. (arXiv:090
11:22 pm: Incremental Deployment of Network Monitors Based on Group Betweenness Centrality. (arXiv:0904.0352v1
6th
04:02 pm: Towards a Sound Theory of Adaptation for the Simple Genetic Algorithm. (arXiv:0711.1401v2 [cs.NE] UP
04:02 pm: Deciding Membership in Minimal Upward Covering Sets is Hard for Parallel Access to NP. (arXiv:0901.3
04:02 pm: The coustic wave equation in the expanding universe. Sachs-Wolfe theorem. (arXiv:0902.0239v2 [cs.SC]
04:02 pm: Asymmetric numeral systems. (arXiv:0902.0271v4 [cs.IT] UPDATED)
04:02 pm: Correlation Robust Stochastic Optimization. (arXiv:0902.1792v2 [cs.DS] UPDATED)
04:02 pm: Fast FPT algorithms for vertex subset and vertex partitioning problems using neighborhood unions. (a
04:02 pm: Holographic algorithms without matchgates. (arXiv:0904.0471v1 [cs.CC])
04:02 pm: Persistence and Success in the Attention Economy. (arXiv:0904.0489v1 [cs.CY])
04:02 pm: Average Case Analysis of Multichannel Sparse Recovery Using Convex Relaxation. (arXiv:0904.0494v1 [c
04:02 pm: The Minimal Polynomial over F_q of Linear Recurring Sequence over F_{q^m}. (arXiv:0904.0525v1 [cs.IT
04:02 pm: Theory of Carry Value Transformation (CVT) and its Application in Fractal formation. (arXiv:0904.053
04:02 pm: Efficient Description Logic Reasoning in Prolog: The DLog system. (arXiv:0904.0578v1 [cs.LO])
04:02 pm: Thin Partitions: Isoperimetric Inequalities and Sampling Algorithms for some Nonconvex Families. (ar
04:02 pm: Controller synthesis with very simplified linear constraints in PN model. (arXiv:0904.0585v1 [cs.IT]
04:02 pm: Optimal Supervisory Control Synthesis. (arXiv:0904.0586v1 [cs.IT])
04:02 pm: Fuzzy Linguistic Logic Programming and its Applications. (arXiv:0904.0589v1 [cs.LO])
04:02 pm: The Derivational Complexity Induced by the Dependency Pair Method. (arXiv:0904.0570v1 [cs.LO])
04:02 pm: Mission-Aware Medium Access Control in Random Access Networks. (arXiv:0904.0544v1 [cs.NI])
04:02 pm: Time Hopping technique for faster reinforcement learning in simulations. (arXiv:0904.0545v1 [cs.AI])
04:02 pm: Eligibility Propagation to Speed up Time Hopping for Reinforcement Learning. (arXiv:0904.0546v1 [cs.
04:02 pm: Performing Nonlinear Blind Source Separation with Signal Invariants. (arXiv:0904.0643v1 [cs.AI])
9th
11:21 pm: Projective Space Codes for the Injection Metric. (arXiv:0904.0813v2 [cs.IT] UPDATED)
11:21 pm: Boosting the Accuracy of Differentially-Private Queries Through Consistency. (arXiv:0904.0942v2 [cs.
11:21 pm: Upper Bounds on the Capacities of Non-Controllable Finite-State Channels with/without Feedback. (arX
11:21 pm: Solving Simple Stochastic Games with Few Random Vertices. (arXiv:0712.1765v4 [cs.GT] UPDATED)
11:21 pm: MIMO Downlink Scheduling with Non-Perfect Channel State Knowledge. (arXiv:0904.1409v1 [cs.IT])
11:21 pm: Learning convex bodies is hard. (arXiv:0904.1227v1 [cs.LG])
11:21 pm: Finding an Unknown Acyclic Orientation of a Given Graph. (arXiv:0904.1229v1 [math.CO])
11:21 pm: Mapping the evolution of scientific ideas. (arXiv:0904.1234v1 [physics.soc-ph])
11:21 pm: On the Parameterised Intractability of Monadic Second-Order Logic. (arXiv:0904.1302v1 [cs.LO])
11:21 pm: A Class of Novel STAP Algorithms Using Sparse Recovery Technique. (arXiv:0904.1313v1 [cs.IT])
11:21 pm: Primitive Polynomials, Singer Cycles, and Word Oriented Linear Feedback Shift Registers. (arXiv:0904
11:21 pm: A Unified Approach to Ranking in Probabilistic Databases. (arXiv:0904.1366v1 [cs.DB])
11:21 pm: Cooperative Transmission for Wireless Relay Networks Using Low-Rate Feedback. (arXiv:0904.1369v1 [cs
11:21 pm: On the Communication of Scientific Results: The Full-Metadata Format. (arXiv:0904.1299v1 [cs.DL])
11:21 pm: On the perfect matching index of bridgeless cubic graphs. (arXiv:0904.1296v1 [cs.DM])
11:21 pm: The Distribution and Deposition Algorithm for Multiple Sequences Sets. (arXiv:0904.1242v1 [cs.DS])
11:21 pm: Maximizing the number of accepted flows in TDMA-based wireless ad hoc networks is APX-complete. (arX
11:21 pm: An Investigation Report on Auction Mechanism Design. (arXiv:0904.1258v1 [cs.AI]) - 1 comment
11:21 pm: Asymptotically Optimal Joint Source-Channel Coding with Minimal Delay. (arXiv:0904.1281v1 [cs.IT])
11:21 pm: Theoretical framework for constructing matching algorithms in biometric authentication systems. (arX
11:21 pm: Language Diversity across the Consonant Inventories: A Study in the Framework of Complex Networks. (
10th
12:01 pm: Chaitin \Omega numbers and halting problems. (arXiv:0904.1149v1 [math.LO] CROSS LISTED)
12:01 pm: Pairing Heaps with Costless Meld. (arXiv:0903.4130v2 [cs.DS] UPDATED)
12:01 pm: Neighbourhood Structures: Bisimilarity and Basic Model Theory. (arXiv:0901.4430v3 [cs.LO] UPDATED)
12:01 pm: A Faithful Semantics for Generalised Symbolic Trajectory Evaluation. (arXiv:0901.2518v2 [cs.LO] UPDA
12:02 pm: Optimal Succinctness for Range Minimum Queries. (arXiv:0812.2775v2 [cs.DS] UPDATED)
12:02 pm: Revisiting Norm Estimation in Data Streams. (arXiv:0811.3648v2 [cs.DS] UPDATED)
12:02 pm: Reducibility Among Fractional Stability Problems. (arXiv:0904.1435v1 [cs.CC])
12:02 pm: Online prediction of ovarian cancer. (arXiv:0904.1579v1 [cs.AI])
12:02 pm: On the Analysis of Shannon-Kotel'nikov Mappings. (arXiv:0904.1538v1 [cs.IT])
12:02 pm: Estimating nonlinearities in twophase flow in porous media. (arXiv:0904.1534v1 [cs.NA])
12:02 pm: On the word problem for SP-categories, and the properties of two-way communication. (arXiv:0904.1529
12:02 pm: Computing Stuttering Simulations. (arXiv:0904.1488v1 [cs.LO])
12:02 pm: Concavity of entropy under thinning. (arXiv:0904.1446v1 [cs.IT])
12:02 pm: Spatial and Temporal Correlation of the Interference in ALOHA Ad Hoc Networks. (arXiv:0904.1444v1 [c
12:02 pm: Towards an explanatory and computational theory of scientific discovery. (arXiv:0904.1439v1 [cs.GL])
18th
04:21 pm: Gibbs Free Energy Analysis of a Quantum Analog of the Classical Binary Symmetric Channel. (arXiv:090
04:21 pm: The Category Theoretic Solution of Recursive Program Schemes. (arXiv:0904.2385v2 [cs.LO] UPDATED)
04:21 pm: Compressive Sampling with Known Spectral Energy Density. (arXiv:0904.1910v2 [cs.IT] UPDATED)
04:21 pm: Physical-Layer Security: Combining Error Control Coding and Cryptography. (arXiv:0901.0275v2 [cs.IT]
04:21 pm: Morphic and Automatic Words: Maximal Blocks and Diophantine Approximation. (arXiv:0808.2544v2 [math.
04:21 pm: The P versus NP Brief. (arXiv:0709.1207v2 [cs.CC] UPDATED)
04:21 pm: Geodesic Paths On 3D Surfaces: Survey and Open Problems. (arXiv:0904.2550v1 [cs.CG])
04:21 pm: Extracting the multiscale backbone of complex weighted networks. (arXiv:0904.2389v1 [physics.soc-ph]
04:21 pm: Pricing Randomized Allocations. (arXiv:0904.2400v1 [cs.GT])
04:21 pm: A Combinatorial Study of Linear Deterministic Relay Networks. (arXiv:0904.2401v1 [cs.IT])
04:21 pm: Disproof of the Neighborhood Conjecture with Implications to SAT. (arXiv:0904.2541v1 [cs.GT])
04:21 pm: What does Newcomb's paradox teach us?. (arXiv:0904.2540v1 [cs.GT])
04:21 pm: Universal Structures and the logic of Forbidden Patterns. (arXiv:0904.2521v1 [cs.LO])
04:21 pm: One-Counter Markov Decision Processes. (arXiv:0904.2511v2 [cs.GT])
04:21 pm: Good Concatenated Code Ensembles for the Binary Erasure Channel. (arXiv:0904.2482v1 [cs.IT])
04:22 pm: Joint Range of R\'enyi Entropies. (arXiv:0904.2477v1 [cs.IT])
04:22 pm: Subshifts, Languages and Logic. (arXiv:0904.2457v1 [cs.DM])
04:22 pm: Effective Bounds for P-Recursive Sequences. (arXiv:0904.2452v1 [cs.SC])
04:22 pm: All that Glisters is not Galled. (arXiv:0904.2448v1 [cs.DM])
04:22 pm: Reliable Identification of RFID Tags Using Multiple Independent Reader Sessions. (arXiv:0904.2441v1
22nd
02:22 pm: Principle of development. (arXiv:0904.2827v2 [cs.AI] UPDATED)
02:22 pm: Middle History of Logic Programming. (arXiv:0904.3036v2 [cs.LO] UPDATED)
02:22 pm: Fading Broadcast Channels with State Information at the Receivers. (arXiv:0904.3165v1 [cs.IT])
02:22 pm: Reconstructing 3-colored grids from horizontal and vertical projections is NP-hard. (arXiv:0904.3169
02:22 pm: On the Complexity of Submodular Function Minimisation on Diamonds. (arXiv:0904.3183v1 [cs.DS])
02:22 pm: Measurement of eDonkey Activity with Distributed Honeypots. (arXiv:0904.3215v1 [cs.NI])
02:22 pm: Efficient Measurement of Complex Networks Using Link Queries. (arXiv:0904.3222v1 [cs.NI])
02:22 pm: On the distributed evaluation of recursive queries over graphs. (arXiv:0904.3157v1 [cs.LO])
02:22 pm: Efficient Construction of Neighborhood Graphs by the Multiple Sorting Method. (arXiv:0904.3151v1 [cs
02:22 pm: Variations on Muchnik's Conditional Complexity Theorem. (arXiv:0904.3116v1 [cs.CC])
02:22 pm: CRT-Based High Speed Parallel Architecture for Long BCH Encoding. (arXiv:0904.3148v1 [cs.AR])
02:22 pm: The Business of Selling Electronic Documents. (arXiv:0904.3243v1 [cs.GL])
02:22 pm: Using Association Rules for Better Treatment of Missing Values. (arXiv:0904.3320v1 [cs.DB])
02:22 pm: Introducing Partial Matching Approach in Association Rules for Better Treatment of Missing Values. (
02:22 pm: Fast Algorithms for Mining Interesting Frequent Itemsets without Minimum Support. (arXiv:0904.3319v1
02:22 pm: On evaluation of permanents. (arXiv:0904.3251v1 [cs.DS])
02:22 pm: A Thermodynamic Turing Machine: Artificial Molecular Computing Using Classical Reversible Logic Swit
02:22 pm: FastLMFI: An Efficient Approach for Local Maximal Patterns Propagation and Maximal Patterns Superset
02:22 pm: HybridMiner: Mining Maximal Frequent Itemsets Using Hybrid Database Representation Approach. (arXiv:
02:22 pm: Ramp: Fast Frequent Itemset Mining with Efficient Bit-Vector Projection Technique. (arXiv:0904.3316v
02:22 pm: Decision Problems for Nash Equilibria in Stochastic Games. (arXiv:0904.3325v2 [cs.GT])
26th
10:22 am: Les technologies de l'information et de la communication au niveau mondial et en Roumanie dans les d
10:22 am: Variations of the Turing Test in the Age of Internet and Virtual Reality. (arXiv:0904.3612v1 [cs.AI]
10:22 am: VRAC: Virtual Raw Anchor Coordinates Routing in Sensor Networks -- Concepts and Experimental Protoco
10:22 am: Termination of Linear Programs with Nonlinear Constraints. (arXiv:0904.3588v1 [cs.LO])
10:22 am: Internet: Romania vs. Europe. (arXiv:0904.3552v1 [cs.OH])
10:22 am: Direction-of-Arrival Estimation for Temporally Correlated Narrowband Signals. (arXiv:0904.3642v1 [cs
10:22 am: Computer Aided Optimization of the Unconventional Processing. (arXiv:0904.3648v1 [cs.SE])
10:22 am: Architecture of the Neurath Basic Model View Controller. (arXiv:0904.3718v1 [cs.SE])
10:22 am: Failover of Software Services with State Replication. (arXiv:0904.3716v1 [cs.SE])
10:22 am: Mesh. (arXiv:0904.3715v1 [cs.OH])
10:22 am: Output Width Signal Control In Asynchronous Digital Systems Using Monostable Circuits. (arXiv:0904.3
10:22 am: Output Width Signal Control In Asynchronous Digital Systems Using External Clock Signal. (arXiv:0904
10:22 am: Semantic Social Network Analysis. (arXiv:0904.3701v1 [cs.AI])
10:22 am: Semantic Linkage of Control Systems. (arXiv:0904.3698v1 [cs.SE])
10:22 am: The new multimedia educational technologies, used in open and distance learning. (arXiv:0904.3694v1
10:23 am: The Multimedia Product - between Design and Information, Design and Utility and Design and Entertain - 1 comment
10:23 am: Uncontrollable random number generation is possible. (arXiv:0904.3677v1 [cs.CR])
10:23 am: Collaborative systems and multiagent systems. (arXiv:0904.3669v1 [cs.MA])
10:23 am: Considerations upon the Machine Learning Technologies. (arXiv:0904.3667v1 [cs.LG])
10:23 am: Introduction to Machine Learning: Class Notes 67577. (arXiv:0904.3664v1 [cs.LG])
10:23 am: The use of invariant moments in hand-written character recognition. (arXiv:0904.3650v1 [cs.NE])

Advertisement