{"entities":{"Q1017883":{"pageid":1019731,"ns":120,"title":"Item:Q1017883","lastrevid":57334551,"modified":"2026-03-30T13:15:17Z","type":"item","id":"Q1017883","labels":{"en":{"language":"en","value":"On the hardness of sampling independent sets beyond the tree threshold"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5553438"}},"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":"Q1017883$03D80197-4660-4EB7-BE4E-276CE4190CB3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2344fa94ded1f038fd833c8e62016f5ab66325d9","datavalue":{"value":{"text":"On the hardness of sampling independent sets beyond the tree threshold","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1017883$260A0D1D-A3ED-46C7-B13A-29929F05B492","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"21aef497fb45a37cc5e0643e7b58998587cff715","datavalue":{"value":"1165.60028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1017883$5F338639-D794-45CE-B432-1BBAF9303BC0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"95e03469b8abf1198e8e71d89e5f9540ea9718d3","datavalue":{"value":{"entity-type":"item","numeric-id":185102,"id":"Q185102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1017883$162872FF-7D05-42D2-83E9-24F009A721D7","rank":"normal"},{"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":"Q1017883$193589DB-307F-4B8F-B02E-6905DCA62C40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c84290e2aa59f5e72197dc6c42e23718498784e5","datavalue":{"value":{"entity-type":"item","numeric-id":704840,"id":"Q704840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1017883$42BFE773-3571-4E53-96EC-EBE5D7252645","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1fe241d3411c1f9d99ab0d39725dc84e6dd1a548","datavalue":{"value":{"time":"+2009-05-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1017883$8CCCA4C1-9CF5-43BF-900B-F6CE133A48EB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8c67a2424e60c1b6bbf655321ba9cb3b54e9b7b2","datavalue":{"value":"https://arxiv.org/abs/math/0701471","type":"string"},"datatype":"url"},"type":"statement","id":"Q1017883$0889EB05-C3BD-44DB-B42F-AFC81CD9C819","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"69417b84cc431ede4e5ec12a55be58b45cd19ec0","datavalue":{"value":"60J22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1017883$11C447BF-4D74-418F-8330-CB1EB4F56DF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1cdf15533e26fc0c4c2e22d28e655c364dfe77a6","datavalue":{"value":"60J10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1017883$87C75C0B-1878-4BF7-9639-C5A3C7DE7697","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1017883$7C727567-D194-4DD4-AD68-4439FA57D3A0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5d6402149c5234269db6ecff9259c146ccc6f6c7","datavalue":{"value":"5553438","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1017883$9887B75D-3779-4E28-BD73-BFAB5B5E8D03","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":"Q1017883$4BB50A0F-BBBA-4C93-A254-A16B8C71D2B3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6a2df29035eb9f4820653d6d83b602d0b5959f9e","datavalue":{"value":"W2048759201","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1017883$1F5864D6-FB7A-4F19-989C-F3C7C937E503","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c75f1b5517e4acfdb89634dc8c32222fc0620f9","datavalue":{"value":{"entity-type":"item","numeric-id":2746215,"id":"Q2746215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1017883$32686E49-E4F6-40F5-8E9C-42F3D584F930","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78bd3a7c164c07ad0c9a81b6dff532926f3a9a46","datavalue":{"value":{"entity-type":"item","numeric-id":1780979,"id":"Q1780979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1017883$C833AE85-07A1-47CA-BCAF-1106A9F34058","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c18a5d36e482320cd0dc920d4fd31efcf034b703","datavalue":{"value":{"entity-type":"item","numeric-id":4736776,"id":"Q4736776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1017883$D83EDEEC-D5B1-4B17-9EC8-1A9737C87DF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4a67cd2071947abe8bf31761a6c202712c13359","datavalue":{"value":{"entity-type":"item","numeric-id":3149880,"id":"Q3149880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1017883$3F368B7D-0217-4784-A9CD-65CA592B4F44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"734fd873b206ff7f5a87e3d1a77779673a0cd8c6","datavalue":{"value":{"entity-type":"item","numeric-id":4953244,"id":"Q4953244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1017883$4848B1F8-5861-4B1E-92AF-612D37E5B631","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":"Q1017883$0708EF0E-DCFE-4D78-81DB-78BF136CFF30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28588578bb09af0b4bf0a3281ab6c8d321eb619b","datavalue":{"value":{"entity-type":"item","numeric-id":4519896,"id":"Q4519896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1017883$9F9292D6-0288-47D6-93E7-EEE8F659198B","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":"Q1017883$8F40313D-F0A5-48ED-B426-9286844F6853","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6658e9ba9a4dcfdc416c2c4be96a5210ccc9f6de","datavalue":{"value":{"entity-type":"item","numeric-id":4527036,"id":"Q4527036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1017883$7F839654-D6B7-403F-A62A-DF55AEEE9F41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ced7968fd63584a4aec8a9a16fe1e98c614893b4","datavalue":{"value":{"entity-type":"item","numeric-id":4542543,"id":"Q4542543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1017883$AEDF9C4E-499A-448C-BB14-5725CC90F58B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2499f070fd0dfae5aaadf25b62eee8f8ef1d7e3","datavalue":{"value":{"entity-type":"item","numeric-id":4237477,"id":"Q4237477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1017883$4A3F4A4A-9289-4A7E-AE26-CF18B159B360","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78759a651ec905b9051bbdced425e16e77caee7f","datavalue":{"value":{"entity-type":"item","numeric-id":5501292,"id":"Q5501292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1017883$9B990932-8615-4A7E-BD0E-03AF9EA3AC5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e05696b2e698b5bc81c49c8506852505dc13716","datavalue":{"value":{"entity-type":"item","numeric-id":4344223,"id":"Q4344223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1017883$3C4CB7BA-4BF5-4B1B-9228-A3CC7E9E15F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26f797391d14db956e9f73504db20878678ca587","datavalue":{"value":{"entity-type":"item","numeric-id":3579472,"id":"Q3579472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1017883$0F9AF777-E6B4-4F88-9267-A947B33ACAA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12ceb3ca0d4e416ecde1f14743ba577f9ef945c6","datavalue":{"value":{"entity-type":"item","numeric-id":5961956,"id":"Q5961956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1017883$6B0DF910-FA96-4778-87B8-1149F4136B43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6355de4f507e0ec97eac9e39e57258c708b6093","datavalue":{"value":{"entity-type":"item","numeric-id":4544510,"id":"Q4544510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1017883$55A9BACF-9A42-49F9-8DB4-97ED1DA527FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18671381aef6d1bb7a844631e84d5c7881118b16","datavalue":{"value":{"entity-type":"item","numeric-id":3135094,"id":"Q3135094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1017883$99831D13-37FC-483A-B332-88BEC6429BEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e812fd6d5fa9609a40a3a6451c7382777212186d","datavalue":{"value":{"entity-type":"item","numeric-id":2498172,"id":"Q2498172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1017883$4589D68E-106E-4AF3-9431-D2B322B9B8CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9658975023ae96db6624a6d65c654131f577c38d","datavalue":{"value":{"entity-type":"item","numeric-id":1594581,"id":"Q1594581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1017883$8D9B6AC6-715A-4349-AA6D-E314D402B392","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":"Q1017883$317A014C-8FC5-4408-BC87-56571B4B532E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbe828fd4beccc09dad312400e2c6c2cf14a54c8","datavalue":{"value":{"entity-type":"item","numeric-id":4263664,"id":"Q4263664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1017883$03982E6C-1F60-4A5D-9358-975A6EE5F93F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c6ca5e52ff538a4de09c63880cbe228ca465a628","datavalue":{"value":"10.1007/S00440-007-0131-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1017883$C282506F-C93B-4FDD-A506-704B0B6ABEB7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3e4ddda27c7b76772b0a1708a44a37e8574d8b29","datavalue":{"value":{"entity-type":"item","numeric-id":3036360,"id":"Q3036360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1017883$38FDC37F-3EDA-412B-AC12-C2AEBF2E4B96","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ccc2a3c54b89f94f830b7e94b42f76b4faf9a61","datavalue":{"value":{"entity-type":"item","numeric-id":2931378,"id":"Q2931378"},"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":"Q1017883$10D11284-9930-4C66-BDAC-D0352B1EFF22","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":"fd5a04eb7fce63c1d12a306eb95256fb19619e2b","datavalue":{"value":{"amount":"+0.8367096185684204","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":"Q1017883$C67782E5-4D35-4E22-AA1E-FDB475F1C099","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1017883","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1017883"}}}}}