{"entities":{"Q6538425":{"pageid":14149568,"ns":120,"title":"Item:Q6538425","lastrevid":99772085,"modified":"2026-06-05T20:40:24Z","type":"item","id":"Q6538425","labels":{"en":{"language":"en","value":"Efficient algorithms for the Potts model on small-set expanders"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7847882"}},"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":"Q6538425$84972C96-59CC-4D04-91AE-34EB34461CD7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"52f545a233ed8977f1cbce7652f79e16c0ead19a","datavalue":{"value":{"text":"Efficient algorithms for the Potts model on small-set expanders","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6538425$AE3E51E6-8434-488F-9A90-823185963F7B","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":"Q6538425$14D24D57-3363-4098-B7E9-089946A2CC69","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":"Q6538425$0C52CDD0-BB1F-429F-898D-4C29C23A790D","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":"Q6538425$173E05AD-971F-4EB2-83B5-273BA8ED3E66","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dadd6001c5d3b72d1d57d4dfb6e9e83ad28941e7","datavalue":{"value":{"entity-type":"item","numeric-id":2709235,"id":"Q2709235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6538425$AD442BE8-1982-4465-B566-7B5605459826","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e8e66a32d534df6de0df71c4be5910df36dd6c70","datavalue":{"value":{"time":"+2024-05-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":"Q6538425$08CA65EF-007F-4F6E-8AEE-C4B76C89DD05","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0dd26fa594336927a7a04e8147a405d69e5da239","datavalue":{"value":"68Q87","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6538425$72A62A78-6D71-4E43-90C7-CB116D40CD65","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"577c68790b62f3170b7960572fae21519ee1eb81","datavalue":{"value":"7847882","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6538425$B8599B39-2730-402B-8F5B-C2B265E8B3C6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90b8a09be57ae85ca4701e8363941e782083b4db","datavalue":{"value":"approximate counting","type":"string"},"datatype":"string"},"type":"statement","id":"Q6538425$E6D953B3-7812-441E-AE67-B69FD56E5638","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"003399337142629eddc0d6783ca03410fdbca52a","datavalue":{"value":"Potts model","type":"string"},"datatype":"string"},"type":"statement","id":"Q6538425$A354612C-FC1F-4695-A481-FE524B582087","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7eb7ce57864bad79eb8b1130037c18cbe7109e9b","datavalue":{"value":"expander graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6538425$C451B7EC-F91B-44B4-B0AB-84F6C9BD80F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f72acd07420e22822e6df7e71f27b4d46ec961b","datavalue":{"value":"small-set expansion","type":"string"},"datatype":"string"},"type":"statement","id":"Q6538425$3A432D3A-7158-4EC0-A830-B5FADB0FAF64","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":"Q6538425$130C0706-42A1-48F4-8530-C018A8DC0456","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":"Q6538425$2AB55C16-5F29-4DDA-BCC6-F9BB992E4884","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":"Q6538425$0B2FA204-CE1C-48BC-83FA-27018ADF49A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b00364366594d6327ce1b6fe3db3f0413f3b759e","datavalue":{"value":{"entity-type":"item","numeric-id":1912568,"id":"Q1912568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6538425$9B71EFF5-1EE7-458E-9528-BC2BF0CE5B4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27c133d85010be76358905c2720cc58f8ce6685f","datavalue":{"value":{"entity-type":"item","numeric-id":5144959,"id":"Q5144959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6538425$156B6E77-4ECF-46C4-A1C5-BF94932D3825","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":"Q6538425$250FC6E5-4428-431F-8940-A019D9268351","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a4052c8c27d964164fdfefb69c37cbd16fa2933","datavalue":{"value":{"entity-type":"item","numeric-id":5092461,"id":"Q5092461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6538425$40C882AD-AE45-4AD1-8C52-7183F8E45A8C","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":"Q6538425$A525A80F-182F-4F2D-B662-B0F776B11ACC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91a78aa30fe420eedd997a33dd2877d1d052243d","datavalue":{"value":{"entity-type":"item","numeric-id":3521433,"id":"Q3521433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6538425$13B04274-D8FF-49C0-ADE9-373CC553BBF7","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":"Q6538425$B3DB478E-982A-459F-A026-4990AFEF8815","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":"Q6538425$BD702829-2781-4F47-B934-1E391126E8A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c66d8530f91ae754ef43400375917e2c95ca750","datavalue":{"value":{"entity-type":"item","numeric-id":4819232,"id":"Q4819232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6538425$7715AC18-7294-4775-989A-699EC07DD19F","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":"Q6538425$006AE028-1E4E-4221-8F9A-91AE21994ADD","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":"Q6538425$A62FA798-DD35-4CDA-9A97-111E0F5CC7D3","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":"Q6538425$CB8990D3-3F8A-4E43-86FC-9F415A5B6DFF","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":"Q6538425$51371BB9-FE18-4AA1-A17B-B203149B1EFD","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":"Q6538425$EC737ED5-A5D2-4663-B95A-318386FD95A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e1a59b9106a5dd5105f2bc476300c4cdae45ec3","datavalue":{"value":{"entity-type":"item","numeric-id":3579218,"id":"Q3579218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6538425$6801927C-4CAE-4760-AAEE-B387200F0E05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96dc1c886e17731fe2b221a97d0b0c32c820b8a0","datavalue":{"value":{"entity-type":"item","numeric-id":5198626,"id":"Q5198626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6538425$54BF6262-9F37-4E9A-BB07-CF3D7BE618F1","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":"Q6538425$44E56DA0-90A8-4902-AF41-F3172E2FDE63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48322c1f8159e27d8e6aca22323c316939163f87","datavalue":{"value":{"entity-type":"item","numeric-id":5495771,"id":"Q5495771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6538425$A0D1F276-9858-4CD4-AAEC-D571D7523288","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9653fc0d970748464086c4f8f5dc309f94657e88","datavalue":{"value":{"entity-type":"item","numeric-id":2819555,"id":"Q2819555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6538425$3C27C17F-36CD-45F5-A5E2-B687BB6B2DF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5414fd176c28bfb64e05e4fc5f0d1d32d16ed01","datavalue":{"value":{"entity-type":"item","numeric-id":3075461,"id":"Q3075461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6538425$BD187613-D321-4E33-9E7F-0873C4D67FD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a17665180d9ec0b4ddfd9c2d7453937f87ff879e","datavalue":{"value":{"entity-type":"item","numeric-id":5384055,"id":"Q5384055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6538425$CA29B115-0051-4DEC-A732-E6114E6B42EE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"26c6945b40411892ecd354e91eab2096477a7aeb","datavalue":{"value":"10.4086/CJTCS.2024.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6538425$6CCDDA3D-4C47-43DC-BC35-86238EE1B624","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b26263b4a5db086517b6f0bcd414d0d79654044","datavalue":{"value":{"entity-type":"item","numeric-id":6632817,"id":"Q6632817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a152456f4312ddb2f2e18727b9b65770ea6084c","datavalue":{"value":{"amount":"+0.8903532028198242","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":"Q6538425$BE7D784C-73A0-447B-9AA4-11B02A2F7773","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"143c43ceda0f996fcbceb551b435256428a36a92","datavalue":{"value":{"entity-type":"item","numeric-id":3304735,"id":"Q3304735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a93f8d51a30fa480a254be0eab32311daaf199c0","datavalue":{"value":{"amount":"+0.7988624572753906","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":"Q6538425$02380FF7-24AE-4A97-9645-C0B588EE4C47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc3c75a91cfb3482f3ca9483e5558d63dd59e7fc","datavalue":{"value":{"entity-type":"item","numeric-id":5236322,"id":"Q5236322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfa25465783b4491f3f36ec963d709759a5b54d4","datavalue":{"value":{"amount":"+0.7899065017700195","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":"Q6538425$0980341F-C6C6-4A1A-A778-34C0851EAE04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3ccfecdcd22fa68c7d0bc1b347114d8be2a240c","datavalue":{"value":{"entity-type":"item","numeric-id":2174663,"id":"Q2174663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"099e3372dfdbdbf22336d9fcb0ac261474b59b20","datavalue":{"value":{"amount":"+0.7712758183479309","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":"Q6538425$8D1DECC6-A029-40F9-98C6-D0E26398C35A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8fd87f2b5628a4b6042573b0f4e9b1002403b44f","datavalue":{"value":{"entity-type":"item","numeric-id":5212841,"id":"Q5212841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"099e3372dfdbdbf22336d9fcb0ac261474b59b20","datavalue":{"value":{"amount":"+0.7712758183479309","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":"Q6538425$48C01AF4-3ACB-457E-8D0E-4F2630353EE2","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"daf5f856a5d861312ad309ab567540337a5f61d6","datavalue":{"value":{"entity-type":"item","numeric-id":57050,"id":"Q57050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6538425$172E1D8F-3235-47F6-992D-FBE7454E368F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficient algorithms for the Potts model on small-set expanders","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Efficient_algorithms_for_the_Potts_model_on_small-set_expanders"}}}}}