{"entities":{"Q7445589":{"pageid":32962004,"ns":120,"title":"Item:Q7445589","lastrevid":110421866,"modified":"2026-11-16T20:29:00Z","type":"item","id":"Q7445589","labels":{"en":{"language":"en","value":"Perfect simulation of Las Vegas algorithms via local computation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8280877"}},"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":"Q7445589$D6E7EE7B-4810-45DF-A807-FCFE69D1DAA3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"59ec107a9be3d202bab82be724e2b8451db1751e","datavalue":{"value":{"text":"Perfect simulation of Las Vegas algorithms via local computation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q7445589$1586A91C-4A38-4B02-9639-13310748DBAC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"43270a89907e6886cd45afbf129ff87328dbc2c4","datavalue":{"value":"10.4230/LIPICS.ITCS.2026.63","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7445589$703A577F-63BF-44DE-B81A-7E3FFB19A8EB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eaab196b23195e07a41f735e05f7adf393628e75","datavalue":{"value":{"entity-type":"item","numeric-id":5028645,"id":"Q5028645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445589$8EDFCB88-BDE7-4DF1-9196-60C3927BABC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fcdcabe38a8b2150fbc5940c903b13fa452999c4","datavalue":{"value":{"entity-type":"item","numeric-id":6201940,"id":"Q6201940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445589$91814D56-EC27-475C-86BF-611D53A63815","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8749d303f18ca3a090d3d77cf671428e76fc3d7f","datavalue":{"value":{"entity-type":"item","numeric-id":433457,"id":"Q433457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445589$18A6B044-C218-4739-AAC2-756741C4BD72","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fea8258efc0c807aa3a84f12ebcd68838427a662","datavalue":{"value":{"time":"+2026-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q7445589$7A2291AC-67C7-40FA-949F-34475D8B3998","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7445589$A8655D0A-8840-4A9A-B654-60866CFFC7D3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"76499bd9df2e8cf302648248f353e44c44f9b806","datavalue":{"value":"8280877","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7445589$A539BC7B-09C2-488F-9C3B-625FE84B2935","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":"Q7445589$F4ED9D50-9DB1-4E0C-8942-7C5CFCCD6CEE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc402eeabe96d3fccbd1345e05e7faf613095615","datavalue":{"value":"Las Vegas algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q7445589$E48EB9EE-7E03-4230-9305-6E60971C2883","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5983c9cbbeff5f16292cf8c44a2abb66744fbd68","datavalue":{"value":"perfect simulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q7445589$D9705B44-3BF9-4C29-B8E1-3A9AF144EF61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4dfd4ad51d2491d28fa0fd3a812e565fc65c700c","datavalue":{"value":"Lov\u00e1sz local lemma","type":"string"},"datatype":"string"},"type":"statement","id":"Q7445589$B5EF35BA-F1DF-44C4-9391-44CCFFBB4E90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b75d02aa96eefe42964c24b2e52964b9dd69149a","datavalue":{"value":"sampling","type":"string"},"datatype":"string"},"type":"statement","id":"Q7445589$A0D83B68-50E4-44A3-8BFF-66B826C3E9F2","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":"Q7445589$562163FE-6E86-484A-9C70-F5C658E620F3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"50946bc1e654e2d7662186db5e0de136b3a76fd3","datavalue":{"value":{"entity-type":"item","numeric-id":5096108,"id":"Q5096108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445589$79D03E70-C63B-451F-AF0B-0331AFFC79C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ea4694763d5b78063ba7a25c26c99126daff0c6","datavalue":{"value":{"entity-type":"item","numeric-id":4634020,"id":"Q4634020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445589$5BB5A5ED-ECFA-43A6-87BD-355C227DC148","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"447676b1d9854074db437e61145086c925fb155f","datavalue":{"value":{"entity-type":"item","numeric-id":4646447,"id":"Q4646447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445589$C3A60506-41FC-4514-8150-B8CBE9AF87C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"549735890384b2fb704f6c17f789bb9dd6094a2e","datavalue":{"value":{"entity-type":"item","numeric-id":5892130,"id":"Q5892130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445589$34D4665F-3DD8-4919-9335-353C6C8EC828","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c328e75e21064effae105f9a34a39c748061599a","datavalue":{"value":{"entity-type":"item","numeric-id":4369872,"id":"Q4369872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445589$341B3C90-DC4C-46D2-852B-06766D3C25C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a59347f73363b99fbc0fc253b8806d6552a0453","datavalue":{"value":{"entity-type":"item","numeric-id":4074927,"id":"Q4074927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445589$6B8BAD0D-72BC-4F19-8FFA-D80A61B3319B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6f61a4c3be866398f17f5bcfea3a51f30524f81","datavalue":{"value":{"entity-type":"item","numeric-id":6942845,"id":"Q6942845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445589$8E866E7C-05D1-408B-9845-5DA4F4A2CF80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f45bbdd474c6a501bbffad5a78c1f3224a6bce1","datavalue":{"value":{"entity-type":"item","numeric-id":6052473,"id":"Q6052473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445589$A63F86D2-2D7A-4CAA-8EA2-C2BC38804A9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7bdff28fc309251a80960adb10ed2bb91aeb4cf","datavalue":{"value":{"entity-type":"item","numeric-id":5056428,"id":"Q5056428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445589$E024CE54-CB53-45EA-95EC-E15D82EF404A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2881f5533664b28886f96f900092f936f850bf8d","datavalue":{"value":{"entity-type":"item","numeric-id":5858642,"id":"Q5858642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445589$E16FB6FE-1DB3-4EC1-BC2F-C26ECE0FB9E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ff441114f6e4ea155c4d76d180be7199a6df380","datavalue":{"value":{"entity-type":"item","numeric-id":6944343,"id":"Q6944343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445589$265253ED-105E-413C-847A-1C49884E1F47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fae4551115edf5ac00596d96b0ed0f553d159ad","datavalue":{"value":{"entity-type":"item","numeric-id":4978023,"id":"Q4978023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445589$4C338D3C-9F89-47DE-89C4-BB4B7DA925AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"919ff28953b621a411a98f305946c7b79ad4c4c4","datavalue":{"value":{"entity-type":"item","numeric-id":5244390,"id":"Q5244390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445589$78971B58-D100-4060-8282-72B3E955A56A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f81c1e8a524ed772b40aa4b869f849b9d2b1058","datavalue":{"value":{"entity-type":"item","numeric-id":5395672,"id":"Q5395672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445589$1E610EA6-8AFD-4AC1-AA93-A4819C0B60F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3ca158759fda6b739d2d458985ff18ae0fb44a1","datavalue":{"value":{"entity-type":"item","numeric-id":5120743,"id":"Q5120743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445589$1BB2A3FD-B30F-4EB2-86AE-6751B772CDCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7678cadff422dc18fb5c6f9d2c4055e1ab7c4be8","datavalue":{"value":{"entity-type":"item","numeric-id":1079379,"id":"Q1079379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445589$DF5ACAC6-09A6-4013-BE40-D342F6313EDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"308b35a6a5b4ac526a39371e07d1ce2848ff196f","datavalue":{"value":{"entity-type":"item","numeric-id":3990110,"id":"Q3990110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445589$B7ADEB0E-9BA8-4031-A506-B5F247841C96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9448cd7c9c12beaa07cf7826a7206e0cfc126304","datavalue":{"value":{"entity-type":"item","numeric-id":1316650,"id":"Q1316650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445589$07F260A6-3455-464A-B1E0-97B1A24C8CA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f34b98eb35b62210c470543927e38c2a7520c471","datavalue":{"value":{"entity-type":"item","numeric-id":689615,"id":"Q689615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445589$1A074607-53E8-437F-B4F5-764FFEC81907","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":"Q7445589$9567508F-AB84-4E98-BD94-490DCC6E1FD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"234e72809b91ac582a2154fff9e13ed28de32dcd","datavalue":{"value":{"entity-type":"item","numeric-id":5244383,"id":"Q5244383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445589$6ACDF63C-B18A-4B59-B1EE-F5573B083AD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d06f971812093fe6317243e078dd346e71338f6","datavalue":{"value":{"entity-type":"item","numeric-id":3578191,"id":"Q3578191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445589$EF303413-8332-44C5-AE95-36040AA0A17F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d05652188e444fc35e748b68b983451566933e27","datavalue":{"value":{"entity-type":"item","numeric-id":4856179,"id":"Q4856179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445589$0411F13C-8C62-4721-908C-E29996CFA477","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"420d293aed2d3d9d502aa06a5f320db4d977f0c8","datavalue":{"value":{"entity-type":"item","numeric-id":4517129,"id":"Q4517129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445589$FCF187F2-7796-494B-8995-2295428A490C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"710598297d100378ab62ed6849a29c909d99fe14","datavalue":{"value":{"entity-type":"item","numeric-id":4894611,"id":"Q4894611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445589$491C21CE-2DEF-4586-927A-7853BFE8AC8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"903a6ff1836bf54ab7f5f378d93d032d3f092c6d","datavalue":{"value":{"entity-type":"item","numeric-id":7286886,"id":"Q7286886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445589$5DD1C2CC-3918-4625-9FB4-A2DA0465781C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Perfect simulation of Las Vegas algorithms via local computation","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Perfect_simulation_of_Las_Vegas_algorithms_via_local_computation"}}}}}