{"entities":{"Q1375495":{"pageid":1386235,"ns":120,"title":"Item:Q1375495","lastrevid":46992006,"modified":"2025-12-26T00:27:37Z","type":"item","id":"Q1375495","labels":{"en":{"language":"en","value":"An algorithm for two-dimensional rigidity percolation: The pebble game"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1100740"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1375495$D6373A0E-5142-46B5-8219-77EBC08980F0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"05d34aab592a72a867b23d79c35e8ac3ba7456fd","datavalue":{"value":{"text":"An algorithm for two-dimensional rigidity percolation: The pebble game","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1375495$A02F9C7A-FF94-42AB-8BB2-14F09B9F7749","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e6b31cd6c243bd62b7b91ba1c3b0c5d4b6496f99","datavalue":{"value":"0894.73004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1375495$5792124C-2CE7-4FCC-84DB-1C854E75FFDA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"111dc133152ae6ed0c2a61dfe36543c2fd70e644","datavalue":{"value":{"entity-type":"item","numeric-id":845442,"id":"Q845442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1375495$B3C9F6CE-4D26-4433-8556-2BA5E10B1D79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"78a16d6b05bf777b63087ca833a1a84508b0715e","datavalue":{"value":{"entity-type":"item","numeric-id":1765337,"id":"Q1765337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1375495$5452D896-3C07-4950-8EC4-BCA8E5F14A75","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6cceddc06ad0ad76fac52687780769138ba9c5f9","datavalue":{"value":{"entity-type":"item","numeric-id":164235,"id":"Q164235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1375495$48EA4F2D-CCCF-4E18-A138-A2D2D6BF4FBC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2a0b49252c47513608a2024e704aeac58803f16a","datavalue":{"value":{"time":"+1998-01-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1375495$313643AD-3781-4FAC-8D4F-463BEADC4389","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d80c4bff916b806bacf124ef84f4b3d57842e339","datavalue":{"value":"In the context of generic rigidity percolation, we show how to calculate the number of internal degrees of freedom, identify all rigid clusters, and locate the overconstrained regions. For a network of \\(n\\) sites the pebble game has a worst case performance of \\(O(n^2)\\). In our applications its performance scaled as \\(n^{1.15}\\) at the rigidity transition, while away from the transition region it grew linearly.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1375495$02115A74-FDF2-4F28-AB37-47FAA59CA368","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b818f31263233827a37ba12d792fd7ea77577f7a","datavalue":{"value":"74E05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1375495$C5473CC3-9EFE-43EB-9D4A-16ECCCD2748D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"19dd37a52c0c8850c34e08b30677f4ec61743ea5","datavalue":{"value":"74E30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1375495$B59F70E1-C5F8-4428-8F51-BFF17C5E7506","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"239a4a174af03c82b61364f762873d53ef0a37ef","datavalue":{"value":"05C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1375495$A6DBEDBE-3E14-456E-B793-6C6ED22BD109","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d36c7b755b0222cd9afa4ad6a76908dcfd4ce6aa","datavalue":{"value":"1100740","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1375495$F3773EC6-A437-4376-AC14-9C64AC749D0F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"59b554e271d7ec77da22709df37d6bc801abf2bd","datavalue":{"value":"graph rigidity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1375495$C295CC69-C6C4-4BA1-8D28-D3138730879E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a38b11968d7cb86be0842b661cd5bdd713115f5","datavalue":{"value":"graph algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1375495$419EE53C-1888-4DAC-B920-41D661C13FC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1dd2d8ba6ddaf4068ba2b3784cd5f81819d9de62","datavalue":{"value":"vector percolation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1375495$702957B8-5A00-4CB2-ACB5-070F1B963327","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5cf7fc85656e87564e9393953e89a0c0d1ac3ed","datavalue":{"value":"floppy modes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1375495$8F551920-8964-4A8C-8649-301A56221C31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41ad53c92435e6323a3761712087db5ae985fc47","datavalue":{"value":"network glass","type":"string"},"datatype":"string"},"type":"statement","id":"Q1375495$A5D06711-B166-4A6E-895D-93058BBEA62B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c558f670603a3e0a5d87e48084fe30d7d1cce802","datavalue":{"value":"number of internal degrees of freedom","type":"string"},"datatype":"string"},"type":"statement","id":"Q1375495$E7145CEA-3285-4C11-92D7-EB028E634CF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddc459aba76b9b6ffc7e02dfe219664392e64dc6","datavalue":{"value":"rigid clusters","type":"string"},"datatype":"string"},"type":"statement","id":"Q1375495$3C324132-D857-4B69-875F-CE50199ABCD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"efff56504ab21d043e0474b16eff75cbac82be25","datavalue":{"value":"overconstrained regions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1375495$F5CBAABC-F9B9-4E6B-B46F-7C560B0F9DF1","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1375495$FF474DB5-EF9D-4000-8C3E-E963E59DCB42","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"47b211ec953397a22205cffd8aa6d05dd877f7c1","datavalue":{"value":"https://doi.org/10.1006/jcph.1997.5809","type":"string"},"datatype":"url"},"type":"statement","id":"Q1375495$4BFF17E7-8954-4168-BADE-F3995785D97A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6046fd6f3087536a62bb2f460ba406625ce76ede","datavalue":{"value":"W2121403868","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1375495$FB054528-42D2-4F86-A5A5-903D9C539A62","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"037d3a14d5fd3cb3254d4d9d5192986192201928","datavalue":{"value":{"entity-type":"item","numeric-id":1186784,"id":"Q1186784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1375495$EE423693-7309-4D7A-B37A-EC54A5F82593","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e30b1f121ec8054642dc24f98683e5ef7ee06ff","datavalue":{"value":{"entity-type":"item","numeric-id":4076414,"id":"Q4076414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1375495$EEC71D09-5E65-41ED-8CD2-380BE875268D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f346c003d44cff3199bcf6737c951503743bf4d","datavalue":{"value":{"entity-type":"item","numeric-id":3990103,"id":"Q3990103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1375495$7A5DD0D1-3330-4E4B-B020-144A1878C679","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96a687c6a59e76bab8280bd07f3c6ea01a0db2f9","datavalue":{"value":{"entity-type":"item","numeric-id":2266021,"id":"Q2266021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1375495$F7D8779D-2801-42F9-9630-B2BED096F521","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed6133adfa5b8b218b88f3ebaf248138d7e88341","datavalue":{"value":{"entity-type":"item","numeric-id":3836066,"id":"Q3836066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1375495$346B787D-D467-4736-AFB3-22AD01453D57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53f7902224b58b0caed46ac823765d8213f69279","datavalue":{"value":{"entity-type":"item","numeric-id":2545109,"id":"Q2545109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1375495$4FB9FE83-8E7D-47A7-8C03-025945AA3801","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e88983c435cc0a5be8ca8b524a1e983489590321","datavalue":{"value":{"entity-type":"item","numeric-id":3960720,"id":"Q3960720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1375495$11273FAF-D850-4FE9-AE29-F5A1BE140681","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5eed0d8a3127bb77f8377555b6351eec9de2251c","datavalue":{"value":{"entity-type":"item","numeric-id":4394435,"id":"Q4394435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1375495$6C8CDD8F-9731-44E4-8171-3875C17ED8F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f443ae81ffc674601fa1e1232eb86a99eb6980fc","datavalue":{"value":{"entity-type":"item","numeric-id":3903633,"id":"Q3903633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1375495$A32C93B5-0E0B-4F82-B565-1DD0A9025900","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02a787761a8c74208ffaa7135a64e2b7a49dd690","datavalue":{"value":{"entity-type":"item","numeric-id":4544935,"id":"Q4544935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1375495$5E0E6660-33CD-4D6B-A021-B3D790C79571","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"591071dcb52f7c1fd326ec11b658cfc146751665","datavalue":{"value":{"entity-type":"item","numeric-id":3694165,"id":"Q3694165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1375495$6C0691A5-52B5-498F-884E-D35951BB799E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f291d6766e754f8c36c26fa8a58a253aa5b5da47","datavalue":{"value":"10.1006/JCPH.1997.5809","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1375495$7DA5450A-CDF9-4E49-A37D-B4665FAF4027","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fea683f04a8dcedb0d86d6c63b6cd3c52785db31","datavalue":{"value":{"entity-type":"item","numeric-id":4394435,"id":"Q4394435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d75b8e4405d8ecc3a617d30612fe96a29700490a","datavalue":{"value":{"amount":"+0.8054232001304626","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1375495$2C8F855E-1150-4210-9749-D4DD1494B603","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d73390f900ab26ce35dab9b2c4bb889e2575c171","datavalue":{"value":{"entity-type":"item","numeric-id":725485,"id":"Q725485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0e5f28762c3abadd1348d9f5db85659f7dc3bc6","datavalue":{"value":{"amount":"+0.8051020503044128","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1375495$D551DC5B-CB44-4BDE-A134-0F23EAF88505","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db83812b261de1b405d9c4e13a246b792bab0e1b","datavalue":{"value":{"entity-type":"item","numeric-id":3602920,"id":"Q3602920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a07d8839922623b62a74d8c8f2f759c139ae074","datavalue":{"value":{"amount":"+0.7700847387313843","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1375495$408C90C8-BF43-4AC1-AEF4-A2170E9AADAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f9648e3a69824886bd5861dd5b195de1b538d5c","datavalue":{"value":{"entity-type":"item","numeric-id":3836066,"id":"Q3836066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be8f6b7c04204ce7080841044ab3b26e23a540ae","datavalue":{"value":{"amount":"+0.7305970191955566","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1375495$2D98CC87-3435-416E-988E-C436145DEFD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60e371ebd30ae562843b354b7aef753705568214","datavalue":{"value":{"entity-type":"item","numeric-id":5928609,"id":"Q5928609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0badbd69af1406e466a3bb6d520230150270d143","datavalue":{"value":{"amount":"+0.7293874025344849","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1375495$1A42AD45-9966-461E-83CC-C1AA921E246A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1375495","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1375495"}}}}}