{"entities":{"Q7229645":{"pageid":24479426,"ns":120,"title":"Item:Q7229645","lastrevid":84471722,"modified":"2026-05-18T14:12:42Z","type":"item","id":"Q7229645","labels":{"en":{"language":"en","value":"Parallel derandomization for coloring"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8187296"}},"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":"Q7229645$A0146FEA-FAF4-4FBA-A42E-D0E255D35BAC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b679ec2f5c210b36b5e2c417cde5ea0ca54551e6","datavalue":{"value":{"text":"Parallel derandomization for coloring","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q7229645$F8A5F8C5-8C1D-45D3-BD72-F6421A9A1228","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"068da9a652bf25f117b31a88eeeb1175a7da8e2d","datavalue":{"value":"10.1016/J.TCS.2026.115912","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7229645$5664869D-CDEB-4B50-8575-46ED9BA357AA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"056fa00997f564d1e7c447991a5adf9577827667","datavalue":{"value":{"entity-type":"item","numeric-id":6069412,"id":"Q6069412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7229645$F114C7D8-3598-4A6F-B856-1FDBAF5AEE3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9f613fb6a77a89072092d96a4db8693a9802128f","datavalue":{"value":{"entity-type":"item","numeric-id":590542,"id":"Q590542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7229645$752AB748-A50E-425F-AC5D-A3F80A98AF77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"be751e9da7d709df0c40d3f0b0b406778c74de2e","datavalue":{"value":{"entity-type":"item","numeric-id":6126137,"id":"Q6126137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7229645$F8C40CA1-B731-4836-AD9F-D4575DF1775F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"21c084f7b2dad6dba3cbf383289f65714b0fd3a2","datavalue":{"value":{"entity-type":"item","numeric-id":724756,"id":"Q724756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7229645$AA2497E8-7A27-4802-8B49-22929FFC2BAB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7229645$278F2BA1-E4C8-4272-837D-C93C98B1D7CD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"99a96dea35ff26fff3ea82ee9243243d283c0383","datavalue":{"value":{"time":"+2026-04-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q7229645$D25A945A-DAF1-4B64-ABD4-1DD728B80E3F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7229645$372467CF-E9A6-47C4-A57F-961C3934D68B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"04186ce31314a8b56455db837059ae900c59ff67","datavalue":{"value":"8187296","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7229645$14689664-7055-40AB-BCE0-6D879C5F7EDD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d33669a46e6c8e8b36873d1f752821b7694a60c9","datavalue":{"value":"parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q7229645$A87B9617-8E28-4B56-A431-61A72FAA59C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q7229645$76BBBA76-A46E-4603-92EE-890BFFDE609E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6b780876d6cd571fe1e41341c135a10b0acf751","datavalue":{"value":"derandomization","type":"string"},"datatype":"string"},"type":"statement","id":"Q7229645$2CBECA1E-BA15-488C-891F-C9F969E8A62F","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":"Q7229645$F2B6EE03-1327-4C32-BDDD-B30E5E3DA3CD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a25858f5b0d1e42fa6016cb6111836b33910bb91","datavalue":{"value":{"entity-type":"item","numeric-id":5417679,"id":"Q5417679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7229645$CF4BD17D-A1B0-4563-B868-D15B0BFE8246","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66e1ca06024955dc3f55018437345ac59343b714","datavalue":{"value":{"entity-type":"item","numeric-id":5259593,"id":"Q5259593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7229645$960F09F8-9EEC-47D5-B94C-3AB2D8F99CCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"913d1b492980385a6f62f4bacc1e7d7afab9ea55","datavalue":{"value":{"entity-type":"item","numeric-id":6944342,"id":"Q6944342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7229645$720299A3-BA21-49AF-96FD-F12F2D974451","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5b84d36fe79489465e8b655575d649f3424e420","datavalue":{"value":{"entity-type":"item","numeric-id":5855242,"id":"Q5855242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7229645$CE2E5391-B386-490B-8971-417AFBBE5948","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e03483d1aa3a349d03c5bc5393c83c0a39381182","datavalue":{"value":{"entity-type":"item","numeric-id":4640349,"id":"Q4640349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7229645$31CF0CC6-3B80-4C9F-A048-6914CB35E87E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1c53f187a90a6ffed4f49591251693edaa1f91c","datavalue":{"value":{"entity-type":"item","numeric-id":5145260,"id":"Q5145260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7229645$46D97131-9133-40C8-A4A8-E7AB1BC414B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2ee1989356ce2e89a5e012a2b7f3dea8dee5b50","datavalue":{"value":{"entity-type":"item","numeric-id":6944138,"id":"Q6944138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7229645$4DB91233-8B35-456B-8CEB-BA2A111B1A7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dee8e6c79da3407656c24977710a958d99d68b6c","datavalue":{"value":{"entity-type":"item","numeric-id":5145259,"id":"Q5145259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7229645$5F15D66A-DE7B-4932-ADF1-9913AA4A42D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4a8e99b9d057101522f7295fc032073a5c4ae63","datavalue":{"value":{"entity-type":"item","numeric-id":6830452,"id":"Q6830452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7229645$C80680F0-57E4-43BA-B33F-3D55AA13F1AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d400c1498b1c34808709da523ca8df3209514a04","datavalue":{"value":{"entity-type":"item","numeric-id":5032024,"id":"Q5032024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7229645$4AB51ECB-2C2E-4A28-B32C-9DDF9962A3B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48043380de62f9ff9f1ba16f69fff7836d4931b9","datavalue":{"value":{"entity-type":"item","numeric-id":6201974,"id":"Q6201974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7229645$137C8919-6964-425D-A6E7-0531BFDD3E40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9356e99be64630d0e2a7a2b726d382aee890556a","datavalue":{"value":{"entity-type":"item","numeric-id":5860478,"id":"Q5860478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7229645$017F92AC-4051-42B5-83D9-402D6807884C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f339a5c7f2ce8b0aa5c2c77951cba4a0dbf1474","datavalue":{"value":{"entity-type":"item","numeric-id":5230311,"id":"Q5230311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7229645$1E662DEA-499F-4AE5-9AA9-A7B956EA61D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"153104e1ffa171c5fff5c16aa18f527c3949d42c","datavalue":{"value":{"entity-type":"item","numeric-id":5197674,"id":"Q5197674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7229645$C924B33E-DAE1-4E77-B874-BC8A64627516","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b636675579197152465b62a79d0228949683d3a8","datavalue":{"value":{"entity-type":"item","numeric-id":6944137,"id":"Q6944137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7229645$D3304ECE-BDC5-47AB-BB8F-F1FE4EFEA423","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e4ca34337739f192dea9cb4d5f13a1791170699","datavalue":{"value":{"entity-type":"item","numeric-id":5236283,"id":"Q5236283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7229645$A31A2500-0B51-4459-BAFF-01652577701E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fea611c190de941dca2a49b9135accb80057daf","datavalue":{"value":{"entity-type":"item","numeric-id":3104632,"id":"Q3104632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7229645$138FC217-0356-42C5-9D25-8AF186E5F443","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"215794e748ce660d1b3821ace4478a0f519df6ce","datavalue":{"value":{"entity-type":"item","numeric-id":5144923,"id":"Q5144923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7229645$88DCA6B3-CA28-4373-896A-5341B9DF9B06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50450a31bfb00ba696347c0874d58bb522882f61","datavalue":{"value":{"entity-type":"item","numeric-id":4620411,"id":"Q4620411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7229645$5632378F-8D67-4264-A813-477196D406DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4abbcc1857df55760162192fff70848319629b1a","datavalue":{"value":{"entity-type":"item","numeric-id":6126138,"id":"Q6126138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7229645$63D8BB41-624A-4326-A87D-6D6645229C26","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":"Q7229645$7EA32E9E-8A28-48DF-95F0-3085F670947F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2038d9318e291aaf9552a9eeca50679da0ed91aa","datavalue":{"value":{"entity-type":"item","numeric-id":5144922,"id":"Q5144922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7229645$C7985203-A79E-4951-A80F-84A9A218C2CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a63c629fea996c5ff90f43945075a3fba115096b","datavalue":{"value":{"entity-type":"item","numeric-id":4980035,"id":"Q4980035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7229645$4B5A9E86-F453-4DB2-BD1C-B0AF497AF236","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5156ed2e42b03f17cc0b6f53c053f2cf8de3402","datavalue":{"value":{"entity-type":"item","numeric-id":6538628,"id":"Q6538628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7229645$5EAA8E26-FCF6-44F6-A64C-CD63862E2B3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6d630408771648ec1cd88e037dab2b8b57b3769","datavalue":{"value":{"entity-type":"item","numeric-id":5146848,"id":"Q5146848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7229645$6591C01A-F00A-4F12-9002-914E5673276C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0175a89255abb4f95a6de884e5def9360f43d68","datavalue":{"value":{"entity-type":"item","numeric-id":6083497,"id":"Q6083497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7229645$AAB531EE-F51D-4C22-B97C-D86D652B4507","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a0413e2458a78c823169158977bfd4adae525c3","datavalue":{"value":{"entity-type":"item","numeric-id":4625662,"id":"Q4625662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7229645$4CF99B2C-D5E3-40E6-B3A4-F6084AD19761","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"372e111ac01da6553c767607af4cdd6434eadb9d","datavalue":{"value":{"entity-type":"item","numeric-id":4575597,"id":"Q4575597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7229645$611AB89A-70AA-4496-98D8-4F6F02BDDA07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"777e15a9243c4269c04d56c712a5b4ca9798748c","datavalue":{"value":{"entity-type":"item","numeric-id":2189176,"id":"Q2189176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7229645$63CB1B76-13A0-479E-AE95-77346CAC2C38","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":"Q7229645$DE66EE39-E175-45A3-8A46-FF8885444F88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bca575438884dc5377b562989056bd34b672f7cd","datavalue":{"value":{"entity-type":"item","numeric-id":5230309,"id":"Q5230309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7229645$C900F63E-83F0-46FE-8A66-6C95D07DB949","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84482b49495915f8358f48384ca05270d1cce68d","datavalue":{"value":{"entity-type":"item","numeric-id":6201994,"id":"Q6201994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7229645$8779EED5-7049-4A70-8969-D91BE0CC99DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98d8cb31fa70ccf9eec10b481aa27a46f68a7134","datavalue":{"value":{"entity-type":"item","numeric-id":6538627,"id":"Q6538627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7229645$E90AF57A-0BD9-4E39-BC24-5AABB4AA483D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa1f40fad2e4f76e6dccbd2c21237a4b859eee65","datavalue":{"value":{"entity-type":"item","numeric-id":6638046,"id":"Q6638046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7229645$9D28CEF1-D4CE-4C23-9543-0B7114E9B263","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"103c8ec59966c481323d3b733ee15c5fce737665","datavalue":{"value":{"entity-type":"item","numeric-id":6499340,"id":"Q6499340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7229645$CEE92B46-C9E6-4AAD-AC03-415045D6CF56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d87f173bee122984c065ac44f35b79d0e063129","datavalue":{"value":{"entity-type":"item","numeric-id":5176204,"id":"Q5176204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7229645$18335ECF-67A5-4A61-9B07-7B781EB02110","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b457c5423b8a431121271aa8cb74ad56d1abfd6b","datavalue":{"value":{"entity-type":"item","numeric-id":6538696,"id":"Q6538696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7229645$9C34F55F-A756-4BB3-9676-D9419B9CFE0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a5dd87f9b47ea169d77fccc0d3b1ab0e65eb8a1","datavalue":{"value":{"entity-type":"item","numeric-id":3756533,"id":"Q3756533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7229645$04181965-4A8C-45AE-9E25-59A70F7612E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09a3c4a236e1a86a9306468a70629484f76019f1","datavalue":{"value":{"entity-type":"item","numeric-id":4014640,"id":"Q4014640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7229645$025662BE-2519-4A6A-AF5B-1FB14BD0265A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Parallel derandomization for coloring","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Parallel_derandomization_for_coloring"}}}}}