{"entities":{"Q5890038":{"pageid":7919588,"ns":120,"title":"Item:Q5890038","lastrevid":93281576,"modified":"2026-06-05T04:08:08Z","type":"item","id":"Q5890038","labels":{"en":{"language":"en","value":"Approximately Counting Independent Sets of a Given Size in Bounded-Degree Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7680602"}},"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":"Q5890038$3B804B98-D7F5-4962-8831-92D0B72D0927","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bf42a612dca02e3f171e902aee8e2dbbdef5cb3f","datavalue":{"value":{"text":"Approximately Counting Independent Sets of a Given Size in Bounded-Degree Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5890038$5338FC2F-7E7D-4FCA-8E68-D320186FAFB4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c4bae9857155d08e5f7299f72d4b812701e81d31","datavalue":{"value":"10.1137/21M1466220","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5890038$C68C4C9F-BCC9-4095-88CC-82AB5C0FB1DF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2072996d8d0d9f1711f04081fd6071c0455ed8b8","datavalue":{"value":{"entity-type":"item","numeric-id":322279,"id":"Q322279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5890038$51414ABD-D9E4-4862-B7B2-69488D955EFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f42c9e5affb45cfc62e4ebaac726414fee007815","datavalue":{"value":{"entity-type":"item","numeric-id":518177,"id":"Q518177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5890038$5FD0D410-907D-40F9-AB36-B41F6A942008","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":"Q5890038$C1D1B3ED-D1A4-42E8-A24A-294CAA442F16","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"30bf4c979a904132ac28909e79b707831f730270","datavalue":{"value":{"time":"+2023-04-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":"Q5890038$12AFC67D-F6C0-46A7-9023-C872E4604C91","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"076b659602bea6bfe8eaa3f41d6921e56d735daa","datavalue":{"value":"https://arxiv.org/abs/2102.04984","type":"string"},"datatype":"url"},"type":"statement","id":"Q5890038$1B5BD2F8-E0D8-4528-B2BD-1286803121FD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5890038$102823B4-EA43-4721-838E-C8311E573865","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5890038$DA0EB376-84E1-4C2C-8B29-8BF8F904F567","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0dd26fa594336927a7a04e8147a405d69e5da239","datavalue":{"value":"68Q87","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5890038$E26714AB-69DE-4595-AF7D-3A9A39F0825D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5890038$FE83170C-8CC4-425D-9885-EB823BD8C767","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7b65626365451f76677f3cd9641fc9108844701a","datavalue":{"value":"7680602","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5890038$43CF4D7F-B9CA-47D3-9E68-29F0574C34D7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90b8a09be57ae85ca4701e8363941e782083b4db","datavalue":{"value":"approximate counting","type":"string"},"datatype":"string"},"type":"statement","id":"Q5890038$D4FAF917-4F32-4B2F-ADAD-E9FF3597896B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b75d02aa96eefe42964c24b2e52964b9dd69149a","datavalue":{"value":"sampling","type":"string"},"datatype":"string"},"type":"statement","id":"Q5890038$F621D1E8-9FA7-4BA7-B5F1-985F088DB23C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9890d2d31de82fcf86b74b799289b36efeaabea2","datavalue":{"value":"independent sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q5890038$42C26FD8-B0E2-4585-9231-0BFC63C0E448","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1bf395b16b756624b0fdf3e2024689e6ddd710b7","datavalue":{"value":"FPRAS","type":"string"},"datatype":"string"},"type":"statement","id":"Q5890038$BF3CB295-8C2E-4C7D-A342-61725660A1B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b033d14508953eae260bf67b20d251568329d42","datavalue":{"value":"hard-core model","type":"string"},"datatype":"string"},"type":"statement","id":"Q5890038$39C05A49-A005-4324-833D-85D77CEFAF4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58c589b3bca8ddb35f3a6fbc8302e9ce29de5171","datavalue":{"value":"computational threshold","type":"string"},"datatype":"string"},"type":"statement","id":"Q5890038$580043E4-62AA-40CC-AD48-6DA1F50EC452","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":"Q5890038$827ABF84-8F4B-4403-BDBA-164732F4EFD0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a49a823869a9b522b852ce4782986a96ba9b9c78","datavalue":{"value":{"entity-type":"item","numeric-id":5145004,"id":"Q5145004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5890038$E1ACF63D-6EAD-4BF6-B7B7-DA96CFFA530E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79e4a4afb360a851d5a820b20865498570c8c242","datavalue":{"value":{"entity-type":"item","numeric-id":5009783,"id":"Q5009783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5890038$EF2CE09F-4D63-457E-BE13-568DECA5A272","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f480f36e78638d6d08f9507bd0215166231863bd","datavalue":{"value":{"entity-type":"item","numeric-id":511202,"id":"Q511202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5890038$DF951D08-ABA0-427C-B332-6B2DDCC3FF42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5418ca4e1c228d34ffb406958466feb890bc807b","datavalue":{"value":{"entity-type":"item","numeric-id":287695,"id":"Q287695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5890038$67D2E59D-EB22-4086-A910-794584747E40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0799a0b44538bbdcd01e081e412dd83d18d6e43d","datavalue":{"value":{"entity-type":"item","numeric-id":5885600,"id":"Q5885600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5890038$BEDB75B8-01D5-428C-998D-B15BA4D3D9BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d53fb4d70a1c50285328cc4398f155ef5e1943fb","datavalue":{"value":{"entity-type":"item","numeric-id":6065273,"id":"Q6065273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5890038$1ACBE984-7EAA-4181-B45F-EF637CE1AFBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd8a7b0ac5361d16fb6efec0e9bd6b8b4a959c60","datavalue":{"value":{"entity-type":"item","numeric-id":2272593,"id":"Q2272593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5890038$B7255BAF-9E97-42ED-BA1D-BF3567AFE7D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"235da5ac8aac1351868f7bf0abdc5cb1cb444b67","datavalue":{"value":{"entity-type":"item","numeric-id":2434716,"id":"Q2434716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5890038$5645D389-8D00-4EDE-91A1-A5ECEE0D6223","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afd725b1f2f055f9c8263594bc47784146749536","datavalue":{"value":{"entity-type":"item","numeric-id":1984527,"id":"Q1984527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5890038$5FE658C6-E297-4772-B7DD-CC63FE5FF4FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8b3a8d337da4fa0d31017143b5be398b6b2ae6d","datavalue":{"value":{"entity-type":"item","numeric-id":4590969,"id":"Q4590969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5890038$334CF49A-9CCA-4263-BE48-C5129C273ACF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a872be9b65d71a14a822d473736994007de43a53","datavalue":{"value":{"entity-type":"item","numeric-id":5915725,"id":"Q5915725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5890038$9B5E09E2-8A70-4EA3-9E12-BD3232DA84A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bdfbfd559e71543d5cb50c83fc21e3ae2fa71a1","datavalue":{"value":{"entity-type":"item","numeric-id":1879247,"id":"Q1879247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5890038$7AA0B68C-9B3A-4522-AA49-05681EE47633","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f132868f184cc6cb5be4fccd16de93aca01a2506","datavalue":{"value":{"entity-type":"item","numeric-id":5115700,"id":"Q5115700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5890038$28406F6B-CEF1-4781-ABEC-E0445BB27B47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"709824e9bd3f1645aede079612275dfec52dc319","datavalue":{"value":{"entity-type":"item","numeric-id":703534,"id":"Q703534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5890038$EA1AB579-4006-4432-AF20-0368DC8A8C70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8906ecdb68123c0e96cb6c84161fe9cbfac2c3c1","datavalue":{"value":{"entity-type":"item","numeric-id":5366911,"id":"Q5366911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5890038$8B64F6EA-6901-497B-B9E9-8BB15383FBA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e801b03db798f6c38f103744e46b30b8dee8459a","datavalue":{"value":{"entity-type":"item","numeric-id":533400,"id":"Q533400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5890038$AB342FEA-E321-47F7-9075-C76695DF0468","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91ca608e3366312c6ef5e0152e74bb1641a75bdb","datavalue":{"value":{"entity-type":"item","numeric-id":5132711,"id":"Q5132711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5890038$32F2BB79-1608-4070-A942-54475C125543","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42eaef111f380fdd751bec0d7458933b62fcb3e7","datavalue":{"value":{"entity-type":"item","numeric-id":1590082,"id":"Q1590082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5890038$2C6841A6-218A-4338-B183-6EAB10A31331","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a998f318405fc477f47b3c0adacc0d1a8f1414c","datavalue":{"value":{"entity-type":"item","numeric-id":3211352,"id":"Q3211352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5890038$1317CAAA-2E68-42F8-97B1-56519F314F07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae9262828d4c17bef03f5c77c7fc2ebb36bcbe9c","datavalue":{"value":{"entity-type":"item","numeric-id":3142597,"id":"Q3142597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5890038$870C981E-592E-4CCC-A0BA-051A18F4D0DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ffa56ab329120d94e28df8ddcce4efa6fe914b4","datavalue":{"value":{"entity-type":"item","numeric-id":3721805,"id":"Q3721805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5890038$0DD5AC99-7220-4509-A6F9-F20D33D05DE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d99294d6a1536f812ac7369dfd9d006df59f0f18","datavalue":{"value":{"entity-type":"item","numeric-id":272330,"id":"Q272330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5890038$55247F92-FA66-4F37-B2FF-7CF3428C6687","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ff044b4625e282c287a7330c380903932398d05","datavalue":{"value":{"entity-type":"item","numeric-id":5741713,"id":"Q5741713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5890038$9A699393-1DC9-4D09-A0C3-30F3D4942201","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e95835bec0274d9791f1310bf5de474b20db9554","datavalue":{"value":{"entity-type":"item","numeric-id":2335489,"id":"Q2335489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5890038$24C81966-565E-4104-8DFD-337C338B4731","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f366b34e210aba58eff9360c0d22b2ce2d5ecee4","datavalue":{"value":{"entity-type":"item","numeric-id":4602373,"id":"Q4602373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5890038$EC224CCD-2D07-42BA-B630-8ED8250F29E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9a3f5c7ddb59df0f44a9c8949743ebb557ee382","datavalue":{"value":{"entity-type":"item","numeric-id":2286792,"id":"Q2286792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5890038$7055584E-7B3D-4736-9FDC-52DCAAA8B60F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d79a0774bbccf1180e30253d0f82980850393519","datavalue":{"value":{"entity-type":"item","numeric-id":1117955,"id":"Q1117955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5890038$8ADE09C0-FD76-4AD3-B7F7-2CDD0349C24D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22532092f8033a941aad660590ab1d0642683b2f","datavalue":{"value":{"entity-type":"item","numeric-id":2511522,"id":"Q2511522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5890038$6A6DE17B-8ECC-45D1-A83D-67D8AB06358A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd668b0754783630f247d59eacb87feb34a4a179","datavalue":{"value":{"entity-type":"item","numeric-id":471149,"id":"Q471149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5890038$E5E06314-2423-4F32-A1C3-BC5C40BD6472","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70536879af054717c0f3d9d913a10e93c328980d","datavalue":{"value":{"entity-type":"item","numeric-id":3853129,"id":"Q3853129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5890038$5E7CC16D-CC3C-496D-90A2-01C72EFB39C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17f2b45686c9e19d11823814e9ab7dcc5a33bad3","datavalue":{"value":{"entity-type":"item","numeric-id":2931378,"id":"Q2931378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5890038$0EC84D23-4BA6-46A7-A738-6BA93D621B58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3590a5e53014145490c65a01802af7fd97ee1884","datavalue":{"value":{"entity-type":"item","numeric-id":4575432,"id":"Q4575432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5890038$7D6A542C-FFAB-49DE-BE8D-1A274319C4F8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximately Counting Independent Sets of a Given Size in Bounded-Degree Graphs","badges":[]}}}}}