{"entities":{"Q5875490":{"pageid":7905041,"ns":120,"title":"Item:Q5875490","lastrevid":55951810,"modified":"2026-02-21T11:16:52Z","type":"item","id":"Q5875490","labels":{"en":{"language":"en","value":"Counting Independent Sets and Colorings on Random Regular Bipartite Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7650101"}},"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":"Q5875490$5B0528B8-D359-46D1-8750-7F571EFEAAF4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec4108cead928fa21a356c3bd5d0ba69f71671e0","datavalue":{"value":{"entity-type":"item","numeric-id":2166748,"id":"Q2166748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875490$5FE7B347-6BC3-4EEA-AE49-1E35A3BF61C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d4211995216761a1bfe0907e7a4b4e80c29c1b87","datavalue":{"value":{"entity-type":"item","numeric-id":2075392,"id":"Q2075392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875490$088D38BF-7CB9-484A-B000-E3903742E9CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ea5a91702d69101f31c0baa8315611e16313465","datavalue":{"value":{"entity-type":"item","numeric-id":260400,"id":"Q260400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875490$2813B8E1-2B2A-47CD-B86D-6F6FFE8EDC89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c0cbd79b1dea71910e1429ad76b0b4a7edcf05d0","datavalue":{"value":{"entity-type":"item","numeric-id":2166749,"id":"Q2166749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875490$6DEF3676-2650-4B6F-BC7C-84463B5AB039","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6695abe38664d65c38747de7b5fe54d9caa92dea","datavalue":{"value":{"time":"+2023-02-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5875490$088F01EB-85B8-4DE6-8625-A2FDE5B84886","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"92aca08539f7955dc67b5d502c254c9f44dc0299","datavalue":{"value":"https://arxiv.org/abs/1903.07531","type":"string"},"datatype":"url"},"type":"statement","id":"Q5875490$DF2F5D4D-DE12-472D-A6A8-B02EECE8ACE3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875490$1AC6C3F5-B0BC-4B33-8DCA-6EE23565B9D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875490$BAD28846-C6A3-47EA-B84E-80475AE1F2C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875490$AAD15AFD-407D-46D9-88A6-4A80BB14EA9A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9142b038a225d34682382e3ea20650151700f95c","datavalue":{"value":"7650101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875490$65818FBA-51E6-488E-8394-68F3AD6E5AEC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90b8a09be57ae85ca4701e8363941e782083b4db","datavalue":{"value":"approximate counting","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875490$1ECC4AA1-C730-4F81-8D06-942CC8E177A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e252036e2fc4abea0702280fbe0414a42c8efd28","datavalue":{"value":"polymer model","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875490$9A4CADBB-37C9-40D7-BAE0-A57D10B24B3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a45a1099485bcc04abdf5b018a5a2426d857b3e","datavalue":{"value":"hardcore model","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875490$CF8A19BF-7C97-4752-87EE-4D331430203C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b999a30face15aad7449f079f4627b1e5e0eb2bc","datavalue":{"value":"coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875490$1092FC65-284F-40DF-807D-BFA3F0FD118F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e191ff1954e84df752049e94987f0f0dd291cfd","datavalue":{"value":"random bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875490$30D7F2A8-64EC-4DCD-BB4F-8635DD8A04F5","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":"Q5875490$47F9701F-B29C-4E78-AC07-8EC15AF80021","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"97c7f93a7825500b2227a26dd020bad5be3ea2aa","datavalue":{"value":"W2979276937","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875490$0B0A58CC-CB71-4116-A15C-F3F413FE55F8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1cc6930f9b1b26288632e686b066a16ac3050c1f","datavalue":{"value":{"text":"Counting Independent Sets and Colorings on Random Regular Bipartite Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5875490$E8CFC0A1-6D8A-4F80-BD7A-7B3837496325","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4aaf62d8b0dd458e9bc5f818a51a609edac9992f","datavalue":{"value":{"entity-type":"item","numeric-id":3419603,"id":"Q3419603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875490$C019BD09-1CD1-4297-AAFD-A2173C4C8E0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a04d9ddfa93d00b04b72aef2bb7042b67cffc4a3","datavalue":{"value":{"entity-type":"item","numeric-id":4434470,"id":"Q4434470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875490$679601D6-33B1-4990-B536-15B0DB421370","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67cb5311574c46b24cdba2766781523eebca97fa","datavalue":{"value":{"entity-type":"item","numeric-id":2852546,"id":"Q2852546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875490$9766A6B5-7816-4553-ACE9-322EDCAD8569","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":"Q5875490$59476506-E0D9-444A-BF47-3ECE52818713","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":"Q5875490$F775C094-7386-4CD9-AEB0-7E078E07B3B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57bda985c0169b6522b9f81e020ba310f47e98b7","datavalue":{"value":{"entity-type":"item","numeric-id":972385,"id":"Q972385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875490$AB52DF94-6335-4699-B719-1743E800912F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4368131e9e549ff8ffdee80fefe4874dc299871b","datavalue":{"value":{"entity-type":"item","numeric-id":5111357,"id":"Q5111357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875490$B1420134-8E34-49DF-AE22-BC04A6A12AF2","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":"Q5875490$54C8174A-AD02-4316-B74D-8424485EB9D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d80459b10825c1094eb983cc86ba278323d050d5","datavalue":{"value":{"entity-type":"item","numeric-id":5506693,"id":"Q5506693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875490$B1AC77B3-C21C-4438-9BF7-21B634406719","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f7b4fb57b528659308a59cef4a2f2be1e1ff613","datavalue":{"value":{"entity-type":"item","numeric-id":414468,"id":"Q414468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875490$A73AF1FF-F10B-46FA-A5AE-414CE4EA4527","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2255f3aa01a86457187567947bb6bfa53fba4d01","datavalue":{"value":{"entity-type":"item","numeric-id":2962306,"id":"Q2962306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875490$71805545-036A-46FC-8E40-3C93A78F1F8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0001be5e6353b0edc405e8c8ebfa0c9b63755111","datavalue":{"value":{"entity-type":"item","numeric-id":5230351,"id":"Q5230351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875490$FE68BEB9-DA79-483B-B627-F8E8C29E327B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11fa136b3d2e19fa27039da27c96af0faced73d4","datavalue":{"value":{"entity-type":"item","numeric-id":3581296,"id":"Q3581296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875490$8C968514-9046-4E5F-A567-9CEF97DEA808","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"076d7f2f49d6e1cda190812d1d0596d27f761024","datavalue":{"value":{"entity-type":"item","numeric-id":862206,"id":"Q862206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875490$125F108C-7575-4376-AFC9-716787ADAE7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"732f00543a8aa5392542c8f03738964d253b69ab","datavalue":{"value":{"entity-type":"item","numeric-id":5212841,"id":"Q5212841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875490$3EE8EC6C-91DC-464F-941E-B1CBD8542886","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82fd4d3153f2ab5db1ac4114d48734b14fac8310","datavalue":{"value":{"entity-type":"item","numeric-id":5236322,"id":"Q5236322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875490$E926E1E7-F21B-416A-B0F8-80A077C06745","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed425ba5adaaac698bebb38a7d6f12a4d906c5f0","datavalue":{"value":{"entity-type":"item","numeric-id":1076024,"id":"Q1076024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875490$4A0BD6D3-8F76-4895-BE19-01A8989DCBC2","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":"Q5875490$0C51F7D1-76C5-4A49-9B79-020AEB4B32E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cd06f1b79adbb95d8179b73ee0e13ea77156e0e","datavalue":{"value":{"entity-type":"item","numeric-id":4575863,"id":"Q4575863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875490$D7D06A5D-A464-4826-BA64-1C3B2C423D72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a5a8fdaa22ea1901c1f0339e2967709e0a34ed5","datavalue":{"value":{"entity-type":"item","numeric-id":2851891,"id":"Q2851891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875490$A627EBA5-0DD2-4D88-B4D7-9D6A9EB07082","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53b47bcc1ab932c4282a8bc185a0d813c061b1c5","datavalue":{"value":{"entity-type":"item","numeric-id":2833177,"id":"Q2833177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875490$2DB99DAF-B4FE-43F4-A5F6-C403DCAFEC11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bb58637a0a0ad70894fc5b8c2c9668ea41ba064","datavalue":{"value":{"entity-type":"item","numeric-id":4651490,"id":"Q4651490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875490$8CBB7678-82AB-4E7D-853E-697A441E8982","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b777c1c0d3ab3beecc00078e9fd9a0a3182e1e0","datavalue":{"value":{"entity-type":"item","numeric-id":1017883,"id":"Q1017883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875490$9F0FB8D9-FC54-451D-BB81-B2B6D8EFE3AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb33c5f3929eecca2734700eaa84e52d6c0778bd","datavalue":{"value":{"entity-type":"item","numeric-id":1690044,"id":"Q1690044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875490$C33BDCE0-53F3-4EF6-BF64-2FEBD7B6E0DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ab420d697951bc8b814dd7b8b56b43399714dc3","datavalue":{"value":{"entity-type":"item","numeric-id":2737884,"id":"Q2737884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875490$5E6A1AB3-C0E7-465E-936F-E2BA8FC46162","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":"Q5875490$027F5190-2121-46F3-A89F-5110A0534412","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6d3a5b012367bb1d3a2415b0c6dde3d5ca1b88f0","datavalue":{"value":"10.4230/LIPICS.APPROX-RANDOM.2019.34","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875490$8A2D032A-768B-4472-9831-AE3FD53A189D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5875490","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5875490"}}}}}