Complexity

Results: 8084



#Item
931NP-complete problems / Chordal graph / Bipartite graph / Clique problem / Interval graph / Claw-free graph / Clique / Graph minor / Perfect graph / Split graph / Independent set / Graph

Parameterized Complexity of the Weighted Independent Set Problem beyond Graphs of Bounded Clique Number∗† Konrad Dabrowski1 , Vadim Lozin1‡, Haiko M¨ uller2 , and Dieter Rautenbach3 1

Add to Reading List

Source URL: community.dur.ac.uk

Language: English - Date: 2012-04-30 01:44:46
932Artificial life / Simulation / Multi-agent systems / Free software / Self-organization / Agent-based model / Sugarscape / Swarm / Repast / Ant colony optimization algorithms / Social simulation / MASON

MASON: A JAVA MULTI-AGENT SIMULATION LIBRARY G. C. BALAN, Department of Computer Science C. CIOFFI-REVILLA, Center for Social Complexity* S. LUKE, Department of Computer Science ∗ L. PANAIT, Department of Computer Scie

Add to Reading List

Source URL: cs.gmu.edu

Language: English - Date: 2005-02-21 13:23:29
933Types of earthquake / Seismology / Plate tectonics / Earthquake / Slow earthquake / Megathrust earthquake / Thoku earthquake and tsunami

GEOPHYSICAL RESEARCH LETTERS, VOL. 38, L00G07, doi:2011GL048118, 2011 A window into the complexity of the dynamic rupture of the 2011 Mw 9 Tohoku‐Oki earthquake Lingsen Meng,1 Asaf Inbal,1,2 and Jean‐Paul Am

Add to Reading List

Source URL: eew.caltech.edu

Language: English - Date: 2012-05-15 11:47:24
934Lance Fortnow / Probabilistic complexity theory / BPP / Probabilistically checkable proof / Carsten Lund / Computational complexity theory

Interactive proofs April 12, L´ aszl´ o Babai. Trading group theory for randomness. In Proc. 17th STOC, pages 421–429. ACM Press, 1985. doi:22192.

Add to Reading List

Source URL: people.cs.uchicago.edu

Language: English - Date: 2014-04-12 05:40:19
935Video compression / Videotelephony / H.264/MPEG-4 AVC / Distributed source coding / Motion compensation / Context-adaptive variable-length coding / H.263 / Video coding format / Video codec / Video compression picture types / Reference frame / Scalable Video Coding

Distributed video codec with complexity scalability based on mixed resolution coding Bruno Macchiavello*, Ricardo L. de Queiroz** *Department of Computer Science **Department of Electrical Engineering Universidade de Bra

Add to Reading List

Source URL: www.matmidia.mat.puc-rio.br

Language: English - Date: 2009-12-09 18:55:18
936Homology theory / Homology / MayerVietoris sequence / Relative homology / Algebraic topology / Chain complex / CW complex / Exact sequence / Topological space / Topology / Sequence / Homological algebra

THE COMBINATORIAL COMPLEXITY OF POLYGON OVERLAY Alan Saalfeld Bureau of the Census ABSTRACT The number of elementary connected regions arising from polygon overlay of two or more map layers is an important value to have

Add to Reading List

Source URL: mapcontext.com

Language: English - Date: 2008-08-30 00:56:02
937Bin / Coding theory / Balls into bins / Operations research / Computational complexity theory / EdmondsPruhs protocol / Probability theory

TheToolkit for Building Your Own Balls-into-Bins Algorithm Pierre Bertrand ´ Ecole Normale Sup´erieure Cachan Abstract

Add to Reading List

Source URL: people.mpi-inf.mpg.de

Language: English - Date: 2015-05-29 10:12:03
938Electronic design automation / Electronic engineering / Logic design / Logic simulation / Simulation / Electronic circuit / Aspic

Introduction ASPIC is a software for fast and accurate analysis, modelling and design of integrated and hybrid optical circuits without restrictions in dimensions and complexity. Its model-based approach does not need d

Add to Reading List

Source URL: www.europractice.stfc.ac.uk

Language: English - Date: 2015-04-28 04:30:56
939FO / Finite model theory / Relaxation

Aachen Department of Computer Science Technical Report Alternating Runtime and Size Complexity Analysis of Integer

Add to Reading List

Source URL: sunsite.informatik.rwth-aachen.de

Language: English - Date: 2014-01-09 06:55:33
940Cyclomatic complexity / Lowest common ancestor / Version control / Honda P series / Apache Subversion / Symmetric difference

Towards Automatic Software Lineage Inference Abstract—Software continuously evolves to reflect changing requirements, feature updates, and bug fixes. Most existing research focuses on analyzing software release histori

Add to Reading List

Source URL: users.ece.cmu.edu

Language: English - Date: 2014-05-29 15:38:01
UPDATE