{"entities":{"Q6562700":{"pageid":14173855,"ns":120,"title":"Item:Q6562700","lastrevid":99812189,"modified":"2026-06-05T20:45:32Z","type":"item","id":"Q6562700","labels":{"en":{"language":"en","value":"Perfect matching in random graphs is as hard as Tseitin"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7872058"}},"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":"Q6562700$3D03A543-683F-4030-BF9F-96273F813E57","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"205d33c1da358df8535a88cf0c3f277c8edf74d7","datavalue":{"value":{"text":"Perfect matching in random graphs is as hard as Tseitin","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6562700$EC942EED-CAE9-4CB3-95EA-B7588CFC4ADE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e5a5e50c7434cbd6afe8086a37f357387c2e67bb","datavalue":{"value":"1540.68162","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6562700$3A16BBD1-503D-4FCF-B6DB-3A9DE25A56D8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dbd0b695fb6fcafddaf81878c9443c3ab8191ffa","datavalue":{"value":{"entity-type":"item","numeric-id":626618,"id":"Q626618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6562700$A7206E74-51E0-467B-B94E-5F49573932C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ef0eb498a8635de645e4580203f4a188c2b7e29","datavalue":{"value":{"entity-type":"item","numeric-id":6330218,"id":"Q6330218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6562700$47F1F2B2-A0CF-4F8B-8981-0E83E408D86F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dc0341a9a7b057bf6128840e0445bb46b5156da5","datavalue":{"value":{"entity-type":"item","numeric-id":6562698,"id":"Q6562698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6562700$D0D96ED0-2F54-437E-8D8E-EC85637A1C51","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"52ad18669458f088996fd7b4dd3dee92e307308b","datavalue":{"value":{"time":"+2024-06-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6562700$D30D67F5-4784-494C-91B1-DAC794022E39","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6562700$98CF956F-9BED-455E-B989-456CD986E1A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ece9b879f80d96e2a1d45b28bdcc8cfa6b01861e","datavalue":{"value":"03F20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6562700$DD82A49C-7CFB-4D6A-B9E7-F4775601687B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6562700$FA7CD8E0-990A-4567-BCEE-445FEF2CCE24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6562700$A2CAFFD5-13D8-452F-93CA-4AC143D420EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6562700$34901FB8-B975-4E9C-9D0C-FD620F15A5F5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7c71f8d43a155346b2ee51ccddbaf5766ab66ab4","datavalue":{"value":"7872058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6562700$9EC04DC8-1CB8-43F1-9954-AB70ED7C65BE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"986e975208b070c5142b42b7967bb38dc4fad0f4","datavalue":{"value":"proof complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6562700$C47BEAD3-91EA-4659-985E-166A555A8864","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19ec132a1ede33f50fb04fa222303f9cda249a50","datavalue":{"value":"perfect matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q6562700$1D38599B-CBD9-4DE8-B438-A2F49B81876D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb4ac06f875d1469ca7ea90a9d3ffe00425cb0c5","datavalue":{"value":"topological embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q6562700$F464C6D5-5F7C-44BA-AD68-6CDB96072D0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"310c4e00f91f9b6278a98ec4eed6669527225bfb","datavalue":{"value":"sum of squares","type":"string"},"datatype":"string"},"type":"statement","id":"Q6562700$27A21606-6A22-4E19-B4B1-8D4BBD24C8EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"211f3c345d1c27387d231726f7e79d65298863cc","datavalue":{"value":"polynomial calculus","type":"string"},"datatype":"string"},"type":"statement","id":"Q6562700$1108D007-AC61-4E8C-9E85-112F87E7DDDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aed3f28afa53ef5724016afecbd146a50d98f998","datavalue":{"value":"bounded-depth Frege","type":"string"},"datatype":"string"},"type":"statement","id":"Q6562700$3A550062-8690-46CE-9153-57E812A1F6A1","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":"Q6562700$B3AC815E-3FD8-467B-B4BA-2C5315D23A86","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"50621bbf1c084d93515abb8fb9d0b9bcc1e49ecb","datavalue":{"value":{"entity-type":"item","numeric-id":4651526,"id":"Q4651526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6562700$08924A58-8344-47E1-8E28-068D10C9E7EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2dce6c4e91f261ac3ef4f20f30b6bcb71a22e70","datavalue":{"value":{"entity-type":"item","numeric-id":4681889,"id":"Q4681889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6562700$7FAB6CFA-64CD-4C0F-9A3D-B5FBF8C88796","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9208528a9398d42022a83d3910fdcc8477ab6c6","datavalue":{"value":{"entity-type":"item","numeric-id":2784326,"id":"Q2784326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6562700$511158F2-9FF3-4255-A342-F003D5254531","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff00a26c1e33dbc6bdf2c54942494cb6dac3032f","datavalue":{"value":{"entity-type":"item","numeric-id":5091776,"id":"Q5091776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6562700$93C11DA5-6D8A-429D-8691-EF99EF9CA1FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ea3f678d9feeb7b77f7f80fc4d3f9ae32a5165f","datavalue":{"value":{"entity-type":"item","numeric-id":4634034,"id":"Q4634034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6562700$1D86A472-090F-4C08-9994-B592198D64A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d34e5df91b19008f9942c12bafdff97faed90def","datavalue":{"value":{"entity-type":"item","numeric-id":4589017,"id":"Q4589017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6562700$B2841E08-BA6B-46A7-BB6C-F76AF1D8BE3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f61c5d68d33f8ea7723f3ac70afbbc88052e3402","datavalue":{"value":{"entity-type":"item","numeric-id":3258697,"id":"Q3258697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6562700$0AC7F58F-8842-4934-8F86-2DF7A4C42B1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"feefa0ab8d53a72c8121731a2cf52a9226c9b951","datavalue":{"value":{"entity-type":"item","numeric-id":3304105,"id":"Q3304105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6562700$6DE55F84-36A6-4F62-8B98-C8993604DA7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b07d6ae8072ec0b52d1a52248f558d67752e38c","datavalue":{"value":{"entity-type":"item","numeric-id":2743189,"id":"Q2743189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6562700$6973F3B0-3C37-4E75-B06A-B21D1A3BE90E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b3bb78e26b41654607a935b4787289eaf0c787c","datavalue":{"value":{"entity-type":"item","numeric-id":1675264,"id":"Q1675264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6562700$B482B6DC-F860-406C-A157-1FD998757791","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba7b58f476cc16358a4c7ffcd9d283ede460e03f","datavalue":{"value":{"entity-type":"item","numeric-id":4875193,"id":"Q4875193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6562700$574B732E-7710-4CD4-9948-78D368B7148A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0df119d03c65d53431df8aaa89ad51b731ca8aaa","datavalue":{"value":{"entity-type":"item","numeric-id":1765910,"id":"Q1765910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6562700$99C0BCF3-46F6-46EB-B904-833C8F2D03CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b873186fa5e30279e410bea330a6ed356bfc2234","datavalue":{"value":{"entity-type":"item","numeric-id":5943090,"id":"Q5943090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6562700$1A640599-0F6C-471E-A2EB-90DD457F9031","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98b011ab831949ce741780553369025dd5b73c2d","datavalue":{"value":{"entity-type":"item","numeric-id":5148371,"id":"Q5148371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6562700$AAE7F182-D898-4492-BA99-0F70B74226ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4a2fdb06f21d26cb09d5ec5cb36cf8a0aaa5986","datavalue":{"value":{"entity-type":"item","numeric-id":3177811,"id":"Q3177811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6562700$90EF78F5-65DD-4C0C-8018-1E92E3451DDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fc668831a6565a498110f2aeac4eebcb5e83ad5","datavalue":{"value":{"entity-type":"item","numeric-id":4228469,"id":"Q4228469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6562700$48B4D39C-7FB7-4836-95CD-BF50890444CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bea75da9fa67a5f77faa9362cd4aa6c737c792a","datavalue":{"value":{"entity-type":"item","numeric-id":4194955,"id":"Q4194955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6562700$3264102E-C237-4031-8779-FC65576E8ED2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1851e7f92dcdeed866dc9e4689edcdcd0b5d2286","datavalue":{"value":{"entity-type":"item","numeric-id":5236327,"id":"Q5236327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6562700$E2F62585-AFD2-4D6A-BE45-6B4B8C7B01CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03a897d5a4f89c086b07410d8e028734e7cb8ac4","datavalue":{"value":{"entity-type":"item","numeric-id":6147255,"id":"Q6147255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6562700$A0D96619-B28C-4B7A-A792-FE32A183A106","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c39738cea79e11456d6583aec1786d79af209b23","datavalue":{"value":{"entity-type":"item","numeric-id":5341586,"id":"Q5341586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6562700$AFAA5E63-D6A4-4976-9459-A83391270696","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42cccf6ec59504bfefa7c1c1c0cfeeb45e6d53dc","datavalue":{"value":{"entity-type":"item","numeric-id":5326581,"id":"Q5326581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6562700$36E030E3-5F79-4917-BF51-5E6B61C4F1B0","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":"Q6562700$38E38634-9020-4C19-8F73-0E358D70DEFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6f1819fc5a5d3e6814d7e0dfd783b7e60d8a2f7","datavalue":{"value":{"entity-type":"item","numeric-id":2036619,"id":"Q2036619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6562700$53B6E07F-3975-4955-A8CB-FAAFC4471CB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fee8fb57a07f9ec7b39019dc31145cee63c491f8","datavalue":{"value":{"entity-type":"item","numeric-id":5092411,"id":"Q5092411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6562700$DA247AF6-6C88-4233-A139-11C5B292DDFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f65457ad371a134f48c30d8d3c2237f83e8c3be6","datavalue":{"value":{"entity-type":"item","numeric-id":2946621,"id":"Q2946621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6562700$CD7D3DC9-F19D-4425-AB6F-D5292268C804","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"231ccf06ed5d8b7f9d03ec879bfcdf832acc8415","datavalue":{"value":{"entity-type":"item","numeric-id":2519011,"id":"Q2519011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6562700$4E673F92-47E1-485B-B27D-C3D3A7CB37C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aea145213b4e43d24ace80f5a558deab86e85dd0","datavalue":{"value":{"entity-type":"item","numeric-id":2330557,"id":"Q2330557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6562700$B1D8B7B1-7228-48AD-98A5-D77422DE86F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60239ca3157ed98d51bcfd9900afb82df0f39de2","datavalue":{"value":{"entity-type":"item","numeric-id":5941296,"id":"Q5941296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6562700$FFF42334-0A21-4F43-A251-FBCFB70948C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b8882b47df15b6dc3bb408911ea80f0f4c85834","datavalue":{"value":{"entity-type":"item","numeric-id":4736859,"id":"Q4736859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6562700$0678A495-C10D-436F-A470-6D04FE66BA33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"292c51e59d5acd6d4dec0f0a102abc25a4f9eb04","datavalue":{"value":{"entity-type":"item","numeric-id":5056396,"id":"Q5056396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6562700$6D30A964-9245-45A5-B47D-8A91B0304D2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca4be033dc1e037b43c1538205386964bc6ef38a","datavalue":{"value":{"entity-type":"item","numeric-id":3514498,"id":"Q3514498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6562700$348EFE6D-112D-41D7-A82F-2ABE8CC80A65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d5a8ecc2a9e7c46d4f5860dcba79e64e2d62081","datavalue":{"value":{"entity-type":"item","numeric-id":1961057,"id":"Q1961057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6562700$782919E9-B4B5-4F46-96E4-E47DFEE4C20C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efeb9d77f7d2f432c967940be39bb733eb37cfaa","datavalue":{"value":{"entity-type":"item","numeric-id":2062864,"id":"Q2062864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6562700$A72B642E-1632-49B9-82F6-62745899F16C","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":"Q6562700$A30975FF-7E15-4325-B709-917CDC4236CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b9806bc728a69faf5cd3f53e913f4d743e91482","datavalue":{"value":{"entity-type":"item","numeric-id":4994984,"id":"Q4994984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6562700$0C86F763-152B-43E5-B0FA-E469CB880F4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f8d102befad5116eb78ca24148cc7687ac4f29f","datavalue":{"value":{"entity-type":"item","numeric-id":4977967,"id":"Q4977967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6562700$2D02244C-F857-436E-8AEA-B120A300E1A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"327b8b07bae5edb39d51392add68b3d240b76011","datavalue":{"value":{"entity-type":"item","numeric-id":4629797,"id":"Q4629797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6562700$0CE69EC9-7708-4EF4-8400-EC5A1D5D5F53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ded816bf6b422b71100e12d1c7a547080649d9fb","datavalue":{"value":{"entity-type":"item","numeric-id":5149169,"id":"Q5149169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6562700$0460B52A-054E-4A6F-BAA6-FA79F9EE6761","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f16a7880a4214350f9246a32fd21e9186b856353","datavalue":{"value":{"entity-type":"item","numeric-id":5068162,"id":"Q5068162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6562700$6CF25974-BDDE-4D1C-B370-B140662FE8F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9489f4812b3101a13d36bf1e24a826e5964a747","datavalue":{"value":{"entity-type":"item","numeric-id":4537750,"id":"Q4537750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6562700$613663A0-C083-4858-95BB-6B7BB8726A69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"935f6f89245450ef48356e88e9e89c0a4fa42ab3","datavalue":{"value":{"entity-type":"item","numeric-id":2941550,"id":"Q2941550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6562700$2801159A-E473-4A83-9DB5-0E9596E708E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c94d017d89fe8a00bee910dd24c96d75202f025b","datavalue":{"value":{"entity-type":"item","numeric-id":4012419,"id":"Q4012419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6562700$2EB99CA3-476D-4F5B-8D53-F4F9C7A58C1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef04c1073a97a9d103699310caf7e4b19996ce78","datavalue":{"value":{"entity-type":"item","numeric-id":3429165,"id":"Q3429165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6562700$6CD7A20A-0118-4419-A0CE-21B89F7D7995","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"262cec0bf5c5f7c994e3772a7bc6497599bcdc01","datavalue":{"value":{"entity-type":"item","numeric-id":2941492,"id":"Q2941492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6562700$B862CE03-2562-4633-84F0-B22E0848C059","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99a4c0d4361a04eca282f8ad573b7549b9d8d21e","datavalue":{"value":{"entity-type":"item","numeric-id":4601843,"id":"Q4601843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6562700$54710A17-F7E9-454C-8539-84570583697D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82ba3bd74ef41e0757015be3b53bca7ad9cb71ba","datavalue":{"value":{"entity-type":"item","numeric-id":5463630,"id":"Q5463630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6562700$DE24925F-C3FE-4180-8EB5-6485076DDA27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"458c098ba6ad6e3c5eda6d5eb7f8a6fc6420a8b2","datavalue":{"value":{"entity-type":"item","numeric-id":2639872,"id":"Q2639872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6562700$290A46CC-5AB4-4B1B-8B34-C6D7B67A73B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6422b7a975edbc5da8e346b2346b057177d7617f","datavalue":{"value":{"entity-type":"item","numeric-id":5361868,"id":"Q5361868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6562700$3B1B5120-9234-4D73-B5B3-4E0DF7CE29CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28b80155fef2ad67fcdfac56d0fac75d3450ae8d","datavalue":{"value":{"entity-type":"item","numeric-id":5092489,"id":"Q5092489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6562700$6A833D8A-735B-4BF8-934D-7E6D5C23F742","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df596e86ca563aecabcbe1e780a6ccf907094e60","datavalue":{"value":{"entity-type":"item","numeric-id":5090440,"id":"Q5090440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6562700$9E6C76AC-B7CB-4433-8A49-2F7BC95A871D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"072f42a16588b8c3cdf7cb45dfc3e6d393fefe3a","datavalue":{"value":{"entity-type":"item","numeric-id":4595958,"id":"Q4595958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6562700$2260B120-F553-462E-A4C1-2ABB8042B7EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"408159b1c21249567bf1f15c810c7be66dbe7c68","datavalue":{"value":{"entity-type":"item","numeric-id":1293358,"id":"Q1293358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6562700$89A1D022-73E0-4DF5-B7F5-977F51939CD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f179fd82305f42c911ad67f498b3a9ae42d6d0d9","datavalue":{"value":{"entity-type":"item","numeric-id":4737899,"id":"Q4737899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6562700$8A4FBF78-1533-46CE-A4A0-63E7487C4A5C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"781d4e8f54817104454ff58a9a81d6ab05e18b13","datavalue":{"value":"10.46298/THEORETICS.22.2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6562700$DE180173-582F-42B8-B28D-AE4E1E6FCD95","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"960e1850994548bb32fef2717e1f7cdd3feed471","datavalue":{"value":{"entity-type":"item","numeric-id":3194719,"id":"Q3194719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4376ed803fbe1843d4a6ec6229d3c50bab5f5940","datavalue":{"value":{"amount":"+0.8452885150909424","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":"Q6562700$1D47EAF3-4046-449D-A0F7-4525DA8CA72E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"878eabdc9d8afc45d32e58bae71f2b2df01972ed","datavalue":{"value":{"entity-type":"item","numeric-id":4976395,"id":"Q4976395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad1757b2f3ccf5fd43f8f69e0067fa6ca1d614bb","datavalue":{"value":{"amount":"+0.8316836357116699","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":"Q6562700$25A9EAE2-7018-4929-AE85-C3DE033CA50F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9a8df3a6e0d5f7922f9e8867bf74af39025876f","datavalue":{"value":{"entity-type":"item","numeric-id":1185245,"id":"Q1185245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67216303b1412a1fe8fb1e5e5efb0e2cfba2ddd0","datavalue":{"value":{"amount":"+0.8122453689575195","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":"Q6562700$F7D6DFEB-B5C3-4994-A88A-196CEC41B3AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9ebda57c6bf797431b710aa527978a97a6319e9","datavalue":{"value":{"entity-type":"item","numeric-id":1881260,"id":"Q1881260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"965edea24a5c542215d9b70b514ab7b5a67fb184","datavalue":{"value":{"amount":"+0.8009995818138123","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":"Q6562700$A3155EB5-E485-4D21-ADD6-39A019FCD922","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7403abbe0b174b52489eb4a627270559eb3b83b","datavalue":{"value":{"entity-type":"item","numeric-id":4417005,"id":"Q4417005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60849336215984d00a269cd4e048c1472470c780","datavalue":{"value":{"amount":"+0.7610056400299072","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":"Q6562700$4B1E9C9E-9139-4837-94C9-3AAA0A433A2E","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":"Q6562700$2C473B37-8E0E-40CF-8EC6-33F51211283A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Perfect matching in random graphs is as hard as Tseitin (scientific article; zbMATH DE number 7872058)","badges":[]}}}}}