{"entities":{"Q2931378":{"pageid":2942098,"ns":120,"title":"Item:Q2931378","lastrevid":55933318,"modified":"2026-02-21T06:58:17Z","type":"item","id":"Q2931378","labels":{"en":{"language":"en","value":"Counting independent sets up to the tree threshold"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6373885"}},"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":"Q2931378$D1056C36-3747-4C2A-9B7E-409786CF4243","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5981f7c714ca2a6e991cc54e51448fe7fdddc5c9","datavalue":{"value":{"text":"Counting independent sets up to the tree threshold","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2931378$C9C04603-4DEE-48E2-B73A-13ABD1F249A4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"847d31ee05356595a956ae931212e8d46bcd525d","datavalue":{"value":"1301.68276","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931378$4D5BAE77-99FB-4807-8346-47A875BEDEA8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b7591c58311e063985c29a89324016b7a5630bf0","datavalue":{"value":"10.1145/1132516.1132538","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931378$F72F983D-461D-4ADA-9994-2E1EDF701595","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"778d1cc7bbd44bb061962efbc20b87c87d2010a0","datavalue":{"value":{"entity-type":"item","numeric-id":1017882,"id":"Q1017882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2931378$16501F48-9AB2-4085-9AA9-F07E1A723012","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"54059bc97ea0b59891d0757630d22c65e6728847","datavalue":{"value":{"entity-type":"item","numeric-id":2931363,"id":"Q2931363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2931378$6087F87C-088C-492F-B989-5AFC900BDDCF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a882446bd128890a95a71deebb9cb2548da37a94","datavalue":{"value":{"time":"+2014-11-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2931378$236504F8-FAE3-4982-8EB5-48F032ADFE34","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931378$C8B5A402-14CA-44AE-AC2D-877B95376981","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931378$7B386A29-E1AB-49D2-A926-A115698C0D2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931378$BF7E2908-DDD7-4F59-9C62-4DE75A882760","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931378$3637A0CE-1691-45DE-913D-49917E18A76D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931378$F0A6F243-7FD0-4FE6-A397-919B92BD345F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"000aeb7301fb6bd2a8f4af2b68dcce0105de1090","datavalue":{"value":"82B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931378$A6D359BF-A83A-49DB-802D-178FB51348CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a75351ce72d89d1d541e16e6b1a0393748e126c2","datavalue":{"value":"82C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931378$1D785A52-6B74-4F77-9121-0BF4DEE3CBF3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fad310a6949df144cfa59198126141c582478c85","datavalue":{"value":"6373885","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931378$94288A60-3809-4993-9180-FB21011B1481","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a37cc65bc18e7d9be5826690cdf7ea7aedead02","datavalue":{"value":"Glauber dynamics","type":"string"},"datatype":"string"},"type":"statement","id":"Q2931378$AAC9350C-AF5A-4885-BA54-60AF035052AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90b8a09be57ae85ca4701e8363941e782083b4db","datavalue":{"value":"approximate counting","type":"string"},"datatype":"string"},"type":"statement","id":"Q2931378$3F6B67D7-AC65-4C68-9260-A947E5B9A103","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b033d14508953eae260bf67b20d251568329d42","datavalue":{"value":"hard-core model","type":"string"},"datatype":"string"},"type":"statement","id":"Q2931378$A4077033-B282-4D89-BE66-51CEB80F767E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9890d2d31de82fcf86b74b799289b36efeaabea2","datavalue":{"value":"independent sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q2931378$0C06236D-3E7F-40F1-A380-51010DB5CFAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9bb82b729bc9e761b091028150fd64bd1040290","datavalue":{"value":"strong spatial mixing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2931378$1D29F849-25C0-4943-AA0D-66599648DAE0","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":"Q2931378$CE6D992A-8F57-4D53-936A-40194C5549E7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"18415a02de5f6e70ac81ca69378418ee89b9244c","datavalue":{"value":"https://doi.org/10.1145/1132516.1132538","type":"string"},"datatype":"url"},"type":"statement","id":"Q2931378$E539D1F9-91C1-4807-8449-AB0F34F9F02B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8c16434b3c225a3950b37f12bb60d307d8017c3f","datavalue":{"value":"W2004724832","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931378$16ACDFFC-BED3-417F-897F-6C58A9033257","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f96cb330b3d4cb62aa0dd780414ee0fda903f8e0","datavalue":{"value":{"entity-type":"item","numeric-id":1017883,"id":"Q1017883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5cec35e54ce2d595d7dcaa396d1afc992e54b928","datavalue":{"value":{"amount":"+0.8416228890419006","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":"Q2931378$AF0E4EF5-95BC-46BA-90A8-F4C37D1528E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4a6101684ac81635bf1a2ed49a7ef8fbfd3f1a8","datavalue":{"value":{"entity-type":"item","numeric-id":3149880,"id":"Q3149880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d8b2c29e12aa4576d20d9d5a44cce48e38c60fa","datavalue":{"value":{"amount":"+0.8275913000106812","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":"Q2931378$41A636DC-48B0-4DDB-99D7-7D868F4BE425","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7eb5be56f5ce53e3e15a1345f64570784c563215","datavalue":{"value":{"entity-type":"item","numeric-id":4704791,"id":"Q4704791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5a4f192aa87aafe3edfdb766027bbf9f23e2c42","datavalue":{"value":{"amount":"+0.8262898921966553","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":"Q2931378$0F8DF622-E2CE-47A9-AD57-55CA48A8A67C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2931378","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2931378"}}}}}