{"entities":{"Q354652":{"pageid":356419,"ns":120,"title":"Item:Q354652","lastrevid":61343568,"modified":"2026-04-10T22:45:00Z","type":"item","id":"Q354652","labels":{"en":{"language":"en","value":"Is Valiant-Vazirani's isolation probability improvable?"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6189566"}},"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":"Q354652$06901629-B0E0-498D-9EFE-0E847B11020E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ddd6b34d9661607c23119c3a315a08031a5be8e7","datavalue":{"value":{"text":"Is Valiant-Vazirani's isolation probability improvable?","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q354652$F1410EF9-A78A-4F51-9ECC-0C12DB318118","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2c44d3ce99acf356928fbea5502fbf9fef96e2b6","datavalue":{"value":"1286.68167","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q354652$C3E87717-9BB9-4F95-AFE1-9B5AAE952004","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dfb3ff06d109b1edae59c508e43e1eea36ca2170","datavalue":{"value":{"entity-type":"item","numeric-id":309800,"id":"Q309800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q354652$39A2FE4B-7D98-4EE7-B9CF-38E5AF6A406B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d0d2539da0629477438d7ce1d3087216415362d1","datavalue":{"value":{"entity-type":"item","numeric-id":230568,"id":"Q230568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q354652$2F728E31-5F6F-4497-A6AC-9A9B6ED3A691","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a25d963ba8459ff509d0f0ec3595c17b9f7f836","datavalue":{"value":{"entity-type":"item","numeric-id":354650,"id":"Q354650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q354652$EDE276AD-D7F3-4735-BCDD-0C970746D896","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c9e00bcb47c516fa51fd402fdf03e46348635bd8","datavalue":{"value":{"entity-type":"item","numeric-id":6486317,"id":"Q6486317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q354652$29C4A81A-CA9F-418B-838C-AFA7616627AC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4472b31ebff52fa964618256e5b76c8eb3e874c2","datavalue":{"value":{"entity-type":"item","numeric-id":172540,"id":"Q172540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q354652$10BA7DB8-9BB4-4866-91FE-4ECCBD2D4718","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"088890f9b4ff718d86d26dd0e453fa439be94488","datavalue":{"value":{"time":"+2013-07-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q354652$DC7BDF8F-76FA-409D-AC46-272D1BDA192D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q354652$D47E88C2-3C23-4B82-A05D-0F420EEDC123","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q354652$C8B6719A-5600-4095-B423-2E545CBA8497","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9943ab2d55d563f04712c358f29882ac7cd53403","datavalue":{"value":"6189566","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q354652$7E2DA272-316B-4ED0-8466-3837152AF7A0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e89febb0bf95c87192bbbef24b8d00fe08802a6a","datavalue":{"value":"isolation lemma","type":"string"},"datatype":"string"},"type":"statement","id":"Q354652$86B2F594-6E42-4917-8D91-017218DB6CD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64b4a1c903bdbad63491df93be09359d9b4e135b","datavalue":{"value":"unique satisfiability","type":"string"},"datatype":"string"},"type":"statement","id":"Q354652$C283C23B-C89F-4363-8F62-9DCBA5FCB8B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0f28a8f34fca3bfc3c1dfc1deb42e3232b18521","datavalue":{"value":"parity satisfiability","type":"string"},"datatype":"string"},"type":"statement","id":"Q354652$ED35F2E4-E4A1-426B-8C11-DFB5A45E0C53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6b780876d6cd571fe1e41341c135a10b0acf751","datavalue":{"value":"derandomization","type":"string"},"datatype":"string"},"type":"statement","id":"Q354652$75501E92-455A-4708-A0C4-2BEA38382E82","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":"Q354652$03B4D0FC-5230-4813-9BEC-A306801B3C99","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"76e8e79a0826fcd682d231f1568872b18c57b91c","datavalue":{"value":"https://doi.org/10.1007/s00037-013-0059-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q354652$D0CDEA4E-73FB-4B52-96C2-E2BA9300AAE0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7ced4176aaa7352490364acc4ac8c4fe972a8e8e","datavalue":{"value":"W2125063528","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q354652$6651F23C-7CF2-4F3B-8FF3-2D776E5D7DA9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"08dd2cde602af137c52ba4f69c22bcd86e50c081","datavalue":{"value":{"entity-type":"item","numeric-id":5332577,"id":"Q5332577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q354652$EC6B3869-F9E6-49DB-9D28-3C00190B867B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d8653d2e6f53b17cedec7b9470bcf88609d4f1f","datavalue":{"value":{"entity-type":"item","numeric-id":5320667,"id":"Q5320667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q354652$6380ABC2-F11D-458B-A95F-D975C036E2F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"405c8c19b629e1d4be4673e4ecc0c706ef6762ba","datavalue":{"value":{"entity-type":"item","numeric-id":3541802,"id":"Q3541802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q354652$D29CA50F-5A8C-4950-9404-F22F67AB48F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80f2e28bbba9d212698b203550e49205bef92831","datavalue":{"value":{"entity-type":"item","numeric-id":1190984,"id":"Q1190984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q354652$9EBC22CF-5F7E-4E30-A7F9-A18DFD1D7C24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f727cb507993b079f80562ceb96e937e8fca85a1","datavalue":{"value":{"entity-type":"item","numeric-id":4857593,"id":"Q4857593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q354652$70734612-3DDD-4EC9-BEAF-DACA220BC912","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21aa526109369cef97673f673f9f303ec1208ca8","datavalue":{"value":{"entity-type":"item","numeric-id":354652,"id":"Q354652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q354652$E049FE29-FE0A-40B2-8B7E-883699A2309C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b775b5f79893aaa11366f27fe02cc4f2efd12df","datavalue":{"value":{"entity-type":"item","numeric-id":1384703,"id":"Q1384703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q354652$3B60CE7D-D4FE-42A3-90A2-9092C9D81FAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"060af8f3e101d9cd6773c46ed2fc74ebc353bcf0","datavalue":{"value":{"entity-type":"item","numeric-id":4895826,"id":"Q4895826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q354652$6F1EF39E-8E6A-4E8E-895D-10DD581E67B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07f82b9cf19e79b70e93fbc8bedcd5979716c701","datavalue":{"value":{"entity-type":"item","numeric-id":1872732,"id":"Q1872732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q354652$9097B49C-77CD-45E6-A3DC-D86F9E9F2513","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"509e452b6dd0f8e036244daa5f6ac10d798d6bd2","datavalue":{"value":{"entity-type":"item","numeric-id":5916126,"id":"Q5916126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q354652$8D77083B-83AF-4044-965E-38136D5B1855","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf66478a08f26768b2974bab74f3c8a6b058b647","datavalue":{"value":{"entity-type":"item","numeric-id":4981161,"id":"Q4981161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q354652$810D5E7A-1654-4A99-B46C-F455A46B717E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fb1d4a4467e7a66ae16006a64871f949eba352e","datavalue":{"value":{"entity-type":"item","numeric-id":3149879,"id":"Q3149879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q354652$F2A2AF13-546D-4EC0-B7BA-73EFF6E4B58A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6bef531e3c54b91b631aa952c0ca63f0ac7db19","datavalue":{"value":{"entity-type":"item","numeric-id":1054475,"id":"Q1054475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q354652$D746B4D3-750B-4364-97A0-431FC8964022","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec62482a6f1abfd15d9d0aa6d0ca02f4b7a14835","datavalue":{"value":{"entity-type":"item","numeric-id":1095658,"id":"Q1095658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q354652$25286B5E-5DE1-4C2E-87E4-B6706AF0AE5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7f939c9c02ad85e984345f3168d922f10d6067e","datavalue":{"value":{"entity-type":"item","numeric-id":672330,"id":"Q672330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q354652$76ADDFF4-926D-4B43-BE40-C09E41BD0008","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3479b1b8ce1eb8a8699c52a172d26d4d947366b0","datavalue":{"value":{"entity-type":"item","numeric-id":4298260,"id":"Q4298260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q354652$2015DA56-C84D-479E-B8EE-6738BE767256","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbff024c016734ad1d82811c75ff1a00031085a6","datavalue":{"value":{"entity-type":"item","numeric-id":4943859,"id":"Q4943859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q354652$C90052DD-2553-4B21-8079-1EEC2DD631CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37bd93f050a29505d9954e41ab03268b153e49a7","datavalue":{"value":{"entity-type":"item","numeric-id":4190619,"id":"Q4190619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q354652$5AAC5AE7-FA0F-4697-A486-129390670992","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"527bc19ca28994e4f1cbc67acf1065ec21b6602a","datavalue":{"value":{"entity-type":"item","numeric-id":1329166,"id":"Q1329166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q354652$4936BC49-DE89-4F25-88FB-8DEF3BB03C07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3560cc4279512a542093927dd496e3c6304104b7","datavalue":{"value":{"entity-type":"item","numeric-id":3359758,"id":"Q3359758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q354652$A0E20A63-2DBC-45FC-93D4-C47DEC4199F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1dfd82bed9266a9eb9ee03c49c86a8c45cb2436","datavalue":{"value":{"entity-type":"item","numeric-id":1090454,"id":"Q1090454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q354652$7B5A1D9F-3005-46D7-973C-D122FF1C70A4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2e135b0b27aea82e6100ddb2b6464c73ce029fb5","datavalue":{"value":"10.1007/S00037-013-0059-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q354652$E5B3E7FA-802B-4119-A532-2B63844BFA8F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d25bfe72f7d657c1425e09a8a4f9c0e22b036c63","datavalue":{"value":{"entity-type":"item","numeric-id":3541802,"id":"Q3541802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1f9877e09f67c2559fb88dac4140c0b9e087f7f","datavalue":{"value":{"amount":"+0.7805837988853455","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":"Q354652$C86EE658-0CFF-47B9-A3E1-8C1AFE0A595B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c1b0c66352bdec157ef3fb3d4be38675ea9a59f","datavalue":{"value":{"entity-type":"item","numeric-id":1384703,"id":"Q1384703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4032448f36f822e6ca60b22c46e76abfb6570f49","datavalue":{"value":{"amount":"+0.7534862160682678","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":"Q354652$7F38BC63-830B-4B07-91FC-A598AEBD741E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92ac0c0f3ed50c61fe3a7e71bb9cf2bfac5335cf","datavalue":{"value":{"entity-type":"item","numeric-id":3971264,"id":"Q3971264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba68e022c17289e65682f5c63611656901a4b5b0","datavalue":{"value":{"amount":"+0.7534859776496887","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":"Q354652$F0DDAAAF-0A02-4288-BCC4-42232EF7F86A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5541755d5b38c83a1b5af422f050ad76cef8a76d","datavalue":{"value":{"entity-type":"item","numeric-id":5232318,"id":"Q5232318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e46bee31de6d795d5e4e39b9428285ef81760748","datavalue":{"value":{"amount":"+0.7527849674224854","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":"Q354652$43F4B4BF-0C53-47F0-B74D-FC758454BC66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"036f0ba5d40c4a38a69102078f55fc145f959ef4","datavalue":{"value":{"entity-type":"item","numeric-id":5111135,"id":"Q5111135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6add5bc46fb00d64d9151734891e8679c3efcbd","datavalue":{"value":{"amount":"+0.7514544129371643","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":"Q354652$FA567EB4-8E27-44C4-A153-47AAE390A658","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Is Valiant-Vazirani's isolation probability improvable?","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Is_Valiant-Vazirani%27s_isolation_probability_improvable%3F"}}}}}