{"entities":{"Q685697":{"pageid":687546,"ns":120,"title":"Item:Q685697","lastrevid":63462348,"modified":"2026-04-11T13:20:01Z","type":"item","id":"Q685697","labels":{"en":{"language":"en","value":"A note on a counting problem arising in percolation theory"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 423586"}},"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":"Q685697$831BC3C8-6518-4760-9D0B-ECD68AA284B6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b97545cee96a328fb2fe716d297c29b88b569546","datavalue":{"value":{"text":"A note on a counting problem arising in percolation theory","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q685697$A269EF31-BD37-4283-953C-A3718DD7A3C6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e06d5ea1eb0b82d4577013c940524de27b247a7a","datavalue":{"value":"0795.68149","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685697$65A2A0BC-1EAA-4E97-B5D9-107DB5A38D4A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"34e926005c3994f7962cabfeebe8ade9e947e699","datavalue":{"value":"10.1016/0012-365X(93)90377-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685697$6EB50A1C-5A74-4285-BF1D-AC9BB79A4316","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"55276039737cf6fb34d8e0341345e41451ff7031","datavalue":{"value":{"entity-type":"item","numeric-id":685695,"id":"Q685695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685697$67E4984B-684B-4F09-8E70-C84081ADC2A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8d6ed66ce3a679c275c2a96fd5a77d9f8df2a841","datavalue":{"value":{"entity-type":"item","numeric-id":685696,"id":"Q685696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685697$BD4C642F-EBE6-4342-8D8B-820F7A56FE1B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685697$5FB490FC-C741-4A60-8B1E-4EAC5F7F2AE5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1a4582cf37b19337c7eae16fd67b6e107844c9e6","datavalue":{"value":{"time":"+1993-10-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q685697$657BA7CF-37FC-4FC2-93C7-F57975461FA6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"534ecaf695281bdfafc69d2b08ce7c08126ae403","datavalue":{"value":"Given a graph \\(G= (V,E)\\) and two vertices \\(u\\) and \\(v\\), let \\(\\psi(G;u,v)= \\sum_ f \\Pi_ e f(e)\\), where the sum is over all functions \\(f: E\\to \\{-1,1\\}\\) such that there exists a simple path from \\(u\\) to \\(v\\) with the property that \\(f\\) assigns \\(+1\\) to each edge along the path, and the product is over all edges \\(e\\) of \\(G\\). It is shown that the problem of computing \\(\\psi(G;u,v)\\) is \\(\\#P\\)-complete.","type":"string"},"datatype":"string"},"type":"statement","id":"Q685697$48F94BB9-11C2-4FD6-B7C3-007C572F8F2B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2fc8522c6547fe483c0d1ae4eec1b8d9306e5db1","datavalue":{"value":{"entity-type":"item","numeric-id":290243,"id":"Q290243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685697$E219D510-EBE4-479B-B7C7-4C3CB53AB3EB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685697$8EC48195-9ED1-404D-B7BD-B3ECD4E0BC04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685697$8A655FA8-7BC6-4D3D-B4C3-0DF2675F266D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4c6f0833ebb8555ad7441501ce45a00bc7642717","datavalue":{"value":"423586","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685697$A563EC50-0283-4827-A635-189851435E4D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d0d9d46e94d9dac2a966bd0bc7ac44de8c384fe","datavalue":{"value":"counting problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q685697$64B52871-1650-4983-9E9E-005E72CB6571","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e3dc47f4157cdedf58bdd25bed246ab3ea6a47c","datavalue":{"value":"percolation theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q685697$EEA4F5C4-B814-46ED-B47D-40AEAB2CEBB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4091cdb3494e87d34ae2ffc970cf03873ee34b99","datavalue":{"value":"\\(\\#P\\)-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q685697$A9CFE910-6EAD-4F15-AB0F-E5A0A6295563","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":"Q685697$1CDD0761-8FB7-4B32-BDB7-DF0676E9BE9B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685697$265651C9-C76D-4857-87CF-620CFC51730A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c07fb145c190b934a8c9134d7ebb9e5f3699a07e","datavalue":{"value":{"entity-type":"item","numeric-id":3730017,"id":"Q3730017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685697$1C9B185D-1B5C-4CC1-859A-82280F5B3CBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2aa74053b99e4e74b3e4ed9742e7abbebc0d543d","datavalue":{"value":{"entity-type":"item","numeric-id":2559389,"id":"Q2559389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685697$45FA2689-BA78-47EF-A9AA-03CCABA07ACF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3b281f95465c2779b47709ce47b1b0229c8212aa","datavalue":{"value":"https://doi.org/10.1016/0012-365x(93)90377-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q685697$0F6CEAE3-BB1E-4FF4-8641-31576318FAE2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a484259d3740f915affc5da373609c791411cd2f","datavalue":{"value":"W2086052665","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685697$7F6D9CD7-0E11-4A4C-9748-6B0C4C503940","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"618dcc435c4815551b0cfcf09ea44a3ab96b4d14","datavalue":{"value":{"entity-type":"item","numeric-id":1332763,"id":"Q1332763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2b5ea48ff5d99398d76b4bad91e413e6b5c4f2b","datavalue":{"value":{"amount":"+0.7826367616653442","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":"Q685697$8CBCE26C-3DEF-486D-B115-A95934618256","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ed14b01f9a0795b14681edf546609e3148747d9","datavalue":{"value":{"entity-type":"item","numeric-id":1058852,"id":"Q1058852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbcf6b9da9252ae05a60fa99d9f04f6abf7c9e30","datavalue":{"value":{"amount":"+0.7464959025382996","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":"Q685697$C04FEC2F-B505-4EC5-9EF2-831030B77B7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b1bac8c69749cf08a17fae6352737c0d1201d76","datavalue":{"value":{"entity-type":"item","numeric-id":4521549,"id":"Q4521549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0febd0784ccc1025b61247a147f676591c78f7a9","datavalue":{"value":{"amount":"+0.7420457601547241","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":"Q685697$F7DE5F01-371F-47CC-B9F8-528F1447A7DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"381c8276771b6b0b1523f7433553903b1ab31223","datavalue":{"value":{"entity-type":"item","numeric-id":4952624,"id":"Q4952624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8503946a6a9f107e68ffe6814e25dcd5b12a1008","datavalue":{"value":{"amount":"+0.7368975281715393","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":"Q685697$5962E1F2-7AAF-4655-8861-359C69B62E22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4ab3e908d8b5fba2878f2c6881560137efc2214","datavalue":{"value":{"entity-type":"item","numeric-id":4779175,"id":"Q4779175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c2760f4e804dea7b05ee1165f780d1fd782583f","datavalue":{"value":{"amount":"+0.7257419228553772","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":"Q685697$AC02557D-50B4-4C91-A17C-C0D1321F2A23","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on a counting problem arising in percolation theory","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_note_on_a_counting_problem_arising_in_percolation_theory"}}}}}