{"entities":{"Q5144922":{"pageid":7174493,"ns":120,"title":"Item:Q5144922","lastrevid":41219775,"modified":"2025-04-20T16:54:25Z","type":"item","id":"Q5144922","labels":{"en":{"language":"en","value":"Polylogarithmic-time deterministic network decomposition and distributed derandomization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7298253"}},"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":"Q5144922$26BEADC7-9BFF-40DA-BE96-23D8B0CE2961","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8be94516f72ce173111108d16905533d731fdfd7","datavalue":{"value":{"text":"Polylogarithmic-time deterministic network decomposition and distributed derandomization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5144922$B2FDE352-EE86-4BBA-88FD-ADD0A29266EC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9be6eb6c027becfe459bf125545990a53230d286","datavalue":{"value":"10.1145/3357713.3384298","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5144922$AFDCF773-0CFA-4842-9A51-ED46BEA95825","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"244e445046b1b4b4f0a7a9092c8fb48d03c1646e","datavalue":{"value":{"entity-type":"item","numeric-id":1690001,"id":"Q1690001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5144922$AA58E1BF-96C4-409C-BB83-07C878C2BA66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3e772e214746f6b1f72192019a2d44154bafbaa9","datavalue":{"value":{"entity-type":"item","numeric-id":901871,"id":"Q901871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5144922$FF9539DD-59F2-4932-A15F-BF13C3CEE24C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"54ff79ea3bd27e27eed482c87c60ccd48a68f63f","datavalue":{"value":{"entity-type":"item","numeric-id":5144890,"id":"Q5144890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5144922$1DADE6EA-76F9-4176-B87C-4D562F485B3D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a1a70f16fd8e81a4c35439aeec3d3645cd1e55e6","datavalue":{"value":{"time":"+2021-01-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":"Q5144922$A81B7DC1-C249-4D2C-BB98-AE543F457D2F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7b7277e3dbc91aae3e2b5dec2cd3366b95acaf69","datavalue":{"value":"https://arxiv.org/abs/1907.10937","type":"string"},"datatype":"url"},"type":"statement","id":"Q5144922$208E58B5-2C28-40E6-BF8D-CDB9285F916A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5144922$7F37878E-051D-416F-80B4-2404E557CA58","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1a47b20f6ece6d2c4807a979be39b44eddf5a5ad","datavalue":{"value":"7298253","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5144922$AF20216A-3E09-4D3B-B9C1-714157161DEC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6b780876d6cd571fe1e41341c135a10b0acf751","datavalue":{"value":"derandomization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5144922$5435B8AF-017E-4A73-A58D-1E02AE1078FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"387e204c6977d7b097ac93bf9a6ecf723e21df10","datavalue":{"value":"distributed algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5144922$F1512240-03D5-4D72-BC36-04CD509CD501","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c3ec12b9065ef52fbb9650ab8dccb5b33a2ac2cf","datavalue":{"value":"network decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q5144922$AB0F878D-1210-476E-AD64-5A7658AABFD3","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":"Q5144922$445DA2E9-79D9-4D6F-ABF4-535501397B5D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e521ebf509fdf53890ea6c20dd6d32c9213978ea","datavalue":{"value":"W3034790637","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5144922$B00671EC-B78D-4BE0-A2DA-99467BB18164","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"0efadf6a1c240ead94775b0fe1429a7e57a53dd0","datavalue":{"value":"Q130863702","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5144922$A0179C63-1BB6-4999-8408-7F6956C83E3F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5cd4b796d39c5118da45d855d517df85cc69778a","datavalue":{"value":{"entity-type":"item","numeric-id":5100942,"id":"Q5100942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0444c444306f9e9ea046f0255a6f821194e8d21","datavalue":{"value":{"amount":"+0.9376272","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5144922$CC66D422-4D62-4EFC-B523-FE0A1AF1DF68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8571e644bb0e3c37e05785934d0eb0564ee77b2","datavalue":{"value":{"entity-type":"item","numeric-id":4876697,"id":"Q4876697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32faa41df4c43d1fc2f29f32d33aa37751b63d15","datavalue":{"value":{"amount":"+0.91744685","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5144922$A55D0CBC-2B98-4A91-8EB9-033452C8AFDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a175ad09429305533709de6167aa9ec1bf86a162","datavalue":{"value":{"entity-type":"item","numeric-id":1625605,"id":"Q1625605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bee971c89232c3ebec19c41bed9fdfc9d62273ca","datavalue":{"value":{"amount":"+0.9103905","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5144922$AAD87E37-986A-4B56-A142-3AA8D7029C54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8dd11ff2464bf34ae17fbd4889824faf9dfec5f","datavalue":{"value":{"entity-type":"item","numeric-id":3460717,"id":"Q3460717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"234390cd200ac79b8367badc68308ba54138eff3","datavalue":{"value":{"amount":"+0.90504515","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5144922$E86D19C1-E83C-44F4-BC6D-C622128AD23F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4fb2c307fd36f1f36c6d77c9100661488f23195","datavalue":{"value":{"entity-type":"item","numeric-id":5395667,"id":"Q5395667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5968a6334cb18dd1e0ced4f784ebb9933ee97dfa","datavalue":{"value":{"amount":"+0.87911046","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5144922$EF5ADA30-33EF-4AA9-9E5D-875936059F34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4953613c89b411e176c77c9309e162a522334df7","datavalue":{"value":{"entity-type":"item","numeric-id":5176216,"id":"Q5176216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5968a6334cb18dd1e0ced4f784ebb9933ee97dfa","datavalue":{"value":{"amount":"+0.87911046","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5144922$6D37282C-7731-4CB5-A4B2-FAAF0D19808C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"890a95ce4cae0b95a2bdd57856c9b4c6666ee8ce","datavalue":{"value":{"entity-type":"item","numeric-id":676658,"id":"Q676658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc7c0a4c6559375d5690ef200e58bad2d10a81b9","datavalue":{"value":{"amount":"+0.87609494","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5144922$1E7966FD-211E-417D-8F2E-998C3888C9F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15e1f08a37b7e4959e12c56ab5e40906fe433e8d","datavalue":{"value":{"entity-type":"item","numeric-id":5361938,"id":"Q5361938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33d70d5829dbb506aa4a0dfa02ea68a51db654b0","datavalue":{"value":{"amount":"+0.87296987","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5144922$85B087B1-CF4C-48C7-982A-E6251E5632A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a75f40111cac4252bf6ed043b8497ef958e4d288","datavalue":{"value":{"entity-type":"item","numeric-id":6061689,"id":"Q6061689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"018e8d709da6de25688b898c4bcc397ea2d439e3","datavalue":{"value":{"amount":"+0.8645768","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5144922$8DE7A84B-133F-427A-8FCD-B5402D562DDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e454b5f91391d966eedcedcd256c4c9fc2e90a8","datavalue":{"value":{"entity-type":"item","numeric-id":5024479,"id":"Q5024479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ad1975fb714357e396b2fc3baa86c75f12e10d1","datavalue":{"value":{"amount":"+0.8641702","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5144922$F7A01B76-9C02-4EB2-AFEF-CABC84EC09C7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5144922","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5144922"}}}}}