{"entities":{"Q3149880":{"pageid":3160596,"ns":120,"title":"Item:Q3149880","lastrevid":55933333,"modified":"2026-02-21T06:58:25Z","type":"item","id":"Q3149880","labels":{"en":{"language":"en","value":"On Counting Independent Sets in Sparse Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1808488"}},"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":"Q3149880$0AB5877B-BC9D-4CA1-AEB9-E21797B13F08","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a1bd468a0f9440f9db2ead719ec3d40dd5a74892","datavalue":{"value":{"text":"On Counting Independent Sets in Sparse Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3149880$382DE7FF-8F93-445E-85A5-9F29940887FE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ed048eba326008c25b76def325d29e21effaff40","datavalue":{"value":"1041.68045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3149880$759D8AE2-ACC2-48EA-9EA3-392B4799E5D9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d9018b3ecbf2508532b9b77aba76207706077a55","datavalue":{"value":"10.1137/S0097539701383844","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3149880$5DB8ABD4-FF68-4D42-AE2C-0185CA7E85AE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ac6079b2082bbed271309fb2d51b5b4c5dd28d8","datavalue":{"value":{"entity-type":"item","numeric-id":247119,"id":"Q247119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3149880$559FF21A-962E-4896-82E1-8A5B34F30EA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ee31696a3be6df3bdd79f474603a4526c11abc4","datavalue":{"value":{"entity-type":"item","numeric-id":1577015,"id":"Q1577015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3149880$C3FBE2F4-D77F-4D05-BAED-C9A5877DBD02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"871bc74022ea4f6f28f92d19fa6227a3c4413324","datavalue":{"value":{"entity-type":"item","numeric-id":1058289,"id":"Q1058289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3149880$49A314D1-32A9-4075-9059-750A500A6A67","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3149880$C67BE76C-F07C-44C2-A11E-15B276A21A41","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e5fbc16e366ffb1f12a89d1e74ac2844b6efae70","datavalue":{"value":{"time":"+2002-09-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3149880$577E1811-33AF-403C-9560-56A44495FFAE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3149880$1BEC36CD-1C26-4B0E-9DA1-D84869ECB5FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3149880$4525A873-1ADF-4947-BF10-7E2BA9543D4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1cdf15533e26fc0c4c2e22d28e655c364dfe77a6","datavalue":{"value":"60J10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3149880$F1AB333B-7FA3-44A8-85DF-D25F9C527766","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3149880$50183B2F-BE67-4724-B37C-76AAFCCA97C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3149880$C30372A1-52A5-4C82-B2DD-4560D5FE0E3B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4f2345a1867eed616d082017280065fdde516a40","datavalue":{"value":"1808488","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3149880$78E7B93D-D5E3-42CE-A966-1B219B12DF21","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"397d9252ef89819a92633d8502b4000f6e56c083","datavalue":{"value":"Markov chain","type":"string"},"datatype":"string"},"type":"statement","id":"Q3149880$EB1F236A-BAFB-4172-A5D9-900F55765EB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4af539426f3396f2166f048ff711deae9d03372e","datavalue":{"value":"Monte Carlo technique","type":"string"},"datatype":"string"},"type":"statement","id":"Q3149880$6C19645B-100E-4964-B6BB-B562B258A1B8","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":"Q3149880$B56AE4F3-3D7B-4C9E-88FF-D7D848BA88C8","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"536bad8cff26488dcfb043ade4797a0503a2f5c2","datavalue":{"value":"Q56324002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3149880$54EDAD0D-B668-4FBD-9DEA-F3FB0CB73D2D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"65364b0f5816e3ecc933266882f335193106e0f3","datavalue":{"value":"https://doi.org/10.1137/s0097539701383844","type":"string"},"datatype":"url"},"type":"statement","id":"Q3149880$D0F22328-4B0F-4EF6-BFE9-074879B5A1AD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e595205cb8b83ab0ab3dae2548eedd433843de19","datavalue":{"value":"W2084392902","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3149880$1107038A-EA2B-4D1F-832C-919829587AB6","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"dadf9256741117b25452b5ada8a276fded3bd92b","datavalue":{"value":"journals/siamcomp/DyerFJ02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3149880$F20987CD-FB41-433B-AB5E-8DE9B78A4124","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ee65773fb88e7abe563eb77e9cfd4e47c8b5f47","datavalue":{"value":{"entity-type":"item","numeric-id":1590082,"id":"Q1590082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ed3ef6a31f5d0ec206c20c22b53ac77c275b338","datavalue":{"value":{"amount":"+0.8572918772697449","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":"Q3149880$C7187BEC-8ED2-40E7-9F73-67A224E475F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79120043e9b193e4aa7248eb1a7361e0430c1981","datavalue":{"value":{"entity-type":"item","numeric-id":4527036,"id":"Q4527036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9b1d8efa213331d296994979da4a3e1398f1252","datavalue":{"value":{"amount":"+0.851398766040802","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":"Q3149880$D034C030-2974-45A9-ABE6-FDC13F26C934","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":"650e3b96dbe5eda8f57c638a0f6bf1a036171bff","datavalue":{"value":{"amount":"+0.849963366985321","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":"Q3149880$A2E061C5-7D46-4B56-950D-C2D250DDD2BE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3149880","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3149880"}}}}}