{"entities":{"Q6875173":{"pageid":20747614,"ns":120,"title":"Item:Q6875173","lastrevid":84224738,"modified":"2026-05-13T19:46:31Z","type":"item","id":"Q6875173","labels":{"en":{"language":"en","value":"A spectral approach to approximately counting independent sets in dense bipartite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8144497"}},"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":"Q6875173$5E2F1BE6-5AAD-428B-AC28-0A9C12AA072C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5149c6d04cd012a9111c6161a94af53b5552b6f0","datavalue":{"value":{"text":"A spectral approach to approximately counting independent sets in dense bipartite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6875173$24D70624-0E04-45AC-BDEA-0275C81E02D2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"221a93b46f11a02100b713f98c35f1852a714ae2","datavalue":{"value":"10.4230/LIPICS.ICALP.2024.35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6875173$AF364156-35AF-484F-AA65-83F3FCDB39E4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c697f812e0a8e74f6fbd7453bfcffa3da2c6ffc0","datavalue":{"value":{"entity-type":"item","numeric-id":6083600,"id":"Q6083600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875173$1B0B504D-07D9-4B17-A26A-2F0BD36BC2D1","rank":"normal"},{"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":"Q6875173$475ACE2D-A35D-4A59-B6CC-A72B1316F700","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9e9aabf770bd5bdac43fea20e837d12e17c79a39","datavalue":{"value":{"entity-type":"item","numeric-id":645125,"id":"Q645125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875173$FE9011AA-8E7B-4CB6-B1B2-FF76BACF5944","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6ad8cfe3282858a8ccfb3ffcc229b5c1509709d","datavalue":{"value":{"entity-type":"item","numeric-id":510533,"id":"Q510533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875173$BC4797B0-08B1-43F1-B8CE-F3B728948F2F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b40aa8e8f7aa0bc84afc51f131ebe74b5bd0afe1","datavalue":{"value":{"time":"+2026-01-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6875173$EFD38B22-01D0-4531-BA8F-CB6A7616189B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1a86519cb3571ebce07f2774b2a00a0f17e12c3e","datavalue":{"value":"68Nxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6875173$473B87AA-032C-4ED3-998C-2B81BCFD3FF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6875173$2E9FDEBE-813E-46C9-BC83-7B0C1F430A58","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c37a4e73c6456febac6e36b1cf2e763aca6f1719","datavalue":{"value":"8144497","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6875173$CEDCFA03-1A21-449A-8B34-90777E6130A6","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875173$93987B4D-EA86-4F94-9D64-507B4D288CBB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90b8a09be57ae85ca4701e8363941e782083b4db","datavalue":{"value":"approximate counting","type":"string"},"datatype":"string"},"type":"statement","id":"Q6875173$4C9C0111-631C-489E-BA45-85A8108B8457","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9890d2d31de82fcf86b74b799289b36efeaabea2","datavalue":{"value":"independent sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q6875173$D7866ADE-12DC-41E4-A030-A2684960D714","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eecb173004633ca38efc326bcd073800d8b745c9","datavalue":{"value":"bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6875173$DE065263-BD03-4294-A6E3-8F385E7A71CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30605f98fae43718afca70694148ba2475fde437","datavalue":{"value":"graph containers","type":"string"},"datatype":"string"},"type":"statement","id":"Q6875173$54FE17D4-F8B7-40D4-B9B8-C71B1CBE66EA","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":"Q6875173$6232307E-A696-44D9-893F-33D06043CA8F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b87daa02cdc5ee8357a9ef4ad776f9a5a7f5b38e","datavalue":{"value":{"entity-type":"item","numeric-id":4314146,"id":"Q4314146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875173$8EB933F5-7389-46B1-98C2-CB8152BA218E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfab507649397c554a8e92a5571a72761344e2b8","datavalue":{"value":{"entity-type":"item","numeric-id":3177749,"id":"Q3177749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875173$2432757E-EA1A-476F-BAB9-10C8DF09178C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a856101cb9890d3357aebfb36095eff52d2552a","datavalue":{"value":{"entity-type":"item","numeric-id":4234075,"id":"Q4234075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875173$0EDD3951-E2D9-4329-8459-691388960013","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a176b2591b26300f0eb64d5792626a1d9020a7b3","datavalue":{"value":{"entity-type":"item","numeric-id":3549678,"id":"Q3549678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875173$9C32583A-62FD-452C-B705-0B3847075401","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9bc85a15e46ebac4129f856668accfa6f4f786d","datavalue":{"value":{"entity-type":"item","numeric-id":2953696,"id":"Q2953696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875173$893830D9-7038-4BC6-813C-255C71525892","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdf95036156924b6beda5c34881531201e6f9ae6","datavalue":{"value":{"entity-type":"item","numeric-id":5495026,"id":"Q5495026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875173$A536E367-38E0-4231-90F8-97F739928469","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5eb45e0ab1a09dba40f7595e1ddd1003156bc03c","datavalue":{"value":{"entity-type":"item","numeric-id":5009528,"id":"Q5009528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875173$2CFD9616-3F57-4F44-B838-46C15117F548","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"987dabf991b4a63db91fcfe1ff5ec45e7fd47796","datavalue":{"value":{"entity-type":"item","numeric-id":5146865,"id":"Q5146865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875173$E8519B33-9D54-42C3-8DAE-F1CDD46756D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"957223557e7d940ebbfdcf32a49b0f9fb4d1450b","datavalue":{"value":{"entity-type":"item","numeric-id":6943054,"id":"Q6943054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875173$44ABBD9D-019B-470F-B87A-C593C3057E2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e08ef7d41497c8ccc4b4e0bc2a20b7e9c135f25a","datavalue":{"value":{"entity-type":"item","numeric-id":6073630,"id":"Q6073630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875173$B93119B7-12AB-4A89-9A93-D4B82BF37902","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a4f87f6490de65c063dc79977275f835623f61e","datavalue":{"value":{"entity-type":"item","numeric-id":3058542,"id":"Q3058542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875173$5B7A764F-8121-4EE2-8723-2B9927EC2148","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d6fe7ad398d89d50b1f3c5286f543b89fafd8aa","datavalue":{"value":{"entity-type":"item","numeric-id":4636460,"id":"Q4636460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875173$AC4E75F5-83DF-4AFA-B23E-2505BF901FDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"048737922ddf43df6d1b1c551b593cc7dc19105b","datavalue":{"value":{"entity-type":"item","numeric-id":1733816,"id":"Q1733816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875173$8BD2945D-AC17-4B81-8B17-0D52E1AC0781","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"adefbfc209783c038abe331b35c67a6e8b45c98b","datavalue":{"value":{"entity-type":"item","numeric-id":3128893,"id":"Q3128893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875173$2D001D8B-B4BB-4F2E-BADE-1389FA5253BD","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":"Q6875173$6890B56C-CCAE-437A-ACCB-8002FCB72800","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70cc397cf4edcee766fb254318d6a6ccd799fc3d","datavalue":{"value":{"entity-type":"item","numeric-id":6828919,"id":"Q6828919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875173$BE45113A-5025-40F5-835F-3243BFC4C528","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccdbc1b7115d600f4fe614cbe7bd3706b0ddc73a","datavalue":{"value":{"entity-type":"item","numeric-id":5066144,"id":"Q5066144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875173$91E67F5F-09ED-4645-BB2F-5AD7E0EF66C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a922399f1d9d41bb35bbbb4f6aa3d920b5342d6","datavalue":{"value":{"entity-type":"item","numeric-id":3068811,"id":"Q3068811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875173$2F5B0FD8-582C-4B26-8E06-2C327FA94FE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"792f505b8a1534916313c0bf280a640124683531","datavalue":{"value":{"entity-type":"item","numeric-id":5486322,"id":"Q5486322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875173$23724095-CB27-46BD-A5E6-C2A8295FE583","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0ac1177cfabb69ee1951521aa40bb904cd5d1be","datavalue":{"value":{"entity-type":"item","numeric-id":2235762,"id":"Q2235762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875173$CF81D65C-779D-47E1-B777-B2F2531083A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a828804f3dd49e34630ac057b5e1cbbe401690b","datavalue":{"value":{"entity-type":"item","numeric-id":5495027,"id":"Q5495027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875173$B0560A4C-A15D-40DE-B7A9-6510E15AF8F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c42c75ba6493429bd21feec68749e34e8a75db93","datavalue":{"value":{"entity-type":"item","numeric-id":6157383,"id":"Q6157383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875173$23055231-AF4C-4046-B31C-9FE58DDD8692","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af26dd931159ca2a8bc9da0d447c4b7f2874179c","datavalue":{"value":{"entity-type":"item","numeric-id":2174663,"id":"Q2174663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875173$E1D94D67-1E8D-4488-94C8-54AD05FE9BD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79ca921e125732ba3cc2476b0ba1821db6859874","datavalue":{"value":{"entity-type":"item","numeric-id":5212861,"id":"Q5212861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875173$2E4A655E-3BA4-425F-962B-68555268A672","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"320947cdbaca1eb4dfefeb7d4747f5c5d7398a19","datavalue":{"value":{"entity-type":"item","numeric-id":3304735,"id":"Q3304735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875173$B56AE57C-15FA-4656-9158-1E6D70ABE08B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30c00fee7862f74601fecf1a4bb7bbad2c522cc1","datavalue":{"value":{"entity-type":"item","numeric-id":5141874,"id":"Q5141874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875173$E09E396E-3433-47CA-B035-DE2300324A48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"142be43ba23ed641cdac5f7237e5a4b3bba49cc5","datavalue":{"value":{"entity-type":"item","numeric-id":5886339,"id":"Q5886339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875173$6B7F82BE-88D2-4FE2-B8FE-D401B2CB0953","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9af07e28bc53eeb4c3cb74b28a479e6389a06504","datavalue":{"value":{"entity-type":"item","numeric-id":6074723,"id":"Q6074723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875173$9040A747-62CA-4AD7-84BB-A5A6541C1B7C","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":"Q6875173$E2BB9AF9-9C7E-46A6-A58C-FF1548233121","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3127634cf7f26d7344ac1d4042e384295e928c20","datavalue":{"value":{"entity-type":"item","numeric-id":2678457,"id":"Q2678457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875173$24454A2F-5984-426F-9B4E-2B03F77BE271","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2d3657fa7b98c3b6ca6687ad90dd32bd1cacf40","datavalue":{"value":{"entity-type":"item","numeric-id":2941547,"id":"Q2941547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875173$300ACB44-586B-478E-A426-4172AAC9DA4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bc0815f4699378760a418aad8941b85b1c7f8d7","datavalue":{"value":{"entity-type":"item","numeric-id":6828895,"id":"Q6828895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875173$D404326A-E3E5-4F31-9D66-C7A8E1016A5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22d42e7ed43446dae8da96e8279537f4e29412d7","datavalue":{"value":{"entity-type":"item","numeric-id":2144319,"id":"Q2144319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875173$AC3C872C-D866-49E4-A20A-E8D1C0319275","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3798f797f1d96df74883f771f001f3f714b860f0","datavalue":{"value":{"entity-type":"item","numeric-id":3036719,"id":"Q3036719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875173$107E5E6D-ABB2-41A9-8A1B-7548A08F94C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2dfd9bb94549ad7d726d92fe389b624ef6d335fd","datavalue":{"value":{"entity-type":"item","numeric-id":3487396,"id":"Q3487396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875173$BCE8FE29-6DB3-4AAE-BA72-8DB9F3D7F760","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da0f4a4f857e8762831e56964191427a46ae8ad4","datavalue":{"value":{"entity-type":"item","numeric-id":4809520,"id":"Q4809520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875173$019DDFD4-E47A-4DED-9825-999CAED71DE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52485ac1c1c49d7c821e0323256915691c334d4b","datavalue":{"value":{"entity-type":"item","numeric-id":6988211,"id":"Q6988211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875173$5552BA75-E612-432F-A8A6-0B79892FDA03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f351fadb9c4b8f34d9d22e373ee5845ddc7f791","datavalue":{"value":{"entity-type":"item","numeric-id":6990319,"id":"Q6990319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875173$7353226F-2CB1-435F-8841-3F413B044084","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A spectral approach to approximately counting independent sets in dense bipartite graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_spectral_approach_to_approximately_counting_independent_sets_in_dense_bipartite_graphs"}}}}}